[இசை] 

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

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

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

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

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

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

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

மேலும், psets, உள்ளன நண்பகலில் வெள்ளிக்கிழமைகளில் காரணமாக. நான் ஒரு ஏழு நிமிட இருக்கிறது என்று நான் நினைக்கிறேன் நாங்கள் உங்களுக்கு கொடுக்க என்று தாமதமாக கருணை காலம். ஹார்வர்ட் நேரம் ஒன்றுக்கு, அவர்கள் அனுமதி ஏழு நிமிடங்கள் தாமதமாக எல்லாம் இருக்கும். எனவே இங்கே யேல், நாம் தருகிறேன் அத்துடன் அந்த கடைபிடிக்கின்றன. ஆனால் அழகான மிகவும், 12:07 மணிக்கு, உங்கள் pset இல்லை என்றால், அது போல் தாமதமாக குறிக்கப்படும் போகிறோம். போது, அதனால் அது குறித்தது பிற்பகுதியில், TA-- நான் இருக்கிறேன் இன்னும் உங்கள் psets தரப்படுத்தி வேண்டும் போகிறது. எனவே நீங்கள் இன்னும் ஒரு தரம் காண்பீர்கள். எனினும், என்று எனக்கு தெரியும் அரையிறுதி இறுதியில், அனைத்து தாமதமாக psets, வெறும் இருக்கும் தானாக கணினி மூலம் ஜீரோவ்ட். 

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

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

பார்வையாளர்கள்: நீங்கள் நாம் சொல்ல psets ஒன்று கைவிட முடியாது? 

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

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

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

பார்வையாளர்கள்: நாம் ஐஸ் க்ரீம் தான் இருந்தது. 

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

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

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

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

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

பார்வையாளர்கள்: வினாடி வினா எனவே பேருரையின் போது போகிறது? 

ANDI பெங்: ஆமாம். வினாடி வினா எனவே, நான் நினைக்கிறேன், 60 ஆகிறது அந்த நேரத்தில் ஸ்லாட்டில் ஒதுக்கப்பட்ட நிமிடங்கள் நீங்கள் எடுக்க வேண்டும் என்று விரிவுரை மண்டபம். எனவே நீங்கள் வர இல்லை ஒரு சீரற்ற 7:00, போன்ற, மீது. அது அனைத்து நல்லது. ஆமாம். கூல். 

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

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

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

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

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

எனவே எனினும், இந்த குறியீடு மிகவும் அதே நேரத்தில் அழகான, அதை ஒழுங்காக வேலை செய்யாது. எனவே இந்த check50 ரன் நாம். 50 20-- OOP சரிபார்க்கவும். 2? என்று pset2 இருக்கிறது? ஆமாம். ஓ, pset1,. சரி. எனவே நாம் check50 ரன். 

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

சரி. எனவே, ஒரு பார்க்க அனுமதிக்க நான் check50 உள்ள தவறிய காசோலைகள் 0.41 உள்ளீடு மதிப்பு இருந்தது. சரியான பதில் என்று நீங்கள் பெற வேண்டும் ஒரு 4 ஆகும். ஆனால் அதற்கு பதிலாக நான் வெளியே அச்சிடும் என்ன தவறான இது 3-n உள்ளது. அதனால் தான், தான் கைமுறையாக இந்த இயக்க அனுமதிக்க check50 வேலை என்று உறுதி. தான் ./greedy செய்வோம். அச்சச்சோ, நான் பேராசை செய்ய வேண்டும். அங்கு நாம். இப்போது ./greedy. 

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

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

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

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

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

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

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

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

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

எனவே, n, எங்கள் பங்குகளாக இது என்று நாங்கள் initialized-- போயிருக்கிறோம் அல்லது declared-- மேலே, நாம் இப்போது இருக்கிறோம் GetFloat, என்று சமன் (). எனவே அந்த மீது விலக அனுமதிக்க. நாம் பார்க்க கீழே இங்கே, திட்டம் ஒரு மதிப்பு என்னை உள்ளீடு கேட்கும். எனவே உள்ளீடு நிலையில் நாம் விரும்பும் மதிப்பு அனுமதிக்க 0.41 இது, இங்கே சோதிக்க. பெரும். 

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

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

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

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

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

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

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

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

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

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

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

இங்கே ஒரு காட்சி விளக்கம் தான் அந்த வேலை என்று எப்படி. நாங்கள் இருந்தது என்றால், எடுத்துக்காட்டாக, தொடங்க ஐந்து உறுப்புகள் வரிசை, குறியீட்டு 4 0, 3, 5, 2, 6, மற்றும் 4 மதிப்புகள் எனவே இப்போது வரிசையில் வைக்கப்பட்டு, நாம் தான் என போகிறோம் அவர்கள் அனைத்து வரிசையாக்கம் செய்யப்படாத என்று நாம் இல்லையென்றால் சோதனை இல்லை, ஏனெனில். 

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

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

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

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

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

பார்வையாளர்கள்: நீங்கள் சில உருவாக்க வேண்டும் அப்படி [செவிக்கு புலப்படாமல்] நீ அந்த உங்கள் முழு வரிசை மூலம் இயங்கும். 

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

பார்வையாளர்கள்: அவர்கள் பாருங்கள் அனைத்து மிகச்சிறியதற்கு. 

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

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

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

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

பார்வையாளர்கள்: லூப் ஒரு. 

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

பார்வையாளர்கள்: என்றால். 

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

பார்வையாளர்கள்: லூப் மற்றொரு. 

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

அச்சச்சோ. ஏன் அங்கு not-- இது உள்ளது. சரி. மன்னிக்கவும், என்னை ஒரு பிட் மேலும் பெரிதாக்க முயற்சி செய்வோம். அங்கு நாம். நான் இங்கே என்ன செய்து அனைத்து நான் உருவாக்கிய என்று ஒரு திட்டத்தை "தேர்வு / sort.c." நான் ஒன்பது ஒரு வரிசை உருவாக்கப்பட்டது மதிப்புகள், 4, 8, 2, 1, 6, 9, 7, 5, 3. தற்போது, நீங்கள் முடியும் அவர்கள் வரிசையிலமையாத உள்ளன, பார்க்க. n எண் இருக்க போகிறது என்று நீங்கள் மதிப்புகள் அளவு சொல்கிறது நீங்கள் உங்கள் வரிசை வேண்டும். இந்த வழக்கில், நாங்கள் ஒன்பது மதிப்புகள் வேண்டும். மற்றும் நான் இங்கே வளைய ஒரு கிடைத்துவிட்டது என்று வரிசையாக்கம் செய்யப்படாத வரிசை அவுட் அச்சிடுகிறது. 

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

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

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

ANDI பெங்: ஆமாம், உணர இலவச to-- மன்னிக்கவும், நீங்கள் up-- உணர்வு நிற்க வேண்டும் உங்கள் குரல் கொஞ்சம் உயர்த்த இலவச. 

பார்வையாளர்கள்: எண்ணாக நான் சமமாக 0 வேண்டும் 

ANDI பெங்: சரி, நல்ல. 

பார்வையாளர்கள்: நான் வரிசை நீளம் குறைவாக உள்ளது. 

ANDI பெங்: அதனால் வைத்திருக்க இங்கே மனதில் நாம் ஏனெனில் ஒரு செயல்பாடு இல்லை என்று எங்களுக்கு ஒரு வரிசை நீளம் சொல்கிறது, நாம் ஏற்கனவே ஒரு வேண்டும் என்று சேமித்து மதிப்பு. சரியா? மற்றொரு விஷயம் வைக்க ஒரு வரிசையில் mind-- உள்ள ஒன்பது மதிப்புகள், குறியீடுகள் என்ன? இந்த வரிசை 3 0 இருந்தது சொல்கிறேன். நீங்கள் கடந்த என்று பார்க்க குறியீட்டு உண்மையில் 3 ஆகும். அது அங்கு கூட, 4 தான் வரிசையில் நான்கு மதிப்புகள். 

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

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

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

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

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

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

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

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

ANDI பெங்: ஆமாம், ஜே எனக்கு நன்றாக இருக்கிறதே. சமம்? 

பார்வையாளர்கள்: எனவே, ஏனெனில், நான் இருக்கும் பிளஸ் 1 வேண்டும் நீங்கள் அடுத்த மதிப்பு தொடங்கும். பின்னர், அதனால் மீண்டும் end-- செய்ய, ஜே N கழித்து 1, பின்னர் ஜே ++ விட குறைவாக இருந்தது. ANDI பெங்: கிரேட். 

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

பார்வையாளர்கள்: ஒரு என்றால் அறிக்கை. 

ANDI பெங்: ஒரு அறிக்கை. எனவே if-- இருக்க என்ன நடக்கிறது நாங்கள் உள்ளே விரும்பவில்லை என்று நிபந்தனை எங்கள் அறிக்கை என்றால் என்ன? 

பார்வையாளர்கள்: என்றால் ஜே மதிப்பு நான் கழித்து கழித்து மதிப்பு குறைவாக உள்ளது 

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

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

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

பார்வையாளர்கள்: மொத்த இருந்தது. 

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

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

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

பார்வையாளர்கள்: அது வரிசை-இ இருக்க முடியும். 

ANDI பெங்: சரி, வரிசை-இ செய்வோம். பின்னர் அடுத்த வரியில் என்ன குறியீடு நாம் இங்கே வேண்டும்? பார்வையாளர்கள்: வரிசை நான் வரிசை-J சமம். ANDI பெங்: இறுதியாக? பார்வையாளர்கள்: வரிசை-ஜே வரிசை நான் சமம். பார்வையாளர்கள்: அல்லது வரிசை-ஜே சம அந்தஸ்தில் வரிசை temp-- அல்லது தற்காலிகத். 

ANDI பெங்: சரி. எனவே இந்த இயக்க அனுமதிக்க பார்க்க அது வேலை நடக்கிறது என்றால். எங்கே நடக்கிறது? ஓ, அந்த ஒரு பிரச்சினை. நாங்கள் இருக்கிறோம், வரி 40 பார், வரிசை-ஜே பயன்படுத்த முயற்சி? ஆனால், அங்கு மட்டும் உள்ள ஜே இருக்கிறது? 

பார்வையாளர்கள்: லூப். ANDI பெங்: ரைட். எனவே நாங்கள் என்ன செய்ய வேண்டும் என்ன செய்ய போகிறாய்? 

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

ANDI பெங்: கைஸ், முயற்சி பாருங்கள் நாம் எடுக்க , நாம் இங்கே ஏதாவது என்ன செய்ய முடியும்? 

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

ANDI பெங்: நான் அந்த சமமாக உள்ளதா? நீ இங்கே என்ன சொல்ல நினைக்கிறீர்கள்? 

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

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

நாம் ஏற்கனவே அந்த தெரியும் என்பதால் இந்த வரிகளை, 15 முதல் 22 வரை, நான் செய்ததெல்லாம் ஏனெனில் working-- வெறும் மூலம் மற்றும் பதிப்பிக்க தேடி நான் போய் அந்த தவிர்க்க முடியும். வரி 25 ஆரம்பிக்கலாம். OOP, எனக்கு என்று பெற அனுமதிக்க. 

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

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

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

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

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

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

எனவே எனினும், நாம் இங்கே என்ன ஒப்பிட்டு இருக்கிறது? 

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

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

அதனால் தான் நாங்கள் என்று சொல்ல அனுமதிக்க வேண்டும் 2, 5, 1, 8, போன்ற, கிடைத்தது. இப்போது, நான் சமமாக உள்ளது 0 மற்றும் ஜே 0 சமமாக இருக்கும். அதுதான் எங்கள் குறைந்தபட்ச மதிப்பு தான். வரிசை-ஜே என்றால் பிளஸ் நான் கழித்து கழித்து ஒரு என்றால் என்று நாம் பார்த்து வருகிறோம் ஒரு பிறகு தான் அதற்கு முன்பாக ஒன்றை விட அதிகமாக இருக்கும் அது குறைந்தபட்ச ஆக நடக்கிறது. 

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

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

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

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

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

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

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

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

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

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

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

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

சரி. யாரும் என்ன ஒரு யூகம் குமிழி வரிசையாக்கம் மிக மோசமான நிலையில் இயக்க உள்ளது? ஆமாம். 

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

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

திறன், என்ன இருக்க வேண்டும், சிறந்த வழக்கில் இயக்க? பட்டியலில் ஏற்கனவே இருந்தால், நாம் தான் பொருட்டு, இயக்க என்னவாக இருக்கும்? 

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

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

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

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

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

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

யாரும் சொல்ல விரும்பவில்லை சரி என்னை மோசமான இயக்க கொடுக்க? ஆமாம். 

பார்வையாளர்கள்: n ஸ்கொயர். 

ANDI பெங்: இது ஸ்கொயர் n. ஏன் அதை ஸ்கொயர் n? 

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

பார்வையாளர்கள்: N கழித்து 1, ஏனெனில் முதல் ஒரு ஏற்கனவே ஸ்கொயர். 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

பார்வையாளர்கள்: நீங்கள் தான் எப்போதும் இருக்கும் [செவிக்கு புலப்படாமல்] ஒப்பிட்டு? 

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

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

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

பார்வையாளர்கள்: மிக மோசமான நிலையில் n log n என்று? ANDI பெங்: நிச்சயமாக. ஏன் அதை n log n தான். 

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

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

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

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

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

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

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

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

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

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

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

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

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

பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] பார்வையாளர்கள்: நீங்கள் வேண்டும் என்று கூறு பார்வையாளர்கள்: மற்றொரு லூப்? பார்வையாளர்கள்: --for. 

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

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

பார்வையாளர்கள்: கலாச்சாரம் நடுத்தர சமம். ANDI பெங்: மீண்டும் சொல். வரை அல்லது, பார்வையாளர்கள்: மதிப்பு, நீங்கள் தேடும் நடுத்தர மதிப்பு சமமாக இருக்கும். 

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

ANDI பெங்: ஆனால் நாம் என்ன வேண்டும் நாம் ஒரு நிலையில் இருந்தால் வரை லூப்? ஆமாம். 

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

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

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

பார்வையாளர்கள்: ஆமாம். 

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

பின்னர், இப்போது அந்த நாங்கள் ஆமாம் இருந்தால் நம் கண்டுபிடித்துள்ளேன். 

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

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

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

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

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

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

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

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

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

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

பார்வையாளர்கள்: காத்திரு. எனக்கு ஒரு கேள்வி. 

ANDI பெங்: ஆமாம். 

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

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

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

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

பார்வையாளர்கள்: கூடுதல் உடன் செயல்பாடுகளை, நாம் அந்த வரை இருக்கிறது? 

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