1 00:00:00,000 --> 00:00:02,290 [Powered by Google Translate] [ಒಳಸೇರಿಸುವಿಕೆ ವಿಂಗಡಿಸಿ] 2 00:00:02,290 --> 00:00:04,240 [ಟಾಮಿ MacWilliam] [ಹಾರ್ವರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯ] 3 00:00:04,240 --> 00:00:07,290 [ಈ CS50.TV ಹೊಂದಿದೆ] 4 00:00:07,290 --> 00:00:13,060 ನ ಅಳವಡಿಕೆಯ ರೀತಿಯ ಒಂದು ನೋಟ ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿಯನ್ನು ತೆಗೆದುಕೊಂಡು ವಿಂಗಡಿಸುವ ಒಂದು ಕ್ರಮಾವಳಿ ನೋಡೋಣ. 5 00:00:13,060 --> 00:00:18,300 ಒಂದು ಕ್ರಮಾವಳಿ, ನೆನಪು, ಕೇವಲ ಕೆಲಸವನ್ನು ಸಾಧಿಸಲು ಒಂದು ಹಂತ ಹಂತದ ಪ್ರಕ್ರಿಯೆಯಾಗಿದೆ. 6 00:00:18,300 --> 00:00:23,640 ಅಳವಡಿಕೆಯ ರೀತಿಯ ಹಿಂದಿನ ಮೂಲ ಕಲ್ಪನೆಯನ್ನು, ಎರಡು ಭಾಗಗಳಿಗೆ ನಮ್ಮ ಪಟ್ಟಿಯಲ್ಲಿ ವಿಭಾಗಿಸುತ್ತದೆ ಆಗಿದೆ 7 00:00:23,640 --> 00:00:26,580 ಸಾರ್ಟೆಡ್ ಭಾಗವನ್ನು ಮತ್ತು ಒಂದು ಆಯ್ದ ಭಾಗ. 8 00:00:26,580 --> 00:00:29,290 >> ಕ್ರಮಾವಳಿಯ ಪ್ರತಿ ಹಂತದಲ್ಲಿ ಅನೇಕ ಚಲಿಸುವ 9 00:00:29,290 --> 00:00:32,439 ಆಯ್ದ ಭಾಗದಿಂದ ವಿಂಗಡಿಸಲಾದ ಅಂಶಕ್ಕೆ 10 00:00:32,439 --> 00:00:35,680 ಅಂತಿಮವಾಗಿ ರವರೆಗೆ ಸಂಪೂರ್ಣ ಪಟ್ಟಿ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ. 11 00:00:35,680 --> 00:00:43,340 23, 42, 4, 16, 8, ಮತ್ತು 15 - ಇಲ್ಲಿ ಆರು ಆಯ್ದ ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿ. 12 00:00:43,340 --> 00:00:47,680 ಈ ಸಂಖ್ಯೆಗಳನ್ನು ಏರಿಕೆಯ ಕ್ರಮದಲ್ಲಿ ಎಲ್ಲಾ ಏಕೆಂದರೆ, ಅವರು ಆಯ್ದ ಮಾಡುತ್ತಿದ್ದೇವೆ. 13 00:00:47,680 --> 00:00:53,890 ನಾವು ಇನ್ನೂ ವಿಂಗಡಿಸುವ ಆರಂಭಿಸಿದ ಕಾರಣ, ನಾವು ಎಲ್ಲಾ ಆರು ಅಂಶಗಳನ್ನು ನಮ್ಮ ಆಯ್ದ ಭಾಗ ಪರಿಗಣಿಸಲು ಮಾಡುತ್ತೇವೆ. 14 00:00:53,890 --> 00:00:59,270 >> ಒಮ್ಮೆ ನಾವು ವಿಂಗಡಿಸುವ ಆರಂಭಿಸಿ, ನಾವು ಈ ಎಡ ಈ ವಿಂಗಡಿಸಲಾದ ಸಂಖ್ಯೆಗಳನ್ನು ಹಾಕುತ್ತೇವೆ. 15 00:00:59,270 --> 00:01:03,600 ಆದ್ದರಿಂದ, 23, ನಮ್ಮ ಪಟ್ಟಿಯಲ್ಲಿ ಮೊದಲ ಅಂಶ ಜೊತೆ ಶುರು ಮಾಡೋಣ. 16 00:01:03,600 --> 00:01:06,930 ನಾವು ಇನ್ನೂ ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿ ಯಾವುದೇ ಅಂಶಗಳನ್ನು ಹೊಂದಿಲ್ಲ 17 00:01:06,930 --> 00:01:12,460 ಆದ್ದರಿಂದ ಅವರ ಸರಳವಾಗಿ ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಆರಂಭದಲ್ಲಿ ಮತ್ತು ಕೊನೆಯಲ್ಲಿ ಎಂದು 23 ಪರಿಗಣಿಸೋಣ. 18 00:01:12,460 --> 00:01:16,510 ಈಗ, ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಒಂದು ಸಂಖ್ಯೆ, 23, ಹೊಂದಿದೆ 19 00:01:16,510 --> 00:01:20,260 ಮತ್ತು ನಮ್ಮ ಆಯ್ದ ಭಾಗವನ್ನು ಈ ಐದು ಸಂಖ್ಯೆಗಳನ್ನು ಹೊಂದಿದೆ. 20 00:01:20,260 --> 00:01:27,320 ಈಗ ವಿಂಗಡಿಸಲಾದ ಭಾಗದ ಮೇಲೆ ನಮ್ಮ ಆಯ್ದ ಭಾಗ, 42, ಮುಂದಿನ ಸಂಖ್ಯೆ ಸೇರಿಸಲು ಅವಕಾಶ. 21 00:01:27,320 --> 00:01:35,930 >> ಹಾಗೆ ಮಾಡಲು, ನಾವು 23 ಗೆ 42 ಹೋಲಿಸಿ ಮಾಡಬೇಕಾಗುತ್ತದೆ - ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಮಾತ್ರ ಅಂಶ ಇಲ್ಲಿಯವರೆಗೆ. 22 00:01:35,930 --> 00:01:41,980 ನಲವತ್ತೈದು 23 ದೊಡ್ಡದಾಗಿರುತ್ತದೆ, ಆದ್ದರಿಂದ ನಾವು ಕೇವಲ ಕೊನೆಯ 42 ಸೇರಿಸಬಹುದು 23 00:01:41,980 --> 00:01:45,420 ಪಟ್ಟಿಯ ಭಾಗವನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ. ಗ್ರೇಟ್! 24 00:01:45,420 --> 00:01:51,850 ಈಗ ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಎರಡು ಅಂಶಗಳನ್ನು ಹೊಂದಿದೆ, ಮತ್ತು ನಮ್ಮ ಆಯ್ದ ಭಾಗ ನಾಲ್ಕು ಅಂಶಗಳನ್ನು ಹೊಂದಿದೆ. 25 00:01:51,850 --> 00:01:57,200 ಆದ್ದರಿಂದ, ಆಯ್ದ ಭಾಗವನ್ನು ಮುಂದಿನ ಅಂಶ, ಈಗ 4 ತೆರಳಲು ಅವಕಾಶ. 26 00:01:57,200 --> 00:02:00,230 ಆದ್ದರಿಂದ, ಈ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಅಲ್ಲಿ ಸ್ಥಾನ ಮಾಡಬೇಕು? 27 00:02:00,230 --> 00:02:04,220 >> ನೆನಪಿಡಿ, ನಾವು ವಿಂಗಡಿಸಲಾದ ಸಲುವಾಗಿ ಈ ಸಂಖ್ಯೆ ಇರಿಸಲು ಬಯಸುವ 28 00:02:04,220 --> 00:02:08,680 ಆದ್ದರಿಂದ ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಸರಿಯಾಗಿ ಎಲ್ಲಾ ಸಮಯದಲ್ಲಿ ವಿಂಗಡಿಸಲಾದ ಉಳಿದಿದೆ. 29 00:02:08,680 --> 00:02:14,380 ನಾವು 42 ಬಲಭಾಗದಲ್ಲಿರುವ 4 ಇರಿಸಿ, ನಂತರ ನಮ್ಮ ಪಟ್ಟಿಯನ್ನು ಕ್ರಮದಲ್ಲಿ ಔಟ್ ಎಂದು ಕಾಣಿಸುತ್ತದೆ. 30 00:02:14,380 --> 00:02:18,380 ಆದ್ದರಿಂದ, ನಮ್ಮ ರೀತಿಯ ಭಾಗದಲ್ಲಿ ಬಲದಿಂದ ಎಡಕ್ಕೆ ಚಲಿಸುವ ಮುಂದುವರೆಯಲು ಅವಕಾಶ. 31 00:02:18,380 --> 00:02:23,260 ನಾವು ಹೋದಂತೆ, ಹೊಸ ಸಂಖ್ಯೆ ಕೊಠಡಿ ಮಾಡಲು ಒಂದು ಸ್ಥಾನ ಕೆಳಗೆ ಪ್ರತಿ ಸಂಖ್ಯೆ ವರ್ಗಾಯಿಸಲು ಅವಕಾಶ. 32 00:02:25,440 --> 00:02:31,740 ಸರಿ, 4 ಕ್ಕಿಂತ ಕಡಿಮೆ 23, ಆದ್ದರಿಂದ ನಾವು ಎರಡೂ ಇಲ್ಲಿ ಇರಿಸಲು ಸಾಧ್ಯವಿಲ್ಲ. 33 00:02:31,740 --> 00:02:34,480 ನ 23 ಬಲ ಒಂದೇ ಸ್ಥಳದಲ್ಲಿ ಚಲಿಸೋಣ. 34 00:02:36,500 --> 00:02:43,120 >> ನಾವು ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿ ಮೊದಲ ಸ್ಲಾಟ್ನಲ್ಲಿ 4 ಇರಿಸಲು ಬಯಸುವ ಅರ್ಥ. 35 00:02:43,120 --> 00:02:46,300 ಪಟ್ಟಿಯಲ್ಲಿ ಈ ಜಾಗವನ್ನು ಈಗಾಗಲೇ ಖಾಲಿಯಾಗಿತ್ತು ಎಂಬುದನ್ನು ಗಮನಿಸಿ, 36 00:02:46,300 --> 00:02:51,120 ನಾವು ಅವುಗಳನ್ನು ಎದುರಿಸಿದ್ದೇವೆ ಎಂದು ನಾವು ವಿಂಗಡಿಸಲಾದ ಅಂಶಗಳನ್ನು ಕೆಳಗೆ ಚಲಿಸುವ ಮಾಡಿರುವ ಕಾರಣ. 37 00:02:51,120 --> 00:02:52,740 ಎಲ್ಲಾ ಸರಿ. ಆದ್ದರಿಂದ, ನಾವು ಅರ್ಧದಾರಿಯಲ್ಲೇ ಅಲ್ಲಿ ಆರ್. 38 00:02:52,740 --> 00:02:57,990 ನ ಪ್ರತಿಗಳ ಭಾಗದ ಮೇಲೆ 16 ಅಳವಡಿಸುವುದರ ಮೂಲಕ ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ಮುಂದುವರಿಸಲು ಅವಕಾಶ. 39 00:02:59,260 --> 00:03:03,820 ಹದಿನಾರು ಕಡಿಮೆ 42 ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ಅವರ ಬಲಕ್ಕೆ 42 ವರ್ಗಾಯಿಸಲು ಅವಕಾಶ ಹೊಂದಿದೆ. 40 00:03:05,700 --> 00:03:10,190 ಹದಿನಾರು ಕಡಿಮೆ 23 ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ಕೂಡ ಆ ಅಂಶ ವರ್ಗಾಯಿಸಲು ಅವಕಾಶ ಸಹ. 41 00:03:11,790 --> 00:03:20,820 >> ಈಗ 16 4 ಹೆಚ್ಚಾಗಿದೆ. ನಾವು 4 ಮತ್ತು 23 ನಡುವೆ 16 ಸೇರಿಸಲು ಬಯಸುವ ರೀತಿಯಲ್ಲಿ ಅದು ಕಾಣುತ್ತದೆ. 42 00:03:20,820 --> 00:03:24,620 ಬಲದಿಂದ ಎಡಕ್ಕೆ ಪಟ್ಟಿಯ ಭಾಗವನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ ಮೂಲಕ ಚಲಿಸುವಾಗ, 43 00:03:24,620 --> 00:03:29,160 4 ಸಂಖ್ಯೆ ಕಡಿಮೆ ಇದೆ ಎಂದು ನಾವು ನೋಡಿದ ಮೊದಲ ಸಂಖ್ಯೆ 44 00:03:29,160 --> 00:03:31,540 ನಾವು ಸೇರಿಸಲು ಪ್ರಯತ್ನಿಸುತ್ತಿರುವ. 45 00:03:31,540 --> 00:03:35,820 ಆದ್ದರಿಂದ, ಈಗ ನಾವು, ಈ ಖಾಲಿ ಸ್ಲಾಟ್ನಲ್ಲಿ 16 ಸೇರಿಸುತ್ತವೆ 46 00:03:35,820 --> 00:03:40,520 ಇದು, ನೆನಪಿಡಿ, ನಾವು ಮೇಲೆ ವಿಂಗಡಿಸಿ ಭಾಗದಲ್ಲಿ ಚಲಿಸುವ ಅಂಶಗಳಿಂದ ರಚಿಸಿದ 47 00:03:40,520 --> 00:03:43,340 ನಾವು ಅವುಗಳನ್ನು ಎದುರಿಸಿದ್ದೇವೆ ಮಾಹಿತಿ. 48 00:03:43,340 --> 00:03:47,900 >> ಎಲ್ಲಾ ಸರಿ. ಈಗ, ನಾವು ನಾಲ್ಕು ವಿಂಗಡಿಸಲಾದ ಅಂಶಗಳು ಮತ್ತು ಎರಡು ಆಯ್ದ ಅಂಶಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ. 49 00:03:47,900 --> 00:03:51,600 ಆದ್ದರಿಂದ, ನ ಪ್ರತಿಗಳ ಭಾಗದ ಮೇಲೆ 8 ಚಲಿಸೋಣ. 50 00:03:51,600 --> 00:03:55,010 ಎಂಟು ಕಡಿಮೆ 42 ಆಗಿದೆ. 51 00:03:55,010 --> 00:03:56,940 ಎಂಟು ಕಡಿಮೆ 23 ಆಗಿದೆ. 52 00:03:56,940 --> 00:04:00,230 ಮತ್ತು 8 ಕಡಿಮೆ 16 ಆಗಿದೆ. 53 00:04:00,230 --> 00:04:03,110 ಆದರೆ 8 4 ಹೆಚ್ಚಾಗಿದೆ. 54 00:04:03,110 --> 00:04:07,280 ಆದ್ದರಿಂದ, ನಾವು 4 ಮತ್ತು 16 ನಡುವೆ 8 ಸೇರಿಸಲು ಬಯಸುತ್ತೇನೆ. 55 00:04:09,070 --> 00:04:13,650 15 - ಈಗ ನಾವು ವಿಂಗಡಿಸಲು ಬಿಟ್ಟು ಇನ್ನೊಂದು ಅಂಶ ಹೊಂದಿರುತ್ತವೆ. 56 00:04:13,950 --> 00:04:16,589 ಹದಿನೈದು, ಕಡಿಮೆ 42 57 00:04:16,589 --> 00:04:19,130 ಹದಿನೈದು ಕಡಿಮೆ 23 ಆಗಿದೆ. 58 00:04:19,130 --> 00:04:21,750 ಮತ್ತು 15 ಕ್ಕಿಂತ ಕಡಿಮೆ 16 ಆಗಿದೆ. 59 00:04:21,750 --> 00:04:24,810 ಆದರೆ 15 8 ಹೆಚ್ಚಾಗಿದೆ. 60 00:04:24,810 --> 00:04:27,440 >> ನಾವು ನಮ್ಮ ಅಂತಿಮ ಅಳವಡಿಕೆ ಮಾಡಲು ಬಯಸುವ ಅಲ್ಲಿ ಆದ್ದರಿಂದ, ಇಲ್ಲಿ. 61 00:04:28,770 --> 00:04:30,330 ಮತ್ತು ನಾವು ಮುಗಿಸಿದ್ದೀರಿ. 62 00:04:30,330 --> 00:04:33,540 ನಾವು, ಆಯ್ದ ಭಾಗದಲ್ಲಿ ಯಾವುದೇ ಅಂಶಗಳನ್ನು ಹೊಂದಿವೆ 63 00:04:33,540 --> 00:04:36,670 ಮತ್ತು ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಸರಿಯಾದ ಬಳಸಬೇಕಾಗುತ್ತದೆ. 64 00:04:36,670 --> 00:04:40,270 ಸಂಖ್ಯೆಗಳು ಚಿಕ್ಕ ಅತ್ಯಂತ ಆದೇಶವನ್ನು. 65 00:04:40,270 --> 00:04:44,330 ಆದ್ದರಿಂದ, ನಾವು ಕೇವಲ ನೃತ್ಯದ ಹೆಜ್ಜೆಗಳನ್ನು ವಿವರಿಸುವ ಕೆಲವು ಸೂಡೊಕೋಡ್ಗಳನ್ನು ನಲ್ಲಿ ಅವಲೋಕಿಸೋಣ. 66 00:04:46,760 --> 00:04:51,740 >> ಸಾಲು 1 ರಂದು, ನಾವು ಪಟ್ಟಿಯಲ್ಲಿ ಪ್ರತಿ ಅಂಶ ಮೇಲೆ ತಿರುಗಿ ಮಾಡಬೇಕಾಗುತ್ತದೆ ಎಂದು ನೋಡಬಹುದು 67 00:04:51,740 --> 00:04:57,060 ಮೊದಲ ಹೊರತುಪಡಿಸಿ, ಆಯ್ದ ಭಾಗದಲ್ಲಿ ಮೊದಲ ಅಂಶ ರಿಂದ ಕೇವಲ ಸಾಧ್ಯವಾಗುವುದಿಲ್ಲ 68 00:04:57,060 --> 00:05:00,220 ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿ ಮೊದಲ ಅಂಶ. 69 00:05:00,220 --> 00:05:06,320 ಸಾಲುಗಳನ್ನು 2 ಮತ್ತು 3 ರಂದು, ನಾವು ಆಯ್ದ ಭಾಗ ನಮ್ಮ ಪ್ರಸ್ತುತ ಸ್ಥಳದ ಟ್ರ್ಯಾಕ್ ಉಳಿಸಿದ್ದೇವೆ. 70 00:05:06,320 --> 00:05:10,450 ಅಂಶ, ನಾವು ಪ್ರಸ್ತುತ ವಿಂಗಡಿಸಲಾದ ಭಾಗದ ಮೇಲೆ ಹೋಗುತ್ತಿದ್ದರೆ ಸಂಖ್ಯೆಯನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ 71 00:05:10,450 --> 00:05:15,600 ಮತ್ತು ಜೆ ಆಯ್ದ ಭಾಗದ ಮೇಲೆ ನಮ್ಮ ಸೂಚ್ಯಂಕ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ. 72 00:05:15,600 --> 00:05:20,980 >> ಲೈನ್ 4 ರಂದು, ನಾವು ಬಲದಿಂದ ಎಡಕ್ಕೆ ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿದ್ದ iterating ಮಾಡುತ್ತಿದ್ದೇವೆ. 73 00:05:20,980 --> 00:05:26,010 ನಮ್ಮ ಪ್ರಸ್ತುತ ಸ್ಥಿತಿ ಎಡಕ್ಕೆ ಅಂಶ ಒಮ್ಮೆ iterating ನಿಲ್ಲಿಸಲು ಬಯಸುವ 74 00:05:26,010 --> 00:05:30,050 ನಾವು ಸೇರಿಸಲು ಪ್ರಯತ್ನಿಸುತ್ತಿರುವ ಅಂಶ ಕಡಿಮೆ. 75 00:05:30,050 --> 00:05:35,600 ಸಾಲಿನಲ್ಲಿ 5 ರಂದು, ನಾವು ಬಲಕ್ಕೆ ಒಂದು ಜಾಗವನ್ನು ಎದುರಿಸುವ ಪ್ರತಿ ಅಂಶ ಬದಲಾಯಿಸುವ ಮಾಡುತ್ತಿದ್ದೇವೆ. 76 00:05:35,600 --> 00:05:40,950 ನಾವು ಮೊದಲ ಅಂಶ ಹುಡುಕಿದಾಗ ಈ ರೀತಿಯಲ್ಲಿ, ನಾವು ಸೇರಿಸಲು ಸ್ಪಷ್ಟ ಸ್ಥಳವನ್ನು ವಿಲ್ 77 00:05:40,950 --> 00:05:44,080 ನಾವು ಸರಿಸುತ್ತಿರುವೆವು ಅಂಶ ಕಡಿಮೆ. 78 00:05:44,080 --> 00:05:50,800 ಲೈನ್ 6 ರಂದು, ನಾವು ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿದ್ದ ಬಿಟ್ಟು ಸರಿಸಲು ಮುಂದುವರಿಸಲು ನಮ್ಮ ಕೌಂಟರ್ ಅಪ್ಡೇಟ್ ಮಾಡುತ್ತಿದ್ದೇವೆ. 79 00:05:50,800 --> 00:05:56,860 ಅಂತಿಮವಾಗಿ, ಲೈನ್ 7 ರಂದು, ನಾವು ಪಟ್ಟಿಯ ವಿಂಗಡಿಸಲಾದ ಭಾಗದ ಮೇಲೆ ಅಂಶ ತೂರಿಸುವ ಮಾಡುತ್ತಿದ್ದೇವೆ. 80 00:05:56,860 --> 00:06:00,020 >> ನಾವು, ಅದು ಸ್ಥಾನ J ಸೇರಿಸಲು ಸರಿ ಗೊತ್ತಾಯಿತು 81 00:06:00,020 --> 00:06:05,360 ನಾವು ಈಗಾಗಲೇ ಬಲಕ್ಕೆ ಅಲ್ಲಿ ಒಂದು ಜಾಗವನ್ನು ಉಪಯೋಗಿಸುವ ಅಂಶ ಸರಿಸಿದ್ದೀರಿ ಕಾರಣ. 82 00:06:05,360 --> 00:06:09,460 ನೆನಪಿಡಿ, ನಾವು ಎಡಕ್ಕೆ ಬಲದಿಂದ ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿದ್ದ ಸರಿಸುತ್ತಿರುವೆವು 83 00:06:09,460 --> 00:06:13,960 ಆದರೆ ನಾವು ಎಡದಿಂದ ಬಲಕ್ಕೆ ಆಯ್ದ ಭಾಗ ಮೂಲಕ ಚಲಿಸುತ್ತಿವೆ. 84 00:06:13,960 --> 00:06:19,090 ಎಲ್ಲಾ ಸರಿ. ಈಗ ಅಲ್ಗಾರಿದಮ್ ತೆಗೆದುಕೊಂಡಿತು ಚಾಲನೆಯಲ್ಲಿರುವ ಎಷ್ಟು ಒಂದು ಗಮನಿಸೋಣ. 85 00:06:19,090 --> 00:06:25,300 ಮೊದಲು ಈ ಅಲ್ಗಾರಿದಮ್ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ರನ್ ಮಾಡಲು ಎಷ್ಟು ಸಮಯ ಬೇಕಾಗುವುದು ಪ್ರಶ್ನೆ ಕೇಳುತ್ತೇವೆ. 86 00:06:25,300 --> 00:06:29,040 ನಾವು ಬಿಗ್ ಓ ಸಂಕೇತವು ಈ ಚಾಲನೆಯ ಸಮಯ ಪ್ರತಿನಿಧಿಸುತ್ತವೆ ಸ್ಮರಿಸುತ್ತಾರೆ. 87 00:06:32,530 --> 00:06:38,500 ನಮ್ಮ ಪಟ್ಟಿಯನ್ನು ವಿಂಗಡಿಸಲು ನಾವು, ಆಯ್ದ ಭಾಗ ಅಂಶಗಳ ಮೇಲೆ ಮರಳಿ ಬಂತು 88 00:06:38,500 --> 00:06:43,430 ಮತ್ತು ಸಂಭಾವ್ಯ ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿ ಎಲ್ಲಾ ಅಂಶಗಳ ಮೇಲೆ ಆ ಅಂಶಗಳ ಪ್ರತಿ, ಗೆ. 89 00:06:43,430 --> 00:06:47,950 ಅಪರೋಕ್ಷವಾಗಿ, ಒ (N ^ 2) ಕಾರ್ಯಾಚರಣೆ ಮುಂತಾದ ಈ ಶಬ್ದಗಳು. 90 00:06:47,950 --> 00:06:51,840 >> ನಮ್ಮ ಸೂಡೊಕೋಡ್ಗಳನ್ನು ನಲ್ಲಿ ನೋಡುತ್ತಿರುವುದು, ನಾವು ಮತ್ತೊಂದು ಲೂಪ್ ಒಳಗೆ ರೀತಿಯಲ್ಲಿ ಲೂಪ್ ಹೊಂದಿವೆ 91 00:06:51,840 --> 00:06:55,290 ಇದು, ವಾಸ್ತವವಾಗಿ, ಒ (N ^ 2) ಕಾರ್ಯಾಚರಣೆಯ ರೀತಿಯಲ್ಲಿ ಧ್ವನಿಸುತ್ತದೆ. 92 00:06:55,290 --> 00:07:01,590 ಆದಾಗ್ಯೂ, ಪಟ್ಟಿ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಬಹಳ ಅಂತ್ಯದವರೆಗೆ ಸಂಪೂರ್ಣ ಪಟ್ಟಿಯನ್ನು ಹೊಂದಿರುತ್ತವೆ ಮಾಡಲಿಲ್ಲ. 93 00:07:01,590 --> 00:07:06,920 ಇನ್ನೂ, ನಾವು ಸಮರ್ಥವಾಗಿ ವಿಂಗಡಿಸಲಾದ ಭಾಗದ ಅತ್ಯಂತ ಆರಂಭದಲ್ಲಿ ಹೊಸ ಅಂಶ ಸೇರಿಸಲು ಸಾಧ್ಯವಾಗಲಿಲ್ಲ 94 00:07:06,920 --> 00:07:09,320 ಕ್ರಮಾವಳಿಯ ಪ್ರತಿಯೊಂದು ಪುನರಾವರ್ತನೆಯು ಮೇಲೆ, 95 00:07:09,320 --> 00:07:14,500 ಇದು ನಾವು ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಪ್ರಸ್ತುತ ಪ್ರತಿ ಅಂಶ ನೋಡಲು ಮಾಡಿದೆವು ಎಂದರ್ಥ. 96 00:07:14,500 --> 00:07:20,090 ಆದ್ದರಿಂದ, ನಾವು ಸಮರ್ಥವಾಗಿ, ಎರಡನೇ ಅಂಶ ಒಂದು ಹೋಲಿಕೆ ಮಾಡಬಹುದು ಅರ್ಥ 97 00:07:20,090 --> 00:07:24,660 ಮೂರನೇ ಅಂಶ ಎರಡು ಹೋಲಿಕೆಗಳು, ಹೀಗೆ. 98 00:07:24,660 --> 00:07:32,480 ಆದ್ದರಿಂದ, ಕ್ರಮಗಳನ್ನು ಒಟ್ಟು ಸಂಖ್ಯೆ 1 ರಿಂದ ಪಟ್ಟಿಯನ್ನು ಮೈನಸ್ 1 ಉದ್ದಕ್ಕೆ ಪೂರ್ಣಾಂಕಗಳ ಮೊತ್ತವಾಗಿದೆ. 99 00:07:32,480 --> 00:07:35,240 ನಾವು ಒಂದು ಸಂಕಲನ ಈ ಪ್ರತಿನಿಧಿಸಬಹುದು. 100 00:07:41,170 --> 00:07:47,270 >> ನಾವು ಇಲ್ಲಿ ಸಂಕಲನಗಳನ್ನು ಹೋಗಲು ಆಗುವುದಿಲ್ಲ, ಆದರೆ ಇದು ಈ ಸಂಕಲನ ಸಮಾನವಾಗಿರುತ್ತದೆ ಎಂದು ತಿರುಗುತ್ತದೆ 101 00:07:47,270 --> 00:07:57,900 N / 2 - ಸಮಾನ N ^ 2/2 ಇದು 2 ಮೇಲೆ, n - (1 N). 102 00:07:57,900 --> 00:08:00,800 ಅಸಂಪಾತ ರನ್ಟೈಮ್ ಬಗ್ಗೆ ಹೇಳಿದಾಗ, 103 00:08:00,800 --> 00:08:05,170 ಈ n ^ 2 ಪದವನ್ನು ಈ N ಪದವನ್ನು ಪ್ರಭಾವ ಹೋಗುತ್ತದೆ. 104 00:08:05,170 --> 00:08:11,430 ಆದ್ದರಿಂದ, ಅಳವಡಿಕೆಯ ರೀತಿಯ ಬಿಗ್ O (N ^ 2). 105 00:08:11,430 --> 00:08:16,150 ನಾವು ಈಗಾಗಲೇ ವಿಂಗಡಿಸಲಾದ ಪಟ್ಟಿಯಲ್ಲಿ ಅಳವಡಿಕೆಯ ರೀತಿಯ ನಡೆಸುತ್ತಿದ್ದ ವೇಳೆ. 106 00:08:16,150 --> 00:08:20,960 ಆ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಸರಳವಾಗಿ ಎಡದಿಂದ ಬಲಕ್ಕೆ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ನಿರ್ಮಿಸಲು ಬಯಸುವ. 107 00:08:20,960 --> 00:08:25,050 ಆದ್ದರಿಂದ, ನಾವು ಕೇವಲ N ಹಂತಗಳನ್ನು ಕ್ರಮವನ್ನು ಮೇಲೆ ಮಾಡಬೇಕಾಗುತ್ತದೆ. 108 00:08:25,050 --> 00:08:29,740 >> ಎಂದು, ಅಳವಡಿಕೆಯ ರೀತಿಯ N ಒಂದು ಉತ್ತಮ ಸಂದರ್ಭದಲ್ಲಿ ಕಾರ್ಯಕ್ಷಮತೆಯನ್ನು ಹೊಂದಿದೆ ಎಂದರ್ಥ 109 00:08:29,740 --> 00:08:34,130 ಇದು ನಾವು Ω (N) ಪ್ರತಿನಿಧಿಸುತ್ತವೆ. 110 00:08:34,130 --> 00:08:36,190 ಮತ್ತು, ಅಳವಡಿಕೆ ರೀತಿಯ ಅದು ಇಲ್ಲಿದೆ 111 00:08:36,190 --> 00:08:40,429 ಕೇವಲ ಅನೇಕ ಕ್ರಮಾವಳಿಗಳ ಒಂದು ನಾವು ಪಟ್ಟಿಯನ್ನು ವಿಂಗಡಿಸಲು ಬಳಸಬಹುದು. 112 00:08:40,429 --> 00:08:43,210 ನನ್ನ ಹೆಸರು ಟಾಮಿ ಆಗಿದೆ, ಮತ್ತು ಈ CS50 ಹೊಂದಿದೆ. 113 00:08:43,210 --> 00:08:44,880 [CS50.TV] 114 00:08:46,110 --> 00:08:49,230 ಓಹ್, ನೀವು ಕೇವಲ ಒಮ್ಮೆ ಪ್ರಾರಂಭಿಸುತ್ತದೆ ನಿಲ್ಲಿಸಲು ಸಾಧ್ಯವಿಲ್ಲ. 115 00:09:01,620 --> 00:09:04,760 ಓಹ್, ನಾವು ಮಾಡಿದ - >> ಬೂಮ್!