1
00:00:00,000 --> 00:00:02,892
>> [இசை]

2
00:00:02,892 --> 00:00:05,347

3
00:00:05,347 --> 00:00:07,180
டக் LLOYD: நேர்கோட்டு
தேடல் ஒரு படிமுறை நாங்கள் ஆகிறது

4
00:00:07,180 --> 00:00:09,840
ஒரு வரிசையில் ஒரு உறுப்பு கண்டுபிடிக்க பயன்படுத்த முடியும்.

5
00:00:09,840 --> 00:00:11,990
ஒரு வழிமுறை திரும்ப
ஒரு படி மூலம் படி தொகுப்பு ஆகும்

6
00:00:11,990 --> 00:00:15,030
ஒரு பணி முடித்த வழிமுறைகளை.

7
00:00:15,030 --> 00:00:17,480
>> நேரியல் தேடல்
பின்வருமாறு வழிமுறையை வேலை.

8
00:00:17,480 --> 00:00:22,200
இடது இருந்து வரிசை முழுவதும் செயல்படுத்துதல்
சரி, ஒரு குறிப்பிட்ட உறுப்பு தேடும்.

9
00:00:22,200 --> 00:00:26,380
>> போலிக்குறியீட்டை, அதில் ஒரு மேலும்
இந்த வாக்கியத்தின் காய்ச்சி வடிகட்டிய பதிப்பு,

10
00:00:26,380 --> 00:00:29,840
முதல் உறுப்பு என்றால் என்ன
நீங்கள், நீங்கள் நிறுத்த முடியும் தேடும்.

11
00:00:29,840 --> 00:00:33,930
இல்லையெனில், அடுத்த உறுப்பு நகர்த்த மற்றும்
நீங்கள் கண்டுபிடிக்க வரை மேல் போகும்

12
00:00:33,930 --> 00:00:36,389
உறுப்பு, அல்லது நீங்கள் இல்லை.

13
00:00:36,389 --> 00:00:38,680
எனவே நாம் நேரியல் பயன்படுத்த முடியும்
தேடல் வழிமுறை, எடுத்துக்காட்டாக,

14
00:00:38,680 --> 00:00:42,330
இலக்கு மதிப்பு கண்டுபிடிக்க
இந்த வரிசையில் ஒன்பது.

15
00:00:42,330 --> 00:00:43,870
சரி நாம் ஆரம்பத்தில் தொடங்க.

16
00:00:43,870 --> 00:00:45,970
அதை நாம் இருக்கிறோம் என்ன என்றால்
தேடும் நாம் தடுத்து நிறுத்த முடியாது.

17
00:00:45,970 --> 00:00:47,890
அது, நாங்கள் 11 தேடும் இல்லை.

18
00:00:47,890 --> 00:00:50,220
எனவே இல்லையெனில், அடுத்த உறுப்பு செல்ல.

19
00:00:50,220 --> 00:00:51,510
>> எனவே நாம் 23 பாருங்கள்.

20
00:00:51,510 --> 00:00:52,730
நாம் தேடும் என்ன 23 ஆகும்?

21
00:00:52,730 --> 00:00:55,614
ம்ம், இல்லை, அதனால் நாம் அடுத்த செல்ல
உறுப்பு, மற்றும் அடுத்த உறுப்பு,

22
00:00:55,614 --> 00:00:57,780
நாம் போய் வைத்து
மேல் இந்த செயல்முறை

23
00:00:57,780 --> 00:01:01,030
மற்றும் மேல், வரை நாம் தரையிறக்கிறோம்
இந்த மாதிரி ஒரு சூழ்நிலையில் மீது.

24
00:01:01,030 --> 00:01:03,910
>> ஒன்பது, நாம் தேடும் என்ன
மற்றும் வரிசை இந்த உறுப்பு

25
00:01:03,910 --> 00:01:05,787
உள்ளது, அது மதிப்பு ஒன்பது உள்ளது.

26
00:01:05,787 --> 00:01:08,120
எனவே நாம் இருக்கிறோம் என்ன கிடைத்தது
தேடும், மற்றும் நாம் நிறுத்த முடியாது.

27
00:01:08,120 --> 00:01:11,910
நேரியல் தேடல் உள்ளது
வெற்றிகரமாக முடிக்க.

28
00:01:11,910 --> 00:01:15,370
>> ஆனால் நாம் என்ன தேடுகிறீர்கள் என்றால் பற்றி
எங்கள் வரிசை இல்லை என்று ஒரு உறுப்பு.

29
00:01:15,370 --> 00:01:17,040
நேரியல் தேடல் இன்னும் வேலை?

30
00:01:17,040 --> 00:01:17,540
சரி உறுதி.

31
00:01:17,540 --> 00:01:19,947
எனவே நாம் இந்த செயல்முறை மீண்டும்
முதல் உறுப்பு தொடங்கும்.

32
00:01:19,947 --> 00:01:21,780
அதை நாம் இருக்கிறோம் என்ன என்றால்
தேடும் நாம் தடுத்து நிறுத்த முடியாது.

33
00:01:21,780 --> 00:01:22,800
அது தான் இல்லை.

34
00:01:22,800 --> 00:01:25,020
இல்லையெனில், நாங்கள் அடுத்த உறுப்பு செல்கிறோம்.

35
00:01:25,020 --> 00:01:29,050
>> ஆனால் நாம், இந்த செயல்முறை மீண்டும் வைத்திருக்க முடியும்
இதையொட்டி ஒவ்வொரு உறுப்பு ஆய்வு,

36
00:01:29,050 --> 00:01:31,720
நாங்கள் எண்ணிக்கை 50 கண்டுபிடிக்க என்று நம்பியது.

37
00:01:31,720 --> 00:01:33,750
ஆனால் நாம் என்றால் எனக்கு
நாம் எண் 50 கண்டுபிடித்தேன்

38
00:01:33,750 --> 00:01:38,290
நாங்கள் செய்யவில்லை என்றால், நாங்கள் அடியெடுத்து வரை
வரிசை ஒவ்வொரு உறுப்பு மேல்.

39
00:01:38,290 --> 00:01:40,440
>> மட்டுமே நாம் செய்த முறை
என்று, குறுகிய வர

40
00:01:40,440 --> 00:01:43,040
நாங்கள் என்று முடிவுக்கு
50 வரிசை இல்லை.

41
00:01:43,040 --> 00:01:46,410
அதனால் நேரியல் தேடல்
வழிமுறை, அது தோல்வியடைந்தது நன்கு, உள்ளபடியே.

42
00:01:46,410 --> 00:01:49,181
ஆனால் உணர்வு அது என்று
செய்து வெற்றி பெறாமல் இருந்த என்ன

43
00:01:49,181 --> 00:01:49,930
நாங்கள் அதை கேட்டேன்.

44
00:01:49,930 --> 00:01:52,390
>> அது வெற்றி பெறாமல் இருந்த
அது 50 கண்டுபிடிக்க முடியவில்லை எவ்வளவு,

45
00:01:52,390 --> 00:01:54,070
ஆனால் 50 வரிசை இல்லை.

46
00:01:54,070 --> 00:01:57,310
ஆனால் நாம் மிகவிரிவாக தேடியது
ஒவ்வொரு உறுப்பு மூலம்

47
00:01:57,310 --> 00:02:00,550
அதனால், போது நாம் கண்டுபிடிக்க முடியவில்லை
எதையும், நேரியல் தேடல் இன்னும்

48
00:02:00,550 --> 00:02:05,230
வெற்றி பெற்றாலும்
உறுப்பு வரிசை இல்லை.

49
00:02:05,230 --> 00:02:07,507
>> அதனால் என்ன மோசமான வழக்கு
நேரியல் தேடல் சூழ்நிலையில்?

50
00:02:07,507 --> 00:02:09,590
சரி நாம் மூலம் பார்க்க வேண்டும்
ஒவ்வொரு உறுப்பு,

51
00:02:09,590 --> 00:02:14,590
ஏனெனில், இலக்கு உறுப்பு
வரிசை கடைசி உறுப்பு ஆகும்

52
00:02:14,590 --> 00:02:18,510
அல்லது நாம் தேடும் உறுப்பு இல்லை
உண்மையில் அனைத்து வரிசை உள்ளன.

53
00:02:18,510 --> 00:02:19,760
சிறந்த வழக்கு சூழ்நிலையில் என்ன?

54
00:02:19,760 --> 00:02:22,430
சரி நாம் கண்டுபிடிக்க வேண்டும்
உடனடியாக உறுப்பு.

55
00:02:22,430 --> 00:02:24,360
எத்தனையோ உறுப்புகள்
நாம் பின்னர் பார்க்க வேண்டும்

56
00:02:24,360 --> 00:02:26,859
சிறந்த வழக்கில்,
நாம் அது தேடுகிறீர்கள் என்றால்

57
00:02:26,859 --> 00:02:28,400
மற்றும் நாம் ஆரம்பத்தில் எப்படி கண்டுபிடிப்பது?

58
00:02:28,400 --> 00:02:29,850
நாம் உடனடியாக தடுத்து நிறுத்த முடியாது.

59
00:02:29,850 --> 00:02:32,984
>> இதை பற்றி என்ன சொல்கிறது
நேரியல் தேடல் சிக்கலான?

60
00:02:32,984 --> 00:02:35,650
சரி, மிக மோசமான நிலையில் நாங்கள் இல்லை
ஒவ்வொரு உறுப்பு பார்க்க.

61
00:02:35,650 --> 00:02:38,930
அதனால் அது ஓ இல் இயங்கும்
N, மிக மோசமான நிலையில்.

62
00:02:38,930 --> 00:02:41,540
>> சிறந்த வழக்கில், நாம் செய்ய போகிறோம் என்பதை
உடனடியாக உறுப்பு கண்டுபிடிக்க.

63
00:02:41,540 --> 00:02:44,750
அதனால் 1 ஒமேகா இயங்கும்.

64
00:02:44,750 --> 00:02:45,780
>> நான் டக் லாயிட் இருக்கிறேன்.

65
00:02:45,780 --> 00:02:48,020
இந்த CS50 உள்ளது.

66
00:02:48,020 --> 00:02:49,876