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
ಮತ್ತು ಆದ್ದರಿಂದ ಓ ಸಾಗುತ್ತದೆ
ಎನ್, ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ.

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