1
00:00:00,000 --> 00:00:05,726
>> [ಸಂಗೀತ]

2
00:00:05,726 --> 00:00:08,600
ಡೌಗ್ LLOYD: ಆಯ್ಕೆ ರೀತಿಯ ಒಂದು ಆಗಿದೆ
ನೀವು ನಿರೀಕ್ಷಿಸಿದ ಎಂದು, ಕ್ರಮಾವಳಿ

3
00:00:08,600 --> 00:00:10,470
ಅಂಶಗಳ ಒಂದು ಸೆಟ್ ರೀತಿಯ.

4
00:00:10,470 --> 00:00:12,470
ಮತ್ತು ಅಲ್ಗಾರಿದಮ್ ಮರುಸ್ಥಾಪನೆ
ಒಂದು ಹಂತ ಹಂತದ ಗುಂಪಾಗಿದೆ

5
00:00:12,470 --> 00:00:15,260
ಒಂದು ಕಾರ್ಯ ಮುಗಿದ ಸೂಚನೆಗಳನ್ನು.

6
00:00:15,260 --> 00:00:17,580
>> ಆಯ್ಕೆಯಲ್ಲಿ ವಿಂಗಡಿಸಲು
ಮೂಲ ಕಲ್ಪನೆಯನ್ನು, ಈ

7
00:00:17,580 --> 00:00:22,080
ಚಿಕ್ಕ ಆಯ್ದ ಅಂಶ ಪಡೆಯುವ ಮತ್ತು
ಪ್ರತಿಗಳ ಪಟ್ಟಿಯನ್ನು ಕೊನೆಯಲ್ಲಿ ಸೇರಿಸಿ.

8
00:00:22,080 --> 00:00:26,970
ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಈ ಏನು ನಿರ್ಮಿಸಲು
ಪ್ರತಿಗಳ ಪಟ್ಟಿಯನ್ನು, ಒಂದು ಸಮಯದಲ್ಲಿ ಒಂದು ಅಂಶ.

9
00:00:26,970 --> 00:00:29,800
ಸೂಡೊಕೋಡ್ಗಳನ್ನು ಅದನ್ನು ಒಡೆಯುವ
ನಾವು ಅಲ್ಗಾರಿದಮ್ ರಾಜ್ಯ ಸಾಧ್ಯವಿಲ್ಲ

10
00:00:29,800 --> 00:00:34,490
ಕೆಳಗಿನಂತೆ ರವರೆಗೆ ಈ ಪುನರಾವರ್ತಿಸಲು
ಯಾವುದೇ ಆಯ್ದ ಅಂಶಗಳನ್ನು ಉಳಿಯುತ್ತದೆ.

11
00:00:34,490 --> 00:00:38,660
ಆಯ್ದ ಮೂಲಕ ಹುಡುಕಿ
ಡೇಟಾ ಚಿಕ್ಕ ಮೌಲ್ಯವನ್ನು ಹೇಗೆ,

12
00:00:38,660 --> 00:00:44,130
ನಂತರ ಚಿಕ್ಕ ಮೌಲ್ಯ ವಿನಿಮಯ
ಆಯ್ದ ಭಾಗದ ಮೊದಲ ಅಂಶ.

13
00:00:44,130 --> 00:00:47,130
>> ಇದು, ಈ ದೃಶ್ಯೀಕರಿಸುವುದು ಸಹಾಯ ಮಾಡಬಹುದು
ಆದ್ದರಿಂದ ಈ ಒಂದು ಅವಲೋಕಿಸೋಣ.

14
00:00:47,130 --> 00:00:49,710
ಈ ಆದ್ದರಿಂದ, ನಾನು ಪ್ರಮಾಣ, ಒಂದು ಆಗಿದೆ
ಆಯ್ದ ಶ್ರೇಣಿಯನ್ನು ಮತ್ತು ಐ ಹ್ಯಾವ್

15
00:00:49,710 --> 00:00:53,040
ಎಲ್ಲಾ ಸೂಚಿಸುವ ಮೂಲಕ ಸೂಚಿಸಲಾಗುತ್ತದೆ
ಅಂಶಗಳನ್ನು ಕೆಂಪು ಬಣ್ಣ ಬಳಿಯಲಾಗಿದೆ

16
00:00:53,040 --> 00:00:54,420
ಅವರು ಇನ್ನೂ ವಿಂಗಡಿಸುತ್ತದೆ ಇಲ್ಲ.

17
00:00:54,420 --> 00:00:57,670
ಈ ಇಡೀ ಆಗಿದೆ
ರಚನೆಯ ಆಯ್ದ ಭಾಗ.

18
00:00:57,670 --> 00:01:02,020
>> ಆದ್ದರಿಂದ ಮೆಟ್ಟಿಲುಗಳ ಮೂಲಕ ಹೋಗಲು ಅವಕಾಶ
ಆಯ್ಕೆ ರೀತಿಯ ಈ ಶ್ರೇಣಿಯನ್ನು ವಿಂಗಡಿಸಲು.

19
00:01:02,020 --> 00:01:05,296
ಆದ್ದರಿಂದ ಮತ್ತೆ, ನಾವು ಹೇಳಲು ಮತ್ತೆ ಆರ್
ಯಾವುದೇ ಆಯ್ದ ಅಂಶಗಳನ್ನು ಉಳಿಯುತ್ತದೆ ರವರೆಗೆ.

20
00:01:05,296 --> 00:01:07,920
ನಾವು ಮೂಲಕ ಹೇಳಲು ಹುಡುಕಾಟ
ಡೇಟಾ ಚಿಕ್ಕ ಮೌಲ್ಯವನ್ನು ಹೇಗೆ,

21
00:01:07,920 --> 00:01:11,990
ತದನಂತರ ಆ ಮೌಲ್ಯವನ್ನು ವಿನಿಮಯ
ಆಯ್ದ ಭಾಗದ ಮೊದಲ ಅಂಶ.

22
00:01:11,990 --> 00:01:14,380
>> ಇದೀಗ, ಮತ್ತೆ ಸಂಪೂರ್ಣ
ಶ್ರೇಣಿಯನ್ನು ಆಯ್ದ ಭಾಗವಾಗಿದೆ.

23
00:01:14,380 --> 00:01:16,534
ಕೆಂಪು ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ ಆಯ್ದ.

24
00:01:16,534 --> 00:01:18,700
ನಾವು ಮೂಲಕ ಹುಡುಕಲು ಮತ್ತು
ನಾವು ಚಿಕ್ಕ ಮೌಲ್ಯವನ್ನು ಹೇಗೆ.

25
00:01:18,700 --> 00:01:20,533
ನಾವು ಆರಂಭದಲ್ಲಿ ಪ್ರಾರಂಭಿಸಬೇಕು
ನಾವು, ಕೊನೆಗೆ ಹೋಗಿ

26
00:01:20,533 --> 00:01:23,630
ನಾವು ಚಿಕ್ಕ ಮೌಲ್ಯ ಒಂದಾಗಿದೆ ಹೇಗೆ.

27
00:01:23,630 --> 00:01:24,860
ಆದ್ದರಿಂದ ಆ ಭಾಗದಲ್ಲಿ ಒಂದಾಗಿದೆ.

28
00:01:24,860 --> 00:01:29,440
ತದನಂತರ ಭಾಗ ಎರಡು, ಆ ಮೌಲ್ಯವನ್ನು ವಿನಿಮಯ
ಆಯ್ದ ಭಾಗದ ಮೊದಲ ಅಂಶ,

29
00:01:29,440 --> 00:01:31,340
ಅಥವಾ ಮೊದಲ ಕೆಂಪು ಅಂಶ.

30
00:01:31,340 --> 00:01:34,980
>> ಈ ಸಂದರ್ಭದಲ್ಲಿ ಎಂದು
ಐದು, ಆದ್ದರಿಂದ ನಾವು ಒಂದರಿಂದ ಐದು ವಿನಿಮಯ.

31
00:01:34,980 --> 00:01:37,320
ನಾವು ಹೀಗೆ ಮಾಡಿದಾಗ, ನಾವು
ದೃಷ್ಟಿ ನಾವು ಎಂಬುದನ್ನು ನೋಡಲು

32
00:01:37,320 --> 00:01:41,260
ಚಿಕ್ಕ ಮೌಲ್ಯದ ಅಂಶ ತೆರಳಿದರು
ರಚನೆಯ, ಬಹಳ ಆರಂಭದಲ್ಲಿ.

33
00:01:41,260 --> 00:01:43,920
ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಅಂಶ ಬೇರ್ಪಡಿಸುವ.

34
00:01:43,920 --> 00:01:47,520
>> ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ವಾಸ್ತವವಾಗಿ ನಿರ್ದಿಷ್ಟಪಡಿಸುತ್ತದೆ
ಮತ್ತು ರಾಜ್ಯದ ಒಂದು, ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ.

35
00:01:47,520 --> 00:01:52,080
ಆದ್ದರಿಂದ ನಾವು ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿ ಸೂಚಿಸುತ್ತದೆ ಮಾಡುತ್ತೇವೆ
ನಮ್ಮ ರಚನೆಯ, ಇದು ನೀಲಿ ಬಣ್ಣ ಮೂಲಕ.

36
00:01:52,080 --> 00:01:53,860
>> ಈಗ ನಾವು ಮತ್ತೆ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ.

37
00:01:53,860 --> 00:01:57,430
ನಾವು ಆಯ್ದ ಭಾಗ ಮೂಲಕ ಹುಡುಕಲು
ಶ್ರೇಣಿಯನ್ನು ಚಿಕ್ಕ ಅಂಶ ಹುಡುಕಲು.

38
00:01:57,430 --> 00:01:59,000
ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಇದು ಎರಡು ಇಲ್ಲಿದೆ.

39
00:01:59,000 --> 00:02:02,100
>> ನಾವು ಮೊದಲ ಆ ವಿನಿಮಯ
ಆಯ್ದ ಭಾಗದ ಅಂಶ.

40
00:02:02,100 --> 00:02:05,540
ಈ ಸಂದರ್ಭದಲ್ಲಿ ಎರಡು ಸಹ ನಡೆಯುತ್ತದೆ
ಆಯ್ದ ಭಾಗದ ಮೊದಲ ಅಂಶ.

41
00:02:05,540 --> 00:02:08,650
ನಾವು ಸ್ವತಃ ಎರಡು ಸ್ವ್ಯಾಪ್,
ಇದು ನಿಜವಾಗಿಯೂ ಕೇವಲ ಎರಡು ಎಲೆಗಳು

42
00:02:08,650 --> 00:02:11,257
ಇದು, ಮತ್ತು ಅದನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ ಅಲ್ಲಿ.

43
00:02:11,257 --> 00:02:13,840
ಮುಂದುವರೆಯುತ್ತಿದೆ, ನಾವು ಮೂಲಕ ಹುಡುಕಲು
ಚಿಕ್ಕ ಅಂಶ ಹುಡುಕಲು.

44
00:02:13,840 --> 00:02:15,030
ಮೂರು ಅಂತ.

45
00:02:15,030 --> 00:02:17,650
ನಾವು ಮೊದಲ ಅದನ್ನು ಸ್ವ್ಯಾಪ್
ಐದು ಇದು ಅಂಶ.

46
00:02:17,650 --> 00:02:19,450
ಈಗ ಮೂರು ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ.

47
00:02:19,450 --> 00:02:22,440
>> ನಾವು ಮತ್ತೆ ಮೂಲಕ ಹುಡುಕಲು, ಮತ್ತು ನಾವು
ಚಿಕ್ಕ ಅಂಶ ನಾಲ್ಕು ಹೇಗೆ.

48
00:02:22,440 --> 00:02:28,070
ನಾವು ಮೊದಲ ಅಂಶ ಅದನ್ನು ಸ್ವ್ಯಾಪ್
ಆಯ್ದ ಭಾಗವಲ್ಲ, ಮತ್ತು ಈಗ ನಾಲ್ಕು ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ.

49
00:02:28,070 --> 00:02:29,910
>> ನಾವು ಐದು ಎಂದು ಹೇಗೆ
ಚಿಕ್ಕ ಅಂಶ.

50
00:02:29,910 --> 00:02:32,900
ನಾವು ಮೊದಲ ಅದನ್ನು ಸ್ವ್ಯಾಪ್
ಆಯ್ದ ಭಾಗದ ಅಂಶ.

51
00:02:32,900 --> 00:02:34,740
ಈಗ ಐದು ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ.

52
00:02:34,740 --> 00:02:36,660
>> ನಂತರ ಕೊನೆಯದಾಗಿ, ನಮ್ಮ
ಆಯ್ದ ಭಾಗ ಒಳಗೊಂಡಿದೆ

53
00:02:36,660 --> 00:02:38,576
ಕೇವಲ ಒಂದು ಅಂಶ,
ಆದ್ದರಿಂದ ನಾವು ಮೂಲಕ ಹುಡುಕಲು

54
00:02:38,576 --> 00:02:41,740
ಮತ್ತು ನಾವು ಆರು ಎಂದು ಹೇಗೆ
ಚಿಕ್ಕ, ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ಕೇವಲ ಅಂಶ.

55
00:02:41,740 --> 00:02:44,906
ನಂತರ ನಾವು ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ಹೇಳಬಹುದು.

56
00:02:44,906 --> 00:02:47,530
ಈಗ ನಾವು ನಮ್ಮ ರಚನೆಯ ಬದಲಾಯಿಸಿದ್ದೇವೆ
ಸಂಪೂರ್ಣವಾಗಿ ಆಯ್ದ ರಿಂದ

57
00:02:47,530 --> 00:02:52,660
ಕೆಂಪು, ಸಂಪೂರ್ಣವಾಗಿ ಪ್ರತ್ಯೇಕಿಸಬಹುದು ಗೆ
ನೀಲಿ, ಆಯ್ಕೆ ರೀತಿಯ ಬಳಸಿಕೊಂಡು.

58
00:02:52,660 --> 00:02:54,920
>> ಆದ್ದರಿಂದ ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ ಇಲ್ಲಿ ಇಲ್ಲಿದೆ?

59
00:02:54,920 --> 00:02:57,830
ಸರಿ ಸಂಪೂರ್ಣ ಕೆಟ್ಟ ರಲ್ಲಿ
ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಮೇಲೆ ನೋಡಲು

60
00:02:57,830 --> 00:03:02,170
ರಚನೆಯ ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ
ಚಿಕ್ಕ ಆಯ್ದ ಅಂಶ ಪಡೆಯುವ,

61
00:03:02,170 --> 00:03:04,750
ಮತ್ತು ನಾವು ಪುನರಾವರ್ತಿಸಲು ಹೊಂದಿರುತ್ತವೆ
ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು N ಬಾರಿ.

62
00:03:04,750 --> 00:03:09,090
ರಚನೆಯ ಪ್ರತಿ ಅಂಶ ಒಮ್ಮೆ
ನಾವು ಯಾಕೆಂದರೆ, ಈ ಕ್ರಮಾವಳಿಯ,

63
00:03:09,090 --> 00:03:12,180
ಸಮಯದಲ್ಲಿ ರೀತಿಯ ಒಂದು ಅಂಶ.

64
00:03:12,180 --> 00:03:13,595
>> ಅತ್ಯುತ್ತಮ ಸಂದರ್ಭಗಳಲ್ಲಿ ಯಾವುದು?

65
00:03:13,595 --> 00:03:15,040
ಅಲ್ಲದೆ ಇದು ಬಲ, ಒಂದೇ ಅಂತ?

66
00:03:15,040 --> 00:03:18,440
ನಾವು ವಾಸ್ತವವಾಗಿ ಇನ್ನೂ ಹೆಜ್ಜೆ ಮಾಡಬೇಕು
ರಚನೆಯ ಪ್ರತಿಯೊಂದು ಅಂಶ

67
00:03:18,440 --> 00:03:22,040
ಸಲುವಾಗಿ, ಅದನ್ನು ಎಂದು ಖಚಿತಪಡಿಸಲು
ವಾಸ್ತವವಾಗಿ, ಚಿಕ್ಕ ಅಂಶ.

68
00:03:22,040 --> 00:03:26,760
>> ಆದ್ದರಿಂದ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ರನ್ಟೈಮ್, ನಾವು
ಪ್ರಕ್ರಿಯೆ N ಬಾರಿ ಪುನರಾವರ್ತಿಸಲು ಹೊಂದಿರುತ್ತವೆ,

69
00:03:26,760 --> 00:03:28,960
ಎನ್ ಅಂಶಗಳನ್ನು ಪ್ರತಿಯೊಂದು ಒಮ್ಮೆ.

70
00:03:28,960 --> 00:03:31,940
ಮತ್ತು ಅತ್ಯುತ್ತಮ ಸಂದರ್ಭಗಳಲ್ಲಿ,
ನಾವು ಅದೇ ಮಾಡಬೇಕು.

71
00:03:31,940 --> 00:03:35,340
>> ಆದ್ದರಿಂದ ಯೋಚಿಸುವಾಗ ನಮ್ಮ
ಕಾಂಪ್ಯುಟೇಶನಲ್ ಕಾಂಪ್ಲೆಕ್ಸಿಟಿ ಉಪಕರಣ,

72
00:03:35,340 --> 00:03:39,250
ಏನು ನೀವು ತಿಳಿದಿರುವಿರಿ ಕೆಟ್ಟ
ರೀತಿಯ ಕಾಲ ಪೆಟ್ಟಿಗೆ ರನ್ಟೈಮ್?

73
00:03:39,250 --> 00:03:41,840
ಏನು ನೀವು ತಿಳಿದಿರುವಿರಿ ಉತ್ತಮ
ರೀತಿಯ ಕಾಲ ಪೆಟ್ಟಿಗೆ ರನ್ಟೈಮ್?

74
00:03:41,840 --> 00:03:44,760

75
00:03:44,760 --> 00:03:49,325
>> ವರ್ಗ n ನೀವು ದೊಡ್ಡ ಒ ಊಹೆ ಇಲ್ಲ,
ಮತ್ತು ಬಿಗ್ ಒಮೆಗಾ ವರ್ಗ N?

76
00:03:49,325 --> 00:03:49,950
ನೀವು ಬಲ ಪಡುತ್ತೇವೆ.

77
00:03:49,950 --> 00:03:52,490
ಆ, ವಾಸ್ತವವಾಗಿ,
ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಮತ್ತು ಅತ್ಯುತ್ತಮ ಸಂದರ್ಭದಲ್ಲಿ ರನ್

78
00:03:52,490 --> 00:03:55,100
ರೀತಿಯ ಕಾಲ ಬಾರಿ.

79
00:03:55,100 --> 00:03:56,260
>> ನಾನು ಡೌಗ್ ಲಾಯ್ಡ್ ಮನುಷ್ಯ.

80
00:03:56,260 --> 00:03:58,600
ಈ CS50 ಹೊಂದಿದೆ.

81
00:03:58,600 --> 00:04:00,279