1 00:00:00,000 --> 00:00:07,270 2 00:00:07,270 --> 00:00:10,390 >> ಮಾರ್ಕ್ GROZEN-ಸ್ಮಿತ್: ಹಾಯ್, ನಾನು ಮಾರ್ಕ್ ಮನುಷ್ಯ ಸ್ಮಿತ್ Grozen, ಮತ್ತು ಈ Quicksort ಆಗಿದೆ. 3 00:00:10,390 --> 00:00:13,520 ಕೇವಲ ಅಳವಡಿಕೆಯ ರೀತಿಯ ಮತ್ತು ಬಬಲ್ ಹಾಗೆ ರೀತಿಯ, Quicksort ಒಂದು ಕ್ರಮಾವಳಿ 4 00:00:13,520 --> 00:00:15,720 ಪಟ್ಟಿ ಅಥವಾ ವಸ್ತುಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ವಿಂಗಡಿಸುವ. 5 00:00:15,720 --> 00:00:19,080 ಸರಳವಾಗಿ ಹೇಳಬೇಕೆಂದರೆ ಊಹಿಸುತ್ತವೆ ಅವಕಾಶ, ಆ ವಿಷಯಗಳನ್ನು ಕೇವಲ ಪೂರ್ಣಾಂಕಗಳ, ಆದರೆ 6 00:00:19,080 --> 00:00:22,060 Quicksort ಕೆಲಸ ತಿಳಿದಿದೆ ಕೇವಲ ಸಂಖ್ಯೆಗಳನ್ನು ಹೆಚ್ಚು. 7 00:00:22,060 --> 00:00:24,720 Quickstart ಒಂದು ಬಿಟ್ ಹೆಚ್ಚು ಸಂಕೀರ್ಣವಾಗಿದೆ ಹೆಚ್ಚು ಅಳವಡಿಕೆ ಅಥವಾ ಬಬಲ್, ಆದರೆ ಇದು 8 00:00:24,720 --> 00:00:27,560 ಹೆಚ್ಚು ಪರಿಣಾಮಕಾರಿ ಹೆಚ್ಚಿನ ಸಂದರ್ಭಗಳಲ್ಲಿ. 9 00:00:27,560 --> 00:00:28,150 ಎರಡನೇ ನಿರೀಕ್ಷಿಸಿ. 10 00:00:28,150 --> 00:00:30,760 ಅವರು ಕೇವಲ "ಅತ್ಯಂತ ಸೇ ಡಿಡ್ ಸಂದರ್ಭಗಳಲ್ಲಿ, "ಅಲ್ಲ" ಎಲ್ಲಾ "? 11 00:00:30,760 --> 00:00:31,710 ಸ್ವಾರಸ್ಯವೆಂದರೆ, ಯಾವುದೇ. 12 00:00:31,710 --> 00:00:33,560 ಎಲ್ಲಾ ಸಂದರ್ಭಗಳಲ್ಲಿ ಒಂದೇ. 13 00:00:33,560 --> 00:00:36,650 ಈ ಬಗ್ಗೆ ಚಿಂತಿಸಬೇಡಿ ನೀವು ವೇಳೆ ಇನ್ನೂ ದೊಡ್ಡ ಒ ಸಂಕೇತನ ಕಾಣಬಹುದು, ಆದರೆ ಮಾಡಿಲ್ಲ 14 00:00:36,650 --> 00:00:39,730 Quicksort ಒ (N ವರ್ಗ) ಕ್ರಮಾವಳಿ ಕೆಟ್ಟ, ಕೇವಲ ಹಾಗೆ 15 00:00:39,730 --> 00:00:41,430 ಅಳವಡಿಕೆ ಅಥವಾ ಬಬಲ್ ರೀತಿಯ. 16 00:00:41,430 --> 00:00:44,950 ಆದಾಗ್ಯೂ, ಇದು ಸಾಮಾನ್ಯವಾಗಿ ಹೆಚ್ಚು ವರ್ತಿಸುತ್ತದೆ ಹಳೆಯ ಅನಲಾಗ್ ಮೀ ಅಲ್ಗಾರಿದಮ್ ಹಾಗೆ. 17 00:00:44,950 --> 00:00:45,750 ಏಕೆ? 18 00:00:45,750 --> 00:00:46,810 ನಾವು ನಂತರ ಮರಳಿ ಆ ಪಡೆಯುತ್ತೀರಿ. 19 00:00:46,810 --> 00:00:49,610 ಆದರೆ ಈಗ, ಕೇವಲ ಕಲಿಯೋಣ Quicksort ಹೇಗೆ ಕೆಲಸ. 20 00:00:49,610 --> 00:00:53,080 >> ಆದ್ದರಿಂದ ಅವರ ಈ Quicksorting ಸಂಚರಿಸಲು ಅವಕಾಶ ಚಿಕ್ಕ ಪೂರ್ಣಾಂಕಗಳ ರಚನೆಯ 21 00:00:53,080 --> 00:00:54,260 ದೊಡ್ಡ ಗೆ. 22 00:00:54,260 --> 00:01:00,110 ಇಲ್ಲಿ ನಾವು, ಪೂರ್ಣಾಂಕಗಳ 6 5, 1, 3, 8, 4, 7, 9 ಮತ್ತು 2. 23 00:01:00,110 --> 00:01:03,480 ಮೊದಲ, ನಾವು ಅಂತಿಮ ಅಂಶ ಆಯ್ಕೆ ಈ ರಚನೆಯ - ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಎರಡು - 24 00:01:03,480 --> 00:01:06,870 ಮತ್ತು "ಪಿವೋಟ್." ಕರೆ ಮುಂದೆ, ನಾವು ಎರಡು ವಿಷಯಗಳನ್ನು ನೋಡಲು ಆರಂಭಿಸಲು - 25 00:01:06,870 --> 00:01:10,220 ಒಂದು, ನಾನು ನೋಡಿ ಮಾಡುತ್ತೇವೆ ಕಡಿಮೆ ಸೂಚ್ಯಂಕ, ಹಕ್ಕನ್ನು ಉಳಿದರು ಎಂದು 26 00:01:10,220 --> 00:01:13,970 ಗೋಡೆಯ, ಮತ್ತು, ಎರಡು, ಅತ್ಯಂತ ಎಡಗಡೆಯ ನಾನು "ಪ್ರಸ್ತುತ ಕರೆ ಮಾಡುತ್ತೇವೆ ಇದು ಅಂಶ, 27 00:01:13,970 --> 00:01:17,260 ಅಂಶ. "ನಾವು ಏನು ನೀನು ಇತರ ಎಲ್ಲಾ ಅಂಶಗಳನ್ನು, ನೋಡಲು 28 00:01:17,260 --> 00:01:20,930 ಪಿವೋಟ್ ಹೆಚ್ಚು, ಮತ್ತು ಎಲ್ಲಾ ಅಂಶಗಳನ್ನು ಹಾಕಲು ಗೆ ಪಿವೋಟ್ ಚಿಕ್ಕದಾಗಿದೆ 29 00:01:20,930 --> 00:01:24,140 ಗೋಡೆಯ ಎಡಭಾಗದ ಮತ್ತು ಎಲ್ಲಾ ಗೆ ಪಿವೋಟ್ ದೊಡ್ಡದಾಗಿರುತ್ತದೆ 30 00:01:24,140 --> 00:01:25,570 ಗೋಡೆಯ ಬಲ. 31 00:01:25,570 --> 00:01:29,560 ನಂತರ, ಅಂತಿಮವಾಗಿ, ನಾವು ಪಿವೋಟ್ ಡ್ರಾಪ್ ವಿಲ್ ಬಲ ನಡುವೆ ಹಾಕಲು ಗೋಡೆಯ ಮೇಲೆ 32 00:01:29,560 --> 00:01:32,970 ಇದು ಚಿಕ್ಕದಾಗಿದೆ ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ಮತ್ತು ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ದೊಡ್ಡ. 33 00:01:32,970 --> 00:01:34,460 >> ಆದ್ದರಿಂದ ನ ಹಾಗೆ ಅವಕಾಶ. 34 00:01:34,460 --> 00:01:38,540 2 ಎತ್ತಿಕೊಂಡು, ಗೋಡೆಯ ಪುಟ್ ಆರಂಭದಲ್ಲಿ, ಮತ್ತು 6 "ಪ್ರಸ್ತುತ ಕರೆ 35 00:01:38,540 --> 00:01:41,590 ಅಂಶ. "ನಾವು ನೋಡಲು ಬಯಸುವ ನಮ್ಮ ಪ್ರಸ್ತುತ ಅಂಶ, 6. 36 00:01:41,590 --> 00:01:44,200 ಮತ್ತು ಅದು ಹೆಚ್ಚಿನ ರಿಂದ 2, ನಾವು ಅಲ್ಲಿ ಬಿಡುತ್ತಾರೆ 37 00:01:44,200 --> 00:01:45,610 ಗೋಡೆಯ ಬಲ. 38 00:01:45,610 --> 00:01:48,980 ನಂತರ, ನಾವು 5 ನೋಡಲು ತೆರಳಿ ನಮ್ಮ ಪ್ರಸ್ತುತ ಅಂಶ ಮತ್ತು ನೋಡಿ ಈ 39 00:01:48,980 --> 00:01:51,840 , ಮತ್ತೆ, ಪಿವೋಟ್ ದೊಡ್ಡದಾಗಿರುತ್ತದೆ, ಆದ್ದರಿಂದ ನಾವು ಇದು ಬಲ ಮೇಲೆ ಅಲ್ಲಿ ಬಿಡುತ್ತಾರೆ 40 00:01:51,840 --> 00:01:53,190 ಗೋಡೆಯ ಒಂದು ಭಾಗದಲ್ಲಿ. 41 00:01:53,190 --> 00:01:53,880 ನಾವು ತೆರಳಿ. 42 00:01:53,880 --> 00:01:56,750 ನಮ್ಮ ಪ್ರಸ್ತುತ ಅಂಶ ಈಗ 1, ಮತ್ತು - ಓಹ್. 43 00:01:56,750 --> 00:01:58,030 ಈ ಈಗ ಭಿನ್ನವಾಗಿದೆ. 44 00:01:58,030 --> 00:02:00,890 ಪ್ರಸ್ತುತ ಅಂಶ ಈಗ ಚಿಕ್ಕದಾಗಿದೆ ಪಿವೋಟ್, ಆದ್ದರಿಂದ ನಾವು ಅದನ್ನು ಹಾಕಲು ಬಯಸುವ 45 00:02:00,890 --> 00:02:02,570 ಗೋಡೆಯ ಎಡ. 46 00:02:02,570 --> 00:02:06,555 ಇದನ್ನು ಮಾಡಲು, ಕೇವಲ ಬದಲಾಯಿಸಲು ಅವಕಾಶ ಕಡಿಮೆ ಸೂಚ್ಯಂಕ ಪ್ರಸಕ್ತ ಅಂಶ 47 00:02:06,555 --> 00:02:07,970 ಕೇವಲ ಗೋಡೆಯ ಬಲಭಾಗದಲ್ಲಿ ಕುಳಿತು. 48 00:02:07,970 --> 00:02:14,050 49 00:02:14,050 --> 00:02:17,570 ಈಗ, ನಾವು ಒಂದು ಸೂಚ್ಯಂಕ ಗೋಡೆಯ ಸರಿಸಲು ಆದ್ದರಿಂದ 1 ಎಡ 50 00:02:17,570 --> 00:02:19,750 ಈಗ ಗೋಡೆಯ ಬದಿಯಲ್ಲಿ. 51 00:02:19,750 --> 00:02:20,310 >> ನಿರೀಕ್ಷಿಸಿ. 52 00:02:20,310 --> 00:02:23,450 ನಾನು ಮೇಲೆ ಅಂಶಗಳನ್ನು ಮಿಶ್ರಣ ಗೋಡೆಯ ಬಲಭಾಗದ, ನಾನು ಮಾಡಲಿಲ್ಲ? 53 00:02:23,450 --> 00:02:23,890 ಚಿಂತಿಸಬೇಡಿ. 54 00:02:23,890 --> 00:02:24,930 ಉತ್ತಮ ಇಲ್ಲಿದೆ. 55 00:02:24,930 --> 00:02:27,570 ನಾವು ಈಗ ಕಾಳಜಿ ಮಾತ್ರ ವಿಷಯ ಎಂದು ಈ ಎಲ್ಲಾ ಅಂಶಗಳನ್ನು 56 00:02:27,570 --> 00:02:29,570 ಗೋಡೆಯ ಬಲ ದೊಡ್ಡದಾಗಿರುತ್ತವೆ ಪಿವೋಟ್ ಹೆಚ್ಚು. 57 00:02:29,570 --> 00:02:31,760 ಯಾವುದೇ ವಾಸ್ತವಿಕ ಸಲುವಾಗಿ ಇನ್ನೂ ಭಾವಿಸಲಾಗಿದೆ. 58 00:02:31,760 --> 00:02:33,200 >> ಈಗ, ಮತ್ತೆ ಬೇರ್ಪಡಿಸುವ. 59 00:02:33,200 --> 00:02:35,840 ಆದ್ದರಿಂದ ನಾವು ನೋಡುವ ಮುಂದುವರೆಯಲು ಅಂಶಗಳನ್ನು ಉಳಿದ. 60 00:02:35,840 --> 00:02:39,075 ಮತ್ತು ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಇವೆ ಎಂದು ನೋಡಿ ಬೇರೆ ಅಂಶಗಳನ್ನು ಕಡಿಮೆ 61 00:02:39,075 --> 00:02:42,100 ಪಿವೋಟ್, ಆದ್ದರಿಂದ ನಾವು ಅವರನ್ನು ಎಲ್ಲಾ ಬಿಟ್ಟು ಗೋಡೆಯ ಬಲಭಾಗದ. 62 00:02:42,100 --> 00:02:45,980 ಅಂತಿಮವಾಗಿ, ನಾವು ಪ್ರಸ್ತುತ ಅಂಶ ಪಡೆಯಲು ಮತ್ತು ಇದು ಪಿವೋಟ್ ಎಂದು ನೋಡಿ. 63 00:02:45,980 --> 00:02:48,830 ಈಗ, ನಾವು ಎರಡು ಎಂದರ್ಥ ರಚನೆಯ ಮೊದಲ ಎಂಬ ವಿಭಾಗಗಳು 64 00:02:48,830 --> 00:02:51,820 ಪಿವೋಟ್ ಮೇಲೆ ಮತ್ತು ಎಡಭಾಗದಲ್ಲಿ ಸಣ್ಣ ಗೋಡೆಯ, ಮತ್ತು ಎರಡನೇ ಅತಿ 65 00:02:51,820 --> 00:02:54,500 ಗೆ ಪಿವೋಟ್ ದೊಡ್ಡದಾಗಿರುತ್ತದೆ ಗೋಡೆಯ ಬಲಭಾಗದ. 66 00:02:54,500 --> 00:02:57,040 ನಾವು ನಡುವಿನ ಪಿವೋಟ್ ಅಂಶ ಹಾಕಲು ಬಯಸುವ ಎರಡು, ಮತ್ತು ನಾವು ತಿಳಿದಿರುವ ಮಾಡುತ್ತೇವೆ 67 00:02:57,040 --> 00:03:01,000 ಪಿವೋಟ್ ಅದರ ಬಲ ಎಂದು ಅಂತಿಮ ಪ್ರತಿಗಳ ಸ್ಥಾನ. 68 00:03:01,000 --> 00:03:04,980 ನಾವು ಮೊದಲ ಅಂಶ ಬದಲಾಯಿಸಲು ಪಿವೋಟ್ ಗೋಡೆಯ ಬಲಭಾಗದ 69 00:03:04,980 --> 00:03:06,410 ಮತ್ತು ನಾವು ತಿಳಿದಿರುವ ಪಿವೋಟ್ ನ ಅದರ ಸರಿಯಾದ ಸ್ಥಾನದಲ್ಲಿ. 70 00:03:06,410 --> 00:03:11,130 71 00:03:11,130 --> 00:03:15,650 >> ನಾವು ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುವಂತೆ subarrays ಬಿಟ್ಟು ಪಿವೋಟ್ ಬಲ. 72 00:03:15,650 --> 00:03:18,700 ಕಳೆದ subarray ಒಂದೇ ಕಾರಣ ಅಂಶ ದೀರ್ಘ, ನಾವು ಈಗಾಗಲೇ ಗೊತ್ತು 73 00:03:18,700 --> 00:03:22,480 ಪ್ರತಿಗಳ ಹೇಗೆ ನೀವು ಹೊರಗೆ ಏಕೆಂದರೆ ನೀವು ಕೇವಲ ಒಂದು ಅಂಶ ಇಂತಹ ಆದೇಶ? 74 00:03:22,480 --> 00:03:28,860 Subarray ಬಲಭಾಗದ, ನಾವು ಪಿವೋಟ್ ಗೋಡೆಯ 5, ಮತ್ತು ನೋಡಿ 75 00:03:28,860 --> 00:03:32,250 ಕೇವಲ 6 ಉಳಿದಿದ್ದು. 76 00:03:32,250 --> 00:03:34,970 ಮತ್ತು ಪ್ರಸ್ತುತ ಅಂಶ ಸಹ 6 ಎಂದು ಆರಂಭವಾಗುತ್ತದೆ. 77 00:03:34,970 --> 00:03:36,200 ಆದ್ದರಿಂದ 6 5 ಹೆಚ್ಚಾಗಿದೆ. 78 00:03:36,200 --> 00:03:38,590 ಅದರ ಮೇಲೆ ಅಲ್ಲಿ ನಾವು ಬಿಡುತ್ತಾರೆ ಗೋಡೆಯ ಬಲಭಾಗದ. 79 00:03:38,590 --> 00:03:41,060 ಈಗ, ಮೇಲೆ ಚಲಿಸುವ, 3 5 ಕಡಿಮೆ. 80 00:03:41,060 --> 00:03:44,160 ನಾವು ಮೊದಲ ಅಂಶ ಅದನ್ನು ಬದಲಾಯಿಸಲು ಗೋಡೆಯ ಸರಿಯಾದ. 81 00:03:44,160 --> 00:03:47,944 82 00:03:47,944 --> 00:03:50,750 ಈಗ, ನಾನು ಒಂದು ಗೋಡೆಯ ತೆರಳಿದರು. 83 00:03:50,750 --> 00:03:53,010 ಈಗ, 8 ಸ್ಥಳಾಂತರಗೊಳ್ಳುವ. 84 00:03:53,010 --> 00:03:56,480 8, 5 ಹೆಚ್ಚಾಗಿದೆ ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಅದನ್ನು ಬಿಟ್ಟು. 85 00:03:56,480 --> 00:03:58,720 4 ಕಡಿಮೆ 5, ಆದ್ದರಿಂದ ನಾವು ಅದನ್ನು ಬದಲಾಯಿಸಲು. 86 00:03:58,720 --> 00:04:02,950 87 00:04:02,950 --> 00:04:03,570 ಮತ್ತು ಮೇಲೆ. 88 00:04:03,570 --> 00:04:04,820 ಮತ್ತು ಮೇಲೆ. 89 00:04:04,820 --> 00:04:10,190 90 00:04:10,190 --> 00:04:13,670 >> ನಾವು ಮೇಲೆ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುವಂತೆ ಪ್ರತಿ ಬಾರಿ ರಚನೆಯ ಎಡ ಮತ್ತು ಬಲ ಭಾಗದಲ್ಲಿರುವ. ನಾವು 91 00:04:13,670 --> 00:04:17,010 ಪಿವೋಟ್ ಆಯ್ಕೆ ಮತ್ತು ಹೋಲಿಕೆಗಳನ್ನು ಮಾಡಲು ಮತ್ತು ಬಿಟ್ಟು ಇನ್ನೊಂದು ಮಟ್ಟದ ರಚಿಸಲು ಮತ್ತು 92 00:04:17,010 --> 00:04:18,240 ಬಲ subarrays. 93 00:04:18,240 --> 00:04:21,500 ಈ ಪುನರಾವರ್ತಿತ ಕರೆಯು ರವರೆಗೆ ಮುಂದುವರಿಯುತ್ತದೆ ನಾವು ಹೇಳುತ್ತಾರೆ ಕೊನೆಯಲ್ಲಿ ತಲುಪಲು 94 00:04:21,500 --> 00:04:25,290 ಒಳಗೆ ಒಟ್ಟಾರೆ ರಚನೆಯ ವಿಂಗಡಿಸಿದರು ಉದ್ದ 1 ಕೇವಲ subarrays. 95 00:04:25,290 --> 00:04:28,060 ಅಲ್ಲಿಂದ ನಾವು ರಚನೆಯ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ತಿಳಿದಿದೆ ಪ್ರತಿ ಅಂಶ ಏಕೆಂದರೆ, ನಲ್ಲಿ 96 00:04:28,060 --> 00:04:29,330 ಹಂತದಲ್ಲಿ, ಪಿವೋಟ್ ಮಾಡಲಾಗಿದೆ. 97 00:04:29,330 --> 00:04:32,720 ಅರ್ಥಾತ್, ಪ್ರತಿ ಅಂಶ, ಎಲ್ಲಾ ಎಡ ಸಂಖ್ಯೆಗಳು ಕಡಿಮೆ ಇವೆ 98 00:04:32,720 --> 00:04:36,420 ಮೌಲ್ಯಗಳು ಮತ್ತು ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ಬಲ ಮೌಲ್ಯಗಳನ್ನು ಹೆಚ್ಚಿನ ಹೊಂದಿವೆ. 99 00:04:36,420 --> 00:04:38,980 >> ಈ ವಿಧಾನವು ಬಹಳ ಚೆನ್ನಾಗಿ ಕೆಲಸ ವೇಳೆ ಆಯ್ಕೆ ಪಿವೋಟ್ ಮೌಲ್ಯವನ್ನು 100 00:04:38,980 --> 00:04:41,930 ಸುಮಾರು ಮಧ್ಯದಲ್ಲಿ ಪಟ್ಟಿ ಮೌಲ್ಯಗಳ ವ್ಯಾಪ್ತಿಯನ್ನು. 101 00:04:41,930 --> 00:04:45,630 ನಾವು ಸರಿಸಲು ನಂತರ ಈ, ಅರ್ಥ ಅನೇಕ ಬಗ್ಗೆ ಸುಮಾರು ಅಂಶಗಳನ್ನು, 102 00:04:45,630 --> 00:04:48,390 ಪಿವೋಟ್ ಎಡ ಅಂಶಗಳನ್ನು ಬಲಕ್ಕೆ ಇರುವುದರಿಂದ. 103 00:04:48,390 --> 00:04:52,380 ಮತ್ತು ಡಿವೈಡ್ ಮತ್ತು ವಶಪಡಿಸಿಕೊಳ್ಳಲು ಪ್ರಕೃತಿ Quicksort ಅಲ್ಗಾರಿದಮ್ ನಂತರ ತೆಗೆದುಕೊಳ್ಳಲಾಗುತ್ತದೆ 104 00:04:52,380 --> 00:04:53,850 ಪೂರ್ಣ ಲಾಭ. 105 00:04:53,850 --> 00:04:57,500 ಈ ಒ ಒಂದು ರನ್ಟೈಮ್ ಸೃಷ್ಟಿಸುತ್ತದೆ (N ಲಾಗ್ N,) ನಾವು ಎನ್ ಮೈನಸ್ 1 ಎನ್ ಏಕೆಂದರೆ 106 00:04:57,500 --> 00:05:01,640 ಪ್ರತಿ ಪೀಳಿಗೆಯ ಮತ್ತು ದಾಖಲೆ ಮೇಲೆ ಹೋಲಿಕೆಗಳು ನಾವು ಪಟ್ಟಿ ವಿಭಾಗಿಸುತ್ತದೆ, N ಏಕೆಂದರೆ 107 00:05:01,640 --> 00:05:03,210 N ಬಾರಿ ದಾಖಲೆ. 108 00:05:03,210 --> 00:05:06,160 ಆದರೆ, ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ, ಈ ಕ್ರಮಾವಳಿಯು O (N ಮಾಡಬಹುದು 109 00:05:06,160 --> 00:05:09,850 ವರ್ಗ.) ಪ್ರತಿ ಪೀಳಿಗೆಯ ಮೇಲೆ ಪಕ್ಷ, ಪಿವೋಟ್ ಕೇವಲ ಎಂದು ಸಂಭವಿಸುತ್ತದೆ 110 00:05:09,850 --> 00:05:12,520 ಚಿಕ್ಕ ಅಥವಾ ದೊಡ್ಡ ನಾವು ವಿಂಗಡಿಸುವ ನೀವು ಸಂಖ್ಯೆಗಳು. 111 00:05:12,520 --> 00:05:15,870 ಈ ಪಟ್ಟಿಯನ್ನು ಒಡೆಯುವ ಅರ್ಥ ಬಾರಿ ಮತ್ತು ತಯಾರಿಕೆ ಎನ್ ಮೈನಸ್ 1 ಎನ್ 112 00:05:15,870 --> 00:05:17,690 ಹೋಲಿಕೆಗಳು ಪ್ರತಿಯೊಂದು ಸಮಯ. 113 00:05:17,690 --> 00:05:20,490 ಹೀಗಾಗಿ, n ನ ಒ ವರ್ಗ. 114 00:05:20,490 --> 00:05:22,000 >> ನಾವು ಹೇಗೆ ವಿಧಾನ ಸುಧಾರಿಸಬಹುದು? 115 00:05:22,000 --> 00:05:25,100 ವಿಧಾನ ಸುಧಾರಿಸಲು ಒಂದು ಉತ್ತಮ ದಾರಿ ಸಂಭವನೀಯತೆ ಮೇಲೆ ಕತ್ತರಿಸಿ ಎಂದು 116 00:05:25,100 --> 00:05:28,150 ರನ್ಟೈಮ್ ಇದುವರೆಗೆ ವಾಸ್ತವವಾಗಿ n ನ ಒ ವರ್ಗ. 117 00:05:28,150 --> 00:05:31,860 ಈ ಕೆಟ್ಟ, ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ ನೆನಪಿಡಿ ಮಾತ್ರ ಸಂಭವಿಸಬಹುದು ಮಾಡಿದಾಗ 118 00:05:31,860 --> 00:05:35,320 ಆಯ್ಕೆ ಪಿವೋಟ್ ಯಾವಾಗಲೂ ಅತಿ ಅಥವಾ ರಚನೆಯ ಕಡಿಮೆ ಮೌಲ್ಯ. 119 00:05:35,320 --> 00:05:38,630 ಈ ತೀರುತ್ತದೆ ಕಡಿಮೆ ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಲು, ನಾವು ಅದಕ್ಕೆ ಪಿವೋಟ್ ಕಾಣಬಹುದು 120 00:05:38,630 --> 00:05:42,610 ಅನೇಕ ಅಂಶಗಳನ್ನು ಮತ್ತು ಆಯ್ಕೆ ಸರಾಸರಿ ಮೌಲ್ಯವನ್ನು ತೆಗೆದುಕೊಳ್ಳುವ. 121 00:05:42,610 --> 00:05:44,650 >> ನನ್ನ ಹೆಸರು ಮಾರ್ಕ್ Grozen ಸ್ಮಿತ್ ಆಗಿದೆ ಮತ್ತು ಈ CS50 ಹೊಂದಿದೆ. 122 00:05:44,650 --> 00:05:47,790 123 00:05:47,790 --> 00:05:50,930 >> ಸರಳವಾಗಿ ಹೇಳಬೇಕೆಂದರೆ ಊಹಿಸುತ್ತವೆ ಅವಕಾಶ, ಆ ವಿಷಯಗಳನ್ನು ಕೇವಲ ಪೂರ್ಣಾಂಕಗಳ, ಆದರೆ 124 00:05:50,930 --> 00:05:51,970 ಎಂದು Quicksert ಗೊತ್ತಿಲ್ಲ - 125 00:05:51,970 --> 00:05:53,160 Quicksert? 126 00:05:53,160 --> 00:05:55,200 ಕ್ಷಮಿಸಿ. 127 00:05:55,200 --> 00:06:02,000 >> ಇಲ್ಲಿ ನಾವು ಪೂರ್ಣಾಂಕಗಳ ಹೊಂದಿವೆ 6, 5, 1, 3, 8, 4, 9. 128 00:06:02,000 --> 00:06:03,200 >> ಸ್ಪೀಕರ್ 1: ರಿಯಲಿ? 129 00:06:03,200 --> 00:06:04,850 >> ಸ್ಪೀಕರ್ 2: ನಿಲ್ಲಿಸುವುದಿಲ್ಲ. 130 00:06:04,850 --> 00:06:06,100 >> ಸ್ಪೀಕರ್ 1: ರಿಯಲಿ? 131 00:06:06,100 --> 00:06:08,491