1 00:00:00,000 --> 00:00:03,346 >> [Daqq tal-mużika] 2 00:00:03,346 --> 00:00:05,258 3 00:00:05,258 --> 00:00:06,220 >> Doug LLOYD: Kull dritt. 4 00:00:06,220 --> 00:00:08,140 Allura tfittxija binarja huwa algoritmu nistgħu nużaw 5 00:00:08,140 --> 00:00:10,530 biex isibu element ġewwa ta 'firxa. 6 00:00:10,530 --> 00:00:14,710 B'differenza tfittxija lineari, dan jirrikjedi kondizzjoni speċjali tintlaħaq qabel, 7 00:00:14,710 --> 00:00:19,020 imma hija daqstant aktar effiċjenti jekk din il-kundizzjoni hija, fil-fatt, sodisfatti. 8 00:00:19,020 --> 00:00:20,470 >> Allura x'inhu l-idea hawnhekk? 9 00:00:20,470 --> 00:00:21,780 huwa firda u conquer. 10 00:00:21,780 --> 00:00:25,100 Aħna rridu li jitnaqqas id-daqs ta ' l-erja tfittxija bin-nofs kull darba 11 00:00:25,100 --> 00:00:27,240 sabiex isibu għadd fil-mira. 12 00:00:27,240 --> 00:00:29,520 Dan huwa fejn din il-kundizzjoni tidħol fis-rwol, għalkemm. 13 00:00:29,520 --> 00:00:32,740 Nistgħu lieva biss il-poter ta ' jeliminaw nofs mill-elementi 14 00:00:32,740 --> 00:00:36,070 mingħajr ma tħares lejn jekk l-array huwa magħżul. 15 00:00:36,070 --> 00:00:39,200 >> Jekk huwa taħlita kompleta up, Ma nistgħux sempliċement minn idejn 16 00:00:39,200 --> 00:00:42,870 jarmi nofs mill-elementi, minħabba ma nafux dak li aħna qed rimi. 17 00:00:42,870 --> 00:00:45,624 Iżda jekk il-firxa hija magħżula, nistgħu nagħmlu dan, għaliex aħna 18 00:00:45,624 --> 00:00:48,040 jafu li kollox lill- xellug ta 'fejn aħna bħalissa 19 00:00:48,040 --> 00:00:50,500 għandu jkun inqas mill- valur aħna qed bħalissa. 20 00:00:50,500 --> 00:00:52,300 U kollox lill- dritt ta 'fejn ninsabu 21 00:00:52,300 --> 00:00:55,040 għandha tkun ikbar mill-valur aħna bħalissa qed tfittex fuq. 22 00:00:55,040 --> 00:00:58,710 >> Allura x'inhu l-pseudocode passi għal tfittxija binarja? 23 00:00:58,710 --> 00:01:02,310 Aħna irrepeti dan il-proċess sakemm il- firxa jew, kif aħna tipproċedi permezz, 24 00:01:02,310 --> 00:01:07,740 sotto arrays, biċċiet iżgħar ta ' il-firxa oriġinali, hija ta 'daqs 0. 25 00:01:07,740 --> 00:01:10,960 Ikkalkula l-punt fokali mill-firxa sub attwali. 26 00:01:10,960 --> 00:01:14,460 >> Jekk il-valur li qed tfittex hija f'dak element ta 'l-array, stop. 27 00:01:14,460 --> 00:01:15,030 Sibtha dan. 28 00:01:15,030 --> 00:01:16,550 Li l-kbir. 29 00:01:16,550 --> 00:01:19,610 Inkella, jekk il-mira hija inqas minn dak fil-nofs, 30 00:01:19,610 --> 00:01:23,430 hekk jekk il-valur aħna qed tfittex għal huwa inqas minn dak li naraw, 31 00:01:23,430 --> 00:01:26,780 irrepeti dan il-proċess mill-ġdid, iżda jibdlu l-punt ta 'tmiem, minflok 32 00:01:26,780 --> 00:01:29,300 li jkunu l-oriġinali jitlesta firxa sħiħa, 33 00:01:29,300 --> 00:01:34,110 li jkun biss lejn ix-xellug ta 'fejn aħna biss ħares. 34 00:01:34,110 --> 00:01:38,940 >> Aħna kien jaf li l-nofs kien għoli wisq, jew il-mira kienet inqas mill-nofs, 35 00:01:38,940 --> 00:01:42,210 u għalhekk għandhom jeżistu, jekk teżisti fil-livelli kollha fil-firxa, 36 00:01:42,210 --> 00:01:44,660 x'imkien ix-xellug tal-punt fokali. 37 00:01:44,660 --> 00:01:48,120 U hekk aħna ser jistabbilixxu l-firxa post biss lejn ix-xellug 38 00:01:48,120 --> 00:01:51,145 tal-punt tan-nofs bħala l-punt ta 'tmiem ġdid. 39 00:01:51,145 --> 00:01:53,770 Bil-maqlub, jekk il-mira hija akbar minn dak fil-grawnd, 40 00:01:53,770 --> 00:01:55,750 nagħmlu l-istess eżatt proċess, iżda minflok aħna 41 00:01:55,750 --> 00:01:59,520 jibdlu l-punt ta 'tluq li tkun biss għad-dritt ta 'l-punt fokali 42 00:01:59,520 --> 00:02:00,680 aħna biss ikkalkolata. 43 00:02:00,680 --> 00:02:03,220 U allura, aħna jibdew il-proċess mill-ġdid. 44 00:02:03,220 --> 00:02:05,220 >> Ejja Ħares dan, OK? 45 00:02:05,220 --> 00:02:08,620 Allura hemm ħafna għaddejjin u hawn fuq, iżda hawnhekk huwa firxa ta 'l-elementi 15. 46 00:02:08,620 --> 00:02:11,400 U aħna qed tmur biex jiġu iżżomm rekord ta 'lott għalf aktar dan iż-żmien. 47 00:02:11,400 --> 00:02:13,870 Allura fit-tfittxija lineari, konna biss ħsieb dwar mira. 48 00:02:13,870 --> 00:02:15,869 Iżda dan iż-żmien irridu jimpurtahom fejn ninsabu 49 00:02:15,869 --> 00:02:18,480 tibda tfittex, fejn aħna waqfien tfittex, 50 00:02:18,480 --> 00:02:21,876 u x'inhu l-punt tan-nofs mill-firxa attwali. 51 00:02:21,876 --> 00:02:23,250 So here we go mal-tfittxija binarja. 52 00:02:23,250 --> 00:02:25,290 Aħna pretty ħafna tajba biex tmur, id-dritt? 53 00:02:25,290 --> 00:02:28,650 Jien biss se jħott hawn taħt hawn sett ta 'indiċijiet. 54 00:02:28,650 --> 00:02:32,430 Dan huwa bażikament biss dak element mill-firxa aħna qed jitkellem dwar. 55 00:02:32,430 --> 00:02:34,500 Bil tfittxija lineari, aħna kura, inkwantu aħna 56 00:02:34,500 --> 00:02:36,800 bżonn tkun taf kif ħafna Elementi aħna qed mtennija fuq, 57 00:02:36,800 --> 00:02:40,010 imma aħna ma attwalment kura liema element aħna bħalissa qed tfittex fuq. 58 00:02:40,010 --> 00:02:41,014 Fit-tfittxija binarja, nagħmlu. 59 00:02:41,014 --> 00:02:42,930 U hekk dawn huma biss hemm bħala gwida ftit. 60 00:02:42,930 --> 00:02:44,910 >> Allura nistgħu tibda, id-dritt? 61 00:02:44,910 --> 00:02:46,240 Ukoll, ma pjuttost. 62 00:02:46,240 --> 00:02:48,160 Ftakar dak li għidt dwar tfittxija binarja? 63 00:02:48,160 --> 00:02:50,955 Aħna ma tistax tagħmel dan fuq firxa mhux magħżul jew inkella, 64 00:02:50,955 --> 00:02:55,820 aħna ma tiggarantixxi li l- ċerti elementi jew valuri ma jkunux 65 00:02:55,820 --> 00:02:57,650 jkunu aċċidentalment skartati meta aħna biss 66 00:02:57,650 --> 00:02:59,920 tiddeċiedi li tinjora nofs il-firxa. 67 00:02:59,920 --> 00:03:02,574 >> Allura pass wieħed bil-tfittxija binarja huwa jrid ikollok firxa magħżula. 68 00:03:02,574 --> 00:03:05,240 U tista 'tuża kwalunkwe mill-għażla algoritmi konna tkellem dwar 69 00:03:05,240 --> 00:03:06,700 li ikollok biex dik il-pożizzjoni. 70 00:03:06,700 --> 00:03:10,370 Allura issa, aħna qed f'pożizzjoni fejn nistgħu jwettaq tfittxija binarja. 71 00:03:10,370 --> 00:03:12,560 >> Mela ejja irrepeti l-proċess pass pass u jżomm 72 00:03:12,560 --> 00:03:14,830 rekord ta 'dak li qed jiġri kif immorru. 73 00:03:14,830 --> 00:03:17,980 Allura l-ewwel għandna bżonn tagħmel hu li jikkalkulaw punt tan-nofs tal-firxa attwali. 74 00:03:17,980 --> 00:03:20,620 Well, aħna ser ngħidu aħna, l-ewwel kollha, tfittex għall-valur 19. 75 00:03:20,620 --> 00:03:22,290 Aħna qed jippruvaw isibu l-numru 19. 76 00:03:22,290 --> 00:03:25,380 L-ewwel element ta 'din array tinsab fil-indiċi żero, 77 00:03:25,380 --> 00:03:28,880 u l-aħħar element ta 'dan array tinsab fil-indiċi 14. 78 00:03:28,880 --> 00:03:31,430 U hekk aħna ser sejħa dawk bidu u t-tmiem. 79 00:03:31,430 --> 00:03:35,387 >> Allura aħna jikkalkulaw l-punt fokali minn żżid 0 plus 14 diviż bl 2; 80 00:03:35,387 --> 00:03:36,720 punt tan-nofs pjuttost sempliċi. 81 00:03:36,720 --> 00:03:40,190 U nistgħu ngħidu li punt tan-nofs issa hija ta '7. 82 00:03:40,190 --> 00:03:43,370 Allura huwa 15 dak li aħna qed tfittex? 83 00:03:43,370 --> 00:03:43,940 Le, mhuwiex. 84 00:03:43,940 --> 00:03:45,270 Aħna qed infittxu 19. 85 00:03:45,270 --> 00:03:49,400 Iżda nafu li 19 huwa akbar minn dak li sibna fil-nofs. 86 00:03:49,400 --> 00:03:52,470 >> Allura dak li nistgħu nagħmlu huwa jibdlu l-punt ta 'tluq 87 00:03:52,470 --> 00:03:57,280 li jkun biss għad-dritt ta 'l- punt tan-nofs, u rrepeti l-proċess mill-ġdid. 88 00:03:57,280 --> 00:04:01,690 U meta nagħmlu dan, aħna issa jiġifieri l- punt ta 'tluq ġdid huwa post array 8. 89 00:04:01,690 --> 00:04:07,220 Dak li konna effettiv isir huwa kollox injorati ix-xellug tal-15. 90 00:04:07,220 --> 00:04:09,570 Imxejna eliminati nofs tal-problema, u issa, 91 00:04:09,570 --> 00:04:13,510 minflok li tfittxija aktar minn 15-elementi fil-firxa tagħna, 92 00:04:13,510 --> 00:04:15,610 aħna biss għandek tfittex aktar minn 7. 93 00:04:15,610 --> 00:04:17,706 Allura 8 huwa l-punt ta 'tluq ġdid. 94 00:04:17,706 --> 00:04:19,600 14 għadu l-punt ta 'tmiem. 95 00:04:19,600 --> 00:04:21,430 >> U issa, aħna jmorru fuq dan mill-ġdid. 96 00:04:21,430 --> 00:04:22,810 Aħna tikkalkula l-punt fokali ġdid. 97 00:04:22,810 --> 00:04:27,130 8 plus 14 huwa 22, diviż bi 2 huwa 11. 98 00:04:27,130 --> 00:04:28,660 Huwa dan dak li aħna qed tfittex? 99 00:04:28,660 --> 00:04:30,110 Le, mhuwiex. 100 00:04:30,110 --> 00:04:32,930 Aħna qed tfittex għal valur li l- inqas minn dak li aħna biss sabu. 101 00:04:32,930 --> 00:04:34,721 Allura aħna qed tmur biex jirrepeti il-proċess mill-ġdid. 102 00:04:34,721 --> 00:04:38,280 Aħna ser jibdlu l-punt ta 'tmiem għal tkun biss għall-xellug tal-punt tan-nofs. 103 00:04:38,280 --> 00:04:41,800 Għalhekk il-punt aħħari ġdida ssir 10. 104 00:04:41,800 --> 00:04:44,780 U issa, dak l-uniku parti tal l-array għandna biex sort permezz. 105 00:04:44,780 --> 00:04:48,460 Allura aħna għandna issa eliminati 12 tal-elementi 15. 106 00:04:48,460 --> 00:04:51,550 Aħna nafu li jekk 19 teżisti fil-firxa, it 107 00:04:51,550 --> 00:04:57,210 għandha teżisti x'imkien bejn element numru 8 u element numru 10. 108 00:04:57,210 --> 00:04:59,400 >> Allura aħna jikkalkulaw l-punt fokali ġdid mill-ġdid. 109 00:04:59,400 --> 00:05:02,900 8 flimkien ma '10 huwa 18, diviż bi 2 huwa ta' 9. 110 00:05:02,900 --> 00:05:05,074 U f'dan il-każ, ħarsa, il- mira huwa fil-nofs. 111 00:05:05,074 --> 00:05:06,740 Sibna eżattament dak li aħna qed tfittex. 112 00:05:06,740 --> 00:05:07,780 Nistgħu tieqaf. 113 00:05:07,780 --> 00:05:10,561 Lestejna b'suċċess tfittxija binarja. 114 00:05:10,561 --> 00:05:11,060 Kull dritt. 115 00:05:11,060 --> 00:05:13,930 Allura nafu dan algoritmu xogħlijiet jekk il-mira hija 116 00:05:13,930 --> 00:05:16,070 x'imkien ġewwa tal-firxa. 117 00:05:16,070 --> 00:05:19,060 Taħdem din algoritmu jekk il-mira ma tkunx fil-firxa? 118 00:05:19,060 --> 00:05:20,810 Well, ejja nibdew it għal darb'oħra, u dan iż-żmien, 119 00:05:20,810 --> 00:05:23,380 ejja tfittex l-element 16, li viżwalment nistgħu naraw 120 00:05:23,380 --> 00:05:25,620 ma teżistix kullimkien fid-firxa. 121 00:05:25,620 --> 00:05:27,110 >> Il-punt bidu hija għal darb'oħra 0. 122 00:05:27,110 --> 00:05:28,590 Il-punt aħħari huwa ġdid 14. 123 00:05:28,590 --> 00:05:32,490 Dawn huma l-indiċi ta 'l-ewwel u Elementi aħħar tal-firxa sħiħa. 124 00:05:32,490 --> 00:05:36,057 U aħna ser jgħaddu mill-proċess aħna biss marru permezz darb'oħra, jippruvaw isibu 16, 125 00:05:36,057 --> 00:05:39,140 anke jekk viżwalment, nistgħu diġà tell li mhuwiex ser ikun hemm. 126 00:05:39,140 --> 00:05:43,450 Aħna biss jixtiequ jagħmlu ċert li din algoritmu se, fil-fatt, għadhom jaħdmu b'xi mod 127 00:05:43,450 --> 00:05:46,310 u mhux biss leave us staġnati fi loop infinita. 128 00:05:46,310 --> 00:05:48,190 >> Allura x'inhu l-pass ewwel? 129 00:05:48,190 --> 00:05:50,230 Ikkalkula l-punt fokali mill-firxa attwali. 130 00:05:50,230 --> 00:05:52,790 X'inhu l-punt tan-nofs mill-firxa attwali? 131 00:05:52,790 --> 00:05:54,410 Ukoll, huwa 7, id-dritt? 132 00:05:54,410 --> 00:05:57,560 14 plus 0 diviż bi 2 hija ta '7. 133 00:05:57,560 --> 00:05:59,280 Huwa 15 dak li aħna qed tfittex? 134 00:05:59,280 --> 00:05:59,780 No 135 00:05:59,780 --> 00:06:02,930 Huwa pjuttost qrib, iżda aħna qed tfittex għal valur kemmxejn akbar minn dak. 136 00:06:02,930 --> 00:06:06,310 >> Allura aħna nafu li huwa għaddej biex jkun imkien ix-xellug tal-15. 137 00:06:06,310 --> 00:06:08,540 Il-mira hija akbar minn x'hemm fil-punt tan-nofs. 138 00:06:08,540 --> 00:06:12,450 U hekk aħna waqqafna l-punt ġdid bidu tkun biss għad-dritt tal-nofs. 139 00:06:12,450 --> 00:06:16,130 Punt tan-nofs huwa attwalment 7, so ejja ngħidu l-punt bidu ġdid huwa 8. 140 00:06:16,130 --> 00:06:18,130 U dak li aħna stajt effettivament isir mill-ġdid huwa injorat 141 00:06:18,130 --> 00:06:21,150 in-nofs tax-xellug kollu tal-firxa. 142 00:06:21,150 --> 00:06:23,750 >> Issa, aħna irrepeti l- proċess wieħed aktar ħin. 143 00:06:23,750 --> 00:06:24,910 Ikkalkula l-punt fokali ġdid. 144 00:06:24,910 --> 00:06:29,350 8 plus 14 huwa 22, diviż bi 2 huwa 11. 145 00:06:29,350 --> 00:06:31,060 Hija ta '23 dak li aħna qed tfittex? 146 00:06:31,060 --> 00:06:31,870 Sfortunatament, l-ebda. 147 00:06:31,870 --> 00:06:34,930 Aħna qed tfittex għal valur li hija inqas minn 23. 148 00:06:34,930 --> 00:06:37,850 U hekk f'dan il-każ, aħna qed tmur li jibdlu l-punt ta 'tmiem li jkun biss 149 00:06:37,850 --> 00:06:40,035 għall-xellug tal-punt fokali attwali. 150 00:06:40,035 --> 00:06:43,440 Punt tan-nofs attwali hija 11, u hekk aħna ser jiffissaw il-punt aħħari ġdid 151 00:06:43,440 --> 00:06:46,980 għall-ħin li jmiss immorru permezz ta 'dan il-proċess sa 10. 152 00:06:46,980 --> 00:06:48,660 >> Għal darb'oħra, aħna jgħaddu mill-proċess mill-ġdid. 153 00:06:48,660 --> 00:06:49,640 Ikkalkula l-punt fokali. 154 00:06:49,640 --> 00:06:53,100 8 flimkien ma '10 diviża bi 2 huwa ta' 9. 155 00:06:53,100 --> 00:06:54,750 Huwa 19 dak li aħna qed tfittex? 156 00:06:54,750 --> 00:06:55,500 Sfortunatament, l-ebda. 157 00:06:55,500 --> 00:06:58,050 Aħna qed għadhom tfittex numru inqas minn dik. 158 00:06:58,050 --> 00:07:02,060 Allura aħna ser jibdlu l-punt ta 'tmiem dan il-ħin li jkun biss għall-xellug tal-punt fokali. 159 00:07:02,060 --> 00:07:05,532 Punt tan-nofs huwa attwalment 9, sabiex il-punt aħħari se jkun 8. 160 00:07:05,532 --> 00:07:07,920 U issa, aħna qed tfittex biss fi array element wieħed. 161 00:07:07,920 --> 00:07:10,250 >> X'inhu l-punt fokali ta 'din array? 162 00:07:10,250 --> 00:07:13,459 Ukoll, huwa jibda fil 8, it jintemm 8, il-punt fokali huwa 8. 163 00:07:13,459 --> 00:07:14,750 Hija li dak li aħna qed tfittex? 164 00:07:14,750 --> 00:07:16,339 Are we tfittex 17? 165 00:07:16,339 --> 00:07:17,380 Le, aħna qed infittxu 16. 166 00:07:17,380 --> 00:07:20,160 Mela jekk teżisti fil-firxa, għandu jeżisti x'imkien 167 00:07:20,160 --> 00:07:21,935 lejn ix-xellug ta 'fejn aħna bħalissa. 168 00:07:21,935 --> 00:07:23,060 Allura dak li aħna se jagħmlu? 169 00:07:23,060 --> 00:07:26,610 Well, aħna ser jiffissaw il-punt aħħari li jkun biss għall-xellug tal-punt fokali attwali. 170 00:07:26,610 --> 00:07:29,055 Allura aħna ser jibdlu l-punt ta 'tmiem għal 7. 171 00:07:29,055 --> 00:07:32,120 Inti tara dak biss ġara hawn, għalkemm? 172 00:07:32,120 --> 00:07:33,370 Look up hawn issa. 173 00:07:33,370 --> 00:07:35,970 >> Bidu issa huwa akbar minn tarf. 174 00:07:35,970 --> 00:07:39,620 Effettivament,-żewġt itruf tal-firxa tagħna jkunu qasmu, 175 00:07:39,620 --> 00:07:42,252 u l-punt ta 'tluq huwa issa wara l-punt ta 'tmiem. 176 00:07:42,252 --> 00:07:43,960 Ukoll, li ma jagħmel ebda sens, id-dritt? 177 00:07:43,960 --> 00:07:47,960 Allura issa, dak li nistgħu ngħidu huwa li aħna jkollhom firxa sub-daqs 0. 178 00:07:47,960 --> 00:07:50,110 U ladarba aħna qed gotten li dan il-punt, nistgħu issa 179 00:07:50,110 --> 00:07:53,940 jiggarantixxu li l-element 16 ma teżistix fil-firxa, 180 00:07:53,940 --> 00:07:56,280 minħabba li l-punt ta 'tluq u l-punt aħħari qasmu. 181 00:07:56,280 --> 00:07:58,340 U dan mhuwiex hemmhekk. 182 00:07:58,340 --> 00:08:01,340 Issa, avviż li din hija kemmxejn differenti mill-punt ta 'tluq u tat-tmiem 183 00:08:01,340 --> 00:08:02,900 punt huma l-istess. 184 00:08:02,900 --> 00:08:05,030 Jekk aħna kien infittxu għall-17, huwa jkollu 185 00:08:05,030 --> 00:08:08,870 kien fil-firxa, u l-punt bidu u l-punt tmiem ta 'din l-aħħar iterazzjoni 186 00:08:08,870 --> 00:08:11,820 qabel dawn il-punti qasmu, aħna sabu 17 hemmhekk. 187 00:08:11,820 --> 00:08:15,510 Huwa biss meta jaqsmu li nistgħu jiggarantixxu li l-element ma 188 00:08:15,510 --> 00:08:17,180 jeżistu fil-firxa. 189 00:08:17,180 --> 00:08:20,260 >> Mela ejja tagħti ħafna inqas passi minn tfittxija lineari. 190 00:08:20,260 --> 00:08:23,250 Fil-agħar każ, kellna li jifred lista ta 'elementi n 191 00:08:23,250 --> 00:08:27,770 ripetutament fil nofs biex isibu l-mira, jew għaliex l-element mira 192 00:08:27,770 --> 00:08:33,110 se tkun x'imkien fl-aħħar diviżjoni, jew ma jeżistix għal kollox. 193 00:08:33,110 --> 00:08:37,830 Allura fl-agħar każ, irridu jinqasam l-array-- do you know? 194 00:08:37,830 --> 00:08:40,510 Log ta 'drabi n; aħna jkollhom biex inaqqsu l-problema 195 00:08:40,510 --> 00:08:42,610 fil nofs ċertu numru ta 'drabi. 196 00:08:42,610 --> 00:08:45,160 Dak in-numru ta 'drabi huwa log n. 197 00:08:45,160 --> 00:08:46,510 >> X'inhu l-aħjar xenarju? 198 00:08:46,510 --> 00:08:48,899 Ukoll, il-ħin ewwel aħna tikkalkula l-punt fokali, 199 00:08:48,899 --> 00:08:50,190 insibu dak li aħna qed tfittex. 200 00:08:50,190 --> 00:08:52,150 B'kollox 'qabel eżempji fuq tfittxija binarja 201 00:08:52,150 --> 00:08:55,489 konna biss marret fuq, jekk kellna qed tfittex l-element 15, 202 00:08:55,489 --> 00:08:57,030 aħna sabu li immedjatament. 203 00:08:57,030 --> 00:08:58,321 Dan kien fil-bidu nett. 204 00:08:58,321 --> 00:09:01,200 Dan kien il-punt tan-nofs ta ' l-ewwel tentattiv ta qasma 205 00:09:01,200 --> 00:09:03,950 ta 'diviżjoni fit-tfittxija binarja. 206 00:09:03,950 --> 00:09:06,350 >> U hekk fl-agħar każ, tfittxija binarja runs 207 00:09:06,350 --> 00:09:11,580 fil log n, li hija sostanzjalment aħjar minn tfittxija lineari, fl-agħar każ. 208 00:09:11,580 --> 00:09:16,210 Fl-aħjar każ, binarja tfittxija runs fil omega-1 ta '. 209 00:09:16,210 --> 00:09:18,990 Allura tfittxija binarju huwa ħafna aħjar minn tfittxija lineari, 210 00:09:18,990 --> 00:09:23,270 iżda inti għandek biex jittrattaw mal-proċess ta ' issortjar firxa tiegħek l-ewwel qabel inti tista 211 00:09:23,270 --> 00:09:26,140 jwieżen l-qawwa ta 'tfittxija binarja. 212 00:09:26,140 --> 00:09:27,130 >> Jien Doug Lloyd. 213 00:09:27,130 --> 00:09:29,470 Dan huwa CS 50. 214 00:09:29,470 --> 00:09:31,070