[இசை கேட்கிறது] 

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

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

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

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

ஆனால் ஒரு நிபந்தனை இருக்கிறது. இரும தேடல் மட்டும் தேடலாம் முன் வரிசையில் பட்டியல்கள் மூலம். அது ஏன்? 

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

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

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

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

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

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

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

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

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

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

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

[இசை கேட்கிறது]