காண்க: சரி, இந்த CS50 உள்ளது. இந்த வாரம் மூன்று இறுதியில் உள்ளது, மற்றும் நீங்கள் ஏற்கனவே பயன்படுத்தி கொள்ள மதிய உணவு இருக்கும் என்று எனக்கு தெரியும் அங்கு வழக்கம் போல் இந்த வெள்ளி நீங்கள் நல்ல உரையாடலை அனுபவிக்க முடியும் தீ மற்றும் ஐஸ் மற்றும் உணவு CS50 இன் சில ஊழியர்கள் மற்றும் வகுப்பு தோழர்கள். இங்கே இந்த URL க்கு தலைமை. இப்போது நீங்கள் நினைவு, அல்லது நீங்கள் இருக்கலாம் விரைவில் தெரிந்திருக்க கூடும், இங்கே இந்த விஷயங்கள், இதில் இறுதியில் வழங்கப்படும் பல வகுப்புகள் செமஸ்டர். என்று அழைக்கப்படும் பரீட்சை நீல புத்தகங்கள், இதில் நீங்கள் தேர்வுகள் உங்கள் பதில்களை எழுத. இப்போது நான் இங்கே இல்லை 26 போன்ற அவர்கள் ஒவ்வொரு நீல புத்தகங்கள், இசட் மூலம் ஒரு பெயர், ஒரு எழுதி உண்மையில் பெயர்கள் எளிய, ஒரு என்று இசட் மூலம் மேலும் ஒரு கையில் இன்று இலக்குகளை என்ன தொடர போகிறது நாங்கள் அல்ல இது, திங்களன்று தொடங்கியது இவ்வளவு குறியீடு பார்த்து, ஆனால் உண்மையில் கருத்துக்கள் மற்றும் சிக்கலை தீர்க்கும் பார்த்து. இலக்குகளில் ஒன்று மற்றும் நிச்சயமாக இந்த வாக்குறுதிகள் மேலும் நீங்கள் நினைப்பது கற்பிக்க வேண்டும் கவனமாக, மேலும் methodically, மேலும் திறமையாக பிரச்சினைகளை தீர்க்க வேண்டும். உண்மையில், நாம் உண்மையில் என்ன செய்ய முடியும் கூட குறியீடு ஒரு வரி தொடாமல். எனவே நான் யானைகள் ஒரு ஜோடி வேண்டும் இங்கே இன்று, ஆரஞ்சு மற்றும் நீல, நாங்கள் ஒரு தொண்டர் பெற முடியும் என்றால், ஒருவேளை தூரம் பின்னால் வழக்கத்தை விட இருந்து. எப்படி அங்கே பற்றி, கீழே வந்து. இது இலக்கு போகிறது உதவும் பிளஸ் இங்கே இந்த பரீட்சை நிர்வகிக்கும். உங்கள் பெயர் என்ன? பார்வையாளர்கள்: மேரி பெத். காண்க: மேரி பெத், வா. என்னை நீங்கள் இங்கே ஒலிவாங்கி வரட்டும். உங்களை சந்திப்பதில் மகிழ்ச்சி. பார்வையாளர்கள்: உங்களை சந்திக்க. காண்க: சரி, நான் இங்கே நீல புத்தகங்கள் ஒரு Z மூலம், நான் நடிக்க போகிறேன் நான், மாணவர்கள் ஒன்று வேண்டும் அவர்கள் ஓரளவு தோராயமாக வரும் ஒரு மூன்று மணி நேர தேர்வு தொகுதி இறுதியில், அதனால் அவர்கள் சில முடிவுக்கு இந்த மாதிரி அரை சீரற்ற வரிசையில். இப்போது ஒரு நொடியில் உங்கள் வேலை போகிறது இந்த அவர்கள் எப்படி உண்மையில் be-- செய்ய இறுதியில் திரும்பி வர்க்கம், பெரும்பாலும். உன்னுடைய வேலை இப்போது மிகவும் போகிறது வெறுமனே, எங்களுக்கு இந்த நீல புத்தகங்கள் தீர்த்துக்கொள்ள ஒரு இருந்து இசட் மூலம் பார்வையாளர்கள்: ஓ, இது எப்போதும் எடுத்து நடக்கிறது. காண்க: நாம் பார்ப்போம் நீங்கள் இதை செய்ய, எந்த அழுத்தம். பார்வையாளர்கள்: இல்லை, இல்லை, அழுத்தம் அல்லது ஏதாவது. காண்க: வேடிக்கை, தான் ஒரு நேர வைத்து விடுங்கள். பார்வையாளர்கள்: எனவே மிகவும் வேடிக்கையாக, மிகவும் வேடிக்கையாக இருந்தது. காண்க: நான் உங்களுக்கு மைக்கை நடத்த முடியும். சரி, நாம் நமது வேகம் இரண்டு மடங்கு. இதற்கிடையில், என்னை என்ன காட்டி விட மேரி பெத் கேள்வி இருக்க போகிறது அவள் என்ன செய்கிறாள், எப்படி இருக்கிறது அவர் இந்த தீர்க்கும் பற்றி போகிறது? உண்மையில், நீங்கள் இல்லை என்று ஏதாவது நினைத்தேன் நீங்கள் எடுக்க போது மிகவும் எளிது இந்த 26 புத்தகங்கள் வரை, ஒரு இயற்கை இல்லை, இது அவர்களுக்கு வரிசைப்படுத்தும். செயல்முறை என்ன என்று நீங்கள் உண்மையில் பயன்படுத்த? இது மிகவும் சீரற்ற தான் நீங்கள் பார்க்க முதல் ஒரு எடுக்கவில்லை மற்றும் அதன் இடத்தில் அதை வைத்து? நீங்கள் முதல் சுற்றி உங்கள் கையில் நகர்த்த ஒரு பி தேடும் தேடும்? நீங்கள் ஒரு பாருங்கள் அவர்களை பக்கத்தில் பக்கத்தில் ஜோடி மற்றும், ஒரு நிமிடம், இந்த சொல்ல வலது, பின்னர் பொருட்டு இடமாற்றம்? நாம் திங்களன்று ஏற்கனவே பார்த்தோம் பல வழிகளில் இருக்கிறது என்று இதில் நாம் இதை செய்ய முடியும், மற்றும் உண்மையில் நாம் இங்கே இறுதியில் அருகே, நான் ஒருவேளை குறிப்பு எடுக்க வேண்டும் என்ன மேரி பெத் செய்து வருகிறது. நாம் அது போல ஒரு சில குவியல், ஒரு மூன்று சிறிய, பெரிய ஒரு. பார்வையாளர்கள்: நான் அவர்களை வரிசைப்படுத்தும் நான் இரண்டு கடிதங்கள் கண்டுபிடிக்க போது நான் ஒரு காட்சியில் ஒன்றாக இருக்கும் என்று, நான் இல்லை என்று நான் அவர்களை ஒன்றாக வைத்து வைத்து பற்றி கவலைப்பட வேண்டும் புத்தகங்கள் ஒரு முழு வரிசையை கண்காணிக்க. இது ஒரு முதல், ஓ, தான் நான் இங்கே இந்த அடுக்கு கிடைத்துவிட்டது. கிட்டத்தட்ட போல்,: காண்க ஒரு புதிர் துண்டுகளை என்று சரியான வடிவம் வேண்டும் ஒருவருக்கொருவர் வரை பொருந்தும். பார்வையாளர்கள்: மிக அதிகம், ஆமாம். காண்க: சரி, சால சிறந்தது. இப்போது இந்த ஒவ்வொரு குவியல் மறைமுகமாக வரிசைப்படுத்தப்பட்ட? பார்வையாளர்கள்: ஆமாம். இசட் அனைத்து மூலம் சரி, ஒரு: காண்க சரி, வாழ்த்துக்கள், நீங்கள் அதை செய்யவில்லை. நீங்கள் உங்கள் விருப்பப்படி வேண்டும். நீல? சரி, அந்த நன்றி. எனவே மேரி பெத் கேட்டாய் அவளுக்கு என்ன அணுகுமுறை இருந்தது, ஆனால் மற்றொரு அணுகுமுறை என்ன என்பதை நீங்கள் இந்த விஷயங்களை வரிசையாக்க பற்றி போகலாம்? நீங்கள் என்ன செய்திருப்பீர்கள்? அடிக்க பதிவு செய்யப்பட்டுள்ளது ஒரு நிமிடம் மற்றும் 50 அல்லது நொடிகள், பிளஸ் நான் மறந்துவிட்டேன் தான் எண்ண. நீங்கள் என்ன செய்திருப்பீர்கள்? சரி? பார்வையாளர்கள்: ஸ்டேக் எடுத்து. ஆரம்பத்தில் இருந்து தொடங்க. உங்கள் ஆவணங்களை சரிபார்க்கவும். மற்றும் மேல் ஒரு உயர் ஆகிறது என்றால் விட, ஒருவேளை, அவர்கள் இருக்கிறார்கள் கீழே ஒரு ஆகிறது அதிக, பின்னர் அவர்கள் மாற. காண்க: சரி, தொடங்கி மேல் மற்றும் கீழ், பின்னர் உங்கள் வழியில் வேலை உள்நோக்கி போன்று, அவர்களை மாற்ற? இதே சரி, ஒரு சிறிய குமிழி வரிசையாக்கம் ஆவி, ஆனால் உச்ச தேர்வு இல்லை அருகில் ஜோடிகள். ஆனால் அது குறுகிய இருக்கிறது என்று பல்வேறு வழிகளில் நிச்சயமாக ஒரு கொத்து நாம் இதை செய்ய முடியும், வெளிப்படையாக, நான் வகையான நீங்கள் நினைக்கிறேன் சரி, ஒரு ஜோடி அணுகுமுறைகள் ஏற்று? நீங்கள் நான்கு வரிசைப்படுத்தப்பட்ட குவியல்களை வகையான செய்து, பின்னர் திறமையாக அவற்றை ஒன்றாக இணைக்கப்பட்டது. என்று மற்றொரு துணிந்துக் கூறு தான் முற்றிலும் தொழில் நுட்பம். நீங்கள், ஒரு பெரிய குவியலாக அதை குணப்படுத்த நீங்கள், நான்கு quads ஒரு பிரச்சனை பிரிக்கப்பட்டுள்ளது நீங்கள், பின்னர் எப்படியோ என்றால் இறுதியில் அவர்களை இணைக்கப்பட்டது. எனவே இறுதியில் பார்ப்போம், நாம் இதை செய்ய எப்படி வேறு. நாம் கருத்து முறைப்படுத்தப்பட்டதானோம் குமிழி வரிசையாக்கம் கடந்த முறை, மற்றும் குமிழி வரிசையாக்கம் திரும்ப இருந்தது நாங்கள் காட்சிப்படுத்தும் அந்த வழிமுறை இங்கே உங்கள் வகுப்பு தோழர்கள் எட்டு வெளித்தோற்றத்தில் குறிப்பில்லாமல் முதல் வரிசைப்படுத்தப்பட்ட. மற்றும் நாம் என்றால், pairwise முடிவு இரண்டு கூறுகள், வரிசையில் வெளியே வெறுமனே அவர்களை இடமாற்றம். எனவே நான்கு மற்றும் இரண்டு உள்ளன தெளிவாக வெளியே ஒழுங்கு, அந்த இரண்டு படித்தவர்களை பதவிகளை மாற்றப்படுகிறது. பின்னர் நாம், நான்கு மற்றும் ஆறு மீண்டும் பின்னர் ஆறு மற்றும் எட்டு, ஒவ்வொரு மறு செய்கை மீது, வலது நகரும். எனவே, எத்தனை pairwise எட்டு பேர் கொடுக்கப்பட்ட இருந்து நடைபயிற்சி போது ஒப்பீடுகள் நான் என்ன செய்ய ஒரு மறு செய்கை வலமாக? எப்படி பல ஒப்பீடுகள்? ஏழு, சரியான? எட்டு இருக்கிறது என்றால், ஏனெனில் மக்கள் ஆனால் நீங்கள் ஜோடி வேண்டும் அவர்களுக்கு நீங்கள் நகரும் வைக்க ஒரு சரியான ஹாப் நீங்கள் எட்டு வேண்டும் ஒப்பீடுகள் நீங்கள் ஒப்பிட முடியாது, ஏனெனில் தன்னை எதிர்த்து ஒரு உறுப்பு, அல்லது அது என்று பிரயோஜனமும் இருக்க, அதனால் நீங்கள் ஏழு வேண்டும். அல்லது இன்னும் பொதுவாக, நாம் மக்கள் n, நாம் N கழித்து 1 ஒப்பீடுகள் செய்ய குமிழி வரிசையாக்கம். எனவே எப்படி நல்ல இப்போது சிந்திக்கலாம் அல்லது மோசமான குமிழி வரிசையாக்கம் உண்மையில் இருந்தது, மற்றும் முயற்சி நம்மை சொல்லகராதி கொடுக்க இந்த விமர்சனத்தை வழிமுறைகளை இது, விரைவில் எங்கள் சொந்த. மூலம் முதல் பாஸ் எனவே குமிழி வரிசையாக்கம், முதல் முறையாக நான் முழுவதும் வலது இடது இருந்து நடந்து மேடையில், என்னை N கழித்து 1 ஒப்பீடுகள் நடந்தது. என்று இருக்க போகிறது என் நடவடிக்கை அலகு, சரியான? நான் வகையான பேசி அலைவது, சற்றே சற்று மெதுவாக, வேகமாக, வினாடிகள் என் எண்ணிக்கை எண்ணி குறிப்பாக சொல்லி, ஆனால் எண்ணிக்கை எண்ணி நான் திங்களன்று செய்தது செயல்பாடுகள் இரண்டு பேர் ஒப்பிட்டு, அந்த உணர்கிறது நடவடிக்கை ஒரு நல்ல அலகு போன்ற. எனவே n 1 கழித்து முதல் முறையாக ராஜினாமா ஆனால் பின்னர் பின்னர் என்ன நடந்தது? ஒரு பாஸ் ஒரு தலைகீழாக என்ன மற்றபடி வரிசையாக்கம் செய்யப்படாத பட்டியல் மூலம்? நீங்கள் உறுப்பு பற்றி சொல்ல முடியாது என்ன அங்கு அனைத்து வழி யார்? சரி? அந்த உரிமை, மிகப்பெரிய உறுப்பு இருந்தது? எண் எட்டு, அவள் என்றாலும், இங்கே தொடங்கியது, ஒவ்வொரு முறையும் நான் எதிரான தனது ஒப்பிடுகையில் ஒரு அண்டை, அவள் வைத்திருந்தாள் வலது வரை அன்றாடம் பட்டியலில் புறம். உண்மையில், அந்த இடத்தில் தான் படிமுறை அதன் பெயரை பெறுகிறார். இப்போது அந்த தர்க்கம் மூலம், எப்படி பல ஒப்பீடுகள் நான் இரண்டாவது முறையாக செய்ய வேண்டும் இடது இருந்து வலது நான் பாஸ் செய்ய? N கழித்து 2, சரியான? நான் என்றால் அது என் நேரத்தை வீணடிக்காதீர்கள் யாரோ எதிராக எட்டு ஒப்பிட்டு வைத்து வேறு நாம் ஏற்கனவே தெரியும் என்பதால், அவர் சரியான இடத்தில் இருந்தது. எனவே ஒரு ஒரு பிட் தேர்வுமுறை, அடுத்த பாஸ் எனவே பிளஸ் N கழித்து இரண்டு படிகள் இருக்க போகிறது, அங்கு n மக்கள் எண்ணிக்கை. இப்போது நீங்கள் வகையான கூட, புற முடியும் நீங்கள் ஒரு கணினி விஞ்ஞானி இல்லை என்றால், எப்படி இந்த முடிவடைகிறது. இந்த வழிமுறையை முடிவில், மறைமுகமாக நீங்கள் ஒரு ஒப்பீடு விட்டு கிடைத்துவிட்டது. நீங்கள் வகையான சரிசெய்ய வேண்டும் வழக்கு இரண்டு பட்டியலில் ஆரம்பத்தில் மற்றும் ஒரு வரிசையில் வெளியே மற்றும், ஒரு இரண்டு இருக்க வேண்டும் எனவே இந்த நேரத்தில் வெளியே பாட்டம்களைகிறது பிளஸ் 1 இறுதி ஒப்பீடு. இப்போது டாட், டாட், அலைகள் டாட் வகையான தான் அதிக சாறு நிரம்பியதாக விவரங்களை சில கைகள், ஆனால் அது தான் போய் எளிமைப்படுத்த வேண்டும். நீங்கள் அதிக இருந்து நினைவு என்றால் நீங்கள் பள்ளி, வெளிப்படையாக, நிறைய என்று இருந்தது கணித நூல்கள் ஒரு சிறிய ஏமாற்று பட்டியல் முன் அட்டையில் அல்லது நீங்கள் காட்டியது உறையில் என்ன தொடரின் அளவுகள் இந்த இறுதியில் வரை சேர்க்கப்பட்டது. பொது வழக்கில், நீங்கள் ஒரு வேண்டும் என்றால் n போல மாறி, உண்மையில் இந்த ஒரு, நீங்கள் பார்த்து உங்கள் பழைய பள்ளி கணித புத்தகம், நீங்கள் இந்த உண்மையில் என்று பார்க்க வேண்டும் , இங்கே இந்த தொகை வரை சேர்க்கிறது n முறை தான் n 1 கழித்து அனைத்து 2 வகுக்க. எனவே, இப்போது என்னை வரையறுக்க வேண்டும் இந்த உள்ளது, எனவே நம்பிக்கை ஒரு பாய்ச்சல் அன்று, உண்மை இந்த அளவை என்ன வரை, நாம் முடிந்த மேலும் பொது வழக்கில் என்று நிரூபிக்க. ஆனால் இப்போது இந்த விஸ்தரிக்க வேண்டும். எனவே இந்த பெருக்கி தெரியப்படுத்துங்கள், அதனால் தான் n ஸ்கொயர் கழித்து n, அனைத்து 2 வகுக்க. என்று, உண்மையில், n ஸ்கொயர் கழித்து n 2, 2 வகுக்க, எனவே அனைத்து நல்ல மற்றும் சுவாரஸ்யமான விஷயம். ஆனால் நாம் என்ன என்றால் நடக்கிறது இப்போது செருகுநிரல் ஒரு மதிப்பு? நான் எட்டு இல்லை மக்கள், ஆனால் ஒரு மில்லியன் சொல்கின்றன. ஒரு மில்லியன் தான் அது, ஒரு அழகான பெரிய எண் அந்த உள்ள அடைப்பை மற்றும் என்ன நடக்கிறது என்று பார்ப்போம். அந்த சூத்திரத்தில் நான் ஒரு மில்லியன் அடைப்பை என்றால் நான், ஒரு மில்லியன் ஸ்கொயர் பெற போகிறேன் 2 வகுக்க, கழித்தல் ஒரு மில்லியன், 2 வகுக்க. இப்போது என்ன என்று சமமாக நடக்கிறது? எனவே 500 பில்லியன், கழித்தல் 500,000. நான் உண்மையில் செய்தால் அந்த கணித அவுட், அதாவது என்று ஒரு மில்லியன் வரிசையாக்க குமிழி வரிசையாக்கம் மக்கள் எனக்கு 499.999.500.000 ஆகலாம் இறுதியில் படிகளை அல்லது ஒப்பீடுகள், நாம் தான் பொதுப்படுத்துவதிலோ. அந்த அழகான மெதுவாக இருக்கிறது, ஆனால் வெளிப்படையாக ஒரு குறிப்பிட்ட உள்ளீடு அளவிடும் இந்த மாதிரி, அந்த சொல்லும் அல்ல. ஆனால் உண்மையில் அது n என்று பரிந்துரைக்கிறது பெரிய பெரிய, இந்த வழிமுறையை பெறுகிறது வகையான உணர்கிறது மோசமான மற்றும் மோசமாக, அல்லது நீங்கள் உண்மையில் அந்த வலியை உணர தொடங்கும் அடுக்கு, என்று n ஸ்கொயர் இது மிகவும் வேகமாக சேர்க்கிறது. இந்த விவரம் அல்ல உண்மையில், மக்கள் இழந்தது சில ஆண்டுகளுக்கு முன்பு ஒரு குறிப்பிட்ட செனட்டர் யார் பிரச்சாரம், ஒரு பேட்டியில் கீழே அமர்ந்திருந்தது கூகிள் எரிக் ஸ்மித், தலைமை நிர்வாக அதிகாரி, மற்றும் ஒரு கேள்விக்கு சவால் மிகவும் இன்று நாம் ஆராய்ந்து வருகிறோம் போல. ஒரு பார்ப்போம். [மறுஒளிபரப்பு வீடியோ] -Senator, நீங்கள் இங்கே இருக்கிறீர்கள் Google இல், நான் விரும்புகிறேன் ஜனாதிபதி என்று ஒரு வேலை பேட்டியில் என. இப்போது, அது பெற கடினமாக ஜனாதிபதியாக வேலை, நீங்கள் இப்போது rigors மூலம் போகிறோம். இது கூகிள் ஒரு வேலைக்கு கூட கடினம். நாம் கேள்விகள், மற்றும் நாம் நமது வேட்பாளர்கள் கேள்விகளை கேட்க, இந்த ஒரு லாரி சுவிம்மர் இருந்து வருகிறது. What-- உங்களுக்கு நான் நினைக்கிறேன் விளையாடினேன், அது இங்கு தான். மிக சிறந்த வழி என்ன இருக்கிறது ஒரு மில்லியன் 32 பிட் முழு வரிசைப்படுத்த? -Well-- மன்னிக்கவும் லாயக்கற்றவன், maybe-- இல்லை, இல்லை, -இல்லை. நான் குமிழி வரிசையாக்கம் நினைக்கிறேன் செல்ல தவறான வழி இருக்க வேண்டும். -Come அன்று, அவரை இந்த யார் சொன்னது? நான் கணினி பார்க்க வில்லை உங்கள் பின்னணி அறிவியல். -We've அங்கு எமது உளவாளிகள் கிடைத்தது. -OK, தான் வேறு ஒரு கேட்போம் நேர்காணலில் கேள்வி. [END மறுஒளிபரப்பு வீடியோ] காண்க: எனவே பற்றி எனினும் குறிப்பிட்ட எண்கள், அந்த பயனுள்ளதாக இருக்க போவதில்லை. அது ஒரு வாழ்க்கை பாடம் குமிழி அல்ல அப்படி, ஒரு மில்லியன் உள்ளீடுகள் கொடுக்கப்பட்ட, பல பில்லியன் 500 நடவடிக்கைகளை எடுக்க வேண்டும். நீங்கள் உண்மையில் பொதுமைப்படுத்த முடியாது மிகவும் திறம்பட இருந்து மற்றும் நல்ல வடிவமைப்பு முடிவுகளை எடுக்க நிரல்கள் எழுதும் போது. எனவே எப்படி இருந்தாலும் கவனம் செலுத்த வேண்டும் நாங்கள் இந்த முடிவை எளிமைப்படுத்த வேண்டும். அதனால் நான் இங்கே மஞ்சள் வண்ணத்தில் n விளைவாக, 2 வகுக்க ஒரு மில்லியன் ஸ்கொயர் 2 வகுக்க, பின்னர் நான் உயர்த்தி என்ன முடிவான பதில் இருந்தது நாங்கள் ஆஃப் கழிக்கப்படுகிறது முறை n 2 வகுக்க. நான் இப்போது செய்ய போகிறேன் கூற்று உள்ளது நீங்கள் ஆஃப் கழித்து என்றால் யார் கர்மம் அக்கறை 2 ஒரு சிறிய பழைய பள்ளி போது முதல் இந்த சூத்திரம் பகுதி மிகவும் பெரியது? இது மற்ற மேலாதிக்கம் கால, n 2 வகுக்க என, தெளிவாக, மிகவும் பெரியது n, ஒரு மில்லியன் போன்ற பெரிய பெறுகிறார் உண்மையில் ஒரு பெரிய வித்தியாசம் இருக்கிறது 500 பில்லியன் இடையே நாள் முடிவில் மற்றும் 499.999.500.000? உண்மையில் இல்லை. எனவே நாம் செய்ய போகிறோம் கணினி விஞ்ஞானிகள் என செய்ய அந்த குறைந்த வரிசை புறக்கணிக்க இந்த உண்மையில் போன்ற ஏதாவது எடுத்து தான் அதை எளிமைப்படுத்த பிரச்சினையில்லை நடக்கிறது என்று சொல். பெரிய எங்கள் தரவு செட், பெரிய பெற எங்கள் தரவுத்தளங்கள், மேலும் வலை பக்கங்கள் பெற நாம் இன்னும் தேட வேண்டும் நண்பர்கள் நீங்கள் பேஸ்புக் வேண்டும். N பெரிய கிடைத்தவுடன், நாம் உண்மையில் இருக்கிறோம் பெரிய பற்றி கவலைப்பட போகிறோம் இத்தகைய எந்த ஆய்வில் கால எங்கள் வழிமுறைகளை செயல்திறன். நான் உங்களுக்கு என்ன தெரியும், சொல்ல போகிறேன், குமிழி வரிசையாக்கம் பெரிய ஓ வரிசையில் உள்ளது, n, வரிசையில் ஸ்கொயர். அதை சரியாக n இல்லை நாம் பார்த்தேனே ஸ்கொயர், ஆனால் உண்மையிலேயே யார் கவலைப்படுகிறார்கள் அந்த சிறிய விதிகள் பற்றி, வெளிப்படையாக, உண்மையிலேயே யார் நாங்கள் 2 பிரித்து என்றால் யார் கவலைப்படுகிறார்கள்? என்று ஒரு நிலையான காரணியாக இருக்கிறது. 250 எதிராக 500 பில்லியன் ஆகிறது பில்லியன் ஒரு ஒப்பந்தம் உண்மையில் அந்த பெரிய? நான் ஒரு வருடம் காத்திருக்க முடியும், உண்மையில் என் மடிக்கணினி நாம் , வன்பொருள் இருமடங்கு வேகமாக பெற வேறுபாடு அந்த மாதிரி காலப்போக்கில் இயற்கையாகவே விலகி செல்கிறது. நாம் என்ன பற்றி கவலை ஆகிறது வெளிப்பாடு, பகுதி மாறுபடும் நடக்கிறது என்று கருத்து எங்கள் உள்ளீடு பெரிய மற்றும் பெரிதாகிறது என்று. உண்மையில், நிஜ உலகில், அந்த அளவில் என்ன நடக்கிறது நம் பிரச்சினைகளை உள்ளீடுகள் மற்றும் நெறிமுறைகள் பெரிய பெறுகின்றனர். எனவே பெரிய ஓ குறியீட்டில் இருக்க போகிறது, எந்த அறிகுறியும் குறியீடு, நாம் தான் கணினி விஞ்ஞானிகள் விவரிக்க பயன்படுத்த செயல்திறன், அல்லது இயங்கும் நேரம், ஒரு வழிமுறையின். நாங்கள் வழிமுறைகள் ஒப்பிட்டு முடியும் என்று எழுதப்பட்ட வேறு கணினிகளில் வெவ்வேறு மக்கள், பயன்படுத்தி சில அடிப்படையில் ஒத்த மெட்ரிக் ஒப்பீடுகள் எண்ணிக்கை போன்ற நீங்கள் இருக்கிறீர்கள் ஒருவேளை பரிமாற்றங்கள் எண்ணிக்கை செய்து, அல்லது நீங்கள் செய்யும். நாம் என்ன செய்ய போவதில்லை எண்ணிக்கை அளவு நேரம் ஆகிறது என்று கடிகார கடக்கிறது பொதுவாக சுவரில். என்ன நாம் கவலைப்பட போவதில்லை பற்றி எவ்வளவு நினைவகம் ஆகிறது நீங்கள் இன்று பயன்படுத்தி என்று தான் என்றாலும், குறைந்தது நாம் அளவிட என்று மற்றொரு ஆதாரம். நாம் எங்கள் பகுப்பாய்வு அடிப்படையாக முயற்சி செய்ய போகிறோம் அடிப்படை செயல்பாடுகளை, ஒருவர், வெளிப்படையாக, நீங்கள் மிகவும் பார்வை பார்க்க முடியும் என்று. N, பெரிய ஓ போன்ற ஏதாவது எனவே ஸ்கொயர், நான் n ஓ என்று கூறுகின்றனர் ஒரு மேல் என்று அழைக்கப்படும் கட்டப்படுகிறது குமிழி வரிசையாக்கம் இயங்கும் நேரம். வேறுவிதமாக கூறினால், நீங்கள் என்றால் இல்லை என்று கூற விரும்பினர் எத்தனை இந்த மேல் எல்லை ஒரு படிமுறை ஆகலாம் ராஜினாமா அதை n, பெரிய ஓ இருக்க போகிறது இந்த வழக்கில் ஸ்கொயர், ஒரு மேல். நான் அதற்கு பதிலாக மாற்ற கதை, இல்லை குமிழி வரிசையாக்கம் இருக்க ஆனால் இந்த மேல் பிணைப்பு பற்றி. நீங்கள் ஒரு வழிமுறை யோசிக்க முடியும் நாம் ஏற்கனவே பார்த்து விட்டேன் என்று அதன் மேல் பிணைப்பு, அதிகபட்ச நேரம் அல்லது நடவடிக்கைகளை அளவிட, சூழப்பட்டிருக்கிறது வேண்டும் என்றார் n மூலம், ஒரு நேர்கோட்டு சார்பு இல்லை வளைந்த என்று ஒரு இருபடி ஒரு? ஒரு வழிமுறை என்ன என்று எப்போதும் எந்த எடுக்கிறது n நடவடிக்கைகளை, அல்லது போன்ற தவிர 2n நடவடிக்கைகளை, அல்லது 3n நடவடிக்கைகளை? சரி? பார்வையாளர்கள்: கண்டுபிடிப்பதில் பட்டியலில் மிக பெரிய எண்? காண்க: சரியான கண்டுபிடித்து பட்டியலில் மிக பெரிய எண். நான் ஒரு பட்டியல் கொடுக்கப்பட்ட என்றால் உதாரணமாக மக்கள், யார் ஒவ்வொரு ஒரு எண் பிடித்து அதிகபட்ச என்ன படிகள் அது எனக்கு எடுக்க வேண்டும், ஒரு நியாயமான ஸ்மார்ட் நபர், அந்த பட்டியலில் பெரிய நபரை கண்டுபிடிக்க? N, சரியான? மிக மோசமான நிலையில், அங்கு ஏனெனில் பெரிய மதிப்பு இருக்கும்? சரி, இறுதியில் அனைத்து வழி. மோசமான வழக்கில் மேல் கட்டப்படுகிறது, நான் வலிமை அனைத்து வழியில் செல்ல வேண்டும் இங்கே போன்ற இருக்கும், ஓ, இங்கே எண் எட்டு தான், அல்லது அந்த மதிப்பு என்பது என்ன. இப்போது அது வெறும் முட்டாள் என்று நான் வலது சென்றுகொண்டிருந்தேன் என்றால்? மேலும் கூறுகள் தேடும் அவர்கள் கடைசியாக அங்கு உள்ளது என்றால்? எனவே நிச்சயமாக, n ஒரு மேல் ஆகும். நான் எடுக்க தேவையில்லை அந்த விட படிகள். எனவே, அதற்கு பதிலாக நான் என்று முன்மொழியப்பட்டது என்ன இந்த உலகத்தில் உள்ள வழிமுறைகளை உள்ளன என்று என்று ஒரு இயங்கும் நேரம் பதிவு n, பெரிய ஓ சூழப்பட்டிருக்கிறது, n log? நாம் எங்கே முன்பு இந்த பார்த்திருக்கிறேன்? சரி? பார்வையாளர்கள்: தொலைபேசி புத்தகம் பிரச்சனை? காண்க: தொலைபேசி புத்தகம் பிரச்சனை போல. எப்படி நடவடிக்கை என்ன எவ்வளவு நேரம் அல்லது எத்தனை கண்ணீர் அது என்னை போன்ற யாராவது கண்டுபிடிக்க தொலைபேசி புத்தகத்தில் மைக் ஸ்மித்? நாம் அது பதிவு n என்று கூறினார், மற்றும் கூட அறிமுகமில்லாத என்றால் அல்லது அது தான் என்ன ஒரு ஒரு சிறிய பனி படர்ந்த மடக்கை அல்லது உள்ளீடு இருந்தது, அந்த பதிவு n நினைவில் பொதுவாக செயல்முறை குறிக்கிறது, இந்த வழக்கில், பிளவு மீண்டும், மீண்டும் பாதி ஏதாவது, மீண்டும், மீண்டும், அது அது போல சிறு பெறுகிறார். N உறுதி குறிக்கிறது எனவே உள்நுழைய தொலைபேசி புத்தகம் எடுத்துக்காட்டாக, கோட்பாடு பைனரி தேடல், நாம் , குழுவில் மெய்நிகர் கதவுகளை இருந்தது அல்லது சீன் போது ஏதாவது தேடி. அவர் பைனரி தேடல் பயன்படுத்தி இருந்தால், n log எவ்வளவு மீது தாக இருக்க வேண்டும் எடுக்கும் நேரம். ஆனால் இயங்கின என்று அந்த வழிமுறைகளை n என்ன முக்கிய விவரம் கருதப்படுகிறது புகுபதிகை? பட்டியலில், வரிசைப்படுத்தப்பட்ட என்று? உங்கள் வழிமுறை என்ன தவறு இருக்கிறது உங்கள் உள்ளீடு, வரிசைப்படுத்தப்பட்ட இன்னும் நீங்கள் பயன்படுத்தி இரும தேடல் போன்ற ஒன்று நீங்கள் குதிக்க வேண்டும், ஏனெனில் வலது உறுப்பு மீது உணராமலேயே அது உண்மையில் இல்லை. இப்போது இந்த ஒரு பெரிய ஓ என்ன அர்த்தம் இருக்கும்? இந்த உங்கள் வழிமுறை என்று அர்த்தம் இல்லை , ஒரே ஒரு நடவடிக்கை எடுக்கும் அது வெறும் ஒரு எடுக்கும் பொருள் படிகள் நிலையான எண். ஒருவேளை அது ஒருவேளை அது தான், 1 தான் 10, ஒருவேளை அது 1,000 தான், ஆனால் அது சுயாதீனமான தான் சிக்கல் அளவு ஆகும். எவ்வளவு பெரிய N உள்ளது, ஒரு நிலையான நேரம் வழிமுறையை எப்போதும் வழிமுறைகளை அதே எண்ணை எடுக்கிறது. அதனால் என்ன ஒரு வழிமுறை இருக்க வேண்டும் நாம் பற்றி அல்லது பேசிவிட்டேன் உள்ளுணர்வாக என்று உங்களுக்கு வரும் எப்போதும் என்று அழைக்கப்படும் நிலையான நேரம் இயங்கும்? சரி? பார்வையாளர்கள்: இரண்டு எண்கள் சேர்க்க. காண்க: இரண்டு எண்கள் சேர்க்க 2 பிளஸ் 2 முடித்ததும், 4 சமம். அதனால் வேலை என்று, வேறு என்ன? எப்படி மேலும் உண்மையான உலக பற்றி, அப்படியா? பார்வையாளர்கள்: கண்டுபிடிப்பதில் பட்டியலில் முதல் விஷயம். காண்க: முதல் கண்டறிதல் பட்டியலில் உறுப்பு, நிச்சயமாக. நாம் உண்மையில் பேசி ஏற்கனவே அணிகளை பற்றி, நீங்கள் கிடைக்கிறது எப்படி ஒரு வரிசையில் முதல் உறுப்பு, எவ்வளவு நீண்ட வரிசை சி குறியீடு உள்ளது? நீங்கள் அடைப்புக்குறி போன்ற பயன்படுத்த பூஜ்யம் குறியீடு, பாம், நீங்கள் அங்கே இருக்கிறோம். மற்றும் ஒரு ஒதுக்கி என உண்மையில் வரிசைகள், ஆதரவு ஏதாவது பொதுவாக அறியப்பட்ட சீரற்ற அணுகல் என, சீரற்ற அணுகல் நினைவகம், நீங்கள் உண்மையில் முடியாது என்பதற்காக எந்த ஒரு இடத்திற்கு குதிக்க. நாம் வெறுமனே இந்த இன்னும் செய்ய முடியும் நாம் வாரம் பூஜ்யம் முன்னாடி முடியும் போது நாம் கீறல் செய்தார். அதை எடுத்தது எவ்வளவு நேரம் கீறல் தொகுதி இயக்க சொல்ல? வெறும் நிலையான நேரம், சரியான? ஏதோ சொல்ல சொல்கிறது ஒன்று, அது ஒரு விஷயமே இல்லை பெரிய கீறல்கள் உலகம் எப்படி, அது எப்போதும் இருக்கிறது நேரம் அதே அளவு எடுக்க போகிறது வெறுமனே ஏதாவது சொல்ல. அதனால் தொடர்ந்து நேரம், ஆனால் மறுபக்கமாக என்ன? என்று மேல் இருந்தது என்றால் எல்லைக்கு, நாம் என்ன வேண்டும் என்றால் கீழ் வரம்புகள் விவரிக்க எங்கள் வழிமுறைகளை இயங்கும் நேரம்? கிட்டத்தட்ட ஒரு சிறந்த வழக்கு திறன், நீங்கள், இந்த வகையில் சிறந்த விண்ணப்பிக்க முடியும் என்றாலும், வழக்குகள், மோசமான நேரங்களில், சராசரி வழக்குகள் மேலும் பொதுவாக, ஆனால் அது தான் கவனம் செலுத்த வேண்டும் கீழ் வரம்புகள் மேலும் பொதுவாக. என்ன என்று ஒரு வழிமுறை தான் குறைந்த, n நடவடிக்கைகளை கட்டப்படுகிறது அல்லது 2n நடவடிக்கைகளை, அல்லது 3n நடவடிக்கைகளை? N நடவடிக்கைகளை சில காரணி, அதன் தாழ்வு இருக்கிறது. சரி? பார்வையாளர்கள்: குமிழி வரிசையாக்கம்? காண்க: குமிழி வரிசையாக்கம் எடுக்கிறது நீங்கள் குறைவாக n நடவடிக்கைகளை, ஏன்? அது ஏன்? ஏன் என்று தொடக்கத்தில் நீங்கள் வர உள்ளுணர்வுடன், அது கூட இல்லை இன்னும்? சரி? பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]. காண்க: நிச்சயமாக. சிறந்த சூழ்நிலையில் குமிழி வரிசையாக்கம், மற்றும் வழிமுறைகள் நிறைய, நான் எட்டு பேர் ஒப்படைக்கிறேன் என்றால் ஏற்கனவே வரிசைப்படுத்தப்பட்ட, அதை முட்டாள் என்று நீங்கள், வழிமுறை, முன்னும் பின்னுமாக செல்ல ஒன்றுக்கு மேற்பட்ட முறை, சரியான? விரைவில் நீங்கள் ஏனெனில் ஒரு முறை பட்டியல் மூலம் நடக்க, நீங்கள் உணர ஓ வேண்டும், நான் செய்த எந்த பரிமாற்றங்கள், இந்த பட்டியலில், வெளியேறும் பிரிக்கப்பட்டுள்ளது. ஆனால் நீங்கள் n நடவடிக்கைகளை எடுக்க நடக்கிறது. மாற்றாக, மற்றொரு இருக்கிறது அதை பற்றி சிந்தனை வழி? குமிழி வரிசையாக்கம் ஒரு ஒமேகா ஆகிறது, எனவே n, பேச, நீங்கள் பார்த்தால், ஏனெனில் குறைவான n உறுப்புகள், என்ன அடிப்படை பிரச்சினை இருக்கிறது? அது சரியாகவில்லை என்றால் நீங்கள் சொல்வது சரி, எனக்கு தெரியாது. நாம் எட்டு மணிக்கு வலிமையை பார்வையில் மனிதர்களாகக்கிறோம் மக்கள் மற்றும், போன்ற, ஓ, அது வரிசைப்படுத்தப்பட்ட இருக்க என்று எனக்கு n நடவடிக்கைகளை எடுக்க வில்லை, ஆனால் அதை செய்யவில்லை. உங்கள் கண்கள், கூட வகையான நீங்கள் கூட ஒரு பார்வை ஒரு பெரிய துறையில் இல்லை நீங்கள் எட்டு உறுப்புகள் பார்த்து, நீங்கள், எட்டு பேர் பார்த்து திறம்பட எட்டு படிகள் தான். நான் முழு வழியாக நடக்க மட்டுமே பட்டியலில் நான் ஆமாம், வரிசைப்படுத்தப்பட்ட, உணர செய்கிறது. நான் நிறுத்த என்றால் பாதியிலேயே அனைத்து நினைத்து சரி, அதை அழகாக இதுவரை வரிசைப்படுத்தப்பட்ட, அது சரியாகவில்லை முரண்பாடுகள் என்ன? சரியான இருக்க போவதில்லை. வேகமாக, ஆனால் தவறான இருக்கலாம். எனவே இப்போது நாம் ஒரு வழி வேண்டும் குறைந்த எல்லைக்கு விவரிக்கும், மற்றும் நிலையான நேரம் பற்றி என்ன? என்ன ஒரு குறைந்த என்று ஒரு வழிமுறை தான் ஒரு அதன் இயங்கும் நேரம் மீது கட்டப்படுகிறது? 1 படி, 2 படிகள், 10 படிகள், ஆனால் , நிலையான n சுதந்திரமான, உள்ளீடு அளவு? சரி, மீண்டும். பார்வையாளர்கள்: printf? காண்க: அது என்ன? பார்வையாளர்கள்: printf? காண்க: printf. நிச்சயமாக, சரி. எனவே அது வழிமுறைகளை ஒரு நிலையான எண் எடுக்கிறது. நான் இப்போது அந்த now-- வேண்டும் நாம் சி குறியீடு பற்றி பேசுகிறீர்கள் மற்றும் கீறல், ஏதாவது உங்களை போன்ற printf கொண்டு, நாம் கவனமாக பெற ஆரம்பிக்க வேண்டும். வைட்டமின் எடுக்கிறது ஏனெனில் உள்ளீடு, அது ஒரு சரம் மற்றும் சரங்களை தொழில்நுட்ப நீளம். நாம் இப்போது எடுக்க வேண்டும் என்றால் நீங்கள், நீங்கள் கவலைப்பட வேண்டாம் என்றால், தொழில்நுட்ப நாம் printf என்று வாதிடலாம் ஒரு மாறி நீளம் உள்ளீடு எடுத்து, மற்றும் நிச்சயமாக அது மேலும் ஆகலாம் நேரம், இந்த நீண்ட ஒரு சரம் அச்சிட இந்த நீண்ட விட. எனவே நாம் தான் என்ன கருத்தில் வகைப்படுத்தல் மற்றும் உதாரணங்கள் தேடி? தொலைபேசி மைக் ஸ்மித் பற்றி என்ன புத்தகம், அல்லது பொதுவாக பைனரி தேடல்? சிறந்த வழக்கில், என்ன நடக்கும்? நான், பாம், தொலைபேசி புத்தகம் திறக்க மைக் ஸ்மித் எண் இருக்கிறது. நான் இப்போதே அவரை அழைக்க முடியும். ஒருவேளை இரண்டு படிகள் ஒரு படி எடுத்து, ஆனால் படிகள் ஒரு நிலையான எண் நான் அதிர்ஷ்டசாலி கிடைத்தது என்றால். வெளிப்படையாக, நாம் பார்த்தோம் திங்கள் உங்கள் தோழன் ஒரு வரிசையில் இருமுறை மிகவும் அதிர்ஷ்டசாலி. அந்த உண்மையில் நிலையான இருந்தது குறைந்த எல்லைக்கு நேரம் கேள்வி வழிமுறை கண்டுபிடித்து அந்த மூடப்பட்டது பின்னால் எண் 50 கதவுகள். இப்போது, ஒரு ஒதுக்கி, நீங்கள் கண்டறிய போல் இரண்டு பெரிய ஓ, மேல் பிணைப்பு என்று மற்றும் ஒமேகா, குறைந்த, பிணைப்பு , என்று அதே தான் அதே சூத்திரத்தை உள்ளது அடைப்புக்குறிக்குள், நீங்கள் கூட வெறும் கற்பனை என்று என்று ஏதாவது தீட்டா ஆகிறது n அல்லது வேறு சில மதிப்பு, தீட்டா வேண்டும். என்று தான் போது, பெரிய பொருள் ஓ மற்றும் ஒமேகா அதே உள்ளன. இப்போது தேர்வு வகையான பற்றி என்ன? இந்த புதிய சொற்கள் பயன்படுத்த வேண்டும். தேர்வு வகையான, நாம் இருந்தன மீண்டும் செய்து, மீண்டும், மீண்டும்? நான் மூலம் முன்னும் பின்னுமாக சென்று பட்டியலில், யாரை தேடுகிறீர்கள்? சிறிய எண்ணிக்கை. எனவே எப்படி பல நடவடிக்கைகளை எப்படி பல ஒப்பீடுகள் நான் கண்டுபிடிக்க பொருட்டு செய்ய வேண்டும் என்று பட்டியலில் சிறிய உறுப்பு இருந்தது? N கழித்து 1, சரியான? நான் இருக்கிறேன் ஒரு தொடங்க வேண்டும், ஏனெனில் கொடுக்கப்பட்ட மற்றும் நான் அவனை அல்லது அவளை ஒப்பிட்டு ஆரம்பித்தால், அவரை அல்லது அவரது, அவரை பின் அவளை, அவரை அல்லது அவரது, நான் அல்லது மட்டுமே உறுப்புகள் ஜோடி முடியும் ஒன்றாக N கழித்து 1 முறை. அதனால் தேர்வு வகையான இதேபோல் எடுக்கிறது N கழித்து 1 முதல் முறையாக மேற்கொண்டிருக்கிறது. அது என்னை எடுத்து எப்படி பல நடவடிக்கைகளை இரண்டாவது சிறிய உறுப்பு கண்டுபிடிக்க? N கழித்து 2, நான் இருக்கிறேன், ஏனெனில், ஊமை இருப்பது நான் அதே மக்கள் பார்த்து என்றால் மீண்டும் நான் அவனை ஏற்கனவே தேர்ந்தெடுக்கப்பட்ட என்றால் அல்லது அவரது தங்கள் இடத்தில் அவர்களை வைக்க. மூன்றாம் படி, N மைனஸ் 3, பின்னர் n மைனஸ் 4. நாம் இந்த முறை பார்த்திருக்கிறேன் முன், உண்மையில் தேர்வு வகையான இதேபோல் பிணைப்பு ஒரு மேல் உள்ளது N # நாம் அந்த கூட்டுத்தொகை வரை செய்தால் சரி. அதன் தாழ்வு, தேர்வு வகையான என்ன? குறைந்த அளவு, எவ்வளவு நேரம் வேண்டும் தேர்வுகளையும் நாம் திங்களன்று அது வரையறுக்கப்பட்ட மாதிரி எடுத்து? இரண்டு விருப்பங்களை கூறுங்கள். ஒருவேளை அது முன், n தான். ஒருவேளை அது போல், ஸ்கொயர் தாக இப்போது இருக்கிறது. பார்வையாளர்கள்: n ஸ்கொயர். காண்க: n ஸ்கொயர். ஏன்? பார்வையாளர்கள்: நீங்கள் வேண்டும், ஏனெனில் [செவிக்கு புலப்படாமல்] வரையறுக்க. காண்க: நிச்சயமாக. நான் தேர்வு வகையான வரையறுக்கப்பட்ட குறைந்தது அதை அழகாக அப்பாவியாக இருந்தது, போகும், சிறிய உறுப்பு கண்டுபிடிக்க. சிறிய உறுப்பு கண்டுபிடிக்க, மீண்டும் செல்ல. சிறிய உறுப்பு கண்டுபிடிக்க, மீண்டும் செல்ல. எந்த வகையான இல்லை அங்கு அந்த தேர்வுமுறை எனக்கு பிறகு கலைக்க அனுமதிக்க வேண்டும் தான் n அல்லது படிகள். எனவே உண்மையில், தேர்வு வகையான, n, ஒமேகா ஸ்கொயர். நான் எடுத்து எங்கே செருகும் வரிசையாக்கம், என்ன நான் கொடுத்த, பின்னர் நான் அவரை plopped யார் அல்லது அவரது சரியான இடத்தில்? பிறகு நான், இரண்டாவது நபர் தொடங்கினார் சரியான இடத்தில் அவரை அல்லது அவரது plopped. பின்னர் அடுத்த நபர், plopped அவரை அல்லது அவரது சரியான இடத்தில். இந்த என்று அறிவிப்பு லீனியர், அதனால் பேச. நான் இருக்கிறேன், ஒரு நேர் கோட்டில் இருக்கிறேன் முன்னும் பின்னுமாக போவதில்லை, நான் உண்மையில் திரும்பி பார்த்து, ஆனால் நான் அவரை செருக போது என்ன நடக்கிறது தொடக்கத்தில் அவரது அல்லது பட்டியலில் நாம் திங்களன்று செய்தது போல்? என்ன நடக்கிறது? சரி? பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]. காண்க: ஆமாம், அந்த சரி, ப? நீங்கள் இருந்து நினைவுகூர வேண்டும் உங்கள் வகுப்பு தோழர்கள், அவர்கள் என்றால் எந்த இயக்கத்தை உருவாக்கும் தங்கள் கால்களை, என்று ஒரு செயல்பாடு ஆகும். எனவே அங்கு மூன்று பேர் இங்கு இருந்தனர் புதிய நபர், அங்கு வழி மேல் சேர்ந்தவர் இந்த மாதிரி ஒரு நீண்ட மேடையில், நிச்சயமாக, அவர் அல்லது அவள் மிகவும் முடிவுக்கு செல்ல முடியும். ஆனால் நாம் ஒரு நினைத்துக்கொண்டு கணினி மற்றும் நினைவக ஒரு வரிசை, இந்த மக்கள் போகிறீர்கள் மேல் கலக்கு வேண்டும் அந்த நபர் அறை செய்ய. அதனால் அந்த N கழித்து 1 shufflings, N கழித்து 2 shufflings, N மைனஸ் 3 shufflings மட்டும் என்ன ஆகும் என்னை முன், எனக்கு பின்னால் நடக்கிறது முன், சில பொருளில். இப்போது ஒரு ஒதுக்கி என, மற்றும் நீங்கள் ஆன்லைன் பார்த்திருக்கிறேன் நீங்கள் சுற்றி குத்தினால் ஆரம்பித்தால் வகையான, பல வெவ்வேறு இருக்கிறது அவர்கள் அங்கு சில மற்றவர்களை விட. உண்மையில், bogosort ஒன்றாகும் என்று பார்க்க வேடிக்கையாக வகையான தான். Bogosort ஒரு கணம் எடுக்கிறது எண்கள் அல்லது சீட்டுக்கட்டு சொல்ல, தோராயமாக அவர்களுக்கு shuffles, மற்றும் காசோலைகள் அவர்கள் வரிசையில் என்றால். இல்லை என்றால், மீண்டும் அது. இல்லை என்றால், மீண்டும் அது. இல்லை என்றால், மீண்டும் அது. நம்பமுடியாத முட்டாள். உண்மையில், நீங்கள் படிக்கிறீர்கள் என்றால் விக்கிபீடியா கட்டுரை போல், அதன் புனைப்பெயர் முட்டாள் மாதிரி இருக்கிறது. அது இறுதியில் வேலை செய்யும், வட்டம், போதுமான கால அவகாசம், ஆனால் நேரம் அந்த அளவு சில நேரம் ஆகலாம். நான், நாம் முடியும் என்றால் வேகம் பொருட்களை எனவே முந்தைய மேரி பெத் உதாரணமாக இருந்து, இன்னும் சில கூறுகளை கொண்டு, ஆனால் இரண்டு செயலிகள். இரண்டு பேர், நீங்கள் என்றால் எனக்கு சேர நினைக்க மாட்டார்கள். எப்படி சுமார் 1 இங்கு, மற்றும் தான் அங்கே யாரும் go-- நாம்? அங்கே யாரும்? சரி. கருப்பு நீங்கள் சட்டை, ஆமாம், கீழே வந்து. சரி, உங்கள் பெயர் என்ன? பார்வையாளர்கள்: பீட்டர். காண்க: அது என்ன? பார்வையாளர்கள்: பீட்டர். காண்க: பீட்டர், டேவிட், நீங்கள் சந்திக்க நல்ல. சரி, நாம் இங்கே பீட்டர் வேண்டும் நீங்கள் என்றால் இங்கு மேஜையில் வர வேண்டும். உங்கள் பெயர் என்ன? பார்வையாளர்கள்: எலெனா. காண்க: எலெனா. சரி, நீங்கள் சந்திக்க நல்ல. எலெனா பீட்டர் சந்திக்க. பீட்டர், எலெனா. நாம் ஆண்ட்ரூ வேண்டும் அதே போல் இங்கே வரை, தயவு செய்து. உங்கள் சவாலை போகிறது சீட்டுக்கட்டு வரிசைப்படுத்த வேண்டும். மற்றும் அறிமுகமில்லாத என்றால், சீட்டுக்கட்டு அட்டைகள் வேண்டும் இறுதியில் ஒரு சிறிய ஏதாவது பேசி தீர்க்கப்படும் இந்த நாம் பின்னர், கிளப் செய்ய வேண்டும், அங்கு சீட்டு, பின்னர் இதயங்களை மற்றும் ஒரு என சீட்டு வைரங்கள், ராஜா வரை அனைத்து வழி. அட்டைகள் நான் கொடுக்க போகிறேன் அளவு 52 இருக்கும். நாம் இதேபோல் போகிறோம் ஒரு நொடியில் நேரம். நாம் ஆண்ட்ரூ தூக்கி போகிறேன் இங்கே திரையில், நீங்கள் இதை செய்ய போன்ற மிகவும் பார்க்க. எனவே இந்த அனைத்து என்று , இன்னும் தெரியும் இந்த நான் அமேசான் கிடைத்தது அட்டைகள் உள்ளன. எனவே அவர்கள் தோராயமாக ஏற்கனவே வரிசைப்படுத்தப்பட்ட, மற்றும் நாம் நீங்கள் நேரம் போகிறோம். நாம் செய்ய போகிறோம் உண்மையான இந்த நேரத்தில் அதை வைத்து எனவே நாம் நீங்கள் அழுத்தம் கொடுக்க முயற்சி செய்ய போகிறோம் மற்றபடி இந்த கடினமான பெற வேண்டும், ஏனெனில் விரைவில். நீங்கள் 52 வரிசைப்படுத்த தொடர முடியும் என்றால் இப்போது ஒன்றாக சில வழியாக கூறுகள். மீண்டும், நாம் இந்த பார்க்கின்றோம் தோழர்களே இறுதியில் என்ன, செய்கின்றன ஒரு தெளிவான தயாரிக்க போகிறது இதன் விளைவாக, உண்மையில் சிந்திக்க எப்படி அவர்கள் ஒவ்வொரு அதை செய்கிறோம், எப்படி நீங்கள் அதை விவரிக்க கூடும். மீண்டும், இந்த ஏனெனில் அனைத்து செயல்பாடுகளையும், வழிமுறைகள் ஒரு மனித வழங்கப்பட்டது நாம் எடுத்து என்று. ஆனால் ஒருவேளை நீங்கள் நீண்ட காலம் உள்ளுணர்வு, நீண்ட நீங்கள் முன் கூட ஒரு எடுத்து பற்றி நினைத்தேன் கணினி அறிவியல் வர்க்கம் உள்ளுணர்வு இருந்தது இது போன்ற பிரச்சினைகளை தீர்க்க. ஆனால் ஒரு முறை நீங்கள் அங்கீகரிக்க வடிவங்கள் மற்றும் தொடங்க இது வழிமுறைகளை முறைப்படுத்துவது நீங்கள் இந்த பிரச்சினைகளை தீர்ப்பதில், நீங்கள் அதிக தீர்க்க முடியும் என்று கண்டுபிடிக்க வேண்டும் இன்னும் சுவாரசியமான மற்றும் மிகவும் சிக்கலான விரைவில் பிரச்சினைகள். எனவே பார்வையாளர்களை இருந்து ஒருவர், என்ன ஆகிறது வழிமுறை குறைந்தபட்சம் ஒரு உறுப்பு அவர்கள் இங்கே பயன்படுத்தி வருகிறோம்? பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] காண்க: அது என்ன? பார்வையாளர்கள்: வழக்கு மூலம். காண்க: வழக்கு மூலம். எனவே, முதலில் அவர்கள் தொகுப்பு வைரங்கள் அனைத்தும் ஒன்றாக அது, அனைத்து தெரிகிறது அதை ஒன்றாக தெரிகிறது இதயங்களை, மற்றும் முன்னும் பின்னுமாக, மரியாதை இல்லாமல் அட்டைகள் எண்கள். இப்போது அவர்கள் உதாரணமாக, தோன்றும், பல அவற்றை வரிசைப்படுத்த வேண்டும். நல்ல. சரி, என்ன நடக்கிறது பின்னர் இங்கே இறுதி கட்டமாக இருக்க? நாங்கள் நான்கு வரிசைப்படுத்தப்பட்ட வழக்குகள், ஒருமுறை என்ன நாங்கள் நான்கு குவியல் செய்ய வேண்டும் செய்கிறது ஒரு அடைவதற்கு மிகவும் எளிமையாக, டெக் வரிசைப்படுத்தப்பட்ட? எனவே நாம் மீண்டும் அவர்களை ஒன்றிணைக்க வேண்டும். எனவே ஒரு சுவாரஸ்யமான யோசனை இல்லை என்று மீண்டும், துணிந்துக் கூறு, கூட மிகவும் உள்ளுணர்வு நீங்கள் விதித்துள்ளன என்றால் அது லேபிள் அந்த வகையான. பிளவு இந்த அடிப்படை கருத்து பிரச்சனை இல்லை அரை இந்த நேரத்தில், ஆனால் குறைந்த பட்சம் நான்கு துண்டுகளாக. அழகான மிகவும் தீர்க்கும் அடிப்படையில் ஒரே பிரச்சினைகள் ஒருவருக்கொருவர் தனிமை, பின்னர் முடிவு இணைத்தல். மேலும், சிறந்த, செய்யப்படுகிறது. சரி, ஒரு பெரிய ரவுண்ட் கைதட்டல், நாம் முடிந்தால். [கரவொலி] காண்க: நான் என்ன உங்களுக்கு தெரியாது இந்த செய்ய, ஆனால் இங்கே நீங்கள் போகலாம். மிகவும் நன்றி. எனவே, இரண்டு நிமிடங்கள் பார்ப்போம் எட்டு வினாடிகள், நீங்கள் உங்கள் நண்பர்களுடன் சவால் விரும்பினால். பின் என்ன செய்ய போகிறது இந்த இருந்து எடுத்து இருக்க நாங்கள் பொதுவாக அந்நிய முடியும் என்று? சரி, மீண்டும் நான் நினைக்கிறேன் எண்கள் இந்த வரிசை, மற்றும் சில இப்போது மீண்டும் யோசிக்க நாம் கடந்த காலத்தில் எழுதப்பட்ட போலிக்குறியீட்டை, இந்த சூடோகுறியீடு இருந்தது தொலைபேசி புத்தகம் பிரச்சனையை தீர்க்கும். அதன்படி போலிக்குறியீட்டை நான் ஒரு சீரான விதத்தில் எண்ணிடப்படுத்தது நான் மிகவும் உள்ளுணர்வு எப்படி விவரிக்கும் தொலைபேசி பிளவு மனித வழிமுறையை அரை புத்தகம், மீண்டும், மீண்டும், மீண்டும், மீண்டும் நான் வரும் வரை மைக் ஸ்மித் போன்ற ஒருவர், அவர் தொலைபேசி புத்தகத்தில் உண்மையில் இருந்தால். ஆனால் நான் வகையான நான் அழைக்கிறேன் என்ன பயன்படுத்தப்படும் இங்கே ஒரு மிக பங்கேற்பு அணுகுமுறை, குறிப்பாக அறிவிப்பு வரி 8 மற்றும் வரி 11. அந்த ஒரு பங்கேற்பு சான்றுகள் உள்ளன அணுகுமுறை, ஒரு வளைவு அணுகுமுறை, என்று சரியாக தான் அவர்கள் தூண்ட நடத்தை. அந்த வரிகளை இருவரும் சென்று சொல்கின்றன வரி மூன்று, மற்றும் நீங்கள் வகையான என்று நினைக்க உங்கள் ஒரு வட்டத்திற்கு என மனதில் கண். அதை படி வரை சென்று சொல்கிறேன் மூன்று மற்றும் மீண்டும், மீண்டும், மீண்டும், மீண்டும். ஆனால் நாம் ஒரு முக்கிய யோசனை என்ன அந்நிய என்றால் இங்கே நாம் கடைசி நேரம் என்று, வரி 8 எளிமைப்படுத்த மற்றும் வரி 11 மற்றும் அண்டை இந்த, மஞ்சள் போன்ற. அது அடிப்படையில் குறைப்பதன் மிகவும் போலிக்குறியீட்டை, ஆனால் அது அடிப்படையில் மாறிவருவதாகவும் என் வழிமுறையை இயல்பு. என்ன நான் இப்போது சொல்கிறேன் படி 7, படி 10, மைக் தேட வேண்டும் அதே வழியில், ஆனால் இடது அரை அல்லது வலது பாதி. எனவே வேறு வார்த்தைகளில், என்றால் நான் படி ஒரு இருந்து தொடங்க நடுத்தர திறந்த தொலைபேசி புத்தகம் அழைத்து தொலைபேசி புத்தகத்தின் பெயர்கள் பாருங்கள், ஸ்மித் என்றால் பெயர் தான், மைக், வேறு அழைக்க ஸ்மித் முந்தைய புத்தகத்தில் இருக்கிறது, ஏழு வைக்க புத்தகத்தின் இடது பாதியில் மைக் தேட. ஆனால் அந்த மாதிரி இருக்கிறது அது சரி, தொங்கி விட்டு? மஞ்சள், ஒரு ஆகிறது ஆணை, ஆனால் நான் எப்படி செய்கிறது இடது மைக் தேட தொலைபேசி புத்தகத்தின் பாதி? நான் ஒரு இடத்தில் இல்லை படிமுறை இது நான் மைக் ஸ்மித் போன்ற ஒருவரை தேட முடியும்? சரி, அது முகத்தை எங்களுக்கு பார்த்துக்கொண்டு. நான் உண்மையில் அதே பயன்படுத்த முடியும் திட்டம் திறம்பட மேல் வரை நடக்கிறது மீண்டும் மீண்டும் இயங்கும் குறியீடு அதே கோடுகள். எனவே, இந்த உணர வேண்டும் என்றாலும் ஒரு சுழற்சி வரையறை ஒரு பிட் போன்ற எங்கே நீங்கள் ஒருவர் தான் பதில் அப்படி கேட்டு கேள்வி மீண்டும் அதே கேள்வி, போன்ற ஏன், ஏன், ஏன்? நாங்கள் வன் குறியீட்டு ஏனெனில் உண்மையில் ஆகிறது சிறப்பு வரிகளை ஒரு ஜோடி, படி 4, ஒரு, என்றால், மற்றும் படி 12 ஆகிறது, இது திறம்பட மற்றொரு கிளை நாம் அந்த தற்காலிக நடவடிக்கைகளை வேண்டும், ஏனெனில், இந்த வழிமுறையை முறித்து என்றால் நாம் மைக் கண்டுபிடிக்க அல்லது நாம் செய்தால். ஆனால் இப்போது படி 7 மற்றும் 10 ல், நாம் வேண்டும் நாம் என்ன ஒரு மீள்சுருள் அழைக்கிறேன். மறுநிகழ்வுகளும் உண்மையில் ஒரு சக்திவாய்ந்த யோசனை என்று, முதல் வளைத்தல் ஒரு சிறிய மனதில் இருக்கிறது பின்வருமாறு நாம் இப்போது விண்ணப்பிக்க முடியும். கடந்த வகையான இருக்கும் ஒன்றிணைப்பு வகையான நாங்கள் முறையாக குறைந்தது வர்க்கம், பாருங்கள். அது அடிப்படையில் வேறுபட்ட இருக்கிறது நிச்சயமாக அந்த கடைசி மூன்று, மற்றும் கடந்த நான்கு நாங்கள் bogosort சேர்க்க வேண்டும். இங்கே ஒன்றிணைப்பு வகையான போலிக்குறியீட்டை தான். N உறுப்புகள் உள்ளீடு, அதனால் கொடுக்கப்பட்ட போது அளவு n ஒரு வரிசை n, 2 குறைவாக இருந்தால், திரும்ப. அதனால் நான் அந்த வேண்டும் நல்லறிவு முதல் சரிபார்க்க? நான் கை என்றால் உட்குறிப்பு என்ன அதன் நீளம் n ஒரு வரிசை 2 குறைவாக? அது ஏற்கனவே சரி, வெளிப்படையாக, வரிசைப்படுத்தப்பட்ட? பட்டியல் ஒன்று உள்ளது, ஏனெனில் எளிதில் இது ஒரு உறுப்பு, ஏனெனில் அது வரிசைப்படுத்தப்பட்ட அங்கு மட்டும் தான். அல்லது, இது அதாவது அளவு பூஜ்ஜியமாக தான் வரிசைப்படுத்த எதுவும் இயல்பு அதனால், அங்கு தான், அது சரியாகவில்லை. தவறான அங்கு ஒன்றுமில்லை. அதனால் எங்கள் அழைக்கப்படும் அடிப்படை வழக்கு. அந்த ஆவி இதே நாங்கள் மைக் என்ன செய்தாள். மைக் தொலைபேசி புத்தகத்தில் என்றால், அவரை அழைக்க. அவர் அங்கு இல்லை என்றால், விட்டு கொடுக்க. இது ஒரு என்று அழைக்கப்படும் அடிப்படை வழக்கு, உறுதி செய்ய நாள் முடிவில் இந்த வழிமுறையை சில சூழ்நிலைகளில் நிறுத்த வேண்டும். ஆனால் இங்கே நம்பிக்கை பாய்ச்சல், வேறு, இப்போது தான் கூறுகள் இடது பாதி வரிசைப்படுத்துவது பின்னர் வலது தீர்த்துக்கொள்ள தனிமங்களின் அரை, பின்னர் வரிசைப்படுத்தப்பட்ட பாதிகளுக்கு ஒன்றாக்க. அது உணர்கிறது அங்கு இங்கே தான் போன்ற நாம் வெளியே copping. நான் அப்படி சொன்னேன் n உறுப்புகள், மற்றும் நான் இருக்கிறேன் வரிசையாக்க மூலம், சரி, அது வேண்டாம் என்று இடது மற்றும் வலது வரிசையாக்க. ஆனால் நான் ஒரு சொல்கிறேன் மற்ற விஷயம், இந்த அது போல முக்கிய தீம் இதுவரை உள்ளுணர்வு, இணைத்தல் இந்த மூன்றாவது படியில் உள்ளது. இது கூட அது போதும் , ஆவி அதனால் ஊமை தெரிகிறது போன்ற விஷயங்களை ஒன்றிணைக்கிறது ஒன்றாக, அது தெரிகிறது ஒரு முக்கிய அடி இருக்க வேண்டும் இரண்டு பிரச்சினைகள் மறுகூட்டமைப்பு என்று அரை இறுதியில் பிரிக்கப்பட்டுள்ளன. எனவே நீங்கள் வேண்டும் என்றால், இந்த செய்வோம், வகையான ஒன்றாக்க மேலும் ஒரு ஆர்ப்பாட்டம் உடன் நகைச்சுவை எனக்கு, என்று தான் நாம் சில வேண்டும் எண்கள் வேலை. நான் எட்டு மன அழுத்தம் மாற்றிக்கொள்ள முடியும் எட்டு பேர் பந்துகளில்? சரி, எப்படி நான்கு, மூன்று பற்றி இந்த பிரிவில், ஐந்து, ஆறு, மற்றும் நாம் இருக்கும் 7, 8, வா. சரி சரி, சரி. மைனஸ் 8, அங்கு நாம், பிளஸ் 1. சிறந்த. சரி வா போகலாம் விரைவில் நீங்கள் எண்களை கொடுக்க. எண் இரண்டு, எண் மூன்று, நான்கு, எண் ஐந்து, ஆறு, ஏழு, எட்டு. நான் சரியாக இந்த நேரத்தில் எட்டு செய்தார். சரி, உங்களால் முடிந்தால் போய், மற்றும் அசல் வரிசையில் அடுக்க வேண்டும் நாங்கள் நேற்று என்று பார்த்து இந்த மாதிரி உங்களுக்கு ஆட்சேபணை இல்லை என்று. மற்றும் அட்டவணை முன் அதை செய்வோம். சரி, இவ்வளவு வகையான ஒன்றாக்க. அது நடக்கிறது அங்கு இது சுவாரஸ்யமான வகையான பெற, நான் கொடுத்து தெரிகிறது, ஏனெனில் மிகவும் குறைவான தகவல்களை இன்று. எனவே வகையான முதலில் ஒன்றாக்க n உறுப்புகள் உள்ளீடு, அது தான், வெளிப்படையாக குறைவான இரண்டு ஆகிறது எட்டு, அதனால் நான் செய்ய இன்னும் கொஞ்சம் வேலை இருக்கிறது. எனவே இப்போது மன நாம் ஒரு வர்க்கமாக வேறு கிளை இப்போது, இது மூன்று படிகள் பொருள். முதல், நான் தீர்த்துக்கொள்ள வேண்டும் கூறுகள் இடது பாதி. அதனால் நான் எப்படி இதை பற்றி போக? சரி, நான் வகையான போகிறேன் மன இங்கே பட்டியலை பிரித்து, நீங்கள் இல்லை உடல் செல்கிறது, மற்றும் நான் மட்டுமே கவனம் செலுத்த போகிறோம் இங்கே கூறுகள் இடது பாதி. எனவே நான் வரிசையாக்க பற்றி எப்படி போக இப்போது அளவு நான்கு பட்டியலை? என் வழிமுறையை என்ன? முதல் நான் சரிபார்க்க இல்லை, இரண்டு n குறைவாக உள்ளது, எனவே நான் மீண்டும் வேறு தொகுதி செல்லுங்கள். வரிசை கூறுகள் இடது பாதி. எனவே இப்போது மீண்டும், மன, இந்த எங்கே நீங்கள் நிறைய பெறுவார் வேண்டும் மன வரலாறு, நீங்கள் கூட. இப்போது நான் இடது வரிசையாக்க இடது பாதி பாதி. சரி, அதனால் இப்போது நான் என் அதே ஒன்றிணைப்பு அழைக்கிறேன் படிமுறை வரிசையாக்க, குறைவான இரண்டு n? இல்லை, அது இரண்டு, எனவே நான் தீர்த்துக்கொள்ள வேண்டும் இடது பாதி வலது பாதி. எனவே இங்கே நாம் இடது பாதி வரிசைப்படுத்துவது, செல்கிறோம். நீங்கள் ஏன் செய்ய முன் ஒரு படி எடுத்து. உங்கள் பெயர் என்ன? பார்வையாளர்கள்: டேரன். காண்க: தானி. டான் பேசியுள்ளது. பார்வையாளர்கள்: டேரன். காண்க: டேரன் செய்து. நீங்கள் டேரன் அல்லது டான் சொன்னாரா? பார்வையாளர்கள்: டேரன். காண்க: டேரன். சரி, டேரன் விலகினார் முன்னோக்கி மற்றும் அவர் இப்போது பிரிக்கப்பட்டுள்ளது. இந்த கிட்டத்தட்ட ஒரு ஆகிறது முட்டாள்தனமான கூற்று, சரியான? நான் அடைய வேண்டும் தெரியவில்லை எதையும், ஆனால் தொடர அனுமதிக்க. இப்போது எனக்கு சரியான அடுக்க வேண்டும் உறுப்புகள் பாதிக்கும். உங்கள் பெயர் என்ன? பார்வையாளர்கள்: லூக்கா. காண்க: லூக்கா. வாருங்கள், முன்வரவேண்டும். முடிந்தது, நான் லூக்கா வரிசைப்படுத்தப்பட்ட. இடது பாதி இப்போது வரிசையாக்கம் மற்றும் வலது பாதி இப்போது, வரிசைப்படுத்தப்பட்ட ஆனால் மீண்டும், இங்கே ஒரு முக்கிய படி உள்ளது. என்ன நான் அடுத்த என்ன செய்ய வேண்டும்? வரிசைப்படுத்தப்பட்ட பாதிகளுக்கு ஒன்றாக்க. இப்போது நாம் செய்ய போகிறோம் முன்னும் பின்னுமாக இந்த வழியில் அனைவருக்கும், நான் வகையான வேண்டும், ஏனெனில் சில கீறல் விண்வெளி. இது கிட்டத்தட்ட இந்த மாதிரி தான் தோழர்களே ஒரு மேஜையில் உள்ளன, நான் சில அறை வேண்டும் அவர்களை சுற்றி செல்ல. எனவே நான் ஒன்றாக்க போகிறீர்கள் பார்த்து உங்களுக்கு இடது பாதி வலது பாதி. மற்றும் வெளிப்படையாக முதல் வரும், இடது பாதி அல்லது வலது பாதி? எனவே வலது பாதி, எனவே மீது லூக்கா செல்ல அனுமதிக்க இங்கே டேரன் அசல் நிலை. இப்போது தங்கள் இடது பாதி ஒன்றாக்க, டேரன் அங்கே நகர்த்த நடக்கிறது. எனவே கிட்டத்தட்ட போல் உணர்கிறேன் ஒரு குமிழி வரிசையாக்கம் விளைவு, ஆனால், எனது அடிப்படை வழிமுறை, இந்த நேரத்தில் மிகவும் வேறுபட்ட. விஷயங்களை ஒரு எங்கே இப்போது தான் சிறிய எரிச்சலூட்டும் ஏனெனில் நீங்கள் மன முன்னாடி வேண்டும் நான் விட்டுவிடுவது எங்கே. நான் வரிசைப்படுத்தப்பட்ட பாதிகளுக்கு இணைக்கப்பட்டது, இது நான் என் வழிமுறையை அங்கு இருக்கும் பொருள்? நான், சரி பாதி வரிசைப்படுத்த வேண்டும்? நீங்கள் உண்மையில், முன்னாடி என்றால் வீடியோ, உங்களுக்கு நாம் இந்த என்று பார்க்க லூக்கா மற்றும் டேரன் புள்ளி இடது வரிசையாக்க மூலம் இடது பாதி பாதி. பின்னர் நாம் அந்த இணைக்கப்பட்டது வரிசைப்படுத்தப்பட்ட பாதிகளுக்கு, இது அடுத்த வகையான பொருள் இடது பாதி வலது பாதி. சரி, நாம் மேலும் விரைவாக இதை. சரி, ஆறு, நான் கூறுவது போகிறேன் நீங்கள் இப்போது முன்னோக்கி வந்து, வரிசைப்படுத்தப்பட்டுள்ளது. உங்கள் பெயர் என்ன? பார்வையாளர்கள்: அட்ரியனோ. காண்க: அட்ரியனோ. அட்ரியனோ இப்போது பிரிக்கப்பட்டுள்ளது. உங்கள் பெயர் என்ன? பார்வையாளர்கள்: அலெக்ஸ். காண்க: அலெக்ஸ் இப்போது பிரிக்கப்பட்டுள்ளது. இடது பாதி வலது பாதி, இறுதி படி என்ன? ஒன்றாக்க. அழகான சிறிய, எனவே நான் இருக்கிறேன் ஆறு ஒன்றாக்க போகிறீர்கள், ஒரு படி திரும்ப எடுத்து, எட்டு, ஒரு படி திரும்ப எடுத்து. இப்போது இந்த கவனிக்கிறது ஒரு பயனுள்ள எதிர், என்ன இப்போது இடது பாதி பற்றி உண்மை பட்டியலில் நின்றாலும் நாம் தொடங்கியது எப்படி? அது சரியாகவில்லை. இப்போது அது சரியாகவில்லை விஷயங்கள் பெரிய திட்டத்தில், ஆனால் அது சுதந்திரமாக வரிசைப்படுத்தப்பட்ட மற்ற பாதி. நான் வைத்து இருந்தால் இப்போது என்ன படி நான் இருக்கிறேன் கதை தொடங்கியது எப்படி காண்பதற்கான? இப்போது நான் சரி பாதி வரிசைப்படுத்த வேண்டும். எனவே இப்போது நாம் மீண்டும் வழி இருக்கிறோம் கதையின் தொடக்கத்தில், மற்றும் இன்னும் வேகமாக இந்த செய்வோம். நான் அப்படி போகிறேன் முழு பட்டியல் சரி பாதி. அடுத்த படி என்ன? வலது பாதி இடது பாதி பிரியுங்கள். இடது பாதி வரிசைப்படுத்த வலது பாதி இடது பாதி. உங்கள் பெயர் என்ன? பார்வையாளர்கள்: உமர். காண்க: உமர், செய்து, முன்வரவேண்டும். இடது பாதி பிரிக்கப்பட்டுள்ளது. உங்கள் பெயர் என்ன? பார்வையாளர்கள்: கிறிஸ். காண்க: கிறிஸ், நடவடிக்கை எடுக்க முன்னோக்கி, நீங்கள் இப்போது வரிசைப்படுத்தப்பட்டுள்ளது. இப்போது முக்கிய படி என்ன? ஒன்றாக்க. எனவே ஒரு இடத்தில் ஒரு ஒன்றாக்க போகிறீர்கள் இங்கே, நீங்கள் ஒரு படி திரும்ப எடுத்து முடியும் என்றால், மூன்று போகிறது ஒன்றாக்க, ஒரு படி திரும்ப எடுத்து. எனவே இடது பாதி வலது பாதி, இப்போது பிரிக்கப்பட்டுள்ளது. வெளிப்படையாக, இந்த வழிமுறையை நாங்கள் உணர்கிறார் முன்பை விட வழி இன்னும் நேரத்தை வீணடிக்காதீர்கள், நாம் உண்மையான நேரத்தில் இந்த செய்தால் ஆனால், நாம் தருகிறேன் takeaways இருக்க போகிறது என்று பார்ப்போம். இப்போது இங்கே நான், நான் வலது பாதி பாதி, என்னை போய் இடது பாதி வரிசைப்படுத்த வேண்டும். முன்வரவேண்டும், உங்கள் பெயர் என்ன? பார்வையாளர்கள்: ராம்சே. காண்க: ராம்சே இப்போது பிரிக்கப்பட்டுள்ளது. உங்கள் பெயர் என்ன? பார்வையாளர்கள்: மெரினா. காண்க: மெரினா இப்போது வரிசைப்படுத்தப்பட்ட நன்றாக, நீங்கள் முன் ஒரு படி எடுத்து இருந்தால். இங்கே முக்கிய படி இப்போது நான் இருக்கிறேன், ஒன்றிணைக்கிறது என் இரண்டு பட்டியல்களில் இருந்து பறித்து சென்று, இடது மற்றும் வலது. ஐந்து முதல் வர போகிறது ஏழு அடுத்த வர போகிறது. மீண்டும், இந்த வேண்டுமென்றே உள்ளது. அவர்கள் எடுத்து வருகிறோம் என்பதை முன் மற்றும் பின் மேற்கொண்டிருக்கிறது பிரதிநிதித்துவம் பொருள் என்று நாம் முடியாது எளிதாக இடத்தில் இந்த வழிமுறையை செய்ய குமிழி வரிசையாக்கம், மற்றும் தேர்வு வகையான என, மற்றும் செருகும் வரிசையாக்கம் நாம் தான் மக்கள் மாற்றம் வைத்திருந்தது. நான் உண்மையில் ஒரு வகையான வேண்டும் புதிதாக காகித இதில் இந்த எல்லோரும் வைக்க நான் இணைத்தல் செய்கிறேன் போது, பின்னர் நான் இடத்தில் மீண்டும் அவற்றை முடியும். நான் ஒரு பயன்படுத்தி தான் காரணம் என்று சாவி புதிய ஆதாரம், விண்வெளி, இல்லை வெறும் நேரம். சரி, இந்த ஆச்சரியமாக இருக்கிறது. இடது பாதி சரி பாதி, வரிசைப்படுத்தப்பட்ட வரிசைப்படுத்தப்பட்ட, இப்போது அந்த முக்கிய சேர்ப்பின் படி. எப்படி நான் இந்த ஒன்றாக்க போகிறீர்கள்? நீங்கள் பின்பற்ற வேண்டும் என்றால் என் இடது கை மற்றும் வலது கை, நான் என் இடது கையால் சுட்டி போகிறது இடது பாதி, என் வலது கையில் சரியான அரை, மற்றும் இப்போது நான் வேண்டும் ஒன்றாகி யாருக்கு படிப்படியாக முடிவு. யார் வெளிப்படையாக முதல் வரும்? எண் ஒன்று. எனவே, இங்கு வந்து, இங்கே எங்கள் கீறல் திண்டு தான். எனவே இப்போது ஒரு அறிவிப்பு எண் நான் என் வலது கையை என்ன செய்ய வேண்டும், நான் என் வலது கையில் ஒரு செல்ல போகிறேன் எண் மூன்று சுட்டிக்காட்ட மேல் போக, இப்போது நான் செய்ய வேண்டும் அதே முடிவு. உண்மையில் சரியான நிற்க லூக்கா இங்கே நீங்கள் முடிந்தால் முன், இந்த எங்கள் கீறல் அட்டையை உள்ளது, ஏனெனில். எனவே யார் அடுத்த வரும்? நாம் இரண்டு லுக் வேண்டும் அல்லது கிறிஸ் எண்ணிக்கை மூன்று. வெளிப்படையாக லூக்கா, எண் இரண்டு, எனவே நீங்கள் இங்கே வந்து. ஆனால் என் இடது கை இப்போது போகிறது டேரன் சுட்டிக்காட்ட அதிகரிக்கும் வேண்டும், இங்கே முக்கிய எடுத்து தான் இணைத்தல், இதை நான் போகிறேன், வெளிப்படையாக, நீங்கள் என்றால் என்ன தர்க்கம் பின்பற்ற. ஆனால் என் கைகளை உள்ளன பின்னோக்கி செல்கிறோம், இது எனக்கு மட்டும் எப்போதும் நகரும் தான் அர்த்தம் என் இணைத்தல் செயல்பாட்டில் விட்டு, அந்த முக்கிய இருக்க நடக்கிறது ஒரு நொடியில் எங்கள் ஆய்வு. எனவே இப்போது விரைவில் இந்த வரை முடிக்கட்டும். எனவே மூன்று அடுத்த வரும், பின்னர் நான்கு அடுத்த வரும், இப்போது ஐந்து ஆறு, அடுத்த வருகிறது ஏழு, பின்னர் இறுதியாக எட்டு மற்றும். மெதுவான வழிமுறை போன்ற உணர்கிறது இன்னும், ஆனால் உண்மையில் நாம் என்றால் அதே மாதிரி அதை ரன் கடிகார வேகம், மிகவும் அதே பேச, முன் கடிகாரம் துடிப்பதாக. ஏன்? சரி, ஒரு எடுத்து செல்லலாம் இறுதி விளைவாக பாருங்கள். என்னை, இங்கே வழியாக திரும்பி செல்லலாம் பார்வை ஆர்ப்பாட்டம் மேலே நாங்கள் மட்டும் என்ன. இந்த, இங்கே பெரிதாக்க இங்கே பக்கம், பயர்பாக்ஸ் சொல்லி நாம் வரிசையில் வேண்டும் என்று இந்த பெட்டியில் வரை, நாம் , குமிழி வரிசையாக்கம் சொல்ல இது நாம், இப்போது நன்கு தெரிந்திருந்தால் மற்றொரு இது தேர்வு வகையான, மிகவும் நேரடியான ஒன்று, இப்போது இன்றைய ஒன்றிணைப்பு வகையான, இது எங்கள் களமாகவும் முடிந்தது. அது நீண்ட அதனால் எடுத்து காரணம் இங்கே மனிதர்கள் என்னை சொற்களாக, வெளிப்படையாக, நான் ஒவ்வொரு அடியிலும் விளக்க. ஆனால் நீங்கள் வெறுமனே இந்த, மிகவும் இயக்கவும் என்றால் போன்ற நாம் செய்தது குமிழி வரிசையாக்கம் மற்றும் தேர்வு அப்படி மட்டும் பார்வை, வாட்ச் இன்னும் எவ்வளவு திறமையாக இந்த முட்டுகொடுப்பதாக பிரிவு மற்றும் கைப்பற்றல் என்று ஒரு தரவு தொகுப்பு பயன்படுத்தப்படும் போது கூட அளவு எட்டு, ஆனால் கூட மிகவும், மிக பெரிய. நான் நீங்கள் வகையான பக்க ஒன்றாக்க கொடுக்கிறேன் இந்த மற்ற வழிமுறைகள் பக்கத்தில். இந்த வலி போகிறது விரைவில், மற்றும் முடிந்தது குறிப்பாக களமாகவும் அல்ல அவர்கள் தான் வரிசைப்படுத்தப்பட்ட முடிவடையும். ஆனால் முக்கிய என்று எடுத்து அப்படி எவ்வளவு வேகமாக ஒன்றாக்க நீங்கள் நான் நினைக்கிறேன் வரை, இருந்தது ஒரு வகையான நீங்கள் குழம்ப. நாம் இந்த ஒரு இறுதி நேரத்தில் செய்தால், இந்த மீண்டும் நாம், திரும்பி செல்லலாம் மற்றும், குமிழி வரிசையாக்கம் தேர்வு மற்றும் கிக்குகள், இன் செருகும் தேர்வு செய்யலாம் வகையான, நல்ல நடவடிக்கை தான். இந்த நேரத்தில் மீண்டும், நாம் ஒன்றிணைப்பு வகையான தேர்வு மற்றும் நாம் உண்மையில் பக்கத்தில் இந்த பக்க ரன். அது, உண்மையில், ஒரு தட்டைப்புழு இல்லை. என்ன, நான் திறம்பட செய்து நான் ஆகிறது , மீண்டும், அரை என் உள்ளீடு வகுத்தது மீண்டும், மீண்டும். மற்றும் நீங்கள் மட்டும் பல முறை இருக்கிறது பகுதிகளாக உங்கள் உள்ளீடு பிரித்து விட்டு, மற்றும் வலது. நாம் என்ன பார்த்து வைத்து சூத்திரம் தான் என்று அரை பிரிவு விவரிக்கிறது மீண்டும், மீண்டும், மீண்டும், மீண்டும்? பார்வையாளர்கள்: N log. காண்க: N log. ஆனால் பின்னர் ஒரு முக்கிய படி உள்ளது, இந்த வழிமுறையை log n நடவடிக்கைகளை. அது மட்டும் log n என்றால் படிகள், நாம் அதே பிரச்சனை இருக்கும் நாம் இருக்க முடியாது முன் நிச்சயமாக எல்லாம் பேசி தீர்க்கப்படும். நீங்கள் குறைவாக n உறுப்புகள் பார்க்க வேண்டும் நிச்சயம் n உறுப்புகள் வரிசைப்படுத்தப்பட்ட, இல்லையெனில் அது நம்பிக்கை ஒரு பாய்ச்சல் இருக்கிறது. எனவே குறைந்த பட்ச பதிவு n படிகள், ஆனால் தான் இந்த முக்கிய சேர்ப்பின் படி பற்றி என்ன நான் இணைக்கப்பட்டது எங்கே என் இடது பாதி வலது அரை மற்றும் மேடை முழுவதும் நடந்து? என்று ஒன்றாக்க எப்படி பல நடவடிக்கைகளை? இது n தான், ஆனால் நான் இல்லை இறுதி நேரத்தில் ஒன்றாக்க. ஒவ்வொரு அந்த காக்கப்பட்ட அழைப்புகள் ஒவ்வொரு, அந்த காக்கப்பட்ட பிணைப்பை, நான் இன்னும் சரியாகவில்லை. நான் பின்னர் இந்த இரண்டு இந்த இரண்டு தோழர்களே, இணைக்கப்பட்டது தோழர்களே, இந்த இரண்டு பேரும் மற்றும் முன்னும் பின்னுமாக. எனவே நான் மீண்டும், மீண்டும் இணைத்தல். எத்தனை முறை? எனவே ஒவ்வொரு முறையும் நான் பிரித்து பட்டியல் அரை, நான் ஒரு ஒன்றிணைப்பு செய்தார். ஒரு ஒன்றிணைப்பு, அரை பட்டியல் பிரிக்கும். பட்டியலில் பிளவு என்றால் பதிவு n முறை செய்ய முடியும், மற்றும் இணைத்தல் இறுதியில் n எடுக்கிறது படிகள், என்ன இப்போது மேல் இருக்க வேண்டும் இயங்கும் கட்டப்படுகிறது நமது வழிமுறையை நேரம்? n log n. உண்மையில், அந்த என்ன நாம் இங்கே அடைய. எனவே நீங்கள் பார்வை பார்க்க அந்த உணர்வு அந்த மூன்று விஷயங்கள் அருகருகே ரன் N N எதிரான ஸ்கொயர் n log n எதிரான ஸ்கொயர். நாம் பார்க்க வேண்டும் அடிப்படையில் இது, இன்றைய ஆனால் எதிர்காலத்தில் மட்டும், மிக, மிக வேகமாக உள்ளது. இந்த தோழர்களே பாராட்டு ஒரு சுற்று, நான் மன அழுத்தம் பந்துகளில் அவர்களுக்கு பதிலளிப்பேன். இன்று இங்கே தள்ளிப்போடு, மற்றும் நாம் திங்களன்று நீங்கள் பார்ப்போம்.