காண்க: 1 ஏய் எல்லோருக்கும்! பிரிவில் திரும்பி வரவேற்கிறது. இங்கே நீங்கள் இருவரும் பல பார்க்க மிகவும் மகிழ்ச்சி, மற்றும் ஆன்லைன் பார்த்து அனைவருக்கும். எனவே, வழக்கமான வரவேற்பு மீண்டும். உங்கள் அனைவருக்கும் நான் ஒரு அழகான என்று நம்புகிறேன் ஓய்வு முழு வார, தளர்வு. அது நேற்று வெளியே அழகாக இருந்தது. எனவே, நான் அதை நீங்கள் வெளியில் அனுபவித்து நம்புகிறேன். அறிவிப்புகள் ஒரு ஜோடி எனவே முதல். தரம் பிரித்தல். எனவே, நீங்கள் மிகவும் விட்டிருக்கும் ஒரு உங்கள் கீறல் Pset பற்றி எனக்கு மின்னஞ்சல், அத்துடன் pset 1 தரப்படுத்தி. எனவே, ஒரு ஜோடி விஷயங்களை. Style50 இல் check50 பயன்படுத்த வேண்டும். இந்த கருதப்படவில்லை உங்களுக்கு வளங்கள், நீங்கள் வருகிறோம் என்பதை உறுதி செய்ய நீங்கள் போன்ற பல புள்ளிகள் தேவையில்லாமல் அவர்களை இழக்காமல். எனவே, உடை போன்ற விஷயங்களை மிகவும் முக்கியம். நாம் அது ஆஃப் எடுக்க போகிறது. நீங்கள் சில ஏற்கனவே இருக்கலாம் உங்கள் pset இருந்து கவனித்தனர். மற்றும் check50 வெறும் ஒரு உள்ளது உறுதி செய்ய உண்மையில் சுலபமான வழி நாம் உண்மையில் திரும்பி என்று என்ன பயனர் திரும்பினார் வேண்டும், மற்றும் என்று எல்லாம் சரியாக வேலை. இரண்டாவது குறிப்பு on, உறுதி உங்கள் சரியான கோப்புறையில் விஷயங்களை ஏற்றும். அது என் வாழ்க்கையில் ஒரு சார்ந்திருக்க முடியாது இன்னும் கொஞ்சம் கடினம் நீங்கள் pset 1 ஒரு pset 2 பதிவேற்ற என்றால் நான் விஷயங்களை பதிவிறக்க போது ஏனெனில், அவர்கள் சரியாக பதிவிறக்க. நான் அது ஒரு சிறிய ஆடுகிற தெரியும் ஒரு அமைப்பு பழகி கொள்ள, ஆனால் தான் சூப்பர் இருக்க கவனமாக, எனக்கு மட்டும் என்றால், என்று நீங்கள் மின்னஞ்சல்கள் வருகிறோம் போது போன்ற 2 ஏ.எம் மணிக்கு மற்றும் நான் கிரேடிங் இருக்கிறேன். இல்லை என்றால் நான் பார்க்க வேண்டும் ஏற்படுத்தும் அனைத்து சுற்றி உங்கள் pset ஐந்து. கூல். நான் அது ஆரம்பத்தில் தான் தெரியும், ஆனால் நான் முற்றிலும் பாதுகாப்பு ஆஃப் எடுத்து இந்த வெள்ளிக்கிழமை காரணமாக என்று ஒரு கட்டுரை, அந்த என் பேராசிரியர்கள் ஓ, விரும்புகிறேன். ஞாபகம், நீங்கள் ஒரு வேண்டும் வெள்ளிக்கிழமை காரணமாக கட்டுரை. எனவே, நான் எந்த ஒரு பிடித்திருக்கிறது தெரிகிறேன் midterms பற்றி யோசிக்க வேண்டும், ஆனால் உங்கள் முதல் வினாடி வினா, அக்டோபர் 15 ம் தேதி ஆகும் இது அக்டோபர் இந்த வாரம் தொடங்கி உள்ளது. எனவே, அது விரைவில் இருக்கலாம் நீங்கள் எதிர்பார்த்ததை விட அனைத்து உள்ளது. அதனால் நீங்கள் பாதுகாப்பு போது வெளியேற்றப்பட்டார் நான், ஓ என்று அடுத்த வாரம் பிரிவில் குறிப்பிட உங்கள் வினாடி வினா அடுத்த வாரம், நான் நினைத்தேன் நான் மேலும் நீங்கள் ஒரு சிறிது கொடுக்க விரும்புகிறேன் இப்போது வரை ஒரு தலைகள். எனவே, உங்கள் பிரச்சினை செட், எண் மூன்று. மக்கள் படிக்க வேண்டும் எப்படி ஆர்வத்தை வெளியே ஸ்பெக்? சரி. நாம் ஒரு ஜோடி கிடைத்தது. கைண்ட் கீழே கடந்த இருந்து என்று ஆனால் வாரம் சரி தான். நான் அதை அழகாக வெளியே இருந்தது தெரியும். எனவே உடைத்து. நிச்சயமாக நீங்கள் செய்து பிறகு இன்று குறைந்தது உங்கள் ஸ்பெக் படித்தது பதிவிறக்கம் போன்ற முயற்சி விநியோக குறியீடு மற்றும் இயங்கும் முதல் ஆரம்ப போன்ற அவர்கள் நீங்கள் கேட்க என்று விஷயம். நாம் பயன்படுத்தி ஏனெனில் விநியோக குறியீடு மற்றும் ஒரு நூலகம் நாம் மட்டும் --It மட்டும் தான் using-- என்று நாம் இந்த pset செய்துவிட்டேன் இரண்டாவது முறையாக, பைத்தியம் விஷயங்களை நடக்க முடியாது உங்கள் பயன்பாட்டிற்கான, மற்றும் நீங்கள் என்று கண்டுபிடிக்க வேண்டும் வெளியே இப்போது பின்னர் எதிராக. அது வியாழன் இரவு தான் அல்லது என்றால் அது தான் புதன்கிழமை இரவு மற்றும் சில காரணங்களால் உங்கள் பயன்பாட்டிற்கான வெறும் இல்லை நூலகம் இயக்க வேண்டும் அல்லது விநியோகம் குறியீடு, அதாவது, நீங்கள் கூட கோடிங் செய்து தொடங்க முடியாது. நீங்கள் சரிபார்க்க முடியாது ஏனெனில் அது வேலை செய்தால் பார்க்க. உங்கள் போவதில்லை முடியும் அதை தொகுக்கும் என்றால் பார்க்க. நீங்கள் ஆரம்பத்தில் அந்த பார்த்துக்கொள்ள வேண்டும் வாரம், நீங்கள் இன்னும் எனக்கு மின்னஞ்சல் செய்யலாம் போது அல்லது மற்ற டிஎஃப்எஸ் ஒன்று, மற்றும் நாம் நிலையான அந்த பெற முடியும். அந்த ஏனெனில் பிரச்சினைகள் இருந்தால் என்று நீங்கள் நிறுத்த நடக்கிறது எந்த உண்மையான முன்னேற்றம் செய்கிறீர்கள் இருந்து. அது, ஒரு பிழை விரும்புகிறேன் நீங்கள் வெறும் வகையான மீது தவிர்க்க முடியும். நீங்கள் சிக்கல்களை என்றால் உங்கள் பயன்பாட்டிற்கான அல்லது விநியோகம் குறியீடு, நீங்கள் உண்மையிலேயே அந்த எடுத்து கொள்ள வேண்டும் பின்னர் விரைவில் காட்டிலும் பார்த்து. எனவே கூட நீங்கள் உண்மையில் கூட்டப்போகின்றோம் இல்லை என்றால் குறியீட்டு தொடங்க, விநியோகம் பதிவிறக்க குறியீடு, ஸ்பெக் வாசிக்க, உறுதி எல்லாம் அங்கு வேலை. சரி? நீங்கள் தான் அதை செய்ய முடியும் என்றால், நான் எளிதாக இருக்கும் உங்கள் வாழ்வில் சத்தியம். அதனால் ஒருவேளை நீங்கள் போகிறோம் இப்போது அதை சரி செய்ய? சரி. எனவே, அங்கு எந்த கேள்விகள்? எந்த லாஜிஸ்டிக் விஷயங்கள்? எல்லோரும் நல்லது? சரி. அந்த நிபந்தனைகள் நீங்கள் அறையில் மற்றும் ஆன்லைன். நான் மாற முயற்சி செய்ய போகிறேன் பயன்பாட்டிற்கான பவர்பாயிண்ட் இடையே நாம் போகிறீர்கள் ஏனெனில் சில கோடிங் செய்து இருக்க அநாமதேய மக்கள் தேவை இன்று கருத்து கணிப்பு நான் கடந்த வாரம் வெளியே அனுப்பினார். எனவே, நாங்கள் சில குறியீட்டு செய்து. எனவே, நீங்கள் கூட விரும்பினால் உங்கள் உபயோக தீயாக, மற்றும் நீங்கள் ஒரு மின்னஞ்சல் வந்தது ஒரு மாதிரி கோப்பு, என்னை இருந்து. அதை செய்ய தயங்க தயவு செய்து. எனவே, நாம் பற்றி பேச போகிறோம் ஒரு வழு இது GDB,. அது உங்களுக்கு உதவ நடக்கிறது வகையான அங்கு கண்டுபிடிக்க விஷயங்களை உங்கள் குறியீடு தவறு நடக்கிறது. அது உண்மையில் நீங்கள் விலக தான் ஒரு வழி தான் உங்கள் குறியீடு மூலம் இது நடக்கிறது என, மற்றும் மாறிகள் அவுட் அச்சிட முடியும் அல்லது உண்மையில் என்ன நடக்கிறது பார்க்க பேட்டை உங்கள் திட்டம் வச கீழ் தான் இயங்கும், அது வகை பெயர்ச்சிகள் போல, மற்றும் நீங்கள், எந்த யோசனை போல என்ன தான் நடந்தது இங்கே. நான் அது தோல்வியடைந்தது என்ன வரி தெரியாது. அது தவறு எங்கே சென்றார்கள் என்று எனக்கு. எனவே, GDB என்று உங்களுக்கு உதவ போகிறது. மேலும், நீங்கள் முடிவு செய்தால் ஆம் தொடர்ந்து, மற்றும் 61 எடுத்து, அது உண்மையில் இருக்கும் உங்கள் சிறந்த நண்பர், நான் சொல்ல முடியும் காரணம் நான் என்று வர்க்கம் போகிறேன் ஏனெனில். நாம் பைனரி பார்க்க போகிறோம் தேடல், உங்களுக்கு நினைவிருக்கிறதா இது பெரிய தொலைபேசி புத்தகம் எடுத்துக்காட்டாக வர்க்கத்திடம் இருந்து விந்தையை. நாம் அந்த செயல்படுத்த, மற்றும் இன்னும் கொஞ்சம் என்று மூலம் நடைபயிற்சி, பின்னர் நாம் நான்கு மூலம் போகிறோம் குமிழி இவை பல்வேறு வகையான, தேர்வு, செருகும், மற்றும் ஒன்றாக்க. கூல். எனவே, நான் குறிப்பிட்டுள்ள GDB என, ஒரு பிழை உள்ளது. இந்த பெரிய வகையான விஷயங்களை, பெரிய செயல்பாடுகளை அல்லது கட்டளைகளை நீங்கள் GDB உள்ள பயன்படுத்த, மற்றும் நடப்பேன் என்று நீங்கள் ஒரு இரண்டாவது அது ஒரு டெமோ மூலம். எனவே, இந்த தான் உள்ளது சுருக்க தங்கபோவதாக. நான் முயற்சி மற்றும் கான்கிரீட் போன்ற அதை செய்கிறேன் உங்களுக்கு முடிந்தவரை. எனவே, உடைக்க. அது ஒன்று இடைவெளி இருக்க வேண்டும் போன்ற, சில பல, உங்கள் திட்டத்தில் ஒரு வரி பிரதிபலிக்கிறது அல்லது நீங்கள் ஒரு செயல்பாடு பெயரிட முடியும். எனவே, நீங்கள் முக்கிய உடைத்து சொன்னால், அது, முக்கிய நிறுத்த மற்றும் நீங்கள் அந்த செயல்பாடு மூலம் நடக்க. அதேபோல், நீங்கள் சில வெளி வேண்டும் என்றால் ஒன்றை ஒன்று மாற்றுதல் அல்லது கியூப் போன்ற செயல்பட, நாம் கடந்த வாரம் பார்த்தேன் என்று. நீங்கள் அந்த ஒரு உடைக்க சொன்னால், உங்கள் திட்டம் எம் போதெல்லாம், என்று அது உங்களுக்காக காத்திருப்பேன் என்ன செய்ய அதை சொல்ல. அது வெறும் நீ இயக்கும் முன் உண்மையில் செயல்பாடு உள்ளே விலக முடியும் மற்றும் என்ன நடக்கிறது பார்க்க. எனவே, அடுத்து கடப்பதும் அடுத்த வரியில், செயல்பாடுகளை மேல் செல்கிறது. படி. இந்த அனைத்து சிறிய சுருக்கம் இருந்தால். எனவே, நான் அவர்களை மூலம் இயக்க போகிறேன், ஆனால் நீங்கள் ஒரு இரண்டாவது பயன்படுத்த அவர்களை பார்க்க வேண்டும். ஒரு செயல்பாடு பற்றிய படி. எனவே நான் சொல்கிறேன், மாற்றுதல், அது போல நீங்கள் உண்மையில் நீங்கள் போல் அனுமதிக்க போன்ற உடல் உள்ளே நுழைவதை, அந்த மாறிகள் நீங்கள் குழப்பம், அச்சு அவர்கள் என்ன வெளியே, என்ன நடக்கிறது பார்க்க. பட்டியல் மொழியில் தான் அச்சிட சுற்றியுள்ள குறியீடு வெளியே. எனவே, நீங்கள் வகையான மறக்க என்றால் நீங்கள் உங்கள் திட்டத்தில் இருந்தால் எங்கே, அல்லது நீங்கள் யோசித்து வருகிறோம் என்ன, அதை சுற்றி நடக்கிறது இந்த ஒரு பிரிவில் அவுட் அச்சிட அதை சுற்றி ஐந்து அல்லது ஆறு வரிகளில் விரும்புகிறது. எனவே, நீங்கள் சார்ந்த நீங்கள் எங்கே பற்றி. சில மாறி அச்சிட. எனவே, நீங்கள் முக்கிய போல இருந்தால் சீசர், நாம் பார்க்க வேண்டும் என்று. நீங்கள் எந்த புள்ளியில் அச்சு சாவி சொல்ல முடியும். மதிப்பு அதனால் என்ன அது உங்களுக்கு சொல்கிறேன் என்று, ஒருவேளை வழியில் எங்காவது, நீங்கள் உங்கள் முக்கிய மேலெழுதுத்தீர்கள். நீங்கள் உண்மையில் ஏனெனில் என்று சொல்ல முடியும் நீங்கள் உண்மையில் அந்த மதிப்பு அவதானிக்க முடியும். உள்ளூர், வெறும் அச்சிட்டு உங்கள் உள்ளூர் மாறிகள் அவுட். எனவே, நீங்கள் எப்போது ஒரு வளைய உள்ள இருக்கிறோம், மற்றும் நீங்கள் ஓ, போன்ற பார்க்க வேண்டும். என் நான் என்ன? இந்த முக்கிய மதிப்பு என்ன நான் இங்கே துவக்க என்று? இந்த கட்டத்தில் செய்தி என்ன? இது அனைத்து அச்சிட அந்த, அதனால் நீங்கள் என்று தனித்தனியாக வேண்டும் அச்சு முதலாம் அச்சு செய்தி, சொல்ல. அச்சு சாவி. பின்னர் காட்சி. என்ன செய்வது நீங்கள் உள்ளது திட்டம் மூலம் விலக, அது வெறும் தான் உறுதி செய்ய வேண்டும் சில குறிப்பிட்ட மாறி காண்பிக்கும் ஒவ்வொரு கட்டத்தில். அதனால் நீங்கள் --it தான் also-- ஒரு குறுக்குவழி எங்கே வகையான நீங்கள் ஓ, இப்படி போகும் இல்லை. அச்சு சாவி அல்லது அச்சு முதலாம் அது வெறும் நீங்கள் அதை செய்ய. எனவே, அந்த, நாம் போகிறோம் இந்த செல்கிறது எப்படி பார்க்க. நான் முயற்சி மற்றும் சுவிட்ச் போகிறேன் என் மேல் உபயோகப்பொருள். நான் இதை செய்ய முடியும் என்றால் பார்க்க. அனைத்து. நாம் அதை பிரதிபலிக்க போகிறோம். பைத்தியம் எதுவும் இல்லை என் மடிக்கணினி மீது எப்படியும். சரி. இந்த ஒன்று இருக்க வேண்டும். அது மிகவும் சிறிய தான். நாம் இதை செய்ய முடியும் என்று பார்ப்போம். சரி. ஆலிஸ் வெளிப்படையாக போராடி இங்கே கொஞ்சம், ஆனால் நாம் ஒரு கணம் அது கிடைக்கும். சரி. நாம் இந்த அதிகரிக்க போகிறது. சரி. அனைவருக்கும் வகையான என்று பார்க்க முடியுமா? ஒருவேளை ஒரு சிறிது? நான் அது ஒரு சிறிய சிறிய தான் தெரியும். நீங்கள் மிகவும் கண்டுபிடிக்க முடியாது இந்த பெரிய செய்ய எப்படி. யாருக்கும் தெரியும் என்றால். யாரையும் அது பெரிய செய்ய தெரியும்? சரி. நாம் அது கொண்டு செல்லலாம் போகிறோம். அது தான் ஏனெனில் எப்படியும் தேவையில்லை என்று உங்களுக்கு வேண்டும் குறியீடு தான் வேண்டும். என்ன முக்கியம் இங்கே முனையம் உள்ளது. நாம் ஏன் அது மிகவும் சிறியது இங்கே வேண்டும்? அமைப்புகள். ஓ. உண்மை ஐக். இது எப்படி இருக்கு? அங்கு அவுட். என்று எல்லோருக்கும் நல்லது? சரி ,. கூல். நீங்கள் ஒரு சிஎஸ் இருக்கும் போது நீங்கள் தெரிகிறீர்கள் வர்க்கம் தொழில்நுட்ப சிக்கல்கள் the-- வகையான பகுதியாக இருந்தால் எனவே, இந்த அழிக்க அனுமதிக்க. சரி. எனவே, சரியான இங்கே பிரிவில், இது நாம் இங்கே இருந்தது. சீசர் ஒரு இயங்கக்கூடிய கோப்பு. எனவே நான் அதை செய்து. எனவே, GDB உடன் உணர ஒரு விஷயம் என்று அது மட்டும் இயங்கக்கூடிய கோப்புகள் வேலை. எனவே, நீங்கள் ஒரு dotsy அதை ரன் முடியாது. நீங்கள் உண்மையில் செய்ய வேண்டும் உங்கள் குறியீடு தொகுக்கும் உறுதி, மற்றும் அது உண்மையில் இயக்க வேண்டும் என்று. அது இல்லை என்றால், உறுதி தொகுக்க, அதை தொகுக்க பெற, என்று நீங்கள் வகையான அதை மூலம் இயக்க முடியும். எனவே, GDB தொடங்க, நீங்கள் செய்ய அனைத்து, குளோரியா வகை GDB, பின்னர் தான் நீங்கள் வேண்டும் என்று தாக்கல். நான் எப்போதும் சீசர் பிழையாய். ஆனால் நீங்கள் உறுதி செய்ய வேண்டும் அது ஒரு இயங்கக்கூடிய என்பதால், ti டாட் ஃபிளாஷ் என்று நீங்கள் போகிறோம் என்பது CSI நீங்கள் இயக்க போகிறீர்கள் இயக்க இந்த வழு ஒன்று கோப்புகளை. சரி. எனவே, நீங்கள், நீங்கள் பெற பயனிலாத் இந்த வகையான. அது வழு பற்றி அனைத்து விஷயங்கள் தான். நீங்கள் உண்மையில் வேண்டும் இப்போது அது பற்றி கவலைப்பட. நீங்கள் பார்க்க மற்றும், நாம் இந்த வேண்டும் திறந்த parens, மொத்த உள்நாட்டு உற்பத்தியில், நெருங்கிய parens, மற்றும் வெறும் வகையான தெரிகிறது எங்கள் கட்டளை வரி, சரியான? எனவே, நாம் என்ன செய்ய என்ன வேண்டும் --So, முதல் விஷயம் நாம் தேர்வு செய்ய வேண்டும் ஆகிறது ஒரு இடத்தில் அது உடைக்க. எனவே, ஒரு பிழை உள்ளது இந்த சீசர் திட்டத்தில் நான், என்று அறிமுகப்படுத்த என்று நாம் கண்டுபிடிக்க போகிறோம். அது உள்ளீடு எடுக்கும் உள்ளது அது என்ன அனைத்து தொப்பிகள் Barfoo, மற்றும் சில காரணங்களால் அது அது வெறும் விட்டு ஏ மாற்ற தனியாக அது, சரியான எல்லாவற்றையும் செய்யப்பட்ட ஆனால் இரண்டாவது கடிதம் ஒரு மாறாமல் உள்ளது. எனவே, நாம் முயற்சி செய்ய போகிறோம் மற்றும் என்று ஏன் கண்டுபிடிக்க. எனவே, முதல் விஷயம், நீங்கள் பொதுவாக நீங்கள் GDB மீது தொடங்கும் போது செய்ய வேண்டும் அதை உடைக்க அங்கு கண்டுபிடிக்க உள்ளது. எனவே சீசர் ஒரு அழகான சிறிய நிரல் உள்ளது. நாம் சரியான, ஒரு செயல்பாடு? சீசர் நமது செயல்பாடு என்ன? ஒரே ஒரு செயல்பாடு, முதன்மைக் சரியான இருக்கிறது? முக்கிய செயல்பாடாக இருக்கிறது உங்கள் திட்டங்கள். நீங்கள் முதன்மை இல்லை என்றால், நான் வல்லமை ஒரு கவலை சிறிய இப்போது இருக்கும், ஆனால் நான் உங்களுக்கு அனைத்து அங்கு முதன்மைக் என்று நம்புகிறேன். எனவே, நாம் என்ன செய்ய முடியும் நாம் உள்ளது வெறும் அப்படி, முதன்மைக் உடைக்க. எனவே, அது சரி, கூறுகிறது. நாம் அங்கு எங்கள் இடைவேளைநேரத்தை ஒன்று அமைத்தோம். எனவே, நினைவில் இப்போது விஷயம் சீசர் ஆகும் ஒரு கட்டளை வரி வாதம் சரியான எடுக்கிறது மற்றும் நாம் எங்கும் இன்னும் செய்யவில்லை என்று. எனவே, நீங்கள் செய்ய என்ன போது உள்ளது நீங்கள் உண்மையில் ரன் செல்ல திட்டம், நீங்கள் என்று எந்த திட்டத்தை GDB இல் இயங்கும் என்று கட்டளை வரி வேண்டும் வாதங்கள், நீங்கள் உள்ளீடு போகிறோம் போது நீங்கள் முதல் அது இயங்கும் தொடங்கும். எனவே, இந்த வழக்கில், நாம் செய்கிறோம் மூன்று முக்கிய உடன் இயக்கவும். அது உண்மையில் ஆரம்பிக்கும். நீங்கள் இங்கே பார்க்க எனவே, நாம் வேண்டும் ஆர்.சி. 2 சமமாக இருந்தால். எனவே நீங்கள் அனைத்து வேண்டும் என்றால் நான் வெளியே அனுப்பிய அந்த கோப்பு அப்படி இருக்கிறது என்று பார்க்க வேண்டும் முதல் வரி எங்கள் முக்கிய செயல்பாடு, சரியான? அதை நாம் என்பதை சோதனை வாதங்கள் சரியான எண். எனவே, நீங்கள் என்ன என்றால் ஆர்.சி. சரியானது என்றால் நீங்கள் அச்சு ஆர்.சி. போன்ற ஏதாவது செய்ய முடியும். ஆர்.சி. இது, இரண்டு ஆகிறது நாம், சரியான எதிர்பார்க்கப்படுகிறது என்ன? எனவே, நாம் அடுத்த செல்ல முடியும், மற்றும் மூலம் தொடர்ந்து. எனவே, நாம் அங்கு சில முக்கிய வேண்டும். நாம் நமது முக்கிய அவுட் அச்சிட முடியாது சரியான நேரம் என்று உறுதி செய்ய. சுவாரஸ்யமான. இல்லை மிகவும் நாம் எதிர்பார்க்கப்படுகிறது என்ன. எனவே, ஒரு விஷயம் உணர மேலும் GDB கொண்டு, ஆகிறது நீங்கள் உண்மையில் தாக்கும் வரையில் அது தான் என்று அடுத்து, என்று நீங்கள் தான் பார்த்தேன் என்று வரி உண்மையில் தூக்கிலிடப்பட்டார். எனவே, இந்த விஷயத்தில் சாவி இல் இன்னும் ஒதுக்கப்படவில்லை. எனவே, சாவி சில குப்பை மதிப்பு நீங்கள் அங்கு கீழே பார்க்கிறீர்கள் என்று. எதிர்மறை $ 120-- --It ஒரு பில்லியன் மற்றும் ஏதாவது ஒற்றைப்படை விஷயங்கள் சரியான? அது நாம் எதிர்பார்க்கப்படுகிறது என்று சாவி தான். ஆனால் நாம் அடுத்த ஹிட், மற்றும் என்றால் நாம் முயற்சி மற்றும் அச்சு முக்கிய, அது மூன்று தான். ஒவ்வொருவரும் பார்க்க? எனவே, நீங்கள் ஏதாவது கிடைக்கும் என்றால், உன்னை போல் தான் என்று, காத்திருக்க. இது முற்றிலும் உள்ளது தவறான, மற்றும் எனக்கு தெரியாது நான் அனைத்து வேண்டும், ஏனெனில் இந்த நடக்கும் எப்படி ஒரு எண் ஒதுக்க செய்ய, ஒரு மாறி, அச்சிடும் முயற்சி, அடுத்த தாக்கியதால் முயற்சி அந்த வேலை செய்தால் அது மீண்டும், மற்றும் பார்க்க. அது மட்டும் இயக்க நடக்கிறது ஏனெனில் மற்றும் உண்மையில் நீங்கள் பிறகு ஏதாவது ஒதுக்க அடுத்த ஹிட். அனைவருக்கும் பயன்? அங்க போகணும்? காண்க 2: போது நீங்கள் சீரற்ற எண்கள் என்ன அர்த்தம்? காண்க: 1 இது வெறும் சீரற்ற. அது வெறும் குப்பை தான். அது விஷயம் என்று உங்கள் கணினி தோராயமாக ஒதுக்க வேண்டும். கூல். எனவே, இப்போது நாம் மூலம் நகர்த்த, மற்றும் அதனால் முடியும் இப்போது நாம் இந்த உரை, GetString வேண்டும். எனவே, என்னை வெறும் அறிமுகம் செய்யலாம் என்ன நாம் இங்கே அடுத்த ஹிட் போது நடக்கும். எங்கள் GDB வகையான சரியான, மறைந்து? என்று GetString ஏனெனில் தான் இப்போது இயக்கும், சரியா? நாம் பார்த்த போது, உரை சமம் GetString, திறந்த parens மற்றும் parens, மற்றும் நாம் அடுத்த ஹிட், என்று உள்ளது உண்மையில் இப்போது தூக்கிலிடப்பட்டனர். எனவே, அது காத்திருக்கிறது உள்ளீடு ஏதாவது எங்களுக்கு. எனவே, நாம் உள்ளீடு செய்ய எங்கள் உணவு போகிறோம் நான் ஏற்கனவே சொன்னது போல அது தவறிய என்ன இருக்கிறது என்று தான் அது என்று கூறுகிறார் மூடப்படும் என்று, இயக்கும் முடிந்ததும் அடைப்புக்குறி அது தான் அர்த்தம் அந்த வட்டத்திற்கு வெளியே வெளியேறும். நான் எனவே, நாம், இப்போது அடுத்த ஹிட், மற்றும் முடியும் நிச்சயமாக நீங்கள் சீசர் இருந்து பழக்கமான அனைத்து இருக்கிறோம், இதை செய்ய போகிறோம் இந்த வரி தான் என்ன, உள்ளது. இண்ட் நான் 0 சமம் அது தான், என் சமம் Strlen, உரை, மற்றும் பின்னர் நான் n, நான், பிளஸ், பிளஸ் விட குறைவாக உள்ளது. என்ன செய்ய போகிறாய் இந்த வளைய என்ன? உங்கள் செய்தியை திறந்து. கூல். எனவே, அந்த செய்து ஆரம்பிப்போம். எனவே, இந்த நிலையில் வேண்டும் எங்கள் முதல் ஒரு, பொருத்த? அது ஒரு பி இருந்தால், அது உரை முதலாம் நாம் தான் எங்கள் உள்ளூர் பற்றிய தகவல்களை பெற முடியும். எனவே, நான் பூஜ்யம், மற்றும், ஆறு என்றால் இது நாம் எதிர்பார்க்கின்றோம், மற்றும் நமது முக்கிய மூன்று. அந்த உணர்வு அனைத்தும், சரியான? அந்த எண்கள் அனைத்து இருந்தால் சரியாக அவர்கள் இருக்க வேண்டும் என்ன. எனவே, ஹம்? காண்க 3: நான் இல்லை சுரங்க சீரற்ற எண்கள். காண்க: 1 சரி, நாம் --we check-- முடியும் இரண்டாவது அந்த பற்றி அரட்டை அடிக்க முடியும். ஆனால் நீங்கள் இந்த பெற வேண்டும். எனவே, நாம் ஒரு மூலதன இருந்தால் எங்கள் முதல் ஒரு B, இந்த நிலையில் சரியான, அது பிடிக்க வேண்டும்? நாம் அடுத்த ஹிட் என்றால், நாம் பார்க்கிறோம் இந்த என்றால் உண்மையில் செயல்படுத்தி என்று. நீங்கள் பின்வரும் என்றால், ஏனெனில் உங்கள் குறியீடு சேர்த்து, இங்கே இந்த வரி, எங்கே உரை நான் இந்த கணித பதிலாக, மட்டும் என்றால் முடிக்கிறது நிபந்தனை சரியான உரிமை உள்ளது? GDB மட்டும் நீங்கள் காட்ட போகிறது உண்மையில் இயக்கும் என்று விஷயங்கள். இந்த என்றால் நிபந்தனை என்றால் எனவே, அது தான் அடுத்த வரியை தவிர்க்க நடக்கிறது. சரி? எனவே, நாம் அந்த வேண்டும். இந்த அடைப்புக்குறி அது தான் அர்த்தம் இப்போது அந்த வட்டத்திற்கு வெளியே மூடப்பட்டது. எனவே, அது மீண்டும் தொடங்க நடக்கிறது. அதுபோலதான். எனவே, நாம் தகவல் பெற முடியும் என்று இங்கே எங்கள் உள்ளூர் பற்றி, மற்றும் நாங்கள் எங்கள் முதல் என்று பார்க்கிறோம் கடிதம், சரியான மாறிவிட்டது? அது இருக்க வேண்டும் என அது, இப்போது ஒரு மின் தான். எனவே, நாம் தொடர்ந்து முடியும். மற்றும் நாம் இந்த காசோலை வேண்டும். இந்த காசோலையை சரியான வேலை வேண்டும்? இது மாற்றப்பட வேண்டும் ஏ தான் முன்னோக்கி மூன்று கடிதங்கள். ஆனால் நீங்கள், நாம் அவதானித்தால் வேறு ஏதாவது கிடைக்கும். இங்கே இந்த வழக்கில் வரை எனவே, அதை பிடித்து அது, மற்றும் அதனால் இந்த வரி, கொலை எங்கள் பி திருத்தப்பட்டது இது ஆனால், இங்கே இந்த வழக்கில், நாம் அது வெறும் தவிர்க்கப்பட்டது என்று இல்லை, மற்றும் [சென்றார்? எல் siff. ?] எனவே ஏதோ நடக்கிறது. என்று என்ன என்று நீங்கள் சொல்லி உள்ளது, நாம், அது இங்கே பிடிக்க வேண்டும் என்று ஆனால் அது தான். யார் என்ன பார்க்க முடியுமா எங்கள் பிரச்சினை என்று வரி உள்ளது? அது ஒரு நிமிடம் விஷயம். மேலும் நீங்கள் உங்கள் குறியீடு பார்க்க முடியும். அது என்ன வரி மறக்க வரி அங்கு ஆனால் அது [செவிக்கு புலப்படாமல்] தான். ஆமாம்? காண்க 4: இது அதிகமாக மீது தான் பக்கம் நீங்கள் புத்தகத்தில் அது கற்றுத்தருகிறேன். காண்க: 1 சரியாக. எனவே, வழு சொல்ல முடியவில்லை நீங்கள் என்று, ஆனால் வழு ஒரு வரி நீங்கள் கீழே பெற முடியும் நீங்கள் செயல்படவில்லை என்று. மற்றும் சில நேரங்களில், குறிப்பாக போது பின்னர் செமஸ்டர், போது நீங்கள் ஒரு நூறு, ஒரு கையாள்வதில் சில நூறு குறியீடு கோடுகள், மற்றும் நீங்கள் அது தவறிய எங்கே தெரியாது, இந்த அதை செய்ய ஒரு சிறந்த வழி உள்ளது. எனவே, நாங்கள் எங்கள் பிழை இல்லை. நீங்கள், உங்கள் கோப்பு அதை சரிசெய்ய முடியும் பின்னர் நீங்கள், மீண்டும் அதை இயக்க முடியும் எல்லாம் செய்தபின் வேலை என்று. மற்றும் பெரிய விஷயம் இந்த சரி, போன்ற காணலாம். ஆமாம். கூல். நீங்கள் தேடும் என்ன தெரியும். எனவே, நீங்கள் செய்ய என்ன தெரியும். GDB நீங்கள் ஏனெனில் சூப்பர் பயனுள்ளதாக இருக்க முடியும் அனைத்து இந்த விஷயங்கள் வெளியே அச்சிட முடியும் என்று நீங்கள் இல்லை என்று. அது மிகவும் பயனுள்ளதாக printf விட தான். எத்தனை நீங்கள் பயன்படுத்த printf அறிக்கைகள் போன்ற ஒரு பிழை, சரியான அங்கு கண்டுபிடிக்க? எனவே, இந்த, நீங்கள் செய்ய திரும்பி போகும் வேண்டும், மற்றும் கருத்து விரும்புகிறது Printf, அல்லது, வெளியே கருத்து மற்றும் கண்டுபிடிக்க என்ன நீங்கள் அச்சிடும். இந்த உண்மையில் வெறும் அனுமதிக்கிறது , மூலம் விலக விஷயங்கள் வெளியே அச்சிட நீங்கள் மூலம் போகிறோம் என, அதனால், நீங்கள் அவர்கள் உண்மையான நேரத்தில் மாற்ற எப்படி கண்காணிக்க, உங்கள் திட்டம் போன்ற இயங்கும். அது ஒரு சிறிய எடுக்கிறது பழகிபோய்விட்டிருந்தது பிட். நான் மிகவும் வெறும் வகையான பரிந்துரைக்கிறேன் அது ஒரு சிறிய விரக்தி இருப்பது இப்போது ஐந்து. நீங்கள் மீது ஒரு மணி நேரம் செலவிட என்றால் அடுத்த வாரம் எப்படி GDB பயன்படுத்த கற்றல், உங்களை காப்பாற்ற பின்னர் இவ்வளவு நேரம். அப்படியே. நாம் சொல்கிறோம் இந்த மக்கள் ஒவ்வொரு ஆண்டும், நான் எடுத்து போது மற்றும் நான் நினைவில் வர்க்கம், நான் நன்றாக இருக்கும் போல் இருந்தது. இல Pset 6 வந்து நான் இருந்தது போன்ற, நான் போகிறேன் அறிய நான் இல்லை GDB பயன்படுத்த எப்படி இங்கே என்ன நடக்கிறது தெரியும். நீங்கள் இவ்வளவு நேரம் எடுத்து அதை சிறிய திட்டங்கள் அதை பயன்படுத்த நீங்கள் இருக்க போகிறோம் என்று வேலை போன்ற, வேலை போன்ற ஏதாவது மூலம் இந்த போன்ற Visionare,. நீங்கள் கூடுதல் பயிற்சி விரும்பினால் அல்லது, நான் உறுதியாக இருக்கிறேன் நான், தரமற்ற திட்டங்கள் கொண்டு வர முடியும் நீங்கள் விரும்பினால் நீங்கள் சரிசெய்வதற்கான. ஆனால் நீங்கள் சில நேரம் என்றால் பெற அதை பயன்படுத்தி, அதை சுற்றி விளையாட, அது உண்மையில் நீங்கள் கொடுக்கும். அது உண்மையில் ஒன்று தான் அந்த விஷயங்களை என்று நீங்கள் தான் முயற்சி செய்ய வேண்டும், மற்றும் உங்கள் கைகள் அழுக்காக நீங்கள் உண்மையில் அது புரிந்து முன், உடன். நான் ஒரு முறை மட்டுமே அது புரிந்து நான், அது பிழைதீர் விஷயங்களை இருந்தேன் மற்றும் அது ஒரு யோசனை மிகவும் இனிமையானதுமாகும் தான் எப்படி தாமதித்தோ சரிசெய்வதற்கான. சரி. கூல். நான் அந்த மாதிரி தான் தெரியும் GDB இல் ஒரு விபத்தில் நிச்சயமாக, மற்றும் நான் நிச்சயமாக பெற்று வேலை இந்த பெரிய அடுத்த முறை பார்க்க. கூல். எனவே, நாங்கள் மீண்டும் எங்கள் பவர்பாயிண்ட் சென்றால். இந்த வேலை நடக்கிறது? ஒன்று:. ஆமாம். சரி. எனவே, நீங்கள் எப்போதும் எந்த தேவைப்பட்டால் அந்த மீண்டும், பட்டியலில் இல்லை. எனவே இரும தேடல், இது அனைவருக்கும் டேவிட் பெரும் விந்தையை நினைவு அரை தொலைபேசி புத்தகங்கள் வைத்தார். நான் பெற இனி தொலைபேசி புத்தகங்கள், நீங்கள் எங்கு போன்ற ஏனெனில் இந்த நாட்களில் தொலைபேசி புத்தகங்கள் கிடைக்கும்? நான் உண்மையிலேயே தெரியாது. இரும தேடல். யாருக்கும் நினைவில் இல்லை எப்படி இரும தேடல் படைப்புகள்? யாரும்? அப்படியா? காண்க 5: நீங்கள் போது தெரியும் நீங்கள் இது அரை பாருங்கள் அது அந்த அடிப்படையில், இருக்கும், மற்றும் பிற அரை அகலும். காண்க: 1 சரியாக. எனவே, இரும தேடல், அது சோதிக்க வகையான தான் --we அதை பிரித்து வெற்றி அழைக்க விரும்புகிறேன். எனவே, நீ என்ன செய்வாய் உள்ளது நீங்கள், மத்தியில் பார்க்க வேண்டும் அது பொருந்தும் என்றால் நீங்கள் காண்பீர்கள் என்ன நீங்கள் தேடும். அது இல்லை என்றால், பிறகு நீங்கள் முயற்சி கண்டுபிடிக்க, அது விட்டு போகிறாய் அரை அல்லது வலது பாதி. நீங்கள் தேடும் என்றால், இந்த இருக்கலாம் alphabetized என்று ஏதாவது, நீங்கள் ஓ, பார்க்கிறீர்கள். அலிசன் எம் முன் வர? ஆமாம். எனவே, நாம் போகிறோம் முதல் பாதி பாருங்கள். அல்லது அது எண்கள் போன்ற இருக்க முடியும். எதையும் என்று நீங்கள் ஒப்பிட்டு, அது சரியாகவில்லை. நீங்கள் இரும தேடல் பயன்படுத்த முடியும். எனவே, யாரும் இந்த நினைவில் வரைபடம் அல்லது இந்த என்ன? அது எந்த அறிகுறியும் சிக்கல் தான். எனவே, இந்த வரைபடம் வெறும் எப்படி நீண்ட விவரிக்கிறது அது ஒரு பிரச்சினையை தீர்ப்பதற்கு நீங்கள் எடுக்கும் நீங்கள் விஷயங்களை எண்ணிக்கை அதிகரிக்க என்று நீங்கள் பயன்படுத்தி வருகிறோம். எனவே, நாம் நேரியல் நேரம் தழைச்சத்து, வேண்டும். சற்று இது இரண்டு மீது தாண்டி, என்றால் சிறந்த, இன்னும் வேகமான வளரும். பின்னர் நாம் இது, உள்நுழைய என்ன நாம் இரும தேடல் கருதுகின்றனர். நாம் கவனிக்க வேண்டும் என்றால், உங்கள் பிரச்சனை , மிகவும் மற்றும் மிகவும் பெரிதாகிறது அது எடுக்கும் நேரத்தை அது தீர்க்க அந்த அளவுக்கு அதிகரிக்க. அதை ஒப்பிட போல இங்கே ஆரம்பத்தில். நீங்கள் சரி, போன்ற இருக்கிறீர்கள். எதையும் இங்கே உண்மையில் இல்லை விஷயம் இது நாம் பயன்படுத்த ஒன்று, ஆனால் நீங்கள், ஒரு மில்லியன் ஒரு பில்லியன் வெளியே. நீங்கள் some-- --you're கண்டுபிடிக்க முயற்சி ஒரு வைக்கோல் ஒரு ஊசி கண்டுபிடிக்க முயற்சி. இந்த பிரச்சனையில் நான் உனக்கு வேண்டும் என்று. நீங்கள் இந்த சிக்கலான, இல்லை வேண்டும் ஒருபடி ஏனெனில் அனைத்து நீங்கள் உங்கள் போகிறேன் மூலம் தேடி வேண்டும் தெரியும் ஒவ்வொரு தனிப்பட்ட ஊசி, வைக்கோல் விஷயம், உங்கள் ஊசி பார்க்க முயற்சி. அந்த என் கருத்து மிகவும் வேடிக்கையாக இருக்கிறது. நான் வேகமாக விரும்புகிறேன். நான் திறமையான விரும்புகிறேன். மற்றும் போன்ற உழைப்பாளி மாணவர்கள் நீங்கள் தோழர்களே, நீங்கள் சிறந்த வேலை தெரியும், இருந்தால் இல்லை கடினமாக வகை விஷயம், நீங்கள் எப்படி இந்த வழிமுறைகளை வரை செய்யலாம். எனவே, நாம் நடக்க போகிறது ஒரு விரைவான உதாரணம் மூலம். நான் உங்களுக்கு வேண்டும் என்று இரும தேடல் மீது ஒரு கை, ஆனால் வழக்கில் யாரையும் ஒரு சிறிய உள்ளது தெளிவில்லா, அதை வலுப்படுத்தும் வேண்டும், நாம் வெறும் செல்ல போகிறோம் இங்கே ஒரு உதாரணம் மூலம். என்றால் எனவே, நாம் தேடும் வரிசை ஏழு கொண்டிருக்கிறது. எனவே, நாம் செய்ய முதல் விஷயம் வலது, நடுத்தர இருக்கும்? மேலும் நீங்கள் குறியீட்டு போகிறாய் ஒரு இரண்டாவது இரும தேடல். எனவே, அது வேடிக்கையாக இருக்கும் நடக்கிறது. எனவே நாம் பார்க்கிறோம் நடுத்தர சிறிய அணிகளை 3. 3 7 சமமாக? Does. அது ஆறு தான். எனவே, விட இது குறைவானது அல்லது ஏழு விட? குறைவான. ஆமாம். நல்ல வேலை தோழர்களே. நான் வேண்டும் போல் தோன்றுகிறது சாக்லேட் ஏனெனில் வேண்டும் நான் கெஜம் ஒரு அது துரத்த வேண்டும். அது நான் அடுத்த வாரம் செய்ய போகிறேன் என்ன தான். அது கூர்மையான உங்களுக்கு வைக்கும். எனவே, நாம் அந்த எறியுங்கள் முதல் பாதியில், சரியான? அதை விட குறைவாக இருந்தது. நாங்கள் எல்லாம் தெரியும் என்று இடது புறத்தில் குறைவாக இருக்க போகிறது என்ன நாம் உண்மையில் தேடும். எனவே, எந்த தேவை இல்லை அது கவனம் செலுத்த வேண்டும். அதை பற்றி மறக்க. எனவே, இப்போது நாங்கள் எங்கள் வலது புறம் பாருங்கள், மற்றும் நாம், அங்கே நடுவில் பார்க்க மற்றும் இப்போது அது ஒன்பது தான். எனவே, 9 ஆக --Everyone? நாம் என்ன விட கிரேட்டர் சரியான, தேடும்? எனவே, நாம் தூக்கி போகிறோம் வலது எல்லாவற்றையும் விட்டு. அந்த மாதிரி. இப்போது, அனைத்து நாம் ஒன்றாகும் விட்டு. எனவே நாம் பார்க்கலாம், இந்த ஒன்றாகும் என்ன நாம் தேடும்? அது உள்ளது. நாம் என்ன காணப்படுகிறது. எனவே நாம் முடித்துவிட்டீர்கள். ஈரோர்படு தேடல். நீங்கள், நாம் அவதானித்தால் அங்கு ஏழு உள்ளீடுகள் இருந்தது. அது மட்டும், மூன்று முறை போன்ற எங்களுக்கு நடந்தது ஆனால் நீங்கள் ஒரு பில்லியன் போன்ற செய்கிறீர்கள் என்றால், உங்களுக்கு எப்படி பல நடவடிக்கைகளை அது என்று தெரியும் நாம் நான்கு பில்லியன் விஷயங்களை செய்தால் எடுத்து? எந்த யூகங்களை? அது 32 தான். ஏதாவது கண்டுபிடிக்க 32 படிகள் ஒரு நான்கு பில்லியன் ஏனெனில் இரண்டு அதிகாரங்களை உறுப்பு வரிசை. எனவே இரண்டு, 32 ஆகிறது நான்கு பில்லியன் ஆகும். எனவே அழகான ஒரு பைத்தியம் எப்படி நீங்கள் இன்னும் உள்ள இருக்கிறோம் படிகள் ஒரு மிகவும் சிறிய எண் போன்ற ஏதாவது கண்டுபிடிக்க நான்கு பில்லியன் கூறுகள். அந்த குறிப்பு எனவே, நாம் இருக்கிறோம் இந்த குறியீட்டை போகிறது எனவே நீங்கள் உண்மையில் முடியும் வகையான எப்படி இந்த வேலை பார்க்க. அனைத்து சரி, நீங்கள் குறியீட்டை முடியும். நான் உங்களுக்கு விட போகிறேன் சிறிது பேச. இது, நீங்கள் சுற்றி மக்கள் தெரிந்து கொள்ள என்ன யாராவது கடந்த பிரிவில் இருந்து விரும்பினார். எனவே நீங்கள் சுற்றி மக்கள் தெரிந்துகொள்ளவேண்டும். சிறிது பேசுங்கள். மற்றும் அனைத்து உன்னிடமிருந்து தோழர்களே இப்போது தான் சூடோகுறியீடு ஒரு அவுட்லைன் உருவாக்க முயற்சி. சரி? ஓ. நான், நீங்கள் இருந்து வேண்டும் அனைத்து, நீங்கள் உள்ளது இந்த வழக்கில் போது நிரப்ப நடக்கிறது. எனவே நான் இந்த மேல் அமைக்க மற்றும் கீழ் வரம்புகள் இது தொடக்கத்தில் பிரதிநிதித்துவம் எங்கள் அணி மற்றும் இறுதியில். நீங்கள் உண்மையில் போகிறது வளையத்தின் வழியாக மற்றும் கண்டுபிடிக்க என்ன நாம் இந்த வட்டத்திற்கு செய்கிறீர்கள். நீங்கள் out-- கண்டுபிடிக்க முடியும் என்றால் நான் இல்லை வழக்குகள் உள்ளன என்ன அங்கு ஒரு குறிப்பை என்று நாம் இங்கே வேண்டும்? நீங்கள் கண்டுபிடிக்க வேண்டும் என்றால் வழக்குகள், நாம் அந்த சூடோகுறியீடு மற்றும் நாம் உண்மையில் அவர்களை குறியீட்டை வேண்டும். மற்றும் அது இருக்க போகிறது, நான் வட்டம் அது தருகிறேன், நினைக்கிறது நீங்கள் எதிர்பார்க்க விட ஒரு சிறிய எளிதாக இருக்கும். ஆனால், அது மிக குறியீடு ஏனென்றால் உண்மையில், இது மிகவும் குளுமையாக உள்ளது. பல்துலக்கினேன் ஐயா! மாணவர்: [செவிக்கு புலப்படாமல்]? வழிகாட்டுனர்: ஆமாம். ஒன்று இருந்தது மத்தியில் கண்டுபிடிக்க. மாணவர்: எனவே நாம் பயன்படுத்த முடியும். சரி. வழிகாட்டுனர்: பெர்பெக்ட். அதனால் நாம் செய்ய வேண்டிய முதல் விஷயம். எனவே நடுத்தர கண்டுபிடிக்க. கிரேட். எனவே நீங்கள் ஒரு யோசனை எப்படி நாம் வல்லமை உண்மையில் குறியீடு நடுத்தர கண்டுபிடிக்க? மாணவர்: ஆமாம். 2 மேல் n? வழிகாட்டுனர்: எனவே n 2 மீது. எனவே நினைவில் கொள்ள ஒரு விஷயம் என்று உங்கள் மேல் மற்றும் கீழ் வரம்புகள் மாற்ற. நாம் பகுதியாக இப்பெயரால் வரிசை நாம் தேடும். எனவே n 2 மீது மட்டும் வேலை செய்யும் முதல் விஷயம் நாம் செய்கிறோம். எனவே கணக்கில் மேல் மற்றும் கீழ் எடுத்து, எப்படி நாம் என்று நடுத்தர உறுப்பு கிடைக்கும்? நாங்கள் நடுத்தர வேண்டும் ஏனெனில் மேல் மற்றும் கீழ், வலது இடையே? பல்துலக்கினேன் ஐயா! மாணவர்: [செவிக்கு புலப்படாமல்]. வழிகாட்டுனர்: எனவே நாம் சில நடுத்தர வேண்டும். மற்றும் அது மேல் பிளஸ் 2 மீது குறைந்த இருக்க வேண்டும். வியப்பா. அங்கு நாங்கள் செல்கிறோம். ஒரு வரி கீழே. நீங்கள் உங்கள் வழியில் இருக்கும். எனவே இப்போது நாம் வேண்டும் என்று நடுத்தர, நாம் என்ன செய்ய வேண்டும்? வெறும் பொதுவாக. நீங்கள் அது குறியீடு வேண்டும். ஆமாம். மாணவர்: [செவிக்கு புலப்படாமல்]? வழிகாட்டுனர்: எனவே அது பிளஸ் நீங்கள் இருக்கிறீர்கள் ஏனெனில் இரண்டு இடையே சராசரி கண்டுபிடித்து அவர்கள். எனவே நீங்கள் வகையான அவர்களை நினைத்தால் பக்கங்களில் இருந்து அதிகரித்து, நீங்கள் அணுகலாம் என அது பற்றி யோசிக்க நடுத்தர, நீங்கள் அப்படி வேண்டும். எனவே நீங்கள் இருபுறங்களிலும் இருந்தீர்கள் நடுத்தர, மற்றும் நாம் 5 மற்றும் 7 போன்ற வேண்டும். நீங்கள் அவர்களை ஒன்றாக சேர்க்க போது 12 பெற்று, நீங்கள் 2 பிரித்து, 6 ஆகிறது. சில நேரங்களில் அது கடினம் அந்த வேலை ஏன் என்று விளக்க, ஆனால் நீங்கள் மூலம் வேலை என்றால் ஒரு உதாரணம் சில நேரங்களில், அது நீங்கள் என்றால், கண்டுபிடிக்க உதவ வேண்டும் அது பிளஸ் அல்லது கழித்தல் இருக்க வேண்டும். ஆமாம். மாணவர்: [செவிக்கு புலப்படாமல்] சரியாக மத்தியில் அவர்கள் எங்கே ஒரு வழக்கு இருந்தது என்றால் சிறிய எண்கள் நிறைய இருக்கிறது மற்றும், ஒரு பெரிய எண் போன்ற? வழிகாட்டுனர்: எனவே உங்களுக்கு தேவையான அனைத்து வரிசைக்கு நடுவில் உள்ளது. எனவே நீங்கள் சிறிய எண்கள் ஒரு கொத்து இருந்தது பின்னர் ஒரு உண்மையில் பெரிய எண் இறுதியில், அது ஒரு விஷயமே இல்லை. முக்கியமானது என்று அனைத்து என்று ஆகிறது அவர்கள், நீங்கள் வரிசைப்படுத்தப்பட்ட நடுவில் பார்க்க வேண்டும் வரிசை நீங்கள் இன்னும் இருக்கிறோம் ஏனெனில் அரை உங்கள் பிரச்சினை துண்டுகளாக. கூல். எனவே இப்போது நாம் வேண்டும் என்று நடுத்தர, நாம் என்ன செய்ய வேண்டும்? மாணவர்: ஒப்பிடு. வழிகாட்டுனர்: ஒப்பிடுங்கள். Value_wanted எனவே நடுத்தர ஒப்பிட்டு. கூல். எனவே நீங்கள் நாம் இங்கே பார்க்க நாம் இங்கே விரும்பவில்லை இந்த மதிப்பு. இந்த ஒரு வரிசை தான் ஞாபகம். எனவே நடுத்தர குறியீட்டு குறிக்கிறது. எனவே நாம் நடுத்தர மதிப்புகள் செய்ய வேண்டும். நீங்கள் விரும்பினால் மறக்க வேண்டாம் , இரட்டை சமமாக ஒப்பிட்டு. நீங்கள் ஒற்றை நீங்கள் சமம் செய்கிறீர்கள் அதை ஒதுக்கலாம் போகிறது, பின்னர், நிச்சயமாக, அது தான் நீங்கள் விரும்பும் மதிப்பு இருக்க போகிறது. அதனால் செய்ய வேண்டாம். எனவே நாம் பார்க்க போகிறோம் நடுத்தர மதிப்புகள் நாம் வேண்டும் மதிப்பு சமமாக இருக்கும். உங்கள் ப்ரேஸ் மறக்க வேண்டாம். டிராப்பாக்ஸ் விட்டு போக வேண்டும். எனவே நாம் இந்த விஷயத்தில் என்ன செய்ய வேண்டும்? அது நாம் திரும்ப என்ன வேண்டும் என்றால்? நாம் சொல்ல முயற்சிக்கும். மாணவர்: அச்சிட்டு. வழிகாட்டுனர்: சரி, நாம் ஆஃப் அச்சிட வேண்டும். எனவே இந்த இங்கே ஒரு bool உள்ளது, நாம் உண்மை அல்லது தவறான திரும்ப வேண்டும். நாம் இந்த எண், சொல்கிறீர்கள் ஒரு [? RRA? ?] அது அதனால், நாம் அதை உண்மை திருப்பி. நான் உண்மை கூற முடியாது என்றால். மாணவர்: ஏன் நீங்கள் பூஜ்யம் திரும்ப முடியாது? வழிகாட்டுனர்: உங்களால் முடிந்தால் எனவே நீங்கள் விரும்பினால், பூஜ்யம் திருப்பி. ஆனால் இந்த வழக்கில் ஏனெனில் இல் நமது செயல்பாடு ஒரு bool திரும்புகிறது, நாம் உண்மையா பொய்யா அல்லது திரும்ப வேண்டும். மாணவர்: போது நீங்கள் , பூலியன் வெளிப்பாடு என்று நீங்கள் அது தவறான சமமாக அமைக்க? நான் சொல்ல வேண்டும் என்றால், என்றால் இந்த நிலையில் போலவே மேல் உள்ளது தவறான சமம் போன்ற சந்தித்தார். நீங்கள் என்றால் அது புரிந்து மறுபுறம் பொய்யான வைக்க? வழிகாட்டுனர்: ஆமாம். எனவே உண்மையில் நீங்கள் என்றால் ஏதாவது செய்து போன்ற மேல் உள்ளது அல்லது குறைவாக உள்ளது, உண்மை அல்லது பொய் திரும்புகிறது மற்றும் அது உண்மையில் மோசமான பாணி தான் சொல்ல சமம் உண்மை அல்லது சமமாக சமம் தவறான சமம். நீங்கள் என்று முடிவு பயன்படுத்த வேண்டும் உங்கள் காசோலை என தன்னை. நான் விரும்பினேன் என்ன. என்று நான் விரும்பினேன். கேட்கிறாய் நீ வழக்கில் எனவே ஏதாவது பற்றி போன்ற கேட்ச் இந்த சேமிக்க. எனவே நாம் எண்ணாக முக்கிய (வெற்றிடத்தை) இருந்தால் மற்றும் இந்த மாதிரி ஏதாவது. மேல் என்றால் நீங்கள் வேண்டும் நீங்கள் மற்றும் சில உள்ளீடு நீங்கள் செய்ய முடியும் என்றால் கேட்டு இந்த மாதிரி ஏதாவது? வலது? மாணவர்: நான் முயற்சி அது [செவிக்கு புலப்படாமல்] செய்ய. It's-- ஏனென்றால் வழிகாட்டுனர்: வலது. எனவே நீங்கள் இந்த வலது, தவறான இருக்க வேண்டும்? மாணவர்: ஆமாம். வழிகாட்டுனர்: எனவே, இந்த விஷயத்தில் நீங்கள் அது உண்மை இல்லை என்றால் அது இயக்க வேண்டும். நீ அங்கே என்ன செய்ய குளிர் விஷயம் இந்த உள்ளது. எனவே ஆச்சரியக்குறி நினைவில் புள்ளி விஷயங்களை குறையாகவே? அது [செவிக்கு புலப்படாமல்] இல்லை பொருள் கூறுகிறது. நாம் வெறும் பார்த்து என்றால் இங்கே இந்த பகுதி, நீங்கள் விட்டோம் என்று மதிப்பீடு சொல்ல தவறான நீங்கள் அதை விரும்பவில்லை என. தவறான இல்லை உண்மை இது இந்த இயக்க என்று பொருள். என்று பயன்? மாணவர்: ஆமாம். வழிகாட்டுனர்: ஆர். சரி. எனவே தான் திரும்ப முடியும் இந்த வழக்கில் உண்மை. எனவே இப்போது நாம் மற்ற இரண்டு வேண்டும் இந்த வழக்கில் வழக்குகள். எங்கள் இரண்டு மற்ற நேரங்களில் என்ன? தான் அது இந்த வழி செய்வோம். எனவே வேறு ஆரம்பிப்போம் என்றால் நடுத்தர மதிப்புகள் நாம் வேண்டும் மதிப்பு குறைவாக உள்ளது. எனவே மத்தியில் எங்கள் மதிப்பு குறைவாக உள்ளது நாம் தேடும் மதிப்பு விட. எனவே பிணைப்பு இது நீங்கள் செய்ய நாம் மேம்படுத்த வேண்டும் என்று நினைக்கிறீர்களா? அப்பர் அல்லது குறைந்த? அப்பர்? வரிசை எனவே எந்த பக்க நாம் பார்த்து போகிறது? மாணவர்: குறைந்த. வழிகாட்டுனர்: நாம் போகிறோம் இடது பார்க்க வேண்டும். சிறிய மதிப்பு குறைவாக இருந்தால் எனவே வேறு. இங்கே உங்கள் நடுத்தர மதிப்பு எனவே நாம் வேண்டும் என்பதை விட குறைவாக உள்ளது. எனவே நாம் எடுக்க வேண்டும் எங்கள் அணியின் வலது பக்க. எனவே நாம் போகிறோம் எங்கள் தாழ்வு புதுப்பிக்க. எனவே நாம் நமது குறைந்த ஒதுக்கலாம் வேண்டும். நீங்கள் குறைவாக இருக்க வேண்டும் என்ன நினைக்கிறீர்கள்? மாணவர்: நடுத்தர மதிப்பு? வழிகாட்டுனர்: எனவே நடுத்தர மதிப்பு மாணவர்: பிளஸ் 1. வழிகாட்டுனர்: --plus 1. ஏன் யாரும் சொல்ல முடியுமா நாம் என்று பிளஸ் 1 வேண்டும்? மாணவர்: [? இல்லை மதிப்பு?] அது இன்னும் சமமாக இருக்கும். வழிகாட்டுனர்: வலது. நாம் ஏற்கனவே என்று எனக்கு தெரியும் எங்கள் நடுத்தர மதிப்பு சமமாக உள்ளது அது மற்றும் நாம் அதை தவிர்க்க வேண்டும் அனைத்து பின்னர் தேடல்களை இருந்து. நீங்கள் என்று பிளஸ் 1, இந்த மறக்க என்றால் காலவரையின்றி வளைய பிடிக்கும். நீங்கள் தான் ஒரு அகப்பட்டு முடிவிலா சுழற்சியில் பின்னர் நீங்கள் segfault வேண்டும் மற்றும் எல்லாம் கெட்ட செல்கின்றன. எனவே எப்போதும் நீங்கள் இல்லை என்று உறுதி மதிப்பு உட்பட என்று நீங்கள் தான் பார்த்தேன். எனவே நாம் ஒரு பிளஸ் 1 என்று பார்த்துக்கொள். எனவே இப்போது நாம் கடந்த நிலையில் பாதுகாப்பு பொருட்டு இது எப்போதும் நான் நீங்கள் மதிப்பு என்றால் வேறு, இங்கே பயன்பாடு நடுத்தர மதிப்பை விட அதிகமாக உள்ளது நாம் வேண்டும். என்று நாம் என்று அர்த்தம் இடது கை அரை. அதில் ஒன்று தான் நாம் மேம்படுத்த போகிறோம்? அப்பர். மற்றும் சமமாக போகிறது இந்த ஒன்று என்ன? மத்திய மைனஸ் 1, ஏனெனில் நிச்சயமாக, நாம் வேண்டும் நாங்கள் அல்ல என்பதை உறுதி செய்ய மீண்டும் என்று நடுத்தர மதிப்பு பார்த்து. பின்னர் நாம் அது வேண்டும். அது தான். அந்த அனைத்து இரும தேடல் தான். அது சரி, அந்த கெட்ட அல்ல? அது 10 கோடுகள் போன்ற வெள்ளை இடத்தை குறியீடு. எனவே மிகவும் சக்திவாய்ந்த, மிகவும் பயனுள்ளதாக, நீங்கள் உங்கள் பின்னர் psets ஒன்று அதை பயன்படுத்தி இருக்க. ஒருவேளை இந்த ஒரு, ஆனால் பின்னர். எனவே அது கற்றுக்கொள்ள. அது காதல். அது நீங்கள் நடத்துவீர்கள். அதனால் யாருக்கும் எந்த வேண்டும் இரும தேடல் கேள்விகள்? ஆமாம். மாணவர்: அது ஒரு விஷயமே உங்கள் n கூட அல்லது வித்தியாசமாக இருக்கிறது? வழிகாட்டுனர்: இல நாம் நடுத்தர அது நடிக்க ஏனெனில் ஒரு எண்ணாக, அது வெறும் வெட்டு. அது ஒரு முழு தங்க மற்றும் எனவே அது சாப்பிடுவேன் இறுதியில் எல்லாம் மூலம் தீர்த்துக்கொள்ள. அதனால் நீ அதை பற்றி கவலைப்பட வேண்டிய அவசியம் இல்லை. எல்லோரும் நல்ல? வியப்பா. கூல். எனவே, நீங்கள் இந்த கிடைத்தன. எஸ். நாம் என்ன பேசிக் கொண்டிருந்தோம் என எனவே, எனக்கு தெரியும் டேவிட் சிக்கலான இயக்கநேரங்களுக்க்கு குறிப்பிடப்பட்டுள்ளது. அதனால் சிறந்த வழக்கில், அது தான் நாம் தொடர்ந்து அழைக்கிறேன் இது ஒன்று. என்று இருக்கலாம் ஏன் யாராவது சொல்ல முடியுமா? அந்த காட்சியில் என்ன வகை விளைவிக்கக்கூடும்? பல்துலக்கினேன் ஆகியது. மாணவர்: [செவிக்கு புலப்படாமல்] முதலில் வழிகாட்டுனர்: நடுத்தர இருப்பது எனவே நாம் வந்து முதல் உறுப்பு, சரியான? எனவே ஒன்று ஒரு வரிசை அல்லது என்ன நாம் வெறும் தேடும் மத்தியில் மணம் DAB இருக்க நடக்கிறது. அதனால் எங்கள் சிறந்த வழக்கு. ஒருவேளை நீங்கள், உண்மையான பிரச்சினைகள் பெற என்று அடிக்கடி [செவிக்கு புலப்படாமல்] அடைய போகிறது. என்ன நமது மோசமான வழக்கு பற்றி என்ன? எமது மோசமான பதிவு n உள்ளது. அந்த முழு செய்ய வேண்டும் நான் பற்றி பேசினேன் என்று இரண்டு விஷயம் அதிகாரங்களை. எனவே மோசமான நிலையில் அது அர்த்தம் என்று நாம் கீழே வரிசை வெட்டுவது என்று அது ஒரு ஒரு உறுப்பு இருந்தது வரை. எனவே, நாம் பாதி அது கீழே வெட்டுவது இருந்தோம் என நாம் வரமுடியும் என பல முறை. அது பதிவு n ஏனெனில் அதனால் தான் நீங்கள் இரண்டு பிளவு வைத்திருக்கிறீர்கள். எனவே ஊகங்கள், விஷயங்களை நீங்கள் நீங்கள் எப்போதும் என்றால் தெரிந்து கொள்ள வேண்டும் ஒரு பைனரி தேடல் பயன்படுத்த போகிறோம். உங்கள் கூறுகள் வரிசைப்படுத்தப்பட்ட. அவர்கள் ஏனெனில் வரிசைப்படுத்தப்பட்ட வேண்டும் என்று ஒரே வழி நீங்கள் தான் நீங்கள் முடியும் என்றால் தெரிந்து கொள்ளலாம் அது பாதி வெளியே தூக்கி. நீங்கள் இந்த சரிசெய்யவேண்டும் பையில் இருந்தது என்றால் மற்றும் எண்கள் நீங்கள், சொல்கிறீர்கள் சரி, நான் நடுத்தர பார்க்க போகிறேன் எண் மற்றும் நான் தேடிக்கொண்டிருக்கிறேன் எண் விட குறைவாக உள்ளது, நான் போகிறேன் தன்னிச்சையாக ஒரு அரை வெளியே தூக்கி. நீங்கள் என்றால் தெரியாது உங்கள் என்று மற்ற பாதி எண்கள். உங்கள் பட்டியலில் வரிசைப்படுத்தப்பட்ட வேண்டும். அத்துடன், இந்த இருக்கலாம் மேலே சிறிது போகிறது, ஆனால் நீங்கள் சீரற்ற அணுகல் வேண்டும். நீங்கள் முடியும் வேண்டும் வெறும் என்று நடுத்தர உறுப்பு செல்ல. நீங்கள் தொடரவேண்டும் என்றால் ஏதாவது மூலம் அல்லது அது நீங்கள் கூடுதல் படிகள் எடுக்கிறது என்று நடுத்தர உறுப்பு பெற, அது log n இனி ஏனெனில் நீங்கள் அது ஒரு மேலும் கூட்டப்படாத பணி. இந்த ஒரு சிறிய செய்யும் இரண்டு வாரங்களில் மேலும் உணர்வு, ஆனால் நான் வகையான, முகவுரையில் வேண்டும் உங்களுக்கு என்ன ஒரு யோசனை கொடுக்க வர. ஆனால் அந்த இரண்டு முக்கியமான அனுமானங்களை நீங்கள் ஒரு பைனரி பட்டியலில் வேண்டும் என்று. அது வரிசைப்படுத்தப்பட்ட உறுதி. அந்த ஐந்து பெரிய ஒன்று தான் நீங்கள் இப்போது தோழர்களே. அந்த அடிப்படையில் நாம் போக முடியாது எங்கள் வகையான ஓய்வு. எனவே நான்கு sorts-- குமிழி, செருகும், தேர்வு, மற்றும் ஒன்றிணைப்பு. அவர்கள் குளிர் அனைத்து வகையான இருக்கிறோம். உங்களுக்கு சிஎஸ் 124 எடுக்க முடிவு செய்தால், நீங்கள் வகையான அனைத்து வகையான பற்றி அறியலாம். நீங்கள் ஒரு க்ஸ்க்ச்து ரசிகர் என்றால், அங்கே ஒரு உண்மையிலேயே காமிக் பற்றி உண்மையில் பயனற்ற வகையான, போன்ற நான் மிகவும் நீங்கள் பார்க்க போகிறோம் பரிந்துரைக்கிறது. அவற்றில் ஒன்று பீதி வகையான, போல் இது போன்ற, ஓ இல்லை, சீரற்ற வரிசை திரும்ப உள்ளது. அமைப்பை நிறுத்தவா. விடவும். எனவே அழகற்ற நகைச்சுவை எப்போதும் நல்லது. அதனால் யாருக்கும் வகையான நினைவில் வெறும் ஒரு பொது யோசனை போன்ற குமிழி எவ்வாறு. நீங்கள் நினைவில்? மாணவர்: ஆமாம். வழிகாட்டுனர்: அது போ. மாணவர்: நீங்கள் மூலம் போகிறோம் எனவே மற்றும் அது பெரிய விஷயம் என்றால், நீங்கள் இரண்டு பரிமாறிக்கொள்ளலாம். வழிகாட்டுனர்: பல்துலக்கினேன் ஆகியது. சரியாக. எனவே நீங்கள் தான் மூலம் செயல்படுத்துதல். நீங்கள் இரண்டு எண்கள் சரிபார்க்க. ஒரு முன் பெரியதாக இருந்தால் அதன் பின்னர் ஒரு விட, நீங்கள் வெறும் என்று அவர்களை இடமாற்றம் இந்த வழியில் அதிக எண்ணிக்கையில் அனைத்து பட்டியலில் இறுதியில் வரை குமிழி மற்றும் அனைத்து குறைந்த எண்ணிக்கையில் குமிழ். அவர் அமைதியாக உங்களுக்கு காட்ட வீடியோ வரிசைப்படுத்த ஒலி விளைவு? அது குளிர் என்ன தான். ராபர்ட் சொன்னது போல், வழிமுறை எனவே நீங்கள் பட்டியல் மூலம் விலக வேண்டும் என்று, அருகில் மதிப்புகள் மாற்றியமைக்கப்படுகிறது அவர்கள் வரிசையில் என்றால். அதன் பின்னர் மீண்டும் வைத்திருக்க வரை நீங்கள் எந்த பரிமாற்றங்கள். அவ்வளவு மோசமாக இல்லை, சரியான? எனவே தான் இங்கே ஒரு விரைவு எடுத்துக்காட்டு வேண்டும். எனவே இந்த தீர்த்துக்கொள்ள போகிறது ஏறுவரிசையில் அவர்களை. எனவே நாம் முதலில் செல்ல போது நேரம், நாம் எட்டு மூலம் பார்க்கிறோம் மற்றும் ஆறு வெளிப்படையாக இருந்தால் பொருட்டு, நாம் அவர்களை இடமாற்றம். எனவே அடுத்த ஒரு பாருங்கள். எட்டு மற்றும் பொருட்டு நான்கு இல்லை. அவர்களை இடமாற்றம். பின்னர் எட்டு மற்றும் இரண்டு, அவர்களை இடமாற்றம். அங்கு நாங்கள் செல்கிறோம். எனவே உங்கள் முதல் பாஸ் பிறகு, நீங்கள் என்று உங்கள் பெரிய எண் அனைத்து வழி இருக்க போவதில்லை அது தான் ஏனெனில் மேல் தொடர்ந்து இருக்க போகிறது எல்லாவற்றையும் விட பெரிய மற்றும் அது வெறும் குமிழி நடக்கிறது அங்கு இறுதியில் அனைத்து வழி. என்று அனைவருக்கும் அர்த்தம் உள்ளதா? கூல். எனவே நாம் நமது இரண்டாவது பாஸ் பாருங்கள். ஆறு மற்றும் நான்கு, சுவிட்ச். ஆறு மற்றும் இரண்டு, சுவிட்ச். இப்போது நாம் பொருட்டு ஒரு சில விஷயங்கள் இருக்கிறது. ஒவ்வொரு பாஸ் அதனால் நாம் எங்கள் முழு பட்டியல் மூலம் செய்ய, என்று நமக்கு தெரியும் பல எண்கள் போன்ற இறுதியில் வரிசைப்படுத்தப்பட்ட. எனவே நாம் ஒரு மூன்றாவது பாஸ் செய்ய, இது ஒரு இடமாற்று உள்ளது. பின்னர் எங்கள் நான்காவது மீது நாம் பூஜ்யம் இடங்கள் உள்ளன, கடந்து. எனவே நாம் என்று எங்கள் வரிசை வரிசைப்படுத்தப்பட்ட. அந்த பெரிய உள்ளது குமிழி வரிசையாக்கம் விஷயம். நாம் தெரியும் போது நாம் என்று , என்று பூஜ்யம் பரிமாற்றங்கள் வேண்டும் என்று எல்லாம் முழு வரிசையில் உள்ளது. அது நாம் பார்க்கலாம் எப்படி வகையான தான். எனவே நாங்கள் குமிழி குறியீட்டை போகிறது வகையான இது மோசமானவர் அல்ல. இவை எதுவும் அந்த கெட்ட உள்ளது. நான் அவர்கள் ஒரு சிறிய பயங்கரமான காணலாம் தெரியும். நான் எடுத்து போது எனக்கு தெரியும் வர்க்கம், கூட நான் ஐந்து வர்க்கம் தருகிறீர்கள் முதல் முறையாக கடந்த ஆண்டு, நான் போன்ற, நான் எப்படி இதை செய்ய? அது கோட்பாடு அர்த்தமுள்ளதாக, ஆனால் நாம் உண்மையில் இந்த எப்படி செய்ய வேண்டும்? எந்த நான் நடக்க வேண்டும் ஏன் இங்கே உங்களுக்கு குறியீடு மூலம். எனவே நான் ஒரு சூடோகுறியீடு வேண்டும் உங்களுக்கு இந்த நேரம். எனவே போலவே இதை மனதில் வைத்து நாம் மீது மாற்றம் பற்றி இருக்கிறோம். எனவே நாம் சில எதிர் வேண்டும் என்று எங்கள் பரிமாற்றங்கள் கண்காணிக்கும் நாம் உறுதி செய்ய வேண்டும் ஏனெனில் நாம் என்று சரி என்று. மற்றும் நாம் முழு வரிசையில் கூறு நாம் இந்த உதாரணத்தை செய்ததை. உறுப்பு முன் விட பெரிதாக இருந்தால் நாங்கள் இருக்கும்போது அங்கு பிறகு உறுப்பு, நாம் அவர்களை இடமாற்றம் மற்றும் நாம் எங்கள் அதிகப்படுத்த எதிர், நாம் இடமாற்றம் விரைவில் ஏனெனில் நாம் எங்கள் எதிர் என்று தெரியப்படுத்த வேண்டும். அங்கு எந்த கேள்விகள்? ஏதோ இங்கு வேடிக்கையான தெரிகிறது. மாணவர்: நீங்கள் பூஜ்யம் எதிர் அமைக்க நீங்கள் வளையத்தின் வழியாக செல்லும் ஒவ்வொரு முறையும்? நீங்கள் போகும் ஒவ்வொரு முறையும் திரும்பி பூஜ்ஜியத்திற்கு? வழிகாட்டுனர்: அவசியம் இல்லை. அதனால் என்ன நடக்கும் நாம் இங்கே செல்ல உள்ளது. எனவே போது, இந்த நினைவில் செய்ய தவறாமல் முறை இயக்க வேண்டும். எனவே அது அமைக்க நடக்கிறது பூஜ்யம் சமமாக எதிர், பின்னர் அது வழியாக மீண்டும் கூறு நடக்கிறது. அது மூலம் செயல்களை என, அது எதிர் புதுப்பிக்க வேண்டும். அது எதிர் மேம்படுத்துகிறது, அது முடிந்துவிட்டது போது, அது வரிசை இறுதியில் அடைந்தது போது, எங்கள் பட்டியலில் வரிசைப்படுத்தப்பட்ட என்றால், எதிர் மேம்படுத்தப்பட்டது. எனவே அது நிபந்தனை சரிபார்க்கிறது மற்றும் அது சரி, பூஜ்ஜியத்தை விட எதிர் அதிகமாக உள்ளது, என்கிறார். அது இருந்தால், மீண்டும் அது செய்கிறது. நீங்கள் போது நீங்கள் மீட்டமைக்க வேண்டும் செல்ல, எதிர் பூஜ்யம் சமமாக. நீங்கள் ஒரு வரிசைப்படுத்தப்பட்ட வழியாக சென்றால் வரிசை, எதுவும், மாற்றுகிறது இந்த தோல்வி, மற்றும் நீங்கள் வரிசைப்படுத்தப்பட்ட பட்டியலை திரும்ப. என்று அர்த்தம் உள்ளதா? மாணவர்: சிறிது வலிமை அது. வழிகாட்டுனர்: சரி. வேறு எந்த இருந்தால் வரும் என்று கேள்வி. ஆமாம். மாணவர்: என்ன என்று செயல்பாடு கூறுகள் மாற்ற இருக்க? வழிகாட்டுனர்: எனவே நாம் உண்மையில் எழுத முடியும் நாம் இப்போது சரியான போகிறாய் என்று. கூல். அந்த குறிப்பு எனவே, அலிசன் போகிறது மீண்டும் பயன்பாட்டிற்கான மாற. இது வேடிக்கையாக இருக்க நடக்கிறது. நம்முடைய நல்ல வேண்டும் இங்கே குமிழி விஷயம். எனவே நான் ஏற்கனவே சைக்கிள் செய்தது வரிசை மூலம். நாம் எங்கள் பரிமாற்றங்கள் வேண்டும் என்று பூஜ்யம் சமமாக இருந்தால். எனவே நாம் அருகில் இடமாற்றம் செய்ய வேண்டும் கூறுகள் அவர்கள் பொருட்டு வெளியே என்றால். எனவே முதல் விஷயம் நாம் வேண்டும் எங்கள் வரிசை மூலம் கூறு. எனவே எப்படி நாம் வலிமை நினைக்கிறீர்கள் எங்கள் வரிசை மூலம் கூறு? நாம் வேண்டும் மற்றும் நான் 0 சமம். நாம் நான் குறைவாக இருக்க வேண்டும் n கழித்து 1 கழித்தல் கே விட. நான் ஒரு இரண்டாவது என்று விளக்க வேண்டும். எனவே இந்த ஒரு தேர்வுமுறை இங்கே எங்கே, நான் ஒவ்வொரு பாஸ் பிறகு அவர் எப்படி நினைவில் வரிசை நாம் மூலம் என்ன on-- என்று எனக்கு தெரியும் எனவே ஒரு பாஸ் பிறகு நாம் இந்த வரிசையில் என்று தெரியும். இரண்டு சீட்டுகள் பிறகு நாம் தெரிகிறோம் அனைத்து இந்த வரிசையில் என்று. மூன்று சீட்டுகள் பிறகு நாம் வரிசைப்படுத்தப்பட்ட என்று தெரியும். வழி எனவே நான் தேடி இங்கே வரிசை மூலம், அது மட்டும் செல்ல உறுதி செய்யும் நாம் என்ன தெரியுமா மூலம் வரிசையாக்கம் செய்யப்படாத. சரி? என்று தான் ஒரு தேர்வுமுறை தான். நீங்கள் வெறும் கபடமற்ற அது எழுத முடியும் எல்லாம் வழியே தேடி, அது இனி எடுக்கும். இந்த நான்கு வளையம் வைத்து அது தான் ஒரு நல்ல தேர்வுமுறை நாம் என்று ஒவ்வொரு முழு பிறகு தெரியும் ஏனெனில் இங்கே வரிசை மூலம் ஹீரோக்களின், இங்கே ஒவ்வொரு முழு வளையம் போல், நாம் தெரியும் இந்த உறுப்புகள் ஒரு மேலும் என்று இறுதியில் வரிசைப்படுத்தப்பட்ட. எனவே நாம் அந்த பற்றி கவலைப்பட வேண்டும். என்று அனைவருக்கும் அர்த்தம் உள்ளதா? அந்த குளிர் சிறிய தந்திரம்? அந்த வழக்கில், என்றால் நாம், வழியே தேடி வருகிறோம் நாம் என்றால் சரிபார்க்க வேண்டும் என்று தெரியும் வரிசை n மற்றும் n பிளஸ் 1 வரிசையில் உள்ளன. சரி. எனவே இங்கே சூடோகுறியீடு தான். நாம் என்றால் சரிபார்க்க வேண்டும் வரிசை n மற்றும் n பிளஸ் 1 வரிசையில் உள்ளன. எனவே அங்கு என்ன வேண்டும்? அது சில நிபந்தனை இருக்க நடக்கிறது. அது ஒரு என்றால் இருக்கும். மாணவர் வரிசை n என்றால் வரிசை n பிளஸ் 1 குறைவாக. வழிகாட்டுனர்: பல்துலக்கினேன் ஆகியது. சரி, விட குறைவாக அல்லது அதிகமாக. மாணவர்: விட கிரேட்டர். பின்னர் நாம் அவர்களை மாற்ற வேண்டும். சரியாக. எனவே இப்போது நாம் என்ன பெற அவர்களை மாற்ற இயங்குமுறை? எனவே நாம் இந்த சுருக்கமாக மூலம் சென்றார், இடமாற்று செயல்பாடு ஒரு வகை கடந்த வாரம். யாரையும் அது வேலை எப்படி நினைவில் இல்லை? எனவே தான் சரியான, அவற்றை reassign முடியாது? அவற்றில் ஒன்று இழந்து விடும் என்பதால். நாம் கூறினார் என்றால் ஒரு பின்னர் பி மற்றும் சமமாக உள்ளது ஒரு சமமாக இருக்கும், அவர்கள் இருவரும் திடீரென்று பி தான் சமமாக எனவே நாம் என்ன செய்ய வேண்டும் நாம் உள்ளது என்று ஒரு தற்காலிக மாறி வேண்டும் நம்முடையது போது ஒன்று நடத்த போகிறோம் நாம் மாற்றியமைக்கப்படுகிறது செயல்முறை இருக்கிறோம். அதனால் என்ன நாம் நாம் சில எண்ணாக வேண்டும் உள்ளது நீங்கள் அது ஒதுக்க முடியும் to-- திறக்க சமமாக எந்த ஒரு நீங்கள் தான், வேண்டும் நீங்கள் அதை கண்காணிக்க உறுதி வைத்து எனவே இந்த விஷயத்தில், நான் போகிறேன் வரிசை n பிளஸ் 1 அதை ஒதுக்க. அதனால் நடத்த நடக்கிறது என்ன மதிப்பு என்று இரண்டாவது தொகுதி உள்ளது நாம் பார்த்து வருகிறோம் என்று. மற்றும் நாம் செல்ல முடியும் பின்னர் நாம் என்ன செய்ய முடியும் என்று மேலே மற்றும் ஒதுக்கலாம் வரிசை n பிளஸ் 1, நாம் தெரியும் ஏனெனில் சேமிக்கப்படும் என்று மதிப்பு இல்லை. இது பெரிய ஒன்றாகும் நீங்கள் எந்த என்றால் விஷயங்கள் எனக்கு தெரியாது நீங்கள் இரண்டு மாற என்றால் எங்கே பிரச்சினைகள் இருந்தது குறியீடு கோடுகள் திடீரென்று விஷயங்கள் வேலை. ஆணை சிஎஸ் மிகவும் முக்கியமானது. எனவே நீங்கள் வரைபடம் செய்ய விஷயங்களை வெளியே முடிந்தால் என என்ன உண்மையில் நடக்கிறது. எனவே இப்போது நாம் போகிறோம் , வரிசை n பிளஸ் 1 ஒதுக்கலாம் நாம் தெரியும் ஏனெனில் சேமிக்கப்படும் என்று மதிப்பு இல்லை. நாம் வரிசை என்று ஒதுக்க முடியும் n அல்லது இந்த வழக்கில் வரிசை நான் இல். பல மாறிகள். சரி. எனவே இப்போது நாம் மறு ஒதுக்கீடு செய்து வரிசை நான் பிளஸ் 1 வரிசை நான் என்ன சமமாக. இப்போது நாம் செல்ல முடியும் மற்றும் என்ன வரிசை நான் ஒதுக்க? யார்? மாணவர்: 10. வழிகாட்டுனர்: 10. சரியாக. மற்றும் ஒரு கடைசி விஷயம். நாம் இப்போது அது பண்டமாற்று என்றால், நாம் என்ன செய்ய வேண்டும்? ஒரு விஷயம் என்ன என்று எங்களுக்கு சொல்ல நடக்கிறது நாம் எப்போதும் இந்த திட்டத்தை நிறுத்தி என்றால்? நாம் என்ன என்று நமக்கு சொல்கிறது ஒரு வரிசைப்படுத்தப்பட்ட பட்டியலை வேண்டும்? நாம் எந்த பரிமாற்றங்கள் செய்ய வேண்டாம் என்றால், சரியான? பரிமாற்றங்கள் என்றால் சமமாக உள்ளது இந்த முடிவில் பூஜ்ஜியத்திற்கு. எனவே எப்போது நீங்கள் நாம், ஒரு இடமாற்று செய்ய வெறும் இங்கே செய்தது, நாம் பரிமாற்றங்கள் புதுப்பிக்க வேண்டும். நான் இருந்தது எனக்கு ஒரு கேள்வி முந்தைய பற்றி நீங்கள் பதிலாக பூஜ்யம் அல்லது ஒன்று பயன்படுத்த உண்மை அல்லது பொய். அந்த இந்த இங்கே என்ன. எனவே இந்த என்றால் இல்லை பரிமாற்றங்கள் கூறுகிறது. பரிமாற்றங்கள் பூஜ்யம் என்றால், எனவே இது எப்போதும் நான் ஆகிறது கிடைக்கும் என் உண்மைகளை மற்றும் என் falses கலந்து. நாம் எங்களுக்கு மதிப்பீடு செய்ய வேண்டும் உண்மை அது அல்ல. அது பூஜ்யம் தான் என்றால், அது பொய். நீங்கள் ஒரு அதை அழிக்க என்றால் [? களமிறங்கினார்?] அது உண்மை ஆகிறது. எனவே இந்த வரி இயக்கும். உண்மைகளை மற்றும் தவறான மற்றும் பூஜ்ஜியங்களைக் மற்றும் தான் பைத்தியம் பெற. நீங்கள் மெதுவாக நடந்தால் அது மூலம் அது உணர்வு செய்யும். ஆனால் அந்த என்ன இந்த சிறிய விஷயம் குறியீடு பிட் இங்கே இல்லை. எனவே இந்த பார்க்க சரிபார்க்கிறது நாம் எந்த பரிமாற்றங்கள் செய்யவில்லை. எனவே அது எதுவும் தவிர என்றால் தான் பூஜ்யம், அது பொய்யான இருக்க நடக்கிறது மற்றும் முழு விஷயம் மீண்டும் இயக்க போகிறார். கூல்? மாணவர்: இடைவெளி என்ன செய்கிறார்? வழிகாட்டுனர்: வெறும் உடைக்க வட்டத்திற்கு வெளியே நீங்கள் உடைக்கிறது. இந்த வழக்கில் அது என்று எனவே வெறும் திட்டத்தை முடிவுக்கு விரும்புகிறது மற்றும் நீங்கள் என்று உங்கள் வரிசைப்படுத்தப்பட்ட பட்டியலை வேண்டும். மாணவர்: அமேசிங். வழிகாட்டுனர்: நான் வருந்துகிறேன்? மாணவர்: ஏனெனில் நாம் முன்பு பூஜ்யம் எழுதப்பட்ட மீது 1 எழுதப்பட்ட என்றால் என்று முன்வைக்க அந்த வேலை அல்லது இல்லை. வழிகாட்டுனர்: ஆமாம். எனவே நீங்கள் பூஜ்யம் அல்லது 1 திரும்ப முடியும். இந்த வழக்கில், ஏனெனில் நாம் உண்மையில் இருக்கிறோம் செயல்பாடு எதுவும், நாம் அதை உடைக்க வேண்டும். நாம் உண்மையில் அது பற்றி கவலை இல்லை. பிரேக் கூட என்றால் நல்லது அது வெளியே உடைத்து பயன்படுத்தப்படும் நான்கு சுழல்கள் அல்லது நிலைமைகளை என்று நீங்கள் இயக்கும் வைக்க வேண்டும். அது தான் அவர்களை வெளியே நீங்கள் எடுக்கும். அது ஒரு நுட்பத்தையும் விஷயம் ஒரு பிட். அங்கு போல் நான் உணர்கிறேன் கை அசைப்பதன் நிறைய, போன்ற நீங்கள் விரைவில் இந்த பற்றி அறியலாம். ஆனால் நீங்கள் விரைவில் இந்த பற்றி அறியலாம். நான் உறுதியளிக்கிறேன். சரி. எனவே அனைவருக்கும் குமிழி கிடைக்கும்? மிகவும் மோசம் இல்லை. மூலம் செயல்படுத்துதல், இடமாற்று விஷயங்களை ஒரு பயன்படுத்தி திறக்க மாறி, மற்றும் நாம் அனைவரும் அங்கு அமைக்க? கூல். வியப்பா. சரி. மீண்டும் பவர்பாயிண்ட் வேண்டும். பொதுவாக எந்த கேள்விகள் பற்றி இந்த இதுவரை? கூல். பல்துலக்கினேன் ஆகியது. மாணவர்: [செவிக்கு புலப்படாமல்] வழக்கமாக முக்கிய எண்ணாக. இந்த ஐந்து என்று உங்களிடம் இருக்கிறதா? வழிகாட்டுனர்: எனவே தான் தேடிக்கொண்டிருக்கும் தான் உண்மையான தொகுப்பென்பது வழிமுறை மணிக்கு. நீங்கள் உள்ள இருந்தா ஒரு பெரிய திட்டம் போன்ற, நீங்கள் ஒரு எண்ணாக முக்கிய எங்காவது வேண்டும். எங்கே நீங்கள் பொறுத்து இந்த வழிமுறை பயன்படுத்த, அது என்ன தீர்மானிக்க வேண்டும் அது மூலம் திரும்பினார். ஆனால் எங்கள் விஷயத்தில், நாம் கண்டிப்பாக இருக்கிறோம் உண்மையில் இந்த எவ்வாறு பார்த்து ஒரு வரிசை மூலம் கூறு. எனவே நாம் அது பற்றி கவலைப்பட வேண்டாம். எனவே நாம் பற்றி சிறந்த வழக்கில் பேசிக்கொண்டிருந்தோம் பைனரி தேடல் மோசமான சூழல்களில். எனவே அதை செய்ய கூட முக்கியம் எங்கள் வகையான ஒவ்வொரு என்று. அதனால் என்ன செய்ய நீங்கள் நினைக்கலாம் மோசமான ஆகிறது குமிழி வரிசையாக்கம் விஷயத்தில் இயக்க? உங்களுக்கு நினைவிருக்கிறதா? மாணவர்: என் மைனஸ் 1. வழிகாட்டுனர்: N கழித்து 1. அதனால் உள்ளன பொருள் n கழித்து 1 ஒப்பீடுகள். எனவே உணர ஒரு விஷயம் முதல் மறு செய்கை, நாம், நாம் ஒப்பிட்டு செல்ல இந்த two-- அதனால் 1 தான். இந்த இரண்டு, மூன்று, நான்கு. எனவே ஒரு மறு செய்கை பிறகு நாம் ஏற்கனவே நான்கு ஒப்பீடுகள் வேண்டும். போது நான் இயக்க மற்றும் n பற்றி பேசுகிறேன். என் ஒப்பீடுகள் எண்ணிக்கை பிரதிபலிக்கிறது எத்தனை சக்திகள் செயல்பாடாக நாம் கொண்டுள்ளோம். சரி? எனவே நாம் செல்ல, நாம் நான்கு வேண்டும். உங்களுக்கு தெரியும் அடுத்த முறை நாம் செய்ய இந்த பார்த்துக்கொள்ள வேண்டும். நாம், இந்த இரண்டு ஒப்பிட்டு இந்த இரண்டு, இந்த இரண்டு, மற்றும் நாம் என்று தேர்வுமுறை இல்லை என்றால் நான் எழுதிய நான்கு வட்டத்திற்கு நீங்கள் எப்படியும் இங்கே உள்ள ஒப்பிட்டு. எனவே நீங்கள் வேண்டும் வரிசை மூலம் இயக்க மற்றும் n ஒப்பீடுகள் செய்ய n முறை, ஒவ்வொரு முறையும் நாம் ஏனெனில் அது மாதிரி ஒரு விஷயம் நாம் வழியாக இயக்க. மற்றும் நாம் வழியாக இயக்க ஒவ்வொரு முறையும் வரிசை, நாம் n ஒப்பீடுகள் செய்கிறோம். எனவே இந்த எங்கள் இயக்க உள்ளது உண்மையில் n ஸ்கொயர் இது மிகவும் மோசமாக உள்ளது எங்கள் என்று ஏனெனில் இறுதியில் புகுபதிகை நாம் நான்கு இருந்தது என்றால் பில்லியன் கூறுகள், அது தான் எங்களுக்கு நான்கு பில்லியன் எடுக்க போகிறது பதிலாக 32 ஸ்கொயர். எனவே இல்லை சிறந்த இயக்க, ஆனால் சில விஷயங்களை, நீங்கள் நாட்களுக்குள் என்றால் உங்களுக்கு தெரியும் உறுப்புகள் ஒரு குறிப்பிட்ட வரையறைக்கு குமிழி பயன்படுத்த நன்றாக இருக்கும். சரி. எனவே இப்போது சிறந்த வழக்கில் இயக்க என்ன? மாணவர்: ஜீரோ? அல்லது 1? வழிகாட்டுனர்: எனவே 1 என்று ஒரு ஒப்பீடு இருக்க. வலது. மாணவர்: என் மைனஸ் 1? வழிகாட்டுனர்: எனவே, ஆமாம். எனவே n கழித்து 1. நீங்கள் n போன்ற ஒரு கருத்து இல்லை போதெல்லாம் மைனஸ் 1, நாம் தான் அதை கைவிட முனைகின்றன நீங்கள் ஏனெனில் மற்றும் நாம் வெறும் n சொல்ல these-- ஒவ்வொரு ஜோடி ஒவ்வொரு ஒப்பிட்டு. எனவே அது, 1 n வேண்டும் கழித்தல் என்று நாம் நாம் ஏறக்குறைய n ஆகும் சொல்ல விரும்புகிறேன். நீங்கள் இயக்க கையாள்வதில் போது, எல்லாம் தோராயமாக்குகிறது உள்ளது. நீண்ட உள்ளீடு என சரியான, நீங்கள் நல்ல இருக்கும். நாம் அதை சமாளிக்க எப்படி தான். சிறந்த வழக்கு n, அதனால் தான் இது , பட்டியலில் ஏற்கனவே வரிசையாக்கம் என்று அர்த்தம் மற்றும் நாம் செய்ய அனைத்து மூலம் இயக்க மற்றும் அது வரிசைப்படுத்தப்பட்ட என்று சரிபார்க்க. கூல். அனைத்து சரியான. நீங்கள் இங்கே பார்க்க போல் எனவே, நாம் சில மேலும் வரைபடங்கள் வேண்டும். எனவே n ஸ்கொயர். வேடிக்கை. மிகவும் நாம் பார்க்க என n விட மோசமாக, மற்றும் பதிவு 2n விட மோசமாக, மிகவும். மேலும் நீ பதிவு பதிவுகள் பெற. நீங்கள் 124 எடுத்து, நீங்கள் பெற பைத்தியம் போல் இது பதிவு நட்சத்திர, போன்ற. நீங்கள் ஆர்வமாக இருக்கிறோம் என்றால், பார்வை பதிவு நட்சத்திர. அது வேடிக்கையாக வகையான தான். எனவே நாம் இந்த பெரிய அட்டவணை வேண்டும். வெறும் ஒரு தலை, இந்த ஒரு அற்புதமான விளக்கப்படம் வேண்டும் நாம் ஏனெனில் உங்கள் நடுப்பகுதியில் கால நீங்கள் இந்த thins கேட்க நீண்ட. அதனால் தான் ஒரு தலை, இந்த வேண்டும் உங்கள் உங்கள் நல்ல ஏமாற்று தாளில் இடைக்கால அங்கே. எனவே தான் குமிழி பார்த்தேன். மோசமான, N, N சிறந்த வழக்கில் ஸ்கொயர். மற்றும் நாம் மற்றவர்கள் பார்க்க போகிறோம். நீங்கள், மட்டுமே பார்க்க முடியும் என உண்மையில் நன்றாக என்று ஒன்று நாம் ஏன் பெற வேண்டும் என்ற ஒன்றிணைப்பு வகையான, ஆகிறது. எனவே நாம் செல்ல போகிறோம் அடுத்த ஒரு இங்கே தேர்வு வகையான. யாரையும் எப்படி நினைவில் இல்லை தேர்வு வகையான வேலை? அது போ. மாணவர்: அடிப்படையில் செல்ல ஒரு ஆர்டர் மற்றும் ஒரு புதிய பட்டியலை உருவாக்க. நீங்கள் கூறுகள் வைத்து போல் இல், சரியான இடத்தில் அவர்களை வைக்க புதிய பட்டியலில். வழிகாட்டுனர்: எனவே ஒலிகள் என்று செருகும் வரிசையாக்கம் போல் மேலும். ஆனால் நீங்கள் உண்மையில் நெருக்கமாக இருக்கிறோம். அவர்கள் மிகவும் ஒத்த இருக்கும். நானும் அவர்களை சில நேரங்களில் கலந்து கிடைக்கும். நான் இருந்தது இந்த பிரிவில் முன், காத்திருக்கிறது. சரி. எனவே நீங்கள் வேண்டும் என்ன செய்ய, தேர்வு மாதிரியான நீங்கள் நினைக்கலாம் வழி அது வழி பற்றி நான் நிச்சயமாக நான் பெற முடியாது முயற்சி செய்கிறேன் அவர்களை அது வழியாக செல்கிறது உள்ளது, கலந்து அதை தேர்வு சிறிய எண்ணிக்கை மற்றும் அது உங்கள் பட்டியலில் ஆரம்பத்தில் என்று வைக்கிறது. அது முதல் இடத்தில் உடன் அது மாற்றுகிறது. அவர்கள் உண்மையில் எனக்கு ஒரு உதாரணம் வேண்டும். வியப்பா. அதனால் தான் ஒரு வழி அதை தேர்வு யோசிக்க வகையான, சிறிய மதிப்பு தேர்வு. மற்றும் நாம் போகிறோம் ஒரு உதாரணம் மூலம் இயக்க நான் ஏனெனில் உதவும் என்று நான் காட்சியமைப்புகள் எப்போதும் உதவ நினைக்கிறேன். எனவே நாம் ஏதாவது வெளியே தொடங்க என்று முற்றிலும் வரிசையாக்கம் செய்யப்படாத. ரெட், அடுக்காத இருக்கும் பச்சை வரிசைப்படுத்தப்பட்ட. அது அனைத்து இரண்டாவது உணர்வு செய்யும். எனவே நாம் செல்ல நாம் கூறு ஆரம்பம் முதல் இறுதி வரை. நாம் சரி, 2, சொல்கிறோம் எங்கள் சிறிய எண்ணிக்கை. எனவே 2 எடுக்க போகிறோம் மற்றும் நாம் போகிறோம் எங்கள் வரிசை முன் அதை நகர்த்த அது தான் சிறிய எண்ணிக்கையிலான நாம் கொண்டுள்ளோம். அதனால் இந்த இங்கே என்ன செய்கிறார். அது தான் அந்த இரண்டு மாற்ற நடக்கிறது. எனவே இப்போது நாம் ஒரு வரிசைப்படுத்தப்பட்ட பகுதியாக மற்றும் ஒரு வரிசையாக்கம் செய்யப்படாத பகுதியாக. நினைவில் வைத்துக்கொள் என்ன நல்லது தேர்வு வகையான பற்றி நாம் மட்டும் தேர்ந்தெடுத்து நீங்கள் உள்ளது வரிசையாக்கம் செய்யப்படாத பகுதியில் இருந்து. வரிசைப்படுத்தப்பட்ட பகுதியாக நீங்கள் மட்டும் தனியாக விட்டு. பல்துலக்கினேன் ஐயா! மாணவர்: என்ன அது தெரிகிறது எப்படி அதை ஒப்பிட்டு இல்லாமல் சிறிய வரிசை ஒவ்வொரு மற்ற மதிப்பு. வழிகாட்டுனர்: அது ஒப்பிட்டு இல்லை. நாம் அது தவிர்க்கப்பட்டது. இந்த ஒட்டுமொத்த பொது உள்ளது. ஆமாம். நாம் நான் குறியீடு எழுத போது நிச்சயமாக நீங்கள் மேலும் திருப்தியடைவதாக இருக்க வேண்டும். ஆனால் நீங்கள் முதல் இந்த சேமிக்க சிறிய போன்ற உறுப்பு. நீங்கள் ஒப்பிட்டு மற்றும் நீங்கள் சரி, அது சிறியதாக, சொல்ல? ஆமாம். அது கொள்ளுங்கள். இங்கே அது சிறியதாக? இல்லை? இந்த, உங்கள் சிறியது உங்கள் மதிப்பு அது ஒதுக்கலாம். மற்றும் நீங்கள் மிகவும் மகிழ்ச்சியாக இருக்க வேண்டும் நாம் குறியீடு மூலம் போக போது. எனவே நாம் செல்ல, நாம் மிகவும் பின், அது இடமாற்றம் நாம் இந்த வரிசையாக்கம் செய்யப்படாத பகுதியை பாருங்கள். எனவே நாம் மூன்று வெளியே தேர்ந்தெடுக்க போகிறோம். நாம் அது வைக்க போகிறோம் எங்கள் வரிசைப்படுத்தப்பட்ட பகுதியை இறுதியில். நாம் தான் செய்து வைக்க போகிறோம் என்று செய்து, மற்றும் என்று செய்து, என்று. எனவே இந்த இங்கே சூடோகுறியீடு எங்கள் வகையான. நாம் ஒரு இரண்டாவது இங்கே அது வரை குறியீடு வேண்டும். ஆனால் ஏதோ நடக்க அதிக அளவில் மூலம். நீங்கள் இருந்து செல்ல போகிறோம் நான் N கழித்தல் 2 0 சமம். மற்றொரு தேர்வுமுறை தான். அது பற்றி அதிகம் கவலைப்பட வேண்டாம். எனவே நீங்கள் சொல்கிறீர்கள். ஜேக்கப் என்று இருந்தது, எப்படி நாம் செய்கிறது எங்கள் குறைந்தபட்ச உள்ளது என்ன கண்காணிப்பதற்கான? நமக்கு எப்படித் தெரியும்? நாம் ஒப்பிட்டு வேண்டும் எங்கள் பட்டியலில் எல்லாம். எனவே குறைந்தபட்ச நான் சமம். அது இந்த விஷயத்தில் கூறி நம் குறைந்தபட்ச மதிப்பு குறியீட்டு. எனவே அது வழியாக மீண்டும் கூறு நடக்கிறது ஜே நான் பிளஸ் 1 சமமாக இருந்து மற்றும் அது செல்கிறது. எனவே நாம் ஏற்கனவே தெரியும் என்று எங்கள் முதல் உறுப்பு. நாம் தன்னை அதை ஒப்பிட்டு பார்க்க வேண்டும். எனவே அடுத்த அதை ஒப்பிட்டு அது நான் பிளஸ் 1, n தான் ஏன் அதில் ஒன்று உள்ளது மைனஸ் 1, இது அங்கு வரிசை இறுதியில். நாம் வரிசை என்றால் கூறினோம் ஜே, வரிசை min க்கும் குறைவாக உள்ளது பின்னர் நாம் எங்கே ஒதுக்கலாம் நம் குறைந்தபட்ச குறியீடுகளில் உள்ளன. மற்றும் என்றால் நிமிடம் என, நான் சமமாக உள்ளது அங்கு நாம் இங்கு மீண்டும் இருந்தோம். நாம் இந்த ஒரு முதல் செய்த போது எனவே விரும்புகிறேன். இந்த வழக்கில், அது தொடங்க வேண்டும் பூஜ்யம், அது இரண்டு இருப்பது முடிவடையும் என்று. எனவே நிமிடம் இறுதியில் நான் சமமாக முடியாது. அந்த எங்களுக்கு என்று தெரிகிறது நாம் அவர்களை இடமாற்றம் செய்ய வேண்டும். நான் ஒரு கான்கிரீட் எடுத்துக்காட்டாக போல இந்த விட அதிகமாக உதவும். எனவே நான் உங்களுக்கு இந்த குறியீட்டை வேண்டும் இப்போது நான் அதை நல்லது என்று நினைக்கிறேன். வகையான என்று அந்த வழியில் வேலை செய்கின்றன அது தான் அவர்களை பார்க்க அடிக்கடி நல்லது. எனவே நாம் என்ன செய்ய வேண்டும் ஆகிறது நாம் முதல் சிறிய வேண்டும் வரிசையில் அதன் நிலையில் உறுப்பு. சரியாக ஜேக்கப் சொல்லிக்கொண்டிருந்தேன். நீங்கள் எப்படியோ அந்த சேமிக்க வேண்டும். எனவே நாம் இங்கே தொடங்க போகிறோம் வரிசை முழுவதும் தேடி. நாம் அது தான் சொல்ல போகிறோம் எங்கள் வெறும் தொடங்க முதல் ஒரு. எனவே நாம் எண்ணாக வேண்டும் சிறிய நான் வரிசை சமமாக இருக்கும். எனவே ஒன்று, ஒவ்வொரு கவனிக்க இந்த வளைய இயக்கும் நேரம், நாம் சேர்ந்து ஒரு படி மேலே தொடங்கி. நாம் தொடங்கும் போது நாம் இந்த பார். நாம் மூலம் செயல்படுத்துதல் அடுத்த முறை, நாம் இந்த ஒரு மணிக்கு தொடங்கி மற்றும் அது எங்கள் சிறிய மதிப்பு ஒதுக்கப்படுகிறது. எனவே அது குமிழி போலவே தான் நாம் எங்கே தெரியுமா ஒரு பாஸ் பிறகு என்று, இந்த கடைசி உறுப்பு வரிசைப்படுத்தப்பட்ட. தேர்வு வகையான உடன், அது க்ரையோஜெனிக். ஒவ்வொரு பாஸ் நேரத்தில், நாம் என்று முதல் ஒரு வரிசைப்படுத்தப்பட்ட. இரண்டாவது பாஸ் பிறகு, இரண்டாவது ஒரு வரிசைப்படுத்தப்பட்ட. நீங்கள் ஸ்லைடு உதாரணங்கள் பார்த்தேன், எங்கள் வரிசைப்படுத்தப்பட்ட பகுதியை தான் வளர்ந்து கொண்டிருக்கிறது. எனவே எங்கள் சிறிய ஒன்று அமைக்க வரிசைகள் நான், அனைத்து அதை செய்து இப்பெயரால் என்ன நாம் அதனால் தேடும் எண்ணிக்கையை குறைப்பதற்காக ஒப்பீடுகள் நாம் செய்கிறோம். என்று அனைவருக்கும் பயன்? நீ அந்த வழியாக இயக்க என்னை வேண்டும் மீண்டும் மெதுவாக அல்லது வெவ்வேறு வார்த்தைகளில்? நான் சந்தோஷமாக இருக்கிறேன். சரி. எனவே நாம் சேமித்து இந்த கட்டத்தில் மதிப்பு, ஆனால் நாங்கள் குறியீட்டு சேமிக்க வேண்டும். எனவே நாம் சேமிக்க போகிறோம் சிறிய நிலையை வெறும் நான் போகிறது இது ஒன்று. எனவே இப்போது ஜேக்கப் திருப்தி. நாம் சேமிக்கப்படும் விஷயங்களை வேண்டும். இப்போது நாம் வழியாக பார்க்க வேண்டும் வரிசை அடுக்காத பகுதியாக. இந்த வழக்கில் இந்த எனவே எங்கள் அடுக்காத இருக்கும். இந்த நான் உள்ளது. சரி. எனவே நாம் என்ன செய்ய போகிறோம் ஒரு லூப் போகிறது. நீங்கள் வேண்டும் போதெல்லாம் ஒரு வரிசை மூலம் செயல்படுத்துதல், உங்கள் மனதில் ஒரு லூப் செல்ல முடியும். சில int k எனவே நாம் என்ன நினைக்கிறீர்கள் சமம் கே தொடங்க சமமாக போகிறது? இந்த நாங்கள் எங்கள் சிறிய அமைக்க என்ன ஆகிறது மதிப்பு மற்றும் நாம் அதை ஒப்பிட்டு வேண்டும். நாம் அதை ஒப்பிட்டு என்ன வேண்டும்? அது சரி, இந்த அடுத்த ஒரு இருக்க நடக்கிறது? எனவே நாம் துவக்கப்படும் வேண்டும் k செய்ய நான் பிளஸ் 1 தொடங்க. மற்றும் நாம் இந்த வழக்கில் k வேண்டும் நாம் ஏற்கனவே அளவு இங்கே வரை சேமித்து, எனவே நாம் தான் அளவு பயன்படுத்த முடியும். அளவு வரிசை அளவு இருப்பது. நாம் தான் செய்ய வேண்டும் ஒன்று ஒவ்வொரு முறை கே புதுப்பிக்க. கூல். எனவே இப்போது நாம் கண்டறிய வேண்டும் இங்கே சிறிய உறுப்பு. எனவே நாம் மூலம் கூறு என்றால், நாம் , சொல்ல வேண்டும் என்றால் கே வரிசை எங்கள் சிறிய மதிப்பு குறைவாக உள்ளது நாம் உண்மையில் இருக்கிறோம் எங்கே இந்த ஆகிறது என்ன கண்காணிப்பதற்கான சிறிய இங்கே பின்னர் நாம் ஒதுக்கலாம் வேண்டும் எங்கள் சிறிய மதிப்பாகும் என்ன. இந்த ஓ, நாம் இருக்கிறோம், என்று அர்த்தம் இங்கே வழியே தேடி. என்ன மதிப்பு இங்கே உள்ளது இல்லை எங்கள் சிறிய விஷயம். நாம் அதை விரும்பவில்லை. நாம் அது ஒதுக்கலாம் வேண்டும். நாம் அது reassigning என்றால், என்ன செய்கிறது நீங்கள் இங்கே இந்த குறியீடு உள்ள இருக்கலாம் என்று? நாம் ஒதுக்கலாம் வேண்டும் சிறிய மற்றும் நிலை. எனவே இப்போது சிறிய என்ன? மாணவர்: அணி கே. வழிகாட்டுனர்: அணி கே. மற்றும் நிலையை இப்போது என்ன ஆகும்? குறியீடுகளில் என்ன எங்கள் சிறிய மதிப்பு? அது வெறும் k. வரிசை k, K எனவே, அவர்கள் பொருந்தி. எனவே நாம் அந்த ஒதுக்கலாம் வேண்டும். மற்றும் நாம், எங்கள் சிறிய பின்னர் கிடைத்த பிறகு லூப் இந்த முடிவில் அதனால் இங்கே நாம் என்ன கண்டுபிடித்துள்ளேன் எங்கள் சிறிய மதிப்பு உள்ளது, எனவே நாம் தான் அது பரிமாறிக்கொள்ளலாம். இந்த வழக்கில், போன்ற எங்கள் சொல்ல சிறிய மதிப்பு இங்கே வெளியே உள்ளது. இந்த எங்கள் சிறிய மதிப்பாகும். நாம் வெறும் இது, இங்கே அது இடமாற்றம் செய்ய வேண்டும் என்ன கீழே என்று இடமாற்று செயல்பாடு நாம் தான் எழுதிய, செய்தது ஒன்றாக ஒரு ஜோடி நிமிடங்கள் முன்பு. எனவே அது பழக்கமான இருக்க வேண்டும். பின்னர் அது வெறும் மீண்டும் கூறு மூலம் அது அனைத்து வழி அடையும் வரை நீங்கள் அதாவது, இறுதி வரை வரிசையாக்கம் செய்யப்படாத என்று பூஜ்யம் கூறுகள் இல்லை மற்றும் எல்லாவற்றையும் வரிசைப்படுத்தப்பட்ட. அப்படியா? மேலும் உறுதியாக கொஞ்சம்? குறியீடு உதவி? மாணவர்: ஒரு அளவு, நீங்கள் ஒருபோதும் உண்மையில் அது வரையறுக்க அல்லது அதை மாற்ற, எப்படி அது தெரியும்? வழிகாட்டுனர்: எனவே ஒன்று எண்ணாக அளவு இங்கே கவனிக்க. எனவே நாம் இந்த இதுவரை எங்கள் வழிமுறைகளை எந்தவொரு வகையான சொல்கிறீர்கள் இந்த ஒரு செயல்பாடு அது தான் அவசியம் தேர்வு வகையான, அது கடந்து செயல்பாடு உள்ள. அது கடந்து இருந்தது என்றால் , நீங்கள் ஏதாவது செய்ய வேண்டும் வரிசை நீளம் போன்ற அல்லது நீங்கள் மூலம் மீண்டும் கூறு வேண்டும் நீளம் கண்டுபிடிக்க. ஆனால் அது கடந்து ஏனெனில் , நாம் அதை பயன்படுத்த முடியும். நீங்கள் தான் பயனர் என்று கருதி நீங்கள் ஒரு சரியான அளவு கொடுத்தது என்று உண்மையில் பிரதிநிதித்துவம் உங்கள் வரிசை ஒரு அளவு. கூல்? உங்களுக்கு இந்த எந்த சிக்கல் என்றால் அல்லது இன்னும் நடைமுறையில் குறியீட்டு வகையான வேண்டும் உங்கள் சொந்த, நீங்கள் வேண்டும் study.cs50 செல்ல. அது ஒரு கருவி தான். அவர்கள் ஒரு சரிபார்ப்பு வேண்டும் என்று நீங்கள் உண்மையில் எழுத முடியும். அவர்கள் சூடோகுறியீடு செய்கிறார்கள். அவர்கள் மேலும் வீடியோக்கள் மற்றும் ஸ்லைடுகளை நான் இங்கே பயன்படுத்த உட்பட. நீங்கள் இன்னும் ஒரு உணர்கிறீர்கள் என்றால் எனவே சிறிய தெளிவில்லா, என்று வெளியே முயற்சி. எப்போதும் போல், கூட, என்னை பேச வந்து. கேள்வி? மாணவர்: நீங்கள் சொல்கிறீர்கள் அளவு முன்னர் வரையறுக்கப்பட்ட? வழிகாட்டுனர்: ஆமாம். அளவு முன்பு வரை வரையறுக்கப்பட்ட இங்கே செயல்பாடு அறிவிப்பு இல். எனவே நீங்கள் அது வரப்பட்டிருக்க என்று நினைத்து பயனர், மற்றும் எளிமை மீது ஆணையாக, நாம் என்று கருதி போகிறோம் பயனர் எங்களுக்கு சரியான அளவு கொடுத்தது. கூல். அதனால் தேர்வு வகையான தான். நண்பர்களே, நான் இன்று நாம் நிறைய கற்று வருகிறோம் தெரியும். அது பிரிவில் ஒரு அடர்த்தியான தரவு தான். அதனால் உடன், நாங்கள் போகிறோம் செருகும் வரிசையாக்கம் செல்ல. சரி. எனவே அதற்கு முன் நாம் என்ன செய்ய வேண்டும் இங்கே எங்கள் இயக்க பகுப்பாய்வு. , சிறந்த வழக்கில் எனவே நான் உங்களுக்கு காட்டிய பின்னர் வழங்கப்பட்ட அட்டவணை ஏற்கனவே நான் வகையான அது விட்டு கொடுத்தார். ஆனால் சிறந்த வழக்கில் இயக்க, நாம் என்ன நினைக்கிறீர்கள்? எல்லாம் வரிசைப்படுத்தப்பட்ட. என் ஸ்கொயர். எவரும் ஒரு விளக்கமும் இல்லை நீங்கள் என்று ஏன் ஐந்து? மாணவர்: நீங்கள் through-- ஒப்பிட்டு வழிகாட்டுனர்: வலது. நீங்கள் மூலம் ஒப்பிட்டு. ஒவ்வொரு மறுசெய்கையும் மணிக்கு, கூட நாம், ஒரு இந்த decrementing நீங்கள் இன்னும் மூலம் தேடி எல்லாம் சிறிய ஒன்று கண்டுபிடிக்க. எனவே கூட உங்கள் சிறிய மதிப்பு ஆரம்பத்தில் இங்கே உள்ளது நீங்கள் இன்னும் அதை ஒப்பிட்டு எல்லாவற்றையும் எதிராக அது சிறிய விஷயம் உறுதி செய்ய. எனவே நீங்கள் மூலம் இயங்கும் முடிவடையும் வேண்டும் தோராயமாக n முறை ஸ்கொயர். அனைத்து சரியான. மற்றும் மோசமான வழக்கு என்ன? நீங்கள் போகிறோம் ஏனெனில் கூட n ஸ்கொயர் என்று அதே நடைமுறையை செய்து கொள்ள. இந்த வழக்கில், தேர்வு எனவே வகையான ஒன்று உள்ளது நாங்கள் எதிர்பார்க்கப்படும் இயக்க அழைக்கிறோம் என்று. எனவே மற்றவர்கள், நாம் தான் தெரியும் மேல் மற்றும் கீழ் வரம்புகள். எப்படி பைத்தியம் பொறுத்து எங்கள் பட்டியல் அல்லது எப்படி அடுக்காத அது உள்ளது, அவர்கள் n அல்லது n ஸ்கொயர் வேறுபடும். நாம் தெரியாது. ஆனால் தேர்வு வகையான அதே ஏனெனில் மோசமான மற்றும் சிறந்த வழக்கில், என்று நமக்கு சொல்கிறது உள்ளீடு என்ன வகை விஷயம் இல்லை நாம் அது முற்றிலும் தான் என்பதை, வேண்டும் வரிசைப்படுத்தப்பட்ட அல்லது முற்றிலும் அது தான், வரிசைப்படுத்தப்பட்ட தலைகீழாக நேரம் அதே அளவு எடுத்து செல்கிறோம். அந்த வழக்கில் எனவே, நீங்கள் என்றால் எங்கள் மேசையில் இருந்து நினைவில், அது உண்மையில் ஒரு மதிப்பு இருந்தது என்று இந்த இரண்டு வகையான, இல்லை இது எதிர்பார்க்கப்படுகிறது இயக்க உள்ளது. எங்களுக்கு தெரியும், அதனால் எப்போது நாம் தேர்வு வகையான இயக்க, அது உத்தரவாதம் ஒரு n ஸ்கொயர் நேரம் ரன். அங்கு எந்த மாறுபாடு இருக்கிறது. அது வெறும் எதிர்பார்க்கப்படுகிறது. மேலும், மீண்டும், நீங்கள் அறிய விரும்பினால் மேலும், ஸ்பிரிங் சிஎஸ் 124 எடுக்க. அனைத்து சரியான. நாம் இந்த ஒரு பார்த்திருக்கிறேன். கூல். எனவே செருகும் வரிசையாக்கம். நான் ஒருவேளை போகிறேன் இந்த மூலம் பிளேஸ். நான் உங்களுக்கு அது குறியீடு வேண்டும். நாம் அதை வழியாக செல்வேன். எனவே செருகும் வகையான வகையான உள்ளது தேர்வு மாதிரி ஒத்த என்று நாம் இருவரும் ஒரு வரிசையாக்கம் செய்யப்படாத வேண்டும் மற்றும் வரிசை பகுதியாக பிரிக்கப்பட்டுள்ளது. ஆனால் என்ன வித்தியாசமாக இருக்கிறது என்று ஆகிறது நாம் ஒன்றாக செல்ல என, நாம் வெறும் என்ன எண் எடுக்க எங்கள் அடுக்காத அடுத்த ஆகிறது மற்றும் சரியாக அது வரிசைப்படுத்த எங்கள் வரிசைப்படுத்தப்பட்ட வரிசை மாற்றும். அது ஒரு உதாரணம் மூலம் அதிக பயன் வேண்டும். எனவே எல்லாம் அடுக்காத என தொடங்குகிறது, வெறும் தேர்வு வகையான கொண்டு விரும்புகிறது. மற்றும் நாம் இந்த வரிசைப்படுத்த போகிறோம் நாம் இருந்திருக்கும் என ஏறுவரிசையில். எங்கள் முதல் பாஸ் எனவே நாம் முதல் மதிப்பு எடுக்கிறோம் மற்றும் நாம் சரி, நீங்கள் இருந்தால், சொல்கிறோம் இப்போது நீயே ஒரு பட்டியலில். நீங்கள் ஒரு பட்டியலில் இருப்பதால் நீயே, நீங்கள் பேசி தீர்க்கப்படும். வந்ததற்கு நன்றி இந்த வரிசையில் முதல் உறுப்பு. நீங்கள் ஏற்கனவே உங்கள் சொந்த அனைத்து வரிசைப்படுத்தப்பட்ட. எனவே இப்போது நாம் ஒரு வரிசைப்படுத்தப்பட்ட மற்றும் ஒரு வரிசையாக்கம் செய்யப்படாத வரிசை. எனவே இப்போது நாம் முதல் எடுக்க. என்ன இங்கே இடையே நடக்கிறது மற்றும் இங்கே, நாங்கள் சொல்கிறோம் என்று ஆகிறது சரி, நாம் பார்க்க போகிறோம் எங்கள் அடுக்காத அணி முதல் மதிப்பு மற்றும் நாம் உள்ளீடு அதை போகிறோம் அதன் வரிசைப்படுத்தப்பட்ட வரிசையில் சரியான இடத்தில். எனவே, நாங்கள் 5 எடுத்து உள்ளது நாம் என்ன மற்றும் நாம், 5 3 ஐ விட பெரியது, சரி, சொல்கிறோம் எனவே நாம் தான் அதை சரியாக நுழைக்க என்று வலது. நாம் நல்ல இருக்கும். எனவே நாம் நமது அடுத்த ஒரு செல்ல. நாம் 2 எடுக்கிறோம். நாம் சரி, 2 குறைவாக உள்ளது, சொல்கிறோம் 3 விட, அதனால் நாம் தெரிகிறோம் அது என்று இருக்க வேண்டும் இப்போது எங்கள் பட்டியலில் முன். எனவே நாம் என்ன செய்ய நாம் கீழே 3 மற்றும் 5 தள்ள உள்ளது மற்றும் நாம் என்று முதல் ஸ்லாட்டில் 2 நகர்த்த. எனவே தான் அதை சேர்க்கைக்கு அது இருக்க வேண்டும் சரியான இடத்தில். பின்னர் நாம் பார்க்க எங்கள் அடுத்த ஒரு, மற்றும் நாம் 6 சொல்கிறோம். சரி, 6 அதிகமாக உள்ளது எங்கள் வரிசைப்படுத்தப்பட்ட வரிசை எல்லாம், எனவே நாம் தான் இறுதியில் அது மீது குறிக்க. பின்னர் நாம் 4 பாருங்கள். 4 6 குறைவாக உள்ளது, அது குறைவாக 5 விட ஆனால் அது 3 விட. எனவே தான் சரியான செருக 3 மற்றும் 5 இடையே நடுவில். எனவே ஒரு சிறிய என்று செய்ய மேலும் கான்கிரீட் பிட், இங்கே வகையான நடந்தது என்ன யோசனை. ஒவ்வொரு வரிசையாக்கம் செய்யப்படாத உறுப்பு எனவே, நாம் எங்கே வரிசைப்படுத்தப்பட்ட பகுதியை தீர்மானிக்க அது உள்ளது. எனவே மனதில் வைத்து வரிசைப்படுத்தப்பட்ட மற்றும் வரிசையாக்கம் செய்யப்படாத, நாம் மூலம் மற்றும் எண்ணிக்கை தொடரவேண்டும் அது வரிசைப்படுத்தப்பட்ட வரிசையில் பொருந்துகிறது எங்கே வெளியே. மற்றும் நாம் மாற்றுவதால் மூலம் அது நுழைக்க அது வலது கீழே உறுப்புகள். அப்படியென்றால் நாம் வைத்திருக்க நாம் வரை வழியே தேடி ஒரு முற்றிலும் வரிசைப்படுத்தப்பட்ட பட்டியலை வேண்டும் இப்போது பூஜ்யம் எங்கே வரிசையாக்கம் செய்யப்படாத மற்றும் வரிசைப்படுத்தப்பட்ட வரை எடுக்கிறது எங்கள் பட்டியலில் முழுமையாக. எனவே, மீண்டும், கூட விஷயங்களை செய்ய மேலும் கான்கிரீட், நாம் சூடோகுறியீடு வேண்டும். எனவே அடிப்படையில் நான் உள்ளது n கழித்து 1 0 சமமாக, என்று எங்கள் அணி தான் நீளம் தான். நாம் சமமாக இருக்கும் என்று சில உறுப்பு வேண்டும் முதல் வரிசை அல்லது முதல் குறியீடுகளில். நாம் என்று சமமாக ஜே அமைத்தோம். ஜே அதிகமாக இருக்கும் போது எனவே பூஜ்யம் மற்றும் வரிசை, ஜே மைனஸ் 1 அதிகமாக உள்ளது உறுப்பு, அனைத்து என்று அவ்வாறு என்பதை உறுதி செய்யும் உங்கள் ஜே உண்மையில் பிரதிநிதித்துவம் வரிசை வரிசையாக்கம் செய்யப்படாத பகுதியை. இன்னும் விஷயங்கள் உள்ளது போது எனவே வரிசைப்படுத்த மற்றும் ஜே கழித்து ஒரு என்ன ஆகிறது செய்ய உறுப்பு அவளை உள்ளது? ஜே இங்கே வரையறுக்கப்பட்ட. அது எரிச்சலூட்டும் வகையான தான். சரி. எப்படியானாலும். எனவே ஜே மைனஸ் 1, நீங்கள் சோதனை அது முன் உறுப்பு. நீங்கள் சரி, உறுப்பு, சொல்கிறீர்கள் நான் நாம் am-- எங்கு முன் உண்மையில் இந்த வரைய. எனவே இந்த சொல்கிறேன் எங்கள் இரண்டாவது பாஸ் போன்ற. எனவே நான் சமமாக இருக்க போகிறது 1, இது இங்கே உள்ளது. அதனால் நான் 1 சமமாக இருக்க போகிறது. இந்த 2, 4, 5, 6, 7 இருக்கும். அனைத்து சரியான. எனவே, இந்த விஷயத்தில் எங்கள் உறுப்பு 4 சமமாக இருக்க போகிறது. மற்றும் நாம் தான் என்று சில j வேண்டும் 1 சமமாக இருக்க போகிறது. ஓ, ஜே decrementing. அது என்ன. எனவே ஜே நான் சமமாக உள்ளது, எனவே இந்த என்ன சொல்லிக்கொண்டே, நாம் முன்னோக்கி நகர்த்த என்று ஆகிறது நாம் வெறும் உறுதி செய்கிறாய் நாம் மீது இருக்கிறோம் என்று நாம் முயற்சிக்கும் போது இந்த வழி அதுவொரு எங்கள் வரிசையில் பட்டியலில் விஷயங்களை நுழைக்க. எனவே ஜே இந்த வழக்கில் 1 சமமாகும் போது மற்றும் எனவே வரிசை ஜே மைனஸ் 1 one-- வரிசை j கழித்தல் என்று இருந்தால் இந்த வழக்கில் 2 உறுப்பு விட, பின்னர் அனைத்து இதை விஷயங்களை கீழே மாற்றுவதால். இந்த வழக்கில், வரிசை j கழித்து ஒரு எனவே 2 இது வரிசை பூஜ்யம், இருக்க வேண்டும். 2, 4 பெரியவனல்லவென்று எனவே இந்த இயக்க. எனவே மாற்றத்தை கீழே நகர்த்த. என்ன இந்த இங்கே என்ன தான் கீழே உங்கள் வரிசைப்படுத்தப்பட்ட வரிசை நகரும். இந்த வழக்கில், உண்மையில், நாம் செய்ய முடியும் இந்த 3 செய்யலாம். எனவே நாம் வழியாக நடக்க என்றால் இந்த உதாரணம், நாம் இங்கே இப்போது இருக்கிறோம். இந்த வரிசைப்படுத்தப்பட்ட. இந்த வரிசையாக்கம் செய்யப்படாத. கூல்? எனவே நான், 2 சமமாக இருக்கும் எங்கள் உறுப்பு 3 சமமாக இருக்கும். மற்றும் எங்கள் ஜே 2 சமமாக இருக்கும். எனவே நாம் மற்றும் மூலம் பார்க்கிறோம் சரி, வரிசை j கழித்தல் ஒன்றாகும், சொல்ல உறுப்பு விட நாம் பார்த்து வருகிறோம் என்று? பதில் சரியான, ஆம்? 4 3 மற்றும் ஜே விட அதிகமாக உள்ளது 2, எனவே இந்த குறியீடு இயக்கும். எனவே இப்போது நாம் ஒரு வரிசை என்ன 2, வலது இங்கே எனவே, நாம் அவர்களை இடமாற்றம். எனவே நாம் தான் சரி, வரிசை, சொல்ல 2 இப்போது 3 போகிறது. மற்றும் ஜே சமமாக போகிறது 1 இது ஜே மைனஸ் 1,. அந்த, கொடுமையாக இருக்கிறது ஆனால் உங்களுக்கு யோசனை. ஜே இப்போது 1 சமமாக இருக்கும். மற்றும் வரிசை ஜே போகிறது 4 இருந்தது எங்கள் உறுப்பு, சமமாக. நான் ஏதாவது அழிக்கப்பட நான் வேண்டும் வேண்டும் அல்லது miswrote ஏதாவது, ஆனால் உங்களுக்கு யோசனை. இது n நகர்த்த. இந்த இருந்தன பின்னர் என்றால், அது வளைய என்று மீண்டும் மற்றும் அது சரி, ஜே இப்போது 1 உள்ளது, கூறுவேன். மற்றும் வரிசை ஜே மைனஸ் 1 இப்போது 2. 2 எங்கள் உறுப்பு விட குறைவாக உள்ளது? இல்லை? என்று நாம் இருக்கிறது என்று அர்த்தம் இந்த உறுப்பு செருகிய எங்கள் வரிசைப்படுத்தப்பட்ட வரிசை சரியான இடத்தில். பின்னர் நாம் இந்த எடுக்க முடியும் மற்றும் நாம் சொல்ல, சரி, எங்கள் வரிசைப்படுத்தப்பட்ட வரிசை இங்கே உள்ளது. மற்றும் அது இந்த எண் 6 எடுத்து இருக்க வேண்டும் போன்ற, சரி, இந்த எண்ணிக்கையை விட 6 குறைவாக உள்ளது? இல்லை? கூல். நாங்கள் நன்றாக இருக்கிறோம். மீண்டும் அது. நாம் 7 சொல்கிறோம். இறுதியில் விட 7 குறைவாக இருக்கிறதா எங்கள் வரிசைப்படுத்தப்பட்ட வரிசை? இல எனவே நாம் நன்றாக இருக்கிறோம். எனவே இந்த வரிசையில். அடிப்படையில் இதெல்லாம் அது எடுத்து கூறி முதல் உறுப்பு உங்கள் அடுக்காத வரிசை, அது எங்கே போகிறாள் கண்டுபிடிக்க உங்கள் வரிசைப்படுத்தப்பட்ட வரிசையில். இந்த வெறும் கவனித்து பரிமாற்றத்தின் என்று செய்ய. நீங்கள் அடிப்படையில் தான் மாற்றியமைக்கப்படுகிறது வரை அது சரியான இடத்தில் தான். காட்சி படத்தை நீங்கள் தான் என்று என்று செய்து எல்லாம் கீழே நகரும். எனவே அது அரை குமிழி போல் வகையான-எஸ்க்யூ தான். ஆய்வு 50 பாருங்கள். நான் மிகவும் முயற்சி பரிந்துரைக்கிறோம் உங்கள் சொந்த இந்த குறியீட்டை. நீங்கள் எந்த பிரச்சினைகள் அல்லது நீங்கள் விரும்பினால் ஒரு செருகும் வரிசையாக்கம் மாதிரி குறியீடு பார்க்க, எனக்கு தெரியப்படுத்துங்கள். நான் சுற்றி எப்போதும் இருக்கிறேன். எனவே மோசமான இயக்க மற்றும் சிறந்த வழக்கில் இயக்க. நீங்கள் பையன் நான் ஏற்கனவே மேசையில் இருந்து பார்த்தபடி அது ஸ்கொயர் மற்றும் n இரு N, நீங்கள் காட்டியது. எனவே வகையான நாங்கள் பேசினோம் என்ன போகவில்லை எங்கள் முந்தைய வகையான பற்றி, மோசமான வழக்கு இயக்க உள்ளது என்று அது முற்றிலும் வரிசையாக்கம், நாம் இந்த n முறை அனைத்து ஒப்பிட்டு வேண்டும். நாம் ஒப்பீடுகள் ஒரு முழு நிறைய செய்ய அது தலைகீழ் வரிசையில் தான் என்றால் ஏனெனில், நாம், சரி, இந்த சொல்ல போகிறாய் , இந்த நல்ல, அதே உள்ளது மற்றும் இந்த ஒரு ஒப்பிடும்போது வேண்டும் முதல் ஒரு எதிராக மீண்டும் சென்றார் வேண்டும். மற்றும் நாம் நோக்கி கிடைக்கும் என கடைமடை, நாம் வேண்டும் ஒப்பிட்டு ஒப்பிட்டு, மற்றும் எல்லாம் எதிராக ஒப்பிட்டு. எனவே அது இருப்பது நிறைவடைகிறது தோராயமாக n ஸ்கொயர். அது நீங்கள் சரியான என்றால் நீங்கள் நல்ல இருக்கும், 2, சரி, சொல்ல. 3, நீங்கள் 2 ஒப்பிடும்போது. நீங்கள் நல்ல இருக்கிறீர்கள். 4, நீங்கள் வால் ஒப்பிட்டு. நீங்கள் நல்ல இருக்கிறீர்கள். 6, நீங்கள் நன்றாக இருக்கிறோம், வால் ஒப்பிட்டு. எனவே ஒவ்வொரு இடத்தில் அதை ஏற்கனவே என்றால் வரிசைப்படுத்தப்பட்ட, நீங்கள் ஒரு ஒப்பீடு செய்யும். எனவே அது n. நாம் ஒரு சிறந்த வழக்கில் இயக்க வேண்டும் ஏனெனில் n மற்றும் n ஒரு மோசமான இயக்க ஸ்கொயர், நாம் எந்த எதிர்பார்க்கப்படும் இயக்க வேண்டும். அது வெறும் பொறுத்தது அங்கு எங்கள் பட்டியலில் குழப்பம். மீண்டும், மற்றொரு வரைபடம் மற்றும் மற்றொரு அட்டவணை. வகையான இடையே வேறுபாடுகள். நான் வழியாக தென்றல் போகிறேன், நான் நாம் விரிவாக பேசினார் போல எப்படி அவர்கள் அனைத்து வகையான பற்றி மாறுபடலாம் மற்றும் ஒன்றாக இணைக்க. எனவே வகையான கடந்த ஒன்றாகும் நான் உங்களுக்கு பாடியே. நாம் ஒரு அழகான வண்ணமயமான படம் வேண்டும். எனவே வகையான ஒரு சுழல்நிலை வழிமுறையாகும் ஒன்றிணைக்கிறது. எனவே உங்களுக்கு தெரியும் என்ன ஒரு சுழல்நிலை செயல்பாடு ஆகும்? எவரும் கூற விரும்புகிறீர்கள்? நீங்கள் முயற்சி செய்ய வேண்டும்? எனவே ஒரு சுழல்நிலை செயல்பாடு தான் ஆகிறது தன்னை அழைக்கும் என்று ஒரு செயல்பாடு. எனவே நீங்கள் தெரிந்திருந்தால் ஃபைபோனாக்கி காட்சியில் உடன், என்று சுழல்நிலை கருதப்படும் நீங்கள் முந்தைய இரண்டு எடுத்து அவர்களை ஒன்றாக சேர்க்க உங்கள் அடுத்த ஒரு பெற. எனவே சுழல்நிலை, நான் எப்போதும் நினைக்கிறேன் ஒரு சுழல் போன்ற மறுநிகழ்வு எனவே நீங்கள் அது ஒரு கீழே சுழல் போல. ஆனால் அது வெறும் ஒரு விழா என்று தன்னை அழைக்கும். மற்றும், உண்மையில், உண்மையில் விரைவில் நான் என்ன தெரிகிறது என்று நீங்கள் காட்ட முடியும். நாம் பார்த்தால் இங்கே எனவே சுழல்நிலை, இந்த உள்ளது சுழல்நிலை வழி ஒரு அணி மீது தொகைக்கு. எனவே அனைத்து நாம் செய்ய நாம் தொகை செயல்பாடு ஒரு அளவு மற்றும் ஒரு வரிசை எடுக்கும் என்று தொகை. நீங்கள் கவனிக்க வேண்டும், அளவு ஒன்று ஒவ்வொரு முறை decrements. மற்றும் அது அனைத்து x சமமாக இருந்தால் ஆகிறது பூச்சிய என்றால் மிகவும் வரிசை அளவு அது பூஜ்யம் திரும்புகிறார் பூச்சிய சமமாக இருக்கும். இல்லையெனில் அது இந்த அளவை வரிசை கடைசி உறுப்பு, பின்னர் ஒரு தொகை எடுக்கிறது வரிசை மீதமுள்ள. அதனால் தான் அதை உடைக்கும் சிறிய மற்றும் சிறிய பிரச்சினைகள். நீண்ட கதை குறுகிய, மறுநிகழ்வு, தன்னை அழைக்கும் என்று செயல்பாடு. என்று நீங்கள் இந்த வெளியே வந்து தான் என்றால், ஒரு சுழல்நிலை செயல்பாடு என்ன. நீங்கள் 51 எடுத்து இருந்தால், நீங்கள் மிகவும் கிடைக்கும், மறுநிகழ்வு மிகவும் வசதியாக. அது உண்மையிலேயே தான். அது போல் உணர்வு வெளியே 3 காலை ஒரு இரவு. நான், ஏன் போன்ற இருந்தேன் நான் இந்த பயன்படுத்த? அடிப்படையில், ஒன்றிணைப்பு வகையான எனவே அது என்ன நடக்கிறது அது தான் அது உடைந்து மற்றும் அதை உடைக்க போகிறேன் அது வெறும் ஒற்றை கூறுகள் வரை கீழே. ஒற்றை உறுப்புகள் வரிசைப்படுத்த எளிதாக இருக்கும். நாம் என்று பார்க்க. நீங்கள் ஒரு உறுப்பு உள்ளது என்றால், அது தான் ஏற்கனவே வரிசைப்படுத்தப்பட்ட கருதப்படுகிறது. N உறுப்புகள் ஒரு உள்ளீடு எனவே, N 2 குறைவாக உள்ளது என்றால், தான் வழிமுறையாக ஏனெனில் திரும்ப அது நாம் பார்த்தேனே 0 அல்லது 1 ஒன்று தான். அந்த வரிசைப்படுத்தப்பட்ட கூறுகள் கருதப்படுகிறது. இல்லையெனில் அரை அதை உடைக்க. இரண்டாவது வரிசைப்படுத்த, முதல் பாதி பிரியுங்கள் அரை, மற்றும் பின்னர் அவற்றை ஒன்றாக ஒன்றாக்க. ஏன் அது ஒன்றிணைப்பு வகையான என்று. நாம் இந்த தீர்த்துக்கொள்ள வேண்டும் எனவே நாம் இங்கே இருக்கிறோம். எனவே நாம் அவர்களை கொண்ட வைத்து வரிசை அளவு 1 வரை. அது 1 எனவே போது, நாம் தான் திரும்பி இந்த ஒரு வரிசைப்படுத்தப்பட்ட வரிசை ஏனெனில், மற்றும் இந்த ஒரு வரிசைப்படுத்தப்பட்ட வரிசை உள்ளது, மற்றும் என்று தான் ஒரு வரிசைப்படுத்தப்பட்ட வரிசை, நாம் அனைத்து வரிசைப்படுத்தப்பட்ட. எனவே நாம் என்ன செய்ய என்ன நாம் உள்ளது அவற்றை ஒன்றாக இணைக்கப்படும் தொடங்கும். எனவே வழியில் நீங்கள் இணைத்தல் பற்றி நினைக்கிறது நீங்கள் ஒரு சிறிய நீக்க துணை வரிசைகள் ஒவ்வொரு எண்ணிக்கை மற்றும் வெறும் வெளிப்பட்டது வரிசை அது சேர்க்க. எனவே நாம் போது நீங்கள், இங்கே பார்க்கிறீர்கள் இந்த செட் நாம் 4, 6, மற்றும் 1 வேண்டும். நாம் இந்த ஒன்றிணைக்க வேண்டும் போது, நாம் இந்த முதல் இரண்டு பாருங்கள் மற்றும் நாம் 1 சிறியதாக இருக்கும், சரி, சொல்ல, அது முன் செல்கிறது. 4 மற்றும் 6, ஒப்பிட்டு ஒன்றுமில்லை அது, தான் இறுதியில் அது மீது குறிக்க. நாம் இந்த இரண்டு இணைக்க போது, நாங்கள் மட்டும் , இந்த இரண்டு சிறிய ஒன்று எடுத்து எனவே அது 1 தான். இப்போது நாம் எடுக்க இந்த இரண்டு, எனவே 2 சிறிய. இந்த இரண்டு, 3 சிறிய. இந்த இரண்டு, 4, 5, 6 சிறிய. எனவே நீங்கள் தான் இந்த இழுத்து. மற்றும் அவர்கள் செய்த முன்பு எட்டப்பட்டதாக, நீங்கள் ஒரு வேண்டும் ஒப்பீடு ஒவ்வொரு முறையும். இங்கே எனவே மேலும் குறியீடு, வெறும் பிரதிநிதித்துவம். எனவே நீங்கள் நடுத்தர தொடங்க மற்றும் நீங்கள் அப்படி இடது மற்றும் வலது பின்னர் நீங்கள் அந்த ஒன்றிணைக்க. நாம் குறியீடு வேண்டும் சரியான இங்கே ஒன்றாக்க. ஆனால், மீண்டும், நீங்கள் சென்றால் 50 படிக்க, அது இருக்க வேண்டும். இல்லையெனில் என்னை பேச வந்து நீங்கள் என்றால் இன்னும் குழப்பி. எனவே இங்கே குளிர் விஷயம் என்று சிறந்த வழக்கில், மோசமான வழக்கில், மற்றும் எதிர்பார்க்கப்படுகிறது இயக்க , N அனைத்து பதிவு இவை நமக்கு விட சிறந்தது எங்கள் வகையான ஓய்வு பார்த்ததில்லை. நாம் பார்த்த n ஸ்கொயர் மற்றும் உண்மையில் என்ன நாம் பெரிய இது, n log n தான் இங்கே கிடைக்கும். என்று எவ்வளவு சிறப்பாக பாருங்கள். இத்தகைய ஒரு நல்ல வளைவு. எனவே மிகவும் திறமையான. நீங்கள் எப்போதும் முடியும் என்றால், பயன்பாடு வகையான ஒன்றாக்க. அது நேரத்தை சேமிக்க. பின்னர் மீண்டும், நாம் சொன்னது போல், என்றால் நீங்கள், இந்த முதுகு பகுதியில் உள்ள கீழே இருக்கிறீர்கள் அது என்று செய்ய ஒரு வித்தியாசம் அதிகம். நீங்கள் ஆயிரக்கணக்கான வரை கிடைக்கும் மற்றும் உள்ளீடுகள் ஆயிரக்கணக்கான, நீங்கள் நிச்சயமாக ஒரு வேண்டும் இன்னும் திறமையான வழிமுறை. அனைத்து மற்றும், மீண்டும், எங்கள் அழகான அட்டவணை உங்களுக்கு இன்று கற்றுக்கொண்டேன் என்று வகையான. எனவே நான் அது ஒரு அடர்ந்த நாள் ஆகிவிட்டது தெரியும். இந்த அவசியம் போகிறது உங்கள் pset உங்களுக்கு உதவ. ஆனால் நான் ஒரு கைதுறப்பு செய்ய வேண்டும் அந்த பிரிவில் தான் psets பற்றி உள்ளது. அனைத்து இந்த பொருள் நியாயமான உங்கள் midterms விளையாட்டு. நீங்கள் சிஎஸ் உடன் தொடர்ந்து செய்ய கூட என்றால், இந்த உண்மையில் முக்கியமான அடிப்படை என்று நீங்கள் அறிந்து கொள்ள வேண்டும் என்று. எனவே சில நாட்கள் இருக்கும் ஒரு சிறிய மேலும் pset உதவி, ஆனால் சில வாரங்கள் இருக்கும் மிகவும் உண்மையான உள்ளடக்கம் என்று சூப்பர் தெரியவில்லை இப்போது உங்களுக்கு பயனுள்ளதாக, நீங்கள் தொடர்ந்து இருந்தால் ஆனால் நான் உறுதியளிக்கிறேன் மீது மிக, மிக பயனுள்ளதாக இருக்கும். எனவே அந்த பகுதியில் அது தான். கம்பி டவுன். நான் ஒரு நிமிடம் உள்ள அதை செய்யவில்லை. ஆனால் அங்கு சென்று. நான் டோனட்ஸ் அல்லது சாக்லேட் வேண்டும். ஒவ்வாமை யாருக்கும் உள்ளது மூலம் எதையும்,? முட்டைகள் மற்றும் பால். எனவே டோனட்ஸ் ஒரு எந்த இருந்தால்? சரி. அனைத்து சரியான. சாக்கலேட் எந்த? ஸ்டார்பஸ்ட். Starbursts நல்லது. சரி. நாம் செய்ய போகிறோம் பின்னர் அடுத்த வாரம் ஸ்டார்பஸ்ட். என்று நான் கிடைக்கும் என்ன. நீங்கள் ஒரு பெரிய வாரம் வேண்டும். உங்கள் ஸ்பெக் வாசிக்க. நீங்கள் ஏதேனும் கேள்விகள் இருந்தால் எனக்கு தெரியப்படுத்துங்கள். Pset இரண்டு தரங்களாக இருக்க வேண்டும் வியாழக்கிழமை மூலம் நீங்கள் வெளியே. நீங்கள் ஏதேனும் கேள்விகள் இருந்தால் நான் ஏதாவது வரிசைப்படுத்தப்பட்ட எப்படி அல்லது ஏன் நான் வழி நான் ஏதாவது தரம்பிரிக்கப்படுத்தேன் , என்னை தொடர்பு கொள்ளவும் முடியவில்லை, என்னை பேச வந்து. நான் ஒரு சிறிய பைத்தியம் இந்த இருக்கிறேன் வாரம், ஆனால் நான் உறுதியளிக்கிறேன் நான் இன்னும் 24 மணி நேரத்திற்குள் பதில். எனவே ஒரு பெரிய வாரம், எல்லோரும் வேண்டும். உங்கள் pset நல்ல அதிர்ஷ்டம்.