1 00:00:00,000 --> 00:00:03,346 >> [இசை] 2 00:00:03,346 --> 00:00:05,258 3 00:00:05,258 --> 00:00:06,220 >> டக் LLOYD: சரி. 4 00:00:06,220 --> 00:00:08,140 எனவே பைனரி தேடல் ஒரு ஆகிறது நாம் பயன்படுத்த முடியும் வழிமுறை 5 00:00:08,140 --> 00:00:10,530 ஒரு வரிசைக்கு உள்ளே ஒரு உறுப்பு கண்டுபிடிக்க. 6 00:00:10,530 --> 00:00:14,710 நேரியல் தேடல் போல், அது தேவை, ஒரு சிறப்பு நிலை, முன்கூட்டியே செய்யப்பட 7 00:00:14,710 --> 00:00:19,020 ஆனால் அது மிகவும் திறமையான என்றால் தான் நிபந்தனையாகும் என்று, உண்மையில், சந்தித்தார். 8 00:00:19,020 --> 00:00:20,470 >> எனவே யோசனை இங்கே என்ன? 9 00:00:20,470 --> 00:00:21,780 அது பிளவை தான். 10 00:00:21,780 --> 00:00:25,100 நாம் அளவு குறைக்க வேண்டும் அரை ஒவ்வொரு முறை தேடல் பகுதியில் 11 00:00:25,100 --> 00:00:27,240 ஒரு இலக்கு எண் கண்டுபிடிக்க பொருட்டு. 12 00:00:27,240 --> 00:00:29,520 இந்த இடத்தில் அந்த நிபந்தனை எனினும், நாடகத்தில் வரும். 13 00:00:29,520 --> 00:00:32,740 நாம் மட்டும் சக்தி நிர்ணயிக்க முடியும் கூறுகள் நீக்குவது அரை 14 00:00:32,740 --> 00:00:36,070 கூட பார்த்து இல்லாமல் அவர்கள் வரிசை வரிசைப்படுத்தப்பட்ட என்றால். 15 00:00:36,070 --> 00:00:39,200 >> அது ஒரு முழுமையான கலவையை என்றால், நாம் வெறும் கையால் வெளியே முடியாது 16 00:00:39,200 --> 00:00:42,870 ஏனெனில், உறுப்புகள் பாதிக்கும் நிராகரிக்க நாம் ஒதுக்கவில்லை என்ன என்று எனக்கு தெரியாது. 17 00:00:42,870 --> 00:00:45,624 ஆனால் உள்ளே வரிசை, வரிசையாக்கம் என்றால் நாம் என்ன செய்ய முடியும் என்று நாம் ஏனெனில் 18 00:00:45,624 --> 00:00:48,040 என்று எல்லாமே தெரியும் நாம் தற்போது எங்கே விட்டு 19 00:00:48,040 --> 00:00:50,500 விட குறைவாக இருக்க வேண்டும் மதிப்பு, நாம் தற்போது இருக்கிறோம். 20 00:00:50,500 --> 00:00:52,300 எல்லாம் நாம் எங்கே வலது 21 00:00:52,300 --> 00:00:55,040 மதிப்பை விட அதிகமாக இருக்க வேண்டும் நாம் தற்போது பார்க்கிறாய். 22 00:00:55,040 --> 00:00:58,710 >> எனவே போலிக்குறியீட்டை என்ன பைனரி தேடல் செய்ய வேண்டும்? 23 00:00:58,710 --> 00:01:02,310 நாம் வரை இந்த செயல்முறை மீண்டும் வரிசை அல்லது, நாம் தொடரும்போது, 24 00:01:02,310 --> 00:01:07,740 துணை வரிசைகள், சிறிய துண்டுகளைக் அசல் வரிசை அளவு 0 உள்ளது. 25 00:01:07,740 --> 00:01:10,960 இடையில் கணக்கிட தற்போதைய துணை வரிசை. 26 00:01:10,960 --> 00:01:14,460 >> நீங்கள் தேடும் மதிப்பு இருந்தால் வரிசைக்கு அந்த உறுப்பு, நிறுத்த. 27 00:01:14,460 --> 00:01:15,030 நீங்கள் அதை கண்டு. 28 00:01:15,030 --> 00:01:16,550 அது மிகவும் நல்லது. 29 00:01:16,550 --> 00:01:19,610 இல்லையெனில், இலக்கு என்றால் நடுத்தர என்ன விட குறைவாக, 30 00:01:19,610 --> 00:01:23,430 மிகவும் மதிப்பு என்றால் நாம் தேடும் , நாம் பார்க்க என்ன விட குறைவாக உள்ளது 31 00:01:23,430 --> 00:01:26,780 மீண்டும் இந்த செயற்பாட்டை மீண்டும், ஆனால் அதற்கு பதிலாக, இறுதியில் புள்ளி மாற்ற 32 00:01:26,780 --> 00:01:29,300 அசல் இருப்பது முழு வரிசையை முடிக்க, 33 00:01:29,300 --> 00:01:34,110 தான் இடது இருக்க வேண்டும் அங்கு நாங்கள் தான் பார்த்தேன். 34 00:01:34,110 --> 00:01:38,940 >> மத்தியதர மிக அதிகமாக இருந்தது என்று தெரியும் அல்லது இலக்கு, நடுத்தர விட குறைவாக இருந்தது 35 00:01:38,940 --> 00:01:42,210 அதனால் அது இருக்க வேண்டும் என்றால் அது அனைத்து வரிசை உள்ளது 36 00:01:42,210 --> 00:01:44,660 எங்காவது இடையில் இடது புறமாக. 37 00:01:44,660 --> 00:01:48,120 எனவே நாம் வரிசை அமைக்க வேண்டும் தான் இடது இடம் 38 00:01:48,120 --> 00:01:51,145 புதிய இறுதியில் புள்ளியாக இடையில். 39 00:01:51,145 --> 00:01:53,770 மாறாக, இலக்கு என்றால் நடுத்தர என்ன விட, 40 00:01:53,770 --> 00:01:55,750 நாம் சரியான அதே செய்கிறோம் செயல்முறை, ஆனால் அதற்கு பதிலாக நாங்கள் 41 00:01:55,750 --> 00:01:59,520 இருக்கும் தொடக்கத்தில் புள்ளியை மாற்ற இடையில் வலது 42 00:01:59,520 --> 00:02:00,680 நாம் தான் கணக்கிடப்படுகிறது. 43 00:02:00,680 --> 00:02:03,220 பின்னர், நாங்கள் மீண்டும் செயல்முறை தொடங்கும். 44 00:02:03,220 --> 00:02:05,220 >> சரி, இந்த கற்பனை நாம்? 45 00:02:05,220 --> 00:02:08,620 அதனால் நான் இங்கே நிறைய இருக்கிறது, ஆனால் இங்கே 15 உறுப்புகள் ஒரு வரிசை தான். 46 00:02:08,620 --> 00:02:11,400 நாம் தடம் போகிறாய் நிறைய பொருட்களை இந்த நேரம். 47 00:02:11,400 --> 00:02:13,870 எனவே நேரியல் தேடல், நாம் இருந்தோம் ஒரு இலக்கு பற்றி கவனித்து. 48 00:02:13,870 --> 00:02:15,869 ஆனால் இந்த முறை நாங்கள் விரும்பவில்லை நாம் எங்கே பற்றி கவலை 49 00:02:15,869 --> 00:02:18,480 பார்க்க தொடங்கி, அங்கு நாம் பார்க்கும் தடுக்கிறீர்கள், 50 00:02:18,480 --> 00:02:21,876 மற்றும் இடையில் என்ன தற்போதைய வரிசைக்கு. 51 00:02:21,876 --> 00:02:23,250 எனவே இங்கே நாம் பைனரி தேடல் போ. 52 00:02:23,250 --> 00:02:25,290 நாம் அழகாக நல்ல செல்ல, தானே? 53 00:02:25,290 --> 00:02:28,650 நான் கீழே போட போகிறேன் குறியீடுகளில் ஒரு தொகுப்பு இங்கே கீழே. 54 00:02:28,650 --> 00:02:32,430 இந்த அடிப்படையில் தான் என்ன உறுப்பு ஆகும் வரிசை நாம் பற்றி பேசுகிறீர்கள். 55 00:02:32,430 --> 00:02:34,500 நேரியல் தேடல், நாம் நாங்கள் அதுபோல கவலை 56 00:02:34,500 --> 00:02:36,800 எத்தனை அறிந்து கொள்ள வேண்டும் நாங்கள் மேல் தேடி உறுப்புகள், 57 00:02:36,800 --> 00:02:40,010 ஆனால் நாம் உண்மையில் கவலை இல்லை என்ன உறுப்பு நாம் தற்போது தேடும். 58 00:02:40,010 --> 00:02:41,014 பைனரி தேடல், நாம் செய்கிறோம். 59 00:02:41,014 --> 00:02:42,930 அதனால் அந்த வெறும் உள்ளன அங்கே ஒரு சிறிய வழிகாட்டியாக. 60 00:02:42,930 --> 00:02:44,910 >> எனவே சரியான, தொடங்க முடியும்? 61 00:02:44,910 --> 00:02:46,240 சரி, இல்லை மிகவும். 62 00:02:46,240 --> 00:02:48,160 நான் சொன்னதை நினைவில் இரும தேடல் பற்றி? 63 00:02:48,160 --> 00:02:50,955 நாம் ஒரு அதை செய்ய முடியாது வேறு வரிசையாக்கம் செய்யப்படாத வரிசை அல்லது, 64 00:02:50,955 --> 00:02:55,820 நாங்கள் உத்தரவாதம் சில உறுப்புகள் அல்லது மதிப்புகள் இல்லை 65 00:02:55,820 --> 00:02:57,650 தற்செயலாக இருப்பது அப்புறப்படுத்தப்படுகின்றன போது நாம் 66 00:02:57,650 --> 00:02:59,920 வரிசை அரை தவிர்க்க முடிவு. 67 00:02:59,920 --> 00:03:02,574 >> எனவே பைனரி தேடல் ஒரு படி நீங்கள் ஒரு வரிசைப்படுத்தப்பட்ட வரிசை வேண்டும் என்பது. 68 00:03:02,574 --> 00:03:05,240 நீங்கள் வகைப்படுத்தல் எந்த பயன்படுத்த முடியும் நாம் பேசிவிட்டீர்கள் நெறிமுறைகள் 69 00:03:05,240 --> 00:03:06,700 அந்த நிலையில் நீங்கள் பெற. 70 00:03:06,700 --> 00:03:10,370 எனவே இப்போது, நாம் ஒரு நிலையை அங்கு இருக்கும் நாம் பைனரி தேடல் செய்ய முடியும். 71 00:03:10,370 --> 00:03:12,560 >> எனவே செயல்முறை மீண்டும் அனுமதிக்க படிப்படியாக வைத்து 72 00:03:12,560 --> 00:03:14,830 நாம் சென்று என்ன நடக்கிறது டிராக். 73 00:03:14,830 --> 00:03:17,980 எனவே முதல் நாம் கணக்கிட செய்ய வேண்டும் தற்போதைய வரிசைக்கு இடையில். 74 00:03:17,980 --> 00:03:20,620 சரி, நாம் முதல், நாம் சொல்ல வேண்டும் அனைத்து, மதிப்பு 19 தேடும். 75 00:03:20,620 --> 00:03:22,290 நாம் எண் 19 கண்டுபிடிக்க முயற்சி. 76 00:03:22,290 --> 00:03:25,380 இந்த முதல் உறுப்பு வரிசை, குறியீட்டு பூஜ்யம் அமைந்துள்ளது 77 00:03:25,380 --> 00:03:28,880 இந்த கடைசி உறுப்பு வரிசை குறியீட்டெண் 14 அமைந்துள்ளது. 78 00:03:28,880 --> 00:03:31,430 எனவே நாம் அந்த தொடக்க மற்றும் முடிவு அழைக்கிறேன். 79 00:03:31,430 --> 00:03:35,387 >> நாம் இடையில் மூலம் கணக்கிட 0 பிளஸ் 2 வகுக்க 14 சேர்க்கும்; 80 00:03:35,387 --> 00:03:36,720 அழகான நேரடியான இடையில். 81 00:03:36,720 --> 00:03:40,190 நாம் என்று சொல்ல முடியாது இடையில் இப்போது 7 ஆகிறது. 82 00:03:40,190 --> 00:03:43,370 எனவே 15 நாம் தேடும் என்ன? 83 00:03:43,370 --> 00:03:43,940 இல்லை, அது இல்லை. 84 00:03:43,940 --> 00:03:45,270 நாம் 19 தேடும். 85 00:03:45,270 --> 00:03:49,400 ஆனால் நாம் 19 அதிகமாக உள்ளது என்று எனக்கு தெரியும் நாங்கள் நடுத்தர வயதில் கண்டறியப்பட்டது என்ன விட. 86 00:03:49,400 --> 00:03:52,470 >> எனவே நாம் என்ன செய்ய முடியும் என்று தொடக்க புள்ளியாக மாற்ற 87 00:03:52,470 --> 00:03:57,280 வெறும் வலது இருக்க இடையில், மீண்டும் செயல்முறை மீண்டும். 88 00:03:57,280 --> 00:04:01,690 நாம் செய்யும் போது, நாம் இப்போது சொல்ல புதிய தொடக்க புள்ளியாக வரிசையில் இடம் 8 ஆகும். 89 00:04:01,690 --> 00:04:07,220 நாம் என்ன திறம்பட செய்து விட்டேன் 15 இடது அலட்சியம் எல்லாம். 90 00:04:07,220 --> 00:04:09,570 நாம் அரை வெளியேற்றப்பட்டது பிரச்சனை, இப்போது, 91 00:04:09,570 --> 00:04:13,510 அதற்கு பதிலாக தேட கொண்ட எங்கள் அணி 15 க்கும் மேற்பட்ட உறுப்புகள், 92 00:04:13,510 --> 00:04:15,610 நாம் மட்டுமே 7 தேட வேண்டும். 93 00:04:15,610 --> 00:04:17,706 எனவே 8 புதிய தொடக்க புள்ளியாக உள்ளது. 94 00:04:17,706 --> 00:04:19,600 14 இன்னும் இறுதி கட்டத்தில் உள்ளது. 95 00:04:19,600 --> 00:04:21,430 >> இப்போது, நாம் மீண்டும் இந்த வழியாக செல்ல. 96 00:04:21,430 --> 00:04:22,810 நாம் புதிய இடையில் கணக்கிட. 97 00:04:22,810 --> 00:04:27,130 8 பிளஸ் 14 2 11 ஆல் வகுக்க, 22 ஆகும். 98 00:04:27,130 --> 00:04:28,660 இந்த நாம் தேடும் என்ன? 99 00:04:28,660 --> 00:04:30,110 இல்லை, அது இல்லை. 100 00:04:30,110 --> 00:04:32,930 நாம் என்று ஒரு மதிப்பு தேடும் நாம் தான் கண்டுபிடிக்கப்பட்டது குறைவாக. 101 00:04:32,930 --> 00:04:34,721 எனவே நாம் மீண்டும் செல்கிறோம் மீண்டும் செயல்முறை. 102 00:04:34,721 --> 00:04:38,280 நாம் இறுதியில் புள்ளி மாற்ற போகிறோம் இடையில் இடது இருக்கும். 103 00:04:38,280 --> 00:04:41,800 எனவே புதிய இறுதியில் புள்ளி 10 ஆகிறது. 104 00:04:41,800 --> 00:04:44,780 மேலும் இப்பொழுது, அந்த மட்டுமே பகுதி வரிசை நாங்கள் மூலம் தீர்த்துக்கொள்ள வேண்டும். 105 00:04:44,780 --> 00:04:48,460 நாம் இப்போது குறைத்துவிட்டதால் 15 உறுப்புகள் 12. 106 00:04:48,460 --> 00:04:51,550 நாம் அறிவோம் 19 என்று வரிசை உள்ளது, அது 107 00:04:51,550 --> 00:04:57,210 உறுப்பு இடையே எங்கோ இருக்க வேண்டும் எண் 8 மற்றும் உறுப்பு எண் 10. 108 00:04:57,210 --> 00:04:59,400 >> எனவே நாம் மீண்டும் புதிய இடையில் கணக்கிட. 109 00:04:59,400 --> 00:05:02,900 8 பிளஸ் 10 2 9 வகுக்க, 18 ஆகும். 110 00:05:02,900 --> 00:05:05,074 இந்த வழக்கில், பார்க்க, இலக்கு நடுத்தர உள்ளது. 111 00:05:05,074 --> 00:05:06,740 நாம் நாம் தேடும் என்பதை கண்டறிய. 112 00:05:06,740 --> 00:05:07,780 நாம் தடுத்து நிறுத்த முடியாது. 113 00:05:07,780 --> 00:05:10,561 நாம் வெற்றிகரமாக நிறைவு ஒரு பைனரி தேடல். 114 00:05:10,561 --> 00:05:11,060 எல்லாம் சரி. 115 00:05:11,060 --> 00:05:13,930 எனவே நாம் இந்த வழிமுறை தெரிகிறோம் இலக்கு என்றால் வேலை 116 00:05:13,930 --> 00:05:16,070 எங்காவது வரிசை உள்ளே. 117 00:05:16,070 --> 00:05:19,060 இந்த எப்படி வழிமுறை என்றால் என்ன இலக்கு வரிசை இல்லை? 118 00:05:19,060 --> 00:05:20,810 சரி, அது ஆரம்பிப்போம் மீண்டும், இந்த நேரத்தில், 119 00:05:20,810 --> 00:05:23,380 உறுப்பு பார்போம் பார்வை நாம் பார்க்க முடியும் 16, 120 00:05:23,380 --> 00:05:25,620 வரிசை எங்கும் இல்லை. 121 00:05:25,620 --> 00:05:27,110 >> தொடக்க புள்ளியாக மீண்டும் 0 ஆகிறது. 122 00:05:27,110 --> 00:05:28,590 இறுதி கட்டத்தில் மீண்டும் 14 ஆகிறது. 123 00:05:28,590 --> 00:05:32,490 அந்த முதல் குறிகாட்டல்களை மற்றும் முழுமையான வரிசை கடைசி கூறுகள். 124 00:05:32,490 --> 00:05:36,057 நாம் செயல்முறை நாம் தான் செல்ல வேண்டும் மூலம் சென்றார் மீண்டும், 16 கண்டுபிடிக்க முயற்சி, 125 00:05:36,057 --> 00:05:39,140 கூட பார்வை என்றாலும், நாம் ஏற்கனவே முடியும் அது இருக்க போவதில்லை என்று சொல்ல. 126 00:05:39,140 --> 00:05:43,450 நாம் வெறும் உறுதி இந்த வழிமுறை செய்ய வேண்டும் , உண்மையில், இன்னும் சில வழியில் வேலை செய்யும் 127 00:05:43,450 --> 00:05:46,310 மற்றும் நம்மை விட்டு ஒரு முடிவிலா சுழற்சியில் சிக்கி. 128 00:05:46,310 --> 00:05:48,190 >> எனவே படி முதல் என்ன? 129 00:05:48,190 --> 00:05:50,230 இடையில் கணக்கிட தற்போதைய வரிசைக்கு. 130 00:05:50,230 --> 00:05:52,790 இடையில் என்ன தற்போதைய வரிசைக்கு? 131 00:05:52,790 --> 00:05:54,410 சரி, அது சரி, 7 தான்? 132 00:05:54,410 --> 00:05:57,560 2 வகுக்க 14 பிளஸ் 0 7. 133 00:05:57,560 --> 00:05:59,280 நாம் தேடும் என்ன 15 ஆகும்? 134 00:05:59,280 --> 00:05:59,780 இல்லை. 135 00:05:59,780 --> 00:06:02,930 அது மிகவும் நெருக்கமான, ஆனால் நாம் தேடும் என்று விட சற்று பெரியது ஒரு மதிப்பு. 136 00:06:02,930 --> 00:06:06,310 >> எனவே நாம் அதை நடக்கிறது என்று தெரியும் 15 இடது எங்கும் இருக்கும். 137 00:06:06,310 --> 00:06:08,540 இலக்கு விட அதிகமாக உள்ளது என்ன இடையில் தான். 138 00:06:08,540 --> 00:06:12,450 எனவே நாம் புதிய தொடக்க புள்ளியாக அமைக்க தான், நடுத்தர வலது இருக்கும். 139 00:06:12,450 --> 00:06:16,130 இடையில் அதனால், தற்போது 7 புதிய தொடக்க புள்ளியாக 8 சொல்கிறேன். 140 00:06:16,130 --> 00:06:18,130 மற்றும் நாம் திறம்பட என்பது சரியா மீண்டும் செய்து அலட்சியம் 141 00:06:18,130 --> 00:06:21,150 வரிசை முழு இடது பாதி. 142 00:06:21,150 --> 00:06:23,750 >> இப்போது, நாம் மீண்டும் இன்னும் ஒரு முறை செயல்படுத்த. 143 00:06:23,750 --> 00:06:24,910 புதிய இடையில் கணக்கிட. 144 00:06:24,910 --> 00:06:29,350 8 பிளஸ் 14 2 11 ஆல் வகுக்க, 22 ஆகும். 145 00:06:29,350 --> 00:06:31,060 நாம் தேடும் என்ன 23 ஆகும்? 146 00:06:31,060 --> 00:06:31,870 துரதிர்ஷ்டவசமாக, எந்த. 147 00:06:31,870 --> 00:06:34,930 நாம் ஒரு மதிப்பு தேடும் என்று குறைவான 23 ஆகிறது. 148 00:06:34,930 --> 00:06:37,850 எனவே, இந்த விஷயத்தில், நாம் போகிறோம் இறுதியில் புள்ளி மாற்ற தான் இருக்க வேண்டும் 149 00:06:37,850 --> 00:06:40,035 தற்போதைய இடையில் இடது புறமாக. 150 00:06:40,035 --> 00:06:43,440 தற்போதைய இடையில் 11, மற்றும் எனவே நாம் புதிய இறுதியில் புள்ளி அமைக்க வேண்டும் 151 00:06:43,440 --> 00:06:46,980 நாங்கள் போய் அடுத்த முறை 10 இந்த செயல்முறை மூலம். 152 00:06:46,980 --> 00:06:48,660 >> மீண்டும், நாம் மீண்டும் செயல்முறை மூலம் சென்று. 153 00:06:48,660 --> 00:06:49,640 இடையில் கணக்கிட. 154 00:06:49,640 --> 00:06:53,100 2 வகுக்க 8 பிளஸ் 10 9 ஆகும். 155 00:06:53,100 --> 00:06:54,750 நாம் தேடும் என்ன 19 ஆகும்? 156 00:06:54,750 --> 00:06:55,500 துரதிர்ஷ்டவசமாக, எந்த. 157 00:06:55,500 --> 00:06:58,050 நாம் இன்னும் தேடும் என்று குறைவான ஒரு எண். 158 00:06:58,050 --> 00:07:02,060 எனவே நாம் இறுதியில் புள்ளி இந்த நேரத்தில் மாற்ற வேண்டும் இடையில் இடது இருக்க வேண்டும். 159 00:07:02,060 --> 00:07:05,532 இடையில், தற்போது 9 எனவே இறுதியில் புள்ளி 8 இருக்கும். 160 00:07:05,532 --> 00:07:07,920 இப்போது, நாம் வெறும் தேடும் ஒரு உறுப்பு வரிசை. 161 00:07:07,920 --> 00:07:10,250 >> இந்த வரிசைக்கு இடையில் என்ன? 162 00:07:10,250 --> 00:07:13,459 சரி, அது, 8 மணிக்கு தொடங்குகிறது 8 மணிக்கு முடிவடைகிறது, இடையில் 8 ஆகிறது. 163 00:07:13,459 --> 00:07:14,750 என்று நாம் தேடும் என்ன? 164 00:07:14,750 --> 00:07:16,339 நாம் 17 தேடுகிறீர்கள்? 165 00:07:16,339 --> 00:07:17,380 இல்லை, நாங்கள் 16 தேடுகிறீர்கள். 166 00:07:17,380 --> 00:07:20,160 அது அணியின் உள்ளது என்றால், அது எங்கோ இருக்க வேண்டும் 167 00:07:20,160 --> 00:07:21,935 நாம் தற்போது எங்கே இடது புறமாக. 168 00:07:21,935 --> 00:07:23,060 எனவே நாங்கள் என்ன செய்ய போகிறோம்? 169 00:07:23,060 --> 00:07:26,610 சரி, நாம் இருக்கும் வரை இறுதி கட்டத்தில் அமைக்க வேண்டும் தற்போதைய இடையில் இடது புறமாக. 170 00:07:26,610 --> 00:07:29,055 எனவே நாம் 7 இறுதியில் புள்ளி மாற்ற வேண்டும். 171 00:07:29,055 --> 00:07:32,120 நீங்கள் என்ன தான் பார்க்கிறீர்கள் என்றாலும், இங்கு நடந்தது? 172 00:07:32,120 --> 00:07:33,370 இப்போது இங்கே பாருங்கள். 173 00:07:33,370 --> 00:07:35,970 >> தொடக்க இப்போது இறுதியில் விட அதிகமாக உள்ளது. 174 00:07:35,970 --> 00:07:39,620 இது, இரண்டு ஓரங்களிலும் எங்கள் அணி கடந்து, 175 00:07:39,620 --> 00:07:42,252 மற்றும் தொடக்க புள்ளியாக உள்ளது இப்போது இறுதி புள்ளி பின்னர். 176 00:07:42,252 --> 00:07:43,960 சரி, அந்த இல்லை வலது, எந்த உணர்வு? 177 00:07:43,960 --> 00:07:47,960 எனவே இப்போது, நாம் என்ன சொல்ல முடியும் நாம் உள்ளது அளவு 0 ஒரு துணை வரிசை உள்ளது. 178 00:07:47,960 --> 00:07:50,110 ஒருமுறை நாங்கள் விட்டிருக்கும் இந்த கட்டத்தில், நாம் இப்போது முடியும் 179 00:07:50,110 --> 00:07:53,940 அந்த உறுப்பு உத்தரவாதம் 16 வரிசை இல்லை, 180 00:07:53,940 --> 00:07:56,280 தொடக்க புள்ளியாக ஏனெனில் மற்றும் இறுதி கட்டத்தில் சென்றனர். 181 00:07:56,280 --> 00:07:58,340 அதனால் அங்கு இல்லை. 182 00:07:58,340 --> 00:08:01,340 இப்போது, இந்த சற்று கவனிக்க வேண்டும் என்று தொடக்க புள்ளியாக மற்றும் இறுதியில் விட வேறு 183 00:08:01,340 --> 00:08:02,900 அதே இருப்பது சுட்டிக்காட்டுகின்றனர். 184 00:08:02,900 --> 00:08:05,030 நாம் பார்க்கும் இருந்திருந்தால் 17, அது வேண்டும் 185 00:08:05,030 --> 00:08:08,870 வரிசை, மற்றும் தொடக்க புள்ளியாக இருந்து கடந்த ஹீரோக்களின் மற்றும் இறுதி கட்டத்தில் 186 00:08:08,870 --> 00:08:11,820 அந்த புள்ளிகள் கடந்து முன், நாம் அங்கு 17 கண்டிருப்பார்கள். 187 00:08:11,820 --> 00:08:15,510 நம்மைக் என்று கடந்து போது அது மட்டும் தான் உறுப்பு இல்லை என்று உத்தரவாதம் 188 00:08:15,510 --> 00:08:17,180 வரிசை உள்ளன. 189 00:08:17,180 --> 00:08:20,260 >> எனவே நிறைய குறைவான எடுத்து விடுங்கள் நேரியல் தேடல் விட படிகள். 190 00:08:20,260 --> 00:08:23,250 மோசமான விதத்தில், நாம் n உறுப்புகள் ஒரு பட்டியலை பிரிக்க வேண்டும் 191 00:08:23,250 --> 00:08:27,770 மீண்டும் மீண்டும் பாதியில், இலக்கு கண்டுபிடிக்க ஏனெனில், இலக்கு உறுப்பு 192 00:08:27,770 --> 00:08:33,110 கடந்த எங்காவது இருக்கும் பிரிவு, அல்லது அது இல்லை. 193 00:08:33,110 --> 00:08:37,830 மிக மோசமான நிலையில் எனவே, நாம் வேண்டும் உங்களுக்கு தெரியுமா, வரிசை பிரிந்து? 194 00:08:37,830 --> 00:08:40,510 N முறை உள்நுழைய; நாங்கள் பிரச்சினையை குறைக்க வேண்டும் 195 00:08:40,510 --> 00:08:42,610 முறை பாதி ஒரு குறிப்பிட்ட எண் உள்ள. 196 00:08:42,610 --> 00:08:45,160 முறை அந்த எண்ணிக்கை பதிவு n ஆகும். 197 00:08:45,160 --> 00:08:46,510 >> சிறந்த வழக்கு சூழ்நிலையில் என்ன? 198 00:08:46,510 --> 00:08:48,899 சரி, முதல் முறையாக நாங்கள் இடையில் கணக்கிட, 199 00:08:48,899 --> 00:08:50,190 நாம் தேடும் என்ன கண்டுபிடிக்க. 200 00:08:50,190 --> 00:08:52,150 அனைத்து முந்தைய ஆண்டில் இரும தேடல் அன்று உதாரணங்கள் 201 00:08:52,150 --> 00:08:55,489 நாம் இருந்தால், நாம் தான், மேல் போயிருந்தேன் உறுப்பு 15 தேடும், 202 00:08:55,489 --> 00:08:57,030 நாம் உடனடியாக கண்டிருப்பார்கள். 203 00:08:57,030 --> 00:08:58,321 என்று ஆரம்பத்தில் இருந்தது. 204 00:08:58,321 --> 00:09:01,200 அந்த இடையில் இருந்தது ஒரு பிளவு முதல் முயற்சி 205 00:09:01,200 --> 00:09:03,950 பைனரி தேடல் ஒரு பிரிவு. 206 00:09:03,950 --> 00:09:06,350 >> அதனால் மோசமான வழக்கு, பைனரி தேடல் இயங்குகிறது 207 00:09:06,350 --> 00:09:11,580 கணிசமாக நன்றாக உள்ளது, இது, பதிவு, n, உள்ள மோசமான நிலையில் நேரியல் தேடல், விட வேண்டும். 208 00:09:11,580 --> 00:09:16,210 சிறந்த வழக்கில், பைனரி தேடல் 1 ஒமேகா இயங்கும். 209 00:09:16,210 --> 00:09:18,990 எனவே பைனரி தேடல் நிறைய இருக்கிறது நேரியல் தேடல் விட நல்லது, 210 00:09:18,990 --> 00:09:23,270 ஆனால் நீங்கள் செயல்முறை சமாளிக்க வேண்டும் நீங்கள் முதல் உங்கள் முன் உங்கள் வரிசை வரிசைப்படுத்த 211 00:09:23,270 --> 00:09:26,140 இரும தேடல் சக்தியை. 212 00:09:26,140 --> 00:09:27,130 >> நான் டக் லாயிட் இருக்கிறேன். 213 00:09:27,130 --> 00:09:29,470 இந்த சிஎஸ் 50 ஆகும். 214 00:09:29,470 --> 00:09:31,070