1
00:00:00,000 --> 00:00:02,640
[Powered by Google Translate] [ಸೆಮಿನಾರ್: ಟೆಕ್ನಿಕಲ್ ಸಂದರ್ಶನ]

2
00:00:02,640 --> 00:00:04,630
[ಕೆನ್ನಿ ಯು, ಹಾರ್ವರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯ]

3
00:00:04,630 --> 00:00:08,910
[ಈ CS50 ಹೊಂದಿದೆ.] [CS50.TV]

4
00:00:08,910 --> 00:00:12,420
ಹಾಯ್ ಎಲ್ಲರೂ, ನಾನು ಕೆನ್ನಿ ಆಗಿದ್ದೇನೆ. ನಾನು ಈಗ ಒಂದು ಕಿರಿಯ ಅಧ್ಯಯನ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ am.

5
00:00:12,420 --> 00:00:17,310
ನಾನು ಮಾಜಿ ಸಿಎಸ್ TF ಆಮ್, ಮತ್ತು ನಾನು ಒಂದು underclassman ಆಗ ನಾನು ಈ ಹೊಂದಿತ್ತು ಬಯಸುವ

6
00:00:17,310 --> 00:00:19,380
ನಾನು ಈ ಸೆಮಿನಾರ್ ನೀಡುವ ನಾನು ಏಕೆ ಮತ್ತು ಇಲ್ಲಿದೆ.

7
00:00:19,380 --> 00:00:21,370
ಹಾಗಾಗಿ, ನೀವು ಅದನ್ನು ಆನಂದಿಸಿ ಆಶಿಸುತ್ತೇವೆ.

8
00:00:21,370 --> 00:00:23,470
ಈ ವಿಚಾರಗೋಷ್ಠಿಯನ್ನು ತಾಂತ್ರಿಕ ಇಂಟರ್ವ್ಯೂ ಸುಮಾರು

9
00:00:23,470 --> 00:00:26,650
ಮತ್ತು ನನ್ನ ಎಲ್ಲಾ ಸಂಪನ್ಮೂಲಗಳನ್ನು, ಈ ಲಿಂಕ್ ಕಾಣಬಹುದು

10
00:00:26,650 --> 00:00:32,350
ಇಲ್ಲಿಯೇ ಈ ಲಿಂಕ್, ಸಂಪನ್ಮೂಲಗಳ ಒಂದು ಜೋಡಿ.

11
00:00:32,350 --> 00:00:36,550
ಹಾಗಾಗಿ ಕೆಲವು ಸಮಸ್ಯೆಗಳು, ವಾಸ್ತವವಾಗಿ, ಸಮಸ್ಯೆಗಳನ್ನು ಪಟ್ಟಿ ಮಾಡಿತು.

12
00:00:36,550 --> 00:00:40,800
ನಾವು ಸಲಹೆಗಳನ್ನು ಕಾಣಬಹುದು ಅಲ್ಲಿ ಕೂಡ ಒಂದು ಸಾಮಾನ್ಯ ಸಂಪನ್ಮೂಲಗಳನ್ನು ಪುಟ

13
00:00:40,800 --> 00:00:42,870
ಸಂದರ್ಶನದಲ್ಲಿ ತಯಾರಿ ಹೇಗೆ,

14
00:00:42,870 --> 00:00:46,470
ನೀವು ನಿಜವಾದ ಸಂದರ್ಶನದಲ್ಲಿ ಮಾಡಬೇಕು ಎಂಬುದರ ಸಲಹೆಗಳು

15
00:00:46,470 --> 00:00:51,910
ಅಲ್ಲದೇ ಭವಿಷ್ಯದ ಉಲ್ಲೇಖಕ್ಕಾಗಿ ಸಮಸ್ಯೆಗಳು ಮತ್ತು ಸಂಪನ್ಮೂಲಗಳನ್ನು ಸಮೀಪಿಸಲು ಹೇಗೆ.

16
00:00:51,910 --> 00:00:53,980
ಎಲ್ಲಾ ಆನ್ಲೈನ್ನ.

17
00:00:53,980 --> 00:00:58,290
ಮತ್ತು ಈ ಸೆಮಿನಾರ್, ಒಂದು ನಿರಾಕರಣೆ, ಮುನ್ನುಡಿ ಗೆ

18
00:00:58,290 --> 00:01:00,690
ಈ ರೀತಿಯಲ್ಲಿ ಮಾಡಬಾರದು - ನಿಮ್ಮ ಸಂದರ್ಶನ ತಯಾರಿ

19
00:01:00,690 --> 00:01:02,800
ಈ ಪಟ್ಟಿಗೆ ಸೀಮಿತ ಮಾಡಬಾರದು.

20
00:01:02,800 --> 00:01:04,750
ಇದು ಕೇವಲ ಒಂದು ಮಾರ್ಗದರ್ಶಿ ಎಂದು ಅರ್ಥ ಇದೆ

21
00:01:04,750 --> 00:01:08,890
ಮತ್ತು ನೀವು ಖಂಡಿತವಾಗಿಯೂ, ನಾನು ಉಪ್ಪು ಒಂದು ಧಾನ್ಯ ಹೇಳಲು ಎಲ್ಲವೂ ತೆಗೆದುಕೊಳ್ಳಬೇಕು

22
00:01:08,890 --> 00:01:14,620
ಆದರೆ ನಾನು ನಿಮ್ಮ ಸಂದರ್ಶನದಲ್ಲಿ ತಯಾರಿಕೆಯಲ್ಲಿ ಸಹಾಯ ಬಳಸಲಾಗುತ್ತದೆ ಎಲ್ಲವನ್ನೂ ಬಳಸಿ.

23
00:01:14,620 --> 00:01:16,400
>> ನಾನು ಮುಂದಿನ ಕೆಲವು ಸ್ಲೈಡ್ಗಳು ಮೂಲಕ ವೇಗವನ್ನು ಪಡೆಯಲಿದ್ದೇನೆ

24
00:01:16,400 --> 00:01:18,650
ಆದ್ದರಿಂದ ನಾವು ನಿಜವಾದ ಅಧ್ಯಯನದ ಪಡೆಯಬಹುದು.

25
00:01:18,650 --> 00:01:23,630
ತಂತ್ರಾಂಶ ಎಂಜಿನಿಯರಿಂಗ್ postion ಒಂದು ಸಂದರ್ಶನದಲ್ಲಿ ರಚನೆ,

26
00:01:23,630 --> 00:01:26,320
ಸಾಮಾನ್ಯವಾಗಿ ಇದು 30 ರಿಂದ 45 ನಿಮಿಷಗಳು,

27
00:01:26,320 --> 00:01:29,810
ಕಂಪನಿ ಅವಲಂಬಿಸಿ ಅನೇಕ ಸುತ್ತುಗಳಲ್ಲಿ,.

28
00:01:29,810 --> 00:01:33,090
ಸಾಮಾನ್ಯವಾಗಿ ನೀವು ಒಂದು ಬಿಳಿ ಮಂಡಳಿಯಲ್ಲಿ ಕೋಡಿಂಗ್ ಪಡೆದುಕೊಳ್ಳುತ್ತೀರಿ.

29
00:01:33,090 --> 00:01:35,960
ಆದ್ದರಿಂದ ಈ ರೀತಿಯ, ಆದರೆ ಸಣ್ಣ ಪ್ರಮಾಣದಲ್ಲಿ ಬಿಳಿ ಬೋರ್ಡ್.

30
00:01:35,960 --> 00:01:38,540
ನೀವು ಫೋನ್ ಸಂದರ್ಶನದಲ್ಲಿ ಹೊಂದಿರುವ, ನೀವು ಬಹುಶಃ ಬಳಸಿಕೊಂಡು ಪಡೆದುಕೊಳ್ಳುತ್ತೀರಿ

31
00:01:38,540 --> 00:01:44,030
collabedit ಅಥವಾ Google ಡಾಕ್ ಎರಡೂ ಆದ್ದರಿಂದ ಅವರು ನೀವು ಕೋಡಿಂಗ್ ಬದುಕಲಿ ನೋಡಬಹುದು

32
00:01:44,030 --> 00:01:46,500
ನೀವು ಫೋನ್ ಮೇಲೆ ಸಂದರ್ಶನದಲ್ಲಿ ಮಾಡುತ್ತಲೇ.

33
00:01:46,500 --> 00:01:48,490
ಸಂದರ್ಶನವೊಂದರಲ್ಲಿ ಸ್ವತಃ ವಿಶಿಷ್ಟವಾಗಿ 2 ಅಥವಾ 3 ಸಮಸ್ಯೆಗಳನ್ನು ಹೊಂದಿದೆ

34
00:01:48,490 --> 00:01:50,620
ನಿಮ್ಮ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದ ಜ್ಞಾನ ಪರೀಕ್ಷೆ.

35
00:01:50,620 --> 00:01:54,490
ಇದು ಹೆಚ್ಚುಕಡಿಮೆ ಖಂಡಿತವಾಗಿಯೂ ಕೋಡಿಂಗ್ ಒಳಗೊಂಡಿರುತ್ತದೆ.

36
00:01:54,490 --> 00:01:59,540
ನೀವು ನೋಡುತ್ತೀರಿ ಎಂದು ಪ್ರಶ್ನೆಗಳ ವಿಧಗಳು ಸಾಮಾನ್ಯವಾಗಿ ದತ್ತಾಂಶ ರಚನೆಗಳು ಮತ್ತು ಕ್ರಮಾವಳಿಗಳು.

37
00:01:59,540 --> 00:02:02,210
ಮತ್ತು ಸಮಸ್ಯೆಗಳು ಈ ರೀತಿಯ ಮಾಡುವಾಗ,

38
00:02:02,210 --> 00:02:07,830
ಇಷ್ಟಪಡುವ, ನೀವು ಕೇಳುತ್ತೇವೆ, ಯಾವ ಸಮಯ ಮತ್ತು ಜಾಗವನ್ನು ಸಂಕೀರ್ಣತೆ, ದೊಡ್ಡ ಒ ಹೊಂದಿದೆ?

39
00:02:07,830 --> 00:02:09,800
ಆಗಾಗ್ಗೆ ಅವರು ಉನ್ನತ ಮಟ್ಟದ ಪ್ರಶ್ನೆಗಳನ್ನು ಕೇಳಲು,

40
00:02:09,800 --> 00:02:12,530
ಆದ್ದರಿಂದ, ಒಂದು ವಿನ್ಯಾಸ

41
00:02:12,530 --> 00:02:14,770
ಹೇಗೆ ನಿಮ್ಮ ಕೋಡ್ ಮೊಟ್ಟ ಎಂದು?

42
00:02:14,770 --> 00:02:18,370
ಏನು ಸಂಪರ್ಕಸಾಧನಗಳನ್ನು, ಏನು ತರಗತಿಗಳು, ನಿಮ್ಮ ವ್ಯವಸ್ಥೆಯಲ್ಲಿ ಯಾವ ಘಟಕಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ,

43
00:02:18,370 --> 00:02:20,900
ಮತ್ತು ಈ ಹೇಗೆ ಪರಸ್ಪರ ಇಲ್ಲ?

44
00:02:20,900 --> 00:02:26,130
ಆದ್ದರಿಂದ ದತ್ತಾಂಶ ರಚನೆಗಳು ಮತ್ತು ಗಣನೆಯ ಹಾಗೆಯೇ ವಿನ್ಯಾಸ ವ್ಯವಸ್ಥೆಗಳು.

45
00:02:26,130 --> 00:02:29,180
>> ನಮ್ಮ ಕೇಸ್ ಸ್ಟಡೀಸ್ ಗೆ ಧುಮುಕುವುದಿಲ್ಲ ಮೊದಲು ಕೆಲವು ಸಾಮಾನ್ಯ ಸಲಹೆಗಳು.

46
00:02:29,180 --> 00:02:32,300
ನಾನು ಅತಿ ಮುಖ್ಯ ನಿಯಮ ಯಾವಾಗಲೂ ಜೋರಾಗಿ ಆಲೋಚನೆ ಎಂದು ಎಂದು.

47
00:02:32,300 --> 00:02:36,980
ಸಂದರ್ಶನದಲ್ಲಿ ನಿಮ್ಮ ಆಲೋಚನಾ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಆಫ್ ತೋರಿಸಲು ನಿಮ್ಮ ಅವಕಾಶ ಆಗಿರಬೇಕು.

48
00:02:36,980 --> 00:02:39,820
ಸಂದರ್ಶಕರಂತೆ ಅಳೆಯುವ ಸಂದರ್ಶನ ಬಿಂದುವಾಗಿದೆ

49
00:02:39,820 --> 00:02:42,660
ಹೇಗೆ ನೀವು ಆಲೋಚಿಸುತ್ತೀರಿ ಮತ್ತು ಹೇಗೆ ನೀವು ಸಮಸ್ಯೆ ಮೂಲಕ ಹೋಗಿ.

50
00:02:42,660 --> 00:02:45,210
ನೀವು ಮಾಡಬಹುದು ಕೆಟ್ಟ ವಿಷಯ ಇಡೀ ಸಂದರ್ಶನ ಉದ್ದಕ್ಕೂ ಎಂದು ಮೌನವಾಗಿದೆ.

51
00:02:45,210 --> 00:02:50,090
ಕೇವಲ ಯಾವುದೇ ಒಳ್ಳೆಯದು.

52
00:02:50,090 --> 00:02:53,230
ನೀವು ಒಂದು ಪ್ರಶ್ನೆಯನ್ನು ನೀಡಲಾಗಿದೆ ಮಾಡಿದಾಗ, ನೀವು ಪ್ರಶ್ನೆ ಅರ್ಥ ಖಾತ್ರಿಪಡಿಸಿಕೊಳ್ಳಬೇಕಾಗಿದೆ.

53
00:02:53,230 --> 00:02:55,350
ನಿಮ್ಮ ಮಾತಿನಲ್ಲಿ ಮತ್ತೆ ಪ್ರಶ್ನೆ ಪುನರಾವರ್ತಿಸಲು

54
00:02:55,350 --> 00:02:58,920
ಮತ್ತು ಪ್ರಯತ್ನ ಸಂಪೂರ್ಣವಾಗಿ ಕೆಲವು ಸರಳ ಪರೀಕ್ಷಾ ಪ್ರಕರಣಗಳನ್ನು ಕೆಲಸ

55
00:02:58,920 --> 00:03:01,530
ನೀವು ಪ್ರಶ್ನೆ ಅರ್ಥ ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಿ.

56
00:03:01,530 --> 00:03:05,510
ಕೆಲವು ಪರೀಕ್ಷಾ ಪ್ರಕರಣಗಳನ್ನು ಮೂಲಕ ಕೆಲಸ ಕೂಡಾ ಈ ಸಮಸ್ಯೆಯನ್ನು ಪರಿಹರಿಸಲು ಹೇಗೆ ಒಂದು ಅಂತಃಪ್ರಜ್ಞೆಯ ನೀಡುತ್ತದೆ.

57
00:03:05,510 --> 00:03:11,210
ನೀವು ಕೆಲವು ಮಾದರಿಗಳನ್ನು ನೀವು ಸಮಸ್ಯೆಯನ್ನು ಪರಿಹರಿಸಲು ಸಹಾಯ ಅನ್ವೇಷಿಸಲು ಇರಬಹುದು.

58
00:03:11,210 --> 00:03:14,500
ತಮ್ಮ ದೊಡ್ಡ ಸಲಹೆ ಉರುಳಿಸಿದರು ಸಿಗಲಿಲ್ಲ ಆಗಿದೆ.

59
00:03:14,500 --> 00:03:17,060
ನಿರಾಶೆಗೊಂಡ ಇರುವುದಿಲ್ಲ.

60
00:03:17,060 --> 00:03:19,060
ಇಂಟರ್ವ್ಯೂ ಸವಾಲಾಗಿದ್ದು, ಆದರೆ ನೀವು ಮಾಡಬಹುದು ಕೆಟ್ಟ ವಿಷಯ,

61
00:03:19,060 --> 00:03:23,330
ಮೂಕ ಜೊತೆಗೆ, ಗೋಚರಿಸುವ ಉರುಳಿಸಿದರು ಆ.

62
00:03:23,330 --> 00:03:27,410
ನೀವು ಸಂದರ್ಶಕರಂತೆ ಎಂದು ಅನಿಸಿಕೆ ನೀಡಲು ಬಯಸುವುದಿಲ್ಲ.

63
00:03:27,410 --> 00:03:33,960
ಒಂದು ವಿಷಯ ನೀವು - ಆದ್ದರಿಂದ, ಅನೇಕ ಜನರು, ಅವರು ಸಂದರ್ಶನವೊಂದರಲ್ಲಿ ಹೋಗಿ ಬಂದಾಗ,

64
00:03:33,960 --> 00:03:37,150
ಅವರು, ಮೊದಲ ಅತ್ಯುತ್ತಮ ಪರಿಹಾರ ಕಂಡು ಹಿಡಿವ ಪ್ರಯತ್ನ

65
00:03:37,150 --> 00:03:39,950
ಆಗ ನಿಜವಾಗಿಯೂ, ಒಂದು ಕಣ್ಣು ಕುಕ್ಕುವಂತೆ ಪರಿಹಾರದಂತೆ ಸಾಮಾನ್ಯವಾಗಿ ಇಲ್ಲ.

66
00:03:39,950 --> 00:03:43,500
ಇದು ನಿಧಾನವಾಗಿ ಇರಬಹುದು, ಅದು ಅಸಮರ್ಥ ಇರಬಹುದು, ಆದರೆ ನೀವು ಅದನ್ನು ರಾಜ್ಯ ಬೇಕು

67
00:03:43,500 --> 00:03:46,210
ಕೇವಲ ನೀವು ಉತ್ತಮ ಕೆಲಸ ಬೇಕಿರುವ ಆರಂಭಿಕ ಅಂಶವಾಗಿ ಹೊಂದಿವೆ.

68
00:03:46,210 --> 00:03:48,270
ಸಹ, ಪರಿಹಾರ ಗಮನಸೆಳೆದಿದ್ದರು ಪರಿಭಾಷೆಯಲ್ಲಿ, ನಿಧಾನ

69
00:03:48,270 --> 00:03:52,160
ದೊಡ್ಡ ಒ ಸಮಯ ಸಂಕೀರ್ಣತೆಯ ಅಥವಾ ಸ್ಪೇಸ್ ಸಂಕೀರ್ಣತೆ,

70
00:03:52,160 --> 00:03:54,450
ನೀವು ಅರ್ಥಮಾಡಿಕೊಳ್ಳುವುದು ಸಂದರ್ಶಕರಂತೆ ತೋರಿಸುವುದಾಗಿದೆ ಕಾಣಿಸುತ್ತದೆ

71
00:03:54,450 --> 00:03:57,510
ಈ ಸಮಸ್ಯೆಗಳನ್ನು ಕೋಡ್ ಬರೆಯುವಾಗ.

72
00:03:57,510 --> 00:04:01,440
ಆದ್ದರಿಂದ ಮೊದಲ ಸರಳ ಆಲ್ಗಾರಿದಮ್ ಜೊತೆಗೆ ಬರಲು ಹಿಂಜರಿಯದಿರಿ

73
00:04:01,440 --> 00:04:04,950
ನಂತರ ಅಲ್ಲಿಂದ ಉತ್ತಮ ಕೆಲಸ.

74
00:04:04,950 --> 00:04:09,810
ಯಾವುದೇ ಪ್ರಶ್ನೆಗಳನ್ನು ಇಲ್ಲಿಯವರೆಗೆ? ಸರಿ.

75
00:04:09,810 --> 00:04:11,650
>> ಆದ್ದರಿಂದ ನಾವು ನಮ್ಮ ಮೊದಲ ಸಮಸ್ಯೆಯನ್ನು ಧುಮುಕುವುದಿಲ್ಲ.

76
00:04:11,650 --> 00:04:14,790
"N ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ, ಸರಣಿ ಪಲ್ಲಟಗಳು ಒಂದು ಫಂಕ್ಷನ್ ಬರೆಯಲು

77
00:04:14,790 --> 00:04:20,209
N ಪೂರ್ಣಾಂಕಗಳ ಎಲ್ಲಾ ಕ್ರಮಪಲ್ಲಟನೆಗಳ ಸಮನಾಗಿ ಸಾಧ್ಯತೆಯಿದೆ ಇಂತಹ ಸ್ಥಳದಲ್ಲಿ. "

78
00:04:20,209 --> 00:04:23,470
ಮತ್ತು ನೀವು ಲಭ್ಯವಿರುವ ಯಾದೃಚ್ಛಿಕ ಪೂರ್ಣಾಂಕ ಜನರೇಟರ್ ಹೊಂದಿರುತ್ತವೆ ಊಹಿಸುತ್ತವೆ

79
00:04:23,470 --> 00:04:30,980
ಅರ್ಧದಷ್ಟು ಶ್ರೇಣಿಯ 0 ನಾನು ಒಂದು ವ್ಯಾಪ್ತಿಯಲ್ಲಿ ಒಂದು ಪೂರ್ಣಾಂಕ ಉತ್ಪಾದಿಸುತ್ತದೆ.

80
00:04:30,980 --> 00:04:32,970
ಎಲ್ಲರಿಗೂ ಈ ಪ್ರಶ್ನೆ ಅರ್ಥ ಡಸ್?

81
00:04:32,970 --> 00:04:39,660
ನಾನು N ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡುತ್ತದೆ, ಮತ್ತು ನಾನು ಷಫಲ್ ಅದು ಬಯಸುವ.

82
00:04:39,660 --> 00:04:46,050
ನನ್ನ ಕೋಶದಲ್ಲಿ, ನಾನು ಏನು ಎಂದು ತೋರಿಸಲು ಕೆಲವು ಕಾರ್ಯಕ್ರಮಗಳು ಬರೆದರು.

83
00:04:46,050 --> 00:04:48,910
ನಾನು, ಷಫಲ್ 20 ಅಂಶಗಳ ಗುಂಪಿಗೆ ಪಡೆಯಲಿದ್ದೇನೆ

84
00:04:48,910 --> 00:04:52,490
-10 ರಿಂದ +9 ಗೆ,

85
00:04:52,490 --> 00:04:57,050
ಮತ್ತು ನಾನು ಈ ರೀತಿಯ ಪಟ್ಟಿಯನ್ನು ಔಟ್ಪುಟ್ ಮಾಡಲು ಬಯಸುವ.

86
00:04:57,050 --> 00:05:02,890
ಆದ್ದರಿಂದ ಈ ನನ್ನ ವಿಂಗಡಿಸಲಾದ ಇನ್ಪುಟ್ ರಚನೆ, ಮತ್ತು ನಾನು ಷಫಲ್ ಅದು ಬಯಸುವ.

87
00:05:02,890 --> 00:05:07,070
ನಾವು ಮತ್ತೆ ಮಾಡುತ್ತೇನೆ.

88
00:05:07,070 --> 00:05:13,780
ಎಲ್ಲರಿಗೂ ಪ್ರಶ್ನೆ ಅರ್ಥ ಡಸ್? ಸರಿ.

89
00:05:13,780 --> 00:05:16,730
ಆದ್ದರಿಂದ ನಿಮಗೆ ಬಿಟ್ಟಿದ್ದು.

90
00:05:16,730 --> 00:05:21,220
ಕೆಲವು ವಿಚಾರಗಳು ಯಾವುವು? ನೀವು N ^ 2, N ಲಾಗ್ N, N ಇದನ್ನು ಮಾಡಬಹುದು?

91
00:05:21,220 --> 00:05:34,400
ಸಲಹೆಗಳನ್ನು ತೆರೆದಿದೆ.

92
00:05:34,400 --> 00:05:37,730
ಸರಿ. ಎಮ್ಮಿ ಸೂಚಿಸಿದಂತೆ ಆದ್ದರಿಂದ ಒಂದು ಕಲ್ಪನೆ,

93
00:05:37,730 --> 00:05:45,300
ಮೊದಲ 0 ರಿಂದ 20 ಗೆ ಯಾದೃಚ್ಛಿಕ ಸಂಖ್ಯೆ, ಯಾದೃಚ್ಛಿಕ ಪೂರ್ಣಾಂಕ, ಒಂದು ವ್ಯಾಪ್ತಿಯಲ್ಲಿ ಲೆಕ್ಕಾಚಾರ ಹೊಂದಿದೆ.

94
00:05:45,300 --> 00:05:49,840
ಆದ್ದರಿಂದ ನಮ್ಮ ರಚನೆಯ 20 ಉದ್ದವನ್ನು ಹೊಂದಿದೆ ಊಹಿಸುತ್ತವೆ.

95
00:05:49,840 --> 00:05:54,800
20 ಅಂಶಗಳ ನಮ್ಮ ರೇಖಾಚಿತ್ರದಲ್ಲಿ,

96
00:05:54,800 --> 00:05:58,560
ಈ ನಮ್ಮ ಇನ್ಪುಟ್ ರಚನೆ.

97
00:05:58,560 --> 00:06:04,590
ಈಗ, ಅವರ ಸಲಹೆ, ಹೊಸ ರಚನೆಯ ರಚಿಸುವುದು

98
00:06:04,590 --> 00:06:08,440
ಆದ್ದರಿಂದ ಈ ಔಟ್ಪುಟ್ ಸರಣಿಯಾಗಿರಬೇಕು ಕಾಣಿಸುತ್ತದೆ.

99
00:06:08,440 --> 00:06:12,880
ಮತ್ತು ನಾನು RAND ನೀಡಿದ ಆಧಾರದ -

100
00:06:12,880 --> 00:06:17,580
ನಾನು ಆದ್ದರಿಂದ,, 17, ರ ಹೇಳಲು ಅವಕಾಶ

101
00:06:17,580 --> 00:06:25,640
ಮೊದಲ ಸ್ಥಾನಕ್ಕೆ 17 ಅಂಶ ನಕಲಿಸಿ.

102
00:06:25,640 --> 00:06:30,300
ಈಗ ನಾವು ಅಳಿಸಬೇಕೆಂದಿದ್ದರೆ - ನಾವು ಇಲ್ಲಿ ಎಲ್ಲಾ ಅಂಶಗಳ ಬದಲಾಗುವ ಅಗತ್ಯವಿದೆ

103
00:06:30,300 --> 00:06:36,920
ಮೇಲೆ ನಾವು ಕೊನೆಯಲ್ಲಿ ಒಂದು ಅಂತರವನ್ನು ಹಾಗೂ ಮಧ್ಯದಲ್ಲಿ ಯಾವುದೇ ರಂಧ್ರಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ.

104
00:06:36,920 --> 00:06:39,860
ಮತ್ತು ಈಗ ನಾವು ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ.

105
00:06:39,860 --> 00:06:46,360
ಈಗ ನಾವು 0 ಮತ್ತು 19 ರ ನಡುವೆ ಹೊಸ ಯಾದೃಚ್ಛಿಕ ಪೂರ್ಣಾಂಕ ಆರಿಸಿ.

106
00:06:46,360 --> 00:06:52,510
ನಾವು ಇಲ್ಲಿ ಹೊಸ ನಾನು ಹೊಂದಿವೆ, ಮತ್ತು ಈ ಸ್ಥಾನಕ್ಕೆ ಈ ಅಂಶ ನಕಲಿಸಿ.

107
00:06:52,510 --> 00:07:00,960
ನಾವು ಮೇಲೆ ಐಟಂಗಳನ್ನು ಪಾಳಿ ಮತ್ತು ನಾವು ನಮ್ಮ ಪೂರ್ಣ ಹೊಸ ರಚನೆಯ ತನಕ ನಾವು ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ.

108
00:07:00,960 --> 00:07:05,890
ಈ ಕ್ರಮಾವಳಿಯ ರನ್ ಸಮಯ ಯಾವುದು?

109
00:07:05,890 --> 00:07:08,110
ಅಲ್ಲದೆ, ಅವರ ಈ ಪ್ರಭಾವವು ಪರಿಗಣಿಸೋಣ.

110
00:07:08,110 --> 00:07:10,380
ನಾವು ಪ್ರತಿ ಅಂಶ ವಲಸೆ ಹೋಗುತ್ತಿವೆ.

111
00:07:10,380 --> 00:07:16,800
ಈ ನಾನು ತೆಗೆದು, ನಾವು ಎಡ ಅದನ್ನು ನಂತರ ಎಲ್ಲಾ ಅಂಶಗಳನ್ನು ವಲಸೆ ಹೋಗುತ್ತಿವೆ.

112
00:07:16,800 --> 00:07:21,600
ಮತ್ತು ಒ (N) ವೆಚ್ಚ

113
00:07:21,600 --> 00:07:26,100
ಏಕೆಂದರೆ ನಾವು ಮೊದಲ ಅಂಶ ತೆಗೆದು ವೇಳೆ?

114
00:07:26,100 --> 00:07:29,670
ಆದ್ದರಿಂದ ಪ್ರತಿ ತೆಗೆಯಲು, ನಾವು ತೆಗೆದು -

115
00:07:29,670 --> 00:07:32,170
ಪ್ರತಿ ತೆಗೆಯುವುದು, ಒ (N) ಕಾರ್ಯಾಚರಣೆಯನ್ನು ವೆಚ್ಚಗಳಾಗಬಹುದು

116
00:07:32,170 --> 00:07:41,520
ನಾವು ತೆಗೆದುಹಾಕುವಿಕೆ n ಏಕೆಂದರೆ ಮತ್ತು, ಈ ಒ (N ^ 2) ಷಫಲ್ ಕಾರಣವಾಗುತ್ತದೆ.

117
00:07:41,520 --> 00:07:49,550
ಸರಿ. ಆದ್ದರಿಂದ ಉತ್ತಮ ಆರಂಭ. ಉತ್ತಮ ಆರಂಭ.

118
00:07:49,550 --> 00:07:55,290
>> ಇನ್ನೊಂದು ಸಲಹೆ, ನುತ್ ಷಫಲ್ ಎಂದು ಏನೋ ಬಳಸುವುದು

119
00:07:55,290 --> 00:07:57,540
ಅಥವಾ ಫಿಶರ್-ಯೇಟ್ಸ್ ಷಫಲ್.

120
00:07:57,540 --> 00:07:59,630
ಮತ್ತು ಇದು ವಾಸ್ತವವಾಗಿ ಒಂದು ರೇಖೀಯ ಕಾಲದ ಷಫಲ್ ಇಲ್ಲಿದೆ.

121
00:07:59,630 --> 00:08:02,200
ಮತ್ತು ಕಲ್ಪನೆಯನ್ನು ತುಂಬಾ ಹೋಲುತ್ತದೆ.

122
00:08:02,200 --> 00:08:05,160
ಮತ್ತೆ, ನಾವು, ನಮ್ಮ ಇನ್ಪುಟ್ ಸರಣಿ

123
00:08:05,160 --> 00:08:08,580
ಬದಲಿಗೆ ನಮ್ಮ ಇನ್ಪುಟ್ / ಔಟ್ಪುಟ್ ಎರಡು ಸಾಲುಗಳು ಬಳಸುವ,

124
00:08:08,580 --> 00:08:13,590
ನಾವು, ನಮ್ಮ ಕಲೆಸಿದ ಭಾಗವನ್ನು ಕಾಪಾಡುವುದು ರಚನೆಯ ಮೊದಲ ಭಾಗವನ್ನು ಬಳಸಿ

125
00:08:13,590 --> 00:08:18,400
ಮತ್ತು ನಾವು ಟ್ರ್ಯಾಕ್, ಮತ್ತು ನಂತರ ನಾವು unshuffled ಭಾಗವನ್ನು ನಮ್ಮ ರಚನೆಯ ಉಳಿದ ಬಿಟ್ಟು.

126
00:08:18,400 --> 00:08:24,330
ಇಲ್ಲಿ ನಾನು ಅರ್ಥ ಇಲ್ಲಿದೆ. ನಾವು ಆರಂಭಿಸುತ್ತಾರೆ - ನಾವು ಒಂದು ನಾನು ಆಯ್ಕೆ,

127
00:08:24,330 --> 00:08:30,910
0 20 ಒಂದು ಸರಣಿ.

128
00:08:30,910 --> 00:08:36,150
ನಮ್ಮ ಪ್ರಸ್ತುತ ಪಾಯಿಂಟರ್ ಮೊದಲ ಸೂಚ್ಯಂಕ ತೋರುತ್ತಿರುವಂತೆ ಇದೆ.

129
00:08:36,150 --> 00:08:39,590
ನಾವು ಕೆಲವು ನಾನು ಇಲ್ಲಿ ಆಯ್ಕೆ

130
00:08:39,590 --> 00:08:42,740
ಮತ್ತು ಈಗ ನಾವು ವಿನಿಮಯ.

131
00:08:42,740 --> 00:08:47,690
ಈ 5 ಮತ್ತು ಈ 4 ಆದ್ದರಿಂದ ವೇಳೆ

132
00:08:47,690 --> 00:08:57,150
ಪರಿಣಾಮವಾಗಿ ಶ್ರೇಣಿಯನ್ನು ಇಲ್ಲಿ 5 ಇಲ್ಲಿ ಮತ್ತು 4 ಹೊಂದಿರುತ್ತದೆ.

133
00:08:57,150 --> 00:09:00,390
ಮತ್ತು ಈಗ ನಾವು ಇಲ್ಲಿ ಮಾರ್ಕರ್ ಗಮನಿಸಿ.

134
00:09:00,390 --> 00:09:05,770
ಎಡಕ್ಕೆ ಎವೆರಿಥಿಂಗ್, ಕಲೆಸಿದ ಇದೆ

135
00:09:05,770 --> 00:09:15,160
ಮತ್ತು ಬಲ ಎಲ್ಲವನ್ನೂ unshuffled ಇದೆ.

136
00:09:15,160 --> 00:09:17,260
ಮತ್ತು ಈಗ ನಾವು ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುವಂತೆ ಮಾಡುತ್ತದೆ.

137
00:09:17,260 --> 00:09:25,210
ನಾವು ಈಗ 1 ಮತ್ತು 20 ನಡುವೆ ಒಂದು ಯಾದೃಚ್ಛಿಕ ಸೂಚ್ಯಂಕ ಆಯ್ಕೆ.

138
00:09:25,210 --> 00:09:30,650
ಹಾಗಾಗಿ ಇಲ್ಲಿ ನಮ್ಮ ಹೊಸ ಊಹಿಸಿಕೊಳ್ಳಿ.

139
00:09:30,650 --> 00:09:39,370
ಈಗ ನಾವು ನಮ್ಮ ಪ್ರಸ್ತುತ ಹೊಸ ಸ್ಥಾನವನ್ನು ಈ ನಾನು ವಿನಿಮಯ.

140
00:09:39,370 --> 00:09:44,790
ಆದ್ದರಿಂದ ನಾವು ಈ ರೀತಿಯಲ್ಲಿ ಹಿಂದಕ್ಕೆ ಮತ್ತು ಮುಂದಕ್ಕೆ ವಿನಿಮಯ ಇಲ್ಲ.

141
00:09:44,790 --> 00:09:51,630
ನನಗೆ ಹೆಚ್ಚು ಕಾಂಕ್ರೀಟ್ ಮಾಡಲು ಕೋಡ್ ತರುವ ಅವಕಾಶ.

142
00:09:51,630 --> 00:09:55,290
ನಾವು ನಮ್ಮ ನಮ್ಮ ಆಯ್ಕೆಯ ಪ್ರಾರಂಭಿಸಿ -

143
00:09:55,290 --> 00:09:58,370
ಇ 0 ಸಮವಾಗಿರುವಂತಿಲ್ಲ ನಾವು ಆರಂಭಿಸಿ, ನಾವು ಯಾದೃಚ್ಛಿಕ ಸ್ಥಳ J ಆಯ್ಕೆ

144
00:09:58,370 --> 00:10:02,420
ರಚನೆಯ unshuffled ಭಾಗದಲ್ಲಿ, ನಾನು N-1.

145
00:10:02,420 --> 00:10:07,280
ನಾನು ಇಲ್ಲಿ ನಾನು ಆದ್ದರಿಂದ, ಇಲ್ಲಿ ಮತ್ತು ರಚನೆಯ ಉಳಿದ ನಡುವಿನ ಯಾದೃಚ್ಛಿಕ ಸೂಚ್ಯಂಕ ಆಯ್ಕೆ

146
00:10:07,280 --> 00:10:12,410
ಮತ್ತು ನಾವು ವಿನಿಮಯ.

147
00:10:12,410 --> 00:10:17,550
ಈ ನಡೆ ನಿಮ್ಮ ರಚನೆಯ ಅಗತ್ಯವಿರುವ ಎಲ್ಲಾ ಸಂಕೇತಗಳನ್ನು.

148
00:10:17,550 --> 00:10:21,670
ಯಾವುದೇ ಪ್ರಶ್ನೆಗಳು?

149
00:10:21,670 --> 00:10:25,530
>> ಅಲ್ಲದೆ, ಒಂದು ಪ್ರಶ್ನೆಯನ್ನು ಅಗತ್ಯವಿದೆ, ಏಕೆ ಈ ಸರಿಯಾಗಿದೆ ಇದೆ?

150
00:10:25,530 --> 00:10:28,360
ಏಕೆ ಪ್ರತಿಯೊಂದು ಕ್ರಮಪಲ್ಲಟನೆಯು ಸಮನಾಗಿ ಸಾಧ್ಯತೆಯಿದೆ?

151
00:10:28,360 --> 00:10:30,410
ಮತ್ತು ನಾನು ಈ ಪುರಾವೆ ಮೂಲಕ ಹೋಗಿ ಆಗುವುದಿಲ್ಲ

152
00:10:30,410 --> 00:10:35,970
ಆದರೆ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದ ಅನೇಕ ಸಮಸ್ಯೆಗಳನ್ನು ಚೋದನೆ ಮೂಲಕ ಸಾಬೀತು ಮಾಡಬಹುದು.

153
00:10:35,970 --> 00:10:38,520
ನಿಮ್ಮಲ್ಲಿ ಎಷ್ಟು ಇಂಡಕ್ಷನ್ ತಿಳಿದಿದೆ?

154
00:10:38,520 --> 00:10:40,590
ಸರಿ. ಕೂಲ್.

155
00:10:40,590 --> 00:10:43,610
ಆದ್ದರಿಂದ ನೀವು ಸರಳ ಪ್ರೇರೇಪಿಸುವ ಈ ಕ್ರಮಾವಳಿಯ ಸರಿಯಾಗಿವೆ ಸಾಬೀತು ಮಾಡಬಹುದು

156
00:10:43,610 --> 00:10:49,540
ನಿಮ್ಮ ಪ್ರವೇಶ ಕಲ್ಪನೆ ಎಂದು ಅಲ್ಲಿ, ಭಾವಿಸುತ್ತಾರೆ

157
00:10:49,540 --> 00:10:53,290
ನನ್ನ ಷಫಲ್ ಪ್ರತಿಯೊಂದು ಕ್ರಮಪಲ್ಲಟನೆಯು ಸಮಾನವಾಗಿ ಸಾಧ್ಯತೆ ಹಿಂದಿರುಗಿಸುತ್ತದೆ

158
00:10:53,290 --> 00:10:56,120
ಅಪ್ ಮೊದಲ ನಾನು ಅಂಶಗಳಲ್ಲಿ.

159
00:10:56,120 --> 00:10:58,300
ಈಗ, ನಾನು + 1 ಪರಿಗಣಿಸುತ್ತಾರೆ.

160
00:10:58,300 --> 00:11:02,550
ಮತ್ತು ನಾವು ನಮ್ಮ ಸೂಚ್ಯಂಕ J ಸ್ವ್ಯಾಪ್ ಆಯ್ಕೆ ಮೂಲಕ,

161
00:11:02,550 --> 00:11:05,230
, ಮತ್ತು ನಂತರ ನೀವು ವಿವರಗಳನ್ನು ಔಟ್ ಕೆಲಸ - ಈ ದಾರಿ

162
00:11:05,230 --> 00:11:07,390
ಈ ಕ್ರಮಾವಳಿಯ ಹಿಂದಿರುಗಿಸುತ್ತದೆ ಏಕೆ ಕನಿಷ್ಟ ಪೂರ್ಣ ಪುರಾವೆ

163
00:11:07,390 --> 00:11:12,800
ಸಮಾನವಾಗಿ ಸಂಭವನೀಯತೆ ಪ್ರತಿಯೊಂದು ಕ್ರಮಪಲ್ಲಟನೆಯು.

164
00:11:12,800 --> 00:11:15,940
>> ಸರಿ, ಮುಂದಿನ ಸಮಸ್ಯೆ.

165
00:11:15,940 --> 00:11:19,170
ಆದ್ದರಿಂದ ", ನಕಾರಾತ್ಮಕ, ಶೂನ್ಯ, postive ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಸರಣಿ, ನಿರ್ದಿಷ್ಟ

166
00:11:19,170 --> 00:11:21,290
ಗರಿಷ್ಠ ಮೊತ್ತ ಲೆಕ್ಕಹಾಕಿ ಒಂದು ಫಂಕ್ಷನ್ ಬರೆಯಲು

167
00:11:21,290 --> 00:11:24,720
ಇನ್ಪುಟ್ ವ್ಯೂಹದ ಯಾವುದೇ continueous subarray ಆಫ್. "

168
00:11:24,720 --> 00:11:28,370
ಇಲ್ಲಿ ಒಂದು ಉದಾಹರಣೆಗೆ, ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ಧನಾತ್ಮಕ ಹೊಂದಿರುವ ಸಂದರ್ಭದಲ್ಲಿ, ಆಗಿದೆ

169
00:11:28,370 --> 00:11:31,320
ನಂತರ ಪ್ರಸ್ತುತ ಅತ್ಯುತ್ತಮ ಆಯ್ಕೆ ಸಂಪೂರ್ಣ ರಚನೆಯ ತೆಗೆದುಕೊಳ್ಳಲು ಹೊಂದಿದೆ.

170
00:11:31,320 --> 00:11:34,690
1, 2, 3, 4, 10 ಸಮನಾಗಿರುತ್ತದೆ.

171
00:11:34,690 --> 00:11:36,780
ನೀವು ಕೆಲವು ನಿರಾಕರಣೆಗಳು ಹೊಂದಿರುವಾಗ,

172
00:11:36,780 --> 00:11:38,690
ಈ ಸಂದರ್ಭದಲ್ಲಿ ನಾವು ಮೊದಲ ಎರಡು ಬಯಸುವ

173
00:11:38,690 --> 00:11:44,590
-1 ಮತ್ತು / ಅಥವಾ -3 ಆಯ್ಕೆ ನಮ್ಮ ಮೊತ್ತವು ಪದಚ್ಯುತಗೊಳಿಸಲು ಏಕೆಂದರೆ.

174
00:11:44,590 --> 00:11:48,120
ಕೆಲವೊಮ್ಮೆ ನಾವು ರಚನೆಯ ಮಧ್ಯದಲ್ಲಿ ಆರಂಭಿಸಲು ಹೊಂದಿರಬಹುದು.

175
00:11:48,120 --> 00:11:53,500
ಕೆಲವೊಮ್ಮೆ ನಾವು ಏನೂ ಆಯ್ಕೆ ಬಯಸುವ ಇದು ಏನು ತೆಗೆದುಕೊಳ್ಳುವುದಿಲ್ಲ ಉತ್ತಮವಾಗಿದೆ.

176
00:11:53,500 --> 00:11:56,490
ಮತ್ತು ಕೆಲವೊಮ್ಮೆ, ಪತನ ತೆಗೆದುಕೊಳ್ಳಲು ಉತ್ತಮ

177
00:11:56,490 --> 00:12:07,510
ಇದು ನಂತರ ವಿಷಯ ಸೂಪರ್ ದೊಡ್ಡ ಕಾರಣ. ಯಾವುದೇ ವಿಚಾರಗಳನ್ನು ಎಷ್ಟು?

178
00:12:07,510 --> 00:12:10,970
(ವಿದ್ಯಾರ್ಥಿ, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ) >> ಹೌದು.

179
00:12:10,970 --> 00:12:13,560
ನಾನು -1 ತೆಗೆದುಕೊಳ್ಳುವುದಿಲ್ಲ ಭಾವಿಸೋಣ.

180
00:12:13,560 --> 00:12:16,170
ಅವಾಗ ನಾನು 1,000 ಮತ್ತು 20,000, ಆಯ್ಕೆ

181
00:12:16,170 --> 00:12:18,630
ಅಥವಾ ನಾನು 3 ಶತಕೋಟಿ ಆಯ್ಕೆ.

182
00:12:18,630 --> 00:12:20,760
ಅಲ್ಲದೆ, ಉತ್ತಮ ಆಯ್ಕೆಯ ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ತೆಗೆದುಕೊಳ್ಳಲು ಹೊಂದಿದೆ.

183
00:12:20,760 --> 00:12:24,350
ಈ -1, ನಕಾರಾತ್ಮಕ ಸಹ,

184
00:12:24,350 --> 00:12:31,340
ಇಡೀ ಮೊತ್ತವನ್ನು ನಾನು -1 ತೆಗೆದುಕೊಳ್ಳಲು ಸಾಧ್ಯವಾಗಲಿಲ್ಲ ಉತ್ತಮವಾಗಿರುತ್ತದೆ.

185
00:12:31,340 --> 00:12:36,460
ಆದ್ದರಿಂದ ನಾನು ಮೊದಲು ಹೇಳಿದ ಸಲಹೆಗಳು ಒಂದು ಸ್ಪಷ್ಟವಾಗಿ ಸ್ಪಷ್ಟ ರಾಜ್ಯ ಆಗಿತ್ತು

186
00:12:36,460 --> 00:12:40,540
ಮೊದಲ ಮತ್ತು ವಿವೇಚನಾರಹಿತ ಶಕ್ತಿ ಪರಿಹಾರ.

187
00:12:40,540 --> 00:12:44,340
ಈ ಲೆಕ್ಕದಲ್ಲಿ ವಿವೇಚನಾರಹಿತ ಶಕ್ತಿ ಪರಿಹಾರ ಏನು? ಯಾ?

188
00:12:44,340 --> 00:12:46,890
[ಜೇನ್] ನಾನು ವಿವೇಚನಾರಹಿತ ಶಕ್ತಿ ಪರಿಹಾರ ಭಾವಿಸುತ್ತೇನೆ

189
00:12:46,890 --> 00:12:52,600
ಎಲ್ಲಾ ಸಂಭಾವ್ಯ ಸಂಯೋಜನೆಗಳಿಂದ (ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ) ಅನ್ನು ಸೇರಿಸಲು ಎಂದು.

190
00:12:52,600 --> 00:12:58,250
[ಯು] ಸರಿ. ಆದ್ದರಿಂದ ಜೇನ್ ಕಲ್ಪನೆಯನ್ನು ಪ್ರತಿಯೊಂದು ಸಂಭವನೀಯ ತೆಗೆದುಕೊಳ್ಳಲು ಹೊಂದಿದೆ -

191
00:12:58,250 --> 00:13:01,470
ನಾನು paraphrasing ಆಮ್ - ಪ್ರತಿಯೊಂದು ಸಂಭವನೀಯ ನಿರಂತರ subarray ತೆಗೆದುಕೊಳ್ಳಲು ಹೊಂದಿದೆ,

192
00:13:01,470 --> 00:13:07,840
ಅದರ ಮೊತ್ತ ಲೆಕ್ಕಾಚಾರ, ತದನಂತರ ಎಲ್ಲಾ ಸಂಭಾವ್ಯ ನಿರಂತರ subarrays ಗರಿಷ್ಠ ತೆಗೆದುಕೊಳ್ಳಬಹುದು.

193
00:13:07,840 --> 00:13:13,310
ಏನು ಅನನ್ಯವಾಗಿ ನನ್ನ ಇನ್ಪುಟ್ ಶ್ರೇಣಿಯಲ್ಲಿನ ಒಂದು subarray ಗುರುತಿಸಬಲ್ಲ?

194
00:13:13,310 --> 00:13:17,380
ನಾನು ಯಾವ ಎರಡು ವಿಷಯಗಳು ಬೇಕು, ಲೈಕ್? ಯಾ?

195
00:13:17,380 --> 00:13:19,970
(ವಿದ್ಯಾರ್ಥಿ, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ) >> ರೈಟ್.

196
00:13:19,970 --> 00:13:22,130
ಕಡಿಮೆ ಸೂಚ್ಯಂಕ ಮತ್ತು ಮೇಲಿನ ನಿರ್ಬಂಧಿತ ಸೂಚ್ಯಂಕದಲ್ಲಿ ಬೌಂಡ್

197
00:13:22,130 --> 00:13:28,300
ಅನನ್ಯವಾಗಿ ನಿರಂತರ subarray ನಿರ್ಧರಿಸುತ್ತದೆ.

198
00:13:28,300 --> 00:13:31,400
[ಸ್ತ್ರೀ ವಿದ್ಯಾರ್ಥಿ] ನಾವು ಅನನ್ಯ ಸಂಖ್ಯೆಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನ ಅಂದಾಜು ಆರ್?

199
00:13:31,400 --> 00:13:34,280
[ಯು] ನಂ ಅವಳ ಪ್ರಶ್ನೆಗೆ ಆದ್ದರಿಂದ, ನಾವು ನಮ್ಮ ವ್ಯೂಹವನ್ನು ಆರಿಸುತ್ತಾರೆ ಇದೆ -

200
00:13:34,280 --> 00:13:39,000
ನಮ್ಮ ರಚನೆಯ ಎಲ್ಲಾ ಅನನ್ಯ ಸಂಖ್ಯೆಗಳು, ಮತ್ತು ಇದಕ್ಕೆ ಉತ್ತರ ಇಲ್ಲ ಎಂದು.

201
00:13:39,000 --> 00:13:43,390
>> ನಾವು ನಮ್ಮ ವಿವೇಚನಾರಹಿತ ಶಕ್ತಿ ಪರಿಹಾರ, ಆರಂಭ / ಕೊನೆಯ ಸೂಚ್ಯಂಕಗಳು ಬಳಸಿದರೆ

202
00:13:43,390 --> 00:13:47,200
ಅನನ್ಯವಾಗಿ ನಮ್ಮ ನಿರಂತರ subarray ನಿರ್ಧರಿಸುತ್ತದೆ.

203
00:13:47,200 --> 00:13:51,680
ನಾವು ಎಲ್ಲಾ ಸಂಭಾವ್ಯ ಆರಂಭ ಪ್ರವೇಶಗಳಿಗೆ ತಿರುಗಿ ಹಾಗಾಗಿ,

204
00:13:51,680 --> 00:13:58,320
ಮತ್ತು ಕೊನೆಯಲ್ಲಿ ಪ್ರವೇಶಗಳಿಗೆ> ಅಥವಾ =, ಆರಂಭಿಸಲು, ಮತ್ತು <n ಗೆ

205
00:13:58,320 --> 00:14:05,570
ನೀವು ಮೊತ್ತವು ಲೆಕ್ಕಾಚಾರ, ನಂತರ ನಾವು ಇಲ್ಲಿಯವರೆಗೆ ನೋಡಿದ್ದೀರಿ ಗರಿಷ್ಠ ಮೊತ್ತ ತೆಗೆದುಕೊಳ್ಳಬಹುದು.

206
00:14:05,570 --> 00:14:07,880
ಈ ಸ್ಪಷ್ಟವಾಗುತ್ತದೆ?

207
00:14:07,880 --> 00:14:12,230
ಈ ಪರಿಹಾರದ ದೊಡ್ಡ ಒ ಎಂದರೇನು?

208
00:14:12,230 --> 00:14:16,660
Timewise.

209
00:14:16,660 --> 00:14:18,860
ಸಾಕಷ್ಟು ^ 2 n ಮಾಡಿರುವುದಿಲ್ಲ.

210
00:14:18,860 --> 00:14:25,250
ನಾವು 0 ನಿಂದ N ಗೆ ಮರಳಿ ಗಮನಿಸಿ

211
00:14:25,250 --> 00:14:27,520
ಇದರಿಂದಾಗಿ ಲೂಪ್ ಒಂದು ಇಲ್ಲಿದೆ.

212
00:14:27,520 --> 00:14:35,120
ನಾವು ಲೂಪ್, ಸುಮಾರು ಪ್ರಾರಂಭದಿಂದ ಕೊನೆಯವರೆಗೆ ಮತ್ತೊಂದು ಮರಳಿ.

213
00:14:35,120 --> 00:14:37,640
ಮತ್ತು ಈಗ ಆ ಒಳಗೆ, ನಾವು, ಪ್ರತಿಯೊಂದು ನಮೂದು ಒಟ್ಟಾರೆಯಾಗಿ ಮಾಡಬೇಕು

214
00:14:37,640 --> 00:14:43,810
ಇದರಿಂದಾಗಿ ಲೂಪ್ ಮತ್ತೊಂದು ಇಲ್ಲಿದೆ. ನಾವು ಮೂರು ಕುಣಿಕೆಗಳು ಫಾರ್ ರೀತಿಯಲ್ಲಿ, N ^ 3.

215
00:14:43,810 --> 00:14:46,560
ಸರಿ. ಈ ಆರಂಭಿಕ ಅಂಶವಾಗಿ ಹೋಗುತ್ತದೆ.

216
00:14:46,560 --> 00:14:53,180
ನಮ್ಮ ಪರಿಹಾರ N ^ 3 ಗಿಂತ ಗಂಭೀರವಾಗಿದೆ.

217
00:14:53,180 --> 00:14:55,480
ಎಲ್ಲರೂ ವಿವೇಚನಾರಹಿತ ಶಕ್ತಿ ಪರಿಹಾರ ಅರ್ಥ ಡಸ್?

218
00:14:55,480 --> 00:14:59,950
>> ಸರಿ. ಒಂದು ಉತ್ತಮ ಪರಿಹಾರ ಡೈನಾಮಿಕ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಎಂಬ ಕಲ್ಪನೆಯನ್ನು ಬಳಸಿಕೊಂಡು ಇದೆ.

219
00:14:59,950 --> 00:15:03,040
ನೀವು CS124 ತೆಗೆದುಕೊಂಡು, ಇದು ಆಲ್ಗರಿದಮ್ಸ್ ಅಂಡ್ ಡೇಟಾ ಸ್ಟ್ರಕ್ಚರ್ಸ್ ಆಗಿದೆ

220
00:15:03,040 --> 00:15:05,680
ಈ ತಂತ್ರವನ್ನು ಅತ್ಯಂತ ಪರಿಚಿತ ಸಾಧ್ಯವಾಗುವುದಿಲ್ಲ.

221
00:15:05,680 --> 00:15:12,190
ಮತ್ತು ಕಲ್ಪನೆ, ಮೊದಲ ಸಣ್ಣ ಸಮಸ್ಯೆಗಳಿಗೆ ಪರಿಹಾರಗಳನ್ನು ನಿರ್ಮಿಸಲು ಪ್ರಯತ್ನಿಸಿ ಇದೆ.

222
00:15:12,190 --> 00:15:17,990
ಆರಂಭ ಮತ್ತು ಅಂತಿಮ: ಈ ಮೂಲಕ ನಾನು ಏನು, ನಾವು ಪ್ರಸ್ತುತ ಎರಡು ವಿಷಯಗಳ ಬಗ್ಗೆ ಚಿಂತಿಸಬೇಕಾಗಿಲ್ಲ.

223
00:15:17,990 --> 00:15:29,340
ಮತ್ತು ಕಿರಿಕಿರಿ ಉಂಟು ಮಾಡಿದೆ. ನಾವು ಆ ಮಾನದಂಡಗಳ ಒಂದು ತೊಡೆದುಹಾಕಲು ಸಾಧ್ಯವಾಗಲಿಲ್ಲ ಏನಾಗುತ್ತದೆ?

224
00:15:29,340 --> 00:15:32,650
ನಾವು ನಮ್ಮ ಮೂಲ ಸಮಸ್ಯೆ ನೀಡಲಾಯಿತು, - ಒಂದು ಕಲ್ಪನೆ ಮಾಡುವುದು

225
00:15:32,650 --> 00:15:37,470
ಒಂದು ವ್ಯಾಪ್ತಿಯಲ್ಲಿ ಯಾವುದೇ subarray ಗರಿಷ್ಠ ಮೊತ್ತ [ಓ, N-1] ಹೇಗೆ.

226
00:15:37,470 --> 00:15:47,400
ಈಗ ನಾವು, ನಮ್ಮ ಪ್ರಸ್ತುತ ಸೂಚ್ಯಂಕ ನಾನು, ನಾವು ತಿಳಿದಿರುವ ಅಲ್ಲಿ ಹೊಸ subproblem ಹೊಂದಿರುತ್ತವೆ

227
00:15:47,400 --> 00:15:52,520
ನಾವು ಅಲ್ಲಿ ಅಂತ್ಯಗೊಳಿಸುವ ಮಾಡಬೇಕು ಗೊತ್ತಿಲ್ಲ. ನಮ್ಮ subarray ಪ್ರಸ್ತುತ ಇಂಡೆಕ್ಸ್ನಲ್ಲಿ ಪೂರ್ಣಗೊಳ್ಳಬೇಕು.

228
00:15:52,520 --> 00:15:57,640
ಉಳಿದ ಸಮಸ್ಯೆ ಆದ್ದರಿಂದ, ಅಲ್ಲಿ ನಮ್ಮ subarray ಪ್ರಾರಂಭಿಸಬೇಕು?

229
00:15:57,640 --> 00:16:05,160
ಈ ಅರ್ಥ ಡಸ್? ಸರಿ.

230
00:16:05,160 --> 00:16:12,030
ಆದ್ದರಿಂದ ನಾನು ಈ ಅಪ್ ಕೋಡ್ ಮಾಡಿದ, ಮತ್ತು ಇದರ ಅರ್ಥವೇನೆಂದು ನೋಡೋಣ ನ.

231
00:16:12,030 --> 00:16:16,230
Codirectory ರಲ್ಲಿ subarray ಎಂಬ ಕಾರ್ಯಕ್ರಮವು, ಇಲ್ಲ

232
00:16:16,230 --> 00:16:19,470
ಮತ್ತು ಇದು, ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ

233
00:16:19,470 --> 00:16:25,550
ಮತ್ತು ನನ್ನ ಕಲೆಸಿದ ಪಟ್ಟಿಯಲ್ಲಿ ಗರಿಷ್ಠ subarray ಮೊತ್ತವು ಹಿಂದಿರುಗಿಸುತ್ತದೆ.

234
00:16:25,550 --> 00:16:29,920
ಆದ್ದರಿಂದ ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಮ್ಮ ಗರಿಷ್ಠ subarray 3.

235
00:16:29,920 --> 00:16:34,850
ಮತ್ತು ಕೇವಲ 2 ಮತ್ತು 1 ಬಳಸಿಕೊಂಡು ತೆಗೆದುಕೊಂಡ.

236
00:16:34,850 --> 00:16:38,050
ನ ಮತ್ತೆ ಔಟ್ ಲೆಟ್. ಇದು 3.

237
00:16:38,050 --> 00:16:40,950
ಆದರೆ ಈ ಬಾರಿ, ನಾವು 3 ದೊರೆತಿದೆ ಎಂಬುದನ್ನು ಗಮನಿಸಿ.

238
00:16:40,950 --> 00:16:46,690
ನಾವು ತೆಗೆದುಕೊಂಡು - ನಾವು 3 ಸ್ವತಃ ತೆಗೆದುಕೊಳ್ಳಬಹುದು

239
00:16:46,690 --> 00:16:49,980
ಇದು ಎರಡೂ ನಿರಾಕರಣೆಗಳು ಆವೃತವಾಗಿದೆ ವಿಶೇಷವೇನು ಏಕೆಂದರೆ,

240
00:16:49,980 --> 00:16:55,080
ಮೊತ್ತದ <3 ತರಲು ಇದು.

241
00:16:55,080 --> 00:16:57,820
ನ 10 ಐಟಂಗಳನ್ನು ಮೇಲೆ ಔಟ್ ಲೆಟ್.

242
00:16:57,820 --> 00:17:03,200
ಇದು 7 ಈ ಸಮಯದಲ್ಲಿ, ನಾವು ಪ್ರಮುಖ 3 ಮತ್ತು 4 ತೆಗೆದುಕೊಳ್ಳಬಹುದು.

243
00:17:03,200 --> 00:17:09,450
ಈ ಬಾರಿ ಅದು 8, ಮತ್ತು ನಾವು 1, 4 ಮತ್ತು 3 ತೆಗೆದುಕೊಂಡು ಎಂದು ಗಳಿಸಲು.

244
00:17:09,450 --> 00:17:16,310
ಆದ್ದರಿಂದ ನೀವು ಹೇಗೆ ಒಂದು ಅಂತಃಪ್ರಜ್ಞೆಯ ನೀಡಲು ನಾವು ಈ ರೂಪಾಂತರಗೊಳ್ಳುತ್ತದೆ ಪರಿಹರಿಸಬಹುದು,

245
00:17:16,310 --> 00:17:18,890
ನ ಈ subarray ನಲ್ಲಿ ಅವಲೋಕಿಸೋಣ.

246
00:17:18,890 --> 00:17:23,460
ಈ ಇನ್ಪುಟ್ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಯಿತು, ಮತ್ತು ನಾವು ಉತ್ತರವನ್ನು 8 ತಿಳಿಯುವುದಕ್ಕಿಂತ ಮಾಡುತ್ತಿದ್ದೇವೆ.

247
00:17:23,460 --> 00:17:26,359
ನಾವು 1, 4, ಮತ್ತು 3 ತೆಗೆದುಕೊಳ್ಳಬಹುದು.

248
00:17:26,359 --> 00:17:29,090
ಆದರೆ ನಾವು ವಾಸ್ತವವಾಗಿ ಆ ಉತ್ತರ ಸಿಕ್ಕಿತು ಹೇಗೆ ನೋಡೋಣ.

249
00:17:29,090 --> 00:17:34,160
ನ ಈ ಸೂಚ್ಯಂಕಗಳು ಪ್ರತಿಯೊಂದು ಕೊನೆಗೊಂಡಿತು ಗರಿಷ್ಠ subarray ನೋಡೋಣ.

250
00:17:34,160 --> 00:17:40,780
ಮೊದಲ ಸ್ಥಾನದಲ್ಲಿ ಅಂತ್ಯಗೊಳಿಸಲು ಹೊಂದಿರುವ ಗರಿಷ್ಠ subarray ಯಾವುದು?

251
00:17:40,780 --> 00:17:46,310
[ವಿದ್ಯಾರ್ಥಿ] ಶೂನ್ಯ. >> ಶೂನ್ಯ. ಕೇವಲ -5 ತೆಗೆದುಕೊಳ್ಳುವುದಿಲ್ಲ.

252
00:17:46,310 --> 00:17:50,210
ಇಲ್ಲಿ ಅದು 0 ಎಂದು ವಿಶೇಷವೇನು. ಯಾ?

253
00:17:50,210 --> 00:17:56,470
(ವಿದ್ಯಾರ್ಥಿ, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ)

254
00:17:56,470 --> 00:17:58,960
[ಯು] ಓಹ್, ಕ್ಷಮಿಸಿ, -3 ಹೊಂದಿದೆ.

255
00:17:58,960 --> 00:18:03,220
ಇದು 2, ಆದ್ದರಿಂದ ಈ ಒಂದು -3 ಹೊಂದಿದೆ.

256
00:18:03,220 --> 00:18:08,690
ಸರಿ. ಆದ್ದರಿಂದ -4, ಆ ಸ್ಥಾನಕ್ಕೆ ಅಂತ್ಯಗೊಳಿಸಲು ಗರಿಷ್ಠ subarray ಇಲ್ಲಿದೆ

257
00:18:08,690 --> 00:18:12,910
-4 ಸ್ಥಳದಲ್ಲಿ? ಶೂನ್ಯ.

258
00:18:12,910 --> 00:18:22,570
ಒಂದು? 1, 5, 8.

259
00:18:22,570 --> 00:18:28,060
ಈಗ, ನಾನು -2 ಸ್ಥಳದಲ್ಲಿ ಸ್ಥಳ ಪೂರ್ಣಗೊಳ್ಳಬೇಕು.

260
00:18:28,060 --> 00:18:39,330
ಆದ್ದರಿಂದ 6, 5, 7, ಮತ್ತು ಕಳೆದ ಒಂದು 4.

261
00:18:39,330 --> 00:18:43,480
ಈ ನನ್ನ ನಮೂದುಗಳು ತಿಳಿದುಕೊಂಡು

262
00:18:43,480 --> 00:18:48,130
ಈ ಸೂಚ್ಯಂಕಗಳು ಪ್ರತಿಯೊಂದು ಪೂರ್ಣಗೊಳ್ಳಬೇಕು ಅಲ್ಲಿ ರೂಪಾಂತರಗೊಳ್ಳುತ್ತದೆ ಸಮಸ್ಯೆಗೆ,

263
00:18:48,130 --> 00:18:51,410
ನಂತರ ನನ್ನ ಅಂತಿಮ ಉತ್ತರವನ್ನು ಕೇವಲ ಹೊಂದಿದೆ, ಅಡ್ಡಲಾಗಿ ಬಾಚು ತೆಗೆದುಕೊಳ್ಳಬಹುದು

264
00:18:51,410 --> 00:18:53,580
ಮತ್ತು ಗರಿಷ್ಠ ತೆಗೆದುಕೊಳ್ಳಬಹುದು.

265
00:18:53,580 --> 00:18:55,620
ಆದ್ದರಿಂದ ಈ ಸಂದರ್ಭದಲ್ಲಿ ಇದು 8 ಇಲ್ಲಿದೆ.

266
00:18:55,620 --> 00:19:00,010
ಇದು ಗರಿಷ್ಠ subarray ಈ ಸೂಚ್ಯಂಕ ಕೊನೆಗೊಳ್ಳುತ್ತದೆ ಎಂದು ಸೂಚಿಸುತ್ತದೆ

267
00:19:00,010 --> 00:19:04,970
ಮತ್ತು ಇದು ಮೊದಲು ಎಲ್ಲೋ ಆರಂಭಿಸಿದರು.

268
00:19:04,970 --> 00:19:09,630
ಎಲ್ಲರಿಗೂ ಈ ರೂಪಾಂತರಗೊಳ್ಳುತ್ತದೆ subarray ಅರ್ಥ ಡಸ್?

269
00:19:09,630 --> 00:19:22,160
>> ಸರಿ. ಅಲ್ಲದೆ, ಅವರ ಈ ಪುನರಾವರ್ತಿತ ಊಹಿಸಲು ಅವಕಾಶ.

270
00:19:22,160 --> 00:19:27,990
ನ ಕೇವಲ ಮೊದಲ ಕೆಲವು ನಮೂದುಗಳನ್ನು ಪರಿಗಣಿಸೋಣ.

271
00:19:27,990 --> 00:19:35,930
ಇಲ್ಲಿ ಇದು, 8 0, 0, 0, 1, 5 ಆಗಿತ್ತು.

272
00:19:35,930 --> 00:19:39,790
ನಂತರ ಅಲ್ಲಿ ಇಲ್ಲಿ -2, ಆ 6 ಅದನ್ನು ತಂದರು.

273
00:19:39,790 --> 00:19:50,800
ನಾನು ಸ್ಥಾನದಲ್ಲಿ ನಮೂದು ಕರೆ ಆದ್ದರಿಂದ ನಾನು subproblem (I),

274
00:19:50,800 --> 00:19:54,910
ಹೇಗೆ ನಾನು ಹಿಂದಿನ subproblem ಉತ್ತರವನ್ನು ಬಳಸಬಹುದು

275
00:19:54,910 --> 00:19:59,360
ಈ subproblem ಉತ್ತರಿಸಲು?

276
00:19:59,360 --> 00:20:04,550
ನಾನು ನೋಡಿದರೆ, ಈ ಪ್ರವೇಶ, ಹೇಳಿ ನೋಡೋಣ.

277
00:20:04,550 --> 00:20:09,190
ನಾನು ನೋಡಿ ಉತ್ತರವನ್ನು 6 ಲೆಕ್ಕಾಚಾರ ಮಾಡಬಹುದು

278
00:20:09,190 --> 00:20:18,780
ಈ ಸರಣಿ ಮತ್ತು ಈ ರಚನೆಯ ಹಿಂದಿನ ಉಪ ಉತ್ತರಗಳನ್ನು ಸಂಯೋಜನೆಯನ್ನು? ಹೌದು?

279
00:20:18,780 --> 00:20:22,800
[ಸ್ತ್ರೀ ವಿದ್ಯಾರ್ಥಿ] ನೀವು ಮೊತ್ತಗಳ ರಚನೆಯ ತೆಗೆದುಕೊಳ್ಳಬಹುದು

280
00:20:22,800 --> 00:20:25,430
ಸ್ಥಾನದಲ್ಲಿ ಹಕ್ಕು ಮೊದಲು, 8 ಆದ್ದರಿಂದ

281
00:20:25,430 --> 00:20:32,170
ತದನಂತರ ನೀವು ಪ್ರಸ್ತುತ subproblem ಸೇರಿಸಿ.

282
00:20:32,170 --> 00:20:36,460
[ಯು], ತಮ್ಮ ಸಲಹೆಯನ್ನು ಈ ಎರಡು ಸಂಖ್ಯೆಗಳನ್ನು ನೋಡಲು ಆದ್ದರಿಂದ

283
00:20:36,460 --> 00:20:40,090
ಈ ಸಂಖ್ಯೆ ಮತ್ತು ಈ ಸಂಖ್ಯೆ.

284
00:20:40,090 --> 00:20:50,130
ಆದ್ದರಿಂದ ಈ 8 subproblem ಉತ್ತರವನ್ನು (- 1 ನಾನು) ಸೂಚಿಸುತ್ತದೆ.

285
00:20:50,130 --> 00:20:57,300
ಮತ್ತು ಅವರ ನನ್ನ ಇನ್ಪುಟ್ ರಚನೆಯ ಎ ಕರೆ ಅವಕಾಶ

286
00:20:57,300 --> 00:21:01,470
ಸ್ಥಾನವನ್ನು ನಾನು ಕೊನೆಗೊಳ್ಳುತ್ತದೆ ಒಂದು ಗರಿಷ್ಠ subarray ಪಡೆಯುವ ಸಲುವಾಗಿ,

287
00:21:01,470 --> 00:21:03,980
ನಾನು ಎರಡು ಆಯ್ಕೆಗಳಿರುತ್ತವೆ: ನಾನು ಎರಡೂ subarray ಮುಂದುವರಿಸಬಹುದು

288
00:21:03,980 --> 00:21:09,790
ಹಿಂದಿನ ಸೂಚ್ಯಂಕ ಕೊನೆಗೊಂಡಿತು, ಅಥವಾ ಒಂದು ಹೊಸ ಸರಣಿ ಆರಂಭಿಸಲು.

289
00:21:09,790 --> 00:21:14,190
ನಾನು, ಹಿಂದಿನ ಸೂಚ್ಯಂಕ ಪ್ರಾರಂಭವಾಯಿತು ಎಂದು subarray ಮುಂದುವರಿಸಲು ವೇಳೆ

290
00:21:14,190 --> 00:21:19,260
ನಂತರ ನಾನು ಸಾಧಿಸಲು ಗರಿಷ್ಠ ಮೊತ್ತ ಹಿಂದಿನ subproblem ಉತ್ತರವನ್ನು ಆಗಿದೆ

291
00:21:19,260 --> 00:21:24,120
ಜೊತೆಗೆ ಪ್ರಸ್ತುತ ಸರಣಿ ಪ್ರವೇಶ.

292
00:21:24,120 --> 00:21:27,550
ಆದರೆ, ನಾನು ಸಹ, ಹೊಸ subarray ಆರಂಭಿಕ ಆಯ್ಕೆಯನ್ನು ಹೊಂದಿರುತ್ತಾರೆ

293
00:21:27,550 --> 00:21:30,830
ಈ ಸಂದರ್ಭದಲ್ಲಿ ಮೊತ್ತ 0 ಆಗಿದೆ.

294
00:21:30,830 --> 00:21:42,860
1, ಜೊತೆಗೆ ಪ್ರಸ್ತುತ ಸರಣಿ ನಮೂದು - ಆದ್ದರಿಂದ ಉತ್ತರವನ್ನು 0 ಮ್ಯಾಕ್ಸ್, subproblem ನಾನು.

295
00:21:42,860 --> 00:21:46,150
ಈ ಪುನರಾವರ್ತಿತ ಅರ್ಥ ಡಸ್?

296
00:21:46,150 --> 00:21:50,840
ನಮ್ಮ ಪುನರಾವರ್ತಿತ, ನಾವು ಕಂಡುಹಿಡಿದನೆಂದು, subproblem ನಾನು

297
00:21:50,840 --> 00:21:54,740
, ಹಿಂದಿನ subproblem ಗರಿಷ್ಠ ಜೊತೆಗೆ ನನ್ನ ಪ್ರಸ್ತುತ ಸರಣಿ ನಮೂದು ಸಮಾನವಾಗಿರುತ್ತದೆ

298
00:21:54,740 --> 00:22:01,490
ಇದು ಹಿಂದಿನ subarray ಮುಂದುವರಿಸಲು ಅರ್ಥ

299
00:22:01,490 --> 00:22:07,250
ಅಥವಾ 0, ನನ್ನ ಪ್ರಸ್ತುತ ಸೂಚ್ಯಂಕ ಹೊಸ subarray ಪ್ರಾರಂಭಿಸಿ.

300
00:22:07,250 --> 00:22:10,060
ಮತ್ತು ಒಮ್ಮೆ ನಾವು ನಮ್ಮ ಅಂತಿಮ ಉತ್ತರವನ್ನು ನಂತರ, ಪರಿಹಾರಗಳನ್ನು ಈ ಟೇಬಲ್ ಅನ್ನು ಕಟ್ಟಿದರು,

301
00:22:10,060 --> 00:22:13,950
ಕೇವಲ subproblem ರಚನೆಯ ಸುತ್ತಲೂ ಒಂದು ರೇಖೀಯ ಸ್ವೀಪ್ ಮಾಡಿ

302
00:22:13,950 --> 00:22:19,890
ಮತ್ತು ಗರಿಷ್ಠ ತೆಗೆದುಕೊಳ್ಳಬಹುದು.

303
00:22:19,890 --> 00:22:23,330
ಈ ನಾನು ಹೇಳಿದ ಯಾವ ಒಂದು ನಿಖರವಾದ ಅಳವಡಿಕೆಯಾಗಿದೆ.

304
00:22:23,330 --> 00:22:27,320
ನಾವು ಹೊಸ subproblem ರಚನೆಯ ಉಪ ರಚಿಸಿ.

305
00:22:27,320 --> 00:22:32,330
ಮೊದಲ ಪ್ರವೇಶ 0 ಅಥವಾ ಮೊದಲ ಪ್ರವೇಶ, ಆ ಎರಡು ಗರಿಷ್ಠ ಎರಡೂ ಆಗಿದೆ.

306
00:22:32,330 --> 00:22:35,670
ಮತ್ತು ಉಪ ಉಳಿದ

307
00:22:35,670 --> 00:22:39,810
ನಾವು ಪತ್ತೆ ನಿಖರವಾದ ಪುನರಾವರ್ತಿತ ಬಳಸಿ.

308
00:22:39,810 --> 00:22:49,960
ಈಗ ನಾವು ನಮ್ಮ ಉಪ ರಚನೆಯ ಗರಿಷ್ಟ ಲೆಕ್ಕಾಚಾರ, ಮತ್ತು ನಮ್ಮ ಅಂತಿಮ ಉತ್ತರದ.

309
00:22:49,960 --> 00:22:54,130
>> ಆದ್ದರಿಂದ ಎಷ್ಟು ಜಾಗವನ್ನು ಈ ಕ್ರಮಾವಳಿಯ ಬಳಸುತ್ತಿದ್ದರೆ?

310
00:22:54,130 --> 00:23:01,470
ನೀವು ಕೇವಲ CS50 ತೆಗೆದುಕೊಳ್ಳಬಹುದು ವೇಳೆ, ನಂತರ ನೀವು ತುಂಬಾ ಸ್ಪೇಸ್ ಚರ್ಚಿಸಿದ್ದಾರೆ ಇರಬಹುದು.

311
00:23:01,470 --> 00:23:07,750
ಹಾಗೆಯೇ, ಗಮನಿಸಿ ಒಂದು ನಾನು ಗಾತ್ರ N ಇಲ್ಲಿ malloc ಎಂಬ ಹೊಂದಿದೆ.

312
00:23:07,750 --> 00:23:13,590
ನೀವು ಏನನ್ನು ಸೂಚಿಸುತ್ತದೆ ಇಲ್ಲ?

313
00:23:13,590 --> 00:23:17,450
ಈ ಕ್ರಮಾವಳಿಯ ರೇಖೀಯ ಸ್ಥಳವನ್ನು ಬಳಸುತ್ತದೆ.

314
00:23:17,450 --> 00:23:21,030
ನಾವು ಉತ್ತಮ ಮಾಡಬಹುದು?

315
00:23:21,030 --> 00:23:30,780
ನೀವು ಅಂತಿಮ ಉತ್ತರವನ್ನು ಲೆಕ್ಕಾಚಾರ ಅನಗತ್ಯ ಎಂದು ಗಮನಿಸುವುದಿಲ್ಲ ಎಂದು ಇದೆಯೇ?

316
00:23:30,780 --> 00:23:33,290
ನಾನು ಯೋಚಿಸುವಂತೆ ಉತ್ತಮ ಪ್ರಶ್ನೆ, ಯಾವ ಮಾಹಿತಿ

317
00:23:33,290 --> 00:23:40,680
ನಾವು ಕೊನೆವರೆಗೆ ಎಲ್ಲಾ ರೀತಿಯಲ್ಲಿ ಸಾಗಿಸುವ ಅಗತ್ಯವಿಲ್ಲ?

318
00:23:40,680 --> 00:23:44,280
ಈಗ, ನಾವು ಈ ಎರಡು ಸಾಲುಗಳನ್ನು ನೋಡಿದರೆ,

319
00:23:44,280 --> 00:23:47,720
ನಾವು ಮಾತ್ರ, ಹಿಂದಿನ subproblem ಕಾಳಜಿ

320
00:23:47,720 --> 00:23:50,910
ಮತ್ತು ನಾವು ಕೇವಲ ನಾವು ಇಲ್ಲಿಯವರೆಗೆ ನೋಡಿದ್ದೀರಿ ಗರಿಷ್ಠ ಕಾಳಜಿ.

321
00:23:50,910 --> 00:23:53,610
ನಮ್ಮ ಅಂತಿಮ ಉತ್ತರವನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡಲು, ನಾವು ಸಂಪೂರ್ಣ ರಚನೆಯ ಅಗತ್ಯವಿಲ್ಲ.

322
00:23:53,610 --> 00:23:57,450
ನಾವು ಕೊನೆಯ ಸಂಖ್ಯೆ, ಕೊನೆಯ ಎರಡು ಸಂಖ್ಯೆಗಳು ಮಾತ್ರ ಅಗತ್ಯವಿದೆ.

323
00:23:57,450 --> 00:24:02,630
ಗರಿಷ್ಠ subproblem ವ್ಯೂಹ, ಮತ್ತು ಕೊನೆಯ ಸಂಖ್ಯೆಯ ಕೊನೆಯ ಸಂಖ್ಯೆ.

324
00:24:02,630 --> 00:24:07,380
ಆದ್ದರಿಂದ, ವಾಸ್ತವವಾಗಿ, ನಾವು ಒಟ್ಟಾಗಿ ಈ ಕುಣಿಕೆಗಳು ಸಮ್ಮಿಳನ ಮಾಡಬಹುದು

325
00:24:07,380 --> 00:24:10,460
ಮತ್ತು ರೇಖೀಯ ಸ್ಥಳದಿಂದ ಸ್ಥಿರ ಜಾಗವನ್ನು ಹೋಗಿ.

326
00:24:10,460 --> 00:24:15,830
ಪ್ರಸ್ತುತ ಮೊತ್ತವು ಇಲ್ಲಿಯವರೆಗೆ, ಇಲ್ಲಿ, subproblem, ನಮ್ಮ subproblem ರಚನೆಯ ಪಾತ್ರ ಬದಲಾಯಿಸುತ್ತದೆ.

327
00:24:15,830 --> 00:24:20,020
ಆದ್ದರಿಂದ ಪ್ರಸ್ತುತ ಮೊತ್ತವು, ಇಲ್ಲಿಯವರೆಗೆ, ಹಿಂದಿನ subproblem ಉತ್ತರವನ್ನು ಹೊಂದಿದೆ.

328
00:24:20,020 --> 00:24:23,450
ಮತ್ತು ಆ ಮೊತ್ತವು, ಇಲ್ಲಿಯವರೆಗೆ, ನಮ್ಮ ಮ್ಯಾಕ್ಸ್ ನಡೆಯುತ್ತದೆ.

329
00:24:23,450 --> 00:24:28,100
ನಾವು ಹೋಗಲು ನಾವು ಗರಿಷ್ಠ ಲೆಕ್ಕಾಚಾರ.

330
00:24:28,100 --> 00:24:30,890
ಆದ್ದರಿಂದ ನಾವು, ಸ್ಥಿರ ಬಾಹ್ಯಾಕಾಶಕ್ಕೆ ರೇಖೀಯ ಸ್ಥಳದಿಂದ ಹೋಗಿ

331
00:24:30,890 --> 00:24:36,650
ಮತ್ತು ನಾವು ನಮ್ಮ subarray ಸಮಸ್ಯೆಗೆ ಸರಳ ಪರಿಹಾರ ಹೊಂದಿವೆ.

332
00:24:36,650 --> 00:24:40,740
>> ಪ್ರಶ್ನೆಗಳನ್ನು ಈ ರೀತಿಯ ಒಂದು ಸಂದರ್ಶನದಲ್ಲಿ ಪಡೆಯುತ್ತಾನೆ.

333
00:24:40,740 --> 00:24:44,450
ಸಮಯ ಸಂಕೀರ್ಣತೆಯ ಏನು; ಸ್ಪೇಸ್ ಸಂಕೀರ್ಣತೆ ಏನು?

334
00:24:44,450 --> 00:24:50,600
ನೀವು ಉತ್ತಮ ಮಾಡಬಹುದು? ಸುಮಾರು ಇರಿಸಿಕೊಳ್ಳಲು ಅನಗತ್ಯ ಎಂದು ವಿಷಯಗಳನ್ನು?

335
00:24:50,600 --> 00:24:55,270
ನಾನು ನಿಮ್ಮ ಮೇಲೆ ತೆಗೆದುಕೊಳ್ಳಬೇಕು ಎಂದು ವಿಶ್ಲೇಷಣೆಗಳು ಹೈಲೈಟ್ ಮಾಡಲು ಈ ಮಾಡಿದರು

336
00:24:55,270 --> 00:24:57,400
ನೀವು ಈ ಸಮಸ್ಯೆಗಳನ್ನು ಮೂಲಕ ಕೆಲಸ ಮಾಡಿದಾಗ.

337
00:24:57,400 --> 00:25:01,710
ಯಾವಾಗಲೂ "ನಾನು ಉತ್ತಮ ಮಾಡಬಹುದು?", ನಿಮ್ಮ ಕೇಳಿಕೊಳ್ಳುವಂತೆ

338
00:25:01,710 --> 00:25:07,800
ವಾಸ್ತವವಾಗಿ, ಈ ಉತ್ತಮ ಮಾಡಬಹುದು?

339
00:25:07,800 --> 00:25:10,730
ಟ್ರಿಕ್ ಪ್ರಶ್ನೆಯ ವಿಂಗಡಿಸಿ. ನೀವು ಬೇಕಾಗುತ್ತದೆ ನೀವು ಸಾಧ್ಯವಿಲ್ಲ

340
00:25:10,730 --> 00:25:13,590
ಕನಿಷ್ಠ ಸಮಸ್ಯೆಗೆ ಇನ್ಪುಟ್ ಓದಲು.

341
00:25:13,590 --> 00:25:15,570
ನಿಮಗೆ ಅಗತ್ಯವಿರುವ ವಾಸ್ತವವಾಗಿ ಕನಿಷ್ಠ ಸಮಸ್ಯೆಗೆ ಇನ್ಪುಟ್ ಓದಲು ಹಾಗೆ

342
00:25:15,570 --> 00:25:19,580
ನೀವು, ರೇಖೀಯ ಕಾಲದ ಉತ್ತಮ ಏನು ಮಾಡುವಂತಿಲ್ಲ

343
00:25:19,580 --> 00:25:22,870
ಮತ್ತು ನೀವು ಸ್ಥಿರ ಜಾಗವನ್ನು ಉತ್ತಮ ಸಾಧ್ಯವಿಲ್ಲ.

344
00:25:22,870 --> 00:25:27,060
ಆದ್ದರಿಂದ ಈ ವಾಸ್ತವವಾಗಿ, ಈ ಸಮಸ್ಯೆಯನ್ನು ಉತ್ತಮ ಪರಿಹಾರವಾಗಿದೆ.

345
00:25:27,060 --> 00:25:33,040
ಪ್ರಶ್ನೆಗಳು? ಸರಿ.

346
00:25:33,040 --> 00:25:35,190
>> ಸ್ಟಾಕ್ ಮಾರುಕಟ್ಟೆ ಸಮಸ್ಯೆ:

347
00:25:35,190 --> 00:25:38,350
"ಧನಾತ್ಮಕ, ಶೂನ್ಯ, ಅಥವಾ ನಕಾರಾತ್ಮಕ N ಪೂರ್ಣಾಂಕಗಳ, ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ,

348
00:25:38,350 --> 00:25:41,680
ಎಂದು, N ದಿನಗಳಲ್ಲಿ ಒಂದು ಸ್ಟಾಕಿನ ಬೆಲೆಯು ಪ್ರತಿನಿಧಿಸುತ್ತವೆ

349
00:25:41,680 --> 00:25:44,080
ನೀವು ಮಾಡಬಹುದು ಗರಿಷ್ಠ ಲಾಭದ ಲೆಕ್ಕಾಚಾರ ಒಂದು ಫಂಕ್ಷನ್ ಬರೆಯಲು

350
00:25:44,080 --> 00:25:49,350
ನೀವು ಈ N ದಿನಗಳಲ್ಲಿ ನಿಖರವಾಗಿ 1 ಷೇರು ಖರೀದಿ ಮತ್ತು ಮಾರಾಟ ಕಾರಣವಾಗಿತ್ತು. "

351
00:25:49,350 --> 00:25:51,690
ಮೂಲಭೂತವಾಗಿ, ನಾವು ಕಡಿಮೆ ಖರೀದಿಸಲು ಹೆಚ್ಚು ಮಾರಾಟ ಮಾಡಲು ಬಯಸುವ.

352
00:25:51,690 --> 00:25:58,580
ಮತ್ತು ನಾವು ಮಾಡಬಹುದು ಉತ್ತಮ ಲಾಭ ಲೆಕ್ಕಾಚಾರ ಬಯಸುವ.

353
00:25:58,580 --> 00:26:11,500
ನನ್ನ ಸಲಹೆ ಹಿಂದಕ್ಕೆ ಹೋಗಿ, ಏನು ತಕ್ಷಣವೇ ಸ್ಪಷ್ಟ, ಸರಳ ಉತ್ತರ, ಆದರೆ ನಿಧಾನವಾಗಿ ಅವರ?

354
00:26:11,500 --> 00:26:17,690
ಹೌದು? (ವಿದ್ಯಾರ್ಥಿ, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ) >> ಹೌದು.

355
00:26:17,690 --> 00:26:21,470
>> ಆದ್ದರಿಂದ ನೀವು ಸಹ ಹೋಗಿ ಮತ್ತು ಬೆಲೆಗಳನ್ನು ನೋಡಿ ಎಂದು

356
00:26:21,470 --> 00:26:30,550
ಸಮಯದಲ್ಲಿ ಪ್ರತಿಯೊಂದು ಹಂತದಲ್ಲಿ, (ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ).

357
00:26:30,550 --> 00:26:33,990
[ಯು] ಸರಿ, ಆದ್ದರಿಂದ ಅವರ ಪರಿಹಾರ - ಗಣಕ ತನ್ನ ಸಲಹೆ

358
00:26:33,990 --> 00:26:37,380
ಕಡಿಮೆ ಮತ್ತು ಉನ್ನತ ಕಂಪ್ಯೂಟರ್ ಅಗತ್ಯವಾಗಿ ಕೆಲಸ ಮಾಡುವುದಿಲ್ಲ

359
00:26:37,380 --> 00:26:42,470
ಅತಿ ಕಡಿಮೆ ಮೊದಲು ಉಂಟಾಗಬಹುದೆಂದು ಕಾರಣ.

360
00:26:42,470 --> 00:26:47,340
ಆದ್ದರಿಂದ ಈ ಸಮಸ್ಯೆಗೆ ವಿವೇಚನಾರಹಿತ ಶಕ್ತಿ ಪರಿಹಾರ ಏನು?

361
00:26:47,340 --> 00:26:53,150
ನಾನು ಅನನ್ಯವಾಗಿ ನಾನು ಮಾಡಲು ಲಾಭ ನಿರ್ಧರಿಸಲು ಅಗತ್ಯವಿರುವ ಎರಡು ವಿಷಯಗಳು ಯಾವುವು? ರೈಟ್.

362
00:26:53,150 --> 00:26:59,410
ವಿವೇಚನಾರಹಿತ ಶಕ್ತಿ ಪರಿಹಾರವಾಗಿದೆ - ಓಹ್, ಆದ್ದರಿಂದ, ಜಾರ್ಜ್ ಅವರ ಸಲಹೆಯನ್ನು ನಾವು ಕೇವಲ ಎರಡು ದಿನಗಳ ಅಗತ್ಯವಾಗಿದೆ

363
00:26:59,410 --> 00:27:02,880
ಅನನ್ಯವಾಗಿ ಆ ಎರಡು ದಿನಗಳ ಲಾಭ ನಿರ್ಧರಿಸಲು.

364
00:27:02,880 --> 00:27:06,660
ಆದ್ದರಿಂದ ನಾವು, ಖರೀದಿ / ಮಾರಾಟ ಇಷ್ಟ, ಪ್ರತಿ ಜೋಡಿಯ ಲೆಕ್ಕಾಚಾರ

365
00:27:06,660 --> 00:27:12,850
ಋಣಾತ್ಮಕ ಅಥವಾ ಧನಾತ್ಮಕ ಅಥವಾ ಶೂನ್ಯ ಸಾಧ್ಯವಿದೆ ಲಾಭ, ಲೆಕ್ಕಾಚಾರ.

366
00:27:12,850 --> 00:27:18,000
ನಾವು ದಿನಗಳ ಎಲ್ಲಾ ಜೋಡಿ ಮೇಲೆ iterating ನಂತರ ಮಾಡುವ ಗರಿಷ್ಠ ಲಾಭದ ಲೆಕ್ಕಾಚಾರ.

367
00:27:18,000 --> 00:27:20,330
ನಮ್ಮ ಅಂತಿಮ ಉತ್ತರವನ್ನು ಎಂದು ಕಾಣಿಸುತ್ತದೆ.

368
00:27:20,330 --> 00:27:25,730
ಮತ್ತು ಪರಿಹಾರವನ್ನು ಇರುವುದರಿಂದ, O (N ^ 2) ಎಂದು N ಎರಡು ಜೋಡಿ ಆಯ್ಕೆ ಮಾಡುತ್ತದೆ -

369
00:27:25,730 --> 00:27:30,270
ನೀವು ಕೊನೆಯ ದಿನಗಳ ನಡುವೆ ಆಯ್ಕೆ ಮಾಡಬಹುದು ದಿನಗಳ.

370
00:27:30,270 --> 00:27:32,580
ಸರಿ, ಆದ್ದರಿಂದ ನಾನು ಇಲ್ಲಿ ವಿವೇಚನಾರಹಿತ ಶಕ್ತಿ ಪರಿಹಾರಕ್ಕಿಂತ ಹೋಗುತ್ತಿದ್ದೇವೆ ಇಲ್ಲ.

371
00:27:32,580 --> 00:27:37,420
ನಾನು N ಲಾಗ್ N ಪರಿಹಾರ ಇಲ್ಲ ಎಂದು ಹೇಳಲು ಪಡೆಯಲಿದ್ದೇನೆ.

372
00:27:37,420 --> 00:27:45,550
ನೀವು ಪ್ರಸ್ತುತ N ಲಾಗ್ N ಎಂದು ಯಾವ ಅಲ್ಗಾರಿದಮ್ ತಿಳಿಯುವುದು?

373
00:27:45,550 --> 00:27:50,730
ಇದು ಒಂದು ಟ್ರಿಕ್ ಪ್ರಶ್ನೆ ಅಲ್ಲ.

374
00:27:50,730 --> 00:27:54,790
>> ರೀತಿಯ ವಿಲೀನಗೊಳಿಸಿ. ವಿಲೀನಗೊಳ್ಳಲು ರೀತಿಯ, N ಲಾಗ್ N ಆಗಿದೆ

375
00:27:54,790 --> 00:27:57,760
ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ಈ ಸಮಸ್ಯೆಯನ್ನು ಪರಿಹರಿಸುವ ಒಂದು ರೀತಿಯಲ್ಲಿ ಬಳಸುವುದು

376
00:27:57,760 --> 00:28:04,400
ಎಂಬ ಕಲ್ಪನೆಯನ್ನು ಒಂದು ವಿಲೀನ ರೀತಿಯ ರೀತಿಯ, ಸಾಮಾನ್ಯವಾಗಿ, ವಿಭಜನೆಯನ್ನು ವಶಪಡಿಸಿಕೊಳ್ಳಲು.

377
00:28:04,400 --> 00:28:07,570
ಕೆಳಗಿನಂತೆ ಮತ್ತು ಕಲ್ಪನೆ.

378
00:28:07,570 --> 00:28:12,400
ನೀವು ಬೆಸ್ಟ್ ಬೈ ಲೆಕ್ಕಾಚಾರ / ಎಡ ಅರ್ಧ ಜೋಡಿ ಮಾರಾಟ ಮಾಡಲು ಬಯಸುವ.

379
00:28:12,400 --> 00:28:16,480
ನೀವು ಕೇವಲ ಎರಡು ದಿನಗಳ ಮೊದಲು, n, ಮಾಡಬಹುದು ಉತ್ತಮ ಲಾಭ ಕ್ಲಿಕ್.

380
00:28:16,480 --> 00:28:19,780
ನಂತರ ನೀವು, ಬೆಸ್ಟ್ ಬೈ oompute / ಬಲ ಅರ್ಧ ಮೇಲೆ ಜೋಡಿ ಮಾರಾಟ ಬಯಸುವ

381
00:28:19,780 --> 00:28:23,930
ಎರಡು ದಿನಗಳ ಕಾಲ ಕಳೆದ ಎನ್.

382
00:28:23,930 --> 00:28:32,400
ಈಗ ಪ್ರಶ್ನೆ ಹೇಗೆ ನಾವು ಮತ್ತೆ ಒಟ್ಟಿಗೆ ಈ ಪರಿಹಾರಗಳನ್ನು ವಿಲೀನಗೊಳ್ಳಲು ಇಲ್ಲ, ಇದು?

383
00:28:32,400 --> 00:28:36,320
ಹೌದು? (ವಿದ್ಯಾರ್ಥಿ, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ)

384
00:28:36,320 --> 00:28:49,890
ಸರಿ >>. ಆದ್ದರಿಂದ ನನ್ನ ಚಿತ್ರವನ್ನು ರಚಿಸೋಣ.

385
00:28:49,890 --> 00:29:03,870
ಹೌದು? (ಜಾರ್ಜ್, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ)

386
00:29:03,870 --> 00:29:06,450
ನಿಖರವಾಗಿ >>. ಜಾರ್ಜ್ ಪರಿಹಾರವನ್ನು ನಿಖರವಾಗಿ ಹಕ್ಕು.

387
00:29:06,450 --> 00:29:10,040
ಅವರ ಸಲಹೆಯನ್ನು ಆದ್ದರಿಂದ, ಮೊದಲ, ಉತ್ತಮ ಖರೀದಿ / ಮಾರಾಟ ಜೋಡಿ ಲೆಕ್ಕಾಚಾರ

388
00:29:10,040 --> 00:29:16,050
ಮತ್ತು ಎಡ ಭಾಗದಲ್ಲಿ ಸಂಭವಿಸುವ, ಆದ್ದರಿಂದ ಅವರ ಎಡ, ಉಳಿದಿವೆ ಎಂದು ಕರೆಯಲು ಅವಕಾಶ.

389
00:29:16,050 --> 00:29:20,790
ಅತ್ಯುತ್ತಮ ಬಲ ಭಾಗದಲ್ಲಿ ಸಂಭವಿಸುವ ಜೋಡಿ ಖರೀದಿ / ಮಾರಾಟ.

390
00:29:20,790 --> 00:29:25,180
ನಾವು ಈ ಎರಡು ಸಂಖ್ಯೆಗಳನ್ನು ಹೋಲಿಸಿದರೆ ಆದರೆ, ನಾವು ಸಂದರ್ಭದಲ್ಲಿ ಕಾಣೆಯಾಗಿದೆ ನೀವು

391
00:29:25,180 --> 00:29:30,460
ನಾವು ಇಲ್ಲಿ ಖರೀದಿ ಮತ್ತು ಬಲ ಭಾಗದಲ್ಲಿ ಎಲ್ಲೋ ಮಾರಾಟ ಅಲ್ಲಿ.

392
00:29:30,460 --> 00:29:33,810
ನಾವು ಎಡ ಭಾಗದಲ್ಲಿ ಖರೀದಿ, ಬಲ ಭಾಗದಲ್ಲಿ ಮಾರಾಟ.

393
00:29:33,810 --> 00:29:38,490
ಮತ್ತು ಎರಡೂ ಅರ್ಥ ಚಾಚಿರುವ ಅತ್ಯುತ್ತಮ ಖರೀದಿ / ಮಾರಾಟ ಜೋಡಿ ಲೆಕ್ಕಾಚಾರ ಉತ್ತಮ ರೀತಿಯಲ್ಲಿ

394
00:29:38,490 --> 00:29:43,480
ಇಲ್ಲಿ ಕನಿಷ್ಠ ಲೆಕ್ಕಾಚಾರ ಮತ್ತು ಇಲ್ಲಿ ಗರಿಷ್ಠ ಲೆಕ್ಕಾಚಾರ ಮಾಡುವುದು

395
00:29:43,480 --> 00:29:45,580
ಮತ್ತು ಅವುಗಳ ವ್ಯತ್ಯಾಸವನ್ನು ಪಡೆದುಕೊಳ್ಳುತ್ತಾರೆ.

396
00:29:45,580 --> 00:29:50,850
ಖರೀದಿ / ಮಾರಾಟ ಜೋಡಿ ಮಾತ್ರ ಇಲ್ಲಿ ಸಂಭವಿಸುತ್ತದೆ ಅಲ್ಲಿ ಎರಡು ಸಂದರ್ಭಗಳಲ್ಲಿ ಆದ್ದರಿಂದ,

397
00:29:50,850 --> 00:30:01,910
ಕೇವಲ ಇಲ್ಲಿ ಅಥವಾ ಎರಡೂ ಅರ್ಥ ಈ ಮೂರು ಸಂಖ್ಯೆಗಳನ್ನು ವ್ಯಾಖ್ಯಾನಿಸುತ್ತದೆ.

398
00:30:01,910 --> 00:30:06,450
, ಮತ್ತೆ ಒಟ್ಟಿಗೆ ನಮ್ಮ ಪರಿಹಾರಗಳನ್ನು ವಿಲೀನಗೊಳ್ಳಲು ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ಆದ್ದರಿಂದ

399
00:30:06,450 --> 00:30:08,350
ನಾವು ಅತ್ಯುತ್ತಮ ಖರೀದಿ / ಮಾರಾಟ ಜೋಡಿ ಲೆಕ್ಕಾಚಾರ ಬಯಸುವ

400
00:30:08,350 --> 00:30:13,120
ನಾವು ಎಡ ಅರ್ಧ ಮೇಲೆ ಖರೀದಿ ಮತ್ತು ಬಲ ಅರ್ಧ ಮೇಲೆ ಮಾರಾಟ ಅಲ್ಲಿ.

401
00:30:13,120 --> 00:30:16,740
ಮತ್ತು ಇದನ್ನು ಉತ್ತಮ ರೀತಿಯಲ್ಲಿ, ಮೊದಲ ಅರ್ಧ ಕಡಿಮೆ ಬೆಲೆ ಲೆಕ್ಕಾಚಾರ ಮಾಡುವುದು

402
00:30:16,740 --> 00:30:20,360
ಅತಿ ಬಲ ಅರ್ಧ ಬೆಲೆ, ಮತ್ತು ಅವುಗಳ ವ್ಯತ್ಯಾಸವನ್ನು ಪಡೆದುಕೊಳ್ಳುತ್ತಾರೆ.

403
00:30:20,360 --> 00:30:25,390
ಫಲಿತ ಮೂರು ಲಾಭ, ಈ ಮೂರು ಸಂಖ್ಯೆಗಳನ್ನು, ನೀವು, ಮೂರು ಟೇಕ್

404
00:30:25,390 --> 00:30:32,720
ಮತ್ತು ನೀವು ಈ ಮೊದಲ ಮತ್ತು ಕೊನೆಯ ದಿನಗಳಲ್ಲಿ ಮಾಡಬಹುದು ಉತ್ತಮ ಲಾಭ ಇಲ್ಲಿದೆ.

405
00:30:32,720 --> 00:30:36,940
ಇಲ್ಲಿ ಪ್ರಮುಖ ಸಾಲುಗಳನ್ನು ಕೆಂಪು ಇವೆ.

406
00:30:36,940 --> 00:30:41,160
ಈ ಎಡ ಅರ್ಧ ಉತ್ತರವನ್ನು ಗಣನಿಸುವ ಒಂದು ಪುನರಾವರ್ತಿತ ಕರೆಯು ಹೊಂದಿದೆ.

407
00:30:41,160 --> 00:30:44,760
ಈ ಹಕ್ಕನ್ನು ಅರ್ಧದಷ್ಟು ಉತ್ತರವನ್ನು ಗಣನಿಸುವ ಒಂದು ಪುನರಾವರ್ತಿತ ಕರೆಯು ಹೊಂದಿದೆ.

408
00:30:44,760 --> 00:30:50,720
ಈ ಎರಡು ಕುಣಿಕೆಗಳು ಕ್ರಮವಾಗಿ, ಎಡ ಮತ್ತು ಬಲ ಅರ್ಧದಲ್ಲಿ ನಿಮಿಷ ಮತ್ತು ಮ್ಯಾಕ್ಸ್ ಲೆಕ್ಕಾಚಾರ.

409
00:30:50,720 --> 00:30:54,970
ಈಗ ನಾನು, ಎರಡೂ ಅರ್ಥ ಚಾಚಿರುವ ಲಾಭದ ಲೆಕ್ಕಾಚಾರ

410
00:30:54,970 --> 00:31:00,530
ಮತ್ತು ಅಂತಿಮ ಉತ್ತರವನ್ನು ಈ ಮೂರು ಗರಿಷ್ಠ ಹೊಂದಿದೆ.

411
00:31:00,530 --> 00:31:04,120
ಸರಿ.

412
00:31:04,120 --> 00:31:06,420
>> ಆದ್ದರಿಂದ, ಖಚಿತವಾಗಿ, ನಾವು ಒಂದು ಕ್ರಮಾವಳಿ, ಆದರೆ ದೊಡ್ಡ ಪ್ರಶ್ನೆ

413
00:31:06,420 --> 00:31:08,290
ಈ ಸಮಯದ ಸಂಕೀರ್ಣತೆ ಏನು?

414
00:31:08,290 --> 00:31:16,190
ಮತ್ತು ನಾನು ವಿಲೀನ ರೀತಿಯ ಪ್ರಸ್ತಾಪಿಸಿದ್ದಾರೆ ಏಕೆ ಕಾರಣ ಈ ರೀತಿಯ ಉತ್ತರವನ್ನು ಡಿವೈಡ್ ಆಗಿದೆ

415
00:31:16,190 --> 00:31:19,200
ಎರಡು ಮತ್ತು ನಂತರ ಒಟ್ಟಿಗೆ ನಮ್ಮ ಪರಿಹಾರಗಳನ್ನು ವಿಲೀನಗೊಳಿಸುವ

416
00:31:19,200 --> 00:31:23,580
ನಿಖರವಾಗಿ ವಿಲೀನ ರೀತಿಯ ರೂಪ.

417
00:31:23,580 --> 00:31:33,360
ಆದ್ದರಿಂದ ನನ್ನ ಅವಧಿಯ ಮೂಲಕ ಹೋಗಲು ಅವಕಾಶ.

418
00:31:33,360 --> 00:31:41,340
ನಾವು ಹಂತಗಳ ಸಂಖ್ಯೆ ಎಂದು ಒಂದು ಫಂಕ್ಷನ್ T (N) ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ ವೇಳೆ

419
00:31:41,340 --> 00:31:50,010
N ದಿನಗಳವರೆಗೆ,

420
00:31:50,010 --> 00:31:54,350
ನಮ್ಮ ಎರಡು ಪುನರಾವರ್ತಿತ ಕರೆಗಳು

421
00:31:54,350 --> 00:32:00,460
ಪ್ರತಿ T (N / 2), ವೆಚ್ಚ ಹೋಗುವ

422
00:32:00,460 --> 00:32:03,540
ಈ ಕರೆಗಳು ಎರಡು ಇಲ್ಲ.

423
00:32:03,540 --> 00:32:10,020
ಈಗ ನಾನು, ಎಡ ಅರ್ಧ ಕನಿಷ್ಠ ಲೆಕ್ಕಾಚಾರ ಅಗತ್ಯವಿದೆ

424
00:32:10,020 --> 00:32:17,050
ನಾನು N / 2 ಬಾರಿ, ಮತ್ತು ಬಲ ಅರ್ಧ ಗರಿಷ್ಠ ಏನು ಮಾಡಬಹುದು.

425
00:32:17,050 --> 00:32:20,820
ಆದ್ದರಿಂದ ಈ ಕೇವಲ n ಇದೆ.

426
00:32:20,820 --> 00:32:25,050
ತದನಂತರ ಕೆಲವು ಸ್ಥಿರ ಕೆಲಸ ಪ್ಲಸ್.

427
00:32:25,050 --> 00:32:27,770
ಮತ್ತು ಈ ಪುನರಾವರ್ತಿತ ಸಮೀಕರಣ

428
00:32:27,770 --> 00:32:35,560
ನಿಖರವಾಗಿ ವಿಲೀನ ರೀತಿಯ ಫಾರ್ ಪುನರಾವರ್ತಿತ ಸಮೀಕರಣ.

429
00:32:35,560 --> 00:32:39,170
ಮತ್ತು ನಾವು ಎಲ್ಲಾ ವಿಲೀನ ರೀತಿಯ N ಲಾಗ್ N ಸಮಯ ಎಂದು ನಮಗೆ ತಿಳಿದಿದೆ.

430
00:32:39,170 --> 00:32:46,880
ಆದ್ದರಿಂದ, ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ಸಹ ಲಾಗ್ N ಸಮಯ n ಇದೆ.

431
00:32:46,880 --> 00:32:52,220
ಈ ಪುನರಾವರ್ತನೆ ಅರ್ಥ ಡಸ್?

432
00:32:52,220 --> 00:32:55,780
ಈ ಕೇವಲ ಸಂಕ್ಷಿಪ್ತ ರೀಕ್ಯಾಪ್:

433
00:32:55,780 --> 00:32:59,170
ಟಿ (n) ಗರಿಷ್ಠ ಲಾಭದ ಲೆಕ್ಕಾಚಾರ ಕ್ರಮಗಳನ್ನು ಸಂಖ್ಯೆ

434
00:32:59,170 --> 00:33:02,750
N ದಿನಗಳ ಅವಧಿಯಲ್ಲಿ.

435
00:33:02,750 --> 00:33:06,010
ನಮ್ಮ ಪುನರಾವರ್ತಿತ ಕರೆಗಳು ಬೇರೆಯಾಗುತ್ತಾರೆ ರೀತಿಯಲ್ಲಿ

436
00:33:06,010 --> 00:33:11,980
, ಮೊದಲ N / 2 ದಿನಗಳಲ್ಲಿ ನಮ್ಮ ಪರಿಹಾರ ಕರೆ ಮೂಲಕ

437
00:33:11,980 --> 00:33:14,490
ಆದ್ದರಿಂದ ಒಂದು ಕರೆ, ಅವರ

438
00:33:14,490 --> 00:33:16,940
ನಂತರ ನಾವು ಎರಡನೇ ಅರ್ಧ ಮೇಲೆ ಮತ್ತೆ ಕರೆ.

439
00:33:16,940 --> 00:33:20,440
ಆದ್ದರಿಂದ ಎರಡು ಕರೆಗಳನ್ನು ಇಲ್ಲಿದೆ.

440
00:33:20,440 --> 00:33:25,310
ನಂತರ ನಾವು ರೇಖೀಯ ಸಮಯದಲ್ಲಿ ಮಾಡಬಹುದು, ಇದು ಎಡ ಅರ್ಧದಲ್ಲಿ ಕನಿಷ್ಠ ಹೇಗೆ

441
00:33:25,310 --> 00:33:29,010
ನಾವು ರೇಖೀಯ ಸಮಯದಲ್ಲಿ ಮಾಡಬಹುದು ಇದು ಬಲ ಅರ್ಧ ಗರಿಷ್ಠ, ಹೇಗೆ.

442
00:33:29,010 --> 00:33:31,570
ಆದ್ದರಿಂದ N / 2 + N / 2 ಕೇವಲ ಎನ್.

443
00:33:31,570 --> 00:33:36,020
ನಂತರ ನಾವು ಅಂಕಗಣಿತದ ಮಾಡುವ ರೀತಿಯಲ್ಲಿ ಇದು ಕೆಲವು ಸ್ಥಿರ ಕೆಲಸ ಹೊಂದಿರುತ್ತವೆ.

444
00:33:36,020 --> 00:33:39,860
ಈ ಪುನರಾವರ್ತಿತ ಸಮೀಕರಣದ ನಿಖರವಾಗಿ ವಿಲೀನ ರೀತಿಯ ಫಾರ್ ಪುನರಾವರ್ತಿತ ಸಮೀಕರಣ.

445
00:33:39,860 --> 00:33:55,490
ಆದ್ದರಿಂದ, ನಮ್ಮ ನಡೆ ಅಲ್ಗಾರಿದಮ್ ಸಹ N N ಲಾಗ್.

446
00:33:55,490 --> 00:33:58,520
ಆದ್ದರಿಂದ ಎಷ್ಟು ಜಾಗವನ್ನು ನಾವು ಬಳಸುತ್ತಿರುವ?

447
00:33:58,520 --> 00:34:04,910
ನ ಕೋಡ್ ಹಿಂದಿರುಗಿ ನೋಡೋಣ.

448
00:34:04,910 --> 00:34:09,420
>> ಒಂದು ಉತ್ತಮ ಪ್ರಶ್ನೆ, ಎಷ್ಟು ಸ್ಟಾಕ್ ಚೌಕಟ್ಟುಗಳು ನಾವು ಯಾವುದೇ ನಿರ್ದಿಷ್ಟ ಕ್ಷಣದಲ್ಲಿ ಹೊಂದಿಲ್ಲ ಇದೆ?

449
00:34:09,420 --> 00:34:11,449
ನಾವು ರಿಕರ್ಶನ್ ಬಳಸುತ್ತಿರುವ ಕಾರಣ,

450
00:34:11,449 --> 00:34:23,530
ಸ್ಟಾಕ್ ಚೌಕಟ್ಟುಗಳ ಸಂಖ್ಯೆಯ ನಮ್ಮ ಜಾಗವನ್ನು ಬಳಕೆ ನಿರ್ಧರಿಸುತ್ತದೆ.

451
00:34:23,530 --> 00:34:29,440
ನ N = 8 ಪರಿಗಣಿಸೋಣ.

452
00:34:29,440 --> 00:34:36,889
ನಾವು, 8 ಷಫಲ್ ಕರೆ

453
00:34:36,889 --> 00:34:41,580
ಮೊದಲ ನಾಲ್ಕು ನಮೂದುಗಳನ್ನು ಷಫಲ್ ಕರೆ ಮಾಡುತ್ತದೆ,

454
00:34:41,580 --> 00:34:46,250
ಮೊದಲ ಎರಡು ನಮೂದುಗಳನ್ನು ಒಂದು ಷಫಲ್ ಕರೆಯುತ್ತೇವೆ.

455
00:34:46,250 --> 00:34:51,550
ಆದ್ದರಿಂದ ನಮ್ಮ ಸ್ಟಾಕ್ - ಇದು ನಮ್ಮ ರಾಶಿಯಿದೆ.

456
00:34:51,550 --> 00:34:54,980
ನಂತರ ನಾವು, 1 ರಂದು ಪುನಃ ಶಫಲ್ ಕರೆ

457
00:34:54,980 --> 00:34:58,070
ಮತ್ತು ನಮ್ಮ ಮೂಲ ಸಂದರ್ಭದಲ್ಲಿ ಏನು, ಆದ್ದರಿಂದ ನಾವು ತಕ್ಷಣ ಮರಳಿ.

458
00:34:58,070 --> 00:35:04,700
ನಾವು ಎಂದಾದರೂ ಈ ಅನೇಕ ಸ್ಟಾಕ್ ಚೌಕಟ್ಟುಗಳು ಹೆಚ್ಚು ಇದೆಯೇ?

459
00:35:04,700 --> 00:35:08,880
ನಂ ನಾವು ಆವಾಹನೆ ಮಾಡಿ ಪ್ರತಿ ಬಾರಿ ಕಾರಣ,

460
00:35:08,880 --> 00:35:10,770
ಷಫಲ್ ಒಂದು ಪುನರಾವರ್ತಿತ ಆವಾಹನೆ,

461
00:35:10,770 --> 00:35:13,950
ನಾವು ಅರ್ಧ ನಮ್ಮ ಗಾತ್ರ ಭಾಗಿಸಿ.

462
00:35:13,950 --> 00:35:17,020
ನಾವು ಯಾವುದೇ ನಿರ್ದಿಷ್ಟ ಕ್ಷಣದಲ್ಲಿ ಹೊಂದಿರುತ್ತವೆ ಸ್ಟಾಕ್ ಚೌಕಟ್ಟುಗಳು ಗರಿಷ್ಠ ಆದ್ದರಿಂದ

463
00:35:17,020 --> 00:35:28,460
ಲಾಗ್ N ಸ್ಟಾಕ್ ಚೌಕಟ್ಟುಗಳು ಪ್ರಮಾಣದಲ್ಲಿದೆ.

464
00:35:28,460 --> 00:35:42,460
ಪ್ರತಿ ಸ್ಟಾಕ್ ಫ್ರೇಮ್, ಸ್ಥಿರ ಜಾಗವನ್ನು ಹೊಂದಿದೆ

465
00:35:42,460 --> 00:35:44,410
ಜಾಗ ಮತ್ತು ಆದ್ದರಿಂದ ಒಟ್ಟು ಪ್ರಮಾಣವನ್ನು,

466
00:35:44,410 --> 00:35:49,240
ನಾವು ಬಳಸಲು ಸ್ಪೇಸ್ ಗರಿಷ್ಠ ಪ್ರಮಾಣವನ್ನು ಓ (ಲಾಗ್ N) ಸ್ಥಳವಾಗಿದೆ

467
00:35:49,240 --> 00:36:03,040
ಅಲ್ಲಿ N ದಿನಗಳ ಸಂಖ್ಯೆ.

468
00:36:03,040 --> 00:36:07,230
>> ಈಗ, ಯಾವಾಗಲೂ ನೀವೇ ಹೇಳಿ, "ನಾವು ಉತ್ತಮ ಮಾಡಬಹುದು?"

469
00:36:07,230 --> 00:36:12,390
ಮತ್ತು ನಿರ್ದಿಷ್ಟವಾಗಿ, ನಾವು ಈಗಾಗಲೇ ಪರಿಹಾರ ನೀವು ಒಂದು ಸಮಸ್ಯೆಗೆ ಈ ಕಡಿಮೆ ಮಾಡಬಹುದು?

470
00:36:12,390 --> 00:36:20,040
ಒಂದು ಸುಳಿವು: ನಾವು ಈ ಮೊದಲು ಎರಡು ಸಮಸ್ಯೆಗಳನ್ನು ಚರ್ಚಿಸಿದ್ದಾರೆ, ಮತ್ತು ಹೆಜ್ಜೆಹಾಕು ಎಂದು ಹಿಂದಿರುಗಬಹುದೆಂದು.

471
00:36:20,040 --> 00:36:26,200
ನಾವು ಗರಿಷ್ಠ subarray ಸಮಸ್ಯೆಯನ್ನು ಈ ಷೇರು ಮಾರುಕಟ್ಟೆ ಸಮಸ್ಯೆ ಪರಿವರ್ತಿಸಬಹುದು.

472
00:36:26,200 --> 00:36:40,100
ನಾವು ಹೇಗೆ ಮಾಡಬಹುದು?

473
00:36:40,100 --> 00:36:42,570
ನೀವು ಒಂದು? ಎಮ್ಮಿ?

474
00:36:42,570 --> 00:36:47,680
(ಎಮ್ಮಿ, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ)

475
00:36:47,680 --> 00:36:53,860
[ಯು] ನಿಖರವಾಗಿ.

476
00:36:53,860 --> 00:36:59,940
ಗರಿಷ್ಠ subarray ಸಮಸ್ಯೆ ಆದ್ದರಿಂದ,

477
00:36:59,940 --> 00:37:10,610
ನಾವು ನಿರಂತರ subarray ಮೇಲೆ ಮೊತ್ತವು ಹುಡುಕುತ್ತಿರುವ.

478
00:37:10,610 --> 00:37:16,230
ಮತ್ತು ಸ್ಟಾಕ್ ಸಮಸ್ಯೆಯನ್ನು ಎಮ್ಮಿ ಸಲಹೆ,

479
00:37:16,230 --> 00:37:30,720
ಬದಲಾವಣೆಗಳನ್ನು ಅಥವಾ ನದಿಮುಖಜ ಭೂಮಿಗಳಲ್ಲಿ ಪರಿಗಣಿಸುತ್ತಾರೆ.

480
00:37:30,720 --> 00:37:37,440
ಮತ್ತು ಈ ಚಿತ್ರ - ಈ ಷೇರುಗಳ ಬೆಲೆ,

481
00:37:37,440 --> 00:37:42,610
ಆದರೆ ಪ್ರತಿ ದಿನ ಸತತ ನಡುವೆ ವ್ಯತ್ಯಾಸವನ್ನು ತೆಗೆದುಕೊಂಡಿತು ವೇಳೆ -

482
00:37:42,610 --> 00:37:45,200
ಆದ್ದರಿಂದ ನಾವು ಗರಿಷ್ಠ ಬೆಲೆ, ಗರಿಷ್ಠ ಲಾಭ ನಾವು ಮಾಡಬಹುದು ಎಂದು ನೋಡಿ

483
00:37:45,200 --> 00:37:50,070
ನಾವು ಇಲ್ಲಿ ಖರೀದಿ ಮತ್ತು ಮಾರಾಟ ಇಲ್ಲಿ ವೇಳೆ ಹೊಂದಿದೆ.

484
00:37:50,070 --> 00:37:54,240
ಆದರೆ ಸತತ ನೋಡೋಣ - ನ subarray ಸಮಸ್ಯೆ ನೋಡೋಣ.

485
00:37:54,240 --> 00:38:02,510
ಇಲ್ಲಿ, ನಾವು ಮಾಡಬಹುದು - ಇಲ್ಲಿಂದ ಇಲ್ಲಿ ಹೋಗಿ,

486
00:38:02,510 --> 00:38:08,410
ನಾವು ಒಂದು ಧನಾತ್ಮಕ ಬದಲಾವಣೆಯನ್ನು, ತದನಂತರ ಇಲ್ಲಿ ಇಲ್ಲಿ ಹೋಗುವಾಗ ನಾವು ಋಣಾತ್ಮಕ ಬದಲಾವಣೆ.

487
00:38:08,410 --> 00:38:14,220
ಆದರೆ, ನಾವು ಒಂದು ದೊಡ್ಡ ಧನಾತ್ಮಕ ಬದಲಾವಣೆಯನ್ನು ಇಲ್ಲಿಂದ ಇಲ್ಲಿ ಹೋಗಿ.

488
00:38:14,220 --> 00:38:20,930
ಮತ್ತು ಈ ನಮ್ಮ ಅಂತಿಮ ಲಾಭ ಪಡೆಯಲು ಒಟ್ಟಾರೆಯಾಗಿ ಬಯಸುವ ಬದಲಾವಣೆ.

489
00:38:20,930 --> 00:38:25,160
ನಾವು ಹೆಚ್ಚು ಋಣಾತ್ಮಕ ಬದಲಾವಣೆಗಳನ್ನು ಇಲ್ಲಿ ಹೊಂದಿವೆ.

490
00:38:25,160 --> 00:38:29,990
ನಮ್ಮ ಗರಿಷ್ಠ subarray ಸಮಸ್ಯೆಯನ್ನು ನಮ್ಮ ಸ್ಟಾಕ್ ಸಮಸ್ಯೆಯನ್ನು ಕಡಿಮೆ ಮಾಡಲು ಕೀಲಿ

491
00:38:29,990 --> 00:38:36,630
ದಿನಗಳ ನಡುವೆ ನದಿಮುಖಜ ಭೂಮಿಗಳಲ್ಲಿ ಭಾವಿಸುವುದು.

492
00:38:36,630 --> 00:38:40,630
ಆದ್ದರಿಂದ ನಾವು, ನದಿಮುಖಜ ಭೂಮಿಗಳಲ್ಲಿ ಎಂಬ ಹೊಸ ಶ್ರೇಣಿಯನ್ನು ರಚಿಸುವ

493
00:38:40,630 --> 00:38:43,000
, 0 ಮೊದಲ ಪ್ರವೇಶ ಆರಂಭಿಸಲು

494
00:38:43,000 --> 00:38:46,380
ತದನಂತರ ಪ್ರತಿ ಡೆಲ್ಟಾ ಫಾರ್ (I), ವ್ಯತ್ಯಾಸವನ್ನು ಎಂದು ತಿಳಿಸಿ

495
00:38:46,380 --> 00:38:52,830
ನನ್ನ ಇನ್ಪುಟ್ ಸರಣಿ (I), ಮತ್ತು ರಚನೆಯ (ನಾನು - 1).

496
00:38:52,830 --> 00:38:55,530
ನಂತರ ನಾವು ಗರಿಷ್ಠ subarray ನಮ್ಮ ನಿತ್ಯದ ಕಾರ್ಯವಿಧಾನವೆಂದು ಕರೆ

497
00:38:55,530 --> 00:39:01,500
ಒಂದು ಡೆಲ್ಟಾ ರ ಶ್ರೇಣಿಯಲ್ಲಿನ ಹಾದುಹೋಗುವ.

498
00:39:01,500 --> 00:39:06,440
ಮತ್ತು ಗರಿಷ್ಠ subarray ರೇಖೀಯ ಸಮಯ, ಏಕೆಂದರೆ

499
00:39:06,440 --> 00:39:09,370
ಮತ್ತು ಈ ಕಡಿತ, ಈ ಡೆಲ್ಟಾ ಶ್ರೇಣಿಯನ್ನು ರಚಿಸುವ ಈ ಪ್ರಕ್ರಿಯೆ,

500
00:39:09,370 --> 00:39:11,780
ಸಹ ರೇಖೀಯ ಸಮಯ

501
00:39:11,780 --> 00:39:19,060
ನಂತರ ಷೇರುಗಳ ಅಂತಿಮ ಪರಿಹಾರ O (N) ಕೆಲಸದ ಜೊತೆಗೆ ಒ (N) ಕೆಲಸ, ಇನ್ನೂ ಒ (N) ಕೆಲಸ.

502
00:39:19,060 --> 00:39:23,900
ಆದ್ದರಿಂದ ನಾವು ನಮ್ಮ ಸಮಸ್ಯೆಗೆ ಒಂದು ರೇಖೀಯ ಕಾಲದ ಪರಿಹಾರ ಹೊಂದಿವೆ.

503
00:39:23,900 --> 00:39:29,610
ಎಲ್ಲರಿಗೂ ಈ ರೂಪಾಂತರ ಅರ್ಥ ಡಸ್?

504
00:39:29,610 --> 00:39:32,140
>> ನೀವು ಯಾವಾಗಲೂ ಇರಬೇಕು ಎಂದು ಸಾಮಾನ್ಯವಾಗಿ ಒಳ್ಳೆಯದು

505
00:39:32,140 --> 00:39:34,290
ನಿಮಗೆ ಎದುರಾದರೆ ಒಂದು ಹೊಸ ಸಮಸ್ಯೆಯನ್ನು ಕಡಿಮೆ ಮಾಡಲು ಪ್ರಯತ್ನಿಸಿ ಇದೆ.

506
00:39:34,290 --> 00:39:37,700
ಇದು ಹಳೆಯ ಸಮಸ್ಯೆಗೆ ಪರಿಚಿತ ಕಾಣುತ್ತದೆ ವೇಳೆ,

507
00:39:37,700 --> 00:39:39,590
ಹಳೆಯ ಸಮಸ್ಯೆಗೆ ತಗ್ಗಿಸುವ ಪ್ರಯತ್ನಿಸಿ.

508
00:39:39,590 --> 00:39:41,950
ಮತ್ತು ನೀವು ಹಳೆಯ ಸಮಸ್ಯೆ ಬಳಸಲ್ಪಡುತ್ತದೆ ಎಂಬುದನ್ನು ಎಲ್ಲಾ ಉಪಕರಣಗಳು ಬಳಸಬಹುದು ವೇಳೆ

509
00:39:41,950 --> 00:39:46,450
ಹೊಸ ಸಮಸ್ಯೆಯನ್ನು ಪರಿಹರಿಸಲು.

510
00:39:46,450 --> 00:39:49,010
ಆದ್ದರಿಂದ ಅಂತಿಮಗೊಳಿಸಲು, ತಾಂತ್ರಿಕ ಇಂಟರ್ವ್ಯೂ ಸವಾಲಾಗಿದೆ.

511
00:39:49,010 --> 00:39:52,280
ಈ ಸಮಸ್ಯೆಗಳನ್ನು ಬಹುಶಃ ಹೆಚ್ಚು ಕ್ಲಿಷ್ಟ ಸಮಸ್ಯೆಗಳನ್ನು ಕೆಲವು

512
00:39:52,280 --> 00:39:54,700
ನೀವು, ಸಂದರ್ಶನವೊಂದರಲ್ಲಿ ನೋಡಿ ಎಂದು

513
00:39:54,700 --> 00:39:57,690
ನೀವು ನಾನು ಆವರಿಸಿದ್ದ ಎಲ್ಲಾ ಸಮಸ್ಯೆಗಳನ್ನು ಅರ್ಥ ಇದ್ದರೆ ಆದ್ದರಿಂದ, ಇದು ಸರಿಯಾಗಿಯೆ.

514
00:39:57,690 --> 00:40:01,080
ಈ ಹೆಚ್ಚಿನ ಸಮಸ್ಯೆಗಳು ಕೆಲವು.

515
00:40:01,080 --> 00:40:03,050
ಅಭ್ಯಾಸ, ಅಭ್ಯಾಸ, ಅಭ್ಯಾಸ.

516
00:40:03,050 --> 00:40:08,170
ನಾನು ಕರಪತ್ರ ಸಮಸ್ಯೆಗಳನ್ನು ಸಾಕಷ್ಟು ನೀಡಿದ್ದಾರೆ, ಆದ್ದರಿಂದ ಖಂಡಿತವಾಗಿ ಆ ಪರಿಶೀಲಿಸಿ.

517
00:40:08,170 --> 00:40:11,690
ಮತ್ತು ನಿಮ್ಮ ಸಂದರ್ಶನ ಅದೃಷ್ಟ. ನನ್ನ ಎಲ್ಲ ಸಂಪನ್ಮೂಲಗಳನ್ನು ಈ ಲಿಂಕ್ ನಲ್ಲಿ ಪೋಸ್ಟ್

518
00:40:11,690 --> 00:40:15,220
ಮತ್ತು ನನ್ನ ಹಿರಿಯ ಸ್ನೇಹಿತರು ಒಂದು ಅಣಕು ತಾಂತ್ರಿಕ ಇಂಟರ್ವ್ಯೂ ಮಾಡಲು ನೀಡುತ್ತದೆ

519
00:40:15,220 --> 00:40:22,050
ನೀವು ನೀವು ಆಸಕ್ತಿ ಹಾಗಾಗಿ, ಇಮೇಲ್ ಇಮೇಲ್ ವಿಳಾಸದಲ್ಲಿ ಯಾವೊ ವಿಲ್.

520
00:40:22,050 --> 00:40:26,070
ನೀವು ಕೆಲವು ಪ್ರಶ್ನೆಗಳನ್ನು ಹೊಂದಿದ್ದರೆ, ನೀವು ನನಗೆ ಕೇಳಬಹುದು.

521
00:40:26,070 --> 00:40:28,780
ನೀವು ಹುಡುಗರಿಗೆ ತಾಂತ್ರಿಕ ಇಂಟರ್ವ್ಯೂ ಸಂಬಂಧಿಸಿದ ನಿರ್ದಿಷ್ಟ ಪ್ರಶ್ನೆಗಳನ್ನು ಹೊಂದಿಲ್ಲ

522
00:40:28,780 --> 00:40:38,440
ಅಥವಾ ನಾವು ಇಲ್ಲಿಯವರೆಗೆ ನೋಡಿದ ಯಾವುದೇ ಸಮಸ್ಯೆಗಳು?

523
00:40:38,440 --> 00:40:49,910
ಸರಿ. ಅಲ್ಲದೆ, ನಿಮ್ಮ ಸಂದರ್ಶನ ಅದೃಷ್ಟ.

524
00:40:49,910 --> 00:40:52,910
[CS50.TV]