[இசை] 

டேவிட் ஜே MALAN: சரி. எனவே மீண்டும் வரவேற்கிறேன். இந்த CS50 உள்ளது, மற்றும் வாரம் மூன்று இறுதியில். 

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

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

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

ஜெனிபர்: [செவிக்கு புலப்படாமல்] 

டேவிட் ஜே MALAN: மன்னிக்கவும்? 

ஜெனிபர்: ஜெனிபர். 

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

15. 16. 50. நன்றாக செய்து. சரி. ஜெனிபர் பாராட்டு சுற்றில். 

[கரவொலி] 

சரி. எனவே உங்கள் வியூகம் என்ன இருந்தது , 50 கண்டுபிடித்து? 

ஜெனிபர்: ம்ம், நான் ஏதாவது நினைத்தேன் - [செவிக்கு புலப்படாமல்] 

டேவிட் ஜே MALAN: ஓ. இது ஒரு இரண்டாம் தர. எனவே உங்கள் வியூகம் இருந்தது , 50 கண்டுபிடித்து? 

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

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

ஜெனிபர்: ஓ, செல்லம். 

டேவிட் ஜே MALAN: ஆ. 

ஜெனிபர்: எனவே நான் அதிர்ஷ்டசாலி கிடைத்தது. 

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

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

டேவிட் ஜே MALAN: சரி. 

ஜெனிபர்: அல்லது இந்த முடிந்தது என்றால் இருப்பது சிறிய பின் பெரிய, பெரிய. 

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

ஜெனிபர்: அவர்கள் அனைவரும். 

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

ஜெனிபர்: ஆமாம். 

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

ஜெனிபர்: சரி. 

டேவிட் ஜே MALAN: - முந்தைய? 

ஜெனிபர்: ஆரம்பிக்கலாம் முதல் ஒரு. 

டேவிட் ஜே MALAN: சரி. முதல் ஒரு தொடங்கும். 4. இப்போது நீங்கள் எங்கே போக போகிறோம், ஏன்? 

ஜெனிபர்: 4 உண்மையில் சிறியது. அவர்கள் என்ன ஒருவேளை சிறிய இருக்கிறார்கள் என்றால் பெரிய, அது வேண்டும் - இரண்டு முறை என்று, மற்றும். 

டேவிட் ஜே MALAN: சரி. நாம் நீங்கள் கருதக்கூடிய, பார்க்க? 

ஜெனிபர்: கடந்த ஒரு முயற்சி. நல்லவங்க. 

டேவிட் ஜே MALAN: மிகவும் நேர்த்தியாக செய்து. சரி. 

[கரவொலி] 

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

ஜெனிபர்: சரி. 

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

ஜெனிபர்: தொடக்கத்தில் செல்க. 

டேவிட் ஜே MALAN: திரும்பி போ தொடக்கத்தில். சரி, நீ தொட்டது 8 இது இந்த கதவு,. சரி. அதனால் 50 தான். எங்கே நீங்கள் அடுத்த பார்த்து? 

ஜெனிபர்: நான் இல்லை என்றால் அவர்கள் வரிசைப்படுத்தப்பட்ட. 

டேவிட் ஜே MALAN: சரி. சரி, நீங்கள் செய்தால் தெரியும் அவர்கள் வரிசையில் - 

ஜெனிபர்: ஓ, அப்படியா, எனக்கு தெரியாது. 

டேவிட் ஜே MALAN: - ஆனால் நீங்கள் இல்லை 50 இதுவரை அங்கு தெரியுமா? 

ஜெனிபர்: நான் போகும். 

டேவிட் ஜே MALAN: சரி. சரி. போகும். சரி, நான் வேலை பார்க்க முடியும். 

ஜெனிபர்: சரி. 

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

ஜெனிபர்: நேரியல் -. 

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

ஜெனிபர்: நடுத்தர தொடங்கு. 

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

ஜெனிபர்: இந்த பகுதியில் Go. 

டேவிட் ஜே MALAN: ஏன் வலது? 

ஜெனிபர்: அவர்கள் இருந்தால் வகையான சிறிய எண்ணிக்கை பெரிய, பின்னர் 50 இருக்க வேண்டும் அந்த முடிவில். 

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

ஜெனிபர்: எனவே 16, இன்னும் அழகாக சிறியதாக உள்ளது 50 தொடர்புடைய, அதனால் நான், முயற்சி செய்கிறேன் இந்த, மாதிரி. 

டேவிட் ஜே MALAN: சரி. 42. சரி, இப்போது என்ன உங்கள் உன்னிடம் உள்ளுணர்வு? 

ஜெனிபர்: நான் விட்டு துரத்த முடியும் இந்த பின்னர் தான் - 

டேவிட் ஜே MALAN: சரி. நல்ல, நீங்கள் எறியுங்கள் முடியும் அங்கு இடது பாதி. 

ஜெனிபர்: - இந்த அழைத்து. 

டேவிட் ஜே MALAN: சரியான. 

ஜெனிபர்: ஆமாம். 

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

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

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

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

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

காண்க: 1 [செவிக்கு புலப்படாமல்] 

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

ஜெனிபர்: ஆஹா. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[குரல்கள் INTERPOSING] 

டேவிட் ஜே MALAN: Oop, மன்னிக்கவும். பிழை. சரி. நன்றாக, இங்கே நாம். எண் ஐந்து. எண் ஆறு. ஒன்று, இரண்டு, மூன்று, நான்கு, ஐந்து, ஆறு, ஏழு. ஓ, இந்த அருவருக்கத்தக்க உள்ளது. 

காண்க 2: நான் ஒரு கிடைக்கும் -. 

டேவிட் ஜே MALAN: நல்ல ஒப்பந்தம். சரி. பங்கு நன்றி. 

[கரவொலி] 

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

GRACE: வணக்கம், நான் கிரேஸ் இருக்கிறேன். நான் Leverett ஹவுஸ் ஒரு கல்லூரியின் இரண்டாம் ஆண்டு மாணவ இருக்கிறேன். 

பிரான்சன்: வணக்கம். நான் பிரான்சன் இருக்கிறேன். நான் வெல்ட் ஒரு புதியவர்களை இருக்கிறேன். 

காபே: வணக்கம். நான் காபே இருக்கிறேன். நான் காபொட் ஒரு இளைய இருக்கிறேன். 

நீல்: நான் நீல் இருக்கிறேன். நான் மாத்யூஸ் ஒரு புதியவர்களை இருக்கிறேன். 

ஜேசன்: நான் ஜேசன் இருக்கிறேன். நான் Greenough ஒரு புதியவர்களை இருக்கிறேன். 

மைக்: நான் மைக் இருக்கிறேன். நான் GRAYS ஒரு புதியவர்களை இருக்கிறேன். 

ஜெஸ்: நான் ஜெஸ் இருக்கிறேன். நான் Leverett ஒரு கல்லூரியின் இரண்டாம் ஆண்டு மாணவ இருக்கிறேன். 

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

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

காண்க: 1 பெரும் குறைந்த. 

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

காண்க: 1 [செவிக்கு புலப்படாமல்] 

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

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

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

காபே: சரி. 

டேவிட் ஜே MALAN: சரி. ஆறு மற்றும் ஒரு? இல்லை. பரிமாறிக்கொள்ளலாம். அதனால் இரண்டு பரிமாற்றங்கள் இருக்கிறது. ஆறு மற்றும் மூன்று? இல்லை. பரிமாறிக்கொள்ளலாம். ஆறு மற்றும் ஏழு? நன்றாக இருக்கிறது. ஏழு மற்றும் ஐந்து? 

ஜெஸ்: [செவிக்கு புலப்படாமல்] 

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

இப்போது என்ன வேண்டும் என் வழிமுறை இரண்டாவது பாஸ் இருக்கும்? 

காண்க: 1 அதையே. 

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

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

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

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

காண்க: 1 இல 

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

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

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

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

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

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

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

மைக்: மைக். 

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

நீல்: நீல். 

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

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

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

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

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

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

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

GRACE: கிரேஸ். 

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

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

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

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

ஜேசன்: ஜேசன். 

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

காபே: காபே. 

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

எனவே பதில் தான். இறுதி விளைவாக தான். இந்த இரண்டு வழிமுறைகளும் இது நல்லது? இரண்டாவது, நான் கேள்விப்பட்டேன். ஏன்? 

காண்க 3: இது படிநிலைகளை [செவிக்கு புலப்படாமல்] n நடக்கிறது. 

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

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

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

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

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

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

பிரான்சன்: பிரான்சன். 

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

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

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

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

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

[கரவொலி] 

சரி. நீ போ. நன்றி - 

பிரான்சன்: [செவிக்கு புலப்படாமல்] எண்கள் வைத்து. 

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

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

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

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

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

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

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

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

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

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

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

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

[குரல்கள் INTERPOSING] 

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

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

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

காண்க: 1 N. 

டேவிட் ஜே MALAN: N, நான் கேள்விப்பட்டேன். 

காண்க: 1 2. 

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

[குரல்கள் INTERPOSING] 

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

இயங்கும் மோசமான என்ன தேர்வு மாதிரி நேரத்தில்? 

காண்க 4: n ஸ்கொயர். 

டேவிட் ஜே MALAN: N சதுர, நான் கேள்விப்பட்டது. ஆனால் ஏன் N உள்ளுணர்வுடன், சரி? 

காண்க 4: நாங்கள் அதை தான். 

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

காண்க 5: [செவிக்கு புலப்படாமல்] 

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

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

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

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

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

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

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

[கரவொலி]