1
00:00:06,762 --> 00:00:09,980
[Powered by Google Translate] ಟಾಮಿ: ಆಯ್ಕೆಯು ರೀತಿಯ ಒಂದು ನೋಟ, ಒಂದು ಕ್ರಮಾವಳಿ ತೆಗೆದುಕೊಳ್ಳೋಣ

2
00:00:09,980 --> 00:00:12,800
ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿಯನ್ನು ತೆಗೆದುಕೊಂಡು ಕ್ರಮಾನುಗತಗೊಳಿಸುವಿಕೆಗೆ.

3
00:00:12,800 --> 00:00:15,750
ಒಂದು ಕ್ರಮಾವಳಿ, ನೆನಪು, ಕೇವಲ ಒಂದು ಹೆಜ್ಜೆ ಹೆಜ್ಜೆ

4
00:00:15,750 --> 00:00:18,370
ಕಾರ್ಯ ನಿರ್ವಹಿಸಿ ಪೂರ್ಣಗೊಳಿಸುವುದಕ್ಕೆ ಸಂಬಂಧಿಸಿದ ಕಾರ್ಯವಿಧಾನವನ್ನು.

5
00:00:18,370 --> 00:00:21,470
ಆಯ್ಕೆ ರೀತಿಯ ಹಿಂದಿನ ಮೂಲ ಕಲ್ಪನೆಯನ್ನು ವಿಭಾಗಿಸುತ್ತದೆ ಆಗಿದೆ

6
00:00:21,470 --> 00:00:23,390
ಎರಡು ಭಾಗಗಳಿಗೆ ನಮ್ಮ ಪಟ್ಟಿ -

7
00:00:23,390 --> 00:00:26,810
ಸಾರ್ಟೆಡ್ ಭಾಗವನ್ನು ಮತ್ತು ಒಂದು ಆಯ್ದ ಭಾಗ.

8
00:00:26,810 --> 00:00:30,200
ಕ್ರಮಾವಳಿಯ ಪ್ರತಿ ಹಂತದಲ್ಲಿ ಹಲವಾರು ಚಲಿಸುವ

9
00:00:30,200 --> 00:00:33,800
ಅಂತಿಮವಾಗಿ ರವರೆಗೆ ವಿಂಗಡಿಸಲಾದ ಅಂಶಕ್ಕೆ ಆಯ್ದ ಭಾಗ

10
00:00:33,800 --> 00:00:35,880
ಸಂಪೂರ್ಣ ಪಟ್ಟಿ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ.

11
00:00:35,880 --> 00:00:38,510
ಇಲ್ಲಿ ಆರು ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿ ಇಲ್ಲಿದೆ -

12
00:00:38,510 --> 00:00:44,010
23, 42, 4, 16, 8, ಮತ್ತು 15.

13
00:00:44,010 --> 00:00:47,680
ಇದೀಗ ಸಂಪೂರ್ಣ ಪಟ್ಟಿ ಆಯ್ದ ಪರಿಗಣಿಸಲಾಗಿದೆ.

14
00:00:47,680 --> 00:00:51,770
16 ಒಂದು ಸಂಖ್ಯೆ ಈಗಾಗಲೇ ಅದರ ಸರಿಯಾದ ಇರಬಹುದು ಸಹ

15
00:00:51,770 --> 00:00:56,040
ಸ್ಥಳ, ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ರವರೆಗೆ ಎಂದು ತಿಳಿಯಲು ಯಾವುದೇ ಮಾರ್ಗಗಳಿಲ್ಲ

16
00:00:56,040 --> 00:00:57,980
ಸಂಪೂರ್ಣ ಪಟ್ಟಿ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ.

17
00:00:57,980 --> 00:01:01,355
ನಾವು ವಿಂಗಡಿಸಲು ತನಕ ನಾವು ಆಯ್ದ ಮಾಡಲು ಪ್ರತಿ ಸಂಖ್ಯೆಯ ಪರಿಗಣಿಸಿ ವಿಲ್

18
00:01:01,355 --> 00:01:03,800
ಇದು ನಾವೇ.

19
00:01:03,800 --> 00:01:06,890
ನಾವು ಪಟ್ಟಿ ಏರಿಕೆಯ ಕ್ರಮದಲ್ಲಿ ಎಂದು ಬಯಸುವ ತಿಳಿದಿದೆ.

20
00:01:06,890 --> 00:01:10,200
ಆದ್ದರಿಂದ ನಾವು ನಮ್ಮ ಪಟ್ಟಿಯ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ನಿರ್ಮಿಸಲು ಬಯಸುವಿರಿ

21
00:01:10,200 --> 00:01:13,280
ಎಡದಿಂದ ಬಲಕ್ಕೆ, ದೊಡ್ಡ ಚಿಕ್ಕ.

22
00:01:13,280 --> 00:01:17,970
ಹಾಗೆ ಮಾಡಲು, ನಾವು ಕನಿಷ್ಠ ಆಯ್ದ ಅಂಶ ಪಡೆಯುವ ಅಗತ್ಯವಿದೆ

23
00:01:17,970 --> 00:01:21,350
ಮತ್ತು ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಕೊನೆಯಲ್ಲಿ ಹೇಳಿದಂತೆ.

24
00:01:21,350 --> 00:01:25,370
ಈ ಪಟ್ಟಿಯನ್ನು ವಿಂಗಡಿಸಲಾದ ಇರುವ ಕಾರಣ ಇದನ್ನು ಏಕೈಕ ಮಾರ್ಗವೆಂದರೆ

25
00:01:25,370 --> 00:01:29,330
ನೆನೆದು ಆಯ್ದ ಭಾಗದಲ್ಲಿ ಪ್ರತಿ ಅಂಶ ನೋಡಲು

26
00:01:29,330 --> 00:01:32,010
ಅಂಶ ಕಡಿಮೆ ಹೋಲಿಸಿ ಇದು

27
00:01:32,010 --> 00:01:33,770
ಆ ಪ್ರತಿ ಅಂಶ.

28
00:01:33,770 --> 00:01:36,150
ನಾವು ಮೊದಲ 23 ನೋಡಲು ಮಾಡುತ್ತೇವೆ.

29
00:01:36,150 --> 00:01:38,650
ನಾವು ನೋಡಿದ ಮೊದಲ ಅಂಶ, ಆದ್ದರಿಂದ ನಾವು ನೆನಪು ವಿಲ್

30
00:01:38,650 --> 00:01:40,050
ಕನಿಷ್ಠ ಎಂದು.

31
00:01:40,050 --> 00:01:42,320
ಮುಂದೆ ನಾವು 42 ನೋಡಲು ಮಾಡುತ್ತೇವೆ.

32
00:01:42,320 --> 00:01:46,720
42 23 ದೊಡ್ಡದಾಗಿರುತ್ತದೆ, ಆದ್ದರಿಂದ 23 ಇನ್ನೂ ಕನಿಷ್ಠ.

33
00:01:46,720 --> 00:01:51,210
ಮುಂದಿನ 23 ಕಡಿಮೆ ಇದು 4, ಆದ್ದರಿಂದ ನಾವು 4 ನೆನಪಿಟ್ಟುಕೊಳ್ಳಲು ವಿಲ್

34
00:01:51,210 --> 00:01:52,880
ಹೊಸ ಕನಿಷ್ಠ.

35
00:01:52,880 --> 00:01:56,380
ಮುಂದಿನ ಆದ್ದರಿಂದ 4, 4 ದೊಡ್ಡ ಇದು 16

36
00:01:56,380 --> 00:01:57,980
ಇನ್ನೂ ಕನಿಷ್ಠ.

37
00:01:57,980 --> 00:02:03,670
8 4 ದೊಡ್ಡದಾಗಿರುತ್ತದೆ, ಮತ್ತು 15 4 ದೊಡ್ಡದಾಗಿರುತ್ತದೆ, 4 ಹಾಗೇ ಇರಲಿ

38
00:02:03,670 --> 00:02:05,980
ಚಿಕ್ಕ ಆಯ್ದ ಅಂಶ.

39
00:02:05,980 --> 00:02:09,350
ಆದ್ದರಿಂದ ಸಹ ಮಾನವರು ನಾವು ತಕ್ಷಣವೇ 4 ಎಂದು ನೋಡಬಹುದು

40
00:02:09,350 --> 00:02:12,300
ಕನಿಷ್ಠ ಅಂಶ, ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ನೋಡಲು ಅಗತ್ಯವಿದೆ

41
00:02:12,300 --> 00:02:15,710
ನಾವು 4 ಕಂಡುಬಂದರೆ ನಂತರವೂ ಪ್ರತಿ ಆಯ್ದ ಅಂಶ, -

42
00:02:15,710 --> 00:02:16,860
ಕನಿಷ್ಠ ಅಂಶ.

43
00:02:16,860 --> 00:02:19,900
ಈಗ ನಾವು ಕನಿಷ್ಟ ಅಂಶ, 4 ಕಂಡುಬಂದರೆ, ನಾವು ಬಯಸುವಿರಿ

44
00:02:19,900 --> 00:02:23,410
ಪಟ್ಟಿಯ ಭಾಗವನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ ಅದನ್ನು ಸರಿಸಲು.

45
00:02:23,410 --> 00:02:27,320
ಈ ಮೊದಲ ಹಂತದ ಏಕೆಂದರೆ, ಈ ನಾವು 4 ಹಾಕಲು ಬಯಸುವ ಅರ್ಥ

46
00:02:27,320 --> 00:02:29,680
ಪಟ್ಟಿ ಆರಂಭದಲ್ಲಿ.

47
00:02:29,680 --> 00:02:33,040
ಇದೀಗ 23 ಆದ್ದರಿಂದ, ಪಟ್ಟಿ ಆರಂಭದಲ್ಲಿ ಆಗಿದೆ

48
00:02:33,040 --> 00:02:36,080
ನ 4 ಮತ್ತು 23 ಸ್ವ್ಯಾಪ್ ಅವಕಾಶ.

49
00:02:36,080 --> 00:02:38,870
ಈಗ ನಮ್ಮ ಪಟ್ಟಿಯಲ್ಲಿ ಈ ತೋರುತ್ತಿದೆ.

50
00:02:38,870 --> 00:02:42,710
ಇದು ಏಕೆಂದರೆ ನಾವು, 4 ಅಂತಿಮ ಸ್ಥಳ ಇರಬೇಕು ತಿಳಿದಿದೆ

51
00:02:42,710 --> 00:02:45,890
ಆರಂಭದಲ್ಲಿ ಸಣ್ಣ ಅಂಶ ಮತ್ತು ಅಂಶ ಎರಡೂ

52
00:02:45,890 --> 00:02:46,960
ಪಟ್ಟಿ.

53
00:02:46,960 --> 00:02:50,650
ನಾವು ಮತ್ತೆ ಸರಿಸಲು ಅಗತ್ಯವಿಲ್ಲ ಸಹಾ ಹಾಗೆ.

54
00:02:50,650 --> 00:02:53,910
ಆದ್ದರಿಂದ ಅವರ ಮತ್ತೊಂದು ಅಂಶ ಸೇರಿಸಲು ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುವಂತೆ ಅವಕಾಶ

55
00:02:53,910 --> 00:02:55,910
ಪಟ್ಟಿಯ ಭಾಗವನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ.

56
00:02:55,910 --> 00:02:58,950
ಇದು ಏಕೆಂದರೆ ನಾವು 4 ನೋಡಬೇಕು ತಿಳಿದಿದೆ

57
00:02:58,950 --> 00:03:00,000
ಈಗಾಗಲೇ ವಿಂಗಡಿಸುತ್ತದೆ.

58
00:03:00,000 --> 00:03:03,540
ಆದ್ದರಿಂದ ನಾವು ಎಂದು ನೆನಪಿಡಿ ವಿಲ್ ಇದು, 42 ನಲ್ಲಿ ಪ್ರಾರಂಭಿಸಿ

59
00:03:03,540 --> 00:03:05,290
ಕನಿಷ್ಠ ಅಂಶ.

60
00:03:05,290 --> 00:03:08,700
ಆದ್ದರಿಂದ ಮುಂದಿನ ನಾವು 42 ಕಡಿಮೆ ಇದು 23 ನೋಡಲು, ಆದ್ದರಿಂದ ನೀವು ನಾವು

61
00:03:08,700 --> 00:03:11,620
23 ಹೊಸ ಕನಿಷ್ಠ ನೆನಪಿಡಿ.

62
00:03:11,620 --> 00:03:14,870
ಮುಂದೆ ನಾವು, ಕಡಿಮೆ 23 ಇದು 16 ನೋಡಿ

63
00:03:14,870 --> 00:03:16,800
16 ಹೊಸ ಕನಿಷ್ಠ.

64
00:03:16,800 --> 00:03:19,720
ಈಗ ನಾವು, ಕಡಿಮೆ 16 ಇದು 8 ನೋಡಲು

65
00:03:19,720 --> 00:03:21,130
8 ಹೊಸ ಕನಿಷ್ಠ.

66
00:03:21,130 --> 00:03:25,900
ಮತ್ತು ಅಂತಿಮವಾಗಿ 8 ಕಡಿಮೆ 15, ಆದ್ದರಿಂದ ನಾವು 8 ಕನಿಷ್ಠ ಎಂದು ನಮಗೆ ತಿಳಿದಿದೆ

67
00:03:25,900 --> 00:03:27,780
ಆಯ್ದ ಅಂಶ.

68
00:03:27,780 --> 00:03:30,660
ಆದ್ದರಿಂದ ನಾವು ವಿಂಗಡಿಸಲಾದ 8 ಸೇರಿಸಲು ಅರ್ಥವೆಂದರೆ

69
00:03:30,660 --> 00:03:32,450
ಪಟ್ಟಿಯ ಭಾಗವನ್ನು.

70
00:03:32,450 --> 00:03:35,990
ಇದೀಗ 4 ಮಾತ್ರ ವಿಂಗಡಿಸಲಾದ ಅಂಶ, ಆದ್ದರಿಂದ ನಾವು ಇರಿಸಲು ಬಯಸುವ

71
00:03:35,990 --> 00:03:38,410
4 ರಿಂದ 8 ಮುಂದಿನ.

72
00:03:38,410 --> 00:03:41,920
42 ರಿಂದ ನ ಆಯ್ದ ಭಾಗದಲ್ಲಿ ಮೊದಲ ಅಂಶ

73
00:03:41,920 --> 00:03:47,260
ಪಟ್ಟಿ, ನಾವು 42 ಮತ್ತು 8 ಸ್ವ್ಯಾಪ್ ಬಯಸುವಿರಿ.

74
00:03:47,260 --> 00:03:49,680
ಈಗ ನಮ್ಮ ಪಟ್ಟಿಯಲ್ಲಿ ಈ ತೋರುತ್ತಿದೆ.

75
00:03:49,680 --> 00:03:53,830
4 ಮತ್ತು 8 ಪಟ್ಟಿಯ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ, ಮತ್ತು

76
00:03:53,830 --> 00:03:56,440
ಉಳಿದ ಸಂಖ್ಯೆಗಳು ಆಯ್ದ ಪ್ರತಿನಿಧಿಸುತ್ತವೆ

77
00:03:56,440 --> 00:03:58,260
ಪಟ್ಟಿಯ ಭಾಗವನ್ನು.

78
00:03:58,260 --> 00:04:00,630
ಆದ್ದರಿಂದ ಅವರ ಮತ್ತೊಂದು ಪುನರಾವರ್ತನೆ ಮುಂದುವರೆಯಲು ಅವಕಾಶ.

79
00:04:00,630 --> 00:04:03,850
ನಾವು ನೋಡಲು ಅಗತ್ಯವಿಲ್ಲ ಏಕೆಂದರೆ ನಾವು, 23 ಈ ಸಮಯದಲ್ಲಿ ಪ್ರಾರಂಭಿಸಿ

80
00:04:03,850 --> 00:04:05,770
4 ಮತ್ತು ಇನ್ನು ಮುಂದೆ 8 ಅವರು ಮಾಡಿದ ಕಾರಣ

81
00:04:05,770 --> 00:04:07,660
ಈಗಾಗಲೇ ವಿಂಗಡಿಸಲಾದ ಮಾಡಲಾಗಿದೆ.

82
00:04:07,660 --> 00:04:10,270
16 ಕಡಿಮೆ 23, ಆದ್ದರಿಂದ ನಾವು ನೆನಪು ವಿಲ್

83
00:04:10,270 --> 00:04:12,070
ಹೊಸ ಕನಿಷ್ಠ 16.

84
00:04:12,070 --> 00:04:18,149
15 ಇರಬೇಕು ಆದ್ದರಿಂದ, 16 ಕ್ಕಿಂತ ಕಡಿಮೆ 42, ಆದರೆ 15 ಕ್ಕಿಂತ ಕಡಿಮೆ 16

85
00:04:18,149 --> 00:04:20,480
ಕನಿಷ್ಠ ಆಯ್ದ ಅಂಶ.

86
00:04:20,480 --> 00:04:24,580
ಈಗ ನಾವು 15 ಮತ್ತು 23 ಗೆ ಸ್ವ್ಯಾಪ್ ಬಯಸುವ

87
00:04:24,580 --> 00:04:26,310
ಈ ಪಟ್ಟಿಯನ್ನು ನೀಡುತ್ತದೆ.

88
00:04:26,310 --> 00:04:30,500
ಪಟ್ಟಿಯ ವಿಂಗಡಿಸಲಾದ ಭಾಗ 4, 8 ಮತ್ತು 15 ಒಳಗೊಂಡಿದೆ, ಮತ್ತು

89
00:04:30,500 --> 00:04:33,210
ಈ ಅಂಶಗಳನ್ನು ಇನ್ನೂ ಆಯ್ದ ಮಾಡಲಾಗುತ್ತದೆ.

90
00:04:33,210 --> 00:04:36,900
ಆದರೆ ಇದು ಕೇವಲ ಹಾಗೆ ಸಂಭವಿಸುತ್ತದೆ ಮುಂದಿನ ಆಯ್ದ ಅಂಶ, 16,

91
00:04:36,900 --> 00:04:38,480
ಈಗಾಗಲೇ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ.

92
00:04:38,480 --> 00:04:42,060
ಆದಾಗ್ಯೂ, ತಿಳಿಯಲು ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ಯಾವುದೇ ಮಾರ್ಗವಿಲ್ಲ ಎಂದು 16

93
00:04:42,060 --> 00:04:45,230
ಈಗಾಗಲೇ ಅದರ ಸರಿಯಾದ ಸ್ಥಳ ರಲ್ಲಿ, ಆದ್ದರಿಂದ ನಾವು ಇನ್ನೂ ಅಗತ್ಯವಿದೆ

94
00:04:45,230 --> 00:04:47,870
ನಿಖರವಾಗಿ ಅದೇ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ.

95
00:04:47,870 --> 00:04:53,750
ಅಷ್ಟೊಂದು, ನಾವು 16 ಕಡಿಮೆ 42 ಎಂದು ನೋಡಿ, ಮತ್ತು 16 ಕ್ಕಿಂತ ಕಡಿಮೆ 23

96
00:04:53,750 --> 00:04:56,230
16 ಕನಿಷ್ಠ ಅಂಶ ಇರಬೇಕು.

97
00:04:56,230 --> 00:04:59,010
ಇದು ಸ್ವತಃ ಈ ಅಂಶ ಸ್ವ್ಯಾಪ್ ಅಸಾಧ್ಯ, ನಾವು ಹಾಗೆ

98
00:04:59,010 --> 00:05:01,780
ಕೇವಲ ಈ ಸ್ಥಳ ಅಲ್ಲಿಂದ.

99
00:05:01,780 --> 00:05:04,660
ಆದ್ದರಿಂದ ನಾವು ನಮ್ಮ ಕ್ರಮಾವಳಿಯ ಒಂದು ಪಾಸ್ ಅಗತ್ಯವಿದೆ.

100
00:05:04,660 --> 00:05:09,370
42 23 ಹೆಚ್ಚು, ಆದ್ದರಿಂದ 23 ಇರಬೇಕು

101
00:05:09,370 --> 00:05:10,970
ಕನಿಷ್ಠ ಆಯ್ದ ಅಂಶ.

102
00:05:10,970 --> 00:05:17,410
ಒಮ್ಮೆ ನಾವು ನಮ್ಮ ಅಂತಿಮ ಅಂತ್ಯಗೊಳ್ಳುತ್ತಿತ್ತು, 23 ಮತ್ತು 42 ಸ್ವ್ಯಾಪ್

103
00:05:17,410 --> 00:05:18,530
ಪ್ರತಿಗಳ ಪಟ್ಟಿಯನ್ನು -

104
00:05:18,530 --> 00:05:23,390
4, 8, 15, 16, 23, 42.

105
00:05:23,390 --> 00:05:26,830
ನಾವು ಅದು ರಿಂದ 42 ಸರಿಯಾದ ಸ್ಥಳದಲ್ಲಿ ಇರಬೇಕು ತಿಳಿದಿದೆ

106
00:05:26,830 --> 00:05:30,210
ಕೇವಲ ಅಂಶ ಬಿಟ್ಟು, ಮತ್ತು ಆ ರೀತಿಯ ಇಲ್ಲಿದೆ.

107
00:05:30,210 --> 00:05:32,100
ಲೆಟ್ಸ್ ಈಗ ಕೆಲವು ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ಅಧಿಕೃತಗೊಳಿಸಲು

108
00:05:32,100 --> 00:05:34,540
ಸೂಡೊಕೋಡ್ಗಳನ್ನು.

109
00:05:34,540 --> 00:05:37,760
ಲೈನ್ ಮೇಲೆ, ನಾವು ಮೇಲೆ ಜೋಡಿಸಲು ಅಗತ್ಯವಿರುವ ನೋಡಬಹುದು

110
00:05:37,760 --> 00:05:39,530
ಪಟ್ಟಿಯ ಪ್ರತಿಯೊಂದು ಅಂಶ.

111
00:05:39,530 --> 00:05:42,150
ಕೊನೆಯ ಅಂಶ ಹೊರತುಪಡಿಸಿ, ರಿಂದ 1 ಅಂಶ

112
00:05:42,150 --> 00:05:44,230
ಪಟ್ಟಿಯನ್ನು ಈಗಾಗಲೇ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ.

113
00:05:44,230 --> 00:05:48,100
ಲೈನ್ ಎರಡು, ನಾವು ಆಯ್ದ ಮೊದಲ ಅಂಶ ಪರಿಗಣಿಸಿ

114
00:05:48,100 --> 00:05:51,080
ನಮ್ಮ ಜೊತೆಗೆ ಮಾಡಿದಂತೆ ಪಟ್ಟಿಯ ಭಾಗವನ್ನು, ಕನಿಷ್ಠ ಎಂದು

115
00:05:51,080 --> 00:05:53,750
ಉದಾಹರಣೆಗೆ, ಆದ್ದರಿಂದ ನಾವು ಹೋಲಿಸಲು ಅಂಶವಿದೆ.

116
00:05:53,750 --> 00:05:57,260
ಲೈನ್ ಮೂರು ನಾವು ಮೇಲೆ ತಿರುಗಿ ಒಂದು ಎರಡನೇ ಲೂಪ್ ಪ್ರಾರಂಭವಾಗುತ್ತದೆ

117
00:05:57,260 --> 00:05:59,170
ಪ್ರತಿ ಆಯ್ದ ಅಂಶ.

118
00:05:59,170 --> 00:06:02,150
ನಾವು ತಿಳಿದಿರುವ ನಾನು ಪುನರಾವರ್ತನೆಗಳು ನಂತರ ಪ್ರತಿಗಳ ಭಾಗ

119
00:06:02,150 --> 00:06:05,330
ನಮ್ಮ ಪಟ್ಟಿಯ ಪ್ರತಿ ಹಂತದ ನಂತರ ನಾನು ಅಂಶಗಳನ್ನು ಹೊಂದಿರಬೇಕು

120
00:06:05,330 --> 00:06:06,890
ರೀತಿಯ ಒಂದು ಅಂಶ.

121
00:06:06,890 --> 00:06:11,770
ಆದ್ದರಿಂದ ಮೊದಲ ಆಯ್ದ ಅಂಶ ಸ್ಥಾನವನ್ನು i + 1 ಇರಬೇಕು.

122
00:06:11,770 --> 00:06:15,440
ಲೈನ್ ನಾಲ್ಕು ರಂದು, ನಾವು ಕನಿಷ್ಠ ಪ್ರಸ್ತುತ ಅಂಶ ಹೋಲಿಸಿ

123
00:06:15,440 --> 00:06:17,750
ನಾವು ಇದುವರೆಗೆ ನೋಡಬಹುದು ಅಂಶ.

124
00:06:17,750 --> 00:06:20,560
ಪ್ರಸ್ತುತ ಅಂಶ ಕನಿಷ್ಠ ಚಿಕ್ಕದಾಗಿದೆ ವೇಳೆ

125
00:06:20,560 --> 00:06:23,870
ಅಂಶ, ನಾವು ಹೊಸ ಪ್ರಸ್ತುತ ಅಂಶ ನೆನಪಿಡಿ

126
00:06:23,870 --> 00:06:26,250
ಸಾಲಿನ ಐದು ಮೇಲೆ ಕನಿಷ್ಠ.

127
00:06:26,250 --> 00:06:29,900
ಅಂತಿಮವಾಗಿ, ಸಾಲುಗಳನ್ನು ಆರು ಮತ್ತು ಏಳು ರಂದು, ನಾವು ಕನಿಷ್ಠ ಸ್ವ್ಯಾಪ್

128
00:06:29,900 --> 00:06:33,080
ಇದರಿಂದಾಗಿ ಮೊದಲ ಆಯ್ದ ಅಂಶ ಹೊಂದಿರುವ ಅಂಶ,

129
00:06:33,080 --> 00:06:36,990
ಪಟ್ಟಿಯ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಸೇರಿಸುವ.

130
00:06:36,990 --> 00:06:40,030
ನಾವು ಒಂದು ಕ್ರಮಾವಳಿ ನಂತರ, ಪ್ರಮುಖ ಪ್ರಶ್ನೆಯನ್ನು ಕೇಳಲು

131
00:06:40,030 --> 00:06:43,370
ನಾವೇ ಪ್ರೋಗ್ರಾಮರ್ಗಳು ಎಂದು ಎಷ್ಟು ತೆಗೆದುಕೊಂಡನು ಇದೆ?

132
00:06:43,370 --> 00:06:46,970
ನಾವು ಮೊದಲ ಪ್ರಶ್ನೆ ಕೇಳುತ್ತೇವೆ ಎಷ್ಟು ಈ ತೆಗೆದುಕೊಳ್ಳುವುದು

133
00:06:46,970 --> 00:06:50,070
ಕ್ರಮಾವಳಿ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಚಲಾಯಿಸಲು?

134
00:06:50,070 --> 00:06:51,640
ಈ ಓಟ ಪ್ರತಿನಿಧಿಸುತ್ತವೆ ಸಂಸ್ಮರಣೆ

135
00:06:51,640 --> 00:06:55,060
ದೊಡ್ಡ ಒ ಸಂಕೇತನ ಸಮಯ.

136
00:06:55,060 --> 00:06:58,650
ಕನಿಷ್ಠ ಆಯ್ದ ಅಂಶ ನಿರ್ಧರಿಸಲು ನಾವು

137
00:06:58,650 --> 00:07:01,880
ಮೂಲಭೂತವಾಗಿ ಗೆ ಪಟ್ಟಿಯಲ್ಲಿ ಪ್ರತಿ ಅಂಶ ಹೋಲಿಸಲು ಹೊಂದಿತ್ತು

138
00:07:01,880 --> 00:07:04,040
ಪಟ್ಟಿಯಲ್ಲಿ ಪ್ರತಿ ಇತರ ಅಂಶ.

139
00:07:04,040 --> 00:07:08,430
ಅಪರೋಕ್ಷವಾಗಿ, N ವರ್ಗ ಕಾರ್ಯಾಚರಣೆಯ ಒ ರೀತಿ ಧ್ವನಿಗಳು.

140
00:07:08,430 --> 00:07:12,050
ನಮ್ಮ ಸೂಡೊಕೋಡ್ಗಳನ್ನು ನಲ್ಲಿ ನೋಡುತ್ತಿರುವುದು, ನಾವು ಒಳಗೆ ರೀತಿಯಲ್ಲಿ ಲೂಪ್ ಹೊಂದಿವೆ

141
00:07:12,050 --> 00:07:14,420
ಒ ನಂತಹ ವಾಸ್ತವವಾಗಿ ಹೊರಡಿಸುತ್ತದೆ ಮತ್ತೊಂದು ಲೂಪ್,

142
00:07:14,420 --> 00:07:16,480
N ವರ್ಗ ಕಾರ್ಯಾಚರಣೆಯ.

143
00:07:16,480 --> 00:07:19,250
ಆದರೆ, ನಾವು ಮೇಲೆ ನೋಡಬೇಕು ಎಂಬುದನ್ನು ನೆನಪಿಡಿ

144
00:07:19,250 --> 00:07:23,460
ಕನಿಷ್ಠ ಆಯ್ದ ಅಂಶ ನಿರ್ಣಯಿಸುವಲ್ಲಿ ಸಂಪೂರ್ಣ ಪಟ್ಟಿ?

145
00:07:23,460 --> 00:07:26,600
ನಾವು 4 ವಿಂಗಡಿಸುತ್ತದೆ ಎಂದು ತಿಳಿದಿದ್ದರು ಒಮ್ಮೆ, ಉದಾಹರಣೆಗೆ, ನಾವು ಮಾಡಲಿಲ್ಲ

146
00:07:26,600 --> 00:07:28,170
ಮತ್ತೆ ನೋಡಬೇಕು.

147
00:07:28,170 --> 00:07:31,020
ಈ ಓಟದ ಸಮಯದಲ್ಲಿ ಎಷ್ಟು ಕಡಿಮೆ ಮಾಡುತ್ತದೆ?

148
00:07:31,020 --> 00:07:34,510
ಉದ್ದ 6 ನಮ್ಮ ಪಟ್ಟಿಗಾಗಿ, ನಾವು ಐದು ಮಾಡಲು ಅಗತ್ಯವಿದೆ

149
00:07:34,510 --> 00:07:37,990
ಮೊದಲ ಅಂಶ ಹೋಲಿಕೆಗಳು, ನಾಲ್ಕು ಹೋಲಿಕೆಗಳು

150
00:07:37,990 --> 00:07:40,750
ಎರಡನೇ ಅಂಶ, ಹೀಗೆ.

151
00:07:40,750 --> 00:07:44,690
ಹಂತಗಳನ್ನು ಒಟ್ಟು ಸಂಖ್ಯೆಯ ಮೊತ್ತ ಎಂದರ್ಥ

152
00:07:44,690 --> 00:07:49,160
1 ಪಟ್ಟಿ ಮೈನಸ್ 1 ಉದ್ದಕ್ಕೆ ಪೂರ್ಣಾಂಕಗಳ.

153
00:07:49,160 --> 00:07:51,005
ನಾವು ಒಂದು ಸಂಕಲನ ಈ ಪ್ರತಿನಿಧಿಸಬಹುದು.

154
00:07:57,980 --> 00:07:59,910
ನಾವು ಇಲ್ಲಿ ಸಂಕಲನಗಳನ್ನು ಹೋಗಲು ಆಗುವುದಿಲ್ಲ.

155
00:07:59,910 --> 00:08:04,900
ಆದರೆ ಈ ಸಂಕಲನ N ಬಾರಿ ಸಮಾನವಾಗಿರುತ್ತದೆ ಎಂದು ತಿರುಗುತ್ತದೆ

156
00:08:04,900 --> 00:08:07,540
N ಮೈನಸ್ 2 ಸುಮಾರು 1.

157
00:08:07,540 --> 00:08:14,220
ಅಥವಾ ಸಮಾನವಾಗಿರುವ, N 2 ಮೇಲೆ ಮೈನಸ್ N 2 ಮೇಲೆ ವರ್ಗ.

158
00:08:14,220 --> 00:08:18,860
ಅಸಂಪಾತ ರನ್ಟೈಮ್ ಬಗ್ಗೆ ಹೇಳಿದಾಗ, ಈ N ವರ್ಗ ಪದವನ್ನು

159
00:08:18,860 --> 00:08:22,070
ಈ N ಪದವನ್ನು ಪ್ರಭಾವ ಹೋಗುತ್ತದೆ.

160
00:08:22,070 --> 00:08:27,850
ಆದ್ದರಿಂದ ಆಯ್ಕೆ ರೀತಿಯ N ವರ್ಗ ಓ ಹೊಂದಿದೆ.

161
00:08:27,850 --> 00:08:31,460
ನಮ್ಮ ಉದಾಹರಣೆಯಲ್ಲಿ, ಆಯ್ಕೆ ರೀತಿಯ ಇನ್ನೂ ಅಗತ್ಯವಿರುವ ಸ್ಮರಿಸುತ್ತಾರೆ

162
00:08:31,460 --> 00:08:33,850
ಪರಿಶೀಲಿಸಿ ವೇಳೆ ಈಗಾಗಲೇ ವಿಂಗಡಿಸುತ್ತದೆ ಎಂದು ಅನೇಕ

163
00:08:33,850 --> 00:08:35,450
ಸರಿಸಲಾಗುವುದು ಅಗತ್ಯವಿದೆ.

164
00:08:35,450 --> 00:08:38,929
ಆದ್ದರಿಂದ ಅರ್ಥ ನಾವು ಈಗಾಗಲೇ ಮೇಲೆ ಆಯ್ಕೆ ರೀತಿಯ ನಡೆಸುತ್ತಿದ್ದ ವೇಳೆ

165
00:08:38,929 --> 00:08:43,070
ಪಟ್ಟಿ ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ, ಇದು ಮಾಹಿತಿ ಹೆಜ್ಜೆಗಳನ್ನು ಒಂದೇ ಸಂಖ್ಯೆಯ ಅಗತ್ಯವಿದೆ

166
00:08:43,070 --> 00:08:46,340
ಒಂದು ಸಂಪೂರ್ಣವಾಗಿ ಆಯ್ದ ಪಟ್ಟಿ ಮೇಲೆ ಚಲಾಯಿಸುವಾಗ ಎಂದು.

167
00:08:46,340 --> 00:08:51,470
ಆದ್ದರಿಂದ ಆಯ್ಕೆ ರೀತಿಯ, ವರ್ಗ N ಒಂದು ಉತ್ತಮ ನಿದರ್ಶನದ ಕಾರ್ಯಕ್ಷಮತೆಯನ್ನು ಹೊಂದಿದೆ

168
00:08:51,470 --> 00:08:56,820
ಇದು ನಾವು ಒಮೆಗಾ N ವರ್ಗ ಜೊತೆ ಪ್ರತಿನಿಧಿಸುತ್ತವೆ.

169
00:08:56,820 --> 00:08:58,600
ಮತ್ತು ಆ ರೀತಿಯ ಕಾಲ ಅದು.

170
00:08:58,600 --> 00:09:00,630
ನಾವು ಅನೇಕ ಕ್ರಮಾವಳಿಗಳ ಒಂದು

171
00:09:00,630 --> 00:09:02,390
ಪಟ್ಟಿಯನ್ನು ವಿಂಗಡಿಸಲು ಬಳಸಿ.

172
00:09:02,390 --> 00:09:05,910
ನನ್ನ ಹೆಸರು ಟಾಮಿ ಆಗಿದೆ, ಮತ್ತು ಈ cs50 ಹೊಂದಿದೆ.