1 00:00:00,000 --> 00:00:02,826 >> [ಸಂಗೀತ] 2 00:00:02,826 --> 00:00:05,660 3 00:00:05,660 --> 00:00:09,370 >> ಡೌಗ್ LLOYD: ಆದ್ದರಿಂದ ಅಳವಡಿಕೆಯ ರೀತಿಯ ಇನ್ನೊಂದು ಅಲ್ಗಾರಿದಮ್ ನಾವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ವಿಂಗಡಿಸಲು ಬಳಸಬಹುದು. 4 00:00:09,370 --> 00:00:12,350 ಕ್ರಮಾವಳಿಗಳ ಹಿಂದಿರುವ ಈ ಕಲ್ಪನೆ ನಿಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಸರಣಿ ನಿರ್ಮಿಸಲು 5 00:00:12,350 --> 00:00:19,670 ಸ್ಥಳದಲ್ಲಿ, ಹೊರಗೆ ಅಂಶಗಳನ್ನು ವಲಸೆ ನೀವು ಹೋಗಿ ಎಂದು ರೀತಿಯಲ್ಲಿ, ಕೊಠಡಿ ಮಾಡಲು. 6 00:00:19,670 --> 00:00:22,240 ಈ ಸ್ವಲ್ಪ ಭಿನ್ನವಾಗಿದೆ ಆಯ್ಕೆ ರೀತಿಯ ಅಥವಾ ಬಬಲ್ ರಿಂದ 7 00:00:22,240 --> 00:00:25,460 ರೀತಿಯ, ಉದಾಹರಣೆಗೆ, ಅಲ್ಲಿ ನಾವು ಸ್ಥಳಗಳಲ್ಲಿ ಹೊಂದಾಣಿಕೆ ನೀವು, 8 00:00:25,460 --> 00:00:26,910 ಅಲ್ಲಿ ನಾವು ವಿನಿಮಯ ಮಾಡುತ್ತಿದ್ದೇವೆ. 9 00:00:26,910 --> 00:00:29,760 >> ಈ ಸಂದರ್ಭದಲ್ಲಿ ನಾವು ವಾಸ್ತವವಾಗಿ ಆರ್ ಮಾಡುವ ಜಾರುವ ಅಂಶಗಳನ್ನು ಹೊಂದಿದೆ 10 00:00:29,760 --> 00:00:31,390 ಮೇಲೆ ಕೈಬಿಟ್ಟು. 11 00:00:31,390 --> 00:00:34,030 ಈ ಕ್ರಮಾವಳಿಯ ಹೇಗೆ ಸೂಡೊಕೋಡ್ಗಳನ್ನು ಕೆಲಸ? 12 00:00:34,030 --> 00:00:37,646 ಸರಿ ಕೇವಲ ನಿರಂಕುಶವಾಗಿ ಎಂದು ಹೇಳುತ್ತಾರೆ ರಚನೆಯ ಮೊದಲ ಅಂಶ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ. 13 00:00:37,646 --> 00:00:38,770 ನಾವು ಸ್ಥಳದಲ್ಲಿ ನಿರ್ಮಿಸಲು ನೀವು. 14 00:00:38,770 --> 00:00:42,660 >> ನಾವು ಹೇಳಲು ಒಂದು ಸಮಯದಲ್ಲಿ ಒಂದು ಅಂಶ ಹೋಗಿ ನೀವು ಮತ್ತು ಇದನ್ನು ನಿರ್ಮಿಸಲು, ಮತ್ತು ಆದ್ದರಿಂದ ಮೊದಲ ವಿಷಯ ನಾವು ನೋಡಿ 15 00:00:42,660 --> 00:00:43,890 ಒಂದು ಅಂಶ ರಚನೆ. 16 00:00:43,890 --> 00:00:47,720 ಮತ್ತು ವ್ಯಾಖ್ಯಾನ ಮೂಲಕ ಒಂದು ಒಂದು ಅಂಶ ರಚನೆಯ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ. 17 00:00:47,720 --> 00:00:50,850 >> ನಂತರ ನಾವು ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ ಮಾಡುತ್ತೇವೆ until-- ನಾವು ಕೆಳಗಿನ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುವಂತೆ ಮಾಡುತ್ತೇವೆ 18 00:00:50,850 --> 00:00:52,900 ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ ರವರೆಗೆ. 19 00:00:52,900 --> 00:00:57,770 ಮುಂದಿನ ಆಯ್ದ ಅಂಶ ನೋಡಿ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಅದನ್ನು ಸೇರಿಸಿ, 20 00:00:57,770 --> 00:01:01,209 ಅಗತ್ಯವಿರುವ ಸಂಖ್ಯೆ ಬದಲಾಯಿಸುವ ಮೂಲಕ ಕೈಬಿಟ್ಟು ಅಂಶಗಳನ್ನು. 21 00:01:01,209 --> 00:01:03,750 ಆಶಾದಾಯಕವಾಗಿ ಈ ದೃಶ್ಯೀಕರಣ ನೀವು ನಿಖರವಾಗಿ ನೋಡಿ ಸಹಾಯ 22 00:01:03,750 --> 00:01:05,980 ಅಳವಡಿಕೆಯ ರೀತಿಯ ನಡೆಯುತ್ತಿದೆ. 23 00:01:05,980 --> 00:01:08,010 >> ಆದ್ದರಿಂದ ಮತ್ತೆ, ಇಲ್ಲಿ ನಮ್ಮ ಇಲ್ಲಿದೆ ಇಡೀ ಆಯ್ದ ರಚನೆಯ 24 00:01:08,010 --> 00:01:10,970 ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ ಕೆಂಪು ಸೂಚಿಸಿರುವ. 25 00:01:10,970 --> 00:01:13,320 ಮತ್ತು ಅವರ ಹಿಂಬಾಲಿಸಲಿ ನಮ್ಮ ಸೂಡೊಕೋಡ್ಗಳನ್ನು ಮೆಟ್ಟಿಲುಗಳ. 26 00:01:13,320 --> 00:01:16,970 ನಾವು ಮೊದಲ ವಿಷಯ, ನಾವು ಕರೆ ಇದೆ ರಚನೆಯ ಮೊದಲ ಅಂಶ ಪ್ರತಿಗಳ. 27 00:01:16,970 --> 00:01:20,920 ಆದ್ದರಿಂದ ನಾವು ಹೇಳಲು ಹೇಳುತ್ತಾರೆ ಆರ್ ಐದು, ನೀವು ಈಗ ಪ್ರತಿಗಳ ನೀವು. 28 00:01:20,920 --> 00:01:24,570 >> ನಂತರ ನಾವು ಮುಂದಿನ ನೋಡಲು ರಚನೆಯ ಆಯ್ದ ಅಂಶ 29 00:01:24,570 --> 00:01:27,610 ಮತ್ತು ನಾವು ಸೇರಿಸಲು ಬಯಸುವ ವಿಂಗಡಿಸಲಾದ ಭಾಗದ 30 00:01:27,610 --> 00:01:29,750 ಅಂಶಗಳನ್ನು ಬದಲಾಯಿಸುವ ಮೂಲಕ. 31 00:01:29,750 --> 00:01:33,470 ಆದ್ದರಿಂದ ಎರಡು ಮುಂದಿನ ಆಯ್ದ ಇದೆ ರಚನೆಯ ಅಂಶ. 32 00:01:33,470 --> 00:01:36,250 ಸ್ಪಷ್ಟವಾಗಿ ಮೊದಲು ಸೇರುತ್ತದೆ ಐದು, ಆದ್ದರಿಂದ ನಾವು ಹೇಳಲು ಏನು ಆರ್ 33 00:01:36,250 --> 00:01:41,580 ರೀತಿಯ ಎರಡನೇ ಪಕ್ಕಕ್ಕೆ ಎರಡು ಹಿಡಿದುಕೊಳ್ಳುವುದು, ಪ್ರತಿ ಐದು ವರ್ಗಾಯಿಸಲು, ತದನಂತರ ಎರಡು ಸೇರಿಸಲು 34 00:01:41,580 --> 00:01:43,210 ಐದು ಮೊದಲು, ಅಲ್ಲಿ ಹೋಗಬೇಕು ಗೆ. 35 00:01:43,210 --> 00:01:45,280 ಮತ್ತು ಈಗ ನಾವು ಎರಡು ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ಹೇಳಬಹುದು. 36 00:01:45,280 --> 00:01:48,400 >> ನೀವು ನೋಡಬಹುದು ಎಂದು, ನಾವು ಇದುವರೆಗೆ ಮಾತ್ರ ಬಂದಿದೆ ವ್ಯೂಹದ ಎರಡು ಅಂಶಗಳನ್ನು ನೋಡಿದ್ದಾರೆ. 37 00:01:48,400 --> 00:01:50,600 ನಾವು ನೋಡಿದ್ದಾರೆ ಮಾಡಿಲ್ಲ ಎಲ್ಲಾ ವಿಶ್ರಾಂತಿ, ಆದರೆ ನಾವು ಮಾಡಿದ 38 00:01:50,600 --> 00:01:54,582 ಆ ಎರಡು ಅಂಶಗಳನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ ಪಡೆಯಿತು ಬದಲಾಯಿಸುವ ಯಾಂತ್ರಿಕ ರೀತಿಯಲ್ಲಿ. 39 00:01:54,582 --> 00:01:56,410 >> ನಾವು ಮತ್ತೆ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ. 40 00:01:56,410 --> 00:01:58,850 ಮುಂದಿನ ಆಯ್ದ ನೋಡಿ ಅಂಶ, ಎಂದು ಒಂದಾಗಿದೆ. 41 00:01:58,850 --> 00:02:04,010 , ನ ಎರಡನೇ ಪಕ್ಕಕ್ಕೆ ಹಿಡಿದಿಡಲು ಅವಕಾಶ ಮೇಲೆ ಎಲ್ಲವೂ ಸ್ಥಳಾಂತರಗೊಳ್ಳುವುದು ಮತ್ತು ಒಂದು ಪುಟ್ 42 00:02:04,010 --> 00:02:05,570 ಅಲ್ಲಿ ಇದು ಹೋಗಬೇಕು. 43 00:02:05,570 --> 00:02:08,110 >> ಮತ್ತೆ, ಇನ್ನೂ, ನಾವು ಎಂದಾದರೂ ಬಂದಿದೆ ಒಂದು, ಎರಡು, ಮತ್ತು ಐದು ನೋಡಿದ್ದಾರೆ. 44 00:02:08,110 --> 00:02:12,480 ನಾವು ಬರುವ ಬೇರೆ ಏನು ಗೊತ್ತಿಲ್ಲ, ಆದರೆ ಆ ಮೂರು ಅಂಶಗಳನ್ನು ವರ್ಗೀಕರಿಸಲು ಬಂದಿದೆ. 45 00:02:12,480 --> 00:02:16,030 >> ಮುಂದಿನ ಆಯ್ದ ಅಂಶ ಮೂರು, ಆದ್ದರಿಂದ ನಾವು ಪಕ್ಕಕ್ಕೆ ಸೆಟ್ ಮಾಡುತ್ತೇವೆ. 46 00:02:16,030 --> 00:02:18,200 ನಾವು ಮೇಲೆ ರಜೆ ಮಾಡುತ್ತೇವೆ ನಾವು ಇದು, ಈ ಬಾರಿ ಅಗತ್ಯವಿದೆ 47 00:02:18,200 --> 00:02:21,820 ಹಿಂದಿನ ಮಾಹಿತಿ ಎಲ್ಲವೂ ಅಲ್ಲ ಎರಡು ಸಂದರ್ಭಗಳಲ್ಲಿ, ಇದು ಕೇವಲ ಐದು ಇಲ್ಲಿದೆ. 48 00:02:21,820 --> 00:02:25,440 ನಂತರ ನಾವು ಮೂರು ಉತ್ತಮ ಮಾಡುತ್ತೇವೆ, ಎರಡರಿಂದ ಐದು ನಡುವೆ. 49 00:02:25,440 --> 00:02:27,849 >> ಆರು ಆಯ್ದ ಮುಂದಿನ ರಚನೆಯ ಅಂಶ. 50 00:02:27,849 --> 00:02:31,140 ಮತ್ತು ವಾಸ್ತವವಾಗಿ ಆರು ಆದ್ದರಿಂದ, ಐದು ಹೆಚ್ಚಾಗಿದ್ದರೆ ನಾವು ಯಾವುದೇ ವಿನಿಮಯ ಮಾಡಲು ಅಗತ್ಯವಿಲ್ಲ. 51 00:02:31,140 --> 00:02:35,710 ನಾವು ಸರಿಯಾದ ಆರು ಸ್ಪಂದನ ಮಾಡಬಹುದು ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಕೊನೆಯಲ್ಲಿ. 52 00:02:35,710 --> 00:02:38,270 >> ಕೊನೆಯದಾಗಿ, ನಾಲ್ಕು ಕಳೆದ ಆಯ್ದ ಅಂಶ. 53 00:02:38,270 --> 00:02:42,060 ನಾವು ಪಕ್ಕಕ್ಕೆ ಸೆಟ್ ಮಾಡುತ್ತೇವೆ, ಮೇಲೆ ರಜೆ ಅಂಶಗಳನ್ನು ನಾವು ಮೇಲೆ ಬದಲಾಗುವ ಅಗತ್ಯವಿದೆ 54 00:02:42,060 --> 00:02:43,780 ಇದು ಸೇರಿದವನು ತದನಂತರ ನಾಲ್ಕು ಪುಟ್. 55 00:02:43,780 --> 00:02:46,400 ಈಗ ನೋಡಲು ನಾವು ರೀತಿಯ ಬಂದಿದೆ ಎಲ್ಲಾ ಅಂಶಗಳನ್ನು. 56 00:02:46,400 --> 00:02:48,150 ಅಳವಡಿಕೆ ಜೊತೆ ಗಮನಿಸಿ ರೀತಿಯ, ನಾವು ಹೊಂದಿರಲಿಲ್ಲ 57 00:02:48,150 --> 00:02:50,240 ಹಿಂದಕ್ಕೆ ಮತ್ತು ಮುಂದಕ್ಕೆ ರಚನೆಯ ಸುತ್ತಲೂ ಹೋಗಲು. 58 00:02:50,240 --> 00:02:54,720 ನಾವು ಮಾತ್ರ ರಚನೆಯ ಸುತ್ತಲೂ ಹೋದರು ಒಂದು ಬಾರಿ, ಮತ್ತು ನಾವು ವಿಷಯಗಳನ್ನು ಬದಲಾಯಿತು 59 00:02:54,720 --> 00:02:59,870 ನಾವು ಈಗಾಗಲೇ ಸಲುವಾಗಿ, ಎದುರಿಸಿದೆ ಬಯಸುವ ಹೊಸ ಅಂಶಗಳನ್ನು ಕೊಠಡಿ ಮಾಡಲು. 60 00:02:59,870 --> 00:03:02,820 >> ಹಾಗಾಗಿ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಇಲ್ಲಿದೆ ಅಳವಡಿಕೆಯ ರೀತಿಯ ಸನ್ನಿವೇಶದಲ್ಲಿ? 61 00:03:02,820 --> 00:03:05,090 ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ, ಶ್ರೇಣಿಯನ್ನು ರಿವರ್ಸ್ ಬಳಸಬೇಕಾಗುತ್ತದೆ. 62 00:03:05,090 --> 00:03:11,180 ನೀವು ಎನ್ ಅಂಶಗಳ ಪ್ರತಿ ಬದಲಾಯಿಸಲು ಹೊಂದಿವೆ ಎನ್ ಸ್ಥಾನಗಳನ್ನು ವರೆಗೆ, ಪ್ರತಿಯೊಂದು ಬಾರಿ ನಾವು 63 00:03:11,180 --> 00:03:12,880 ಅಕಸ್ಮಾತ್ ಒಂದು ಅಳವಡಿಕೆಯು ಮಾಡಲು. 64 00:03:12,880 --> 00:03:15,720 ಆ ಬದಲಾಯಿಸುವ ಸಾಕಷ್ಟು ಇಲ್ಲಿದೆ. 65 00:03:15,720 --> 00:03:18,014 >> ಉತ್ತಮ ಸಂದರ್ಭದಲ್ಲಿ, ಶ್ರೇಣಿಯನ್ನು ಸಂಪೂರ್ಣವಾಗಿ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ. 66 00:03:18,014 --> 00:03:20,680 ಮತ್ತು ರೀತಿಯ ಏನಾಯಿತು ರೀತಿಯ ಉದಾಹರಣೆಗೆ ಐದು ಮತ್ತು ಆರು, 67 00:03:20,680 --> 00:03:23,779 ನಾವು ಅದನ್ನು ಸ್ಪಂದನ ಕಲ್ಪಿಸಿದ ಯಾವುದೇ ಬದಲಾಯಿಸುವ ಮಾಡಲು ಮಾಡದೆಯೇ, 68 00:03:23,779 --> 00:03:24,820 ನಾವು ಮೂಲಭೂತವಾಗಿ ಎಂದು 'd. 69 00:03:24,820 --> 00:03:27,560 >> ನೀವು ಕಲ್ಪನೆ ನಮ್ಮ ರಚನೆಯ ಆರು ಮೂಲಕ ಒಂದಾಗಿತ್ತು 70 00:03:27,560 --> 00:03:29,900 ನಾವು ಆರಂಭಿಸುತ್ತಾರೆ ಬಯಸುವ ಒಂದು ಘೋಷಿಸುವ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ. 71 00:03:29,900 --> 00:03:33,300 ಎರಡು ಆದ್ದರಿಂದ ನಾವು ಒಬ್ಬರು ನಂತರ ಬರುತ್ತದೆ ಒಂದು ಮತ್ತು ಎರಡು ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ, ಸರಿ, ಹಾಗೂ ಹೇಳುತ್ತಾರೆ. 72 00:03:33,300 --> 00:03:36,190 ಮೂರು ಸರಿ, ನಂತರ ಎರಡು ಬರುತ್ತದೆ, ಒಂದು ಮತ್ತು ಎರಡು ಮತ್ತು ಮೂರು ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ. 73 00:03:36,190 --> 00:03:39,590 >> ನಾವು ಆರ್, ಯಾವುದೇ ವಿನಿಮಯ ಮಾಡುವ ಇಲ್ಲ ಈ ಅನಿಯಂತ್ರಿತ ಲೈನ್ ಚಲಿಸುವ 74 00:03:39,590 --> 00:03:42,460 ನಾವು ಹೋಗಿ ನಡುವೆ ಪ್ರತ್ಯೇಕಿಸಬಹುದು ಮತ್ತು ಆಯ್ದ. 75 00:03:42,460 --> 00:03:46,646 ಪರಿಣಾಮಕಾರಿಯಾಗಿ ನಾವು ಉದಾಹರಣೆಗೆ ಮಾಡಿದಂತೆ, ನಾವು ಮುಂದುವರೆಯಲು, ನೀಲಿ ಅಂಶಗಳನ್ನು ತಿರುವು. 76 00:03:46,646 --> 00:03:48,270 ಆದ್ದರಿಂದ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಚಾಲನಾ ನಂತರ, ಇಲ್ಲಿದೆ? 77 00:03:48,270 --> 00:03:51,854 ನಾವು ಪ್ರತಿ ಬದಲಾಯಿಸಲು ಹೊಂದಿವೆ ವೇಳೆ ನೆನಪಿಡಿ N ಅಂಶಗಳನ್ನು ಬಹುಶಃ ಎನ್ ಸ್ಥಾನಗಳನ್ನು, 78 00:03:51,854 --> 00:03:54,020 ಆಶಾದಾಯಕವಾಗಿ ನೀವು ನೀಡುತ್ತದೆ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಎಂದು ಕಲ್ಪನೆಯನ್ನು 79 00:03:54,020 --> 00:03:57,770 ರನ್ಟೈಮ್ N ನ ದೊಡ್ಡ ಒ ವರ್ಗ. 80 00:03:57,770 --> 00:04:00,220 >> ಶ್ರೇಣಿಯನ್ನು ಸಂಪೂರ್ಣವಾಗಿ ವೇಳೆ ವಿಂಗಡಿಸಿ, ಎಲ್ಲಾ ನಾವು ಮಾಡಬೇಕು 81 00:04:00,220 --> 00:04:04,480 ಪ್ರತಿಯೊಂದು ಅಂಶ ನೋಡಲು ಇದೆ ಒಮ್ಮೆ, ಮತ್ತು ನಂತರ ನಾವು ಮುಗಿಸಿದ್ದೀರಿ. 82 00:04:04,480 --> 00:04:08,440 ಆದ್ದರಿಂದ ಉತ್ತಮ ಸಂದರ್ಭದಲ್ಲಿ, ಇದು n ನ ಒಮೆಗಾ. 83 00:04:08,440 --> 00:04:09,490 >> ನಾನು ಡೌಗ್ ಲಾಯ್ಡ್ ಮನುಷ್ಯ. 84 00:04:09,490 --> 00:04:11,760 ಈ CS50 ಹೊಂದಿದೆ. 85 00:04:11,760 --> 00:04:13,119