1 00:00:00,000 --> 00:00:11,270 2 00:00:11,270 --> 00:00:14,910 >> Oratè: Tout dwa, sa a se CS50. 3 00:00:14,910 --> 00:00:19,020 Sa a se nan fen semèn twa, epi si ou pa gen pran avantaj deja, 4 00:00:19,020 --> 00:00:21,790 konnen ke pral gen manje midi sa a Vandredi kòm dabitid, kote 5 00:00:21,790 --> 00:00:25,430 ou kapab jwi bon konvèsasyon ak manje nan Dife ak glas 6 00:00:25,430 --> 00:00:27,980 ak kèk nan CS50 nan manm pèsonèl la ak kamarad klas yo. 7 00:00:27,980 --> 00:00:30,170 Tèt nan sa a URL isit la. 8 00:00:30,170 --> 00:00:33,420 >> Koulye a, ou ka sonje, oswa ou pouvwa byento ka konnen ak, 9 00:00:33,420 --> 00:00:35,970 bagay sa yo isit la, ki yo bay soti nan fen a 10 00:00:35,970 --> 00:00:37,850 nan semès la pou klas anpil. 11 00:00:37,850 --> 00:00:40,870 Liv ble sa yo rele egzamen, nan ki ou ekri repons ou yo egzamen. 12 00:00:40,870 --> 00:00:44,240 Koulye a, mwen gen isit la 26 sa yo liv ble, sou chak nan yo 13 00:00:44,240 --> 00:00:47,580 ki ekri yon non, A jiska Z. Epi tout bon non yo yo se sa ki senp, A 14 00:00:47,580 --> 00:00:50,490 nan Z. Ak youn nan objektif yo nan men jodi a 15 00:00:50,490 --> 00:00:53,910 a pwal kontinye sa nou te kòmanse nan Lendi, ki se pa 16 00:00:53,910 --> 00:00:57,830 tèlman gade nan Kòd, men vrèman gade nan lide ak rezoud pwoblèm. 17 00:00:57,830 --> 00:01:00,170 Youn nan objektif yo, epi pwomès nan kou sa a 18 00:01:00,170 --> 00:01:02,985 se anseye nou panse plis ak anpil atansyon, plis metodikman, 19 00:01:02,985 --> 00:01:05,400 ak yo rezoud pwoblèm pi plis efikasite. 20 00:01:05,400 --> 00:01:09,526 Ak tout bon, nou ka fè sa vrèman san yo pa menm manyen yon liy nan kòd. 21 00:01:09,526 --> 00:01:12,150 Se konsa, mwen gen yon koup nan elefan moute isit la jodi a, zoranj ak ble, 22 00:01:12,150 --> 00:01:15,780 si nou te ka jwenn youn volontè, petèt soti nan pi lwen tounen pase nòmal. 23 00:01:15,780 --> 00:01:18,070 Kouman sou dwa gen, vini sou desann. 24 00:01:18,070 --> 00:01:24,180 Objektif la nan ki se ale nan gen ede plis administre egzamen sa a isit la. 25 00:01:24,180 --> 00:01:24,935 Ki sa ki nan non ou? 26 00:01:24,935 --> 00:01:25,768 >> ODYANS: Mary Beth. 27 00:01:25,768 --> 00:01:27,560 Oratè: Mary Beth, vini sou yo. 28 00:01:27,560 --> 00:01:29,560 Kite m 'jwenn mikwofòn la isit la pou ou. 29 00:01:29,560 --> 00:01:32,172 30 00:01:32,172 --> 00:01:32,880 Nice al kontre ou. 31 00:01:32,880 --> 00:01:34,005 >> ODYANS: Nice al kontre ou. 32 00:01:34,005 --> 00:01:36,790 Oratè: Tout dwa, se konsa mwen gen isit la liv ble A jiska Z, 33 00:01:36,790 --> 00:01:41,680 ak mwen pral pretann ki Mwen gen youn nan elèv yo, 34 00:01:41,680 --> 00:01:45,770 epi yo ap vini nan yon ti jan owaza nan fen a nan yon blòk egzamen twa èdtan, 35 00:01:45,770 --> 00:01:49,400 Se konsa, yo ap fini monte nan kèk lòd semi-o aza tankou sa a. 36 00:01:49,400 --> 00:01:54,510 Koulye a, travay ou a nan jis yon ti moman ki pral be-- sa a se aktyèlman ki jan yo jwenn 37 00:01:54,510 --> 00:01:56,820 vire nan nan fen klas la, gen plis chans. 38 00:01:56,820 --> 00:02:01,120 Travay ou kounye a se pral fè, byen tou senpleman, nan sòt liv sa yo ble pou nou 39 00:02:01,120 --> 00:02:05,220 soti nan A jiska Z. 40 00:02:05,220 --> 00:02:08,400 >> ODYANS: Oh, sa a se pral pran pou tout tan. 41 00:02:08,400 --> 00:02:13,747 >> Oratè: E nou pral gade jan ou fè sa, pa gen okenn presyon. 42 00:02:13,747 --> 00:02:15,330 ODYANS: Non, pa gen presyon oswa anyen. 43 00:02:15,330 --> 00:02:19,230 44 00:02:19,230 --> 00:02:23,570 >> Oratè: Se pou plezi, kite a mete yon revèy. 45 00:02:23,570 --> 00:02:26,680 46 00:02:26,680 --> 00:02:28,700 >> ODYANS: Se konsa, anpil plezi, plezi anpil. 47 00:02:28,700 --> 00:02:36,741 48 00:02:36,741 --> 00:02:38,574 >> Oratè: Mwen ka kenbe MIC la pou ou. 49 00:02:38,574 --> 00:02:40,240 Tout dwa, nou te jis double vitès nou an. 50 00:02:40,240 --> 00:02:44,190 51 00:02:44,190 --> 00:02:49,060 Se konsa, nan entre-temps la, kite m 'poze sa ki nan pral fè kesyon an pou Mari Bèt 52 00:02:49,060 --> 00:02:51,540 se sa ki li te fè, ki jan pou li ale sou rezoud sa a? 53 00:02:51,540 --> 00:02:54,040 Ak an reyalite, ou pa ta ka gen te janm panse sou yon bagay 54 00:02:54,040 --> 00:02:57,440 se konsa senp tankou lè ou chwazi moute 26 liv tankou sa a, 55 00:02:57,440 --> 00:02:59,350 ki gen yon natirèl kòmann-nan nan men yo. 56 00:02:59,350 --> 00:03:01,335 Ki sa ki se pwosesis la ke ou aktyèlman itilize? 57 00:03:01,335 --> 00:03:03,770 Èske li san patipri o aza jis davwa ke yon sèl nan premye ou wè 58 00:03:03,770 --> 00:03:05,250 ak mete l 'nan plas li? 59 00:03:05,250 --> 00:03:09,680 ou premye deplase men ou otou kap chèche yon Lè sa a, kap chèche B? 60 00:03:09,680 --> 00:03:11,722 ou pran yon gade nan yon pè nan yo kòt a kòt 61 00:03:11,722 --> 00:03:14,680 ak jis di, rete tann yon minit, sa a la a pa bon, ak Lè sa a, swap lòd la? 62 00:03:14,680 --> 00:03:16,960 Nou te wè deja nan Lendi ke gen nan yon nimewo nan fason 63 00:03:16,960 --> 00:03:22,140 nan ki nou ka fè sa, ak tout bon menm jan nou tou pre fen a isit la, 64 00:03:22,140 --> 00:03:26,360 Mwen ta pran nòt petèt nan sa ki Mari Bèt ap fè. 65 00:03:26,360 --> 00:03:30,040 Nou gen yon pil kèk li sanble, yon pi gwo yon sèl, twa moun ki pi piti. 66 00:03:30,040 --> 00:03:33,790 67 00:03:33,790 --> 00:03:36,415 >> ODYANS: Mwen kòmann-nan yo lè mwen jwenn de lèt 68 00:03:36,415 --> 00:03:39,540 ke mwen konnen yo se ansanm nan yon sekans, Mwen mete yo ansanm pou m 'pa fè sa 69 00:03:39,540 --> 00:03:42,915 gen enkyete sou kenbe tras nan yon ranje tout antye nan liv. 70 00:03:42,915 --> 00:03:45,706 Se jis nan, o, A se premye, Mwen te gen chemine sa a isit la. 71 00:03:45,706 --> 00:03:47,580 Oratè: Se konsa, prèske tankou yon moso devinèt ki 72 00:03:47,580 --> 00:03:49,860 gen fòm nan dwa matche ak moute ak youn ak lòt. 73 00:03:49,860 --> 00:03:51,026 ODYANS: Bèl anpil, yeah. 74 00:03:51,026 --> 00:03:55,320 Oratè: OK, ekselan. 75 00:03:55,320 --> 00:03:59,850 Epi, koulye a chak nan sa yo pil se prezimableman Ranje? 76 00:03:59,850 --> 00:04:00,990 >> ODYANS: Yeah. 77 00:04:00,990 --> 00:04:09,900 >> Oratè: Tout dwa, A jiska Z. tout dwat, Felisitasyon, ou te fè li. 78 00:04:09,900 --> 00:04:11,461 Ou gen chwa ou. 79 00:04:11,461 --> 00:04:11,960 Blue? 80 00:04:11,960 --> 00:04:13,530 Tout dwa, di ou mèsi pou sa. 81 00:04:13,530 --> 00:04:16,679 Se konsa, Mari Bèt t 'pwopoze sa apwòch li te ye a, 82 00:04:16,679 --> 00:04:19,720 men ki sa se yon lòt apwòch ki jan ou ta ka ale sou klasman bagay sa yo? 83 00:04:19,720 --> 00:04:21,130 Ki sa ou ta fè? 84 00:04:21,130 --> 00:04:24,060 Dosye a bat ta gen yon minit ak 50 segonn oswa konsa, 85 00:04:24,060 --> 00:04:26,039 plis yo menm ki mwen bliye konte. 86 00:04:26,039 --> 00:04:27,080 Ki sa ou ta fè? 87 00:04:27,080 --> 00:04:27,579 Yeah? 88 00:04:27,579 --> 00:04:28,735 ODYANS: Pran chemine a. 89 00:04:28,735 --> 00:04:29,776 Kòmanse depi nan konmansman an. 90 00:04:29,776 --> 00:04:32,284 Tcheke papye ou yo. 91 00:04:32,284 --> 00:04:36,586 Men, si yon sèl nan tèt se pi wo pase, petèt, yo ye a, 92 00:04:36,586 --> 00:04:38,980 yon sèl anba a se ki pi wo, Lè sa a, chanje yo. 93 00:04:38,980 --> 00:04:41,300 >> Oratè: OK, se konsa kòmanse nan tèt la ak anba a, 94 00:04:41,300 --> 00:04:43,716 ak Lè sa a k ap travay fason ou anndan tankou sa yo, échanjé yo? 95 00:04:43,716 --> 00:04:46,580 OK, se konsa yon ti kras menm jan an nan Lespri Bondye a sòt jarèt, 96 00:04:46,580 --> 00:04:49,160 men w ap chwazi ekstrèm yo pa pè yo adjasan. 97 00:04:49,160 --> 00:04:52,080 Men, kout la nan li se ke gen nan siman yon pakèt moun sou diferan fason 98 00:04:52,080 --> 00:04:54,210 nou te kapab fè sa a, epi franchman, mwen panse ke ou kalite 99 00:04:54,210 --> 00:04:55,700 te adopte yon apwòch koup, dwa? 100 00:04:55,700 --> 00:05:00,567 Ou te fè sòt de kat pil Ranje, ak Lè sa a, efektivman fizyone yo ansanm. 101 00:05:00,567 --> 00:05:02,650 Epi sa a,, daresay, yon lòt teknik tout ansanm. 102 00:05:02,650 --> 00:05:06,950 Ou pa t 'trete li kòm yon gwo pil, ou divize pwoblèm nan nan kat kad, 103 00:05:06,950 --> 00:05:09,820 si ou vle, ak Lè sa a yon jan kanmenm fizyone yo nan fen an. 104 00:05:09,820 --> 00:05:13,410 >> Se konsa, kite a konsidere, finalman, konbyen lòt bagay nou ta ka fè sa. 105 00:05:13,410 --> 00:05:15,860 Nou ofisyèlman nosyon a nan ti wonn sòt dènye fwa, 106 00:05:15,860 --> 00:05:18,780 ak sòt jarèt sonje se te yon algorithm ke nou vizualiz 107 00:05:18,780 --> 00:05:22,640 ak wit nan kamarad klas ou moute isit la, w pèdi owaza Ranje an premye. 108 00:05:22,640 --> 00:05:26,110 Apre sa, nou Lè sa a, deside pèr, si de eleman yo soti nan lòd, 109 00:05:26,110 --> 00:05:26,950 tou senpleman boukante yo. 110 00:05:26,950 --> 00:05:28,930 Se konsa, kat ak de yo se evidamman soti nan lòd, 111 00:05:28,930 --> 00:05:31,080 se konsa de kamarad klas moun chanje pozisyon. 112 00:05:31,080 --> 00:05:35,390 Lè sa a, nou repete ak kat ak sis, Lè sa a, sis ak uit, sou chak iteration, 113 00:05:35,390 --> 00:05:36,980 k ap deplase a dwat la. 114 00:05:36,980 --> 00:05:42,590 >> Se konsa, bay uit moun, konbyen pèr konparezon t 'mwen fè pandan y ap mache soti nan 115 00:05:42,590 --> 00:05:45,220 goch a dwat nan yon sèl iteration sa yo? 116 00:05:45,220 --> 00:05:48,410 Konbyen konparezon? 117 00:05:48,410 --> 00:05:49,197 Sèt, dwa? 118 00:05:49,197 --> 00:05:51,405 Paske si gen nan uit moun men ou gen pè a 119 00:05:51,405 --> 00:05:53,880 yo e yo ou kenbe deplase youn hop a dwat la, 120 00:05:53,880 --> 00:05:56,060 ou pa ap ale nan gen uit konparezon paske ou pa ka konpare 121 00:05:56,060 --> 00:05:59,226 yon eleman kont tèt li, oswa li ta jis pou gratui, kidonk, ou gen sèt. 122 00:05:59,226 --> 00:06:01,290 Oswa plis jeneralman, si nou gen n moun, nou 123 00:06:01,290 --> 00:06:04,300 fè n mwens 1 konparezon ak sòt jarèt. 124 00:06:04,300 --> 00:06:08,150 >> Se konsa, kite a konsidere kounye a ki jan bon oswa move sòt jarèt aktyèlman te, epi eseye 125 00:06:08,150 --> 00:06:13,570 bay tèt nou vokabilè ak ki algoritm kritike tankou sa a, 126 00:06:13,570 --> 00:06:14,430 e pli vit pwòp nou yo. 127 00:06:14,430 --> 00:06:16,970 Se konsa, pas nan premye nan sòt jarèt, premye fwa a 128 00:06:16,970 --> 00:06:20,909 Mwen te mache soti nan bò gòch a dwat atravè la sèn, te pran m 'n mwens 1 konparezon. 129 00:06:20,909 --> 00:06:22,950 Epi sa a pral fè m ' inite mezi, dwa? 130 00:06:22,950 --> 00:06:26,170 Mwen te kalite pale ak flânerie, yon ti jan vit, yon ti jan ralanti, 131 00:06:26,170 --> 00:06:29,300 se konsa konte kantite m 'lan nan segonn pa se patikilyèman di, 132 00:06:29,300 --> 00:06:32,260 men konte kantite operasyon sa m 'fè nan Lendi, 133 00:06:32,260 --> 00:06:35,900 konpare de moun, ki santi l tankou yon inite bèl nan mezi. 134 00:06:35,900 --> 00:06:40,980 >> Se konsa, n mwens 1 etap premye fwa, men Lè sa a sa ki te pase apre sa? 135 00:06:40,980 --> 00:06:46,610 Ki sa ki nan tèt nan youn nan yon sèl pas atravè yon lis otreman triye? 136 00:06:46,610 --> 00:06:49,840 Ki sa ou ka di m 'sou eleman nan ki moun ki te tout wout la lòt bò a? 137 00:06:49,840 --> 00:06:51,300 Yeah? 138 00:06:51,300 --> 00:06:52,870 Sa ki te eleman nan pi gwo, dwa? 139 00:06:52,870 --> 00:06:55,710 Nimewo uit, menm si li te kòmanse isit la, chak fwa mwen 140 00:06:55,710 --> 00:06:57,860 konpare li kont yon vwazen, li te kenbe 141 00:06:57,860 --> 00:07:00,480 ebulisyon moute a dwat a men nan lis la. 142 00:07:00,480 --> 00:07:02,710 Ak tout bon, ki nan kote algorithm nan vin non li. 143 00:07:02,710 --> 00:07:07,630 >> Koulye a, pa ki lojik, ki jan anpil konparezon bezwen mwen fè sou yon dezyèm fwa nan 144 00:07:07,630 --> 00:07:09,800 Mwen fè ki pas de gòch a dwat? 145 00:07:09,800 --> 00:07:10,730 n mwens 2, dwa? 146 00:07:10,730 --> 00:07:14,297 Li ta jis pou gaspiye tan mwen si mwen kenbe konpare uit kont yon moun 147 00:07:14,297 --> 00:07:16,630 lòt moun paske nou deja konnen li te nan plas la dwat. 148 00:07:16,630 --> 00:07:19,760 Se konsa, ki se yon ti jan nan yon optimize, se konsa pas la pwochen 149 00:07:19,760 --> 00:07:23,899 a pwal plis n mwens de etap, kote n se kantite moun ki. 150 00:07:23,899 --> 00:07:26,940 Koulye a, ou ka kalite èkstrapolasyon, menm si ou pa yon syantis òdinatè, 151 00:07:26,940 --> 00:07:27,680 ki jan sa a fini. 152 00:07:27,680 --> 00:07:31,259 Nan fen sa a algorithm, prezimableman ou te gen sèlman yon sèl konparezon kite. 153 00:07:31,259 --> 00:07:33,800 Ou gen kalite ranje a kòmanse nan lis la nan ka de 154 00:07:33,800 --> 00:07:36,540 ak yon sèl yo soti nan lòd epi yo ta dwe youn ak de, 155 00:07:36,540 --> 00:07:40,330 kidonk sa a pla soti nan plis 1 konparezon final la. 156 00:07:40,330 --> 00:07:44,500 >> Koulye a, dot la, dot, dot kalite vag li a men nan kèk nan detay yo juicier, 157 00:07:44,500 --> 00:07:46,452 men kite a jis ale pi devan epi senplifye. 158 00:07:46,452 --> 00:07:48,660 Si ou sonje soti nan segondè lekòl, franchman, yon anpil nan ou 159 00:07:48,660 --> 00:07:50,340 liv te gen matematik ki te gen yon fèy twonpe ti kras 160 00:07:50,340 --> 00:07:52,550 sou kouvèti a devan oswa nan tounen kouvèti ki te montre ou 161 00:07:52,550 --> 00:07:56,400 summations sa seri tankou sa a finalman te ajoute jiska. 162 00:07:56,400 --> 00:07:59,600 Nan ka la an jeneral, si ou gen yon varyab tankou n, ak tout bon yon sèl sa a, 163 00:07:59,600 --> 00:08:01,634 si ou gade ou liv matematik lekòl fin vye granmoun, 164 00:08:01,634 --> 00:08:04,050 ou ta wè ke sa a aktyèlman ajoute jiska sa a sòm isit la, 165 00:08:04,050 --> 00:08:07,970 n fwa n mwens 1 tout divize pa 2. 166 00:08:07,970 --> 00:08:11,172 Se konsa, pou kounye a kite m 'jis ladann sa a se vre, se konsa sou yon leap konfyans nan Bondye, 167 00:08:11,172 --> 00:08:12,880 se sa ki sa a rezime jiska, epi nou te kapab 168 00:08:12,880 --> 00:08:14,341 pwouve ke nan yon ka pi jeneral. 169 00:08:14,341 --> 00:08:15,590 Men koulye a, se pou yo elaji sa a soti. 170 00:08:15,590 --> 00:08:19,920 Se konsa, kite a anpil anpil pitit sa a soti, pou ki nan n okib, mwens n, tout divize pa 2. 171 00:08:19,920 --> 00:08:23,200 Sa ki nan vrèman n okib, divize pa 2, mwens n plis pase 2, 172 00:08:23,200 --> 00:08:25,010 se konsa ke nan tout bèl epi ki enteresan. 173 00:08:25,010 --> 00:08:27,060 Men, sa ki k ap pase si nou kounye a ploge nan se yon valè? 174 00:08:27,060 --> 00:08:29,724 Ta kwè mwen pa t 'gen uit moun, men di yon milyon dola. 175 00:08:29,724 --> 00:08:31,890 Ak yon milyon dola jis paske li nan yon bèl gwo nimewo, 176 00:08:31,890 --> 00:08:34,039 kite a ploge ke nan ak wè sa ki rive. 177 00:08:34,039 --> 00:08:39,039 Se konsa, si mwen ploge yon milyon nan ki fòmil Mwen pral jwenn yon milyon dola okib, 178 00:08:39,039 --> 00:08:42,868 divize pa 2 mwens, yon milyon dola, divize pa 2. 179 00:08:42,868 --> 00:08:44,159 Koulye a, sa k ki ale nan egal? 180 00:08:44,159 --> 00:08:47,354 Se konsa, 500 milya dola, mwens 500,000. 181 00:08:47,354 --> 00:08:49,270 Men, si mwen aktyèlman fè ki matematik soti, sa vle di 182 00:08:49,270 --> 00:08:53,920 ki Fouye yon milyon moun ki gen sòt nan jarèt 183 00:08:53,920 --> 00:09:01,800 ta ka pran m '499.999.500.000 etap oswa konparezon nan fen a, 184 00:09:01,800 --> 00:09:02,900 nou jis ap èkstrapolan. 185 00:09:02,900 --> 00:09:06,860 >> Ki santi l trè ralanti, men franchman mezire youn opinyon patikilye 186 00:09:06,860 --> 00:09:09,160 tankou sa a, se pa tout rakonte sa. 187 00:09:09,160 --> 00:09:14,050 Men, tout bon li sijere ke kòm n vin pi gwo ak pi gwo, sa a algorithm 188 00:09:14,050 --> 00:09:16,280 kalite santi l pi mal ak vin pi mal, oswa ou reyèlman 189 00:09:16,280 --> 00:09:20,450 kòmanse santi doulè a ​​nan ki exponentiation, ki n okib, 190 00:09:20,450 --> 00:09:21,770 ki ajoute moute trè vit. 191 00:09:21,770 --> 00:09:25,340 Ak detay sa a se pa pèdi sou moun, an reyalite 192 00:09:25,340 --> 00:09:29,640 kèk ane de sa yon senatè sèten ki moun ki te kanpay, chita bò tab la pou yon entèvyou 193 00:09:29,640 --> 00:09:32,180 ak Eric Google la Schmidt, CEO nan moman an, 194 00:09:32,180 --> 00:09:36,380 e li te defye ak yon kesyon anpil tankou nou ap eksplore jodi a. 195 00:09:36,380 --> 00:09:38,468 Se pou nou pran yon gade. 196 00:09:38,468 --> 00:09:45,280 >> [Lèktur VIDEO] 197 00:09:45,280 --> 00:09:48,560 >> -Senator, W ap isit la nan Google, ak mwen renmen 198 00:09:48,560 --> 00:09:53,382 panse a la prezidans kòm yon entèvyou travay. 199 00:09:53,382 --> 00:09:56,434 Koulye a, li difisil yo ka resevwa yon travay kòm prezidan, 200 00:09:56,434 --> 00:09:58,100 epi ou ap ale atravè tout rigoureux yo kounye a. 201 00:09:58,100 --> 00:10:01,860 Li la tou difisil jwenn yon travay nan Google. 202 00:10:01,860 --> 00:10:05,490 Nou gen kesyon, epi nou poze kesyon kandida nou an, 203 00:10:05,490 --> 00:10:09,770 ak sa a se yon sèl soti nan Larry Schwimmer. 204 00:10:09,770 --> 00:10:14,760 What-- ou nèg panse mwen se plèzantri, li nan dwa isit la. 205 00:10:14,760 --> 00:10:17,930 Ki sa ki se yon fason a ki pi efikas sòt yon milyon 32-ti jan nonm antye relatif? 206 00:10:17,930 --> 00:10:21,800 207 00:10:21,800 --> 00:10:24,350 >> -Well-- 208 00:10:24,350 --> 00:10:25,200 >> -I'm Regrèt, maybe-- 209 00:10:25,200 --> 00:10:27,400 >> -Pa Gen, pa gen, pa gen okenn. 210 00:10:27,400 --> 00:10:30,700 Mwen panse ke sòt nan jarèt ta dwe mal yon fason a ale. 211 00:10:30,700 --> 00:10:34,165 212 00:10:34,165 --> 00:10:38,180 >> -Vini Non sou, ki moun ki te di l 'sa a? 213 00:10:38,180 --> 00:10:40,590 Mwen pa t 'wè òdinatè syans nan background ou yo. 214 00:10:40,590 --> 00:10:42,130 >> -We've Te resevwa espyon nou an nan la. 215 00:10:42,130 --> 00:10:44,930 216 00:10:44,930 --> 00:10:48,444 >> -OK, Se pou yo mande yon diferan entèvyou kesyon. 217 00:10:48,444 --> 00:10:49,300 >> [Lèktur videyo END] 218 00:10:49,300 --> 00:10:52,290 >> Oratè: Se konsa, pale sou nimewo espesifik menm si, 219 00:10:52,290 --> 00:10:53,890 se pa pral fè tout sa ki itil. 220 00:10:53,890 --> 00:10:56,810 Li se pa yon leson lavi ki jarèt sòt, yo bay yon milyon dola entrain, 221 00:10:56,810 --> 00:10:58,590 ta ka pran kòm anpil 500 milya dola etap. 222 00:10:58,590 --> 00:11:01,120 Ou pa ka vrèman jeneralizasyon twò efektivman soti nan ki 223 00:11:01,120 --> 00:11:03,560 ak fè bon desizyon konsepsyon lè li ap ekri pwogram yo. 224 00:11:03,560 --> 00:11:07,070 Se konsa, kite la konsantre menm si sou ki jan nou ta ka senplifye rezilta sa a. 225 00:11:07,070 --> 00:11:11,780 >> Se konsa, mwen te make nan jòn isit la rezilta a nan okib n divize pa 2, 226 00:11:11,780 --> 00:11:14,330 se konsa yon milyon dola okib divize pa 2, ak Lè sa a, 227 00:11:14,330 --> 00:11:16,710 Mwen te make sa repons lan ultim te 228 00:11:16,710 --> 00:11:20,180 yon fwa nou soustrè koupe n divize pa 2. 229 00:11:20,180 --> 00:11:24,850 Ak reklamasyon an, mwen pral fè kounye a se, ki moun ki èk an gen sousi si ou fè soustraksyon koupe 230 00:11:24,850 --> 00:11:30,060 yon ti kras n fin vye granmoun plis pase 2 lè premye a yon pati nan fòmil sa a se konsa pi gwo anpil? 231 00:11:30,060 --> 00:11:33,910 Li domine lòt la tèm, n okib divize pa 2 232 00:11:33,910 --> 00:11:37,510 se konsa pi gwo anpil, byen klè, kòm n ap vin gwo tankou yon milyon dola, 233 00:11:37,510 --> 00:11:41,450 ki ki gen la reyèlman yon gwo diferans nan nan fen jounen an ant 500 milya dola 234 00:11:41,450 --> 00:11:45,730 ak 499.999.500.000? 235 00:11:45,730 --> 00:11:46,349 Pa vrèman. 236 00:11:46,349 --> 00:11:48,640 Se konsa, sa nou ap ale nan fè kòm syantis konpitè se 237 00:11:48,640 --> 00:11:53,270 inyore sa yo ki pi ba tèm lòd ak pran yon bagay tankou sa a ak reyèlman 238 00:11:53,270 --> 00:11:56,050 jis senplifye li nan la tèm ki nan ale nan gen pwoblèm. 239 00:11:56,050 --> 00:12:00,315 Pi gwo done ansanm sa yo, nou jwenn, pi gwo a baz done nou an jwenn, plis paj sa yo entènèt 240 00:12:00,315 --> 00:12:02,690 nou gen nan rechèch, plis la zanmi ou gen sou Facebook. 241 00:12:02,690 --> 00:12:07,340 >> Kòm n ap vin pi gwo, nou ap reyèlman ale nan pran swen sou pi gwo a 242 00:12:07,340 --> 00:12:11,560 tèm nan nenpòt analiz sa yo nan algoritm nou an pèfòmans. 243 00:12:11,560 --> 00:12:16,230 Apre sa, mwen pral di, ou konnen ki sa, sòt jarèt se sou lòd la nan gwo O, 244 00:12:16,230 --> 00:12:18,060 sou lòd la nan n okib. 245 00:12:18,060 --> 00:12:20,090 Li pa egzakteman n okib jan nou te wè, 246 00:12:20,090 --> 00:12:22,060 men ki vrèman gen sousi sou moun tèm ki pi piti, 247 00:12:22,060 --> 00:12:24,390 ak franchman, ki moun ki vrèman gen sousi si nou divize pa 2? 248 00:12:24,390 --> 00:12:25,870 Se jis yon faktè konstan. 249 00:12:25,870 --> 00:12:29,480 E se 500 milya dola kont 250 milya dola reyèlman ki gwo de yon kontra? 250 00:12:29,480 --> 00:12:32,190 Mwen te kapab jis rete tann yon ane, kite laptop mwen literalman 251 00:12:32,190 --> 00:12:34,810 jwenn de fwa osi vit nan pyès ki nan konpitè, ak ki sòt de diferans 252 00:12:34,810 --> 00:12:36,650 jis ale lwen natirèlman sou tan. 253 00:12:36,650 --> 00:12:39,300 >> Ki sa nou pran swen sou se ekspresyon ki, pati nan 254 00:12:39,300 --> 00:12:42,489 nan ekspresyon an ki nan ale nan varye kòm opinyon nou an ap vin pi gwo ak pi gran. 255 00:12:42,489 --> 00:12:45,280 Ak tout bon, nan mond reyèl la, sa a, se sa k ap pase de pli zan pli 256 00:12:45,280 --> 00:12:48,330 se entrain yo nan pwoblèm nou yo ak algoritm ap resevwa pi gwo. 257 00:12:48,330 --> 00:12:53,470 Se konsa, gwo O a pwal notasyon a, notasyon a asenptotik, ke nou jis 258 00:12:53,470 --> 00:12:57,160 itilize kòm syantis konpitè a dekri pèfòmans nan, oswa tan an kouri, 259 00:12:57,160 --> 00:12:58,130 nan yon algorithm. 260 00:12:58,130 --> 00:13:00,800 Se konsa, ki nou ka konpare algoritm sou diferan òdinatè ekri 261 00:13:00,800 --> 00:13:04,170 pa moun ki diferan, lè l sèvi avèk kèk metrik fondamantalman ki sanble 262 00:13:04,170 --> 00:13:07,557 tankou nimewo a nan konparezon w ap fè, oswa petèt nimewo a nan echanj 263 00:13:07,557 --> 00:13:08,140 ou ap fè. 264 00:13:08,140 --> 00:13:11,910 >> Ki sa nou pa ap ale nan konte a se kantite lajan an nan tan 265 00:13:11,910 --> 00:13:13,981 ki pase sou revèy la sou miray la tipikman. 266 00:13:13,981 --> 00:13:16,230 Ki sa nou pa ap ale nan enkyete sou se konbyen lajan memwa 267 00:13:16,230 --> 00:13:17,820 w ap sèvi ak jounen jodi a nan pi piti, menm si sa a, se 268 00:13:17,820 --> 00:13:19,370 yon lòt resous nou ta ka mezire. 269 00:13:19,370 --> 00:13:23,610 Nou pral eseye nan baz analyses nou an sou jis operasyon debaz yo, yo menm ki, 270 00:13:23,610 --> 00:13:25,930 franchman, ke ou ka wè ki pi vizyèlman. 271 00:13:25,930 --> 00:13:30,700 Se konsa, avèk yon bagay tankou gwo O n okib, mwen reklamasyon ke O n okib 272 00:13:30,700 --> 00:13:35,820 se yon anwo mare sou sa yo rele an kouri tan nan sòt jarèt. 273 00:13:35,820 --> 00:13:38,820 Nan lòt mo, si ou te vle reklame ke gen nan 274 00:13:38,820 --> 00:13:41,370 limit anwo sa a sou ki jan anpil etap yon algorithm ta ka pran, 275 00:13:41,370 --> 00:13:46,240 li la pral yo dwe an O an gwo nan n okib nan ka sa a, yon limit siperyè. 276 00:13:46,240 --> 00:13:49,710 >> E si mwen olye pou chanje a istwa yo dwe pa sou sòt jarèt, 277 00:13:49,710 --> 00:13:50,910 men sou sa a mare anwo kay la. 278 00:13:50,910 --> 00:13:54,030 Èske ou ka panse a yon algorithm ke nou te gade l deja 279 00:13:54,030 --> 00:13:59,530 ki gen anwo mare, maksimòm mezire nan tan oswa operasyon yo, 280 00:13:59,530 --> 00:14:04,300 ta dwe di ke yo dwe bòne pa n, yon fonksyon lineyè, 281 00:14:04,300 --> 00:14:07,260 pa yon yon sèl kwadratik sa a, se koube? 282 00:14:07,260 --> 00:14:10,780 Ki sa ki nan yon algorithm ki toujou pa pran plis 283 00:14:10,780 --> 00:14:12,860 pase tankou etap n, oswa Etap 2n, oswa etap 3n? 284 00:14:12,860 --> 00:14:13,360 Yeah? 285 00:14:13,360 --> 00:14:15,030 >> ODYANS: Jwenn nan pi gwo nimewo nan yon lis? 286 00:14:15,030 --> 00:14:16,930 >> Oratè: pafè, jwenn nimewo a pi gwo nan yon lis. 287 00:14:16,930 --> 00:14:18,940 Si mwen bay yon lis moun pou egzanp, 288 00:14:18,940 --> 00:14:21,440 chak nan ki moun ki kenbe yon nimewo, ki sa ki la pou maksimòm 289 00:14:21,440 --> 00:14:23,770 nan etap sa li ta dwe pran m ', yon moun rezonab entelijan, 290 00:14:23,770 --> 00:14:27,530 yo jwenn moun nan pi gwo nan ke lis? 291 00:14:27,530 --> 00:14:28,100 n, dwa? 292 00:14:28,100 --> 00:14:31,320 Paske nan ka ki pi mal, kote ta ka valè a pi gwo ta dwe ye? 293 00:14:31,320 --> 00:14:32,700 Dwa, tout wout la nan fen an. 294 00:14:32,700 --> 00:14:34,575 Se konsa, nan ka ki pi mal anwo mare, mwen ta ka 295 00:14:34,575 --> 00:14:36,450 gen yo ale tout wout la sou isit la yo epi yo dwe tankou, 296 00:14:36,450 --> 00:14:39,170 oh, isit la nan nimewo uit, oswa kèlkeswa sa ki valè. 297 00:14:39,170 --> 00:14:41,330 Koulye a, li ta jis pou estipid si mwen te kenbe prale, dwa? 298 00:14:41,330 --> 00:14:43,840 Looking for pi plis ak plis eleman si dènye a nan yo se sou a? 299 00:14:43,840 --> 00:14:45,340 Se konsa, siman, n se yon limit siperyè. 300 00:14:45,340 --> 00:14:47,420 Mwen pa bezwen pran plis etap pase sa. 301 00:14:47,420 --> 00:14:51,580 >> Se konsa, sa si olye pou mwen pwopoze ke gen algoritm nan mond sa a ki 302 00:14:51,580 --> 00:14:57,750 gen yon tan kouri sa a, se bòne pa gwo O nan boutèy n, boutèy demi lit n? 303 00:14:57,750 --> 00:15:00,390 Ki kote yo te nou wè sa a anvan? 304 00:15:00,390 --> 00:15:00,890 Yeah? 305 00:15:00,890 --> 00:15:03,309 >> ODYANS: Nan pwoblèm nan liv telefòn? 306 00:15:03,309 --> 00:15:04,850 Oratè: Menm jan ak pwoblèm nan liv telefòn. 307 00:15:04,850 --> 00:15:07,754 Ki sa ki te mezi a nan ki jan anpil tan oswa konbyen dlo nan je li 308 00:15:07,754 --> 00:15:10,170 te pran m 'nan jwenn yon moun tankou Mike Smith nan liv la telefòn? 309 00:15:10,170 --> 00:15:13,212 Nou reklame li te boutèy demi lit n, ak menm si abitye oswa li li a 310 00:15:13,212 --> 00:15:15,170 yon ti kras vwale ki sa yon logaritm oswa ekspozan te, 311 00:15:15,170 --> 00:15:17,650 jis sonje ke n boutèy demi lit jeneralman refere a pwosesis la, 312 00:15:17,650 --> 00:15:20,790 nan ka sa a, nan divize yon bagay nan mwatye ankò, e ankò, 313 00:15:20,790 --> 00:15:25,790 e ankò, e ankò, tankou ke li vin de pli zan pli ti jan ou fè sa. 314 00:15:25,790 --> 00:15:28,470 >> Se konsa, ale nan n refere, asire w, nan egzanp lan liv telefòn, 315 00:15:28,470 --> 00:15:32,662 rechèch binè nan teyori, lè nou te gen pòt yo vityèl sou tablo a, 316 00:15:32,662 --> 00:15:34,370 oswa lè Sean te chèche pou yon bagay. 317 00:15:34,370 --> 00:15:37,374 Si li te itilize rechèch binè, boutèy demi lit n ta dwe mare a anwo sou konbyen 318 00:15:37,374 --> 00:15:38,040 tan ki pran. 319 00:15:38,040 --> 00:15:44,027 Men, moun algoritm ki kouri nan boutèy demi lit n sipoze sa detay kle? 320 00:15:44,027 --> 00:15:45,360 Ki te lis la Ranje, dwa? 321 00:15:45,360 --> 00:15:47,789 Algorithm ou se mal si D 'ou a pa Ranje, 322 00:15:47,789 --> 00:15:49,830 ak ankò w ap sèvi ak yon bagay tankou rechèch binè 323 00:15:49,830 --> 00:15:51,704 paske ou ta ka sote dwa sou eleman nan 324 00:15:51,704 --> 00:15:53,600 san yo pa reyalize li nan tout bon gen. 325 00:15:53,600 --> 00:15:55,600 >> Kounye a ki sa sa a ta ka vle di, gwo O nan yon sèl? 326 00:15:55,600 --> 00:15:59,117 Sa pa vle di algorithm ou pran yon sèl ak sèlman yon sèl etap, 327 00:15:59,117 --> 00:16:01,200 li jis vle di li pran yon Nimewo konstan nan etap. 328 00:16:01,200 --> 00:16:04,060 Petèt li nan 1, petèt li 10, petèt li nan 1,000, 329 00:16:04,060 --> 00:16:07,750 men li la endepandan de gwosè a nan pwoblèm nan. 330 00:16:07,750 --> 00:16:10,850 Pa gen pwoblèm ki jan gwo n se, yon algorithm tan konstan 331 00:16:10,850 --> 00:16:12,747 toujou pran menm kantite etap. 332 00:16:12,747 --> 00:16:15,080 Se konsa, sa ki ta ka yon algorithm nou te pale sou oswa jis 333 00:16:15,080 --> 00:16:20,418 entwitif ki vini nan ou ke toujou kouri nan sa yo rele konstan tan? 334 00:16:20,418 --> 00:16:20,918 Yeah? 335 00:16:20,918 --> 00:16:22,001 >> ODYANS: Ajoute de nonb. 336 00:16:22,001 --> 00:16:25,320 Oratè: Ajoute de nonb, 2 plis 2 egal 4, fè. 337 00:16:25,320 --> 00:16:27,227 Se konsa, ki ta ka travay, ki lòt bagay? 338 00:16:27,227 --> 00:16:28,560 Kouman sou mond pi reyèl, yeah? 339 00:16:28,560 --> 00:16:30,686 >> ODYANS: Jwenn nan premye bagay nan yon lis. 340 00:16:30,686 --> 00:16:32,810 Oratè: Jwenn premye a eleman nan yon lis, asire w. 341 00:16:32,810 --> 00:16:34,540 Nou te aktyèlman te pale sou ranje deja, 342 00:16:34,540 --> 00:16:36,540 ki jan ou jwenn nan la premye eleman nan yon etalaj, 343 00:16:36,540 --> 00:16:40,465 pa gen pwoblèm konbyen tan la etalaj se nan C kòd? 344 00:16:40,465 --> 00:16:43,090 Ou jis itilize tankou bracket a notasyon zewo, bam, w ap la. 345 00:16:43,090 --> 00:16:46,120 Ak tout bon ranje, kòm yon sou kote, yon bagay sipò jeneralman li te ye 346 00:16:46,120 --> 00:16:49,240 ke aksè o aza, aksè o aza memwa, paske ou kapab literalman 347 00:16:49,240 --> 00:16:50,284 Ale nan nenpòt kote yon sèl. 348 00:16:50,284 --> 00:16:52,700 Nou ka fè sa a menm plis tou senpleman nou ka remonte nan semèn zewo 349 00:16:52,700 --> 00:16:53,900 lè nou te fè grafonyen moun. 350 00:16:53,900 --> 00:16:59,707 Konbyen tan sa te pran pou la di blòk nan grafouyen yo egzekite? 351 00:16:59,707 --> 00:17:00,790 Jis konstan tan, dwa? 352 00:17:00,790 --> 00:17:03,960 Di yon bagay, di yon bagay, li pa gen pwoblèm 353 00:17:03,960 --> 00:17:07,359 ki jan Reyur gwo lemonn yo se, li la toujou pral pran menm kantite lajan an nan tan 354 00:17:07,359 --> 00:17:08,490 yo tou senpleman di yon bagay. 355 00:17:08,490 --> 00:17:11,089 >> Se konsa, ki nan tan konstan, men sa ki nan bò la baskile? 356 00:17:11,089 --> 00:17:13,030 Si sa ki te anwo kay la limit, sa ki si nou vle 357 00:17:13,030 --> 00:17:17,089 a dekri limit ki pi ba yo nan algoritm nou an kouri tan? 358 00:17:17,089 --> 00:17:19,852 Prèske yon ka pi bon ki kapab, si ou vle, 359 00:17:19,852 --> 00:17:23,060 menm si tèm sa yo ta ka aplike nan pi bon ka yo, pi move ka, ka mwayèn plis 360 00:17:23,060 --> 00:17:26,359 jeneralman, men kite a jis konsantre sou pi ba limit plis jeneralman. 361 00:17:26,359 --> 00:17:31,920 Ki sa ki nan yon algorithm ki gen yon pi ba mare nan etap n, 362 00:17:31,920 --> 00:17:33,350 oswa etap 2n, oswa etap 3n? 363 00:17:33,350 --> 00:17:36,241 Gen kèk faktè de etap n, sa a, se li pi ba mare. 364 00:17:36,241 --> 00:17:36,740 Yeah? 365 00:17:36,740 --> 00:17:37,910 >> ODYANS: sòt jarèt? 366 00:17:37,910 --> 00:17:41,610 >> Oratè: sòt jarèt pran ou etap minim n, poukisa? 367 00:17:41,610 --> 00:17:42,279 Poukisa se sa? 368 00:17:42,279 --> 00:17:45,320 Poukisa yo ta dwe ki kòmanse pou yo vini nan ou entwitif, pa menm si li fè sa jis 369 00:17:45,320 --> 00:17:46,530 ankò? 370 00:17:46,530 --> 00:17:47,030 Yeah? 371 00:17:47,030 --> 00:17:47,990 >> ODYANS: [fèbl]. 372 00:17:47,990 --> 00:17:51,652 373 00:17:51,652 --> 00:17:52,360 Oratè: Egzakteman. 374 00:17:52,360 --> 00:17:55,810 Nan senaryo a pi byen posib nan sòt jarèt, ak yon anpil nan algoritm, 375 00:17:55,810 --> 00:17:58,769 si mwen lage ou uit moun ki ap deja klase, 376 00:17:58,769 --> 00:18:00,560 li ta tèt chaje pou ou, algorithm a, 377 00:18:00,560 --> 00:18:02,202 yo ale retounen ak lide plis pase yon fwa, dwa? 378 00:18:02,202 --> 00:18:04,285 Paske le pli vit ke ou mache nan lis nan yon fwa, 379 00:18:04,285 --> 00:18:08,090 ou ta dwe reyalize, o, mwen te fè pa gen okenn echanj, se lis sa a Ranje, sòti. 380 00:18:08,090 --> 00:18:09,700 Men, sa a pral pran ou n etap. 381 00:18:09,700 --> 00:18:12,033 >> Ak Kontrèman, sa ki nan yon lòt fason pou panse sou li? 382 00:18:12,033 --> 00:18:15,240 Sòt jarèt se yon Omega, se konsa pale, nan n, 383 00:18:15,240 --> 00:18:19,050 paske si ou gade nan mwens pase n eleman, sa ki 384 00:18:19,050 --> 00:18:23,009 se pwoblèm nan fondamantal la? 385 00:18:23,009 --> 00:18:24,550 Ou pa konnen si li nan Ranje, dwat. 386 00:18:24,550 --> 00:18:26,800 Nou moun fòs ti koutje sou nan uit moun yo epi yo dwe tankou, oh, li la klase, 387 00:18:26,800 --> 00:18:28,430 ki pa t 'pran m' n etap, men li te fè sa. 388 00:18:28,430 --> 00:18:30,810 Je ou, menm si ou kalite nan gen yon gwo jaden nan vizyon, 389 00:18:30,810 --> 00:18:33,184 ou gade nan uit eleman, ou gade nan uit moun, 390 00:18:33,184 --> 00:18:34,610 sa a, se uit etap efektivman. 391 00:18:34,610 --> 00:18:38,612 Epi sèlman si m'ap pase nan yon tout la lis fè mwen reyalize, se wi, Ranje. 392 00:18:38,612 --> 00:18:41,320 Si mwen sispann mwatye panse, tout dwat, li la trè Ranje twò lwen, 393 00:18:41,320 --> 00:18:42,520 ki sa yo chans yo li pa nan Ranje? 394 00:18:42,520 --> 00:18:44,186 Sa pa algoritm pral fè kòrèk. 395 00:18:44,186 --> 00:18:46,250 Ta ka pi vit, men kòrèk. 396 00:18:46,250 --> 00:18:48,500 >> Se konsa, kounye a nou gen yon fason pou dekri yon limit pi ba, 397 00:18:48,500 --> 00:18:49,710 ak sa ki sou tan konstan? 398 00:18:49,710 --> 00:18:54,565 Ki sa ki nan yon algorithm ki gen yon pi ba mare sou tan kouri li yo nan yon sèl? 399 00:18:54,565 --> 00:18:58,350 1 etap, 2 etap, 10 etap, men konstan, endepandan de n, 400 00:18:58,350 --> 00:18:59,310 gwosè a nan D 'a? 401 00:18:59,310 --> 00:19:03,930 402 00:19:03,930 --> 00:19:04,600 Yeah, nan do. 403 00:19:04,600 --> 00:19:05,309 >> ODYANS: Printf? 404 00:19:05,309 --> 00:19:06,183 Oratè: Ki sa ki nan sa? 405 00:19:06,183 --> 00:19:07,184 ODYANS: Printf? 406 00:19:07,184 --> 00:19:07,850 Oratè: Printf. 407 00:19:07,850 --> 00:19:08,400 OK, asire w. 408 00:19:08,400 --> 00:19:10,720 Se konsa, li pran yon kantite fiks de etap. 409 00:19:10,720 --> 00:19:13,170 Apre sa, mwen ta dwe now-- kounye a ke nou ap pale de C Kòd 410 00:19:13,170 --> 00:19:16,040 epi yo pa grafouyen, yon bagay tankou di, ak printf, 411 00:19:16,040 --> 00:19:17,710 nou ta dwe kòmanse jwenn atansyon. 412 00:19:17,710 --> 00:19:21,090 Paske printf pran D ', li nan yon fisèl, 413 00:19:21,090 --> 00:19:23,220 ak strings teknikman gen longè. 414 00:19:23,220 --> 00:19:25,530 Se konsa, si nou kounye a vle chwazi sou ou, si ou pa lide, 415 00:19:25,530 --> 00:19:29,430 teknikman nou te ka diskite ke printf pran yon D 'longè varyab, 416 00:19:29,430 --> 00:19:32,270 ak siman li ta ka pran plis tan ekri ak lèt ​​detache yon afè sa a depi lontan, 417 00:19:32,270 --> 00:19:33,560 pase sa a lontan. 418 00:19:33,560 --> 00:19:36,570 >> Se konsa, sa si nou konsidere jis nan klasman ak chèche egzanp? 419 00:19:36,570 --> 00:19:40,450 Ki sa ki sou Mike Smith nan telefòn nan liv, oswa rechèch binè plis jeneralman? 420 00:19:40,450 --> 00:19:42,220 Nan ka ki pi bon, sa ki ka rive? 421 00:19:42,220 --> 00:19:45,577 Mwen louvri liv telefòn nan, epi, bam, gen nan nimewo Mike Smith la. 422 00:19:45,577 --> 00:19:46,660 Mwen kapab rele l 'touswit. 423 00:19:46,660 --> 00:19:49,390 >> Te pran yon sèl etap, petèt de etap, men yon kantite konstan nan etap 424 00:19:49,390 --> 00:19:50,230 si mwen te resevwa chans. 425 00:19:50,230 --> 00:19:52,570 Ak franchman, nou te wè sou Lendi kondisip klas ou 426 00:19:52,570 --> 00:19:54,710 jwenn byen chans de fwa nan yon ranje. 427 00:19:54,710 --> 00:19:57,050 Ak sa ki te tout bon konstan tan nan yon limit pi ba 428 00:19:57,050 --> 00:20:01,280 sou algorithm a nan kesyon pou jwenn nimewo a 50 dèyè moun fèmen 429 00:20:01,280 --> 00:20:01,830 pòt yo. 430 00:20:01,830 --> 00:20:06,400 >> Koulye a, kòm yon sou kote, si ou dekouvri ke tou de gwo O, mare a anwo, 431 00:20:06,400 --> 00:20:09,310 ak Omega, pi ba mare a, yo se youn nan menm bagay la tou, ki 432 00:20:09,310 --> 00:20:11,830 se fòmil la menm nan parantèz, ou ka tou 433 00:20:11,830 --> 00:20:15,170 di, jis yo dwe anpenpan, ke yon bagay se an Theta 434 00:20:15,170 --> 00:20:18,270 nan n oswa Theta nan kèk lòt valè. 435 00:20:18,270 --> 00:20:20,661 Sa jis vle di lè gwo O ak Omega yo se menm bagay la. 436 00:20:20,661 --> 00:20:21,910 Koulye a, sa ki sou sòt seleksyon? 437 00:20:21,910 --> 00:20:23,400 Se pou nou sèvi ak vokabilè sa a nouvo. 438 00:20:23,400 --> 00:20:27,407 Nan sòt seleksyon, ki sa nou te fè ankò, epi ankò, epi ankò? 439 00:20:27,407 --> 00:20:29,990 Mwen te ale retounen ak lide nan lis la, kap chèche ki moun? 440 00:20:29,990 --> 00:20:33,260 441 00:20:33,260 --> 00:20:34,730 Nimewo a pi piti a. 442 00:20:34,730 --> 00:20:37,560 >> Se konsa, ki jan anpil etap, ki jan anpil konparezon mwen te 443 00:20:37,560 --> 00:20:43,250 gen fè yo nan lòd yo konnen ki moun ki eleman ki pi piti nan lis la te ye? 444 00:20:43,250 --> 00:20:44,437 n mwens 1, dwa? 445 00:20:44,437 --> 00:20:47,770 Paske si mwen jis kòmanse ak yon sèl la mwen se bay epi mwen kòmanse konpare l 'oswa li, 446 00:20:47,770 --> 00:20:49,519 Lè sa a, l 'oswa li, l' oswa li, l 'oswa li, mwen 447 00:20:49,519 --> 00:20:52,010 ka sèlman pè eleman ansanm n mwens 1 fwa. 448 00:20:52,010 --> 00:20:55,630 Se konsa, seleksyon sòt Menm jan an tou pran n mwens 1 etap premye fwa. 449 00:20:55,630 --> 00:20:59,540 >> Konbyen etap li pran m 'nan jwenn eleman nan dezyèm pi piti a? 450 00:20:59,540 --> 00:21:02,920 n mwens 2, paske mwen se ke yo te bèbè si mwen kenbe gade nan moun yo menm 451 00:21:02,920 --> 00:21:06,280 ankò si mwen te deja chwazi l ' oswa li, li mete yo nan plas yo. 452 00:21:06,280 --> 00:21:09,270 Ak twazyèm etap la, n mwens 3, lè sa a n mwens 4. 453 00:21:09,270 --> 00:21:11,020 Nou te wè modèl sa a anvan, ak tout bon 454 00:21:11,020 --> 00:21:13,460 seleksyon sòt Menm jan an tou gen yon anwo mare 455 00:21:13,460 --> 00:21:16,210 nan n okib si nou fè moute ki somasyon. 456 00:21:16,210 --> 00:21:19,790 Ki sa ki se pi ba mare, sòt seleksyon li yo? 457 00:21:19,790 --> 00:21:25,350 Minim, konbyen tan yo dwe seleksyon sòt pran, menm jan nou defini li nan Lendi? 458 00:21:25,350 --> 00:21:29,370 459 00:21:29,370 --> 00:21:30,490 Pwopoze de opsyon. 460 00:21:30,490 --> 00:21:32,360 Petèt li nan n, tankou anvan. 461 00:21:32,360 --> 00:21:35,040 Petèt li nan n okib, kòm li se kounye a kòm mare nan anwo kay la. 462 00:21:35,040 --> 00:21:35,874 >> ODYANS: n okib. 463 00:21:35,874 --> 00:21:36,664 Oratè: n okib. 464 00:21:36,664 --> 00:21:37,368 Poukisa? 465 00:21:37,368 --> 00:21:40,060 >> ODYANS: Paske ou gen yo defini [fèbl]. 466 00:21:40,060 --> 00:21:41,510 >> Oratè: Egzakteman. 467 00:21:41,510 --> 00:21:45,077 Omwen jan mwen defini sòt seleksyon li te trè nayif, kenbe prale, 468 00:21:45,077 --> 00:21:46,160 jwenn eleman ki pi piti. 469 00:21:46,160 --> 00:21:47,770 Ale ankò, jwenn eleman ki pi piti. 470 00:21:47,770 --> 00:21:49,490 Ale ankò, jwenn eleman ki pi piti. 471 00:21:49,490 --> 00:21:51,700 Gen nan pa gen sòt de optimize nan la ki 472 00:21:51,700 --> 00:21:54,350 ta ka kite m 'avote apre jis n oswa konsa etap. 473 00:21:54,350 --> 00:21:57,080 Se konsa, tout bon, seleksyon sòt, omega nan n okib. 474 00:21:57,080 --> 00:22:00,667 >> Ki sa ki sou sòt ensèsyon, kote mwen te pran ki moun ki mwen te bay, epi lè sa a mwen plopped l ' 475 00:22:00,667 --> 00:22:01,750 oswa li nan plas la dwa? 476 00:22:01,750 --> 00:22:04,958 Apre sa, mwen leve, li moun, dezyèm lan, plopped l 'oswa li nan plas la dwat. 477 00:22:04,958 --> 00:22:07,910 Lè sa a, moun kap vini an, plopped l 'oswa li nan plas la dwat. 478 00:22:07,910 --> 00:22:10,537 Remake ke sa a se yon bagay ki lineyè, se konsa pale. 479 00:22:10,537 --> 00:22:12,620 Mwen se yon liy dwat, mwen se pa pral retounen ak lide, 480 00:22:12,620 --> 00:22:16,080 Mwen pa janm te gade dèyè reyèlman, men sa k ap pase lè mwen insert l ' 481 00:22:16,080 --> 00:22:20,302 oswa li nan konmansman an nan lis la jan nou te fè nan Lendi? 482 00:22:20,302 --> 00:22:21,010 Ki sa ki nan k ap pase? 483 00:22:21,010 --> 00:22:21,510 Yeah? 484 00:22:21,510 --> 00:22:23,122 ODYANS: [fèbl]. 485 00:22:23,122 --> 00:22:24,830 Oratè: Yeah, ki te trape an, dwa? 486 00:22:24,830 --> 00:22:26,746 Ou ta ka sonje soti nan kondisip ou yo, si yo 487 00:22:26,746 --> 00:22:29,670 te fè nenpòt ki mouvman ak pye yo, sa ki te yon operasyon. 488 00:22:29,670 --> 00:22:33,610 Se konsa, si te gen twa moun ki isit la ak moun nan nouvo pati fason lòt bò a, 489 00:22:33,610 --> 00:22:37,360 sou yon etap long tankou sa a, asire w, li oswa li te kapab jis ale nan fen an trè. 490 00:22:37,360 --> 00:22:40,074 Men, si nou ap panse sou yon òdinatè ak yon etalaj de memwa, 491 00:22:40,074 --> 00:22:41,990 moun sa yo ap ale fè yo chefeul sou 492 00:22:41,990 --> 00:22:43,260 pou fè plas pou moun sa a. 493 00:22:43,260 --> 00:22:46,930 Se konsa, ki n mwens 1 shufflings, n mwens 2 shufflings, n 494 00:22:46,930 --> 00:22:50,660 mwens 3 shufflings se jis kalite pase dèyè do m ', pa nan devan m' 495 00:22:50,660 --> 00:22:52,710 tankou anvan, nan kèk sans. 499 00:22:52,557 --> 00:22:54,640 Koulye a, kòm yon sou kote, ak jan ou ta ka gen pou wè sou entènèt 500 00:22:54,640 --> 00:22:57,699 si w kòmanse poking alantou sou kalite, gen nan anpil moun diferan 501 00:22:57,699 --> 00:22:59,490 yo deyò, kèk nan yo pi bon pase lòt moun. 502 00:22:59,490 --> 00:23:02,200 Vreman vre, bogosort se youn sa a, se kalite plezi yo gade jiska. 503 00:23:02,200 --> 00:23:06,650 Bogosort pran yon seri nimewo oswa di yon pil kat la kat, 504 00:23:06,650 --> 00:23:09,870 owaza melanz yo, epi chèk si yo ap Ranje. 505 00:23:09,870 --> 00:23:12,130 Men, si se pa sa, fè l 'ankò. 506 00:23:12,130 --> 00:23:14,140 Men, si se pa sa, fè l 'ankò. 507 00:23:14,140 --> 00:23:15,440 Si ou pa, fè l 'ankò. 508 00:23:15,440 --> 00:23:17,060 Èkstrèmeman estipid. 509 00:23:17,060 --> 00:23:19,520 >> Ak tout bon, si w li tankou atik nan Wikipedya, 510 00:23:19,520 --> 00:23:21,200 tinon li yo se estipid sòt. 511 00:23:21,200 --> 00:23:25,180 Li pral evantyèlman travay, èspere ke, yo bay ase tan, 512 00:23:25,180 --> 00:23:28,240 men sa kantite tan te kapab pran kèk tan. 513 00:23:28,240 --> 00:23:31,650 Se konsa, si mwen te kapab, se pou yo vitès bagay moute soti nan egzanp Mari Bèt la pi bonè, 514 00:23:31,650 --> 00:23:35,150 pa gen yon pi plis kèk eleman, men de plis processeurs. 515 00:23:35,150 --> 00:23:37,100 De moun, si ou pa ta lide rantre nan m '. 516 00:23:37,100 --> 00:23:40,972 Kouman sou 1 sou isit la, ak kite a go-- pa gen yon sèl sou la? 517 00:23:40,972 --> 00:23:41,722 Pa gen moun ki sou la? 518 00:23:41,722 --> 00:23:42,221 OK. 519 00:23:42,221 --> 00:23:44,190 Ou ak nwa a chemiz, repons lan se wi, vini sou desann. 520 00:23:44,190 --> 00:23:45,000 Tout dwa, sa ki nan non ou? 521 00:23:45,000 --> 00:23:45,720 >> ODYANS: Pyè. 522 00:23:45,720 --> 00:23:46,100 >> Oratè: Ki sa ki nan sa? 523 00:23:46,100 --> 00:23:46,766 >> ODYANS: Pyè. 524 00:23:46,766 --> 00:23:49,450 Oratè: Pyè, David, bèl al kontre ou. 525 00:23:49,450 --> 00:23:53,670 Tout dwa, nou gen Pyè isit la, si ou vle vin sou tab la sou isit la. 526 00:23:53,670 --> 00:23:54,550 Ak sa ki nan non ou? 527 00:23:54,550 --> 00:23:55,216 >> ODYANS: Elena. 528 00:23:55,216 --> 00:23:55,970 Oratè: Elena. 529 00:23:55,970 --> 00:23:57,030 OK, bèl al kontre ou. 530 00:23:57,030 --> 00:23:58,060 Elena satisfè Pyè. 531 00:23:58,060 --> 00:23:59,170 Pyè, Elena. 532 00:23:59,170 --> 00:24:02,290 Epitou, n ap bezwen Andre moute isit la kòm byen, tanpri. 533 00:24:02,290 --> 00:24:06,107 Ak defi ou a pral yo dwe sòt yon pil kat la kat. 534 00:24:06,107 --> 00:24:08,190 Men, si abitye, pil nan kat yo ta dwe finalman 535 00:24:08,190 --> 00:24:11,064 dwe klase yon ti kras yon bagay tankou sa a kote nou pral fè klib yo, Lè sa a, 536 00:24:11,064 --> 00:24:13,660 pèl yo, Lè sa a, kè yo ak Diamonds, ki soti nan ace kòm yon yon sèl, 537 00:24:13,660 --> 00:24:15,570 tout wout la jiska wa. 538 00:24:15,570 --> 00:24:20,890 >> Kat yo, mwen pral ba ou yo pral yo dwe 52 an kantite. 539 00:24:20,890 --> 00:24:23,160 Nou pwal Menm jan an tou fwa ou, nan jis yon ti moman. 540 00:24:23,160 --> 00:24:26,410 Nou pwal voye jete Andre moute sou ekran an isit la, 541 00:24:26,410 --> 00:24:28,170 konsa tankou yo gade jan ou fè sa. 542 00:24:28,170 --> 00:24:31,070 Se konsa, ke tout bagay sa se tout plis la vizib, 543 00:24:31,070 --> 00:24:33,490 sa yo, se kat yo mwen te resevwa sou Amazon. 544 00:24:33,490 --> 00:24:42,861 Se konsa, nou deja genyen yo owaza Ranje, epi nou ap ale nan tan ou. 545 00:24:42,861 --> 00:24:44,610 Epi nou ap ale nan kenbe li reyèl tan sa a, 546 00:24:44,610 --> 00:24:47,820 se konsa nou pral eseye fè pwesyon sou ou paske otreman sa a pral jwenn fatigan 547 00:24:47,820 --> 00:24:48,460 byen vit. 548 00:24:48,460 --> 00:24:53,860 Si ou te kapab kontinye nan sòt 52 eleman ansanm via kèk vle di, kounye a. 549 00:24:53,860 --> 00:25:04,710 550 00:25:04,710 --> 00:25:07,180 >> Epi ankò, jan nou gade sa yo mesye fè sa, nan fen a 551 00:25:07,180 --> 00:25:10,200 ki pral pwodwi yon evidan rezilta, panse osijè de reyèlman 552 00:25:10,200 --> 00:25:12,962 ki jan yo ap chak fè li, ki jan ou ta ka dekri li. 553 00:25:12,962 --> 00:25:15,045 Paske ankò, sa yo, se tout pwosesis, algoritm 554 00:25:15,045 --> 00:25:17,090 ke nou pran pou yo akòde tankou yon imen. 555 00:25:17,090 --> 00:25:22,349 Men, ou te pwobableman lontan te gen entwisyon, depi lontan anvan ou menm 556 00:25:22,349 --> 00:25:24,390 te panse sou pran yon klas syans òdinatè ou 557 00:25:24,390 --> 00:25:27,223 ka gen te gen entwisyon an ak ki yo rezoud pwoblèm tankou sa a. 558 00:25:27,223 --> 00:25:29,560 Men, yon fwa ou rekonèt modèl yo epi kòmanse 559 00:25:29,560 --> 00:25:32,407 formalizra etap sa yo ak ki w ap rezoud pwoblèm sa yo, 560 00:25:32,407 --> 00:25:35,490 w ap jwenn ke ou ka rezoud anpil plis enteresan ak pi plis konplèks 561 00:25:35,490 --> 00:25:39,190 pwoblèm byen vit. 562 00:25:39,190 --> 00:25:42,351 Se konsa, yon moun soti nan odyans lan, ki sa ki omwen yon eleman nan algorithm a 563 00:25:42,351 --> 00:25:43,350 yo ke yo ap sèvi ak isit la? 564 00:25:43,350 --> 00:25:44,275 >> ODYANS: [fèbl] 565 00:25:44,275 --> 00:25:45,150 Oratè: Ki sa ki nan sa? 566 00:25:45,150 --> 00:25:47,062 ODYANS: Lè kostim. 567 00:25:47,062 --> 00:25:47,770 Oratè: Lè kostim. 568 00:25:47,770 --> 00:25:50,630 Se konsa, premye yo ap clustering tout nan Diamonds yo ansanm 569 00:25:50,630 --> 00:25:52,560 li sanble, nan tout la kè ansanm li sanble, 570 00:25:52,560 --> 00:25:56,520 ak pou fè, san yo pa respè pou chif yo sou kat yo. 571 00:25:56,520 --> 00:26:00,900 Epi, koulye a yo parèt, pou egzanp, yo dwe klasman yo pa kantite. 572 00:26:00,900 --> 00:26:06,870 573 00:26:06,870 --> 00:26:08,910 Li bon anpil. 574 00:26:08,910 --> 00:26:12,370 >> Tout dwa, Se konsa, sa k ap pase yo gen etap final la Lè sa a, isit la? 575 00:26:12,370 --> 00:26:16,950 Yon fwa nou gen kat kostim Ranje, ki sa fè nou bezwen fè nan kat pil yo 576 00:26:16,950 --> 00:26:20,059 yo nan lòd reyalize yon sèl Ranje pil, byen tou senpleman? 577 00:26:20,059 --> 00:26:21,350 Se konsa, nou bezwen rantre yo ankò. 578 00:26:21,350 --> 00:26:25,160 >> Se konsa, gen nan yon lide enteresan ki ankò, daresay, se trè entwisyon menm 579 00:26:25,160 --> 00:26:28,140 si ou pa janm ka gen jifle ki kalite etikèt sou li. 580 00:26:28,140 --> 00:26:31,900 Sa a nosyon fondamantal nan divize pwoblèm nan pa nan mwatye tan sa a, 581 00:26:31,900 --> 00:26:33,410 men omwen nan kat miyèt moso. 582 00:26:33,410 --> 00:26:36,810 Kouman pou Rezoud bèl anpil pwoblèm fondamantalman ki idantik 583 00:26:36,810 --> 00:26:40,480 nan izòlman nan chak lòt, ak Lè sa a fusion rezilta yo. 584 00:26:40,480 --> 00:26:46,940 585 00:26:46,940 --> 00:26:50,140 Epi, ekselan, fè. 586 00:26:50,140 --> 00:26:52,140 Tout dwa, yon gwo wonn nan aplodisman, si nou te kapab. 587 00:26:52,140 --> 00:26:56,480 >> [Aplodisman] 588 00:26:56,480 --> 00:26:59,740 >> Oratè: Mwen pa gen okenn lide ki sa ou pral fè ak sa yo, men isit la ou ale. 589 00:26:59,740 --> 00:27:01,690 Mèsi anpil. 590 00:27:01,690 --> 00:27:04,660 Se konsa, kite a wè, de minit ak wit segonn, 591 00:27:04,660 --> 00:27:07,490 si ou ta renmen bay defi zanmi ou yo. 592 00:27:07,490 --> 00:27:12,160 Ki sa ki Lè sa a, ki pral gen yon pran lwen sa a 593 00:27:12,160 --> 00:27:13,830 ke nou ka ogmante plis jeneralman? 594 00:27:13,830 --> 00:27:16,080 Oke, panse tounen nan sa a etalaj nan nimewo, 595 00:27:16,080 --> 00:27:19,060 ak panse tounen kounye a nan kèk nan la pseudocode nou te ekri nan tan lontan an, 596 00:27:19,060 --> 00:27:22,080 ak sa a te pseudocode a pou rezoud pwoblèm nan liv telefòn. 597 00:27:22,080 --> 00:27:25,150 Ak lese pase 'nan pseudocode mwen enimere yon fason pi plis metodik 598 00:27:25,150 --> 00:27:28,400 nan ki dekri ki jan mwen te fè yon trè entwisyon algorithm imen an nan divize telefòn nan 599 00:27:28,400 --> 00:27:31,650 liv nan mwatye, repete, repete, repete, jouk tan mwen jwenn yon moun tankou Mike Smith, 600 00:27:31,650 --> 00:27:33,790 si se li ki tout bon nan liv telefòn nan. 601 00:27:33,790 --> 00:27:37,610 >> Men, mwen kalite itilize sa m 'pral rele yon apwòch trè repete isit la, 602 00:27:37,610 --> 00:27:42,160 nan avi patikilye liy 8 ak liy 11. 603 00:27:42,160 --> 00:27:46,750 Moun sa yo se prèv ki montre yon repete apwòch, yon apwòch loupin, 604 00:27:46,750 --> 00:27:49,040 paske se sa egzakteman konpòtman an, yo pwovoke. 605 00:27:49,040 --> 00:27:52,910 Moun sa yo ki liy tou de di ale nan liy twa, epi ou ka kalite 606 00:27:52,910 --> 00:27:55,140 panse a ki nan ou je tankou se te yon bouk lide la. 607 00:27:55,140 --> 00:27:59,080 Li nan di ou yo ale tounen moute nan etap twa ak repete, ankò, e ankò, 608 00:27:59,080 --> 00:28:00,010 e ankò. 609 00:28:00,010 --> 00:28:04,410 >> Men, sa ki si nou ogmante yon lide kle isit la ke nou pa t 'dènye tan an, 610 00:28:04,410 --> 00:28:10,280 epi senplifye liy 8 ak liy 11 ak vwazen yo 611 00:28:10,280 --> 00:28:12,840 kòm jis sa a, nan jòn. 612 00:28:12,840 --> 00:28:16,480 Li pa nan fondamantalman mantèg pseudocode la anpil, 613 00:28:16,480 --> 00:28:20,530 men li la fondamantalman chanje nati a nan algorithm mwen. 614 00:28:20,530 --> 00:28:24,220 Sa mwen ap kounye a li di nan etap 7, nan etap 10, 615 00:28:24,220 --> 00:28:29,140 se pou fè rechèch pou Mike nan egzak menm wout la, 616 00:28:29,140 --> 00:28:31,580 men jis nan bò gòch la mwatye oswa mwatye nan dwa. 617 00:28:31,580 --> 00:28:33,420 >> Se konsa, nan lòt mo, si Mwen kòmanse soti nan etap yon sèl, 618 00:28:33,420 --> 00:28:36,150 ranmase liv telefòn, louvri nan mitan nan liv telefòn, gade nan non, 619 00:28:36,150 --> 00:28:39,010 si Smith se nan mitan Non a, rele Mike, lòt bagay 620 00:28:39,010 --> 00:28:44,340 si Smith se pi bonè nan liv, etap sèt rechèch pou Mike nan bò gòch mwatye nan liv. 621 00:28:44,340 --> 00:28:47,130 Men, ki kalite santi l tankou li nan kite m 'pandye, dwa? 622 00:28:47,130 --> 00:28:49,240 Nan jòn, se yon enstriksyon, men ki jan pou m 623 00:28:49,240 --> 00:28:51,870 rechèch pou Mike nan bò gòch la mwatye nan liv la telefòn? 624 00:28:51,870 --> 00:28:54,210 Ki kote mwen gen yon algorithm ak ki mwen 625 00:28:54,210 --> 00:28:57,100 kapab fè rechèch pou yon moun tankou Mike Smith? 626 00:28:57,100 --> 00:28:58,980 Oke, li la fikse nou nan figi an. 627 00:28:58,980 --> 00:29:03,090 Mwen ka literalman itilize menm bagay la tou egzak pwogram efektivman pral moute sou tèt la 628 00:29:03,090 --> 00:29:06,490 ankò e re-kouri liy yo menm nan kòd. 629 00:29:06,490 --> 00:29:10,610 >> Se konsa, menm si sa a ta dwe santi tankou yon ti jan nan yon definisyon conjoncture 630 00:29:10,610 --> 00:29:13,480 kote w ap reponn yon moun nan kesyon yo jis sòt de mande 631 00:29:13,480 --> 00:29:15,990 kesyon an menm ankò, tankou poukisa, poukisa, poukisa? 632 00:29:15,990 --> 00:29:21,580 Reyalite a se paske nou te difisil kode yon koup nan liy espesyal, etap 4, 633 00:29:21,580 --> 00:29:25,320 ki se yon si, ak etap 12, ki se efektivman yon lòt branch, 634 00:29:25,320 --> 00:29:30,120 paske nou gen moun ki mezi stopgap, algorithm sa a pral mete fen nan si nou 635 00:29:30,120 --> 00:29:32,050 jwenn Mike, oswa si nou pa fè sa. 636 00:29:32,050 --> 00:29:36,810 Men, nan etap 7 ak 10, koulye a, nou gen sa nou ap rele yon algorithm repetitif. 637 00:29:36,810 --> 00:29:40,420 Epi rkursyon se vre yon lide pwisan sa a, se yon ti kras lide koube an premye, 638 00:29:40,420 --> 00:29:42,500 ke nou kapab kounye a aplike jan sa a. 639 00:29:42,500 --> 00:29:46,600 >> Rantre sòt yo pral sòt nan dènye a ke nou gade nan, nan omwen nan klas fòmèlman. 640 00:29:46,600 --> 00:29:50,040 Lè li nan fondamantalman diferan nan men moun pase a twa, ak sètènman 641 00:29:50,040 --> 00:29:52,140 kat dènye si nou gen ladan yo bogosort. 642 00:29:52,140 --> 00:29:54,810 Isit la nan pseudocode a pou rantre sòt. 643 00:29:54,810 --> 00:30:00,170 Lè sou opinyon nan eleman n, se konsa bay yon etalaj de gwosè n, si n se mwens pase 2, 644 00:30:00,170 --> 00:30:01,040 retounen. 645 00:30:01,040 --> 00:30:03,610 Se konsa, poukisa Mwen gen ki saniti tcheke premye? 646 00:30:03,610 --> 00:30:09,477 Ki sa ki nan enplikasyon la si mwen lage ou yon etalaj ki gen longè n se mwens pase 2? 647 00:30:09,477 --> 00:30:11,060 Li nan deja klase, evidamman, dwa? 648 00:30:11,060 --> 00:30:13,640 Paske lis la swa gen yon sèl eleman, ki se trivyalman 649 00:30:13,640 --> 00:30:15,180 Ranje paske li nan bagay la sèlman la. 650 00:30:15,180 --> 00:30:18,138 Oswa, li la nan gwosè zewo ki vle di pa gen anyen nan sòt, se konsa pa nati 651 00:30:18,138 --> 00:30:18,720 li se Klase. 652 00:30:18,720 --> 00:30:20,410 Genyen nan jis pa gen anyen mal la. 653 00:30:20,410 --> 00:30:22,310 Se konsa, se sa yo rele ka baz nou an. 654 00:30:22,310 --> 00:30:24,440 >> Sa se menm jan an nan lespri nan sa nou te fè ak Mike. 655 00:30:24,440 --> 00:30:26,023 Si Mike a nan liv telefòn nan, rele l '. 656 00:30:26,023 --> 00:30:27,740 Si li pa gen, bay monte. 657 00:30:27,740 --> 00:30:31,240 Li se yon sa yo rele ka baz, a asire w sa a algorithm nan fen an nan jounen an 658 00:30:31,240 --> 00:30:33,540 yo ap sispann nan sèten sikonstans. 659 00:30:33,540 --> 00:30:37,890 >> Men, isit la leap nan konfyans nan Bondye, koulye a, lòt moun, sòt mwatye gòch la nan eleman yo, 660 00:30:37,890 --> 00:30:39,740 Lè sa a, sòt dwa pou mwatye nan eleman yo, 661 00:30:39,740 --> 00:30:41,189 ak Lè sa a rantre mwatye yo Ranje. 662 00:30:41,189 --> 00:30:43,230 Ak isit la a kote li santi l tankou nou ap copping deyò. 663 00:30:43,230 --> 00:30:46,900 Mwen te mande ou a sòt n eleman, ak mwen se 664 00:30:46,900 --> 00:30:50,712 li di: OK, li pa klasman kite la ak klasman bò dwat la. 665 00:30:50,712 --> 00:30:52,420 Men, m'ap di youn lòt bagay, ak sa a 666 00:30:52,420 --> 00:30:55,530 se tèm kle a li sanble nan entwisyon an konsa byen lwen, 667 00:30:55,530 --> 00:30:57,380 gen nan sa a etap twazyèm nan fusion. 668 00:30:57,380 --> 00:31:00,430 Ki menm si li sanble se konsa bèbè nan lespri, 669 00:31:00,430 --> 00:31:02,320 tankou jis rantre bagay ansanm, li sanble 670 00:31:02,320 --> 00:31:05,380 yo dwe yon etap kle nan direksyon an reasanblaj nan de pwoblèm ki 671 00:31:05,380 --> 00:31:07,330 te divize finalman nan mwatye. 672 00:31:07,330 --> 00:31:12,090 >> Se konsa, rantre sòt, se pou yo fè sa, si ou pral imè m ', ak yon sèl demonstrasyon plis, 673 00:31:12,090 --> 00:31:14,730 jis pou ke nou gen kèk nimewo yo travay avèk. 674 00:31:14,730 --> 00:31:19,470 Èske mwen ka echanj uit estrès voye boul pou uit moun? 675 00:31:19,470 --> 00:31:29,320 Tout dwa, ki jan sou ou twa, ou kat nan seksyon sa a, senk, sis, e kite yo 676 00:31:29,320 --> 00:31:30,720 7, 8, vini sou yo. 677 00:31:30,720 --> 00:31:35,120 678 00:31:35,120 --> 00:31:36,520 OK, yeah OK. 679 00:31:36,520 --> 00:31:38,640 Mwens 8, gen nou ale, plis 1. 680 00:31:38,640 --> 00:31:39,150 Ekselan. 681 00:31:39,150 --> 00:31:42,000 Tout dwa vini sou yo, se pou yo byen vit ba ou nimewo. 682 00:31:42,000 --> 00:31:50,800 Nimewo de, nimewo twa, nimewo kat, Nimewo senk, sis, sèt, ak ywit. 683 00:31:50,800 --> 00:31:52,140 M 'te fè wit kòrèkteman tan sa a. 684 00:31:52,140 --> 00:31:56,390 >> OK, se konsa ale pi devan si ou te kapab, ak kite a sòt nan lòd orijinal la 685 00:31:56,390 --> 00:31:59,810 ke nou te yè ki gade tankou sa a, si ou pa ta lide. 686 00:31:59,810 --> 00:32:03,620 Li kite yo fè l 'la devan tab la. 687 00:32:03,620 --> 00:32:06,510 Tout dwa, kidonk rantre sòt. 688 00:32:06,510 --> 00:32:08,820 Sa a se kote li pral yo ka resevwa kalite enteresan, 689 00:32:08,820 --> 00:32:12,800 paske mwen sanble yo dwe bay tèt mwen se konsa anpil mwens enfòmasyon jodi a. 690 00:32:12,800 --> 00:32:15,149 >> Se konsa, rantre sòt premye nan tout sou opinyon nan eleman n, 691 00:32:15,149 --> 00:32:18,440 e se evidamman pa mwens pase de, li nan uit, se konsa mwen gen kèk travay plis fè. 692 00:32:18,440 --> 00:32:21,140 Se konsa, kounye mantalman nou kòm yon klas yo kounye a se nan branch la lòt bagay, 693 00:32:21,140 --> 00:32:22,540 ki vle di twa etap. 694 00:32:22,540 --> 00:32:25,017 Premyèman, mwen gen sòt nan gòch mwatye nan eleman yo. 695 00:32:25,017 --> 00:32:26,350 Se konsa, ki jan mwen ale sou fè sa a? 696 00:32:26,350 --> 00:32:28,950 Oke, mwen pral kalite mantalman divize lis la isit la, 697 00:32:28,950 --> 00:32:30,700 ou pa bezwen fizikman deplase, ak mwen se 698 00:32:30,700 --> 00:32:33,180 pral konsantre sèlman sou la gòch mwatye nan eleman yo isit la. 699 00:32:33,180 --> 00:32:36,770 Se konsa, kouman mwen ale sou klasman yon lis kounye a nan gwosè kat? 700 00:32:36,770 --> 00:32:38,730 Ki sa ki nan algorithm mwen an? 701 00:32:38,730 --> 00:32:42,580 Premye fwa mwen tcheke se n mwens pase de, pa gen okenn, Se konsa, mwen kontinye nan blòk la lòt bagay ankò. 702 00:32:42,580 --> 00:32:43,900 Triye kite mwatye nan eleman. 703 00:32:43,900 --> 00:32:45,608 >> Se konsa, kounye a ankò, mantalman, e sa se kote 704 00:32:45,608 --> 00:32:49,550 ou gen akimile yon anpil nan istwa mantal, si ou vle. 705 00:32:49,550 --> 00:32:51,940 Koulye a, mwen klasman bò gòch la mwatye nan mwatye a gòch. 706 00:32:51,940 --> 00:32:57,000 Tout dwa, se konsa kounye a mwen rele rantre menm mwen Fouye algorithm, se n mwens pase de? 707 00:32:57,000 --> 00:33:00,590 Non, li se de, se konsa mwen gen sòt mwatye nan bò gòch, epi mwatye a dwat. 708 00:33:00,590 --> 00:33:02,042 Se konsa, isit la nou ale, sòt mwatye nan kite. 709 00:33:02,042 --> 00:33:03,750 Poukisa pa fè sa ou jis pran yon sèl etap pi devan. 710 00:33:03,750 --> 00:33:04,415 Ki sa ki nan non ou? 711 00:33:04,415 --> 00:33:04,860 >> ODYANS: Darren. 712 00:33:04,860 --> 00:33:05,260 >> Oratè: lavil Dann. 713 00:33:05,260 --> 00:33:06,040 Dan te demisyone pou pi devan. 714 00:33:06,040 --> 00:33:06,748 >> ODYANS: Darren. 715 00:33:06,748 --> 00:33:09,000 Oratè: Darren, fè. 716 00:33:09,000 --> 00:33:10,090 Eske ou te di Darren oswa Dann? 717 00:33:10,090 --> 00:33:10,550 >> ODYANS: Darren. 718 00:33:10,550 --> 00:33:11,216 >> Oratè: Darren. 719 00:33:11,216 --> 00:33:14,422 OK, Darren te te demisyone pou pi devan e se li ki kounye a Ranje. 720 00:33:14,422 --> 00:33:16,130 Lè sa a se prèske yon reklamasyon insansé, dwa? 721 00:33:16,130 --> 00:33:18,862 Mwen pa vrèman sanble yo dwe reyisi anyen, men kite a kontinye. 722 00:33:18,862 --> 00:33:20,820 Koulye a, kite m 'sòt dwa pou mwatye nan eleman yo. 723 00:33:20,820 --> 00:33:21,200 Ki sa ki nan non ou? 724 00:33:21,200 --> 00:33:21,690 >> ODYANS: Lik. 725 00:33:21,690 --> 00:33:22,273 >> Oratè: Lik. 726 00:33:22,273 --> 00:33:23,400 Vini non sou, etap pi devan. 727 00:33:23,400 --> 00:33:25,640 Fè, mwen te Ranje Lik. 728 00:33:25,640 --> 00:33:28,570 Se mwatye nan bò gòch kounye a klase epi se mwatye a kounye a Ranje, 729 00:33:28,570 --> 00:33:30,770 men ankò, gen nan yon etap kle isit la. 730 00:33:30,770 --> 00:33:32,940 Ki sa mwen pwochen bezwen fè? 731 00:33:32,940 --> 00:33:33,941 Rantre mwatye yo Ranje. 732 00:33:33,941 --> 00:33:36,648 Koulye a, nou ap ale nan jis gen tout moun dèyè, yo soti nan fason sa a, 733 00:33:36,648 --> 00:33:38,620 paske mwen kalite bezwen kèk espas grate. 734 00:33:38,620 --> 00:33:40,411 Li nan prèske tankou sa yo nèg yo se sou yon tab, 735 00:33:40,411 --> 00:33:42,460 ak mwen bezwen kèk chanm fè mouvman yo sou. 736 00:33:42,460 --> 00:33:44,170 Se konsa, mwen pral rantre ou nèg pa gade 737 00:33:44,170 --> 00:33:45,960 nan mwatye a gòch ak mwatye a dwat. 738 00:33:45,960 --> 00:33:48,740 Ak ki moun ki evidamman rive anvan, kite mwatye oswa mwatye dwa? 739 00:33:48,740 --> 00:33:52,710 Se konsa, mwatye dwa, se konsa kite yo deplase Lik sou la a yo orijinal pozisyon Darren lan. 740 00:33:52,710 --> 00:33:57,640 Epi, koulye a nan amalgame mwatye gòch yo nan, Darren a pral pou avanse pou pi ki la a. 741 00:33:57,640 --> 00:33:59,750 >> Se konsa, santi l tankou prèske yon efè sòt jarèt, 742 00:33:59,750 --> 00:34:02,482 men algorithm fondamantal m 'yo, trè diferan tan sa a. 743 00:34:02,482 --> 00:34:04,815 Men koulye a, nan kote bagay sa yo jwenn yon ti kras anmèdan paske ou 744 00:34:04,815 --> 00:34:06,810 gen yo remonte mantalman kote t 'mwen kite la. 745 00:34:06,810 --> 00:34:09,893 Mwen te jis fizyone mwatye yo Ranje, ki vle di mwen se ki kote nan algorithm mwen an? 746 00:34:09,893 --> 00:34:12,229 747 00:34:12,229 --> 00:34:13,770 Mwen gen yo sòt mwatye nan dwa, dwa? 748 00:34:13,770 --> 00:34:15,910 >> Si ou remonte, literalman sou videyo a, ou pral 749 00:34:15,910 --> 00:34:18,339 wè ke nou te rive nan sa a pwen nan Lik ak Darren 750 00:34:18,339 --> 00:34:21,370 pa klasman bò gòch la mwatye nan mwatye a gòch. 751 00:34:21,370 --> 00:34:23,430 Lè sa a, nou fizyone moun mwatye Ranje, ki 752 00:34:23,430 --> 00:34:27,941 vle di pwochen etap la se sòt nan dwa mwatye nan mwatye a gòch. 753 00:34:27,941 --> 00:34:29,649 Tout dwa, kidonk kite a fè sa pi vit. 754 00:34:29,649 --> 00:34:33,282 Tout dwa, sis, mwen pral fè reklamasyon ou yo kounye a se Ranje, vini sou pi devan. 755 00:34:33,282 --> 00:34:33,990 Ki sa ki nan non ou? 756 00:34:33,990 --> 00:34:34,589 >> ODYANS: Adriano. 757 00:34:34,589 --> 00:34:35,200 >> Oratè: Adriano. 758 00:34:35,200 --> 00:34:36,010 Adriano se kounye a Ranje. 759 00:34:36,010 --> 00:34:36,450 Ak sa ki nan non ou? 760 00:34:36,450 --> 00:34:37,080 >> ODYANS: Alex. 761 00:34:37,080 --> 00:34:38,379 >> Oratè: Alex se kounye a Ranje. 762 00:34:38,379 --> 00:34:40,750 Kite mwatye, mwatye dwat, sa ki nan etap final la? 763 00:34:40,750 --> 00:34:41,250 Rantre. 764 00:34:41,250 --> 00:34:44,310 Joli trivial, se konsa mwen ale nan rantre nan sis, 765 00:34:44,310 --> 00:34:46,930 pran yon etap tounen, uit, pran yon etap tounen. 766 00:34:46,930 --> 00:34:49,530 Epi, koulye a remake sa a se yon Takeaway itil, sa ki 767 00:34:49,530 --> 00:34:53,930 se kounye a vre sou mwatye a gòch nan la lis, endepandaman de ki jan nou te kòmanse? 768 00:34:53,930 --> 00:34:55,090 Li se Klase. 769 00:34:55,090 --> 00:34:57,750 >> Koulye a, li pa nan Ranje nan konplo a gwo nan bagay sa yo, 770 00:34:57,750 --> 00:35:00,250 men li se Klase poukont nan lòt mwatye a. 771 00:35:00,250 --> 00:35:04,100 Kounye a ki sa etap mwen sou si mwen kenbe ranbobine kijan istwa a te kòmanse? 772 00:35:04,100 --> 00:35:05,680 Koulye a, mwen gen yo sòt mwatye a dwat. 773 00:35:05,680 --> 00:35:07,630 Se konsa, kounye a nou ap fason tounen nan nan konmansman an nan istwa a, 774 00:35:07,630 --> 00:35:08,921 e kite yo fè sa plis rapidman. 775 00:35:08,921 --> 00:35:11,320 Se konsa, mwen pral sòt nan dwa mwatye nan lis la tout antye. 776 00:35:11,320 --> 00:35:13,060 Ki sa ki nan pwochen etap la? 777 00:35:13,060 --> 00:35:15,840 Sòt mwatye nan kite nan mwatye a dwat. 778 00:35:15,840 --> 00:35:18,715 Sòt mwatye nan kite nan la gòch mwatye nan mwatye a dwat. 779 00:35:18,715 --> 00:35:19,590 Ak sa ki nan non ou? 780 00:35:19,590 --> 00:35:20,230 >> ODYANS: Oma. 781 00:35:20,230 --> 00:35:21,970 >> Oratè: Oma, etap pi devan, fè. 782 00:35:21,970 --> 00:35:22,860 Se Left mwatye Ranje. 783 00:35:22,860 --> 00:35:23,330 Ak sa ki nan non ou? 784 00:35:23,330 --> 00:35:23,820 >> ODYANS: Chris. 785 00:35:23,820 --> 00:35:25,620 >> Oratè: Chris, pran yon etap pi devan, ou yo kounye a se Klase. 786 00:35:25,620 --> 00:35:27,010 Ki sa ki nan etap nan kle kounye a? 787 00:35:27,010 --> 00:35:27,510 Rantre. 788 00:35:27,510 --> 00:35:30,509 Se konsa, yon sèl ki pral rantre nan plas isit la, si ou ta ka pran yon etap tounen, 789 00:35:30,509 --> 00:35:32,930 ak twa ki pral pran yon etap tounen, rantre. 790 00:35:32,930 --> 00:35:38,080 Se konsa, mwatye a gòch nan la mwatye dwat, se kounye a Ranje. 791 00:35:38,080 --> 00:35:41,747 Franchman, sa a algorithm santi l tankou nou ap gaspiye fason plis tan pase anvan, 792 00:35:41,747 --> 00:35:44,830 men si nou te fè sa nan tan reyèl, nou pral wè sa ki takeaways yo pral yo dwe. 793 00:35:44,830 --> 00:35:47,970 Koulye a, isit la mwen menm, dwa mwatye nan mwatye nan dwa, 794 00:35:47,970 --> 00:35:50,170 kite m 'ale pi devan epi sòt mwatye gòch la. 795 00:35:50,170 --> 00:35:51,482 Etap pou pi devan, sa ki nan non ou? 796 00:35:51,482 --> 00:35:52,190 ODYANS: Ramsey. 797 00:35:52,190 --> 00:35:53,210 Oratè: Ramsey se kounye a Ranje. 798 00:35:53,210 --> 00:35:53,570 Ki sa ki nan non ou? 799 00:35:53,570 --> 00:35:54,200 >> ODYANS: Marina. 800 00:35:54,200 --> 00:35:57,033 >> Oratè: Marina se kounye a Ranje kòm byen, si ou pran yon sèl etap pi devan. 801 00:35:57,033 --> 00:36:00,690 Kle etap isit la se kounye a rantre, mwen se ale nan rache sou lis de mwen, 802 00:36:00,690 --> 00:36:01,720 kite la ak dwa. 803 00:36:01,720 --> 00:36:05,150 Senk ki pral vini an premye, ak sèt ki pral vini vini an. 804 00:36:05,150 --> 00:36:06,410 Epi ankò, sa a se ekspre. 805 00:36:06,410 --> 00:36:08,535 Lefèt ke yo ap pran etap pou pi devan ak tounen lakay ou 806 00:36:08,535 --> 00:36:12,997 vle di ke yo reprezante ke nou pa kapab fè sa a algorithm nan plas jan fasil 807 00:36:12,997 --> 00:36:15,830 kòm sòt jarèt, ak sòt seleksyon, ak sòt ensèsyon kote nou jis 808 00:36:15,830 --> 00:36:16,960 kenbe échanjé moun. 809 00:36:16,960 --> 00:36:19,940 Mwen literalman bezwen yon sòt nan papye grate nan ki 810 00:36:19,940 --> 00:36:21,827 yo mete sa yo jan pandan y ap Mwen fè fusion a, 811 00:36:21,827 --> 00:36:23,410 ak Lè sa a mwen ka mete yo tounen nan plas li. 812 00:36:23,410 --> 00:36:27,260 Epi sa a, kle paske mwen m 'lè l sèvi avèk yon nouvo resous, espas, pa sèlman tan. 813 00:36:27,260 --> 00:36:28,270 >> OK, sa a se dwòl. 814 00:36:28,270 --> 00:36:32,050 Ki rete mwatye Ranje, mwatye dwa se Ranje, kounye a ke kle fusion etap. 815 00:36:32,050 --> 00:36:33,450 Ki jan mwen pral rantre sa a? 816 00:36:33,450 --> 00:36:35,470 Se konsa, si ou pral swiv mwen kite men ak men dwat, 817 00:36:35,470 --> 00:36:38,930 Mwen pral lonje dwèt men gòch mwen nan mwatye a gòch, men dwat mwen an 818 00:36:38,930 --> 00:36:42,680 nan mwatye a dwat, epi kounye a mwen gen yo deside etap pa etap ki moun yo rantre nan. 819 00:36:42,680 --> 00:36:44,650 Ki moun ki evidamman vini an premye? 820 00:36:44,650 --> 00:36:45,150 Nimewo yon sèl. 821 00:36:45,150 --> 00:36:47,327 Se konsa, vini sou plis pase isit la, isit la nan pad grafouyen nou an. 822 00:36:47,327 --> 00:36:49,910 Se konsa, kounye nimewo yon sèl, ak avi sa m 'pral fè ak men dwat mwen an, 823 00:36:49,910 --> 00:36:54,152 Mwen pral pou avanse pou pi dwa yon sèl men mwen etap sou nan pwen Nimewo twa, 824 00:36:54,152 --> 00:36:55,860 e kounye a, mwen gen fè menm desizyon an. 825 00:36:55,860 --> 00:36:58,387 Ak aktyèlman kanpe dwat nan devan Lik isit la si ou te kapab, 826 00:36:58,387 --> 00:36:59,720 paske sa a se pad grafouyen nou an. 827 00:36:59,720 --> 00:37:00,610 Se konsa, ki vini apre a? 828 00:37:00,610 --> 00:37:05,000 Nou gen Lik ak nimewo de oswa Chris avèk nimewo twa. 829 00:37:05,000 --> 00:37:07,460 Li evidan Lik, nimewo de, se konsa ou vin isit la. 830 00:37:07,460 --> 00:37:11,270 >> Men, men gòch mwen an kounye a ki pral dwe enkremante nan pwen nan Darren, 831 00:37:11,270 --> 00:37:15,160 ak isit la a kle a pran lwen ak fusion, mwen pral kontinye ap fè sa, 832 00:37:15,160 --> 00:37:17,340 Li evidan, si ou kalite nan swiv lojik la. 833 00:37:17,340 --> 00:37:19,670 Men, men m 'yo pa janm pral ale bak, 834 00:37:19,670 --> 00:37:23,861 ki vle di mwen sèlman janm deplase ou nan , la kite ak pwosesis fusion mwen 835 00:37:23,861 --> 00:37:26,360 ak ki k ap pase yo dwe kle nan analiz nou nan jis yon ti moman. 836 00:37:26,360 --> 00:37:27,859 >> Se konsa, kounye a kite a fini sa a leve byen vit. 837 00:37:27,859 --> 00:37:31,650 Se konsa, twa vini pwochen, Lè sa a, kat vini pwochen, 838 00:37:31,650 --> 00:37:38,750 e kounye a, senk ap vin apre, lè sa a sis, ak sèt, ak Lè sa a, finalman uit. 839 00:37:38,750 --> 00:37:42,960 Santi l tankou algorithm nan plus ankò, men se pa si nou aktyèlman 840 00:37:42,960 --> 00:37:45,510 kouri li nan sòt nan menm nan vitès revèy, se konsa yo 841 00:37:45,510 --> 00:37:48,106 pale, ak menm bagay la tou pwentaj revèy tankou anvan. 842 00:37:48,106 --> 00:37:48,605 Poukisa? 843 00:37:48,605 --> 00:37:51,100 Oke, kite la pran yon gade nan rezilta nan fen. 844 00:37:51,100 --> 00:37:56,990 >> Se pou nou tounen sou isit la, kite m ' rale moute yon demonstrasyon vizyèlman 845 00:37:56,990 --> 00:37:59,030 nan ki sa nou jis te fè. 846 00:37:59,030 --> 00:38:06,110 Zoum nan isit la, sou sa a paj isit la, di Firefox 847 00:38:06,110 --> 00:38:08,200 ke nou vle nat moute nan bwat sa a, se pou yo 848 00:38:08,200 --> 00:38:11,260 di sòt jarèt, ak ki nou ap kounye a byen yo konnen yo, 849 00:38:11,260 --> 00:38:14,130 sòt seleksyon, ki se yon lòt san patipri youn dwat, 850 00:38:14,130 --> 00:38:18,250 e kounye a, sòt rantre jodi a, ki yo pral fini Climatic nou an. 851 00:38:18,250 --> 00:38:21,530 Rezon ki fè la li te pran pi lontan ankò isit la ak imen ak m 'vèbalman se, 852 00:38:21,530 --> 00:38:23,480 evidamman, mwen eksplike chak etap. 853 00:38:23,480 --> 00:38:26,920 Men, si ou tou senpleman egzekite sa a, anpil tankou nou te fè sòt jarèt ak seleksyon 854 00:38:26,920 --> 00:38:30,890 sòt pa sèlman vizyèlman, gade jis ki jan pi plis efikasite 855 00:38:30,890 --> 00:38:33,330 sa a swe a divizyon ak viktwa 856 00:38:33,330 --> 00:38:39,150 ka lè aplike nan yon seri done ki nan pa menm gwosè uit, men menm anpil, 857 00:38:39,150 --> 00:38:39,970 pi gwo anpil. 858 00:38:39,970 --> 00:38:44,585 M 'ba ou rantre sòt, bò pa bò ak sa yo lòt algoritm. 859 00:38:44,585 --> 00:38:56,364 860 00:38:56,364 --> 00:38:58,530 Sa a se pral jwenn fè mal byen vit, epi istwa a fini, 861 00:38:58,530 --> 00:39:00,890 se pa patikilyèman Climatic, yo jis fini Ranje. 862 00:39:00,890 --> 00:39:05,280 Men, kle a pran se ke Gade jan anpil pi vit rantre sòt 863 00:39:05,280 --> 00:39:08,110 te ye a, sof si ou panse mwen se jis kalite pitye avèk ou. 864 00:39:08,110 --> 00:39:13,100 Si nou fè sa yon sèl sa a final tan, kite a Reload sa a, se pou yo tounen 865 00:39:13,100 --> 00:39:14,960 epi chwazi sòt jarèt, ak jis pou anvwaye, 866 00:39:14,960 --> 00:39:17,330 kite a chwazi ensèsyon sòt, jis pou bon mezi. 867 00:39:17,330 --> 00:39:20,020 Ak tan sa a ankò, se pou yo chwazi rantre sòt e kite yo 868 00:39:20,020 --> 00:39:21,595 aktyèlman kouri sa yo kòt a kòt. 869 00:39:21,595 --> 00:39:24,140 870 00:39:24,140 --> 00:39:26,930 >> Epi li pa, an reyalite, yon trematòd. 871 00:39:26,930 --> 00:39:31,140 Ki sa mwen te efektivman fè se Mwen te divize opinyon mwen an nan mwatye, ankò, 872 00:39:31,140 --> 00:39:32,240 e ankò, e ankò. 873 00:39:32,240 --> 00:39:35,590 Apre sa, nan sèlman se konsa anpil fwa ou kapab divize opinyon ou a nan mwatye, kite 874 00:39:35,590 --> 00:39:36,240 ak dwa. 875 00:39:36,240 --> 00:39:39,425 Ki sa ki nan fòmil la ke nou kenbe wè ki dekri divizyon an nan mwatye 876 00:39:39,425 --> 00:39:41,050 ankò, e ankò, e ankò, e ankò? 877 00:39:41,050 --> 00:39:41,890 >> ODYANS: Log n. 878 00:39:41,890 --> 00:39:42,760 >> Oratè: Log n. 879 00:39:42,760 --> 00:39:46,300 Men, Lè sa a, gen nan yon lòt etap kle yo, sa a algorithm se pa sa boutèy demi lit n etap. 880 00:39:46,300 --> 00:39:48,992 Si li te sèlman boutèy demi lit n etap, nou ta dwe nan menm pwoblèm nan 881 00:39:48,992 --> 00:39:51,200 tankou anvan kote nou pa kapab w tout bagay nan Ranje. 882 00:39:51,200 --> 00:39:54,480 Ou gen minim gade nan eleman n yo dwe asire n eleman yo ranje, 883 00:39:54,480 --> 00:39:55,950 otreman li nan yon leap konfyans nan Bondye. 884 00:39:55,950 --> 00:39:59,810 >> Se konsa, li minim boutèy demi lit n etap, men sa ki sou etap sa a fusion kle 885 00:39:59,810 --> 00:40:04,370 kote mwen fizyone mwatye gòch mwen ak dwa mwatye ak mache atravè sèn nan? 886 00:40:04,370 --> 00:40:06,980 Konbyen etap se ke yo rantre? 887 00:40:06,980 --> 00:40:10,150 Li nan n, men mwen te fè pa jis rantre tan an final la. 888 00:40:10,150 --> 00:40:15,089 Nan chak nan sa yo apèl pare solèy, sou chak nan tout sa yo vin melanje pare solèy, mwen toujou Ranje. 889 00:40:15,089 --> 00:40:18,380 Mwen fizyone de nèg sa yo, Lè sa a, sa yo de mesye, lè sa a de mesye sa yo ak pou fè. 890 00:40:18,380 --> 00:40:19,955 >> Se konsa, mwen t 'fusion ankò, e ankò. 891 00:40:19,955 --> 00:40:20,580 Konbyen fwa? 892 00:40:20,580 --> 00:40:23,510 Se konsa, chak fwa mwen divize an lis nan mwatye, mwen te fè yon fizyone. 893 00:40:23,510 --> 00:40:25,460 Divize lis la nan mwatye, fè yon fizyone. 894 00:40:25,460 --> 00:40:28,570 Se konsa, si divize lis la ka fè fwa boutèy demi lit n, 895 00:40:28,570 --> 00:40:33,880 ak fusion la finalman pran n etap, sa ki ta ka kounye a anwo a 896 00:40:33,880 --> 00:40:37,000 mare l 'sou kouri nan tan nan algorithm nou an? 897 00:40:37,000 --> 00:40:37,980 n boutèy demi lit n. 898 00:40:37,980 --> 00:40:40,560 >> Ak tout bon, se sa ki nou te reyalize isit la. 899 00:40:40,560 --> 00:40:44,650 Se konsa, santi a ke ou wè vizyèlman lè twa bagay sa yo kouri kòt a kòt 900 00:40:44,650 --> 00:40:47,930 se n okib kont n okib kont boutèy demi lit n n. 901 00:40:47,930 --> 00:40:51,010 Ki fondamantalman nou pral wè, pa sèlman jodi a men nan lavni an, 902 00:40:51,010 --> 00:40:52,760 se anpil, anpil pi vit. 903 00:40:52,760 --> 00:40:56,010 Yon wonn nan aplodisman pou mesye sa yo, Mwen pral rekonpanse yo ak voye boul estrès. 904 00:40:56,010 --> 00:41:00,260 Se pou yo ajoune isit la jodi a, e nou pral wè ou nan Lendi. 905 00:41:00,260 --> 00:41:02,255