>> [இசை]
டக் LLOYD: நேர்கோட்டு தேடல் ஒரு படிமுறை நாங்கள் ஆகிறது
ஒரு வரிசையில் ஒரு உறுப்பு கண்டுபிடிக்க பயன்படுத்த முடியும்.
ஒரு வழிமுறை திரும்ப ஒரு படி மூலம் படி தொகுப்பு ஆகும்
ஒரு பணி முடித்த வழிமுறைகளை.
>> நேரியல் தேடல் பின்வருமாறு வழிமுறையை வேலை.
இடது இருந்து வரிசை முழுவதும் செயல்படுத்துதல் சரி, ஒரு குறிப்பிட்ட உறுப்பு தேடும்.
>> போலிக்குறியீட்டை, அதில் ஒரு மேலும் இந்த வாக்கியத்தின் காய்ச்சி வடிகட்டிய பதிப்பு,
முதல் உறுப்பு என்றால் என்ன நீங்கள், நீங்கள் நிறுத்த முடியும் தேடும்.
இல்லையெனில், அடுத்த உறுப்பு நகர்த்த மற்றும் நீங்கள் கண்டுபிடிக்க வரை மேல் போகும்
உறுப்பு, அல்லது நீங்கள் இல்லை.
எனவே நாம் நேரியல் பயன்படுத்த முடியும் தேடல் வழிமுறை, எடுத்துக்காட்டாக,
இலக்கு மதிப்பு கண்டுபிடிக்க இந்த வரிசையில் ஒன்பது.
சரி நாம் ஆரம்பத்தில் தொடங்க.
அதை நாம் இருக்கிறோம் என்ன என்றால் தேடும் நாம் தடுத்து நிறுத்த முடியாது.
அது, நாங்கள் 11 தேடும் இல்லை.
எனவே இல்லையெனில், அடுத்த உறுப்பு செல்ல.
>> எனவே நாம் 23 பாருங்கள்.
நாம் தேடும் என்ன 23 ஆகும்?
ம்ம், இல்லை, அதனால் நாம் அடுத்த செல்ல உறுப்பு, மற்றும் அடுத்த உறுப்பு,
நாம் போய் வைத்து மேல் இந்த செயல்முறை
மற்றும் மேல், வரை நாம் தரையிறக்கிறோம் இந்த மாதிரி ஒரு சூழ்நிலையில் மீது.
>> ஒன்பது, நாம் தேடும் என்ன மற்றும் வரிசை இந்த உறுப்பு
உள்ளது, அது மதிப்பு ஒன்பது உள்ளது.
எனவே நாம் இருக்கிறோம் என்ன கிடைத்தது தேடும், மற்றும் நாம் நிறுத்த முடியாது.
நேரியல் தேடல் உள்ளது வெற்றிகரமாக முடிக்க.
>> ஆனால் நாம் என்ன தேடுகிறீர்கள் என்றால் பற்றி எங்கள் வரிசை இல்லை என்று ஒரு உறுப்பு.
நேரியல் தேடல் இன்னும் வேலை?
சரி உறுதி.
எனவே நாம் இந்த செயல்முறை மீண்டும் முதல் உறுப்பு தொடங்கும்.
அதை நாம் இருக்கிறோம் என்ன என்றால் தேடும் நாம் தடுத்து நிறுத்த முடியாது.
அது தான் இல்லை.
இல்லையெனில், நாங்கள் அடுத்த உறுப்பு செல்கிறோம்.
>> ஆனால் நாம், இந்த செயல்முறை மீண்டும் வைத்திருக்க முடியும் இதையொட்டி ஒவ்வொரு உறுப்பு ஆய்வு,
நாங்கள் எண்ணிக்கை 50 கண்டுபிடிக்க என்று நம்பியது.
ஆனால் நாம் என்றால் எனக்கு நாம் எண் 50 கண்டுபிடித்தேன்
நாங்கள் செய்யவில்லை என்றால், நாங்கள் அடியெடுத்து வரை வரிசை ஒவ்வொரு உறுப்பு மேல்.
>> மட்டுமே நாம் செய்த முறை என்று, குறுகிய வர
நாங்கள் என்று முடிவுக்கு 50 வரிசை இல்லை.
அதனால் நேரியல் தேடல் வழிமுறை, அது தோல்வியடைந்தது நன்கு, உள்ளபடியே.
ஆனால் உணர்வு அது என்று செய்து வெற்றி பெறாமல் இருந்த என்ன
நாங்கள் அதை கேட்டேன்.
>> அது வெற்றி பெறாமல் இருந்த அது 50 கண்டுபிடிக்க முடியவில்லை எவ்வளவு,
ஆனால் 50 வரிசை இல்லை.
ஆனால் நாம் மிகவிரிவாக தேடியது ஒவ்வொரு உறுப்பு மூலம்
அதனால், போது நாம் கண்டுபிடிக்க முடியவில்லை எதையும், நேரியல் தேடல் இன்னும்
வெற்றி பெற்றாலும் உறுப்பு வரிசை இல்லை.
>> அதனால் என்ன மோசமான வழக்கு நேரியல் தேடல் சூழ்நிலையில்?
சரி நாம் மூலம் பார்க்க வேண்டும் ஒவ்வொரு உறுப்பு,
ஏனெனில், இலக்கு உறுப்பு வரிசை கடைசி உறுப்பு ஆகும்
அல்லது நாம் தேடும் உறுப்பு இல்லை உண்மையில் அனைத்து வரிசை உள்ளன.
சிறந்த வழக்கு சூழ்நிலையில் என்ன?
சரி நாம் கண்டுபிடிக்க வேண்டும் உடனடியாக உறுப்பு.
எத்தனையோ உறுப்புகள் நாம் பின்னர் பார்க்க வேண்டும்
சிறந்த வழக்கில், நாம் அது தேடுகிறீர்கள் என்றால்
மற்றும் நாம் ஆரம்பத்தில் எப்படி கண்டுபிடிப்பது?
நாம் உடனடியாக தடுத்து நிறுத்த முடியாது.
>> இதை பற்றி என்ன சொல்கிறது நேரியல் தேடல் சிக்கலான?
சரி, மிக மோசமான நிலையில் நாங்கள் இல்லை ஒவ்வொரு உறுப்பு பார்க்க.
அதனால் அது ஓ இல் இயங்கும் N, மிக மோசமான நிலையில்.
>> சிறந்த வழக்கில், நாம் செய்ய போகிறோம் என்பதை உடனடியாக உறுப்பு கண்டுபிடிக்க.
அதனால் 1 ஒமேகா இயங்கும்.
>> நான் டக் லாயிட் இருக்கிறேன்.
இந்த CS50 உள்ளது.