[இசை] டேவிட் MALAN: சரி. சரி, மீண்டும் வரவேற்கும். இந்த, ஆரம்பத்தில் வாரம் 4 அதன், ஏற்கனவே. நீங்கள் கடந்த வாரம் நினைவு கொள்கிறேன், நாம் வைத்து கொஞ்சம் பிட் ஒதுக்கி குறியீடு நாம் இன்னும் கொஞ்சம் பேச ஆரம்பித்துவிட்டார்கள் போன்ற உயர் மட்ட, பற்றி இது என்றாலும், தேடி வரிசைப்படுத்த சற்றே எளிய யோசனைகள் உள்ளன, பிரச்சினைகள் ஒரு வர்க்கத்தின் பிரதிநிதி நீங்கள் குறிப்பாக தீர்க்க தொடங்கும் நீங்கள் இறுதி பற்றி யோசி என்று திட்டங்கள் மற்றும் சுவாரஸ்யமான தீர்வுகளை நீங்கள் நிகழ் உலக பிரச்சினைகளை வேண்டும். இப்போது குமிழி வரிசையாக்கம் எளிய ஒருவராவார் அத்தகைய வழிமுறைகள், மற்றும் இந்த சிறிய எண்கள் மூலம் வேலை பட்டியல் அல்லது ஒரு வரிசை வகையான உள்ள வரை மேல் குமிழி அவர்களது வழியில், மற்றும் பெரிய எண்களை தங்கள் வழியில் கீழே நகர்த்த அந்த பட்டியலில் இறுதியில். 

நாம் கற்பனை என்று நினைவு குமிழி வரிசையாக்கம் ஒரு சிறிய இந்த மாதிரி ஏதாவது. என்னை போய் தொடங்கு என்பதை கிளிக் செய்யவும் அனுமதிக்க. நான் குமிழி வரிசையாக்கம் முதலாளிகளால் முன்னரே தேர்ந்தெடுக்கப்பட்ட. நீங்கள் நினைவு என்றால் அந்த உயரமான நீலம் கோடுகள் சிறிய, பெரிய எண்கள் குறிக்கின்றன நீல கோடுகள் போன்ற, சிறிய எண்கள் குறிக்கின்றன நாம் மீண்டும் மீண்டும் இந்த வழியாக சென்று மீண்டும், ஒவ்வொரு அடுத்த இரு பார்கள் ஒப்பிட்டு சிவப்பு பிற, நாம் மாற்ற போகிறோம் பெரிய மற்றும் என்றால் மிகச்சிறிய அவர்கள் பொருட்டு வெளியே உள்ளன. 

இந்த போய் போய் போய் அதனால் ஆனால், நீங்கள் அந்த பெரிய பார்க்கிறேன் உறுப்புகள் தங்கள் வழி செய்கிறீர்கள் வலது, மற்றும் சிறிய உறுப்புகள் இடது தங்கள் வழி செய்யும். ஆனால் நாம் கணக்கிட தொடங்கியது திறன், இந்த படிமுறை தரத்தை. நாம் என்று மோசமான நிலையில் வழக்கு, இந்த வழிமுறையை எடுத்து தோராயமாக எத்தனை படிகள்? 

எனவே n ஸ்கொயர். மற்றும் n என்ன? 

பார்வையாளர்கள்: தனிமங்களின் எண். 

டேவிட் MALAN: எனவே N இருந்தது தனிமங்களின் எண். மற்றும் நாம் அடிக்கடி செய்வேன். நாம் அளவு பற்றி பேச விரும்பவில்லை எந்த நேரம் ஒரு பிரச்சினை அல்லது ஒரு அளவு உள்ளீடு, அல்லது அதை எடுக்கும் நேரம் அளவு உற்பத்தியை, நாம் தருகிறேன் பொதுவான என்ன உள்ளீடு N உள்ளது. எனவே மீண்டும் வீக் 0, எண் பக்கங்கள் தொலைபேசி புத்தகத்தில் N இருந்தது. மாணவர்கள் எண்ணிக்கை அறையில் n. இங்கு, கூட, நாம் தொடர்ந்து அந்த பாணி. 

இப்போது n ஸ்கொயர் குறிப்பாக அல்ல வேகமாக, நாம் சிறப்பாக செய்ய முயற்சித்தேன். எனவே நாம் ஒரு ஜோடி பார்த்து மற்ற வழிமுறைகள், இது மத்தியில் தேர்வு மாதிரி இருந்தது. அவர் தேர்வு வகையான எனவே ஒரு சிறிய வேறு. இது எளிமையான இருந்தது, நான் சொல்ல உனக்கு என்ன தைரியம், நான் தொடக்கத்தில் தொடங்கியது கொள்ள எங்கள் தொண்டர்கள் பட்டியல் மற்றும் நான் மீண்டும் மீண்டும் மீண்டும் வழியாக சென்றார் சிறிய வெளியே பறிக்கிறோம் பட்டியலில், ஒரு நேரத்தில் உறுப்பு அல்லது அவரை வைத்து தனது பட்டியலில் ஆரம்பத்தில். 

ஆனால் இந்த, கூட, ஒரு முறை நாம் யோசிக்க ஆரம்பித்தேன் கணித மற்றும் பெரிய வழியாக படம், எத்தனை முறை நினைத்தேன் நான் முன்னும் பின்னும் மீண்டும் மீண்டும் சென்று முன்னும் பின்னும், நாம், மோசமான கூறினார் தேர்வு மாதிரி, நானும், என்ன? N சரி. இப்போது நிஜ உலகில், அது வல்லமை உண்மையில் சற்றே வேகமாக இருக்கும். மீண்டும் ஏனெனில், நான் வைத்திருக்க இல்லை நான் பேசி தீர்க்கப்படும் என்று ஒருமுறை பின்தடமறிதல் சிறிய உறுப்புகள். ஆனால் நாம் மிக பெரிய N யோசிக்க, மற்றும் என்றால் நீங்கள் வகையான கணித அவுட் செய்தால் நான் n ஸ்கொயர் கொண்டு, பலகையில் செய்தது கழித்தல் ஒன்று, எல்லாவற்றையும் n ஸ்கொயர், ஒருமுறை N தவிர உண்மையில் பெரிய பெறுகிறார், இல்லை உண்மையில் எவ்வளவு பொருட்டல்ல. எனவே கணினி விஞ்ஞானிகள் என, நாம் அடுக்க சிறிய ஒரு குருட்டு கண் திரும்ப காரணிகள் மட்டுமே காரணி கவனம் செய்ய நடக்கிறது என்று வெளிப்பாடாகும் மிக பெரிய வித்தியாசம். 

சரி, இறுதியாக, நாம் பார்த்து செருகும் வரிசையாக்கம் மணிக்கு. இந்த ஆவி ஒத்த இருந்தது, ஆனால் செயலாற்றலாலோ மூலம் சென்று விட ஒரு இடத்தில் சிறிய உறுப்பு ஒரு தேர்ந்தெடுக்கவும் நேரம், நான் அதற்கு பதிலாக கையை எடுத்து நான் அனைத்து, தீர்க்கப்பட, நான் முடிவு சரி, நீங்கள் இங்கே சேர்ந்தவை. நான் அடுத்த உறுப்பு நகர்ந்தார் மற்றும் முடிவு என்று அவர் அல்லது அவர் இங்கே சார்ந்தவர். பின்னர் நான் மற்றும் நகர்ந்தார். நான், வழியில், ஒரு வலிமை பொருட்டு இவர்களை மாற்ற அவர்கள் அறை செய்ய. அதனால் மன மாற்றம் விதமான இருந்தது தேர்வு மாதிரி என்று நாம் செருகும் வரிசையாக்கம் என்று. 

அதனால் ஏற்படும் இந்த தலைப்புகள் நிஜ உலகில். ஒரு சில ஆண்டுகளுக்கு முன்பு, ஒரு சில செனட்டர், ஜனாதிபதி இயங்கும் எரிக் ஷ்மிட், நேரத்தில் தலைமை நிர்வாக அதிகாரி Google, உண்மையில் வாய்ப்பு கிடைத்தது அவரை பேட்டி. மற்றும் நாம் இந்த YouTube பகிர்ந்து நினைத்தேன் நாம் திரும்ப முடியும் என்றால், இங்கே நீங்கள் கிளிப்பை தொகுதி. 

[மறுஒளிபரப்பு வீடியோ] 

தற்போது, செனட்டர், நீங்கள், கூகிள் இங்கே இருக்கிறீர்கள் நான் ஜனாதிபதி என்று விரும்புகிறேன் ஒரு வேலை பேட்டியில் போல். 

[சிரிப்பு] 

-இப்போது அதை பெற கடினமாக ஜனாதிபதியாக ஒரு வேலை. நீங்கள் மூலம் போகிறோம் இப்போது அதீத உயரங்களுக்கு பயணித்தும். இது கூகிள் ஒரு வேலை பெற கூட கடினமாக இருக்கிறது. நாங்கள் கேள்விகள் நாம் ask எங்கள் வேட்பாளர்கள் கேள்விகள். இந்த ஒரு லாரி சுவிம்மர் இருந்து வருகிறது. 

[சிரிப்பு] -நீங்கள் நான் விளையாடினேன் இருக்கிறேன் என்று நினைக்கிறீர்களா? அது இங்கு தான். மிக சிறந்த வழி என்ன ஒரு மில்லியன் இரண்டு பிட் முழு வரிசைப்படுத்த? 

[சிரிப்பு] 

-சரி, இம் - 

-I'm மன்னிக்கவும். ஒருவேளை நாம் வேண்டும் - 

-இல்லை, இல்லை, இல்லை, இல்லை, இல்லை,. 

அதாவது ஒரு இல்லை - சரி. 

நான் குமிழி வரிசையாக்கம் என்று செல்ல தவறான வழியில் இருக்கும். 

[சிரிப்பு] 

[Cheering மற்றும் கரவொலி] 

அவரை இந்த கூறினார், On-வா? சரி. 

[END மறுஒளிபரப்பு வீடியோ] 

டேவிட் MALAN: எனவே நீங்கள் அது. எனவே நாம் இந்த இயங்கும் கணக்கிட தொடங்கியது முறை, அதனால் ஏதாவது, பேச இது எந்த அறிகுறியும் குறியீடு, என்று வெறும் திருப்பு நமது வகையான குறிப்பிடும் ஒரு குருட்டு அந்த சிறிய காரணிகள் கண் மற்றும் மட்டுமே இயங்கும் நேரம் பார்த்து, இந்த வழிமுறைகள் செயல்திறனை, N காலப்போக்கில் அதிக கிடைத்தவுடன். அதனால் நாம் பெரிய பெ மற்றும் பிக் ஓ அறிமுகம் நாங்கள் நினைத்தோம் என்று குறிப்பிடப்படுகின்றன ஒன்று ஒரு மேல் பிணைப்பு என்று. உண்மையில், பாரி, நாம் குறைக்க முடியும் மைக் சிறிது விட? 

இந்த உயர் பிணைப்பு இருக்கிறது என்று நினைத்தேன். N ஸ்கொயர் என்பது மிகவும் பெரிய ஓ என்று மோசமான, போன்ற ஏதாவது தேர்வு மாதிரி எடுக்க ஸ்கொயர் நடவடிக்கைகளை n. செருகும் வரிசையாக்கம் போன்ற அல்லது ஏதாவது n ஸ்கொயர் படிகள் என்று. இப்போது செருகும் போன்ற ஏதாவது மாதிரியான, மோசமான என்ன? ஒரு வரிசை கொடுத்து, என்ன மோசமான இருக்கிறது நீங்கள் கண்டுபிடிக்க வாய்ப்புள்ளது காட்சி உங்களை எதிர்? 

அது சரி, முற்றிலும் பின்னோக்கி தான்? இது முற்றிலும் பின்னோக்கி இருந்தால், ஏனெனில், நீங்கள் வேலை ஒரு முழு நிறைய செய்ய வேண்டும். ஏனெனில் நீங்கள் முற்றிலும் பின்னோக்கி என்றால், நீங்கள் கண்டுபிடிக்க போகிறோம் இங்கே மிக பெரிய உறுப்பு, கூட அங்கு கீழே சொந்தமானது. எனவே நீங்கள்,, என்று எல்லா உரிமையும் போகிறோம் நேரம் இந்த நேரத்தில், நீங்கள், இங்கே சேர்ந்தவை நீங்கள் தனியாக விட்டு. 

நீங்கள், ஓ, உணர மட்டமான, நான் வேண்டும் இந்த சற்றே சிறிய உறுப்பு செல்ல நீங்கள் இடது. பின்னர் நான் மீண்டும் அதை செய்ய வேண்டும் மீண்டும் மீண்டும். நான் முன்னும் பின்னுமாக நடந்து இருந்தால், நீங்கள் செயல்திறன் உணர வகை வேண்டும் அந்த வழிமுறையானது, ஏனெனில் தொடர்ந்து நான் கீழே எல்லோரும் உரசிக்கொண்டு அதை அறை செய்ய வரிசை. அதனால் மோசமான வழக்கு. 

இதற்கு மாறாக - இந்த கடைசி நேரத்தில் ஒரு கிளிப்ஹாங்கர் இருந்தது - நாம் என்று செருகும் வரிசையாக்கம் என்ன ஒரு ஒமேகா இருந்தது? சிறந்த வழக்கு இயங்கும் என்ன செருகும் வரிசையாக்கம் நேரம்? அது உண்மையில் n. என்று நாம் விட்டு வெற்று இருந்தது போர்டில் கடந்த முறை. 

அது n, ஒமேகா ஏன் காரணம்? நன்றாக, மிக சிறந்த வழக்கில், என்ன செருகும் வரிசையாக்கம் ஒப்படைத்தார் போகிறது? முற்றிலும் வரிசைப்படுத்தப்பட்ட என்று நன்றாக, ஒரு பட்டியல் ஏற்கனவே, செய்ய குறைந்த வேலை. ஆனால் என்ன செருகும் வரிசையாக்கம் பற்றி சுத்தமாகவும் இருக்கிறது அதை இங்கே தொடங்குகிறது ஏனெனில் என்று முடிவு, ஓ, நீங்கள் பல உள்ளன ஒரு, நீங்கள் இங்கே சேர்ந்தவை. ஓ, என்ன ஒரு நல்ல அதிர்ஷ்டம். 

நீங்கள் இரண்டு தான். நீங்கள் இங்கே சேர்ந்தவை. இன்னும் சிறப்பாக எண் மூன்று, நீங்கள் இங்கே சேர்ந்தவை. அது முடிவுக்கு வரும் விரைவில் பட்டியல், ஒவ்வொரு செருகும் வரிசையாக்கம் தான் போலிக்குறியீட்டை நாம் வாய்மொழியாக மூலம் நடந்தான் கடந்த முறை, அது முடிந்துவிட்டது. ஆனால் தேர்வு மாதிரி, இதற்கு மாறாக, என்ன செய்து கொண்டிருந்தேன்? 

வைத்து பட்டியல் நடக்கிறது மீண்டும் மீண்டும் மீண்டும். முக்கிய நுண்ணறிவால் மட்டுமே இருந்தது, ஏனெனில் நீங்கள் அனைத்து வழி பார்த்துவிட்டேன் முறை பட்டியல் இறுதியில் நீங்கள் குறிப்பிட்ட இருக்க முடியும் நீங்கள் தேர்ந்தெடுத்த உறுப்பு என்று உண்மையில் தற்போது சிறிய உறுப்பு. இந்த வெவ்வேறு மன மாதிரிகள் இறுதியில் மிகவும் சில உண்மையான உலக விளைவிக்கின்றது வரை எங்களுக்கு வேறுபாடுகள், அதே போல் இந்த கோட்பாட்டு அணுகுமுறை வேறுபாடுகள். 

அதனால் தான் N பெரிய ஓ, பின்னர், (உந்து வண்டியை) மீண்டும் நல்ல நிலைக்கு கொண்டு வா என்று ஸ்கொயர், நாம் ஒரு சில போன்ற பார்த்திருக்கிறேன் இதுவரை வழிமுறைகள். N பெரிய ஓ! என்று முடியும் ஒரு வழிமுறை என்ன N பெரிய ஓ என்று? மோசமான வழக்கில், இது எடுக்கிறது படிகள் ஒரு நேர்கோட்டு எண். 

சரி, நேரியல் தேடல். மற்றும் மோசமான வழக்கில், எங்கே உறுப்பு நீங்கள் போது தேடுகிறீர்கள் நேரியல் தேடல் விண்ணப்பிக்கும்? 

சரி, மிக மோசமான நிலையில், அது கூட இல்லை. அல்லது இரண்டாவது மிக மோசமான நிலையில், அது இது இறுதியில் அனைத்து வழி, பிளஸ்-அல்லது-கழித்து ஒரு படி வேறுபாடு. எனவே நாள் முடிவில், நாம் அது நேரியல் தான் சொல்ல முடியும். N பெரிய ஓ நேரியல் தேடல் இருக்க வேண்டும், மோசமான வழக்கில், ஏனெனில் உறுப்பு கூட இல்லை அல்லது அது இறுதியில் அனைத்து வழி. 

நன்றாக, n, பதிவு பெரிய ஓ. நாம் பெரும் விரிவாக பேசவில்லை இந்த, ஆனால் நாம் முன்னர் இந்த பார்த்திருக்கிறேன். என்ன என்று அழைக்கப்படும் மடக்கை இயங்கும் நேரம், மோசமான வழக்கில்? 

ஆமாம், அதனால் இரும தேடல். மோசமான மற்றும் இரும தேடல் எங்கோ உள்ள உறுப்பு வேண்டும் நடுத்தர, அல்லது எங்காவது வரிசை உள்ளே. ஆனால் நீங்கள் மட்டும் நீங்கள் ஒருமுறை அதை கண்டுபிடிக்க ஆம், அரை பட்டியல் பிரிக்கும் பாதி, பாதி, பாதி. பின்னர் voila, அது இருக்கிறது. அல்லது மீண்டும், மோசமான, அது கூட இல்லை. ஆனால் நீங்கள் அதை இல்லை என்று எனக்கு தெரியாது நீங்கள் அப்படி கடந்த அடையும் வரை பொறுத்து கீழ் பெரும்பாலான கூறுகள் மேலும் பொறுத்து மற்றும் பொறுத்து. 

1 பெரிய ஓ. நாம் 3 2, பெரிய ஓ பெரிய ஓ முடியும். நீங்கள் ஒரு நிலையான எண் எப்போது வேண்டுமானாலும், நாம் வெறும் எளிமைப்படுத்த வகை அந்த 1 பெரிய ஓ என. கூட தத்ரூபமாக, அதை எடுத்து விட்டால் போதும் இது ஒரு தான் 2 அல்லது 100 படிகள், என்றால் படிகள் நிலையான எண், நாம் 1 பெரிய ஓ சொல்கிறோம். என்று ஒரு படிமுறை என்ன 1 பெரிய ஓ உள்ள? 

பார்வையாளர்கள்: நீளம் கண்டறிதல் மாறுபாட்டின். 

டேவிட் MALAN: கண்டறிதல் ஒரு மாறி நீளம்? 

பார்வையாளர்கள்: இல்லை, நீளம் ஏற்கனவே வரிசைப்படுத்தப்பட்ட என்றால். 

டேவிட் MALAN: நல்ல. சரி, அதனால் ஏதாவது நீளம் கண்டுபிடித்து என்றால் போன்ற ஏதாவது நீளம், ஒரு வரிசை, சில மாறி சேமிக்கப்படுகிறது. நீங்கள், மாறி படிக்க முடியும் என்பதால், அல்லது மாறி அச்சிட, அல்லது சும்மா என்று மாறி அணுக. நிலையான நேரம் எடுக்கும் என்று voila,. 

இதற்கு மாறாக, கீறி மீண்டும் நினைக்கிறேன். சி முதல் வாரத்தில் மீண்டும் நினைக்கிறேன், வெறும் printf அழைப்பு மற்றும் அச்சிடும் திரையில் ஏதாவது விவாதிக்கக்கூடிய உள்ளது நிலையான நேரம், அது எடுக்கும் ஏனெனில் காண்பிக்க CPU சுழற்சிகள் சில பல திரையில் அந்த உரை. அல்லது காத்திருக்க - அது என்ன? எப்படி வேறு நாம் மாதிரியாக இருக்கும் printf செயல்திறனை? ஒருவர், கருத்து வேறுபாடு விரும்புகிறேன் ஒருவேளை அது உண்மையில் நிலையான நேரம் இல்லை? Printf இயங்கும் என்று என்ன அர்த்தத்தில் நேரம், உண்மையில் ஒரு சரம் அச்சிடும் திரையில், ஏதாவது இருக்க நிலையான வேறு. 

பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]. 

டேவிட் MALAN: ஆமாம். அது நமது முன்னோக்கு பொறுத்தது. நாம் உண்மையில் உள்ளீடு நினைத்தால் சரம் என printf, மற்றும் எனவே நாம் அந்த அளவு அளவிட அதன் நீளம் மூலம் உள்ளீடு - எனவே அழைக்க நாம் அதே நீளம் N - விவாதிக்கக்கூடிய, printf தன்னை N பெரிய ஓ உள்ளது அதை நீங்கள் N நடவடிக்கை எடுக்க போகிறது என்பதால் அந்த N ஒவ்வொரு அவுட் அச்சிட பெரும்பாலும் எழுத்துக்கள்,. குறைந்தபட்சம் நாங்கள் கருதி, அந்த அளவிற்கு ஒருவேளை இது வளைய ஒரு பயன்படுத்தி என்று தொப்பி கீழே. 

ஆனால் நாம் கவனிக்க வேண்டும் அதை நன்றாக புரிந்து கொள்ள குறியீடு. உண்மையில், ஒரு முறை நீங்கள் தொடங்க நீங்கள், உங்கள் சொந்த வழிமுறைகளை ஆராய்ந்து அதாவது தான் செய்ய. கண் விழி வகையான உங்கள் குறியீடு மற்றும் நினைக்கிறேன் பற்றி - சரி, நான் இந்த வளைய வேண்டும் இங்கே நான், இங்கே ஒரு உள்ளமை சுழல்கள் இல்லை N விஷயங்கள் N முறை, என்ன செய்ய போகிறாய் என்று நீங்கள் காரணம் உங்கள் வழி தீர்த்துக்கொள்ள முடியாது குறியீடு மூலம், கூட அது போலிக்குறியீட்டை மற்றும் உண்மையான குறியீடு. 

எனவே ஸ்கொயர் n, ஒமேகா பற்றி என்ன? ஒரு வழிமுறை என்ன என்று பெஸ்ட் வழக்கு, இன்னும் எடுத்து N ஸ்கொயர் நடவடிக்கைகளை? அப்படியா? 

பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]. 

டேவிட் MALAN: எனவே தேர்வு மாதிரி. அந்த பிரச்சினை உண்மையில் குறைந்தது ஏனெனில் மீண்டும், எனக்கு தெரியாது என்று உண்மையை நான் வரை தற்போதைய சிறிய கண்டுபிடித்தேன் நான் அனைத்து தை கூறுகளை பார்த்துவிட்டேன். N, என்று, அதனால் ஒமேகா, நாம் ஒரு வந்தார். செருகும் வரிசையாக்கம். பட்டியல் வருவீங்கன்னு நடந்தால் ஏற்கனவே, சிறந்த வழக்கில் நாம் கொண்டிருக்கிறோம் அது வழியாக ஒரு பாஸ் செய்ய, இது நாங்கள் நம்புகிறோம் புள்ளியில். பின்னர் அவர் அந்த நிச்சயமாக, நேரியல் இருக்க வேண்டும். 

1 ஒமேகா பற்றி என்ன? சிறந்த வழக்கில், எடுக்க என்ன, படிகளில் ஒரு நிலையான எண்? எனவே நேரியல் தேடல், நீங்கள் அதிர்ஷ்டசாலி கிடைத்தால் நீங்கள் தேடும் உறுப்பு , பட்டியலில் ஆரம்பத்தில் உரிமை உங்கள் தொடங்கி நீங்கள் எங்கே என்று இருந்தால் அந்த பட்டியலில் நேரியல் பயணித்தல். 

இந்த ஒரு உண்மை விஷயங்கள் பல. உதாரணமாக, கூட பைனரி தேடல் 1 ஒமேகா உள்ளது. நீங்கள் உண்மையில் தை என்ன கிடைக்கும் என்றால், ஏனெனில் மத்தியில் அதிர்ஷ்டம் மற்றும் மணம்-ஒருவகை (த்தட்டை) மீன் உங்கள் வரிசை எண் நீங்கள் தேடும்? அதனால் நீங்கள் அதே, அங்கு அதிர்ஷ்டம் பெற முடியும். 

இந்த ஒரு, இறுதியாக, n log n, ஒமேகா. எனவே n log n, நாம் உண்மையில் இல்லை இதுவரை பற்றி பேச, ஆனால் - 

பார்வையாளர்கள்: சேர்ப்பு வரிசையாக்கம்? 

டேவிட் MALAN: பிணைப்பை வகையான. என்று, கடந்த கால கிளிப்ஹாங்கர் இருந்தது நாம் முன்மொழியப்பட்டது, நாம் காட்டியது எங்கே பார்வை, வழிமுறைகள் உள்ளன என்று. ஒரே போன்ற வகையான ஒன்றாக்க அடிப்படையில் வேகமாக என்று வழிமுறை இந்த மற்ற தோழர்களே சில விட. உண்மையில், மட்டும் குறுகிய ஒன்றாக்கிறது மோசமான சிறந்த வழக்கு n log n, வழக்கு n log n. நீங்கள் இந்த தற்செயல் போது ஒமேகா மற்றும் பெரிய ஓ அதையே இருப்பது? நாம் உண்மையில் என்ன என்று விவரிக்க முடியும் அது போதும், தீட்டா என்று குறைவான பொது. ஆனால் அது வெறும், இரண்டு எல்லைக்கு பொருள் இந்த வழக்கில், அதே உள்ளன. 

அதனால் ஒருவித ஒன்றாக்க, இது என்ன செய்கிறது எங்களுக்கு மிகவும் கீழே கொதிக்க? சரி, உள்நோக்கம் நினைவு. எனக்கு இன்னொரு அனிமேஷன் என்று மேலே நாம் நாம் கடந்த முறை பார்க்க முடியவில்லை. இந்த ஒரு, அதே யோசனை, ஆனால் இது ஒரு சிறிய பெரிய விஷயம். நான் போய் சுட்டிக்காட்ட போகிறேன் முதல் - நாம் செருகும் வரிசையாக்கம் வேண்டும் மேல் இடது, பின்னர் தேர்வு மாதிரி, குமிழி வரிசையாக்கம், மற்ற வகையான ஒரு ஜோடி - ஷெல் மற்றும் விரைவான - நாங்கள் பேசவில்லை என்று பற்றி, மற்றும் குவியல் மற்றும் வகையான ஒன்றாக்க. 

குறைந்தபட்சம் உங்கள் கண்கள் கவனம் செலுத்த முயற்சி மிகவும் பின்னர் இடது மூன்று உயர்மட்ட மற்றும் நான் கிளிக் செய்யும் போது வகையான ஒன்றாக்க இந்த பச்சை அம்புக்குறி. ஆனால் நான் வேண்டும், அவர்கள் அனைத்து இயக்க அனுமதிக்க வேண்டும் நீங்கள் வேற்றுமை உணர்வை கொடுக்க உலகில் இருக்கும் வழிமுறைகள். நான் இந்த ரன் விட போகிறேன் ஒரு சில விநாடிகள். உங்கள் கண்கள் கவனம் செலுத்த வேண்டும் - ஒரு எடுக்க ஒரு அல்கோரிதம், அது கவனம் விநாடிகள் - நீங்கள் பார்க்க தொடங்க வேண்டும் அதை செயல்படுத்தும் என்று பாணி. 

ஒன்றாக்க வகையான, அறிவிப்பு, செய்யப்படுகிறது. குவியல் வரிசையாக்கம், விரைவு வகை, ஷெல் - நாங்கள் மூன்று அறிமுகப்படுத்தப்பட்டது அது தெரிகிறது மோசமான வழிமுறைகளை கடந்த வாரம். ஆனால் நாம் இங்கே இன்று தான் நல்லது ஒன்றிணைப்பு வகையான பார், இது ஒன்றாகும் எளிதாக தான் கூட, பார் உள்ளது அது ஒருவேளை உங்கள் மனதில் குனிய என்று கொஞ்சம் பிட். இங்கே நாம் பார்க்க முடியும் தான் எவ்வளவு தேர்வு வகையான ஏமாற்றுகிறது. 

ஆனால் மறுபக்கமாக, அது தான் செயல்படுத்த மிகவும் எளிது. ஒருவேளை பி அமை 3, என்று ஒன்று நீங்கள் செயல்படுத்த தேர்வு வழிமுறைகள் நிலையான பதிப்பு. செய்தபின் சரியான, நன்றாக. 

ஆனால் மீண்டும், N பெரிய கிடைத்தவுடன், நீங்கள் ஒரு வேகமான படிமுறை செயல்படுத்த தேர்வு ஒருவித ஒன்றாக்க விரும்பும், பிரச்சனைகளுக்கும் உள்ள பெரிய மற்றும் பெரிய உள்ளீடுகள், உங்கள் குறியீடு தான் இருக்கிறது வேகமாக இயக்க போகிறார். உங்கள் வலைத்தளம் நன்றாக வேலை நடக்கிறது. உங்கள் பயனர் மகிழ்ச்சியாக இருக்க போகிறோம். அதனால் இந்த விளைவுகள் உள்ளன உண்மையில் கொடுக்கும் எங்களுக்கு சில ஆழமான நினைத்தேன். 

எனவே ஒன்றாக்க என்ன பார்க்கலாம் ஒருவித அனைத்து பற்றி உண்மையில் இல்லை. குளிர் விஷயம் ஒன்றாக்க என்று அப்படி தான் இந்த. இந்த நாம் அழைத்தேன் என்ன, மீண்டும், ஆகிறது போலிக்குறியீட்டை, போலிக்குறியீட்டை இருப்பு ஆங்கிலம் போன்ற தொடரியல். மற்றும் எளிமை உள்ளது கண்கவர் வகை. 

எனவே n உறுப்புகள் உள்ளீடு மீது - அந்த வெறும் பொருள், இங்கே ஒரு வரிசை தான். அது N விஷயங்கள் இருக்கிறது. நாம் அங்கு சொல்கிறீர்கள் அவ்வளவுதான். 

N 2 குறைவாக இருந்தால், திரும்ப. அதனால் தான் சிறிய வழக்கு. N குறைவான 2 இருந்தால், நிச்சயமாக அது 1 அல்லது 0, இதில் ஒன்று ஏற்கனவே வரிசையாக்கம் அல்லது இல்லாத வருகிறது, அதனால் தான் திரும்ப. செய்ய ஒன்றுமில்லை. அதனால் இனிய பறித்து ஒரு எளிய உதாரணம். 

வேறு, நாங்கள் மூன்று படிகள் உள்ளன. கூறுகள் இடது பாதி, வகையான வரிசைப்படுத்த உறுப்புகள் வலது பாதி, பின்னர் வரிசையில் பாதி ஒன்றாக்க. இங்கே என்ன சுவாரசியமான விஷயம் என்று நான், punting வகையான இருக்கிறேன்? ஒரு சுற்றறிக்கை வரையறை வகையான இருக்கிறது இந்த படிமுறை வேண்டும். இந்த வழிமுறைகளின் என்ன அர்த்தத்தில் உள்ளது வரையறை வட்ட? 

பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]. 

டேவிட் MALAN: ஆமாம், என் வரிசையாக்க படிமுறை, அதன் படிகள் இரண்டு "மாதிரி இருக்கும் அடிபணிய என்று ஒன்று. "மேலும் கேள்வி, நன்றாக, என்ன நான் பயன்படுத்த போகிறேன் இடது பாதி வரிசைப்படுத்த வலது பாதி? இங்கு அழகு என்று கூட மீண்டும், இந்த மனம் வளைக்கும் உள்ளது பகுதி திறன், நீங்கள் அதே பயன்படுத்தலாம் இடது பாதி வரிசைப்படுத்த வழிமுறை. 

ஆனால் ஒரு நிமிடம். நீங்கள் வரிசைப்படுத்த கூறினார் போது இடது பாதி, இரண்டு என்ன படிகள் அடுத்த இருக்க போகிறது? நாம் இடது பாதி தீர்த்துக்கொள்ள வேண்டும் இடது பாதி வலது இடது பாதி பாதி. அடடா, எப்படி நான் அந்த இரண்டு வரிசைப்படுத்த பாதி, அல்லது காலாண்டுகளில், இப்போது? 

ஆனால் அது பரவாயில்லை. நாம் இங்கே ஒரு வரிசையாக்க படிமுறை வேண்டும். நீங்கள் கவலைப்பட கூட இந்த முடிவிலா வகையான உள்ளது லூப், அது ஒருபோதும் என்று ஒரு சுழற்சி தான் முடிவுக்கு போகிறது - அது போகிறது என்ன முறை முடிவுக்கு? ஒருமுறை N குறைவான 2. இது இறுதியில், என்ன நடக்க போகிறது நீங்கள் வைத்து இருந்தால் பொறுத்து ஏனெனில் இந்த பகுதிகளாக பொறுத்து உள்ள பொறுத்து, நிச்சயமாக இறுதியில் நீங்கள் முடிவுக்கு போகிறோம் வெறும் 1 அல்லது 0 கூறுகளை கொண்டு. எந்த புள்ளியில், இந்த வழிமுறையை மணிக்கு நீங்கள் முடித்துவிட்டீர்கள் என்கிறார். 

இந்த உண்மையான மந்திரம் படிமுறை இருக்க தெரிகிறது அந்த இறுதி படி, இணைத்தல். இரண்டு இணைத்தல் எளிய யோசனை விஷயங்கள், என்று இறுதியில் என்ன நடக்கிறது என்று எங்களுக்கு ஒரு வரிசை வரிசைப்படுத்த அனுமதிக்க, நாம், எட்டு கூறுகள் சொல்கிறது. அதனால் நான் எட்டு மேலும் மன அழுத்தம் பந்துகளில் வேண்டும் இங்கு, எட்டு காகித துண்டுகள், மற்றும் ஒரு கூகிள் கண்ணாடி - இது நான் வைத்து கொள்கிறேன். 

[சிரிப்பு] 

டேவிட் MALAN: நாங்கள் எட்டு எடுக்க முடியும் என்றால் தொண்டர்கள், மற்றும் நாம் பார்ப்போம் நாம் முடிந்தால் எனவே, இந்த விளையாட. ஓ, சரி. கணினி அறிவியல் வேடிக்கையாக இருக்கிறது. சரி. எனவே எப்படி நீங்கள் மூன்று, அங்கு பெரிய கை. மீண்டும் நான்கு. மற்றும் எப்படி நாம் செய்வோம் இந்த வரிசையில் மூன்று? முன் மற்றும் நான்கு. எனவே, நீங்கள் எட்டு வா. 

[சிரிப்பு] 

டேவிட் MALAN: நான் உண்மையில் நான் அது என்ன நிச்சயம். இது மன அழுத்தத்தை பந்துகளில் இருக்கிறது? மேசை விளக்குகள்? பொருள்? இணைய? 

சரி. அதனால் வாருங்கள். யார் விரும்புகிறேன் - வரை வரும். பார்க்கலாம். இந்த இடத்தில் நீங்கள் வைக்கிறது - நீங்கள் இடம் ஒரு உள்ளோம். பத்திதான் ஓ, ஒரு நிமிடம். 1, 2, 3, 4, 5, 6, 7 - நல்ல, ஓ. சரி, நாம் நல்ல இருக்கும். சரி, எல்லோருக்கும், உட்காருங்கள் ஆனால் கூகிள் கண்ணாடி மீது. என்னை வரிசையில் இந்த வரை நாம். உங்கள் பெயர் என்ன? 

மைக்கேல்: மைக்கேல். 

டேவிட் MALAN: மைக்கேல்? சரி, நீங்கள் இருக்க வேண்டும் மேதாவி, சரி என்று நீங்கள். சரி, நான் என்ன செய்ய, நான் நினைக்கிறேன், ஒரு கணம். காத்திருப்பு, சரி. நாம் ஒரு கொண்டு வர முயற்சி கூகுள் கண்ணாடி வழக்கு பயன்படுத்தவும், மற்றும் நாம் அதை தான் நன்றாக இருக்கும் என்று நினைத்தேன் இந்த மக்கள் மேடையில் இருக்கும் போது. நாம் உலக பதிவுசெய்வோம் அவர்களின் பார்வையில். சரி. இல்லை ஒருவேளை என்ன கூகிள் நோக்கம். நீங்கள் தவறாக நினைக்கவில்லை என்றால் சரி, அணிந்து அடுத்த அருவருக்கத்தக்க நிமிடங்கள் இந்த, அந்த அற்புதமான இருக்க வேண்டும். 

சரி, நாம் இங்கே ஒரு வரிசை உள்ளது உறுப்புகள், மற்றும் படி அந்த அணி, இந்த எல்லோரும் உள்ள காகித துண்டுகள் ' கைகள், தற்போது வரிசையாக்கம் செய்யப்படாத. 

மைக்கேல்: ஓ, ஆகவே தான். 

டேவிட் MALAN: இது அழகான மிகவும் சீரற்ற தான். மற்றும் ஒரு நொடியில், நாம் முயற்சி செய்ய போகிறோம் ஒன்றாக வகையான ஒன்றாக்க செயல்படுத்த அந்த முக்கிய நுண்ணறிவால் எங்கே பார்க்கலாம். மற்றும் ஒன்றிணைப்பு வகையான இங்கு வித்தை நாம் இன்னும் கருதப்படுகிறது என்று ஒன்று. நாம் உண்மையில் சில வேண்டும் கூடுதல் விண்வெளி. அதனால் என்ன, குறிப்பாக இருக்க போகிறது இது பற்றி சுவாரஸ்யமான என்று இந்த தோழர்களே ஒரு சிறிய நகர போகிறோம் பிட், ஏனெனில் நான் கருதுகிறேன் போகிறேன் என்று விண்வெளி கூடுதல் வரிசை, அங்கு வலது அவர்களுக்கு பின்னால், என்று. 

அவர்கள் நாற்காலியில் பின்னால் இருக்கிறார்கள், அப்படி இருந்தால் இரண்டாம் வரிசை என்று. அவர்கள் இங்கே அமர்ந்து என்றால், அந்த முதன்மை வரிசை. ஆனால் இந்த நாம் ஒரு ஆதாரம் குமிழி மூலம் இதுவரை பயன்படுத்தியது மாதிரி, தேர்வு வகையான கொண்டு, செருகும் வரிசையாக்கம் கொண்டு. கடந்த வாரம் நினைவு, அனைவருக்கும் தான் வகையான இடத்தில் தேதிகள் சிறிது மாற்றியமைக்கப்பட்டுள்ளன. அவர்கள் எந்த கூடுதல் மெமரி பயன்படுத்த முடியவில்லை. நாங்கள் மக்கள் அறை செய்யப்பட்ட மக்கள் நகரும். 

எனவே இந்த மிக, முக்கிய நுண்ணறிவால் உள்ளது. இந்த வர்த்தக பரிமாற்றம் பொதுவாக, அங்கு வளங்கள் கணினி அறிவியல்,. நீங்கள் ஏதாவது வேகமாக விரும்பினால் நேரம் போன்ற, நீங்கள் போகிறோம் ஒரு விலை கொடுக்க வேண்டும். அந்த விலை ஒரு மிக பெரும்பாலும் இல்லை விண்வெளி, நினைவக அளவு அல்லது கடினமாக நீங்கள் பயன்படுத்தும் அந்த வட்டு. அல்லது, வெளிப்படையாக, அளவு புரோகிராமர் நேரம். எவ்வளவு மனித, நீங்கள் எடுக்கும் நேரம், உண்மையில் இன்னும் சில செயல்படுத்த சிக்கலான படிமுறை. ஆனால் இன்று, வர்த்தக பரிமாற்றம் நேரம் மற்றும் இடம். 

நீங்கள் எழுந்து நடத்த முடியும் என்றால், உங்கள் எனவே நீங்கள் தான் அந்த எண்களை பார்க்க முடியும் உண்மையில் 4, 2, 6, 1, 3, 7, 8 பொருந்தும். சிறந்த. அதனால் நான் திட்டமிடுகின்ற முயற்சி போகிறேன் விஷயங்கள், நீங்கள் எல்லாம் முடியும் இங்கே என் முன்னணி பின்பற்றவும். 

அதனால் நான், முதல், செயல்படுத்த போகிறேன் இது போலிக்குறியீட்டை முதல் படி, N, n உறுப்புகள் உள்ளீடு, மீது 2 குறைவாக, பின்னர் திரும்ப. வெளிப்படையாக, என்று இல்லை விண்ணப்பிக்க, நாம் செல்ல. எனவே கூறுகள் இடது பாதி வரிசைப்படுத்த. அதனால் நான் கவனம் செலுத்த போகிறேன் என்று என் இந்த அடிப்படையில் ஒரு கணம் கவனத்தை இங்கே நான்கு தோழர்களே. சரி, நான் அடுத்து என்ன செய்ய வேண்டும்? 

பார்வையாளர்கள்: இடது பாதி பிரியுங்கள். 

டேவிட் MALAN: இப்போது நான் அடுக்க வேண்டும் இவர்களை இடது பாதி. மீண்டும் ஏனெனில், உங்களை நினைத்து இலக்கு இடது பாதி வரிசைப்படுத்த உள்ளது. நீங்கள் எப்படி செய்ய வேண்டும்? நான் கூட, பின்பற்றவும் நாங்கள் மீண்டும் செய்கிறீர்கள் என்று. எனவே இடது பாதி வரிசைப்படுத்த. இப்போது நான் இந்த இரண்டு பேரும் வரிசைப்படுத்த. அடுத்து என்ன வரும்? 

பார்வையாளர்கள்: இடது பாதி பிரியுங்கள். 

டேவிட் MALAN: இடது பாதி பிரியுங்கள். எனவே இப்போது இந்த, இந்த தொகுதியில், அளவு 1 பட்டியல். உங்கள் பெயர் என்ன மீண்டும்? 

இளவரசி டெய்சியை: இளவரசி டெய்ஸி. 

டேவிட் MALAN: இளவரசி டெய்ஸி இங்கே. அதனால் அவர் ஏற்கனவே, வரிசைப்படுத்தப்பட்ட ஏனெனில் பட்டியலில் அளவு 1 உள்ளது. நான் அடுத்து என்ன செய்ய வேண்டும்? அந்த பட்டியலில், ஏனெனில் சரி, திரும்ப 2 குறைவாக உள்ளது அளவு 1. பின்னர் அடுத்த நடவடிக்கை என்ன? இப்போது நீங்கள் வகையான வேண்டும் உங்கள் மனதில் பின் வாங்குகிறார்கள். 

இது சரியான பாதி, வரிசைப்படுத்த - உங்கள் பெயர் என்ன? 

லிண்டா: லிண்டா. 

டேவிட் MALAN: லிண்டா. அதனால் நாம் இப்போது என்ன செய்ய நாம் அளவு 1 பட்டியலை வேண்டும்? 

பார்வையாளர்கள்: ரிட்டர்ன். 

டேவிட் MALAN: கவனமாக. நாங்கள் முதல் திரும்ப, இப்போது மூன்றாவது படி - மற்றும் நான் என்றால் என்ன அதை சித்தரிக்க நான் இப்போது, இப்போது இரண்டு இடங்களை தழுவி இந்த இரண்டு கூறுகள் ஒன்றாக்க வேண்டும். எனவே இப்போது துரதிருஷ்டவசமாக, உறுப்புகள் ஒழுங்கு இல்லை. ஆனால் அந்த இடத்தில் இணைத்தல் செயல்முறை நிர்ப்பந்திக்கும் பெற தொடங்குகிறது. 

உங்களுக்கு மட்டும் எழுந்து நிற்க முடியும் என்றால் ஒரு கணம், நான் ஒரு, நீங்கள் வேண்டும் போகிறேன் இப்போது, உங்கள் நாற்காலியில் பின்னால் போக. மற்றும் என்றால் லிண்டா, 2, ஏனெனில் 4 விட சிறிய, ஏன் செய்ய நீங்கள் முதலில் சுற்றி வர? அங்கு தங்க. லிண்டா அதனால், நீங்கள் முதலில் சுற்றி வந்து. 

இப்போது உண்மையில் இது ஒரு வரிசை இருந்தால் நாம் உண்மையான நேரத்தில் அவள் செல்ல முடியும் இந்த நாற்காலியில் இருந்து இந்த இடத்திற்கு. அதனால் சில நிலையான எடுத்து கற்பனை படிகள் 1 எண்ணிக்கை. இப்போது - ஆனால் நாம் செய்ய வேண்டும் இங்கே முதல் இடம். 

இப்போது நீங்கள், சுற்றி வர முடியும் என்றால், அத்துடன், நாங்கள் போகிறோம் இடம் இரண்டு இருக்கும். மற்றும் அது போன்ற இந்த உணர்கிறது கூட ஒரு எடுத்து, இப்போது நல்ல என்ன என்று இடது பாதி இடது பாதி இப்போது பிரிக்கப்பட்டுள்ளது. நாம் இப்போது அப்படி அடுத்த படிநிலை, என்ன கதை இன்னும் முன்னாடி? 

பார்வையாளர்கள்: வலது பாதி. 

டேவிட் MALAN: சரி பாதி பிரியுங்கள். அதனால் நீங்கள் அதே, இதை செய்ய வேண்டும். நீங்கள் நிற்க முடியும் என்றால் ஒரு கணம்? உங்கள் பெயர் என்ன? 

ஜெஸ்: ஜெஸ். 

டேவிட் MALAN: ஜெஸ். சரி, இவ்வளவு ஜெஸ் இப்போது இடது உள்ளது வலது பாதி பாதி. அதனால் அவர் அளவு 1 ஒரு பட்டியல். அவர் வெளிப்படையாக பேசி தீர்க்கப்படும். உங்கள் பெயரை மீண்டும்? 

மைக்கேல்: மைக்கேல். 

டேவிட் MALAN: மைக்கேல் வெளிப்படையாக உள்ளது அளவு 1 பட்டியல். அவர் ஏற்கனவே வரிசைப்படுத்தப்பட்ட. எனவே இப்போது மந்திரம், நடக்கிறது இணைத்தல் செயல்பாடு. எனவே முதலில் வர போகிறது? வெளிப்படையாக மைக்கேல். நீங்கள் திரும்பி சுற்றி வர முடியும் என்றால். நாம் இப்போது அவளை கிடைக்க வேண்டும் ஸ்பேஸ் சரியான இங்கே இந்த நாற்காலியில் பின்னால் உள்ளது. இப்போது நீங்கள் அதே வர முடியும் என்றால், நாம் இப்போது இரண்டு, தெளிவாக இருக்க வேண்டும் பாதி அளவு 2 ஒவ்வொரு - மற்றும் சித்தரிப்பு மீது ஆணையாக, நீங்கள் ஒரு இடத்தில் ஒரு சிறிய பிட் செய்ய முடியும் - ஒரு, ஒரு அரை இங்கே விட்டு இங்கு வலது பாதி. 

கதை இன்னும் முன்னாடி. என்ன நடவடிக்கை அடுத்த என்ன? 

பார்வையாளர்கள்: இணை. 

டேவிட் MALAN: இப்போது நாம் ஒன்றிணைக்க வேண்டும். அதனால் சரி, இப்போது, அதிர்ஷ்டவசமாக, நாங்கள் நான்கு நாற்காலிகள் விடுவிக்காமல். நாம் எவ்வளவு நினைவகம் இருமடங்கு பயன்படுத்தப்படும், ஆனால் நாம் புரட்டப்படும் பாழாக்கமல் இடையே கொடுக்க முடியும் இரண்டு வரிசைகள். இது மிகவும் எண் முதல் வர உள்ளது? அதனால், மைக்கேல். அதனால் சுற்றி வந்து எடுத்து இங்கே உங்கள் இருக்கை. பின்னர் எண் 2 வெளிப்படையாக உள்ளது அடுத்த, நீங்கள் இங்கே வந்து. எண் 4, எண் 6. மீண்டும், ஒரு இருக்கிறது கூட சம்பந்தப்பட்ட நடைபயிற்சி கொஞ்சம், உண்மையில், இந்த, உடனடியாக நடக்க முடியும் - ஒரு நகரும் மூலம் சரி, நன்றாக விளையாடினர். 

[சிரிப்பு] 

டேவிட் MALAN: இப்போது நாங்கள் இருக்கிறோம் நல்ல வடிவில். முழு இடது பாதி உள்ளீடு இப்போது பேசி தீர்க்கப்படும். சரி, அதனால் இவர்களை இருந்தது என் பயன்படுத்தி - எப்படி அதை அனைத்து பெண்கள் முடிவடையும் இடது மற்றும் வலது அனைத்து ஆண்கள்? 

சரி, அதனால் அவள் இப்போது திரும்ப. அதனால் நான் மூலம் நீங்கள் நடக்க மாட்டேன் இந்த படிகளை. நாங்கள் மீண்டும் விண்ணப்பிக்கவும் முடியும் என்றால் நாம் பார்க்க வேண்டும் அதே போலிக்குறியீட்டை. நீங்கள் போய், நிற்க வேண்டும் என்றால் மற்றும் நீங்கள், என்னை நீங்கள் மைக்கை கொடுக்க அனுமதிக்க. நீங்கள் பிரதி முடியாது என்றால் என்ன நாம் இங்கு இல்லை பட்டியலில் மற்ற இறுதியில். யார், முதல் பேச வேண்டும் படிமுறை அடிப்படையில்? எனவே நீங்கள் முன்பு செய்கிறீர்கள் என்ன விளக்கமளிக்க நீங்கள் எந்த கால் இயக்கங்கள் செய்ய. 

காண்க: 1 சரி, முதல் நான் இடது பாதி தான் இடது பாதி, நான் திரும்ப. வலது? 

டேவிட் MALAN: நல்ல. 

பிறகு -: காண்க 1 

டேவிட் MALAN: யார் மைக்கை அடுத்த சென்று? 

காண்க: 1 அடுத்து எண். 

காண்க 2: நான் சரியாக அரை இருக்கிறேன் இடது பாதி இடது பாதி, நான் திரும்ப. 

டேவிட் MALAN: நல்ல. நீங்கள் திரும்ப. எனவே இப்போது நீங்கள் இரண்டு அடுத்த வரை என்ன? 

காண்க 2: நாம் சிறிய யார் பார்க்க வேண்டும். 

டேவிட் MALAN: நிச்சயமாக. நாம் ஒன்றிணைக்க வேண்டும். நாங்கள் இணைவதற்கு பயன்படுத்த போகிறோம் விண்வெளி நீங்கள் அவர்கள் கூட, ஒரு வெளிப்படையாக ஏற்கனவே வாரியாக, நாங்கள் போகிறோம் அதே வழிமுறையை பின்பற்ற வேண்டும். எனவே அவர்கள் திரும்பி முதல் செல்கிறது? 3 எனவே, பின்னர் 7. இப்போது மைக்கை செல்கிறது இவர்களை வேண்டும், சரி? 

காண்க 3: நான் வலது பாதி இருக்கிறேன் இடது பாதி, என் N குறைவாக உள்ளது 1, அதனால் நான் கடந்து போகிறேன் - 

டேவிட் MALAN: நல்ல. 

காண்க 4: நான் வலது பாதி இருக்கிறேன் வலது வலது பாதி பாதி, மற்றும் நான் மேலும் ஒரு நபர், நான் மிகவும் திரும்ப போகிறது. எனவே இப்போது நாம் ஒன்றாக்க. 

காண்க 3: நாம் திரும்பி செல்ல. 

டேவிட் MALAN: எனவே நீங்கள் திரும்பி செல்ல. எனவே 5 பிறகு 8, முதல் செல்கிறது. இது இப்போது பார்வையாளர்கள், நாம் இப்போது முன்னாடி வேண்டும் விலக நம் மனதில் செல்ல? 

பார்வையாளர்கள்: இணை. 

டேவிட் MALAN: சேர்ப்பு இடது பாதி வலது அசல் இடது பாதி பாதி. இப்போது - மற்றும், இந்த தெளிவான செய்ய விண்வெளி சிறிது செய்ய நீங்கள் இடையே இரு தோழர்களே. எனவே இப்போது இரண்டு பட்டியல்கள் என்று, இடது, வலது. நாம் எப்படி இப்போது உங்களுக்கு ஒரு ஒன்றாக்க இடங்களை முன் வரிசையில் மீண்டும்? 

3 முதல் செல்கிறது. பின்னர் 5, வெளிப்படையாக. பின்னர் 7, இப்போது 8. சரி, இப்போது நாம்? 

பார்வையாளர்கள்: செய்யப்படுகிறது இல்லை. 

டேவிட் MALAN: செய்யப்படுகிறது இல்லை, ஏனெனில் வெளிப்படையாக, மீதமுள்ள ஒரு படி இருக்கிறது. ஆனால் மீண்டும், காரணம் நான் இந்த பயன்படுத்தி "உங்கள் மனதில் முன்னாடி," போன்ற வாசகங்கள் என்று உண்மையில் ஏனெனில் அது என்ன நடக்கிறது. நாம், இந்த வழிமுறைகளை அனைத்து வழியாக போகிறோம் ஆனால் நாம் ஒரு pausing வகையான இருக்கிறோம் ஒரு கணம், டைவிங் ஆழமான படிமுறை, ஒரு கணம் pausing, படிமுறை ஆழமாக டைவிங், மற்றும் இப்போது நாம் ல் முன்னாடி வகை வேண்டும் மனதில் இந்த அடுக்குகளை அனைத்து மீளமை நாங்கள் அப்படி நிறுத்தி வைக்க வேண்டும் என்று. 

எனவே இப்போது நாம் அளவு 4 இரண்டு பட்டியல்களை வேண்டும். நீங்கள் ஒரு இறுதி நேரம் நிற்க முடியும் மற்றும் இங்கே இடத்தை ஒரு பிட் செய்ய இந்த இடது என்று தெளிவாக அசல், பாதி அசல் வலது பாதி. முதல் எண் என்று நாம் மீண்டும் மீண்டும் இழுக்க வேண்டும்? நிச்சயமாக மைக்கேல்,. 

நாம் இங்கே மைக்கேல் வைத்து. மற்றும் பல 2 கொண்டிருக்கிறது? எண் 2 மீண்டும் அதே வரும். எண் 3? சிறந்த. எண் 4, எண் 5, எண் 6, எண் 7, மற்றும் எண் 8. 

சரி, அது நிறைய போல் உணர்ந்தேன் படிகள், நிச்சயமாக. ஆனால் இப்போது நாம் உறுதிப்படுத்த முடியாது என்றால் நாம் பார்ப்போம் ஒருவித உள்ளுணர்வுரீதியில் என்று இந்த அடிப்படையில் வழிமுறை, குறிப்பாக n நாம் பார்த்தேனே, உண்மையில் பெரிய பெறுகிறார் அனிமேஷன் மூலம், ஆகிறது அடிப்படையில் வேகமாக. அதனால் நான் மிகவும் மோசமான நிலையில், இந்த வழிமுறையை கூறுகின்றனர் சிறந்த வழக்கில் வழக்கு கூட, N முறை log N பெரிய ஓ உள்ளது. என்று, இந்த சில அம்சம் இருக்கிறது N நடவடிக்கைகளை எடுக்கும், ஆனால் அந்த படிமுறை மற்றொரு அம்சம் எங்கோ இருக்கிறது என்று மறு செய்கை, அந்த வளைவு, என்று log N நடவடிக்கைகளை எடுக்கிறது. நாங்கள் என்ன அந்த எங்கள் விரல் வைக்க முடியாது இரண்டு எண்கள் குறிப்பிடுகிறீர்கள்? சரி, எங்கே - மைக்கை சென்று? 

காண்க: 1 log N இருக்க வேண்டும் இரண்டு நம்மை உடைத்து - அடிப்படையில், இரண்டு பிளவு. 

டேவிட் MALAN: நிச்சயமாக. நாம் இதனால் எந்த வழிமுறையை காண எந்த நேரம் இதுவரை, இந்த முறை அங்கு , பிளவு பிளவு, பிளவு. அது பொதுவாக குறைக்கப்பட்டது என்று ஏதாவது செய்ய மடக்கை, பதிவு அடிப்படை 2. ஆனால் அது உண்மையில், எதுவும் இருக்க முடியாது ஆனால் அடிப்படை 2 பதிவு. 

இப்போது N என்ன? நான் நாம் வகையான நீங்கள் பிரித்து பார்க்க முடியாது தோழர்களே - நீங்கள் பிரித்து, நீங்கள் பிரிக்கப்படுகின்றன நீங்கள் பிரித்து, நீங்கள் வகுத்தது. இறுதியில் எங்கிருந்து வருகிறது? 

அது இணைத்தல் வேண்டும். அதை பற்றி தான் நினைக்கிறேன். நீங்கள் சேர்ந்து எட்டு பேர் ஒன்றாக்க, போது அவர்கள் அரை நான்கு தொகுப்பாகும் அதாவது மற்ற பாதி இன்னொரு இருக்கிறது நான்கு அமைக்க, நீங்கள் எப்படி போகிறீர்கள் இணைத்தல் செய்து பற்றி? சரி, நீங்கள் அதை செய்யவில்லை மிகவும் உள்ளுணர்வுரீதியில். 

நான் அதற்கு பதிலாக அதை செய்தால் ஆனால் இன்னும் கொஞ்சம் methodically, நான் காட்டியதும் என் இடது முதல் இடப்புறம் உள்ள ஒன்றே நபர் கை, இடப்புறம் உள்ள ஒன்றே நபர் காட்டியதும் என் வலது கையால் அரை, மற்றும் வெறும் பின்னர் வழியாக நடந்து சிறிய உறுப்பு சுட்டிக்குறிப்பை பட்டியலில், ஒவ்வொரு முறையும், எனது விரல் மீது நகரும் மற்றும் மேல் என பட்டியல் முழுவதும் தேவைப்படும். ஆனால் இந்த இணைத்தல் பற்றி சாவி செயல்முறை நான் இந்த ஜோடிகள் ஒப்பிட்டு இருக்கிறேன் உள்ளது கூறுகள். வலது பாதி இருந்து இடது இருந்து பாதி, நான் ஒரு முறை பின்தடமறிதல். 

எனவே ஒன்றிணைப்பு தன்னை வருகிறது இன்னும் வழிமுறைகளை N விட. மற்றும் எத்தனை முறை நான் செய்தேன் இணைத்தல் அதை செய்ய? நன்றாக, N விட இல்லை, நாம் தான் இறுதி ஒன்றிணைப்பு என்று பார்த்தேன். அதனால் நீங்கள் எடுக்கும் என்று ஏதாவது செய் , N நடவடிக்கைகளை N முறை, அல்லது நேர்மாறாகவும் பதிவு அது நமக்கு N முறை log N கொடுக்க நடக்கிறது. 

ஏன் இந்த நல்லது? சரி, நாம் ஏற்கனவே அந்த பதிவு தெரிந்தால் N N விட - சரியான? நாங்கள், பைனரி தேடி தொலைபேசி புத்தகத்தை பார்த்தேன் எடுத்துக்காட்டாக, log N நிச்சயமாக நேரியல் விட. அதாவது N முறை log N உள்ளது என்று மற்றொரு முறையும் n விட நிச்சயம் சிறந்த N, AKA n ஸ்கொயர். மற்றும் நாம் இறுதியாக எனக்கு என்ன. 

கைத்தட்டல் மிக பெரிய சுற்று, என்றால் நாங்கள் இவர்களை பொறுத்தவரை, முடியவில்லை. 

[கரவொலி] 

டேவிட் MALAN: உங்கள் பிளவுபட்டது பரிசு - நீங்கள், எண்கள் வைக்க நீங்கள் விரும்பினால். உங்கள் பிளவுபட்டது பரிசு, வழக்கம் போல். ஓ, நாங்கள் உங்களுக்கு அனுப்புவோம் சீரும், மைக்கேல். நன்றி. சரி. ஒரு மன அழுத்தம் பந்து உங்களை உதவும். 

மேலும், எனக்கு இதற்கிடையில், மேலே நாம் வழங்க நமது நண்பர் ராப் Bowden இந்த வேறுபட்ட கண்ணோட்டத்தில், இந்த பற்றி யோசிக்க முடியும் என்பதால் சற்று நடந்து படிகள் வேறு வழி. பற்றி ராப் தான் என்ன உண்மையில், செட் அப் நமக்கு காட்ட நமக்கு என்று கருதுகிறது ஏற்கனவே பிளவு வரை செய்ய எட்டு சிறிய பட்டியல்கள் ஒரு பெரிய பட்டியல், அளவு 1 ஒவ்வொரு. 

நாம் போலிக்குறியீட்டை ஒரு மாற்றம் கொஞ்சம் தான் நேரத்தில் கிடைக்கும் என்ற வரிசைப்படுத்த வேலை இணைத்தல் எப்படி முக்கிய யோசனை. ஆனால் என்ன இயங்கும் நேரம் செய்ய பற்றி அவர் தான் இன்னும் உள்ளது அதே இருக்க போகிறது. மீண்டும், இங்கே செட் அப் அவர் தான் இருக்கிறது அளவு 1 எட்டு பட்டியல்கள் தொடங்கியதாக. எனவே அவர் எங்கே பகுதி இழந்திருக்கிறேன் உண்மையில் log N, log N, log N செய்ய உள்ளீட்டு பிளவு. 

[மறுஒளிபரப்பு வீடியோ] 

படி ஒரு அது தான். மீண்டும் மீண்டும் படி இரண்டு, ஐந்து பட்டியல்களில் ஜோடிகள் ஒன்றாக்க. 

டேவிட் MALAN: ஆம். ஆடியோ மட்டுமே வருகிறது என் கணினி வெளியே. மீண்டும் இந்த முயற்சி செய்யலாம். 

-தான் தன்னிச்சையாக எந்த அழைத்து - இப்போது நாம் நான்கு பட்டியல்கள் உள்ளன. முன் கற்று. 

டேவிட் MALAN: இல்லை நாம். 

-சேர்ப்பு 108 மற்றும் 15, நாம் முடிவுக்கு வரை பட்டியலில் 15, 108. நாங்கள், 50 மற்றும் 4 சேர்ப்பு 4, 50 முடிவடையும். நாங்கள், 8 மற்றும் 42 சேர்ப்பின் 8, 42 முடிவடையும். நாங்கள், 23 மற்றும் 16 சேர்ப்பின் , 16 23 முடிவடையும். 

இப்போது நமது பட்டியல்கள் அளவு 2 உள்ளன. கவனிக்க வேண்டும் என்று ஒவ்வொரு நான்கு பட்டியல்கள் பிரிக்கப்பட்டுள்ளது. நாம் இணைத்தல் ஆரம்பிக்க முடியும் மீண்டும் பட்டியல்களில் ஜோடிகள். நாங்கள், 15 மற்றும் 108 மற்றும் 4 மற்றும் 50 சேர்ப்பின் முதலில், பின்னர் 15, 4 எடுக்க 50, பிறகு 108. , 23 8, 42 மற்றும் 16 இணைத்தல், நாம் முதலில் எடுத்து 8, பிறகு 16, பிறகு 23, பின்னர் 42. 

எனவே இப்போது நாம் அளவு இரண்டு பட்டியல்களை வேண்டும் 4, வரிசைப்படுத்தப்பட்ட இவை ஒவ்வொன்றும். எனவே இப்போது நாம் இந்த இரண்டு பட்டியல்களை ஒன்றாக்க. முதல், நாம் 4 எடுத்து, நாம் எடுக்க 8, நாம் பிறகு, 16 பிறகு, 15 எடுக்க பின்னர், பின்னர் 23, 42, 50, 108. 

[END மறுஒளிபரப்பு வீடியோ] 

டேவிட் MALAN: மீண்டும், அறிவிப்பு, அவர் ஒருபோதும் ஒரு கப் ஒன்றுக்கு மேற்பட்ட முறை தொட்டது அதை தாண்டி முன்னேறும் பின்னர். அதனால் அவர் மீண்டும். அதனால் அவர் எப்போதும், பக்க நகரும் நாம் நமது N கிடைத்தது எங்கே என்று. 

ஏன் என்னை ஒரு அனிமேஷன் வரை இழுக்க மாட்டேன் நாம் முன்னர் பார்த்த, ஆனால் இந்த நேரம் ஒன்றிணைப்பு வகையான மட்டுமே கவனம் செலுத்தியது. எனக்கு முன்னால் சென்று பெரிதாக்கவும் நாம் இந்த இங்கே உள்ள. முதலில் ஒரு சீரற்ற உள்ளீடு தேர்வு செய்யலாம், இந்த பெரிதாக, நீங்கள் பார்க்க மற்றும் தீர்த்துக்கொள்ள முடியாது நாங்கள், வழங்கப்படும், அதற்கு முந்தைய எடுத்து என்ன ஒன்றாக்க வகையான உண்மையில் செய்கிறார். 

நீங்கள் அல்லது இந்த பகுதிகளாக கிடைக்கும் என்று கவனிக்க இந்த நான்கில் அல்லது இந்த எட்டில் பிரச்சனை என்று திடீரென்று நல்ல வடிவம் எடுக்க தொடங்கும். பின்னர் இறுதியாக, நீங்கள் பார்க்கிறீர்கள் மிகவும் இறுதியில் அந்த பாம், எல்லாவற்றையும் ஒன்றாக உள்ளது. 

எனவே இந்த மூன்று வெவ்வேறு அதே கருத்தில் எடுக்கும். ஆனால் வெறும் பிளவை போன்ற முக்கிய நுண்ணறிவால், மேலும், முதல் வகுப்பில் வெற்றி நாம் எப்படியாவது பிரித்து முடிவு என்று இருந்தது ஒரு பெரிய விஷயம், ஒரு சிக்கல் ஆவி ஒத்த ஏதாவது வகையான, ஆனால், சிறிய மற்றும் சிறிய மற்றும் சிறிய சிறிய. 

என்று ஒரு வரிசைப்படுத்த இப்போது மற்றொரு வேடிக்கை வழி இந்த பற்றி, கூட அது இல்லை நீங்கள் அதே உள்ளுணர்வு கொடுக்க போகிறது புரிதல், என்பது பின்வரும் அனிமேஷன். இந்த ஒன்றாக வீடியோ யாரோ என்று பல்வேறு தொடர்புடைய பல்வேறு செயல்பாடுகளை கொண்ட ஒலிகளை செருகும் வரிசையாக்கம், ஒன்றிணைப்பு வகையான, மற்றும் மற்றவர்கள் இரண்டு. எனவே ஒரு கணத்தில், நான் ப்ளே அடிக்க போகிறேன். இது நீண்ட பற்றி ஒரு நிமிடம் தான். நீங்கள் இன்னும் பார்க்க முடியும் என்றாலும் கூட வடிவங்கள், நீங்கள் இந்த நேரத்தில் நடக்கிறது இந்த வழிமுறைகள் எப்படி மேலும் கேட்க வேறுவிதமாக மற்றும் நிகழ்ச்சி சற்றே வித்தியாசமான வடிவங்கள். 

இந்த செருகும் வரிசையாக்கம் உள்ளது. 

[டன் கேட்கிறது] 

டேவிட் MALAN: இது மீண்டும் முயற்சி ஒவ்வொரு உறுப்பு நுழைக்க அது எங்கிருந்து வரும். இந்த குமிழி வரிசையாக்கம் உள்ளது. 

[டன் கேட்கிறது] 

டேவிட் MALAN: நீங்கள் உணர்வின் தீர்த்துக்கொள்ள முடியாது ஒப்பீட்டளவில் சிறிய இதை எப்படி வேலை ஒவ்வொரு அடியிலும். இந்த tediousness போலும் என்ன. 

[டன் கேட்கிறது] 

டேவிட் MALAN: இந்த தேர்வை நடத்த உள்ளது, நாம் மூலம் நாம் விரும்பும் உறுப்பு தேர்ந்தெடுத்த மீண்டும் வழியாக சென்று மீண்டும் மீண்டும் மற்றும் ஆரம்பத்தில் அது திணிக்கப்பட்டது. 

[டன் கேட்கிறது] 

டேவிட் MALAN: இந்த ஒன்றாக்க மாதிரியான, இது உண்மையில் நீங்கள் உணர முடியும். 

[டன் கேட்கிறது] 

[சிரிப்பு] 

டேவிட் MALAN: GNOME என்று அழைக்கப்படும் சம்திங் நாங்கள் பார்த்து இல்லை இது மாதிரி,. 

[டன் கேட்கிறது] 

டேவிட் MALAN: எனவே, இப்போது, என்னை பார்க்கலாம் நீங்கள் வட்டம் மூலம் உள்ளன திசைதிருப்பப்பட்டு நான் ஒரு சிறிய நழுவ முடியும் என்றால், இசை, இங்கே உள்ள கணித பிட். அதனால் நாம் ஒரு நான்காவது வழி இல்லை இந்த என்ன அர்த்தம் என்று யோசிக்க வேகமாக விட வேண்டும் செயல்பாடுகள் நாம் முன்னர் பார்த்த அந்த. நீங்கள் இருந்து நிச்சயமாக மணிக்கு வரும் என்றால் ஒரு கணித பின்னணி, நீங்கள் உண்மையில் ஏற்கனவே ஒருவேளை தெரியும் என்று நீங்கள் இந்த தொழில் நுட்பம் ஒரு கால அறைய முடியும் - அதாவது மறுநிகழ்வு, ஒரு செயல்பாடு என்று எப்படியோ தன்னை அழைப்பு விடுக்கின்றது. 

மீண்டும், அந்த ஒன்றிணைப்பு வகையான நினைவு போலிக்குறியீட்டை அர்த்தத்தில் குவிப்பு இருந்தது என்று ஒன்றிணைப்பு வகையான யின் பணியாகும் அப்படி அழைக்க இருந்தது - என்று, தன்னை உள்ளது. ஆனால் அதிர்ஷ்டவசமாக, ஏனெனில் நாங்கள் வைத்து , வகையான அழைப்பு, அல்லது மாதிரியான ஒன்றாக்க குறிப்பாக, ஒரு சிறிய மற்றும் சிறிய சிறிய பட்டியல், நாம் இறுதியில் நாம் என்ன செய்ய அடிப்பாகமுடைய நன்றி ஒரு அடிப்படை விஷயத்தில், கடின குறியீட்டு வழக்கு பட்டியலில் சிறிய என்றால், குறைவான 2 கூறினார் அந்த வழக்கில், தான் உடனடியாக திரும்ப. நாங்கள் சிறப்பு வழக்கில் இல்லை என்றால், படிமுறை கீழே அவுட், எப்பொழுதும் நீங்கள் உண்மையில் ஒரு பெற வேண்டும் உண்மையில் எப்போதும் முடிவிலா சுழற்சி. 

ஆனால் நாம் இப்போது செய்ய வேண்டும் என்று நினைக்கிறேன் இந்த சில எண்கள், மீண்டும், n ஐ பயன்படுத்தி உள்ளீடு அளவு. நான் என்ன, நீங்கள் கேட்க வேண்டும் சம்பந்தப்பட்ட மொத்த நேரம் ஒன்றிணைப்பு வகையான இயங்கும்? அல்லது பொதுவாக, என்ன நேரம் அது செலவு? 

நன்றாக அது அளவிட அழகான எளிது. N குறைவான 2 இருந்தால், நேரம் தொடர்பு n உறுப்புகள் வரிசையாக்க ல், N 2 எங்கே, 0 ஆகும். நாம் திரும்ப காரணம். செய்ய அங்கே வேலை இல்லை. இப்போது விவாதிக்கக்கூடிய, ஒருவேளை அது ஒரு படி ஒன்று அல்லது இரண்டு அளவு கண்டுபிடிக்க நடவடிக்கை வேலை, ஆனால் அது 0 நெருங்கிய போதும் நான் எந்த வேலை என்று சொல்ல போகிறேன் பட்டியல் மிகவும் சிறியது என்றால் தேவை சுவையற்ற வேண்டும். 

ஆனால் இந்த வழக்கில் உள்ளது. சூத்திர வழக்கு கிளை இருந்தது வேறு என்று போலிக்குறியீட்டை, ஒருவித இடது பாதி, வலது வரிசைப்படுத்த அரை, இரண்டு பகுதிகளாக ஒன்றாக்க. இப்போது ஏன் இந்த வெளிப்பாடு செய்கிறது அந்த இழப்பில் பிரதிநிதியா? நன்றாக, n, டி தான் அர்த்தம் n உறுப்புகள் வரிசைப்படுத்த நேரம். பின்னர் வலது கை பக்கத்தில் அங்கு அடையாளம் சமம், n, டி வகுத்தது 2 என்ன செலவு பற்றி? இடது பாதி வரிசைப்படுத்த. 2 வகுக்க N மற்ற டி உள்ளது முன்கூட்டிய செலவு பற்றி வலது பாதி வரிசைப்படுத்த. 

பின்னர் பிளஸ் N? இணைத்தல். ஏனெனில் நீங்கள் இரண்டு பட்டியல்கள், ஒன்றாக இருந்தால், அளவு 2 மேல் n மற்றும் மற்றொரு அளவு n 2 மீது, நீங்கள் அடிப்படையில் தொட வேண்டும் வெறும் ராப் போன்ற அந்த உறுப்புகள் ஒவ்வொன்றும், கப் ஒவ்வொரு தொட்டது, மற்றும் நாம் ஒவ்வொரு காட்டியதும் என மேடையில் தொண்டர்கள். எனவே n இணைத்தல் இழப்பில் ஆகும். 

இப்போது துரதிருஷ்டவசமாக, இந்த சூத்திரத்தை தன்னை சுழல் உள்ளது. N இருந்தால் என்றால், என்ன,, ஒரு கேள்வி கேட்டேன் 16, என்றால் மேடையில் 16 பேர் அங்கு அல்லது வீடியோ 16 கப், எத்தனை மொத்த படிகள் அவர்களை வரிசைப்படுத்த எடுக்கிறது ஒன்றிணைப்பு வகையான கொண்டு? இது, உண்மையில் ஒரு தெளிவான பதில் இல்லை இப்போது நீங்கள் வரிசைப்படுத்த வேண்டும், ஏனெனில் சுழல்நிலையாக இந்த சூத்திரம் பதில். 

என்னை முன்மொழிய விரும்புகிறேன் ஏனெனில் ஆனால் அது சரி நாம் பின்வரும் செய்கிறோம் என்று. 16 பேர் வரிசைப்படுத்த அல்லது சம்பந்தப்பட்ட நேரம் 16 கப் குறிப்பிடப்படுகின்றன போகிறது பொதுவாக 16 டி என்ற. ஆனால் அந்த படி, சமமாக எங்கள் முந்தைய சூத்திரம், 2 மடங்கு தொகை நேரம் இது வரிசைப்படுத்த எடுக்கிறது 8 கப் பிளஸ் 16. மீண்டும், பிளஸ் 16, ஒன்றாக்க நேரம் 8 இரண்டு முறை டி உள்ளது இடது பாதி வலது பாதி வரிசைப்படுத்த நேரம். 

ஆனால் மீண்டும், இது போதாது. நாம் ஆழமான உள்ள முழுக்கு வேண்டும். இந்த நாம் பதிலளிக்க வேண்டும் என்று பொருள் கேள்வி, 8 டி என்ன? நன்கு 8 டி வெறும் 2 4 பிளஸ் 8 முறை டி. நன்றாக, 4 டி என்ன? 4 டி 2 பிளஸ் 4 வெறும் 2 முறை டி உள்ளது. நன்றாக, 2 டி என்ன? 2 டி 1 மற்றும் பிளஸ் 2 வெறும் 2 முறை டி உள்ளது. 

மீண்டும், நாம் பெறுவது வகையான இருக்கிறோம் இந்த சுழற்சியில் சிக்கி. ஆனால் அதை பற்றி அடிக்க தான் அடிப்படை வழக்கு என்று அழைக்கப்படும். 1 டி என்ன காரணம், நாம் கூறுவது? 0. எனவே இப்போது இறுதியாக, நாம் பின்னோக்கி வேலை செய்ய முடியும். 

1 டி 0 இருந்தால், நான் இப்போது ஒரு செல்லலாம் இங்கே இந்த பையன் வரி, மற்றும் நான் முடியும் 1 டி 0 இணைக்க. அப்படியென்றால், அது, 2 முறை பூஜ்யம் சமம் மற்றபடி 0, பிளஸ் 2 எனப்படும். அதனால் அந்த முழு வெளிப்பாடு 2. 

நான் யாருடைய பதில் 2 டி, எடுத்து இப்போது என்றால் 2, நடுத்தர வரி, டி அதை அடைப்பை 4, எனக்கு 2 முறை தருகிறது 2 பிளஸ் 4, 8, அதனால். நான் முந்தைய 8 இல் அடைப்பை என்றால் வரி, எனக்கு 2 முறை 8, 16 கொடுக்கிறது. மற்றும் நாம் என்று தொடர்ந்து 24, 16 ல் சேர்த்து, நாங்கள் இறுதியாக ஒரு get 64 மதிப்பு. 

இப்போது மேலும் தன்னை வகையான பேசுகிறார் என்று N குறிப்பு எதுவும், பெரிய ஓ, நமக்கு அந்த ஒமேகா பேசி. ஆனால் அது 64 உண்மையில் என்று மாறிவிடும் 16, உள்ளீடு அளவு, 16 அடிப்படை 2 பதிவு. இந்த ஒரு சிறிய அறிமுகமில்லாத இருந்தால் தான் மீண்டும் நான் நினைக்கிறேன், அது திரும்பி வருவாள் நீங்கள் இறுதியில். இந்த பதிவு அடிப்படை 2 இருந்தால், அது 2 போன்றது நீங்கள் என்ன 16 கொடுக்கிறது உயர்த்தப்பட்டது? ஓ, அந்த 4 தான், அது 16 முறை 4 தான். 

மீண்டும், இது ஒரு பெரிய விஷயம் இல்லை இந்த என்றால் ஒரு பனி படர்ந்த நினைவக வகை உள்ளது. ஆனால் இப்போது, நம்பிக்கை எடுத்து 16 பதிவு 16 64 என்று. அதனால் உண்மையில், இந்த எளிய நல்லறிவு கொண்ட சரி, நாம் உறுதி - ஆனால் முறையாக நிரூபித்தது - என்று ஒன்றிணைப்பு இயங்கும் நேரம் அப்படி உண்மையிலேயே இருக்கிறது N N log. 

அவ்வளவு மோசமாக இல்லை. அதை விட நிச்சயம் நல்லது நாம் இதுவரை பார்த்த, மற்றும் நான் வழிமுறைகள் நாம் பயன்படுத்தியது நான் ஏனெனில் அது, தான் மறுநிகழ்வு என்றழைக்கப்படும் ஒரு நுட்பத்தை. என்று, அந்த விட ஆனால் இன்னும் சுவாரசியமான பிளவு மற்றும் வெல்ல கருத்து. மீண்டும், உண்மையிலேயே வாரம் 0 பொருட்களை என்று இப்போது கூட ஒரு தொடர்ந்து வரும் மேலும் நிர்ப்பந்திக்கும் வழி. 

இப்போது ஒரு வேடிக்கை சிறிய உடற்பயிற்சி, நீங்கள் என்றால், இதை - நீங்கள் ஒருவேளை இல்லை என்று, ஏனெனில் சாதாரண வகை மக்கள் இதை செய்ய நினைக்கவில்லை. ஆனால் நான் google.com மற்றும் என்றால் சென்றால் நான் ஏதாவது கற்று கொள்ள வேண்டும் மறுநிகழ்வு, உள்ளிடவும். 

[சிரிப்பு] [மேலும் சிரிப்பு] டேவிட் MALAN: பேட் ஜோக் மெதுவாக பரப்பி. [சிரிப்பு] டேவிட் MALAN: ஒரு வழக்கில், அது இருக்கிறது. நான் தவறாக கூற வில்லை, மற்றும் நகைச்சுவை இருக்கிறது. சரி. உங்களுக்கு அடுத்த மக்களுக்கு விளக்க வேண்டும் இது மிகவும் இன்னும் சொடுக்கும். ஆனால் மறுநிகழ்வு, பொதுவாக, குறிக்கிறது அழைப்பு ஒரு செயல்பாடு செயல்முறை தன்னை, அல்லது பொதுவாக, ஒரு பிளவு இருக்க முடியும் என்று ஏதாவது ஒரு பிரச்சனை ஒரே தீர்வு மூலம் துண்டு துண்டாய் தீர்க்கப்பட பிரதிநிதி பிரச்சினைகள். 

சரி, நாம் மாற்றம் கியர்கள் ஒரு கணம். நாம், சில cliffhangers இல் முடிவுக்கு விரும்புகிறேன் எனவே அமைக்க ஆரம்பிப்போம் நிலை, பல நிமிடங்கள், ஒரு மிக எளிய யோசனை குறித்து - இரு கூறுகளை மாற்றத்தின் என்று, சரியான? இந்த வழிமுறைகளை நாம் தான் கடந்த இரண்டு பற்றி விரிவுரைகள் சில உள்ளடக்கியது இடமாற்றத்திற்கு வகை. இன்று அது அவர்களுக்கு பழகி மனதில் அவர்களது நாற்காலிகள் வெளியே மற்றும் சுற்றி நடைபயிற்சி, ஆனால் குறியீடு, நாம் என்று ஒரு வரிசைக்கு ஒரு உறுப்பு எடுக்க மற்றொரு வகையில் உழை இது. 

நாங்கள் இதை பற்றி எப்படி போவது? சரி, எனக்கு முன்னால் சென்று எழுத அனுமதிக்க இங்கே ஒரு விரைவு திட்டம். நான் போய் செய்ய போகிறேன் இந்த பின்வரும் என. நாம் இந்த அழைக்கிறது - இந்த கூப்பிட என்ன வேண்டும்? 

உண்மையில், இல்லை. எனக்கு முன்னாடி நாம். நான் அதை செய்ய விரும்பவில்லை இன்னும் கிளிப்ஹாங்கர். அதை வேடிக்கை கெடுத்துவிடும். அதற்கு பதிலாக இந்த செய்வோம். 

நான் ஒரு சிறிய எழுத வேண்டும் என்று நினைக்கிறேன் திட்டம் மற்றும் இப்போது இந்த வெட்க மறுநிகழ்வு யோசனை. நான் வகையான அங்கு முன்னால் நானே கிடைத்தது. நான் பின்வரும் செய்ய போகிறேன். 

முதல், ஒரு விரைவான, தரமான io.h என்ற அடங்கும் cs50.h., அதே போன்று ஒரு பின்வருமாறு பின்னர் நான் முன்னே போக போகிறேன் மற்றும் int முக்கிய வெற்றிடத்தை அறிவிக்க வழக்கமான வழியில். நான் கோப்பு misnamed நான் உணர்ந்தேன், அதனால் என்னை இங்கே ஒரு. கேட்ச் நீட்டிப்பு சேர்க்க நாம் அதை சரியாக தொகுக்க முடியும். இந்த செயல்பாடு துவங்க. 

மற்றும் செயல்பாடு நான் மிகவும், எழுத வேண்டும் வெறுமனே, கேட்கும் என்று ஒன்று உள்ளது பின்னர் பல பயனர் மற்றும் சேர்க்கிறது என்று இடையிலான அனைத்து எண்கள் எண் மற்றும், சொல்ல, 0. எனவே முதல் நான் முன்னே போக போகிறேன் மற்றும் எண்ணாக N அறிவிக்க. நான் சில குறியீடு நகல் என்று நாம் ஒரு போது பயன்படுத்தப்படும். ஏதாவது உண்மை போது. நான் ஒரு கணம் அந்த திரும்பி விடுவேன். 

நான் என்ன செய்ய வேண்டும்? நான் printf நேர்மறையான சொல்ல வேண்டும் முழு தயவுசெய்து. பின்னர் நான் போகிறேன் N int கிடைக்கும் கிடைக்கும் என்று. எனவே மீண்டும், சில பாய்லர் குறியீடு நாம் முன்னர் பயன்படுத்தப்படும் என்று. நான் இதை செய்ய போகிறேன் N குறைவாக 1 போது. இந்த உறுதிப்படுத்தும் பயனர் எனக்கு ஒரு நேர்மறையான முழு கொடுக்கிறது. 

இப்போது நான் பின்வரும் செய்ய போகிறேன். நான் எண்கள் அனைத்து வரை சேர்க்க வேண்டும் N, அல்லது 0 மற்றும் n 1 முதல் மற்றும், சமமான, மொத்த தொகை பெற. இவ்வளவு பெரிய சிக்மா சின்னம் நீங்கள் நினைவு என்று. அதனால் நான் முதல் அழைப்பு மூலம் இதை செய்ய போகிறேன் சிக்மா என்று ஒரு செயல்பாடு, n அதை கடந்து, பின்னர் நான் போகிறேன் printf கூற, பதில் சரி இல்லை. 

எனவே குறுகிய, நான், மற்றும் பயனர் இருந்து int. நான் அதை நேர் தான் உறுதி. நான் ஒரு மாறி என்று பதில் அறிவிக்கிறேன் அதை தட்டச்சு int மற்றும் கடையில் திரும்ப உள்ளீடாக N கடந்து செல்லும் சிக்மா மதிப்பை,. பின்னர் நான் பதில் அவுட் அச்சிட. 

துரதிருஷ்டவசமாக, சிக்மா போகிறது கூட இருக்கலாம் என்று ஏதாவது போன்ற math.h கோப்பு, அதன் அறிவிப்பு, அது உண்மையில் இல்லை. அதனால் பரவாயில்லை. இதை நானே செயல்படுத்த முடியும். நான் ஒரு விழாவில் செயல்படுத்த போகிறேன் சிக்மா, மற்றும் ஒரு எடுக்க நடக்கிறது அளவுரு - நாம் அதை மீ அழைக்க, தான் அது வேறு. பின்னர், இங்கு, நான் சொல்ல போகிறேன் மீ 1 விட குறைவாக இருந்தால் நன்றாக, - இது ஒரு மிகவும் நிரல் சுவையற்ற. எனவே நான் போக போகிறேன் உடனடியாக 0 திரும்ப. அது அனைத்து வரை சேர்க்க பயன் இல்லை 1 மற்றும் மீ மீ என்றால் இடையே எண்கள் தன்னை 0 அல்லது எதிர்மறையாக இருக்கும். 

பின்னர் நான் முன்னே போக போகிறேன் மிகவும் செயலாற்றலாலோ இந்த செய்ய. நான், பழைய பள்ளி இந்த வகையான செய்ய போகிறேன் நான் முன்னே போக போகிறேன் நான் போகிறேன் என்று 0 இருக்கும் ஒரு தொகை அறிவிக்க. பிறகு நான் போகிறேன் int ஒரு வட்டத்திற்கு ஒரு - என்னை அது நம் பொருந்த செய்ய அனுமதிக்க விநியோக குறியீடு, எனவே நீங்கள் ஒரு நகல் வேண்டும் வீட்டில். int நான் வரை 1 பெறுகிறார் நான் குறைவாக அல்லது மீ சமமாக இருக்கும். நான் பிளஸ் பிளஸ். பின்னர் உள்ளே லூப் இந்த - நாம் அங்கே இருக்கிறோம் - தொகை தொகையாக பிளஸ் 1 பெறுகிறது. பின்னர் நான் தொகை திரும்ப போகிறேன். 

அதனால் நான், விரைவில் இதை மிகவும் ஒப்புக்கொண்டபடி. ஆனால் மீண்டும், முக்கிய செயல்பாடு அழகாக இருக்கிறது நமக்கு குறியீடு அடிப்படையில், நேரடியான இதுவரை எழுதப்பட்ட. ஒரு நேர்மறையான பெற இரட்டை கண்ணி பயன்படுத்துகிறது பயனர் இருந்து int. நான் ஒரு புதிய செயல்பாடு என்று int அனுப்ப N, மீண்டும், அதை கோரி, சிக்மா என்று. நான் திரும்ப மதிப்பு, பதில் சேமிக்க தற்போது கருப்பு பெட்டியில் இருந்து ஒரு மாறி, சிக்மா அறியப்படுகிறது பதில் என்று. பிறகு நான் அதை அச்சிட. 

நாம் இப்போது கதை தொடரும் என்றால், சிக்மா எப்படி செயல்படுத்தப்படுகிறது? நான் பின்வருமாறு செயல்படுத்த முன்மொழிய. பிழை சோதனை முதல், சிறிது பயனர் இல்லை என்பதை உறுதி செய்ய என்னை குழம்ப மற்றும் கடந்து செல்லும் சில எதிர்மறை அல்லது 0 மதிப்பு. நான் எனப்படும் ஒரு மாறுபடும் அறிவிக்க கூட்டுத்தொகையாக அதை 0 என அமைக்கப்படுகிறது. 

இப்போது நான் சமமாக இருந்து நகர்த்த தொடங்க 1 அனைத்து வழி மேலும் மீ உட்பட, நான் அனைத்து சேர்க்க வேண்டும், ஏனெனில் மீ மூலம் ஒரு எண்கள், உள்ளடக்கிய. உள்ளே லூப் இந்த, நான் செய்கிறேன் தொகை இப்போது அது என்ன அதனுடன் நான் மதிப்பு. நான் பிளஸ் மதிப்பு. 

ஒரு ஒதுக்கி, நீங்கள் இதை பார்த்த என்றால் முன்னதாக, சில விதி சர்க்கரை இருக்கிறது இந்த பாதைக்கான. பிளஸ் நான் சமம் என நான், இந்த மீண்டும் எழுத முடியும் நான் என்னை ஒரு சில விசைகளை சேமிக்க மற்றும் ஒரு பிட் குளிர்ச்சியாக இருக்கும். ஆனால், அவ்வளவு தான். அது செயல்படவில்லை அதே விஷயம். 

துரதிருஷ்டவசமாக, இந்த குறியீடு தான் இதுவரை தொகுத்த போவதில்லை. நான் எப்படி சிக்மா 0, செய்ய ரன் என்றால் நான் திட்டுவதற்கு போகிறது? என்ன அது பிடிக்காது போகிறது? 

பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]. 

டேவிட் MALAN: ஆமாம், நான் அறிவிக்க வில்லை மேலே, வலது? வரை செயல்பாடு சி, வகையான முட்டாள் தான் என்று நீங்கள் அதை செய்ய சொல்ல என்ன செய்கிறது, மற்றும் நீங்கள் அந்த வரிசையில் தான் செய்ய வேண்டும். நான் இங்கே உள்ளிடவும் ஹிட் என்றால், அதனால், நான் போகிறேன் சிக்மா பற்றி ஒரு எச்சரிக்கை உள்ளார்ந்த கிடைக்கும் அறிவிப்பு. 

ஓ, ஒரு பிரச்சனை. நான் மேல் வரை செல்ல முடியும், மற்றும் நான் முடியும் சரி, என்று, ஒரு நிமிடம். சிக்மா திரும்பும் என்று ஒரு செயல்பாடு உள்ளது ஒரு முழு எண்ணாக அது எதிர்பார்க்கிறது ஒரு உள்ளீடு, அரைக்காற்புள்ளி என எண்ணாக. அல்லது நான் முழு செயல்பாடு வைக்க முடியும் முக்கிய மேலே, ஆனால் பொதுவாக, நான் விட்டோம் இது ஏனென்றால், அந்த எதிராக பரிந்துரைக்கிறோம் எப்போதும் மிக முக்கிய உள்ளது அன்பாகவே நீங்கள் வலது முழுக்கு மற்றும் தெரியும் என்ன திட்டம் முதல் முக்கிய படித்து செய்கிறாள். 

அதனால் இப்போது என்னை திரையில் தெளிவாக நாம். ரீ சிக்மா 0. ஆல் அவுட் சரிபார்க்க தெரிகிறது. என்னை சிக்மா 0 ரன் நாம். நேர்மறை இடையேயான. நான் அதை எண்ணை தருகிறேன் 3 அது எளிய வைக்க. அதனால் எனக்கு 3 கொடுக்க வேண்டும் பிளஸ் 2 பிளஸ் 1, 6. உள்ளிடவும், மற்றும் உண்மையில் நான் 6 கிடைக்கும். 

நான் பெரிய ஏதாவது செய்ய முடியும் - 50, 12, 75. ஒரு தொடு என, நான் செய்ய போகிறேன் உண்மையிலேயே பெரிய போன்ற வேடிக்கையாக எண், ஓ, உண்மையில் வெளியே வேலை என்று - ம்ம், நான் தான் என்று நான் நினைக்கவில்லை. பார்க்கலாம். அது உண்மையில் அது சண்டை போடுகிறாய் நாம். 

அது பிரச்சனை தான். என்ன நடக்கிறது? குறியீடு என்று மோசமாக இல்லை. அது இன்னும் ஒருபடி தான். விசில் என்றாலும், ஒரு நல்ல விளைவை உள்ளது. என்ன நடக்கிறது? 

நான் அதை கேட்டேன் என்றால் நிச்சயமாக இல்லை. அது மாறிவிடும் - மற்றும் இது ஒரு ஒதுக்கி உள்ளது. இந்த மைய அல்ல மறுநிகழ்வு யோசனை. நான் முயற்சி செய்கிறேன், ஏனெனில் மாறிவிடும் , மிக பெரிய எண்ணை குறிக்கிறது அநேகமாக அது தவறாக ஒரு நேர்மறையான இல்லை எண் சி, ஆனால் எதிர்மறை எண். 

நாங்கள் இது பற்றி பேசினோம், ஆனால் அது எதிர்மறை எண்கள் உள்ளன மாறிவிடும் கூடுதலாக உலகில் நேர்மறை எண்கள். மற்றும் நீங்கள் ஒரு வழிமுறையாகும் ஒரு எதிர்மறை எண் பிரதிநிதித்துவம் முக்கியமாக, நீங்கள் பயன்படுத்த குறிக்க சிறப்பு பிட் எதிர்மறை மீது நேர்மறை. அது, அந்த விட இன்னும் கொஞ்சம் சிக்கலான விஷயம் ஆனால் அந்த அடிப்படை யோசனை. 

எனவே துரதிருஷ்டவசமாக, சி ஒரு குழப்பம் என்றால் உண்மையில் பொருள் என அந்த பிட்கள், ஓ, இது ஒரு எதிர்மறை எண், என் கண்ணி உள்ளது இங்கே, உதாரணமாக, உண்மையில் உள்ளது முறித்து கொள்ள போகிறேன். நான் உண்மையில் ஏதாவது அச்சிடும் என்றால் மீண்டும் மீண்டும், நாங்கள் என்று ஒரு முழு நிறைய பார்க்க. ஆனால் மீண்டும், இந்த புள்ளி தவிர இருக்கிறது. இந்த உண்மையில் ஒரு வகையான உள்ளது நாம் வருவேன் என்று அறிவார்ந்த ஆர்வம் இறுதியில் செல்ல. ஆனால் இப்போது, இந்த ஒரு சரியானதா செயல்படுத்த நாங்கள் கருதி, அந்த பயனர் ints வழங்கும் என்று ints உள்ள பொருத்தம். 

ஆனால் நான், இந்த குறியீடு, வெளிப்படையாக கூறுகின்றனர் மிக எளிமையாக செய்ய முடியும். கையில் கோல் பல எடுத்து இருந்தால் போன்ற மீ மற்றும் அனைத்து சேர்க்கலாம் இது 1, அல்லது மாறாக இடையே எண்கள் 1 முதல் அது, நான் கூறுவது நான் ஒன்றாக்க என்று இந்த யோசனை கடன் முடியும் அப்படி ஒரு பிரச்சினை எடுத்து கொண்டு, அவர் இந்த அளவு மற்றும் அதை பிரித்து ஒரு சிறிய ஏதாவது ஒரு. ஒருவேளை அரை, ஆனால் சிறிய, ஆனால் இல்லை representatively அதே. இதே கருத்தை, ஆனால் ஒரு சிறிய பிரச்சனை. 

எனவே நான் உண்மையில் - இந்த கோப்பு சேமிக்க பார்க்கிறேன் வேறு பதிப்பு எண். நாம் இந்த பதிப்பில் அழைக்கிறேன் 1 பதிலாக 0. மற்றும் நான் நான் உண்மையில் நீங்கள் கூறுவது இந்த வகையான இந்த reimplement மனம் வளைக்கும் வழி. 

நான் தனியாக ஒரு பகுதியாக விட்டு போகிறேன். மீ குறைவாக இருந்தால் நான் சொல்ல போகிறேன் விட அல்லது 0 கூட சம - நான் கொஞ்சம் இருக்க போகிறேன் மேலும் குத இந்த நேரம் - என் பிழை சோதனை மூலம் நான் மேலே போய் 0 திரும்ப போகிறேன். இந்த தன்னிச்சையான உள்ளது. நான் வெறுமனே தீர்மானிக்கும் என்றால் பயனர் எனக்கு ஒரு எதிர்மறை எண் கொடுக்கிறது, நான் 0 திரும்பி, அவர்கள் படிக்க வேண்டும் ஆவணங்கள் இன்னும் நெருக்கமாக. 

வேறு - நான் செய்ய போகிறேன் என்ன கவனிக்க. வேறு நான் மீ பிளஸ் திரும்ப போகிறேன் - மீ சிக்மா என்றால் என்ன? நன்றாக, மீ பிளஸ் மீ கழித்து 1 சிக்மா, பிளஸ் மீ கழித்து 2, பிளஸ் மீ கழித்து 3. நான் என்று அனைத்து எழுத விரும்பவில்லை. நான் ஏன் பந்தயம் தான் செய்ய? சுழல்நிலையாக சற்றே என்னை அழைக்க சிறிய பிரச்சனை, அரைக்காற்புள்ளி, அது ஒரு நாள் அழைப்பு? 

வலது? இப்போது இங்கே கூட, நீங்கள் உணர அல்லது கவலைப்பட வேண்டும் இந்த நான் ஒரு முடிவிலா சுழற்சியில் என்று நான் செயல்படுத்தி வருகிறேன் அதனால் தூண்டும், அழைப்பு சிக்மா மூலம் சிக்மா. ஆனால் அந்த ஏனெனில், செய்தபின் பரவாயில்லை, நான் ஒரு வரிகளை இதில் சேர்க்க முன்னே நினைத்தேன்? 

பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]. 

டேவிட் MALAN: 23 26, இது என் என்றால் நிலை உள்ளது. பற்றி நன்றாக என்ன காரணம் இங்கே கழித்தல், நான் வைத்து, ஏனெனில் ஒப்படைத்தார் சிக்மா சிறிய பிரச்சினைகள், சிறிய பிரச்சினைகள், சிறிய - அது இல்லை பாதி அளவு. இது, சிறிய ஒரு குழந்தை படி தான் ஆனால் அது பரவாயில்லை. இறுதியில், நாங்கள் வேலை செய்வோம், ஏனெனில் கீழே 1 அல்லது 0 எங்கள் வழி. ஒருமுறை நாங்கள் 0 ஹிட், சிக்மா இல்லை இனி தன்னை அழைக்க போகிறேன். அதை உடனடியாக 0 திரும்ப நடக்கிறது. 

எனவே விளைவு, காற்று நீ மாதிரியான என்றால் உங்கள் மனதில், மீ பிளஸ் சேர்க்க உள்ளது மீ கழித்து 1, பிளஸ் மீ கழித்து 2, பிளஸ் மீ கழித்தல் 3, பிளஸ் டாட், டாட், டாட், மீ கழித்தல் மீ, இறுதியில் நீங்கள் 0 கொடுத்து, மற்றும் விளைவு அனைத்து சேர்க்க இறுதியில் உள்ளது ஒன்றாக இந்த விஷயங்கள். எனவே, மறுநிகழ்வு கொண்டு, இல்லை பிரச்சினை தீர்ந்துவிட்டது என்று நாம் முன் தீர்க்க முடியவில்லை. உண்மையில், பதிப்பு இந்த 0, ஒவ்வொரு தேதி பிரச்சனை, solvable வருகிறது வெறும் சுழல்கள் ஐந்து பயன்படுத்தி அல்லது போது சுழல்கள் அல்லது அது போன்ற கட்டமைப்புகளை. 

ஆனால் மறுநிகழ்வு, நான் துணிந்து கூறு, நமக்கு கொடுக்கிறது பற்றி நினைத்து வேறு வழி பிரச்சினைகள், நாம் ஒரு எடுக்க முடியும் அதாவது என்றால் பிரச்சனை, ஏதாவது இருந்து அதை பிரித்து ஓரளவு ஏதாவது ஒரு சற்றே பெரிய சிறிய, நான் அதை தீர்க்க முடியும் என்று கூறுகின்றனர் ஒருவேளை இன்னும் சிறிது நேர்த்தியாக வகையில் வடிவமைப்பு, குறைந்த குறியீடு கொண்டு, மற்றும் ஒருவேளை கூட இது அந்த பிரச்சினைகளை தீர்க்க நாம் இறுதியில் தருகிறேன் என, கடினமாக இருக்கும் முற்றிலும் செயலாற்றலாலோ தீர்க்கும், பார்க்க. 

நான் அந்த ஆனால் கிளிப்ஹாங்கர் எங்களை விட்டு போக விருப்பமில்லை, இந்த இருந்தது. என்னை போய் திறக்க அனுமதிக்க ஒரு கோப்பை வரை - உண்மையில், என்னை போக விடு மற்றும் இந்த உண்மையான வேகமாக செய்ய. எனக்கு முன்னால் சென்று முன்மொழிய விரும்புகிறேன் பின்வரும். இன்றைய குறியீடு மத்தியில் இந்த கோப்பு இங்கே இருக்கிறது. இங்கே இந்த ஒரு, noswap. 

இந்த ஒரு முட்டாள் சிறிய திட்டம் நான் கூற்றுக்கள் செய்ய அதை தட்டிவிட்டு பின்வரும். முக்கிய, அது முதல் ஒரு அறிவிக்கிறது int x என்று அது ஒதுக்குகிறது 1 மதிப்பு. அது ஒரு முழு எண்ணாக Y அறிவிக்கிறது மற்றும் அது மதிப்பு 2 ஒதுக்குகிறது. அது x மற்றும் y என்ன அவுட் அச்சிடுகிறது. அது, டாட் டாட் டாட் மாற்ற, என்கிறார். 

அது ஒரு செயல்பாடு அழைப்பு வேண்டும் கூறுகிறது x கடந்து செல்லும் மற்றும், இடமாற்று என்று அந்த வட்டம் ஆகும் யோசனை இது Y, x மற்றும் y திரும்பி வரும் வெவ்வேறு, எதிர். அது பண்டமாற்று கூறுகின்றனர்! ஒரு ஆச்சரியக்குறி கொண்டு. அது x மற்றும் y அவுட் அச்சிடுகிறது. 

ஆனால் அது மாறிவிடும் என்று இந்த கீழே எளிய ஆர்ப்பாட்டம் இங்கு உண்மையில் தரமற்ற உள்ளது. நான் ஒரு தற்காலிக அறிவித்தார் கூட மாறி தற்காலிகமாக ஒரு போடுவதை அது, நான் reassigning ப மதிப்பு - நான் ஏனெனில் இது, நியாயமான உணர்கிறது தற்காலிக ஒரு நகலை சேமிக்க. நான் சமமான ப புதுப்பிக்க தற்காலிக ல் என்ன இருந்தது. ஒரு நகரும் ஷெல் விளையாட்டு இந்த வகையான இதை பயன்படுத்தி ஒரு நிலைக்கு கொண்டு ப ப நடுத்தர மனிதன் தற்காலிக உணர்கிறது என்று செய்தபின் நியாயமான. 

நான் இந்த ரன் போது ஆனால் நான் கூறுவது குறியீடு, நான் இப்போது செய்கிறேன் என்று - எனக்கு முன்சென்று இங்கே ஒட்டவும் நாம். நான் இந்த noswap.c அழைக்கிறேன். பெயர் குறிப்பிடுவதுபோல் மற்றும், இந்த அல்ல ஒரு சரியான திட்டம் இருக்க போகிறது. Noswap செய்ய. / இல்லை இடமாற்று. x 1, y, 2 மாற்றியமைக்கப்படுகிறது, பண்டமாற்று. x 1, y 2. இந்த கூட, அடிப்படையில் தவறு இந்த செய்தபின் தெரிகிறது என்று எனக்கு நியாயமான. அங்கு ஒரு காரணம், ஆனால் நாங்கள் இல்லை இன்னும் காரணம் வெளிப்படுத்த போகிறேன். 

நான் விரும்பிய இரண்டாவது கிளிப்ஹாங்கர் இப்போது நீங்கள் விட்டு ஒரு, இந்த கூப்பன் குறியீடுகள் மீது வகையான அறிவிப்பு. தாமதமாக நாட்கள் எங்கள் கண்டுபிடிப்பு இந்த ஆண்டு ஒரு அல்லாத சிறிய எண்ணிக்கையிலான தூண்டியுள்ளது கேள்விகள், இது எங்கள் நோக்கம். இந்த கூப்பன் குறியீடுகள் நோக்கத்துடன், அதாவது நீங்கள் பிரச்சனை பகுதியாக செய்தால் இதனால், கூடுதல் நாளுக்கு, ஆரம்ப அமைக்க உங்களுக்கு உதவ உதவ உண்மையில் இருந்தது உங்களை தொடக்கத்தில், வகையான தொடங்க நீங்கள் incentivizing மூலம். நம்மை முழுவதும் சுமை விநியோகிக்க உதவுகிறது அலுவலக நேரம் நல்ல அதனால் அது வெற்றி வெற்றி வகை இருக்கிறது. 

துரதிருஷ்டவசமாக, நான் என் கட்டளைகளை நினைக்கிறேன் எனவே, தேதி, மிக தெளிவான, இல்லை இந்த வார இறுதியில் நான் திரும்ப சென்று மேம்படுத்தப்பட்ட இந்த பெரிய, துணிச்சலான உரை ஸ்பெக் இந்த மாதிரி தோட்டாக்கள் விளக்க. மற்றும் மூலம், இன்னும் பகிரங்கமாக அதை சொல்ல இயல்புநிலை, சிக்கல் செட் வியாழக்கிழமை உள்ளன நண்பகலில், பாடத்திட்டங்கள் ரூ. நீங்கள் ஒரு பகுதியாக முடித்த, ஆரம்ப ஆரம்பித்தால் 12:00 மணிக்கு புதன் அமைக்க சிக்கல் மாலை, ஒரு கூப்பன் தொடர்புடைய பகுதி குறியீடு, யோசனை நீங்கள் நீட்டிக்க முடியும் என்று உங்கள் கடைசி நாள் பி வெள்ளி வரை அமைந்தது. அந்த பிட் பி ஒரு சிறிய பகுதியாக விட்டு, உள்ளது பொதுவாக என்ன தொடர்புடைய அமைக்க பெரிய பிரச்சினை, மற்றும் நீங்கள் வாங்க உங்களை ஒரு கூடுதல் நாள். மீண்டும், இது பற்றி நினைத்து நீங்கள் பெறுகிறார் சிக்கல் தொகுப்பு, உங்களுக்கு கிடைக்கும் அலுவலக நேரம் விரைவில். ஆனால் கூப்பன் குறியீடு சிக்கல் உள்ளது நீங்கள் அதை சமர்ப்பிக்க வேண்டாம் கூட, தேவைப்படும். 

ஆனால் இன்னும் compellingly இது. (மேடை இரகசியமாக) அந்த எல்லோரும் விட்டு ஆரம்பத்தில் அது வருத்தப்பட போகிறார் உள்ளன. என பால்கனியில் எல்லோரும் உள்ளன. ஆனால் எல்லோரும் முன்கூட்டியே நான் மன்னிப்பு என்று காரணங்களுக்காக பால்கனியில் ஒரு நொடியில் அழிக்க. 

நாம் ஒன்று எங்கள் அதிர்ஷ்டம் மணிக்கு CS50 முன்னாள் தலைவர் போதனை பாவப்பட்டவர்கள் dropbox.com என்று ஒரு நிறுவனம். அவர்கள் மிகவும் தாராளமாக ஒரு நன்கொடை இந்த இடத்தை இங்கே கூப்பன் குறியீடு, இருந்து இது வரை ஆகிறது வழக்கமான 2 ஜிகாபைட். அதனால் நான் நினைத்தேன் நாம் இந்த செய்ய வேண்டும் இறுதி குறிப்பு, ஒரு கிவ்எவே ஒரு பிட் செய்ய உள்ளது ஒரு நொடியில், நாம் வெளிப்படுத்த அதாவது வெற்றி மற்றும் ஒரு கூப்பன் உள்ளது நீங்கள் அவர்கள் செல்ல முடியும் என்று குறியீடு வலைத்தளம், அதை தட்டச்சு, மற்றும் voila, ஒரு get உங்கள் முழு நிறைய டிராப்பாக்ஸ் விண்வெளி உபயோகப்பொருள் மற்றும் உங்கள் தனிப்பட்ட கோப்புகளை. 

முதல், யார் பங்கேற்க விரும்புகிறேன் இந்த வரைபடத்தின்? சரி, இப்போது அது இன்னும் வேடிக்கை செய்கிறது. இந்த 25 ஜிகாபைட் பெறும் நபர் கூப்பன் குறியீடு - இதுவரை இது தாமதமாக விட நிர்ப்பந்திக்கும் இப்போது, ஒருவேளை நாட்கள் - ஒரு மேல் அமர்ந்து யார் ஒன்று அங்கு இது அடியில் இருக்கை குஷன் அந்த கூப்பன் குறியீடு. நீங்கள் இப்போது அடியில் இருக்கும் உங்கள் இருக்கை குஷன். 

[மறுஒளிபரப்பு வீடியோ] 

-ஒன்று, இரண்டு, மூன்று. 

[கத்தி] 

-நீங்கள் ஒரு கார் கிடைக்கும்! நீங்கள் ஒரு கார் கிடைக்கும்! 

டேவிட் MALAN: நாம் பார்ப்போம் புதனன்று நீங்கள். 

-நீங்கள் ஒரு கார் கிடைக்கும்! நீங்கள் ஒரு கார் கிடைக்கும்! நீங்கள் ஒரு கார் கிடைக்கும்! நீங்கள் ஒரு கார் கிடைக்கும்! நீங்கள் ஒரு கார் கிடைக்கும்! 

டேவிட் MALAN: பால்கனி எல்லோரும், வந்து கீழே இங்கே முன், நாம் உபரி எங்கே. 

-அனைவரும் ஒரு கார் கிடைக்கிறது! எல்லோரும் ஒரு கார் கிடைக்கிறது! 

[END மறுஒளிபரப்பு வீடியோ] 

கதை: அடுத்த CS50 நேரத்தில் - 

காண்க 5: ஒ ஒ ஒ ஒ ஒ ஒ ஒ ஒ ஒ ஒ - 

[UKELELE வகிக்கிறது]