>> [இசை]
>> ப்ரொபசர்: சரி.
இந்த CS50 மற்றும் இந்த வாரம் மூன்று இறுதியில்.
எனவே இன்று நாம் இங்கே இருக்கிறோம், ஆனால் சாண்டர்ஸ் அதற்கு பதிலாக Weidner நூலகம் தியேட்டர்,.
இது உள்ளே ஒரு ஸ்டூடியோ உள்ளது ஹாஸர் ஸ்டுடியோ என அழைக்கப்படும்,
அல்லது நாம் ஸ்டுடியோ எச் சொல்ல, அல்லது பேசலாம் நீங்கள் அந்த நகைச்சுவை அனுபவித்து என்றால் நாங்கள் say--,
அது உண்மையில் வகுப்பு, மார்க், ஆன்லைன்,
யார் ட்விட்டர் வழியாக இதைத்தான் குறிப்பிட்டிருந்தார்.
இப்போது பற்றி குளிர் என்ன ஒரு ஸ்டுடியோவில் இங்கே இருப்பது
நான் இந்த பச்சை சூழப்பட்ட என்று சுவர்கள், ஒரு பச்சை திரை அல்லது chromakey,
எனவே CS50 என்று பொருள், பேச எனக்கு தெரியாமலேயே தயாரிப்பு குழுவினர்
இப்போது, வைத்து இருக்க முடியும் என்னை மிகவும் உலகில் எந்த இடத்திலும்,
நல்ல அல்லது மோசமான.
>> இப்போது என்ன மேலே பிரச்சனை தொகுப்பு உள்ளது இரண்டு, இந்த வாரம் உங்கள் கையில் தான் உள்ளது
ஆனால் பிரச்சனை அமைக்க மூன்று வரும் வாரம்,
நீங்கள் சவால் 15 என்று அழைக்கப்படும் விளையாட்டு,
ஒரு பழைய கட்சி ஆதரவாக என்று நீங்கள் பெறும் நினைவு
ஒரு மொத்தமாக என்று ஒரு குழந்தை கீழே, வரை சரிய முடியும் என்று எண்கள்,
இடது மற்றும் வலது, மற்றும் ஒரு இடைவெளி இருக்கிறது புதிர், உள்ள எந்த ஒரு நீங்கள்
உண்மையில் அந்த புதிர் துண்டுகளை சரிய முடியும்.
இறுதியில் நீங்கள் இந்த பெற சில அரை சீரற்ற வரிசையில் புதிர்,
மற்றும் இலக்கு ஆகிறது கீழே, மேல் அது வரிசைப்படுத்த,
ஒரு இருந்து, வலது இடது 15 அனைத்து வழி மூலம்.
>> துரதிருஷ்டவசமாக, செயல்படுத்த நீங்கள் கையில் வேண்டும்
மென்பொருள் போகிறது அடிப்படையில், இல்லை உடல்.
நீங்கள் உண்மையில் எழுத வேண்டும் போகிறோம் குறியீடு ஒரு மாணவர் அல்லது பயனர் முடியும்
15 விளையாட.
உண்மையில், ஹேக்கர் உள்ள 15 விளையாட்டு பதிப்பு,
நீங்கள் ஒரு சவால் செயல்படுத்த இருக்க வேண்டும், இந்த பழைய பள்ளி வெறும் விளையாடும்
விளையாட்டு, மாறாக தீர்க்கும் அது, கடவுள் முறையில் செயல்படுத்தி,
மிகவும் பேச, உண்மையில் அந்த மனித புதிர் தீர்க்கிறது,
குறிப்பை அவற்றை வழங்குவதன் மூலம், குறிப்பை பிறகு, குறிப்பை பிறகு.
அடுத்த வாரம் எனவே இன்னும்.
ஆனால் அந்த மேலே உள்ளது என்ன.
>> இப்போது நினைவு என்று இந்த வாரம் நீங்கள் கூட நாம், இந்த கிளிப்ஹாங்கர் இருந்தது
அதன்படி நாங்கள் வரிசையாக்க செய்து கொண்டிருந்தார்கள் சிறந்த வாரியாக n ஓ பெரிய கட்டப்படுகிறது ஒரு மேல் இருந்தது
ஸ்கொயர்.
வேறு வார்த்தைகளில் கூறுவதானால், குமிழி வரிசையாக்கம், தேர்வு வகையான, செருகும் வரிசையாக்கம்,
அவர்கள் அனைவரும், வெவ்வேறு போது தங்கள் நடைமுறைப்படுத்துவதில்,
இயங்கும் ஸ்கொயர் ஒரு n பிரிக்கப்பட்டது மிக, மோசமான நேரம்.
நாம் பொதுவாக என்று கருதி வரிசைப்படுத்த மிக, மோசமான
ஒரு என்று உங்கள் உள்ளீடுகள் இல்லை முற்றிலும் பின்னோக்கி உள்ளன.
உண்மையில், அது மிகவும் ஒரு சில நடவடிக்கைகளை எடுத்து அந்த வழிமுறைகளை ஒவ்வொரு செயல்படுத்த.
>> இப்போது வர்க்கத்தின் மிகவும் இறுதியில் திரும்ப, நாம் உரிமை குமிழி வரிசையாக்கம் ஒப்பிடும்போது
மற்ற ஒரு எதிராக தேர்வு வகையான எதிராக என்று நாம், அந்த நேரத்தில் சேர்ப்பு வரிசையாக்கம் என்றழைக்கப்படும்
நான் அதை எடுத்து என்று முன்மொழிய வாரம் ஒரு பாடம் பயன்படுத்தி
பூஜ்யம், பிளவை.
எப்படியோ சில வகையான அடைய மடக்கை இறுதியில் நேரம் இயங்கும்,
அதற்கு பதிலாக ஏதாவது என்று முற்றிலும் இருபடிச் தான்.
அது, மிகவும் மடக்கை இல்லை அதை விட ஒரு பிட் இன்னும் இருக்கிறது.
ஆனால் நீங்கள் வர்க்கம் நினைவு என்றால், அது, மிக மிக வேகமாக இருந்தது.
நாம் விட்ட அங்கு பாருங்கள் நாம்.
>> தேர்வை எதிராக குமிழி வரிசையாக்கம் ஒன்றிணைப்பு வகையான எதிராக.
இப்போது அவர்கள் அனைத்து, இயங்கும் கோட்பாடு, அதே நேரத்தில்.
CPU, அதே வேகத்தில் இயங்கும்.
ஆனால் நீங்கள் போரடிக்கும் இந்த உணர முடியும் மிக விரைவில் ஆக போகிறது,
மற்றும் எவ்வளவு வேகமாக, நாங்கள் போது புகுத்த வாரம் பூஜ்யம் தான் வழிமுறைகளை ஒரு பிட்,
நாங்கள் விஷயங்களை வேகமாக.
>> எனவே குறி வகையான ஆச்சரியமாக இருக்கிறது.
நாம் எப்படி பொருட்டு, அதை நிர்ணயிக்க முடியும் மேலும் விரைவில் எண்களை வரிசைப்படுத்த.
சரி மீண்டும் யோசிப்போம் ஒரு மூலப்பொருள் என்று நாங்கள்
என்று, வாரம் பூஜ்யம் திரும்ப ஒரு தொலைபேசி புத்தகத்தில் யாரோ தேடி,
அந்த நினைவு நாம் முன்மொழியப்பட்டது என்று சூடோகுறியீடு,
இது வழியாக நாம் காணலாம் மைக் ஸ்மித் போன்ற ஒருவர்,
இது போன்ற ஒரு சிறிய ஒன்று பார்த்து.
>> இப்போது குறிப்பாக பாருங்கள் வரியில் 7 மற்றும் 8, மற்றும் 10 மற்றும் 11,
நாங்கள் அவைகளை அதன்படி இது அந்த சுழற்சியில் தூண்ட மீண்டும், மீண்டும் மீண்டும் வரி 3 போகிறது,
மீண்டும்.
ஆனால் அதை நாம் காண முடியும் என்று மாறிவிடும் இந்த வழிமுறை, இங்கே சூடோகுறியீடு உள்ள,
மேலும் முழுமையாக ஒரு சிறிய.
உண்மையில், நான் என்ன தேடிக்கொண்டிருக்கிறேன் இங்கே திரையில் உள்ள,
தேடி ஒரு வழிமுறையாகும் பக்கங்கள் சில தொகுப்பு மத்தியில் மைக் ஸ்மித்.
மேலும், நிச்சயமாக நாங்கள் இந்த எளிமைப்படுத்த முடியும் அந்த வரிகளை 7 மற்றும் 8 வழிமுறை,
மற்றும் 10 மற்றும் 11 தான், இந்த சொல்ல இது நான் மஞ்சள் இங்கு வழங்கப்படும்.
வேறு வார்த்தைகளில் கூறுவதானால், என்றால் மைக் ஸ்மித், முந்தைய புத்தகத்தில் இருக்கிறது
நாங்கள் படி குறிப்பிட வேண்டும் படிப்படியாக இப்போது எப்படி அவரை கண்டுபிடிக்க செல்ல.
நாம் குறிப்பிட வேண்டிய அவசியம் இல்லை வரி 3 திரும்பி செல்ல,
ஏன் நாம் அதற்கு பதிலாக இல்லை, சொல்ல, மிகவும் பொதுவாக,
மைக் தேட புத்தகத்தின் இடது பாதி.
>> மாறாக, மைக் என்றால் உண்மையில் பின்னர் புத்தகத்தில்,
நாம் ஏன் மேற்கோள் தேடல் சொல்லாதிர்கள் புத்தகத்தின் வலது பாதி மைக்.
வேறு வார்த்தைகளில் கூறுவதானால், நாம் ஏன் செய்ய அப்படி நம்மை நோக்கி பந்தயம்,
இந்த மைக் தேட புத்தகத்தின் துணைக்குழு,
எங்கள் இருக்கும் அதை விட்டு படிமுறை எங்களுக்கு சொல்ல
மைக் தேட எப்படி புத்தகத்தின் இடது பாதி.
வேறு வார்த்தைகளில் சொன்னால், எங்கள் படிமுறை தான் என்பதை வேலை
இந்த இந்த தடிமன் ஒரு தொலைபேசி புத்தகம், தடிமன், அல்லது அவற்றுக்கு எந்த தடிமன்.
எனவே நாம் மீண்டும் மீண்டும் முடியும் இந்த வழிமுறை வரையறை.
வேறு வார்த்தைகளில் கூறுவதானால், மீது இங்கே திரையில், ஒரு வழிமுறை இருக்கிறது
மைக் ஸ்மித் தேடி ஒரு தொலைபேசி புத்தகத்தின் பக்கங்களை மத்தியில்.
எனவே வரி 7 மற்றும் 10 ல், நாம் தான் சரியாக என்று.
நான் இந்த கால ஒரு கணம் பயன்படுத்த முன்பு, உண்மையில், மறுநிகழ்வு
குறிச்சொல்லாக, இப்போது உள்ளது அது இந்த செயல்முறை
எப்படியோ மூலம் சுழற்சி ஒன்று செய்து நீங்கள் ஏற்கனவே என்று குறியீடு பயன்படுத்தி,
மற்றும், மீண்டும் அழைப்பு மீண்டும், மீண்டும்.
இப்போது முக்கிய இருக்க போகிறது நாம் எப்படியாவது கீழே என்று
அவுட், மற்றும் எண்ணற்ற நீண்ட செய்ய வேண்டாம்.
இல்லையென்றால், நாங்கள் போகிறோம் உண்மையில் ஒரு முடிவிலா சுழற்சியில் உள்ளது.
ஆனால் நாம் இந்த யோசனை கடன் முடியும் என்றால் நாம் பார்ப்போம் ஒரு மறுநிகழ்வு, மீண்டும் ஏதாவது செய்ய
மீண்டும் மீண்டும், தீர்க்க ஒன்றிணைப்பு வழியாக வரிசையாக்க பிரச்சினை
வகையான, அனைத்து இன்னும் திறமையாக.
>> அதனால் நான் வகையான ஒன்றாக்க கொடுக்கிறேன்.
ஒரு பார்க்கலாம்.
எனவே இங்கே போலிக்குறியீட்டை கொண்டு, ஆகிறது நாங்கள் வரிசையாக்க செயல்படுத்துவதற்கு,
சேர்ப்பு வரிசையாக்கம் என்றழைக்கப்படும் இந்த வழிமுறையை பயன்படுத்தி.
அது மிகவும் எளிமையாக இந்த தான்.
N உறுப்புகள் உள்ளீடு அன்று, வேறு வார்த்தைகளில் கூறுவதானால், நீங்கள் என்றால்
கொடுக்கப்பட்ட n உறுப்புகள் எண்கள் மற்றும் உள்ளீடு அல்லது என்ன கடிதங்கள்,
நீங்கள் n தனிமங்களை கொடுக்கப்பட்ட என்றால் N 2 குறைவாக உள்ளது, தான் திரும்பி.
சரியா?
N அந்த, 2 குறைவாக இருந்தால், ஏனெனில் அதாவது உறுப்புகள் என் பட்டியல்
அளவு 0 அல்லது 1 ஒன்று உள்ளது, மற்றும் அந்த அற்ப வழக்குகளைத் இருவரும்,
பட்டியலில் ஏற்கனவே பிரிக்கப்பட்டுள்ளது.
எந்த பட்டியலில் இருந்தால், அது வரிசைப்படுத்தப்பட்ட.
மற்றும் நீளம் ஒரு பட்டியல் உள்ளது என்றால் 1, அதை வெளிப்படையாக பேசி தீர்க்கப்படும்.
அதனால் வழிமுறையானது மட்டுமே வேண்டும் உண்மையில் சுவாரசியமான ஏதாவது செய்ய வேண்டும்,
நாங்கள் இரண்டு அல்லது அதற்கு மேற்பட்ட இருந்தால் உறுப்புகள் நமக்கு கொடுக்கப்பட்ட.
எனவே சூனியம் பார்போம்.
வேறு கூறுகள் இடது பாதி வரிசைப்படுத்த, பின்னர், உறுப்புகள் சரியான அரை வரிசைப்படுத்த,
பின்னர் வரிசையில் பாதி ஒன்றாக்க.
மற்றும் வளைக்கும் மனதில் வகையான என்ன இங்கே, நான் உண்மையில் இல்லை என்று
நீங்கள் சொன்னது இன்னும் எதையும், சரியான?
நான், பட்டியல் கொடுக்கப்பட்ட கூறினார் n உறுப்புகள், இடது பாதி வரிசைப்படுத்த
பின்னர் உரிமை பாதி, வரிசைப்படுத்தப்பட்ட பாதிகளுக்கு ஒன்றாக்க,
ஆனால் அங்கு உண்மையான இரகசிய சாஸ் உள்ளது?
படிமுறை எங்கே?
சரி அது அந்த இரண்டு கோடுகள் என்று மாறிவிடும் முதல், உறுப்புகள் வகையான இடது பாதி,
மற்றும் உறுப்புகள் வகையான சரியான பாதி, சுழல்நிலை அழைப்புகள் உள்ளன, அதனால் பேச.
>> அனைத்து பிறகு, இந்த நேரத்தில் நேரம் புள்ளி, நான் இல்லை
இது ஒரு வழிமுறைக்கு உறுப்புகள் ஒரு மொத்தமாக வரிசைப்படுத்த?
ஆம்.
அது இங்கு தான்.
அது திரையில் வலது இங்கே, அதனால் நான் படிகள் என்று அதே தொகுப்பை பயன்படுத்த முடியும்
இடது பாதி வரிசைப்படுத்த, வலது பாதி நான் முடியும் என.
உண்மையில், மீண்டும், மீண்டும்.
எனவே எப்படியாவது அல்லது மற்ற, நாம் விரைவில் தருகிறேன் , ஒன்றிணைப்பு வகையான மாய இந்த பார்க்க
என்று மிகவும் இறுதி பதிக்கப்பட்ட வரி, வரிசையில் பாதி விட்டனர்.
அந்த மிகவும் உள்ளுணர்வு தெரிகிறது.
நீங்கள் இரண்டு பகுதிகளாக எடுத்து, எப்படியோ, அவற்றை ஒன்றாக ஒன்றாக்க,
மற்றும் நாம் இந்த பார்க்க வேண்டும் உறுதியாக ஒரு கணம்.
>> ஆனால் இந்த ஒரு முழுமையான வழிமுறையாகும்.
மேலும் தான் சரியாக ஏன் என்று பார்ப்போம்.
சரி நாம், அதே கொடுத்து வருகிறோம் என்று நினைக்கிறேன் திரையில் இங்கே எட்டு கூறுகள், ஒரு
எட்டு மூலம், ஆனால் அவர்கள் வெளித்தோற்றத்தில் சீரற்ற வரிசையில்.
மற்றும் கையில் கோல் இருக்கிறது இந்த உறுப்புகள் வரிசைப்படுத்த.
சரி நான் பற்றி எப்படி போக முடியும் மீண்டும், பயன்படுத்தி அதை செய்து,
இந்த சூடோகுறியீடு படி, ஒன்றிணைப்பு வகையான?
மீண்டும், இந்த இழையில் உங்கள் மனதில், ஒரு கணம்.
முதல் வழக்கு அழகாக இருக்கிறது அற்பமான, அது 2 குறைவாக இருந்தால்,
வெறும் செய்ய அங்கே வேலை இருக்கிறது, திரும்ப.
எனவே உண்மையில் வெறும் மூன்று இருக்கிறது படிகள் உண்மையில் மனதில் வைத்து.
மீண்டும், மீண்டும், நான் இருக்கிறேன் வேண்டும் போகிறது
இடது பாதி வரிசைப்படுத்த, சரி பாதி வரிசைப்படுத்த,
பின்னர் மீண்டும் அவர்கள் இரண்டு பகுதிகளாக வரிசைப்படுத்தப்பட்ட
அவர்களை சேர்ந்து ஒன்றிணைக்க வேண்டும் ஒரு வரிசைப்படுத்தப்பட்ட பட்டியலில்.
எனவே மனதில் வைத்து.
>> எனவே இங்கே அசல் பட்டியல்.
தான் ஒரு இந்த சிகிச்சை நாம் வரிசை, நாம் தொடங்கியது
வாரத்தில் இரண்டு, இது ஒரு ஆகிறது நினைவகம் தொடர்ச்சியாய் தொகுதி.
இந்த வழக்கில், எட்டு கொண்ட எண்கள், மீண்டும் மீண்டும் மீண்டும் மீண்டும்.
மற்றும் இப்போது ஒன்றிணைப்பு வகையான பொருத்திப் பார்ப்போம்.
அதனால் நான் முதல் வரிசைப்படுத்த வேண்டும் இந்த பட்டியலில் இடது பாதி,
மற்றும், எனவே, நாம் 4, 8, 6, மற்றும் 2 கவனம்.
>> இப்போது நான் பற்றி எப்படி போவது அளவு 4 பட்டியல் வரிசையாக்க?
சரி நான் இப்போது கருத்தில் கொள்ள வேண்டும் இடது பாதி இடது வரிசைப்படுத்த.
மீண்டும், ஒரு கணம் முன்னாடி விட.
சூடோகுறியீடு இந்த இருந்தால், நான் எட்டு கூறுகள் கொடுக்கப்பட்ட,
8 வெளிப்படையாக அதிகமாக உள்ளது விட அல்லது 2 சமமாக.
எனவே முதல் வழக்கு பொருந்தாது.
எனவே எட்டு உறுப்புகள் வரிசைப்படுத்த, நான் முதல் , கூறுகள் இடது பாதி வரிசைப்படுத்த
பின்னர் நான் நான் ஒன்றாக்க, சரி பாதி வரிசைப்படுத்த இரண்டு வரிசையில் பாதி, அளவு 4 ஒவ்வொரு.
சரி.
>> நீங்கள் என்னிடம் கூறினார் விட்டேன் என்றால், தீர்த்துக்கொள்ள இப்போது அளவு 4, இல்லை, இடது பாதி,
நான் எப்படி இடது பாதி வரிசைப்படுத்துவது?
நல்லது, நான் ஒரு இருந்தால் நான்கு உறுப்புகள் உள்ளீடு,
நான் முதல் இடது தீர்த்துக்கொள்ள இரண்டு, பின்னர் வலது இரண்டு,
பின்னர் நான் அவர்களை ஒன்றாக ஒன்றாக்க.
எனவே மீண்டும், அதை ஒரு பிட் ஆகிறது ஒரு மனம் இங்கே விளையாட்டு வளைத்தல்,
நீங்கள் ஏனெனில், வகையான, வேண்டும் நீங்கள் கதை எங்கே ஞாபகம்,
ஆனால் நாள் முடிவில், உறுப்புகள் எந்த எண்ணுக்கும்,
நீங்கள் முதலில் வரிசைப்படுத்த வேண்டும் இடது பாதி, வலது பாதி,
பின்னர் அவற்றை ஒன்றாக ஒன்றாக்க.
தான் சரியாக செய்ய ஆரம்பிக்கலாம்.
இங்கே எட்டு கூறுகள் உள்ளீடு தான்.
இப்போது நாம் இங்கே இடது பாதி தேடும்.
நான் எப்படி நான்கு உறுப்புகள் வரிசைப்படுத்துவது?
சரி நான் முதல் இடது பாதி வரிசைப்படுத்துவது.
இப்போது நான் எப்படி இடது பாதி வரிசைப்படுத்துவது?
சரி, நான் இரண்டு கூறுகள் கொடுக்கப்பட்ட.
எனவே இந்த இரண்டு கூறுகள் அடுக்க வேண்டும்.
2 விட அல்லது 2 சமமாக, நிச்சயமாக.
எனவே முதல் வழக்கு பொருந்தாது.
>> அதனால் நான் இப்போது இடது தீர்த்துக்கொள்ள வேண்டும் இந்த இரண்டு கூறுகள் பாதி.
இடது பாதி, நிச்சயமாக, வெறும் 4 ஆகிறது.
அதனால் நான் எப்படி ஒரு உறுப்பு ஒரு பட்டியல் வரிசைப்படுத்துவது?
நன்றாக இப்போது, என்று சிறப்பு அடிப்படை வழக்கு மேலே, அதனால் பேச, பொருந்தும்.
1 2 குறைவாக, என் பட்டியல் உண்மையில் அளவு 1 ஆகிறது.
அதனால் நான் தான் திரும்பி.
நான் எதையும் செய்ய வேண்டாம்.
உண்மையில், நான் என்ன பார்க்க செய்து, 4 ஏற்கனவே பிரிக்கப்பட்டுள்ளது.
நான் ஏற்கனவே இருக்கிறேன் இங்கே ஓரளவிற்கே வெற்றி.
>> இப்போது அந்த முட்டாள் மாதிரி தெரிகிறது கூறுகின்றன, ஆனால் அது உண்மை இருக்கிறது.
4 அளவு 1 பட்டியல்.
அது ஏற்கனவே வரிசையாக்கம்.
இடது பாதி தான்.
இப்போது நான் பாதி வரிசைப்படுத்த.
என் உள்ளீடு 8, ஒரு உறுப்பு ஆகும் இதேபோல், ஏற்கனவே வரிசையாக்கம்.
முட்டாள், கூட, ஆனால் மீண்டும், இந்த அடிப்படை கொள்கை
இப்போது கட்ட அனுமதிக்க போகிறது இந்த மேல் வெற்றிகரமாக.
4 இப்போது, 8 வரிசைப்படுத்தப்பட்ட, வரிசைப்படுத்தப்பட்ட கடந்த படி என்ன?
எனவே மூன்றாவது மற்றும் இறுதி படி, எந்த நேரத்தில் நீங்கள், ஒரு பட்டியல், திரும்ப வரிசைப்படுத்த
, இரண்டு பகுதிகளாக ஒன்றாக்க இருந்தது இடது மற்றும் வலது.
எனவே சரியாக அதை செய்ய விடுங்கள்.
என் இடது பாதி, நிச்சயமாக, 4 ஆகும்.
என் வலது பாதி 8 ஆகும்.
>> எனவே இந்த செய்வோம்.
முதல் நான் ஒதுக்க போகிறேன் சில கூடுதல் நினைவகம்,
, நான் இங்கே பிரதிநிதித்துவம் வேண்டும் என்று ஒரு இரண்டாம் வரிசை என,
இந்த பொருந்தும் போதுமான பெரிய விஷயம்.
ஆனால் நீங்கள் விரிவாக்கும் கற்பனை செய்யலாம் அந்த செவ்வகத்தின் நீளம்,
நாம் இன்னும் பின்னர் தேவைப்பட்டால்.
நான் 4 எடுத்து 8, மற்றும் ஒன்றிணைக்க எப்படி ஒன்றாக அளவு 1 அந்த இரண்டு பட்டியல்களை?
இங்கே, மிக, அழகான எளிமையான.
4 பின்னர், முதல் வரும் 8 வருகிறது.
நான் வரிசைப்படுத்த வேண்டும் என்றால், ஏனெனில் இடது பாதி, வலது பாதி,
பின்னர் அந்த இரண்டு பகுதிகளாக ஒன்றாக்க ஒன்றாக, வரிசைப்படுத்தப்பட்ட பொருட்டு,
4 பின்னர், முதல் வரும் 8 வருகிறது.
>> எனவே இன்னும், முன்னேற்றம் செய்யும் போல் நான் எந்த உண்மையான வேலை செய்யவில்லை என்றாலும்.
நாங்கள் கதை எங்கே ஆனால், நினைவில்.
நாம் முதலில் எட்டு கூறுகள் நடந்தது.
நாம் 4, இடது பாதி பேசி தீர்க்கப்படும்.
நாம் இடது பாதி வரிசைப்படுத்தப்பட்ட 2 இருந்தது, இடது பாதி.
மற்றும் இங்கே நாம்.
நாங்கள் நடவடிக்கை முடித்துவிட்டீர்கள்.
>> நாம் வரிசைப்படுத்தப்பட்ட என்றால் எனவே நாம் இப்போது, 2, இடது பாதி
2 சரியான அரை வரிசைப்படுத்த வேண்டும்.
எனவே 2 சரி பாதி இங்கே இந்த இரண்டு அளவீடுகள் 6 மற்றும் 2.
எனவே இப்போது அளவு ஒரு உள்ளீடு எடுத்து விடுங்கள் 2, பின்னர் இடது பாதி வரிசைப்படுத்த, மற்றும்
வலது பாதி, பின்னர் ஒன்றாக அவர்களை ஒன்றிணைக்க.
சரி எப்படி நான் அளவு ஒரு பட்டியல் வரிசைப்படுத்த 1, வெறும் எண்ணிக்கை 6 கொண்ட?
நான் ஏற்கனவே செய்து.
அளவு 1 என்று பட்டியல் பிரிக்கப்பட்டுள்ளது.
>> நான் மற்றொரு பட்டியலில் வரிசைப்படுத்த எப்படி அளவு 1, என்று அழைக்கப்படும் வலது பாதி.
சரி அது, மிக, ஏற்கனவே பிரிக்கப்பட்டுள்ளது.
எண் 2 தனியாக இருக்கிறது.
எனவே இப்போது நான் இரண்டு பகுதிகளாக வேண்டும், இடது மற்றும் சரி, நான் அவற்றை ஒன்றாக ஒன்றிணைக்க வேண்டும்.
என்னை நானே சில கூடுதல் இடத்தை கொடுக்க அனுமதிக்க வேண்டும்.
மேலும், அங்கு 2 வைத்தது பின்னர் 6 அங்கு, அதன் மூலம்
அந்த பட்டியலில் வரிசைப்படுத்த, இடது, வலது, இறுதியில், ஒன்றாக இது விட்டனர்.
அதனால் நான் சற்று நல்ல வடிவில் இருக்கிறேன்.
நான் செய்த ஏனெனில் இல்லை தெளிவாக 4, 8, 2, 6 நான் வேண்டும் என்று இறுதி வரிசைப்படுத்தும் உள்ளது.
ஆனால் நான் இப்போது, அந்த அளவு 2 இரண்டு பட்டியல்களை வேண்டும் இருவரும், முறையே, எட்டப்பட்டதாக.
எனவே இப்போது நீங்கள் உங்கள் மனதில் உள்ள முன்னாடி கண், அங்கு என்று நம்மை விட்டு விட்டு?
நான், எட்டு கூறுகள் தொடங்கியது நான் , 4 இடது பாதி அதை குறைக்கப்பட்டுவிட்டது
பின்னர் 2 இடது பாதி, மற்றும் பின்னர் 2 வலது பாதி,
நான் இடது வரிசைப்படுத்த, எனவே, முடிந்ததத்தேன் 2 அரை, மற்றும் 2 வலது பாதி,
மூன்றாவதும் இறுதியுமான படி இங்கே என்ன?
நான் சேர்ந்து ஒன்றாக்க வேண்டும் அளவு 2 இரண்டு பட்டியல்களை.
எனவே மேலே செல்லலாம்.
இங்கு திரையில், கொடுக்க எனக்கு சில கூடுதல் நினைவகம்,
தொழில்நுட்ப என்றாலும், நான் என்று கவனிக்க காலி இடத்தில் மேல் வரை ஒரு மொத்தமாக கிடைத்தது
அங்கு.
நான் குறிப்பாக இருக்க வேண்டும் என்றால் திறமையான விண்வெளி வாரியாக,
நான் உறுப்புகள் நகரும் தொடங்க முடியும் முன்னும் பின்னுமாக, மேல் மற்றும் கீழ்.
ஆனால் வெறும் காட்சி தெளிவு, நான் கீழே அதை கீழே வைக்க போகிறேன்
நல்ல சுத்தமான விஷயங்களை வைத்து.
>> எனவே நான் அளவு 2 இரண்டு பட்டியல்களை கிடைத்துவிட்டது.
முதல் பட்டியலில் 4 மற்றும் 8 உள்ளது.
இரண்டாவது பட்டியலில் 2 மற்றும் 6 உள்ளது.
தான் அந்த ஒன்றிணைக்க நாம் ஒன்றாக வரிசையில்.
2, நிச்சயமாக, முதல் வருகிறது, பின்னர் 4, 6, 8.
இப்போது நாம் பெறுவது போல் எங்காவது சுவாரஸ்யமான.
இப்போது நான் வகைப்படுத்த அரை பட்டியலிட, மற்றும் தற்செயலாக, அது தான்
அனைத்து கூட எண்கள், ஆனால் உண்மையில், ஒரு தற்செயல் ஆகும்.
நான் இப்போது இடது தீர்க்கப்படும் என்று அரை, அதை 2, 4, 6, 8 என்று.
எதுவும் பொருட்டு வெளியே தான்.
அந்த முன்னேற்றம் போல் உணர்கிறேன்.
>> நான் போன்ற இப்போது அது உணர்கிறது இப்போது நிரந்தரமாக பேசி,
அதனால் என்ன இது என்றால் காணப்பட வேண்டும் படிமுறை உண்மையில், திறமையான, உள்ளது.
ஆனால் நாம் மூலம் போகிறோம் அது சூப்பர் வழிமுறைப்பட்ட.
ஒரு கணினி, நிச்சயமாக, அதை போல் செய்ய வேண்டும்.
எனவே நாம் எங்கே?
நாம் எட்டு கூறுகள் தொடங்கியது.
நான் 4 இடது பாதி பேசி தீர்க்கப்படும்.
நான் அந்த முடிச்சாச்சு தெரிகிறது.
எனவே இப்போது அடுத்த படி ஆகிறது 4 சரியான அரை வரிசைப்படுத்த.
இந்த பகுதி நாம் செல்ல முடியும் இன்னும் கொஞ்சம் மூலம்
விரைவில், நீங்கள் என்றாலும் வெறும், முன்னாடி அல்லது இடைநிறுத்தம் வரவேற்பு
அது வழியாக நினைக்கிறேன் உங்கள் சொந்த வேகத்தில், ஆனால் என்ன
நாம் இப்போது ஒரு வாய்ப்பு உள்ளது வேண்டும் நான்கு சரியான அதே வழிமுறையை செய்ய
வெவ்வேறு எண்கள்.
>> எனவே மேலே போய், கவனம் நாம் இங்கே இது சரியான அரை.
என்று இடது பாதி வலது பாதி, இப்போது
இடது இடது பாதி என்று வலது பாதி பாதி,
மற்றும் நான் அளவு ஒரு பட்டியல் வரிசைப்படுத்த எப்படி 1 வெறும் எண் 1 கொண்ட?
இது ஏற்கனவே முடிந்துவிட்டது.
நான் ஒரு பட்டியல் அதே செய்ய எப்படி வெறும் 7 கொண்ட அளவு 1?
இது ஏற்கனவே முடிந்துவிட்டது.
பின்னர் இந்த பாதி மூன்று படி இந்த இரண்டு கூறுகள் ஒன்றாக்க
அளவு 2, 1 மற்றும் 7 ஒரு புதிய பட்டியலில்.
அனைத்து என்ன தெரிகிறது என்று மிகவும் சுவாரசியமான வேலை.
அடுத்த என்ன நடக்கிறது என்று பார்ப்போம்.
நான் இடது பாதி வரிசைப்படுத்தப்பட்ட என் அசல் உள்ளீடு வலது பாதி.
இப்போது வலது அடுக்க வேண்டும் 5 மற்றும் 3 கொண்டிருக்கும் பாதி,.
மீண்டும் இடது பார்க்கிறேன் அரை வரிசைப்படுத்தப்பட்ட வலது பாதி வரிசைப்படுத்தப்பட்ட
மற்றும், ஒன்றாக அந்த இரண்டு ஒன்றாக்க சில கூடுதல் இடம் ஒரு,
3 பின்னர், முதல் வரும் 5 வருகிறது.
அதனால் இப்போது, நாம் வரிசைப்படுத்தப்பட்ட வேண்டும் வலது பாதி இடது பாதி
உண்மையான பிரச்சினை, மற்றும் வலது பாதி வலது பாதி
அசல் பிரச்சினை.
மூன்றாவது மற்றும் இறுதி படி என்ன?
சரி ஒன்றாக அந்த இரண்டு பகுதிகளாக ஒன்றாக்க வேண்டும்.
எனவே, என்னை நானே சில பெற அனுமதிக்க மீண்டும் கூடுதல் இடத்தை, ஆனால், நான்
என்று உதிரி இடத்தை மேல் பயன்படுத்தி இருக்க முடியும்.
ஆனால் நாம் வைக்க போகிறோம் பார்வை அது எளிய.
எனக்கு இப்போது 1 ஒன்றாகி, மற்றும் பின்னர் 3, பின்னர் 5, பின்னர் 7.
இதனால், இப்போது என்னை விட்டு அசல் சிக்கல் சரி பாதி
அந்த செய்தபின் வரிசையாக்கம்.
>> அதனால் என்ன இருக்கிறது?
நான் என்று வைத்து போல் நான் உணர்கிறேன் மீண்டும், மீண்டும் அதே விஷயங்களை,
ஆனால் அந்த பிரதிபலிப்பு நாம் மறுநிகழ்வு பயன்படுத்தி வருகிறோம் என்பதை.
ஒரு பயன்படுத்தி செயல்முறை மீண்டும், மீண்டும், வழிமுறை
சிறிய உட்கணங்களும் மீது உண்மையான பிரச்சினை.
அதனால் நான் இப்போது ஒரு இடது தீர்க்கப்படும் என்று அசல் பிரச்சனை பாதி.
நான் ஒரு வலது வரிசைப்படுத்தப்பட்ட பாதி வேண்டும் அசல் பிரச்சினை.
மூன்றாவது மற்றும் இறுதி படி என்ன?
ஓ, அது இணைத்தல் வேண்டும்.
எனவே அதை செய்ய விடுங்கள்.
சில கூடுதல் ஒதுக்க அனுமதி நினைவகம், ஆனால் என் தேவனே, நாங்கள்
இப்போது எங்கும் அதை வைத்து முடியும்.
நாம் இவ்வளவு இடைவெளி கிடைக்க வேண்டும் எங்களிடம் மட்டுமல்ல நாம் அது எளிய வைக்க வேண்டும்.
அதற்கு பதிலாக மீண்டும் நடக்கிறது மற்றும் முன்னும் பின்னுமாக எங்கள் அசல் நினைவகம்,
அதை செய்வோம் பார்வை இங்கே கீழே,
சேர்ப்பின் முடிக்க இடது பாதி வலது பாதி.
>> இணைத்தல் எனவே, நான் என்ன செய்ய வேண்டும்?
நான் பொருட்டு கூறுகளை எடுக்க வேண்டும்.
எனவே இடது பாதி பார்த்து, நான் முதல் எண் 2 பார்க்கிறேன்.
நான் சரியான அரை பாருங்கள், நான் முதல் எண் பார்க்கிறேன்
அதனால் இதில், 1 எண், நான் பிடிங்கி வேண்டும் செய்கிறது
என் இறுதி பட்டியலில் முதல் வைத்து?
நிச்சயமாக, 1.
இப்போது நான் அதே கேள்வி கேட்க விரும்புகிறேன்.
இடது பாதி மீது, நான் இன்னும் பல 2 கிடைத்தது.
சரி பாதி மீது, நான் எண்ணிக்கை 3 கிடைத்துவிட்டது.
இது ஒரு நான் தேர்வு செய்ய வேண்டும்?
நிச்சயமாக, எண் 2 இப்போது வேட்பாளர்கள் கவனிக்கிறது
வலது இடது, 3 ம் 4 உள்ளன.
தான், நிச்சயமாக, 3 தேர்வு செய்யலாம்.
இப்போது வேட்பாளர்கள் 4 உள்ளன வலது இடது, 5.
நாம், நிச்சயமாக, 4 தேர்வு.
வலது இடது, 5 ம் தேதி 6.
நாம், நிச்சயமாக, 5 தேர்வு.
வலது இடது, 7 ம் தேதி 6.
நாங்கள் 6 தேர்வு, மற்றும் நாம் 7 தேர்வு, பின்னர் நாம் 8 தேர்வு.
போலீஸே.
>> வார்த்தைகள் எனவே ஒரு பெரிய எண் பின்னர், நாங்கள் எட்டு கூறுகள் இந்த பட்டியல் வரிசைப்படுத்தப்பட்டுள்ளது
எட்டு மூலம் ஒரு பட்டியலில், என்று, ஒவ்வொரு அடியிலும் கொண்டு அதிகரித்துவரும்
ஆனால் எவ்வளவு நேரம் செய்தார் அது, அதை செய்ய எங்களுக்கு எடுக்க.
சரி நான் வேண்டுமென்றே போயிருக்கிறேன் pictorially, புனையப்பட்ட விஷயங்கள் வெளியே
இங்கே, அதனால் நாம் வகையான பார்க்க அல்லது பிரிவு பாராட்ட
கைப்பற்றல் என்று நடந்துகொண்டிருக்கிறது.
>> நீங்கள் அடுத்து வந்து பார் செய்வாரேயானால், நான் இந்த புள்ளியிட்ட கோடுகள் எல்லோரையும் விட்டு
இடத்தில் வைத்திருப்பவர்கள் உள்ள, நீங்கள், வகையான, தலைகீழ் வரிசையில், பார்க்க,
நீங்கள் வகையான உள்ள திரும்பி பார்த்தால், தற்போது வரலாறு, எனது அசல் பட்டியலில்
அளவு 8, நிச்சயமாக, ஆகிறது.
பின்னர் முன்னர், நான் அளவு 4 இரண்டு பட்டியல்கள் கையாள்வதில்,
மற்றும், அளவு 2 நான்கு பட்டியல்கள், பின்னர் அளவு 1 எட்டு பட்டியல்கள்.
>> எனவே இந்த என்ன, வகையான, உங்களுக்கு ஞாபகப்படுத்த?
நன்கு, உண்மையில், எந்த நாங்கள் நான் வழிமுறைகள்
பார்த்து இதுவரை நாம் எங்கே பிரித்து, மற்றும் பிரித்து, மற்றும் வகுத்தல்,
மீண்டும் விஷயங்களை கொண்ட வைத்து, மீண்டும், இந்த பொது கருத்தை ஏற்படுத்தும்.
அதனால் ஏதோ இருக்கிறது மடக்கை இங்கே நடக்கிறது.
அது n மிகவும் பதிவு, இல்லை ஆனால் ஒரு மடக்கை கூறு இல்லை
நாம் தான் என்ன செய்தேன்.
>> இப்போது என்று உண்மையில் உள்ளது எப்படி என்று பார்ப்போம்.
எனவே மீண்டும், n, இருந்தது ஒரு பெரிய இயங்கும் நேரம்
நாங்கள் போன்ற ஏதோ போது பைனரி தேடல், நாம் இப்போது அது அழைப்பு என,
பிளவை மூலோபாயம் இது வழியாக நாங்கள் மைக் ஸ்மித் கண்டறியப்பட்டது.
இப்போது தொழில்நுட்ப.
என்று கூட, N பதிவு அடிப்படை 2 மிகவும் கணித வகுப்பு என்றாலும்,
10 பொதுவாக நீங்கள் கருதி, அந்த அடிப்படை ஆகும்.
ஆனால் கணினி விஞ்ஞானிகள் எப்போதும் யோசிக்க மற்றும் அடிப்படை 2 வகையில் பேச,
நாம் பொதுவாக வெறும் பதிவு என்று சொல்லும் N, அதற்கு பதிலாக N பதிவு அடிப்படை 2,
ஆனால் அவர்கள் சரியாக ஒரு மற்றும் இருக்கிறார்கள் கணினி உலகில் அதே
அறிவியல், மற்றும் ஒரு ஒதுக்கி, ஒரு நிலையான காரணியாக இருக்கிறது
இரண்டு வித்தியாசம், எனவே அது மேலும் சாதாரண காரணங்களுக்காக, எப்படியும் விவாதிக்கத்தக்க.
>> ஆனால் இப்போது, நாம் என்ன கவலை பற்றி இந்த உதாரணம் ஆகும்.
எனவே எடுத்துக்காட்டாக மூலம் நிரூபிக்க வேண்டாம், ஆனால் குறைந்தது எண்கள் ஒரு எடுத்துக்காட்டாக பயன்படுத்த
கையில் ஒரு நல்லறிவு காசோலை என, நீங்கள்.
எனவே முன்பு சூத்திரம் பதிவு அடிப்படை இருந்தது N, 2, ஆனால் இந்த வழக்கில் n என்ன ஆகும்.
நான் n அசல் எண்ணிக்கை இருந்தது, அல்லது 8 அசல் எண் குறிப்பாக.
இப்போது அது கொஞ்சம் இருந்தது போது, ஆனால் நான் அழகாக
உறுதி பதிவு அடிப்படை 2 8 3 மதிப்பு,
உண்மையில், என்ன என்று பற்றி நன்றாக 3 முறை சரியாக எண் ஆகிறது
நீங்கள் ஒரு பட்டியலை பிரித்து கொள்ளலாம் என்று மீண்டும், மீண்டும் நீளம் 8,
மீண்டும், நீங்கள் விட்டு வரை வெறும் அளவு 1 பட்டியல்கள்.
சரியா?
8, 4 செல்கிறது 2 செல்கிறது, 1 செல்கிறது, மற்றும் தான்
சரியாக பிரதிபலிப்பு படம் நாம் ஒரு கணம் முன்பு இருந்தது.
எனவே ஒரு சிறிய நல்லறிவு அங்கு என சரிபார்க்க மடக்கை உண்மையில் ஈடுபட்டுள்ளது.
>> எனவே இப்போது, வேறு என்ன இதில் உள்ளது? என்.
எனவே ஒவ்வொரு என்று கவனிக்க முறை நான் பட்டியலில் பிரிந்தது
வரலாற்றில் தலைகீழ் வரிசையில் என்றாலும் இங்கே, நான் இன்னும் n விஷயங்களை செய்கிறீர்கள்.
அந்த சேர்ப்பின் படி அந்த தேவை நான், எண்கள் ஒவ்வொரு ஒரு தொட
அதை சரிய பொருட்டு அதன் சரியான இடம்.
என்றாலும், அதனால் இந்த உயரத்தை வரைபடம், n அல்லது 3 அளவு பதிவு n ஆகிறது
குறிப்பாக, வேறு வார்த்தைகளில் கூறுவதானால், நான் இங்கே மூன்று பிரிவுகளில் செய்தார்.
எவ்வளவு வேலை நான் கிடைமட்டமாக செய்ய இந்த பட்டியலில் ஒவ்வொரு முறையும் சேர்த்து?
>> சரி, நான் n நடவடிக்கைகளை செய்தது நான் என்றால், ஏனெனில், வேலை
நான்கு உறுப்புகள் மற்றும் நான்கு உறுப்புகள் கிடைத்தது நான் அவற்றை ஒன்றாக ஒன்றிணைக்க வேண்டும்.
நான் செல்ல வேண்டும் இந்த நான்கு இந்த நான்கு,
இறுதியில் அவர்கள் இணைவதற்கு மீண்டும் எட்டு கூறுகள் ஒரு.
மாறாக என்றால் நான் எட்டு விரல்கள் கிடைத்துவிட்டது நான் இல்லை, இது, இங்கு, எட்டு
fingers-- மன்னிக்கவும் நான் என்றால் இங்கே, நான்கு விரல்கள் கிடைத்தது
நான் நான்கு விரல்கள் செய்ய இது இங்கு நான் செய்ய இது,
பின்னர் அதே தான் உதாரணமாக போல் முன், நான் செய்கிறேன் என்றால்
என்றாலும் எட்டு விரல்கள் வேண்டும் நான், வகையான, செய்ய முடியும், மொத்த.
நான் சரியாக, இங்கே என்ன செய்ய முடியும் பின்னர் நான் நிச்சயமாக முடியும்
இந்த பட்டியலை அனைத்து ஒன்றிணைக்க ஒன்றாக அளவு 1.
ஆனால் நான் நிச்சயமாக பார்க்க வேண்டும் ஒவ்வொரு உறுப்பு சரியாக.
இந்த செயல்முறை உயரம், பதிவு n ஆகிறது இந்த செயல்முறை அகலம், மிகவும் பேச,
எனவே நாம் போல் என்ன, n இறுதியில், தான், வேண்டும்
அளவு N முறை இயங்கும் நேரம் n log.
>> வேறு வார்த்தைகளில் சொன்னால், நாங்கள் வகுத்தோம் பட்டியல், பதிவு n முறை,
ஆனால் நாம் அப்படிச் செய்யவில்லை ஒவ்வொரு முறையும், நாங்கள் இருந்தது உறுப்புகள் ஒவ்வொரு ஒரு தொட
அவர்கள் இணைவதற்கு பொருட்டு அனைவரும் ஒன்றாக, இது
நடவடிக்கை n, எனவே நாம் முறையும் n log n இருந்தது, அல்லது ஒரு கணினி விஞ்ஞானி கூறுவேன் என,
தொலைத்தொடுகோட்டு, இது பெரிய வார்த்தை இருக்க வேண்டும்
மேல் விவரிக்க ஒரு இயங்கும் நேரம் மீது கட்டப்படுகிறது,
நாம் ஒரு பெரிய ஓ இல் இயங்கும் பதிவு n நேரம், அதனால் பேச.
>> இப்போது, ஏனெனில் இந்த, குறிப்பிடத்தக்க ஆகிறது இயங்கும் முறை இருந்தது என்ன நினைவு
குமிழி வரிசையாக்கம், மற்றும் தேர்வு வகையான, மற்றும் செருகும் வரிசையாக்கம்,
மற்றும் உள்ளன என்று கூட ஒரு சில பேர், n நாம் இருந்த இடத்திலே ஸ்கொயர்.
நீங்கள், வகையான, இங்கு காண முடியும்.
ஸ்கொயர் n என்றால் வெளிப்படையாக n முறைகள் N, ஆனால் இங்கே நாம் முறையும் n log n,
நாம் ஏற்கனவே வாரம் தெரியும் பூஜ்யம், அந்த பதிவு n, மடக்கை,
நேரியல் ஏதாவது விட நன்றாக உள்ளது.
அனைத்து பிறகு, படத்தை நினைவு சிவப்பு மற்றும் மஞ்சள் கொண்டு
நாங்கள் ஈர்த்தது என்று மற்றும் பச்சை கோடுகள், பச்சை மடக்கை வரி மிகவும் குறைவாக இருந்தது.
எனவே, மிகவும் சிறந்த மற்றும் வேகமான நேராக மஞ்சள் மற்றும் சிவப்பு வரிகளை விட,
n முறை உண்மையில், n log, சிறந்த nn முறை விட N, அல்லது n ஸ்கொயர்.
>> எனவே நாம் தெரிகிறது ஒரு படிமுறை ஒன்றிணைப்பு அடையாளம்
வகையான மிகவும் இயங்கும் வேகமாக நேரம், உண்மையில்,
என்று ஏன், இந்த வாரம் போது தான் நாங்கள் குமிழி இடையே அந்த போட்டியில் பார்த்தேன்
வரிசையாக்கம், தேர்வு நடத்த, மற்றும் ஒன்றிணைக்க வகையான, அப்படி உண்மையிலேயே, வெற்றி.
மேலும், நிச்சயமாக நாங்கள் கூட காத்திருக்க முடியவில்லை குமிழி வரிசையாக்கம் மற்றும் தேர்வு வகையான
முடிக்க.
>> இப்போது ஒரே மற்ற பாஸ் எடுத்து அனுமதிக்க இந்த நேரத்தில், சற்று அதிக இருந்து
சாதாரண முன்னோக்கு, வெறும் வழக்கு, இந்த சிறந்த அலையடிக்கிறது
என்று அதிக அளவில் விவாதம் விட.
எனவே இங்கே வழிமுறையை மீண்டும் தான்.
நாம் நம்மை கேட்போம், என்ன இயங்கும் நேரம்
இந்த பல்வேறு நடவடிக்கைகளை வழிமுறைகளுடன் இருக்கிறது?
முதல் பிரித்து நாம் வழக்கு மற்றும் இரண்டாவது வழக்கு.
வழக்கில் வேறு என்றால் மற்றும், N 2 குறைவாக இருந்தால், தான் திரும்பி.
நிலையான நேரம் போல் தெரிகிறது.
இது இரண்டு படிகள் போன்ற, வகையான, தான், N 2 குறைவாக இருந்தால், பின்னர் திரும்ப.
ஆனால் நாம் திங்களன்று என, மாறா நேரம் அல்லது 1 ஓ பெரிய,
இரண்டு படிகள், மூன்று இருக்க முடியும் படிகள், இன்னும் 1,000 படிகள்.
என்ன விஷயம் அது என்று உள்ளது படிகளில் ஒரு நிலையான எண்.
எனவே மஞ்சள் சூடோகுறியீடு உயர்த்தி இங்கே, நாம் அழைக்க, இயங்கும்
நிலையான நேரம்.
எனவே இன்னும் முறையாக, மற்றும் நாம் இந்த போகிறோம்
அளவிற்கு இருக்கும் எந்த நாங்கள் n, டி இப்போது இருக்கிறேன் இது சரியான முறைப்படுத்துவது,
ஒரு பிரச்சனை இயங்கும் நேரம் என்று, உள்ளீடாக N விஷயங்கள் எடுக்கிறது
ஒன்று, ஓ பெரிய சமகிறது N 2 குறைவாக இருந்தால்.
எனவே அது என்ற நிபந்தனை தான்.
N விட குறைவாக இருந்தால், அதனால், தெளிவாக இருக்க வேண்டும் 2, நாம், ஒரு மிக குறுகிய பட்டியலில் இல்லை
N உள்ளது, அங்கு இயங்கும் நேரம் N, டி, 1 அல்லது 0, இந்த மிகவும் குறிப்பிட்ட வழக்கில்,
அது நிலையான நேரம் இருக்க போகிறது.
இது ஒரு எடுத்து நடக்கிறது , என்ன, இரண்டு படிகள் படி.
அது வழிமுறைகளை ஒரு நிலையான எண்.
>> எனவே ஓரு பகுதியாக நிச்சயமாக இருக்க வேண்டும் சூடோகுறியீடு மற்ற வழக்கு.
வேறு வழக்கு.
உறுப்புகள் வரிசைப்படுத்த, இடது பாதி வலது வரிசைப்படுத்த உறுப்புகள் பாதி, வரிசைப்படுத்தப்பட்ட பாதிகளுக்கு ஒன்றாக்க.
அந்த வழிமுறைகளை ஒவ்வொரு எவ்வளவு காலம் எடுக்கும்?
சரி, என்றால் இயங்கும் n உறுப்புகள் வரிசைப்படுத்த நேரம்
உள்ளது, என அது மிகவும் அழைப்பு விடு பொதுவாக, டி N,
பின்னர் இடது வரிசைப்படுத்த உறுப்புகள் பாதிக்கும்
உள்ளது, வகையான, என்று சொல்வது போல், 2 வகுக்க, n, டி,
மற்றும் இதேபோல் வலது பாதி வரிசைப்படுத்த கூறுகள் உள்ளது, வகையான, என்று சொல்வது போல்,
N, டி 2 பிரிக்கப்பட்டுள்ளது, பின்னர் வரிசைப்படுத்தப்பட்ட பாதிகளுக்கு விட்டனர்.
சரி கிடைத்த சில இங்கே உறுப்புகள் எண்ணிக்கை,
நான்கு, மற்றும் சில பல போன்ற இங்கே உறுப்புகள், நான்கு போன்ற,
நான் இந்த நான்கு ஒவ்வொரு ஒன்றாக்க வேண்டும் உள்ள, இந்த நான்கு ஒவ்வொரு, ஒரு
பிற பிறகு, என்று இறுதியில் நான் எட்டு உறுப்புகள் வேண்டும்.
அது n நடவடிக்கைகளை ஓ பெரிய உணர்கிறார்?
நான் விரல்கள் மற்றும் ஒவ்வொரு N கிடைத்தது என்றால் அவர்கள் இடத்தில் இணைக்கப்பட்டது வேண்டும்,
என்று மற்றொரு n நடவடிக்கைகளை போல.
>> எனவே உண்மையில் formulaically, நாம் இந்த வெளிப்படுத்த முடியும்
முதலில் ஒரு சிறிய scarily என்றாலும் பார்வையில், ஆனால் அது ஒன்று உள்ளது
என்று சரியாக என்று தர்க்கம் கைப்பற்றுகிறது.
இயங்கும் நேரம், டி N, அதை n அதிகமாக அல்லது 2 சமமாக இருக்கும்.
இந்த வழக்கில், வேறு வழக்கில், n, டி ஆகிறது 2 வகுக்க N, பிளஸ் டி 2 வகுக்க,
பிளஸ் N ஓ பெரிய, சில படிகள் நேர்கோட்டு எண்,
ஒருவேளை சரியாக, n, ஒருவேளை 2 முறை N, ஆனால் அது, தோராயமாக n வரிசையில் தான்.
என்று எனவே, மிக, நாம் எப்படி உள்ளது formulaically இந்த வெளிப்படுத்த.
இப்போது நீங்கள் மட்டுமே, இந்த தெரியாது நீங்கள், அது உங்கள் மனதில் பதிவு
அல்லது அதை பார்க்க மீண்டும் ஒரு பாடநூல், என்று
ஒரு சிறிய வேண்டும் இறுதியில் தாள் ஏமாற்ற,
ஆனால் இந்த, உண்மையில், போகிறது n log n, ஓ ஒரு பெரிய எங்களுக்கு கொடுக்க,
மறுநிகழ்வு ஏனெனில் நீங்கள், திரையில் இங்கே பார்க்கிறோம்
நீங்கள் உண்மையில், அதை செய்தால் உதாரணங்கள் எண்ணற்ற,
அல்லது நீங்கள் formulaically அதை செய்தேன், நீ என்ன செய்வாய் , இந்த என்று பார்க்க இந்த சூத்திரம் ஏனெனில்
தன்னை டி, மீண்டும் மீண்டும் n வலது ஏதாவது மேல்,
இடது மேல் n, டி மற்றும், இந்த முடியும் உண்மையில் வெளிப்படுத்தினர், இறுதியில்,
n log n, போன்ற பெரிய செல்.
நம்பிக்கை இல்லை என்றால், என்று , இப்போது அது நல்லது தான்
உண்மையில், அந்த என்று, நம்பிக்கை எடுத்து என்று மறுநிகழ்வுக்குப் வழிவகுக்கிறது என்ன,
ஆனால் இந்த ஒரு ஒரு பிட் உள்ளது தேடும் கணித அணுகுமுறை
ஒன்றிணைப்பு இயங்கும் நேரத்தில் தனியாக அதன் சூடோகுறியீடு அடிப்படையாக கொண்டது.
>> இப்போது ஒரு ஒரு பிட் எடுத்து விடுங்கள் என்று அனைத்து இருந்து சுவாசினி,
மற்றும் ஒரு பாருங்கள் சில பழைய செனட்டரும், யார்
ஒரு சிறிய நன்கு இருக்கும், யார் கூகுள் நிறுவனத்தின் எரிக் கொண்டு உட்கார்ந்து
ஒரு பேட்டியில் சில நேரம் முன்பு ஸ்மித், மேடையில், ஒரு மொத்தமாக முன்
மக்கள், இறுதியில் பற்றி பேசி ஒரு தலைப்பை, அந்த அழகான இப்போது தெரிந்திருந்தால் தான்.
ஒரு பார்க்கலாம்.
>> எரிக் ஷ்மிட்: இப்போது செனட்டர், நீங்கள், Google இல் இங்கே இருக்கிறோம்
நான் என்று விரும்புகிறேன் ஒரு வேலை பேட்டியில் என ஜனாதிபதி.
இப்போது அது ஜனாதிபதியாக வேலை பெற கடினமாக.
ஜனாதிபதி ஒபாமா: சரி.
எரிக் ஷ்மிட்: நீங்கள் இருக்கிறீர்கள் இப்போது [செவிக்கு புலப்படாமல்] என்ன செய்ய போகிறேன்.
இது கூகிள் ஒரு வேலைக்கு கூட கடினம்.
ஜனாதிபதி ஒபாமா: சரி.
>> எரிக் ஷ்மிட்: நாம் கேள்விகள், மற்றும் நமது வேட்பாளர்கள் கேள்விகளை கேட்க,
இந்த ஒரு லாரி சுவிம்மர் இருந்து வருகிறது.
>> ஜனாதிபதி ஒபாமா: சரி.
>> எரிக் ஷ்மிட்: என்ன?
உங்களுக்கு நான் விளையாடினேன் நான் நினைக்கிறேன்?
அது இங்கு தான்.
மிக சிறந்த வழி என்ன ஒரு மில்லியன் 32 பிட் முழு வரிசைப்படுத்த?
>> ஜனாதிபதி ஒபாமா: Well--
எரிக் ஷ்மிட்: சில நேரங்களில், ஒருவேளை நான் வருந்துகிறேன், maybe--
ஜனாதிபதி ஒபாமா: இல்லை, இல்லை, இல்லை, இல்லை, இல்லை, நான் நினைத்தால்
எரிக் ஷ்மிட்: அந்த அதை தான்
ஜனாதிபதி ஒபாமா: நான் நான் நினைக்கிறேன், நான் குமிழி நினைக்கிறேன்
வரிசையாக்கம் செல்ல தவறான வழி இருக்க வேண்டும்.
எரிக் ஷ்மிட்: வாருங்கள்.
அவரை இந்த கூறினார்?
சரி.
நான் கணினி அறிவியல் இல்லை on--
>> ஜனாதிபதி ஒபாமா: நாங்க 've அங்கு எமது உளவாளிகள் கிடைத்தது.
ப்ரொபசர்: சரி.
இப்போது எங்களுக்கு பின்னால் விட்டு விடுங்கள் நெறிமுறைகள் தத்துவார்த்த உலக
எந்த அறிகுறியும் ஆய்வில் அதின், மற்றும் சில தலைப்புகள் திரும்ப
வாரம் பூஜ்யம் மற்றும் ஒன்று, மற்றும் தொடக்கத்தில் இருந்து சில பயிற்சி சக்கரங்கள் நீக்க,
நீங்கள் கூட.
நீங்கள் உண்மையில் புரிந்து கொள்ள அந்த இறுதியில் தரையில் இருந்து, என்ன
, நீ எப்போது பேட்டை அடியில் நடக்கிறது , எழுத, தொகுத்தல், திட்டங்களை நிறைவேற்றும்.
இந்த என்று, குறிப்பாக நினைவு நாங்கள் பார்த்து முதல் சி நிரல்,
ஒரு நியமன, எளிய நிரல் வகையான, ஒப்பீட்டளவில் பேசும்,
அங்குதான், அது ஹலோ, உலக அச்சிடுகிறது.
நான் செயல்முறை, கூறினார் என்று மூல குறியீடு மூலம் செல்கிறது
சரியாக இந்த ஆகிறது.
நீங்கள், உங்கள் மூல குறியீடு எடுத்து, கடக்க அது ஒரு மொழி மூலம், கணகண வென்ற சப்தம் போல்,
மற்றும் வெளியே என்று, பொருள் குறியீடு வருகிறது இந்த, பூஜ்ஜியங்களைக் மற்றும் ஒருவர் போல இருக்கும்
கணிப்பொறி சிபியுவினுடைய மத்திய என்று செயலாக்க அலகு அல்லது மூளை,
இறுதியில் அறிகிறது.
>> இது ஒரு என்று மாறிவிடும் மிகையாக எளிமைப்படுத்தப்பட்ட ஒரு பிட்,
நாம் ஒரு இப்போது இருக்கும் என்று நிலையை தவிர கிண்டல் செய்ய
உண்மையில் இருந்தது என்ன புரிந்து கொள்ள பேட்டை அடியில் நடக்கிறது
நீங்கள் இயக்க ஒவ்வொரு முறையும் கணகண வென்ற சப்தம், அல்லது பொதுவாக,
ஒவ்வொரு முறையும் நீங்கள், ஒரு திட்டத்தை உருவாக்க மேக், CF 50 IDE பயன்படுத்தி.
குறிப்பாக, பொருள் போல இந்த முதல், உருவாக்கப்படும்
நீங்கள் முதலில் உங்கள் திட்டத்தை தொகுக்கலாம்.
வேறு வார்த்தைகளில் சொன்னால், நீங்கள் உங்கள் மூல குறியீடு எடுத்து
என்ன முதல் தான், அதை தொகுக்க கணகண வென்ற சப்தம் மூலம் outputted
சட்டசபை குறியீடு என அழைக்கப்படும் ஒன்று உள்ளது.
உண்மையில், அது சரியாக இந்த தெரிகிறது.
>> நான் ஒரு கட்டளை ஓடி முந்தைய கட்டளை வரி.
கணகண வென்ற சப்தம் கோடு மூலதன கள் மற்றும் hello.c, இந்த ஒரு கோப்பு உருவாக்கப்பட்டது
என்னை அழைத்து, hello.s க்கான, உள்ளே இது சரியாக இருந்தன
இந்த உள்ளடக்கங்களை, மற்றும் இன்னும் சிறிது மேலே மேலும் கீழே ஒரு சிறிய,
ஆனால் நான் juiciest சேர்த்திருக்கிறேன் இங்கே திரையில் தகவல்.
நீங்கள் நெருக்கமாக இருக்கும் என்றால், நீங்கள் பார்க்க வேண்டும் குறைந்தது ஒரு சில பழக்கமான முக்கிய வார்த்தைகள்.
நாம் மிக முக்கிய உள்ளது.
நாங்கள் நடுத்தர கீழே printf வேண்டும்.
நாம் கூட உலக ஹலோ வேண்டும் கீழே மேற்கோள் பின்சாய்வுக்கோடானது n.
>> இங்கே வேறு எல்லாம் மிக குறைந்த அளவில் அறிவுறுத்தல்கள்
கணினி கணினியின் புரிந்துகொள்வார் என்று.
நினைவக நகர்த்த அந்த CPU வழிமுறைகளை சுற்றி, நினைவகத்தில் இருந்து என்று சுமை சரங்களை,
இறுதியில், அச்சு திரையில் விஷயங்கள்.
இப்போது என்ன பிறகு என்றாலும் நடக்கிறது இந்த சட்டசபை குறியீடு உருவாக்கப்படும்?
இறுதியாக, நீங்கள் உண்மையில், செய்ய, இன்னும் பொருள் குறியீடு உருவாக்க.
ஆனால் படிகள் உண்மையில் வேண்டும் என்று பேட்டை அடியில் நடக்கிறது
இது போன்ற ஒரு சிறிய பார்க்க.
மூல குறியீடு சட்டமன்ற குறியீடு ஆகிறது இது பின்னர் பொருள் குறியீடு ஆகிறது,
மற்றும் இங்கே கூட்டுறவு வார்த்தைகள், என்று உங்கள் மூல குறியீடு தொகுக்க போது,
வெளியே பின்னர் சட்டசபை குறியீடு, மற்றும் வருகிறது நீங்கள் உங்கள் சட்டமன்ற குறியீடு வரிசைப்படுத்துங்கள் போது,
வெளியே பொருள் குறியீடு வருகிறது.
>> இப்போது கணகண வென்ற சப்தம், சூப்பர் அதிநவீன ஆகிறது தொகுப்பிகளின் நிறைய போல்,
அது, இந்த வழிமுறைகளை அனைத்து செய்கிறது ஒன்றாக, மற்றும் அது அவசியம் இல்லை
வெளியீடு எந்த இடைநிலை நீங்கள் கூட பார்க்க முடியும் என்று கோப்புகளை.
அது வெறும் விஷயங்களை தொகுக்ககிறது, இது பொது சொல்லாகும் என்று
இந்த முழு பற்றி விவரிக்கிறது.
ஆனால் நீங்கள் உண்மையில் விரும்பினால் குறிப்பாக இருக்க, அங்கே
இன்னும் நிறைய அத்துடன் அங்கு நடக்கிறது.
>> ஆனால் மேலும் என்று கூட இப்போது நாம் சிந்திக்கலாம் என்று சூப்பர் எளிய நிரல் எனவே, hello.c,
ஒரு செயல்பாடு என்று.
அது printf என்று.
ஆனால் நான், உண்மையில், printf எழுத அதனால் பேச, சி வருகிறது.
அது என்று ஒரு செயல்பாடு திரும்ப இருக்கிறது நிலையான io.h, அறிவித்தார் இது
ஒரு தலைப்பு கோப்பு, இது ஒரு தலைப்பை நாம் உண்மையில் உள்ளது
நீண்ட காலத்திற்கு முன்பே இன்னும் ஆழம் ஒரு டைவ்.
ஆனால் ஒரு தலைப்பு கோப்பு உள்ளது பொதுவாக சேர்ந்து
ஒரு குறியீடு கோப்பு, மூல குறியீடு கோப்பு, எனவே மூலம் தரமான io.h. அங்கு உள்ளது மிகவும் போன்ற
>> சிறிது நேரத்திற்கு முன், யாரோ, அல்லது ஒருவரின், மேலும் எழுதினார்
, தரமான io.c என்று ஒரு கோப்பு இது உண்மையான வரையறைகள்,
அல்லது வைட்டமின், செயலாக்கங்கள் மற்றும் பிற செயல்பாடுகளை குலைகள்,
உண்மையில் எழுதப்பட்டுள்ளது.
நாங்கள் கொண்ட கருதுகின்றனர் என்றால், என்று கொடுக்கப்பட்ட இங்கே விட்டு எனவே, hello.c மீது, போது
தொகுக்கப்பட்ட, கூட,, hello.s நமக்கு கொடுக்கிறது கணகண வென்ற சப்தம் ஒரு இடத்தில் சேமிப்பு கவலை இல்லை
நாங்கள் அதை பார்க்க, அந்த சட்டசபை குறியீடு முடியும் hello.o, அசெம்பிள் விடும் இது
உண்மையில், இயல்புநிலை பெயர் நீங்கள் மூல தொகுக்க போதெல்லாம் கொடுக்கப்பட்ட
பொருள் குறியீடு குறியீடு, ஆனால் இல்லை இன்னும் அதை இயக்க மிகவும் தயாராக,
மற்றொரு படி ஏனெனில் நடக்க வேண்டும், மற்றும்
கடந்த சில நடைபெற்று வாரங்கள், நீங்கள் ஒருவேளை தெரியாமலேயே.
>> குறிப்பாக எங்காவது , CS50 IDE இல், இந்த,
மிக, ஒரு ஒரு பிட் இருக்கும் ஒரு கணம் மிகையாக எளிமைப்படுத்தப்பட்ட,
உள்ளது, அல்லது ஒரு காலத்தில் இருந்தது, நிலையான io.c என்று ஒரு கோப்பு,
யாரோ ஒரு தொகுக்கப்பட்ட என்று நிலையான io.s அல்லது அதற்கு சமமான,
யாரோ பின்னர் கூடியிருந்த என்று நிலையான io.o ஒரு,
அல்லது அது ஒரு ஒரு மாறிவிடும் சற்று வித்தியாசமாக கோப்பு
வேறு இருக்க முடியும் என்று வடிவம் முற்றிலும் கோப்பு நீட்டிப்பு,
கோட்பாடு மற்றும் கருத்தியல், சரியாக ஆனால் அந்த வழிமுறைகளை சில வடிவத்தில் நடக்க வேண்டியிருந்தது.
சொல்ல இப்போது அந்த எது நான் ஒரு திட்டத்தை எழுதும் போது,
மற்றும் hello.c, தான் என்கிறார் என்று உலக ஹலோ, நான் யாரோ குறியீடு பயன்படுத்தி
ஒரு காலத்தில்.வீட்டுக்குத் இருந்தது வைட்டமின், போன்ற நேரம், நிலையான io.c என்று ஒரு கோப்பு,
பின்னர் எப்படியோ நான் என் எடுக்க வேண்டும் பொருள் குறியீடு, என் பூஜ்ஜியங்களைக் மற்றும் தான்,
என்று நபரின் பொருள் குறியீடு, அல்லது பூஜ்ஜியங்களைக் மற்றும் தான்,
எப்படியோ அவற்றை ஒன்றாக இணைக்க என்று, ஹலோ என்று ஒரு இறுதி கோப்பு,
உள்ளது டோ அனைத்து என் முக்கிய செயல்பாடு இருந்து தான்,
மற்றும் பூஜ்ஜியங்களைக் அனைத்து மற்றும் வைட்டமின் தான்.
>> உண்மையில், அந்த கடந்த செயல்முறை ஆகும் என்று, உங்கள் பொருளை குறியீடு இணைக்கும்.
வெளியீடு இது இயங்கக்கூடிய கோப்பு.
எனவே நேர்மை, மணிக்கு நாள், முடிவால் எதுவும்
வாரம் ஒரு மாறியுள்ளது, நாம் முதல் திட்டங்கள் ஒடுக்குவதற்கான தொடங்கியது.
உண்மையில், இந்த அனைத்து வருகிறது என்ன நடக்கிறது தொப்பி கீழே,
ஆனால் இப்போது நாம் ஒரு நிலையில் இருக்கிறோம் அங்கு நாம் உண்மையில் முடியும்
இந்த பல்வேறு நடவடிக்கைகளை தவிர கிண்டல்.
மேலும், நிச்சயமாக இறுதியில் நாள், நாம் இன்னும் இருக்கிறோம்
பூஜ்ஜியங்களாக மற்றும் ஒருவர், உடன் விட்டு ஒரு பெரிய segue இப்போது உண்மையில் உள்ளது
சி மற்றொரு திறனை, என்று நாங்கள் பெரும்பாலும் அந்நிய வேண்டியிருந்தது
தேதி, பிட்வைஸ் ஆபரேட்டர்கள் அறியப்படுகிறது.
வேறு வார்த்தைகளில் சொன்னால், இதுவரை, எப்போது நாம் போயிருக்கிறோம் சி சி அல்லது மாறிகள் தரவு தீர்க்கப்பட,
நாங்கள் போன்ற விஷயங்களை எழுத்துகள் மற்றும் மிதவைகள் மற்றும் நிரல்களை
மற்றும் ஏங்குகிறார் மற்றும் இரட்டையர் மற்றும் போன்ற, ஆனால் அந்த அனைத்து குறைந்தது எட்டு பிட்கள் உள்ளன.
நாம் இன்னும் முடிந்தது தனிப்பட்ட துணுக்குகள், கையாள,
கூட ஒரு தனிப்பட்ட பிட் எனினும், நாம் ஒரு 0 மற்றும் 1 பிரதிநிதித்துவம்.
இப்போது அது சி என்று மாறிவிடும் நீங்கள் தனிப்பட்ட பிட்கள் அணுக முடியும்,
நீங்கள் தொடரியல் தெரியும் என்றால், இது அவர்கள் பெற.
>> எனவே ஒரு முறை பார்ப்போம் பிட்வைஸ் ஆபரேட்டர்கள் மணிக்கு.
எனவே இங்கே படத்தில் ஒரு சில குறியீடுகள் உள்ளன என்று நாங்கள், வகையான, அப்படி, முன் பார்த்திருக்கிறேன்.
நான், ஒரு செங்குத்து ஒரு ampersand பார்க்கிறேன் பட்டை, மற்றும் அதே சில மற்றவர்கள்,
மற்றும் அந்த உம்மைக்குறி உம்மைக்குறி நினைவு நாம் முன்னர் பார்த்த ஒன்று இருக்கிறது.
நீங்கள் வேண்டும், அங்கு தருக்க மற்றும் ஆபரேட்டர், அவர்கள் இருவரும், அல்லது தருக்க அல்லது
ஆபரேட்டர், நீங்கள் எங்கே செங்குத்து இரண்டு பார்கள் வேண்டும்.
பிட்வைஸ் ஆபரேட்டர்கள், இது நாம் தருகிறேன் , தனித்தனியாக பிட்கள் இயங்குகின்றன பார்க்க
ஒரு ஒற்றை ampersand பயன்படுத்த, ஒரு ஒற்றை செங்குத்து பட்டியில், காரட் சின்னமாக
அடுத்த, சிறிய வருகிறது டில்டே, பின்னர் விட்டு
அடைப்புக்குறி விட்டு, அல்லது வலது அடைப்புக்குறி வலது அடைப்புக்குறி.
இந்த ஒவ்வொரு வெவ்வேறு அர்த்தங்களை.
>> உண்மையில், இது ஒரு முறை பார்ப்போம்.
பழைய பள்ளி இன்று, மற்றும் பயன்பாடு போகலாம் முன்னாள் இருந்து ஒரு தொடுதிரை,
ஒரு வெள்ளை பலகை என்று அழைக்கப்படுகிறது.
இந்த வெள்ளை பலகை எங்களுக்கு அனுமதிக்க வேண்டும்
சில மிகவும் எளிய குறியீடுகளை வெளிப்படுத்த, அல்லது அதற்கு மாறாக சில மிகவும் எளிமையான சூத்திரங்கள்,
நாம் இறுதியாக பின்னர் முடியும் அந்நிய முதலீடு, பொருட்டு
தனிப்பட்ட அணுக ஒரு சி நிரல் உள்ள பிட்கள்.
வேறு வார்த்தைகளில் சொன்னால், இந்த செய்வோம்.
ஒரு ஐந்து நாம் முதல் பேச்சு உம்மைக்குறி பற்றிய கணம்,
இது பிட்வைஸ் மற்றும் ஆபரேட்டர் உள்ளது.
வேறு வார்த்தைகளில் சொன்னால், இந்த ஆகிறது அனுமதிக்கிறது என்று ஒரு ஆபரேட்டர்
எனக்கு ஒரு இடது கை மாறி வேண்டும் பொதுவாக, ஒரு வலது கை மாறி,
அல்லது ஒரு தனி மதிப்பு, என்று நாம் மற்றும் அவற்றை ஒன்றாக, எனக்கு ஒரு இறுதி முடிவு கொடுக்கிறது.
எனவே நான் என்ன சொல்ல விரும்புகிறீர்கள்?
ஒரு திட்டத்தில், நீங்கள் ஒரு மாறி இருக்கிறது என்றால் இந்த மதிப்புகள் கடைகள் ஒன்று என்று,
அல்லது, அது எளிய வைக்க, மற்றும் அனுமதிக்க தனித்தனியாக பூஜ்ஜியங்களைக் மற்றும் தான் எழுத
ampersand ஆபரேட்டர் வேலை எப்படி இங்கே தான்.
0 உம்மைக்குறி 0 0 சம போகிறது.
இப்போது ஏன் என்று?
>> அது போலவே தான் பூலியன் வெளிப்பாடுகள்,
என்று நாம் இதுவரை விவாதிக்கப்பட்டது.
நீங்கள் எல்லாம் என்னைப் நினைத்தால், 0 ஆகிறது தவறான, 0, தவறான பொய், போலியானது
நாம் விவாதித்த போல, ஆகிறது தர்க்கரீதியாக, பொய்.
எனவே நாம் இங்கே அதே 0 கிடைக்கும்.
நீங்கள் 0 உம்மைக்குறி எடுத்து இருந்தால் 1, நன்கு என்று, கூட,
ஏனெனில் இந்த, 0 போகிறது இடது கை வெளிப்பாடு, உண்மை அல்லது 1 இருக்க வேண்டும்
இது உண்மை உண்மை இருக்க வேண்டும்.
ஆனால் இங்கே நாம் தவறான வேண்டும் மற்றும் உண்மையான, அல்லது 0 மற்றும் 1.
இப்போது மீண்டும், நாம் 1 உம்மைக்குறி இருந்தால் 0, கூட, 0 போகிறது என்று,
மற்றும் நாம் 1 உம்மைக்குறி 1 இருந்தால், இறுதியாக நாம் ஒரு 1 பிட் இல்லை.
அதனால் வேறு வார்த்தைகளில் கூறுவதானால், நாங்கள் செய்து இந்த ஆபரேட்டர் சுவாரஸ்யமான எதையும்
இன்னும், இந்த ampersand ஆபரேட்டர்.
அது பிட்வைஸ் மற்றும் ஆபரேட்டர் தான்.
ஆனால் இந்த பொருட்கள் உள்ளன இது வழியாக நாம் என்ன செய்ய முடியும்
நாங்கள் விரைவில் காண்பீர்கள் சுவாரசியமான விஷயங்கள்,.
>> இப்போது வெறும் ஒற்றை பார்போம் இங்கே வலது மேல் செங்குத்து பட்டை.
நான் 0 பிட் மற்றும் நான் இருந்தால் அல்லது அது பிட்வைஸ்
OR ஆபரேட்டர், மற்றொரு 0 பிட், என்று என்னிடம் 0 கொடுக்க நடக்கிறது.
நான் 0 பிட் மற்றும் அல்லது அது எடுத்து இருந்தால் 1 பிட், நான் 1 பெற போகிறேன்.
உண்மையில், தான் தெளிவு, என்னை திரும்பி செல்லலாம்
என்று என் செங்குத்து பார்கள் 1 இன் தவறாக.
எனக்கு அனைத்து மீண்டும் எழுத நாம் என் 1 இன்னும் கொஞ்சம்
நான் என்றால் தெளிவாக, என்று நாம் அடுத்த, பார்க்க ஒரு 1 அல்லது 0, என்று ஒரு 1 இருக்க போகிறது வேண்டும்,
நான் 1 அல்லது 1 என்று ஒரு இருந்தால், கூட, ஒரு 1 போகிறது.
எனவே நீங்கள் தர்க்கரீதியாக பார்க்க அல்லது அந்த முடியும் ஆபரேட்டர் மிகவும் வித்தியாசமாக செயல்படும்.
, இந்த 0 என்னை கொடுக்கிறது அல்லது 0 என்னை 0 கொடுக்கிறது ஆனால் ஒவ்வொரு சேர்க்கையை என்னை 1 கொடுக்கிறது.
எனவே நீண்ட நான் ஒரு 1 வேண்டும் என சூத்திரம், இதன் விளைவாக, 1 போகிறது.
>> மற்றும் மாறாக ஆபரேட்டர், உம்மைக்குறி
நான் இரண்டு வேண்டும் 1 மட்டுமே சமன்பாடு, நான் உண்மையில் ஒரு 1 வெளியே.
இப்போது ஒரு சில மற்ற இல்லை, இதை நடத்துபவர்கள்.
அவர்கள் ஒரு சிறிய ஈடுபடும் உள்ளது.
எனவே என்னை போய் அழிக்க நாம் இந்த சில இடத்தை விடுவிக்க.
மேலும் தான் பாருங்கள் அனுமதிக்க ஒரு கணம் காரட் சின்னம்,.
பொதுவாக இது ஒரு ஆகிறது பாத்திரம் நீங்கள் தட்டச்சு செய்யலாம்
உங்கள் விசைப்பலகை ஹோல்டிங் ஷிப்ட் மற்றும் உங்கள் அமெரிக்க உச்சியில் எண்கள் பின்னர் ஒரு
விசைப்பலகை.
>> எனவே இந்த பிரத்தியேக OR ஆபரேட்டர், பிரத்தியேக அல்லது ஆகிறது.
எனவே தான் OR ஆபரேட்டர் பார்த்தேன்.
இந்த பிரத்தியேக அல்லது ஆபரேட்டர் ஆகிறது.
உண்மையில் என்ன வித்தியாசம்?
சரி சூத்திரம் பார்ப்போம், இறுதியில் பொருட்கள் இந்த பயன்படுத்த.
0 எக்ஸ்ஓஆர் 0.
நான் சொல்ல போகிறேன் எப்போதும் 0 ஆகும்.
அந்த எக்ஸ்ஓஆர் வரையறை இருக்கிறது.
0 எக்ஸ்ஓஆர் 1 1 போகிறது.
1 எக்ஸ்ஓஆர் 0, 1 போகிறது, மற்றும் 1 எக்ஸ்ஓஆர் 1 போகிறது?
என்ன தவறு?
அல்லது இல்லையா?
எனக்கு தெரியாது.
0.
இப்போது என்ன நடக்கிறது இங்கே?
அதே பற்றி நினைக்கலாம் இந்த ஆபரேட்டர் பெயர்.
பிரத்தியேக அல்லது, அப்படியே பெயர், வகையான, அறிவுறுத்துகிறது
பதில் மட்டுமே இருக்க போகிறது ஒரு 1 உள்ளீடுகளை பிரத்தியேக இருந்தால்,
பிரத்தியேகமாக வெவ்வேறு.
எனவே இங்கே உள்ளீடுகள் அதே, எனவே வெளியீடு 0.
இங்கே உள்ளீடுகள் அதே, எனவே வெளியீடு 0.
இங்கே வெளியீடுகளை அவர்கள், பல்வேறு உள்ளன பிரத்தியேக உள்ளன, எனவே வெளியீடு 1 ஆகும்.
எனவே அது போலவே தான் மேலும், இது, மிகவும் ஒத்த
அல்லது மாறாக போலவே தான் அல்லது, ஆனால் ஒரே ஒரு பிரத்யேக வழியில்.
இந்த ஒரு, இனி ஒரு 1 நாம் இரண்டு வேண்டும் 1, ஏனெனில்,
இல்லை பிரத்தியேகமாக, அவர்கள் ஒரு.
எல்லாம் சரி.
என்ன மற்றவர்கள் எங்கே?
சரி டில்டே, இதற்கிடையில், ஆகிறது உண்மையில் நல்ல மற்றும் எளிய, அதிர்ஷ்டவசமாக.
இந்த ஒரு ஒரும ஆகிறது அதாவது ஆபரேட்டர்,
அது, ஒரே உள்ளீடு பயன்படுத்தப்படும் ஒரு வினை ஏற்பி, அதனால் பேச.
ஒரு இடது மற்றும் வலது.
வேறு வார்த்தைகளில் சொன்னால், நீங்கள் டில்டே எடுக்கிறீர்கள் என்றால் 0, பதில் மாறானதாக இருக்கும்.
நீங்கள் 1 டில்டே எடுத்து இருந்தால், பதில் எதிர் அங்கு இருக்கும்.
டில்டே எனவே ஆபரேட்டர் ஆகிறது ஒரு பிட் விலக்கி ஒரு வழி,
அல்லது ஒரு பிட் புரட்டுகிறது 0 1 அல்லது 0 1.
>> அந்த இறுதியாக எங்களுக்கு விட்டு இரண்டு இறுதி ஆபரேட்டர்கள் மூலம்,
இடது மாற்றத்தை என்று அழைக்கப்படும், மற்றும் சரியான மாற்றத்தை ஆபரேட்டர் என்று அழைக்கப்படும்.
தான் எப்படி அந்த வேலை ஒரு பார்க்கலாம்.
எழுதப்பட்ட விட்டு மாற்றத்தை ஆபரேட்டர், என்று இரண்டு கோண அடைப்புகள் கொண்டு,
பின்வருமாறு செயல்படுகிறது.
என்றால் இடது என் உள்ளீடு, அல்லது என் வினை ஏற்பி, மாற்றத்தை ஆபரேட்டர் மிக சாதாரணமாக ஒரு 1 உள்ளது.
நான் சொன்னேன் கணினியில் சொல்ல 1, ஏழு இடங்களில் சொல்ல என்று மாற்றத்தை விட்டு,
இதன் விளைவாக நான் போல் ஆகிறது 1 எடுத்து, அதை நகர்த்த
மீது ஏழு இடங்களில் இடது, மற்றும் இயல்பாக,
நாங்கள் என்று வைத்து கொள்வோம் வலது விண்வெளி
பூஜ்யங்களால் padded போகிறது.
வேறு வார்த்தைகளில் சொன்னால், 1 மாற்றத்தை 7 போகிறது விட்டு தொடர்ந்து, 1 என்று எனக்கு கொடுக்க மூலம் 1, 2, 3,
4, 5, 6, 7 டோ.
ஒரு வழியில் எனவே, அது உங்களை அனுமதிக்கிறது 1 போன்ற ஒரு சிறிய எண்ணிக்கையிலான எடுத்து,
தெளிவாக அதிகமாக அதை செய்ய இந்த வழியில் மிக பெரிய, அதிகம்,
ஆனால் நாம் உண்மையில் பார்க்க போகிறோம் அது இன்னும் வீழ்வது அணுகுமுறைகள்
அதற்கு பதிலாக, அதே,
>> எல்லாம் சரி.
அந்த வாரம் மூன்று இது தான்.
நாம் நீங்கள் அடுத்த முறை பார்ப்போம்.
இந்த CS50 இருந்தது.
>> [இசை]
>> காண்க: 1 அவர் சிற்றுண்டி இருந்தது ஒரு சூடான விஷயமாக்க சண்டே உண்ணும் தடுத்துள்ளன.
அவர் முகத்தில் எல்லா இருந்தது.
தாடி போன்ற அந்த சாக்லேட் அணிந்து தான்
காண்க 2: நீங்கள் என்ன செய்கிறீர்கள்?
காண்க 3: ம்ம்?
என்ன?
>> காண்க 2: நீங்கள் இரட்டை சாய்வு செய்தீர்களா?
நீங்கள் இரட்டை சிப் குறைந்துள்ளது.
காண்க 3: என்னை மன்னியுங்கள்.
காண்க 2: நீங்கள், சிப் குறைந்துள்ளது ஒரு கடி கடித்து, மற்றும் நீங்கள் மீண்டும் குறைந்துள்ளது.
காண்க 3:
காண்க 2: அந்த போடுவதை போல் எனவே டிப் உங்கள் முழு வாய் சரி.
அடுத்த முறை நீ, ஒரு சிப் எடுக்க ஒரு முறை தோய்த்து, மற்றும் அது முடிவுக்கு.
>> காண்க 3: நீங்கள், டான் என்ன தெரியுமா?
நீங்கள் டிப் வேண்டும் என்று வழி டிப்.
நான் டிப் வேண்டும் என்று வழி டிப் வேண்டும்.