1 00:00:00,000 --> 00:00:11,100 >> [Jwe mizik] 2 00:00:11,100 --> 00:00:11,490 >> DAVID J. Malan: Tout dwa. 3 00:00:11,490 --> 00:00:12,170 Se konsa, akeyi tounen. 4 00:00:12,170 --> 00:00:15,180 Sa a se CS50, epi ki se nan fen semèn twa. 5 00:00:15,180 --> 00:00:17,770 >> Se konsa, sonje nan semèn ki sot pase yo plizyè, nou ve yo te depanse byen yon ti jan nan 6 00:00:17,770 --> 00:00:20,820 tan sou C, sou pwogramasyon, sou sentaks. 7 00:00:20,820 --> 00:00:24,680 Lè li nan byen nòmal, si w ap toujou goumen ak Set Pwoblèm 2, yo dwe 8 00:00:24,680 --> 00:00:25,950 frape tèt ou kont miray la. 9 00:00:25,950 --> 00:00:28,310 Li nan skre-kap mesaj erè ak pinèz ke ou 10 00:00:28,310 --> 00:00:29,220 pa ka byen kouri dèyè desann. 11 00:00:29,220 --> 00:00:32,310 Paske, Rest te asire, ki nan jis yon tan kèk semèn 'ou pral tounen gade dèyè sou 12 00:00:32,310 --> 00:00:35,930 bagay sa yo tankou Seza tande kòz, ak [? V-genair,?] petèt menm krak, ak 13 00:00:35,930 --> 00:00:40,050 reyalize jis ki jan lwen ou te vini nan yon kout peryòd de tan. 14 00:00:40,050 --> 00:00:43,670 Se konsa, si sa a, se nenpòt ankourajman, kwoke nan gen pou kounye a. 15 00:00:43,670 --> 00:00:46,610 >> Jodi a, menm si, nou kòmanse tranzisyon bagay nivo ki pi wo. 16 00:00:46,610 --> 00:00:49,820 Epi nou kòmanse pran pou yo akòde ke ou nèg konnen ki jan yo pwogram nan, oswa nan 17 00:00:49,820 --> 00:00:52,090 omwen kòmanse yo nan ki konfò nivo. 18 00:00:52,090 --> 00:00:56,520 Epitou, n ap kòmanse konsidere ki jan nou kapab ale sou desine pwogram plis 19 00:00:56,520 --> 00:00:57,440 efektivman. 20 00:00:57,440 --> 00:01:01,090 Ki jan nou ka ale sou optimize a efikasite nan algoritm nou an, epi 21 00:01:01,090 --> 00:01:03,110 jeneralman rezoud plis pwoblèm ki enteresan. 22 00:01:03,110 --> 00:01:06,850 Lè kòmanse pran pou yo akòde ke, si nou te vle, nou te ka Kòd moute nenpòt ki 23 00:01:06,850 --> 00:01:08,350 nan egzanp yo nou gen nan tèt li. 24 00:01:08,350 --> 00:01:11,430 Se konsa, jodi a, nou pa manyen klavye a pou nenpòt ki fòm nan kòd. 25 00:01:11,430 --> 00:01:15,150 Li pral pi wo nivo, ak finalman, sou rezoud pwoblèm-. 26 00:01:15,150 --> 00:01:20,490 >> Se konsa, pou li ale nan pwen sa, kite m 'pwopoze ki sèt ki anba la a 27 00:01:20,490 --> 00:01:24,290 rektang reprezante sèt pòt yo, dèyè ki se yon pakèt antye nan 28 00:01:24,290 --> 00:01:26,340 nimewo, nan mitan ki se nimewo a 50. 29 00:01:26,340 --> 00:01:30,470 Kite m 'pwojè sa a sou sa a ekran isit la tou. 30 00:01:30,470 --> 00:01:36,770 Men, pwopoze ke nou bezwen yon volontè ede jwenn mwen yon nimewo nan devan 31 00:01:36,770 --> 00:01:38,140 entènèt la isit la wè. 32 00:01:38,140 --> 00:01:40,755 Vini non sou moute, nan woz la. 33 00:01:40,755 --> 00:01:43,050 Tout dwa. 34 00:01:43,050 --> 00:01:43,930 Ki sa ki nan non ou? 35 00:01:43,930 --> 00:01:44,850 >> JENNIFER: [fèbl] 36 00:01:44,850 --> 00:01:45,170 >> DAVID J. Malan: Padon? 37 00:01:45,170 --> 00:01:45,860 >> JENNIFER: Jennifer. 38 00:01:45,860 --> 00:01:46,390 >> DAVID J. Malan: Jennifer. 39 00:01:46,390 --> 00:01:46,980 Tout dwa, Jennifer. 40 00:01:46,980 --> 00:01:47,630 Nice al kontre ou. 41 00:01:47,630 --> 00:01:48,370 Vini non sou yo. 42 00:01:48,370 --> 00:01:52,430 Se konsa, sa yo isit la yo se sèt pòt yo, ak sa ki Mwen ta renmen ou fè pou nou isit la, 43 00:01:52,430 --> 00:01:56,560 la devan tout kondisip ou, se jwenn nou nimewo a, 50. 44 00:01:56,560 --> 00:02:00,860 Pou w jwenn yon nimewo, ou ka gade vit dèyè nenpòt nan sa yo pòt pa senpleman frapan 45 00:02:00,860 --> 00:02:03,030 sou youn nan pòt yo, epi li pral revele nimewo li yo. 46 00:02:03,030 --> 00:02:06,080 Li kite yo wè ki jan byen vit ou ka jwenn nou nimewo a, 50. 47 00:02:06,080 --> 00:02:09,979 48 00:02:09,979 --> 00:02:11,229 >> 15. 49 00:02:11,229 --> 00:02:13,110 50 00:02:13,110 --> 00:02:14,360 16. 51 00:02:14,360 --> 00:02:16,270 52 00:02:16,270 --> 00:02:16,530 50. 53 00:02:16,530 --> 00:02:17,350 Joliman fè. 54 00:02:17,350 --> 00:02:18,040 Tout dwa. 55 00:02:18,040 --> 00:02:19,906 Round nan aplodisman pou Jennifer. 56 00:02:19,906 --> 00:02:21,530 >> [Aplodisman] 57 00:02:21,530 --> 00:02:22,320 >> Tout dwa. 58 00:02:22,320 --> 00:02:25,254 Se konsa, sa ki te estrateji ou a pou jwenn nimewo a, 50? 59 00:02:25,254 --> 00:02:27,222 >> JENNIFER: um, mwen te panse petèt si - 60 00:02:27,222 --> 00:02:27,714 [Fèbl] 61 00:02:27,714 --> 00:02:28,206 >> DAVID J. Malan: O. 62 00:02:28,206 --> 00:02:29,630 Ba li yon dezyèm fwa. 63 00:02:29,630 --> 00:02:32,420 Se konsa, te estrateji ou a pou pou jwenn kantite a, 50? 64 00:02:32,420 --> 00:02:34,760 >> JENNIFER: Se konsa, mwen jis kòmanse nan la kòmanse wè sa ki nimewo nan premye 65 00:02:34,760 --> 00:02:38,590 te, ak Lè sa a, mwen te panse, petèt si yo ap klase, mwen pral jis kenbe 66 00:02:38,590 --> 00:02:39,970 frapan ki pi wo a? 67 00:02:39,970 --> 00:02:40,140 >> DAVID J. Malan: OK. 68 00:02:40,140 --> 00:02:42,910 Epi nou sanble yo te jwenn ke yo dwe ka-a. 69 00:02:42,910 --> 00:02:45,670 Malgre ke, se pou yo kale tounen kouch yo jis yon ti jan, epi ou vle ale 70 00:02:45,670 --> 00:02:47,640 pi devan epi revele pòt yo lòt ou ta ka te chwazi? 71 00:02:47,640 --> 00:02:50,400 72 00:02:50,400 --> 00:02:51,712 >> JENNIFER: Oh, mwen renmen anpil. 73 00:02:51,712 --> 00:02:53,128 >> DAVID J. Malan:-Aa. 74 00:02:53,128 --> 00:02:54,280 >> JENNIFER: Se konsa, mwen jis te resevwa chans. 75 00:02:54,280 --> 00:02:55,270 >> DAVID J. Malan: Se konsa, ou gen chans. 76 00:02:55,270 --> 00:02:55,710 Tout dwa. 77 00:02:55,710 --> 00:02:56,795 Se konsa, pa move. 78 00:02:56,795 --> 00:02:58,750 Men, sa a yon enteresan insight, dwa? 79 00:02:58,750 --> 00:03:01,870 Si ou sipoze, epi ou te fè jwenn, tout bon, yon ti jan chans la. 80 00:03:01,870 --> 00:03:05,350 Men, si ou sipoze ke nimewo yo te Ranje, ou ka gen plis egzak 81 00:03:05,350 --> 00:03:08,750 sou fason ki enfliyanse konpòtman ou a? 82 00:03:08,750 --> 00:03:11,715 >> JENNIFER: Se konsa, si yo te klase, mwen te panse petèt pi piti pi gwo. 83 00:03:11,715 --> 00:03:11,970 >> DAVID J. Malan: OK. 84 00:03:11,970 --> 00:03:15,260 >> JENNIFER: Oswa si sa a te fini ke yo te reyèlman gwo, lè sa a pi gwo pi piti a. 85 00:03:15,260 --> 00:03:15,540 >> DAVID J. Malan: OK. 86 00:03:15,540 --> 00:03:18,170 Se konsa, pi gwo pi piti, oswa pi piti a pi gwo. 87 00:03:18,170 --> 00:03:21,990 Men, kite m 'pwopoze, ann sipoze ou te gen vinn malheureux, ak ta kwè ke yo 88 00:03:21,990 --> 00:03:26,840 yo pa te, an reyalite, Ranje, ki jan anpil nan sa yo pòt ta ka ou te gade vit 89 00:03:26,840 --> 00:03:28,590 dèyè nan ka sa a pi mal la? 90 00:03:28,590 --> 00:03:29,860 >> JENNIFER: Tout moun nan yo. 91 00:03:29,860 --> 00:03:30,420 >> DAVID J. Malan: Tout moun nan yo. 92 00:03:30,420 --> 00:03:31,740 Se konsa, kite a jeneralizasyon ke kòm n. 93 00:03:31,740 --> 00:03:34,790 Gen k ap pase yo 7, men kite a plis jeneralman di gen nan n pòt sou la 94 00:03:34,790 --> 00:03:35,650 ekran isit la. 95 00:03:35,650 --> 00:03:40,110 Se konsa, nan ka ki pi mal, ou ta gen gade dèyè 7 pòt yo, oswa n pòt yo. 96 00:03:40,110 --> 00:03:44,140 Se konsa, sa a vrèman se, li la yon ti jan nan chans jodi a, men li la reyèlman yon lineyè 97 00:03:44,140 --> 00:03:46,440 algorithm nan kalite, menm si ou yo te kalite sote alantou. 98 00:03:46,440 --> 00:03:47,080 Eske se sa ke jis? 99 00:03:47,080 --> 00:03:47,500 >> JENNIFER: Yeah. 100 00:03:47,500 --> 00:03:50,000 >> DAVID J. Malan: Bon, kite m 'wè si ou estrateji chanjman si mwen demenaje nou 101 00:03:50,000 --> 00:03:52,190 egzanp dezyèm nou an isit la ak 7 pòt diferan. 102 00:03:52,190 --> 00:03:55,240 Nimewo menm, men sa a fwa yo yo Ranje. 103 00:03:55,240 --> 00:03:58,350 Ki sa ki nan estrateji ou isit la pral fè, ap eseye mete yo deyò nan tèt ou ki sa 104 00:03:58,350 --> 00:03:59,310 nimewo yo lòt yo te - 105 00:03:59,310 --> 00:03:59,930 >> JENNIFER: OK. 106 00:03:59,930 --> 00:04:02,290 >> DAVID J. Malan: - pi bonè? 107 00:04:02,290 --> 00:04:03,180 >> JENNIFER: Ann kòmanse ak yon sèl la an premye. 108 00:04:03,180 --> 00:04:03,540 >> DAVID J. Malan: Tout dwa. 109 00:04:03,540 --> 00:04:05,190 Kòmanse ak yon sèl la an premye. 110 00:04:05,190 --> 00:04:05,960 4. 111 00:04:05,960 --> 00:04:08,810 Koulye a, ki kote ou pwal ale, e poukisa? 112 00:04:08,810 --> 00:04:10,040 >> JENNIFER: 4 se reyèlman piti. 113 00:04:10,040 --> 00:04:12,500 Se konsa, si yo ap sòt petèt pi piti pi gwo, li ta dwe 114 00:04:12,500 --> 00:04:13,290 gen de fwa ke, ak -. 115 00:04:13,290 --> 00:04:13,670 >> DAVID J. Malan: OK. 116 00:04:13,670 --> 00:04:15,990 Ann wè, ki ou panse? 117 00:04:15,990 --> 00:04:19,050 >> JENNIFER: Eseye yon sèl an dènye. 118 00:04:19,050 --> 00:04:19,500 Nice. 119 00:04:19,500 --> 00:04:20,880 >> DAVID J. Malan: Trè joliman fè. 120 00:04:20,880 --> 00:04:21,860 Tout dwa. 121 00:04:21,860 --> 00:04:23,010 >> [Aplodisman] 122 00:04:23,010 --> 00:04:24,310 >> DAVID J. Malan: OK. 123 00:04:24,310 --> 00:04:26,790 Se konsa, w ap aktyèlman fè sa oribleman, paske w ap 124 00:04:26,790 --> 00:04:27,700 fè li trè byen. 125 00:04:27,700 --> 00:04:31,150 Ki kite nou kapab fè pwen sèten. 126 00:04:31,150 --> 00:04:32,565 Se konsa, kite nan eseye woule tounen isit la. 127 00:04:32,565 --> 00:04:34,560 >> JENNIFER: OK. 128 00:04:34,560 --> 00:04:35,980 >> DAVID J. Malan: Trè byen fè, Alòske. 129 00:04:35,980 --> 00:04:39,060 Se konsa, ou te kòmanse nan kòmansman an, ou te wè ke li, se te 4 Lè sa a, ou 130 00:04:39,060 --> 00:04:40,240 demenaje ale rete nan fen an. 131 00:04:40,240 --> 00:04:42,320 Men, si ou pa t 'jwenn chans la, ak ta kwè 50 132 00:04:42,320 --> 00:04:42,890 te yon lòt kote. 133 00:04:42,890 --> 00:04:46,190 Ki sa ki te etap twazyèm ou a te? 134 00:04:46,190 --> 00:04:47,680 >> JENNIFER: Ale tounen nan kòmansman an. 135 00:04:47,680 --> 00:04:48,320 >> DAVID J. Malan: Tounen nan konmansman an. 136 00:04:48,320 --> 00:04:51,320 OK, se konsa ou ta te manyen sa a pòt, ki te 8. 137 00:04:51,320 --> 00:04:51,660 Tout dwa. 138 00:04:51,660 --> 00:04:52,650 Se konsa, sa a pa 50. 139 00:04:52,650 --> 00:04:55,380 Ki kote ou ta gen gade kap vini yo? 140 00:04:55,380 --> 00:04:56,720 >> JENNIFER: Si m 'pa t' konnen yo Ranje. 141 00:04:56,720 --> 00:04:57,005 >> DAVID J. Malan: kòrèk. 142 00:04:57,005 --> 00:04:58,490 Oke, si ou te fè konnen yo te Ranje - 143 00:04:58,490 --> 00:04:58,700 >> JENNIFER: Oh, t 'konnen, wi. 144 00:04:58,700 --> 00:05:00,910 >> DAVID J. Malan: - men ou pa t ' konnen ki kote 50 te fè ankò? 145 00:05:00,910 --> 00:05:01,785 >> JENNIFER: Jis kenbe prale. 146 00:05:01,785 --> 00:05:02,130 >> DAVID J. Malan: Tout dwa. 147 00:05:02,130 --> 00:05:02,520 OK. 148 00:05:02,520 --> 00:05:03,800 Kenbe prale. 149 00:05:03,800 --> 00:05:05,270 OK, pou m 'ka travay avèk. 150 00:05:05,270 --> 00:05:05,610 >> JENNIFER: OK. 151 00:05:05,610 --> 00:05:07,210 >> DAVID J. Malan: Koulye a, si w ap jis ale nan kenbe prale a, sa ki nan ou 152 00:05:07,210 --> 00:05:09,680 algorithm devolu te apiye nan. 153 00:05:09,680 --> 00:05:10,740 >> JENNIFER: lineyè a -. 154 00:05:10,740 --> 00:05:11,820 >> DAVID J. Malan: Li se kalite lineyè. 155 00:05:11,820 --> 00:05:13,480 Men, kite m 'pwopoze, se pou m 'mete yo sou tèren an. 156 00:05:13,480 --> 00:05:14,900 Kite m 'rafrechi paj an. 157 00:05:14,900 --> 00:05:17,120 menm nimewo, se li menm aranjman, pòt menm. 158 00:05:17,120 --> 00:05:21,350 Men, panse tounen nan jou sa a an premye nan klas lè nou chire yon liv telefòn nan 159 00:05:21,350 --> 00:05:25,480 mwatye, sòt de, ak sa ki te estrateji nou genyen? 160 00:05:25,480 --> 00:05:26,450 >> JENNIFER: Kòmanse nan mitan yo. 161 00:05:26,450 --> 00:05:26,690 >> DAVID J. Malan: OK. 162 00:05:26,690 --> 00:05:27,610 Se konsa, kòmanse nan mitan yo. 163 00:05:27,610 --> 00:05:28,790 Se konsa, kite a ale pi devan epi simulation sa. 164 00:05:28,790 --> 00:05:30,720 Kòmanse nan mitan an pa revele ke pòt. 165 00:05:30,720 --> 00:05:31,660 Se konsa, nimewo a 16. 166 00:05:31,660 --> 00:05:35,290 Se konsa, sa ta gen nèg la fò fè, ki chire liv telefòn nan mwatye, 167 00:05:35,290 --> 00:05:38,450 pou li ale nan devine a kap vini yo? 168 00:05:38,450 --> 00:05:39,400 >> JENNIFER: Ale nan sa a mwatye. 169 00:05:39,400 --> 00:05:41,700 >> DAVID J. Malan: Epi poukisa a dwat a? 170 00:05:41,700 --> 00:05:43,900 >> JENNIFER: Si yo te sòt de pi piti a pi gwo, Lè sa a 50 yo ta dwe 171 00:05:43,900 --> 00:05:44,720 nan ki fen. 172 00:05:44,720 --> 00:05:44,920 >> DAVID J. Malan: Bon. 173 00:05:44,920 --> 00:05:45,390 Totalman rezonab. 174 00:05:45,390 --> 00:05:48,380 Se konsa, tankou yon liv telefòn, ou ale nan nan dwa kòm opoze a bò gòch la, men isit la 175 00:05:48,380 --> 00:05:49,500 se Takeaway a kle. 176 00:05:49,500 --> 00:05:53,930 Ou kounye a ka jete, oswa detache, mwatye nan pwoblèm sa a, kite ou pa 177 00:05:53,930 --> 00:05:55,970 avèk 7 pòt yo, men vrèman ak jis 3. 178 00:05:55,970 --> 00:05:57,870 Ki se apeprè mwatye nan la gwosè nan pwoblèm nan. 179 00:05:57,870 --> 00:05:58,350 Tout dwa. 180 00:05:58,350 --> 00:06:01,890 Se konsa, kounye a ki sa ou ta gen fè apre ou fin ale dwat? 181 00:06:01,890 --> 00:06:05,870 >> JENNIFER: Se konsa, 16 se toujou trè piti, relatif nan 50, Se konsa, petèt m ap eseye, 182 00:06:05,870 --> 00:06:06,700 tankou, yon sèl sa a. 183 00:06:06,700 --> 00:06:07,890 >> DAVID J. Malan: Tout dwa. 184 00:06:07,890 --> 00:06:08,720 42. 185 00:06:08,720 --> 00:06:10,830 Tout dwa, se konsa kounye a sa ki nan ou ensten di ou? 186 00:06:10,830 --> 00:06:12,100 >> JENNIFER: Mwen ka jete sa a ak Lè sa a, jis - 187 00:06:12,100 --> 00:06:12,360 >> DAVID J. Malan: OK. 188 00:06:12,360 --> 00:06:14,212 Bon, ou ka jete mwatye nan bò gòch la. 189 00:06:14,212 --> 00:06:14,890 >> JENNIFER: - chwazi yon sèl sa a. 190 00:06:14,890 --> 00:06:15,530 >> DAVID J. Malan: ak dwa la. 191 00:06:15,530 --> 00:06:15,760 >> JENNIFER: Yeah. 192 00:06:15,760 --> 00:06:17,820 >> DAVID J. Malan: Se konsa, menm si li difisil yo wè petèt, lè gen nan sèlman 193 00:06:17,820 --> 00:06:21,320 7 pòt yo, panse osijè de, kounye a, konsistans nan la 194 00:06:21,320 --> 00:06:22,620 algorithm ou jis aplike. 195 00:06:22,620 --> 00:06:24,510 Nan ka a anvan yo, ou te fè jwenn chans, sa ki te gwo. 196 00:06:24,510 --> 00:06:26,540 Men, ou te fè sèvi ak yon eristik, Mwen ta ka di. 197 00:06:26,540 --> 00:06:29,150 Ou te itilize sòt de ensten ou a, ak konnen li klase, si li a trè 198 00:06:29,150 --> 00:06:31,600 ti nan kòmansman an, evidamman, nou te te resevwa yo ale pi plis a dwat la. 199 00:06:31,600 --> 00:06:34,990 Men, nan kèk sans, ou te resevwa chans, paske petèt sa a te nimewo a 100, 200 00:06:34,990 --> 00:06:36,220 e petèt 50 te pi plis nan mitan yo. 201 00:06:36,220 --> 00:06:37,910 Petèt 50 te menm sou isit la. 202 00:06:37,910 --> 00:06:40,960 >> Men, sa ou te fè yon ti jan diferan tan sa a te, ou te fè menm bagay la 203 00:06:40,960 --> 00:06:42,150 ankò e ankò. 204 00:06:42,150 --> 00:06:45,310 Apre sa, mwen ta diskite ke sa ou jis t ', kwake enfliyanse pa telefòn nan 205 00:06:45,310 --> 00:06:48,100 liv egzanp, se yon bagay ki pi plis algoritmik, ak anpil 206 00:06:48,100 --> 00:06:49,930 mwens espesyal gèn. 207 00:06:49,930 --> 00:06:51,620 Anpil mwens entwitif. 208 00:06:51,620 --> 00:06:57,160 Se konsa, nan fen jounen an, ki jan ta ou dekri efikasite nan la 209 00:06:57,160 --> 00:07:00,530 premye algorithm, kote ou te ale goch a dwat, kont la 210 00:07:00,530 --> 00:07:03,430 dezyèm algorithm isit la? 211 00:07:03,430 --> 00:07:06,460 >> JENNIFER: Sa a yon sèl ta dwe, tankou, petèt halve tan an, oswa menm plis, wi. 212 00:07:06,460 --> 00:07:07,320 >> DAVID J. Malan: OK, petèt menm plis. 213 00:07:07,320 --> 00:07:10,150 Ann pouse yon ti kras pi rèd sou sa. 214 00:07:10,150 --> 00:07:13,030 Ki sa ki reyèlman, si nou kontinye sa a lojik, nou definitivman mwatye a 215 00:07:13,030 --> 00:07:15,830 kouri tan ak sa a algorithm dezyèm pa jete mwatye nan la 216 00:07:15,830 --> 00:07:18,470 nimewo, men sa ki te fè nou fè sou pwochen an iteration, lè Jennifer devwale 217 00:07:18,470 --> 00:07:20,615 nimewo, dezyèm lan? 218 00:07:20,615 --> 00:07:22,830 >> Nou mwatye nimewo yo nan pòt ankò. 219 00:07:22,830 --> 00:07:25,270 Lè sa a, nou sa nou te fè apre sa, si , te gen plis pòt yo jwe avèk? 220 00:07:25,270 --> 00:07:27,520 Nou ta halve yo, li ankò, ak ankò, li ankò. 221 00:07:27,520 --> 00:07:30,420 Lè sa a te jis tankou ou nèg tout kanpe nan premye semèn nan 222 00:07:30,420 --> 00:07:33,000 klas, mwatye nan nou chita, mwatye nan nou chita, mwatye nan ou 223 00:07:33,000 --> 00:07:35,440 chita, jouk yon sèl Lone nanm te kanpe. 224 00:07:35,440 --> 00:07:39,050 Epi nou te di ke tan an kouri nan sa, ki kantite etap li te pran te 225 00:07:39,050 --> 00:07:40,430 sou lòd nan ki sa? 226 00:07:40,430 --> 00:07:41,230 >> Oratè 1: [fèbl] 227 00:07:41,230 --> 00:07:43,970 >> DAVID J. Malan: Se konsa, log baz 2 nan n, oswa jis plis tou senpleman, ale nan n. 228 00:07:43,970 --> 00:07:45,060 Se konsa, yon bagay logaritmik. 229 00:07:45,060 --> 00:07:48,380 Ak chema a pa t 'yon liy dwat ki jis te resevwa vin pi mal ak pi mal, li te 230 00:07:48,380 --> 00:07:52,490 sa a koub enteresan ki pa t ' jwenn tèlman mal sou tan. 231 00:07:52,490 --> 00:07:53,910 Se konsa, kite a kenbe fèm nan fè lide sa a. 232 00:07:53,910 --> 00:07:54,690 Se pou yo di mèsi Jennifer. 233 00:07:54,690 --> 00:07:56,150 Mesi anpil pou ap vini sou yo. 234 00:07:56,150 --> 00:07:57,400 Epi, yon sèl sec. 235 00:07:57,400 --> 00:08:00,170 236 00:08:00,170 --> 00:08:02,925 Pa gen biwo lanp jodi a, men nou gen CS50 voye boul estrès. 237 00:08:02,925 --> 00:08:03,420 >> JENNIFER: ye. 238 00:08:03,420 --> 00:08:04,410 >> DAVID J. Malan: Tout dwa, isit la. 239 00:08:04,410 --> 00:08:06,545 Mèsi pou transfere estrès la moute isit la. 240 00:08:06,545 --> 00:08:07,350 Tout dwa. 241 00:08:07,350 --> 00:08:10,620 Se konsa, kite a wè si nou pa kapab kounye a formalizra sa a yon ti jan plis. 242 00:08:10,620 --> 00:08:14,820 Se konsa, ankò, sa nou jis te fè te esansyèlman menm bagay la jan nou te fè 243 00:08:14,820 --> 00:08:16,660 nan pandan semèn sa a an premye. 244 00:08:16,660 --> 00:08:23,780 Men, olye ke fen ak jis yon lineyè algorithm, ki nou montre 245 00:08:23,780 --> 00:08:27,210 deja tankou sa a liy dwat, lese pase ', si nou mete yon sèl plis pòt sou 246 00:08:27,210 --> 00:08:29,610 ekran an, Lè sa a, Jennifer ta yo te oblije gade, ki kapab, 247 00:08:29,610 --> 00:08:30,600 dèyè yon sèl pòt plis. 248 00:08:30,600 --> 00:08:33,490 Si nou mete de plis pòt yo, li ka gen yo gade dèyè de plis pòt yo. 249 00:08:33,490 --> 00:08:35,990 >> Se konsa, te gen sa a lineyè relasyon ki ekziste ant gwosè a nan la 250 00:08:35,990 --> 00:08:39,059 pwoblèm ki nan, di, aks-x la, ak kantite tan li pran yo 251 00:08:39,059 --> 00:08:40,440 rezoud sou y la. 252 00:08:40,440 --> 00:08:43,330 Men, foto a mwen te ou evoke pi bonè te liy sa a vèt. 253 00:08:43,330 --> 00:08:45,970 Green fè espre, paske li jis te santi pi bon. 254 00:08:45,970 --> 00:08:49,790 Nan teyori, algorithm a, lè nou te fè li ak liv telefòn, lè nou te fè li 255 00:08:49,790 --> 00:08:52,420 avèk ou mesye konte chak lòt, epi nan ka, dezyèm lan, lè Jennifer jis 256 00:08:52,420 --> 00:08:55,250 te fè li moute isit la, li te sòt nan fondamantalman pi byen. 257 00:08:55,250 --> 00:08:57,180 Paske li pa te jis de fwa kòm vit. 258 00:08:57,180 --> 00:08:58,870 Li pa t 'menm kat fwa kòm vit. 259 00:08:58,870 --> 00:09:03,290 Li te antyèman depann sou sa ki la gwosè nan D 'a te, menm jan nan ki jan anpil 260 00:09:03,290 --> 00:09:05,220 etap li finalman te pran yo. 261 00:09:05,220 --> 00:09:08,040 >> Se konsa, ide sa a ki senp ke nou tout te pran pou yo akòde ak liv telefòn, 262 00:09:08,040 --> 00:09:10,200 ka Menm jan an tou yo pral aplike nan yon bagay tankou sa a. 263 00:09:10,200 --> 00:09:12,380 Lè sa a ka gen plis dekontrakte li te ye kòm, jan ou ta ka 264 00:09:12,380 --> 00:09:13,940 imajine, divize ak konkeri. 265 00:09:13,940 --> 00:09:16,390 Pa kontrèman ak sa nou te fè, nan kou, ak liv telefòn. 266 00:09:16,390 --> 00:09:18,300 >> Men, pseudocode la, sonje, te sa a. 267 00:09:18,300 --> 00:09:21,800 Se konsa, nou pa pral fè sa a ankò, men sonje pandan semèn sa a an premye, tout moun nan nou leve kanpe 268 00:09:21,800 --> 00:09:25,140 ak Lè sa a mwatye nan ou chita bò tab la, mwatye nan ou chita bò tab la, mwatye nan ou chita. 269 00:09:25,140 --> 00:09:29,280 Sa algorithm te aplike nan yon ti jan nan yon fason ou kapab triche, nan sa, li 270 00:09:29,280 --> 00:09:32,870 pa te jis youn nan m 'konte, fondamantalman, pi plis efikasite. 271 00:09:32,870 --> 00:09:35,830 Nan ka sa a, mwen te swe yon resous segondè. 272 00:09:35,830 --> 00:09:39,470 Sòt de, plizyè proseseur, sèvo miltip, plizyè moun entelijan nan la 273 00:09:39,470 --> 00:09:42,740 chanm yo te ede m 'jwenn nan yon bagay lineyè nan yon bagay 274 00:09:42,740 --> 00:09:45,190 logaritmik, ki soti nan yon bagay wouj nan vèt yon bagay. 275 00:09:45,190 --> 00:09:48,650 >> Men, nan ka sa a, Jennifer pou kont li kapab fondamantalman amelyore sou la 276 00:09:48,650 --> 00:09:52,370 pèfòmans nan algorithm premye li pa, ankò, jis panse yon ti kras pi difisil. 277 00:09:52,370 --> 00:09:56,650 Epi, koulye a, lè li rive tan aplike bagay sa yo, n ap kalkile konnen 278 00:09:56,650 --> 00:10:00,670 sa ki liy nan Kòd ou ka ekri sa yo ke ou ka repete yo ankò, li 279 00:10:00,670 --> 00:10:03,350 ankò, li ankò, sòt de nan yon tan loupin. 280 00:10:03,350 --> 00:10:06,370 Paske nou pa ap ale nan gen nan liksye, tankou Jennifer te fè nan premye, nan 281 00:10:06,370 --> 00:10:10,460 jis gen yon pakèt tout ifs ak di, hmm, si nimewo sa a se premye 4, 282 00:10:10,460 --> 00:10:11,800 kite m 'vole tout wout la nan fen an. 283 00:10:11,800 --> 00:10:14,180 Ooh, si ladan nimewo a twò gwo, , kite m 'avanse pou pi abitrèman tounen 284 00:10:14,180 --> 00:10:15,220 eleman, dezyèm lan. 285 00:10:15,220 --> 00:10:18,210 Ou ap jwenn ke li nan ale nan gen yon bann pi rèd formalizra sa nou moun 286 00:10:18,210 --> 00:10:21,270 pran pou yo akòde kòm trè rezonab eristik, men yon òdinatè se sèlman 287 00:10:21,270 --> 00:10:23,260 pral fè sa ou di l 'bay fè. 288 00:10:23,260 --> 00:10:25,280 >> Koulye a, sa a gen trè enteresan enplikasyon. 289 00:10:25,280 --> 00:10:29,950 Sa a se graf sòt de vle di ke yo sòt nan sitèlman chaj vizyèlman, men avi, kote 290 00:10:29,950 --> 00:10:32,230 se liy lan tou dwat nan graf sa a? 291 00:10:32,230 --> 00:10:35,330 Kote graf la lineyè ke nou rele n? 292 00:10:35,330 --> 00:10:37,580 Oke, li nan sòt de nan direksyon anba a nan foto sa a, dwa? 293 00:10:37,580 --> 00:10:40,500 Se konsa, tout sa nou te fè se nou te sòt de agrandi soti nan aks dèz x la nan-yo ak 294 00:10:40,500 --> 00:10:44,780 aks-y la pou yo eseye jwenn yon sans nan sa ki lòt kalite koub sanble. 295 00:10:44,780 --> 00:10:47,760 >> Men, spesifik yo nan matematik la ekspresyon jodi a pa pral gen pwoblèm pou 296 00:10:47,760 --> 00:10:52,440 anpil, men remake ke gen nan yon anpil nan algoritm ki lwen pi mal pase 297 00:10:52,440 --> 00:10:53,470 yon bagay sa a, se lineyè. 298 00:10:53,470 --> 00:10:55,410 Vreman vre, n Gleason sanble trè move. 299 00:10:55,410 --> 00:10:58,400 2 a n a sanble trè move. n okib sanble trè move. 300 00:10:58,400 --> 00:11:01,630 Epitou, n ap wè sa ki kèk nan moun ta kapab an reyalite jodi a. 301 00:11:01,630 --> 00:11:05,430 Epi louvri sesyon n pa santi kòm move, men pi bon pase n se log baz 2 nan n. 302 00:11:05,430 --> 00:11:08,080 Men, ou konnen, li ta yo te menm plis etonan si Jennifer, oswa si nou, 303 00:11:08,080 --> 00:11:12,910 semèn sa a an premye, te vini ak yon bagay ki boutèy demi lit plen boutèy demi lit plen n. 304 00:11:12,910 --> 00:11:15,880 >> Se konsa, nan lòt mo, gen nan sa a antye seri solisyon posib yo 305 00:11:15,880 --> 00:11:18,570 pwoblèm, men menm isit la, avi sa ki pral rive. 306 00:11:18,570 --> 00:11:22,910 Lè m 'rale soti, ki nan koub sa yo nan ki pral pwouve ke yo dwe absoli nan 307 00:11:22,910 --> 00:11:26,630 pi mal la nan yo menm ki sou ekran an kounye a? 308 00:11:26,630 --> 00:11:28,680 Se konsa, n Gleason sanble trè move nan moman an. 309 00:11:28,680 --> 00:11:32,470 Men, si nou rale deyò epi yo wè plis nan nan x ak aks aks-y, ki moun ki nan ale nan 310 00:11:32,470 --> 00:11:34,550 domine finalman? 311 00:11:34,550 --> 00:11:37,120 Se konsa, li aktyèlman sanble ke 2 a nan n, epi ou ka figi sa a soti jis pa 312 00:11:37,120 --> 00:11:39,990 rakorde nan kèk gwo de pli zan pli nimewo, epi ou pral wè ke 2 a nan 313 00:11:39,990 --> 00:11:42,070 n, tout bon, vin pi gwo pi vit. 314 00:11:42,070 --> 00:11:45,530 Si nou vrèman rale soti, yon 2 a nan n algorithm absoliman absorb. 315 00:11:45,530 --> 00:11:48,170 Mwen vle di sa a se pral pran byen yon ti jan nan tan pou la 316 00:11:48,170 --> 00:11:49,460 òdinatè désabonnement nan. 317 00:11:49,460 --> 00:11:52,500 >> Men, ou pral wè sou tan, espesyalman ak aparèy televisyon HD pwoblèm tan kap vini e menm 318 00:11:52,500 --> 00:11:55,600 pwojè final la, a se done ou a seri vin gwo yo, tout dwa? 319 00:11:55,600 --> 00:11:58,300 Menm nan vèsyon an premye nan Facebook, kòm nimewo a nan zanmi, ak 320 00:11:58,300 --> 00:12:01,840 nimewo nan itilizatè ki anrejistre te resevwa gwo, ou ka sòt nan telefòn li nan ak 321 00:12:01,840 --> 00:12:05,530 aplike yon bagay ki gen rechèch lineyè, oswa yon klasman trè senp 322 00:12:05,530 --> 00:12:07,030 algorithm, menm jan nou pral wè jodi a. 323 00:12:07,030 --> 00:12:09,280 Ou gen yo kòmanse panse pi rèd ak pi rèd sou pwoblèm sa yo. 324 00:12:09,280 --> 00:12:12,070 Men, ki kalite pwoblèm kote tankou Facebook, ak Google, ak Microsoft, 325 00:12:12,070 --> 00:12:16,350 ak lòt moun travay sou se egzakteman sa yo sòt de sòt gwo done nan kesyon 326 00:12:16,350 --> 00:12:18,530 de pli zan pli jou sa yo. 327 00:12:18,530 --> 00:12:18,900 >> Tout dwa. 328 00:12:18,900 --> 00:12:23,800 Se konsa, siksè Jennifer a nan ki dezyèm algorithm, franchman, li te fè étonant 329 00:12:23,800 --> 00:12:26,110 byen premye fwa a, men an kite ekri li kòm chans pou nou 330 00:12:26,110 --> 00:12:27,000 ka fè pwen sa a. 331 00:12:27,000 --> 00:12:30,970 Nan ka, dezyèm lan, li exploitées yon algorithm ki repete ankò, li 332 00:12:30,970 --> 00:12:34,670 ankò, men li te pran pou yo akòde yon sèten sipozisyon ke nou pèmèt 333 00:12:34,670 --> 00:12:39,370 li, men li eksplwate nan kèk detay dezyèm tan ke li pa t 'gen nan 334 00:12:39,370 --> 00:12:39,840 premye fwa. 335 00:12:39,840 --> 00:12:41,800 Ki te ki sa? 336 00:12:41,800 --> 00:12:43,050 >> Ki te lis la klase. 337 00:12:43,050 --> 00:12:46,350 Se konsa, le pli vit ke te lis la klase, nou reklamasyon ke Jennifer te kapab fè 338 00:12:46,350 --> 00:12:47,480 fondamantalman pi byen. 339 00:12:47,480 --> 00:12:51,450 7 pòt yo, wi, se pa sa ki enteresan, Men, si li nou ap 7 milyon dola pòt yo. 340 00:12:51,450 --> 00:12:54,080 Log n se definitivman pral fè anpil, anpil 341 00:12:54,080 --> 00:12:55,610 pi vit nan kouri nan longè. 342 00:12:55,610 --> 00:12:58,880 Men, li te gen nan gen nan pòt Ranje pou li. 343 00:12:58,880 --> 00:13:02,320 Koulye a, mwen te pran libète a nan fè sa davans sou ekran an òdinatè 344 00:13:02,320 --> 00:13:05,160 isit la, men ta kwè se Jennifer te gen nan fè sa tèt li? 345 00:13:05,160 --> 00:13:10,120 Sipoze ke pòt yo nan kesyon reprezante done nan yon baz done, oswa 346 00:13:10,120 --> 00:13:14,260 zanmi anrejistre pou Facebook, oswa nenpòt ki sit entènèt paj sou entènèt la ki 347 00:13:14,260 --> 00:13:16,880 sou sit entènèt divès kalite ta ka bezwen endèks oswa rechèch sou. 348 00:13:16,880 --> 00:13:20,940 >> Sipoze ke ou jis te gen yon done anvan tout koreksyon mete e li te kite nou la a, oswa nan 349 00:13:20,940 --> 00:13:23,010 Jennifer fè sa klasman? 350 00:13:23,010 --> 00:13:26,950 Sa, olye, mande pou ke nou reponn kesyon an, byen, konbyen tan 351 00:13:26,950 --> 00:13:31,080 ki te vle arete Jennifer, oswa menm m ', sòt moun ki nimewo nan avanse konsa 352 00:13:31,080 --> 00:13:32,680 ke li te kapab pran avantaj de sa? 353 00:13:32,680 --> 00:13:32,880 Dwa? 354 00:13:32,880 --> 00:13:36,620 Paske enplikasyon a, nan kou, se si li pran m 'byen yon pandan y ap sòt 355 00:13:36,620 --> 00:13:40,800 chif yo, ki moun ki èk la traka ke ou ka jwenn yon kantite tankou 50 tèlman vit, 356 00:13:40,800 --> 00:13:44,850 tankou nan ka Jennifer a, si nou plis pase akable kantite tan total 357 00:13:44,850 --> 00:13:46,920 li te pran pa klasman bagay sa yo nan avanse, ki? 358 00:13:46,920 --> 00:13:49,320 >> Se konsa, kite a wè si nou kapab a pa penti foto a isit la. 359 00:13:49,320 --> 00:13:51,370 Mwen gen yon pakèt tout plis estrès voye boul, si ki ede 360 00:13:51,370 --> 00:13:52,270 kraze glas la isit la. 361 00:13:52,270 --> 00:13:55,690 Men, si ou pa ta lespri nou, nou bezwen sèt volontè - 362 00:13:55,690 --> 00:13:57,060 sou, OK. 363 00:13:57,060 --> 00:13:57,240 Wow. 364 00:13:57,240 --> 00:13:59,250 Se konsa, nou pa bezwen depanse sou lanp biwo, li sanble. 365 00:13:59,250 --> 00:13:59,690 Tout dwa. 366 00:13:59,690 --> 00:14:01,530 Se konsa, kouman sou ou de la devan. 367 00:14:01,530 --> 00:14:04,160 Kouman sou ou de nèg nan do. 368 00:14:04,160 --> 00:14:04,870 Se konsa, sa a, se kat. 369 00:14:04,870 --> 00:14:09,890 Kouman sou ou nan devan senk, sis ak sèt. 370 00:14:09,890 --> 00:14:10,320 Dwa a. 371 00:14:10,320 --> 00:14:13,260 Zanmi ou a montre ou soti, pou ou jwenn pwi an. 372 00:14:13,260 --> 00:14:13,700 >> Tout dwa. 373 00:14:13,700 --> 00:14:14,410 Vini non sou yo. 374 00:14:14,410 --> 00:14:17,120 Epi poukisa pa nou gen ou mesye vin sou sou isit la. 375 00:14:17,120 --> 00:14:18,960 Mwen pral ba ou chak nimewo yon. 376 00:14:18,960 --> 00:14:22,150 Men, ale pi devan epi fè aranjman pou nou idantik nan sa a 377 00:14:22,150 --> 00:14:25,180 repwezante sou ekran an. 378 00:14:25,180 --> 00:14:26,530 >> [Entèrpozisyon vwa] 379 00:14:26,530 --> 00:14:28,160 >> DAVID J. Malan: op, regrèt. 380 00:14:28,160 --> 00:14:30,210 Bug. 381 00:14:30,210 --> 00:14:32,180 Tout dwa. 382 00:14:32,180 --> 00:14:32,750 Oke, isit la nou ale. 383 00:14:32,750 --> 00:14:34,180 Nimewo senk. 384 00:14:34,180 --> 00:14:35,136 Nimewo sis. 385 00:14:35,136 --> 00:14:37,770 Youn, de, twa, kat, senk, sis, sèt. 386 00:14:37,770 --> 00:14:39,410 Oh, sa a se gòch. 387 00:14:39,410 --> 00:14:41,210 >> Oratè 2: Mwen pral jis jwenn yon -. 388 00:14:41,210 --> 00:14:41,900 >> DAVID J. Malan: Bon kontra. 389 00:14:41,900 --> 00:14:43,130 Tout dwa. 390 00:14:43,130 --> 00:14:44,611 Mèsi pou patisipe. 391 00:14:44,611 --> 00:14:47,200 >> [Aplodisman] 392 00:14:47,200 --> 00:14:48,580 >> OK. 393 00:14:48,580 --> 00:14:48,860 Tout dwa. 394 00:14:48,860 --> 00:14:51,970 Se konsa, nou gen kat, de, sis, yon sèl, twa, sèt, senk. 395 00:14:51,970 --> 00:14:56,010 Pafè pou nou gen sèt volontè isit la ki egal nan lajè a 396 00:14:56,010 --> 00:14:57,430 etalaj ke nou ap jwe ak pi bonè a. 397 00:14:57,430 --> 00:14:59,470 Apre sa, mwen te chwazi sèt pou rezon ki pral jis 398 00:14:59,470 --> 00:15:00,840 pratik nan yon ti kras. 399 00:15:00,840 --> 00:15:04,400 Men, mwen pral pwopoze premye ki nou sòt sa yo volontè sèt. 400 00:15:04,400 --> 00:15:06,786 Si w ta renmen, an premye, salye-menm si. 401 00:15:06,786 --> 00:15:08,970 Depi sa a ki pral yo dwe genyen yon gòch plizyè minit. 402 00:15:08,970 --> 00:15:10,370 Entwodwi nou. 403 00:15:10,370 --> 00:15:10,980 >> GRACE: Hi, mwen se favè Bondye a. 404 00:15:10,980 --> 00:15:14,190 Mwen se yon sophomore nan LEVERETT House. 405 00:15:14,190 --> 00:15:14,620 >> BRANSON: Hi. 406 00:15:14,620 --> 00:15:15,620 Mwen se Branson. 407 00:15:15,620 --> 00:15:16,920 Mwen se yon elèv nevyèm ane nan soude. 408 00:15:16,920 --> 00:15:19,755 409 00:15:19,755 --> 00:15:20,230 >> Gabe: Hi. 410 00:15:20,230 --> 00:15:21,040 Mwen se Gabe. 411 00:15:21,040 --> 00:15:22,300 Mwen se yon jinyò nan Cabot. 412 00:15:22,300 --> 00:15:24,826 413 00:15:24,826 --> 00:15:25,980 >> NEIL: mwen se Neil. 414 00:15:25,980 --> 00:15:29,090 Mwen se yon elèv nevyèm ane nan Matthews. 415 00:15:29,090 --> 00:15:29,550 >> JASON: mwen se Jason. 416 00:15:29,550 --> 00:15:32,816 Mwen se yon elèv nevyèm ane nan GREENOUGH. 417 00:15:32,816 --> 00:15:33,700 >> MIKE: mwen se Mike. 418 00:15:33,700 --> 00:15:37,360 Mwen se yon elèv nevyèm ane nan Grays. 419 00:15:37,360 --> 00:15:37,990 >> Jess: mwen se Jess. 420 00:15:37,990 --> 00:15:40,313 Mwen se yon sophomore nan LEVERETT. 421 00:15:40,313 --> 00:15:41,300 >> DAVID J. Malan: ekselan. 422 00:15:41,300 --> 00:15:41,850 Tout dwa. 423 00:15:41,850 --> 00:15:44,190 Oke, di ou mèsi a tout nou volontè isit la konsa byen lwen. 424 00:15:44,190 --> 00:15:47,110 Ak defi a nan men kounye a ki pral yo dwe sòt nan mesye sa yo, men Lè sa a, 425 00:15:47,110 --> 00:15:50,250 nou pral bezwen panse yon ti kras difisil sou ki jan avèk efikasite nou aktyèlman 426 00:15:50,250 --> 00:15:51,110 Ranje yo. 427 00:15:51,110 --> 00:15:52,580 Se konsa, kite a premye a eseye, sa a. 428 00:15:52,580 --> 00:15:55,970 Ou mesye ka wè nimewo chak lòt la jis pa mete alantou kwen yo. 429 00:15:55,970 --> 00:15:59,380 Ale pi devan epi pran yon kèk segond, ak sòt, nou menm soti nan pi piti sou la 430 00:15:59,380 --> 00:16:01,240 kite pi gwo sou bò dwat la. 431 00:16:01,240 --> 00:16:02,490 Ale non. 432 00:16:02,490 --> 00:16:07,010 433 00:16:07,010 --> 00:16:07,530 >> OK. 434 00:16:07,530 --> 00:16:08,030 Bon. 435 00:16:08,030 --> 00:16:09,370 Sa te vrèman reprize vit. 436 00:16:09,370 --> 00:16:14,040 Koulye a, yon moun isit la, sa ki te algorithm nan ki mesye sa yo aplike? 437 00:16:14,040 --> 00:16:14,900 >> Oratè 1: Pi piti rive nan pi gran. 438 00:16:14,900 --> 00:16:15,000 >> DAVID J. Malan: OK. 439 00:16:15,000 --> 00:16:18,070 Pi piti rive nan pi gran se reyèlman sòt de la objektif, men mwen pa fin sèten sa a, se 440 00:16:18,070 --> 00:16:18,890 reyèlman yon algorithm. 441 00:16:18,890 --> 00:16:21,810 Pi piti rive nan pi gran pa di m 'etap-pa-etap sa yo dwe fè. 442 00:16:21,810 --> 00:16:22,833 Yeah? 443 00:16:22,833 --> 00:16:24,083 >> Oratè 1: [fèbl] 444 00:16:24,083 --> 00:16:26,010 445 00:16:26,010 --> 00:16:26,280 >> DAVID J. Malan: OK. 446 00:16:26,280 --> 00:16:28,920 Se konsa, si ou wè yon moun ki pi piti pase nimewo ou, Lè sa a deplase nan 447 00:16:28,920 --> 00:16:29,680 dwa nan yo. 448 00:16:29,680 --> 00:16:32,800 Se konsa, ki la koulye a ap resevwa pi plis espresif, plis tankou yon algorithm, paske ou 449 00:16:32,800 --> 00:16:35,410 ka di, si sa a, lè sa a sa. 450 00:16:35,410 --> 00:16:37,050 Se konsa, nou gen kèk kalite kondisyonèl konstwi. 451 00:16:37,050 --> 00:16:39,700 Men, mesye sa yo te sanble yo fè sa yon kèk fwa, paske gen kèk nan nou te deplase yon ti jan 452 00:16:39,700 --> 00:16:40,420 nan yon distans. 453 00:16:40,420 --> 00:16:43,410 Se konsa, te gen prezimableman kèk kalite loupin ap pase nan lespri yo. 454 00:16:43,410 --> 00:16:44,610 >> Men, se pou a eseye formalizra sa. 455 00:16:44,610 --> 00:16:47,540 Si ou nèg ta ka Reyajiste tounen sa a aranjman. 456 00:16:47,540 --> 00:16:50,650 Ann wè si nou pa ka formalizra sa a yon ti jan, ak Lè sa a mande kesyon an, jis 457 00:16:50,650 --> 00:16:51,580 ki jan efikas sa a ye? 458 00:16:51,580 --> 00:16:54,220 Natirèlman, lè nou fè sa a pi dousman, li pral santi kòm bon nan 459 00:16:54,220 --> 00:16:57,210 yon algorithm, men kite a wè si nou kapab mete dwèt nou sou etap sa yo egzak. 460 00:16:57,210 --> 00:16:58,670 >> Se konsa, ou de nèg se kat ak de. 461 00:16:58,670 --> 00:17:01,020 Oswa ou kòrèk oswa enkòrèk lòd? 462 00:17:01,020 --> 00:17:01,900 Li evidan kòrèk. 463 00:17:01,900 --> 00:17:02,710 Se konsa, nou échanges. 464 00:17:02,710 --> 00:17:05,170 Koulye a, mwen pral pou avanse pou pi sou kote isit la ak di, kat a sis. 465 00:17:05,170 --> 00:17:06,240 Èske ou kòrèk oswa kòrèk? 466 00:17:06,240 --> 00:17:06,599 >> Gabe: kòrèk. 467 00:17:06,599 --> 00:17:07,180 >> DAVID J. Malan: kòrèk. 468 00:17:07,180 --> 00:17:08,300 Sis ak youn? 469 00:17:08,300 --> 00:17:08,609 Non. 470 00:17:08,609 --> 00:17:09,630 Swap. 471 00:17:09,630 --> 00:17:10,490 Se konsa, sa a, se de echanj. 472 00:17:10,490 --> 00:17:11,710 Sis ak twa? 473 00:17:11,710 --> 00:17:11,980 Non. 474 00:17:11,980 --> 00:17:13,000 Swap. 475 00:17:13,000 --> 00:17:13,930 Sis ak sèt? 476 00:17:13,930 --> 00:17:14,630 Sanble bon. 477 00:17:14,630 --> 00:17:15,396 Sèt ak senk? 478 00:17:15,396 --> 00:17:16,150 >> Jess: [fèbl] 479 00:17:16,150 --> 00:17:17,089 >> DAVID J. Malan: OK, swap. 480 00:17:17,089 --> 00:17:19,770 Men, Ranje. 481 00:17:19,770 --> 00:17:19,980 Tout dwa. 482 00:17:19,980 --> 00:17:21,440 Se konsa, evidamman pa, dwa? 483 00:17:21,440 --> 00:17:22,470 Se konsa, te gen plis pral sou. 484 00:17:22,470 --> 00:17:24,920 Men, tout bon, mesye sa yo, menm jis ensten. 485 00:17:24,920 --> 00:17:25,450 kenbe deplase. 486 00:17:25,450 --> 00:17:27,710 Yo pa t 'jis sispann, yon fwa yo korije yon pwoblèm. 487 00:17:27,710 --> 00:17:27,839 Se konsa,. 488 00:17:27,839 --> 00:17:29,390 Vreman vre, mwen pral gen fè menm bagay la. 489 00:17:29,390 --> 00:17:32,720 Mwen pral gen sòt nan tounen remonte nan konmansman an nan pwoblèm sa a, 490 00:17:32,720 --> 00:17:35,630 oswa nan konmansman an nan sa a seri moun, kite la kòmanse rele yo. 491 00:17:35,630 --> 00:17:38,366 >> Koulye a, kisa yo ta dwe algorithm mwen sou pas nan dezyèm ta dwe ye? 492 00:17:38,366 --> 00:17:39,220 >> Oratè 1: Menm bagay. 493 00:17:39,220 --> 00:17:39,940 >> DAVID J. Malan: Menm bagay. 494 00:17:39,940 --> 00:17:41,460 Lè sa a, mwen kòmanse renmen, dwa? 495 00:17:41,460 --> 00:17:44,720 Le pli vit ke ou ka jwenn tèt ou fè menm bagay la ankò e ankò, sa se 496 00:17:44,720 --> 00:17:47,890 vin pi plis tankou yon algorithm, ak mwens moun ensten. 497 00:17:47,890 --> 00:17:48,680 >> Se konsa, kounye a, isit la nou ale ankò. 498 00:17:48,680 --> 00:17:49,870 De ak kat? 499 00:17:49,870 --> 00:17:50,220 No 500 00:17:50,220 --> 00:17:51,050 Kat ak youn? 501 00:17:51,050 --> 00:17:53,380 Ah, te gen tout bon kèk travay toujou gen dwa fè. 502 00:17:53,380 --> 00:17:53,620 Pou ak twa? 503 00:17:53,620 --> 00:17:54,572 Bon. 504 00:17:54,572 --> 00:17:56,000 Kat ak sis? 505 00:17:56,000 --> 00:17:58,380 Sis ak senk? 506 00:17:58,380 --> 00:17:59,470 Sis ak sèt? 507 00:17:59,470 --> 00:18:00,970 OK, kounye a, fè. 508 00:18:00,970 --> 00:18:01,550 OK, pa gen. 509 00:18:01,550 --> 00:18:02,710 Mwen gen yo ale tounen. 510 00:18:02,710 --> 00:18:05,130 >> Se konsa, koulye a, ankò, nou ap fè sa a yon ti kras plis fè espre. 511 00:18:05,130 --> 00:18:08,700 Epi, koulye a, gen nan jis yon sèl nan sèvo egzekite sa a algorithm. 512 00:18:08,700 --> 00:18:10,290 Youn CPU, si ou pral. 513 00:18:10,290 --> 00:18:13,090 Men, franchman, sa a, se resous la sèlman nou pwal gen aksè a. 514 00:18:13,090 --> 00:18:16,280 Men, yon fwa nou tounen nan yon klavye epi yo gen yon bagay tankou C nan nou an 515 00:18:16,280 --> 00:18:19,600 jete, nou ap sèlman ekri yon pwogram ki ka fè yon bagay nan yon tan. 516 00:18:19,600 --> 00:18:22,900 Lè nou konsidere ke, mesye sa yo yon ti moman de sa, nou exploitées sèrvo kolektif yo 517 00:18:22,900 --> 00:18:24,180 tankou ou nèg te fè nan zewo semèn. 518 00:18:24,180 --> 00:18:24,980 Se konsa, kite a kontinye ap fè sa. 519 00:18:24,980 --> 00:18:26,260 >> De ak yon sèl. 520 00:18:26,260 --> 00:18:26,945 De ak twa. 521 00:18:26,945 --> 00:18:27,460 Twa ak kat. 522 00:18:27,460 --> 00:18:28,310 Kat ak senk. 523 00:18:28,310 --> 00:18:28,620 Senk ak sis. 524 00:18:28,620 --> 00:18:30,510 Sis ak sèt. 525 00:18:30,510 --> 00:18:31,880 Fè konsa? 526 00:18:31,880 --> 00:18:34,560 Se konsa, mwen menm ki, men kite m 'jwe avoka dyab la. 527 00:18:34,560 --> 00:18:37,950 Èske mwen, sòt nan nan òdinatè ki moun ki jis te fè yon pase nan sa a seri 528 00:18:37,950 --> 00:18:40,225 moun, konnen ke mwen fè konsa? 529 00:18:40,225 --> 00:18:40,670 >> Oratè 1: No 530 00:18:40,670 --> 00:18:41,050 >> DAVID J. Malan: Se konsa, poukisa? 531 00:18:41,050 --> 00:18:46,900 Ki sa ki ta mwen gen fè yo nan lòd yo konkli décisif ke mwen fè konsa? 532 00:18:46,900 --> 00:18:48,230 Pwobableman yon sèl plis pas la. 533 00:18:48,230 --> 00:18:48,430 Dwa? 534 00:18:48,430 --> 00:18:51,760 Paske tout mwen konnen ki soti nan ke anvan yo pas se ke mwen korije yon erè. 535 00:18:51,760 --> 00:18:53,920 Ak sa vle di, petèt gen nan toujou yon lòt erè 536 00:18:53,920 --> 00:18:54,840 ke mwen bezwen korije. 537 00:18:54,840 --> 00:18:58,680 Se konsa, mwen ka sèlman asire w ke pa ranbobine, ak Lè sa a, kont kouran, youn a de, de, ak 538 00:18:58,680 --> 00:19:00,940 twa, twa ak kat, kat ak senk, senk ak sis, sis ak sèt. 539 00:19:00,940 --> 00:19:02,510 OK, koulye a, mwen t 'fè okenn travay. 540 00:19:02,510 --> 00:19:05,990 >> Mwen ka sètènman sonje ke mwen te fè pa gen okenn travay avèk yon bagay tankou yon varyab, 541 00:19:05,990 --> 00:19:06,975 renmen yon Int. 542 00:19:06,975 --> 00:19:12,490 Rele li echanj, epi si echanj se 0, yon fwa mwen jwenn isit la, epi li te kòmanse nan 0, Lè sa a, 543 00:19:12,490 --> 00:19:15,520 Mwen ta jis pou estipid kenbe pral dèyè, yo soti, tcheke ankò, li 544 00:19:15,520 --> 00:19:16,450 ankò, epi ankò, dwa? 545 00:19:16,450 --> 00:19:18,450 Paske ou jwenn kole nan kèk kalite bouk enfini. 546 00:19:18,450 --> 00:19:21,250 Se konsa, le pli vit ke gen nan 0 echanj, nou kapab fè reklamasyon ke sa a 547 00:19:21,250 --> 00:19:23,810 algorithm se vre konplè. 548 00:19:23,810 --> 00:19:25,400 >> Koulye a, kite a mete yon Non sou sa. 549 00:19:25,400 --> 00:19:28,930 Algorithm nan ke mwen pwopoze nou jis aplike se yon bagay yo rele ti wonn 550 00:19:28,930 --> 00:19:32,800 sòt, yo konnen kòm sa yo nan sans ke nimewo yo ki pi gwo kalite 551 00:19:32,800 --> 00:19:37,990 jarèt wout yo moute sou tèt la, oswa jiska nan fen a nan etalaj la nan nimewo. 552 00:19:37,990 --> 00:19:40,270 Men, ki jan efikas sa a te algorithm? 553 00:19:40,270 --> 00:19:44,600 Konbyen etap mwen te fizikman gen pran, pou egzanp, sòt sa yo 554 00:19:44,600 --> 00:19:45,850 sèt moun? 555 00:19:45,850 --> 00:19:48,560 556 00:19:48,560 --> 00:19:49,550 >> Kat a senk? 557 00:19:49,550 --> 00:19:51,420 OK, twò anpil se finalman yo pral repons lan. 558 00:19:51,420 --> 00:19:54,960 Men, menm lè sa a, kantite espesifik se pa konsa pou sa ki enteresan. 559 00:19:54,960 --> 00:19:56,670 Se pou yo jeneralizasyon li kòm n. 560 00:19:56,670 --> 00:20:00,520 Se konsa, si mwen te n moun Moute bò isit, epi yo te, sòt de, yo nan lòd o aza nan la 561 00:20:00,520 --> 00:20:02,180 kòmanse, nan ki lòd orijinal la. 562 00:20:02,180 --> 00:20:04,910 Oke, ki jan anpil etap t 'mwen gen pran sou pas an premye? 563 00:20:04,910 --> 00:20:09,810 Li te youn, de, twa, kat, senk, sis, e yo ap sèt moun, se konsa 564 00:20:09,810 --> 00:20:13,670 sa a, se sèt, sis -, se konsa sa a, se n mwens yon sèl etap premye fwa a. 565 00:20:13,670 --> 00:20:16,280 >> Koulye a, ki jan anpil etap t 'mwen gen yo pran lè m 'rewound? 566 00:20:16,280 --> 00:20:19,310 Oke, nou te ka aktyèlman double ke si nou reyèlman te vle, men pou kounye a, mwen se 567 00:20:19,310 --> 00:20:22,300 jis ale nan di, tout dwa, yon lòt n mwens 1. 568 00:20:22,300 --> 00:20:25,240 Se konsa, mwens la n 1 ki pral jwenn anmèdan kenbe tras nan, se konsa kite a 569 00:20:25,240 --> 00:20:26,400 jis wonn moute yon ti kras. 570 00:20:26,400 --> 00:20:27,770 Se konsa, 2n etap. 571 00:20:27,770 --> 00:20:29,310 Se konsa, 14 etap, bay oswa pran. 572 00:20:29,310 --> 00:20:31,930 >> Konbyen fwa pou mwen pran yon etap tan an kap vini yo? 573 00:20:31,930 --> 00:20:33,740 Oke, li nan 3n. 574 00:20:33,740 --> 00:20:34,510 vrèman. 575 00:20:34,510 --> 00:20:37,920 Epi, koulye a, nan ka ki pi mal la, pou egzanp, konbyen fwa mwen te vle 576 00:20:37,920 --> 00:20:41,730 ale dèyè, yo soti, retounen ak lide, egzekite sa a algorithm, échanjé 577 00:20:41,730 --> 00:20:44,620 moun sou chak pas, mal? 578 00:20:44,620 --> 00:20:47,720 579 00:20:47,720 --> 00:20:50,010 Li nan aktyèlman n okib, dwa? 580 00:20:50,010 --> 00:20:53,000 >> Paske nan ka ki pi mal, ou kapab kalite nan panse sou sa a entwitif, 581 00:20:53,000 --> 00:20:54,800 menm si li ta ka pran yon ti kras ti jan nan tan koule pous 582 00:20:54,800 --> 00:20:57,590 Nan ka ki pi mal la, Ki sa ki ta sa yo sèt moun te te sanble, nan 583 00:20:57,590 --> 00:21:00,230 tèm de aranjman a nan nimewo yo? 584 00:21:00,230 --> 00:21:01,460 Konplètman bak, dwa? 585 00:21:01,460 --> 00:21:02,815 Epi jis nan simulation sa, sa ki te non ou ankò? 586 00:21:02,815 --> 00:21:03,360 >> MIKE: Mike. 587 00:21:03,360 --> 00:21:03,640 >> DAVID J. Malan: Mike? 588 00:21:03,640 --> 00:21:08,100 OK, Mike, yo ka ou jis rantre nan m 'plis pase isit la pou jis dezyèm yon sèl? 589 00:21:08,100 --> 00:21:08,880 Aktyèlman, pa gen okenn. 590 00:21:08,880 --> 00:21:10,150 Padon Mike, remonte kite a. 591 00:21:10,150 --> 00:21:10,910 Ki sa ki nan non ou ankò? 592 00:21:10,910 --> 00:21:11,180 >> NEIL: Neil. 593 00:21:11,180 --> 00:21:11,640 >> DAVID J. Malan: Neil. 594 00:21:11,640 --> 00:21:13,750 OK, Neil, ou vini ak m ', si ou pa chonje. 595 00:21:13,750 --> 00:21:17,150 Se konsa, mwen pral pwopoze, jis pou senplisite, ki Neil se kounye a nan li 596 00:21:17,150 --> 00:21:18,510 pi move ka posib. 597 00:21:18,510 --> 00:21:20,720 Men, sonje ki jan mwen aplike algorithm mwen. 598 00:21:20,720 --> 00:21:24,530 M ap konpare, konpare, konpare, konpare, konpare, o. 599 00:21:24,530 --> 00:21:26,640 Koulye a, mesye sa yo ap soti nan lòd, se konsa mwen ranje. 600 00:21:26,640 --> 00:21:27,980 Se konsa, ou nèg swap. 601 00:21:27,980 --> 00:21:31,630 Men, konsidere kounye a, konbyen lajan pi lwen Neil gen yo ale? 602 00:21:31,630 --> 00:21:32,690 Li nan apeprè n. 603 00:21:32,690 --> 00:21:33,570 Ou konnen, li pa nan aktyèlman n. 604 00:21:33,570 --> 00:21:36,040 Se tankou, n mwens 1, men mwen ap resevwa énerver tras kenbe nan ti kras nan 605 00:21:36,040 --> 00:21:37,550 nimewo, se konsa kite yo jis rele li n. 606 00:21:37,550 --> 00:21:42,860 >> Se konsa, si Neil deplase yon sèl etap omaksimòm chak tan, epi pou avanse pou pi Neil yon sèl etap, 607 00:21:42,860 --> 00:21:46,580 Mwen gen fè sa-a pase reyèlman fatigan dèyè, yo soti, sa a se apeprè 608 00:21:46,580 --> 00:21:52,080 fè sa, n etap, yon total de n fwa, paske li pral pran m ' 609 00:21:52,080 --> 00:21:55,820 ki etap anpil yo ka resevwa Neil tout wout la nan kote li ki dwe. 610 00:21:55,820 --> 00:21:58,620 Se pou kont li tout lòt moun si ou mesye tout te misyon te bay lòd yo tou. 611 00:21:58,620 --> 00:22:01,100 >> Se konsa, kite a rele sòt ti wonn n okib. 612 00:22:01,100 --> 00:22:04,860 Tan nan kouri sa a algorithm, nan pèfòmans sa a algorithm, nan 613 00:22:04,860 --> 00:22:07,120 efikasite nan sa a algorithm, nou pral jis dekri plis 614 00:22:07,120 --> 00:22:08,800 jeneralman kòm n Squared. 615 00:22:08,800 --> 00:22:11,650 Ki se bèl, paske mwen te kapab fè nan menm egzanp ak wit moun, nèf 616 00:22:11,650 --> 00:22:15,450 moun, yon pèp ki milyon dola, epi ki repons a pa pral chanje. 617 00:22:15,450 --> 00:22:18,870 >> Se konsa, si ou nèg pa ta lide, se pou yo Reyajiste ou nan kote ou te kòmanse. 618 00:22:18,870 --> 00:22:22,510 Li kite yo eseye de apwòch ak lòt wè si nou pa ka fè fondamantalman 619 00:22:22,510 --> 00:22:23,820 pi bon pase sa a. 620 00:22:23,820 --> 00:22:27,130 Se konsa, tan sa a, mwen pral pwopoze yon sòt de algorithm diferan. 621 00:22:27,130 --> 00:22:29,950 Sa ki te trè entelijan nan nou dènye fwa, epi ou mesye yo te dwa gen nan 622 00:22:29,950 --> 00:22:32,470 ensten dwa nan jis kalite nan échanjé pèr. 623 00:22:32,470 --> 00:22:36,500 Men, si mwen reyèlman te vle apwòch sa a tou senpleman, ak objektif mwen an se pou avanse pou pi 624 00:22:36,500 --> 00:22:39,800 tout nan nimewo ki pi piti yo fason sa a, ak pouse tout nan nimewo ki gwo ki 625 00:22:39,800 --> 00:22:43,030 fason sa a, poukisa m pa jis fè sa nan la ki pi nayif fason posib ak wè si mwen 626 00:22:43,030 --> 00:22:45,730 ka fè pi bon pase sa ki te yon san patipri konplèks algorithm? 627 00:22:45,730 --> 00:22:46,620 >> Se konsa, kite a wè. 628 00:22:46,620 --> 00:22:48,940 Kat se yon nimewo bèl ti, se konsa mwen ale nan kite ou gen ti moman. 629 00:22:48,940 --> 00:22:50,610 Ooh, nimewo de a se menm pi bon. 630 00:22:50,610 --> 00:22:52,230 Se konsa, ou ka jis etap pou pi devan pou yon moman? 631 00:22:52,230 --> 00:22:55,670 Sa a se kounye a nimewote pi piti mwen kandida, ak mwen pral sonje 632 00:22:55,670 --> 00:22:57,000 ke ak, tankou, yon varyab. 633 00:22:57,000 --> 00:22:57,930 Men, Mwen pral kenbe tcheke. 634 00:22:57,930 --> 00:22:59,890 Èske gen yon moun ki gen nimewo a se pi piti a? 635 00:22:59,890 --> 00:23:00,460 Sis, pa gen. 636 00:23:00,460 --> 00:23:01,390 Oh, gen nan Neil ankò. 637 00:23:01,390 --> 00:23:04,050 >> Se konsa, mwen pral pouse ou tounen sòt de concept. 638 00:23:04,050 --> 00:23:05,120 Neil ap vini pi devan. 639 00:23:05,120 --> 00:23:08,440 Koulye a, varyab la ke mwen lè l sèvi avèk kenbe tras nan ki gen pi piti a 640 00:23:08,440 --> 00:23:11,390 nimewo ki mete ajou a ki genyen Kote Neil la. 641 00:23:11,390 --> 00:23:12,110 Oke, kite la wè. 642 00:23:12,110 --> 00:23:13,960 Twa, sèt, senk. 643 00:23:13,960 --> 00:23:15,590 OK, mwen konnen Neil te pi piti a. 644 00:23:15,590 --> 00:23:18,110 Ki sa ki nan bagay la ki pi senp pou mwen pou m fè kounye a? 645 00:23:18,110 --> 00:23:21,410 Mwen pa pwal gaspiye tan mwen pa jis bouyònman Neil yon sèl plas sou bò goch la. 646 00:23:21,410 --> 00:23:25,350 Poukisa nou pa mwen jis mete Neil kote li fè pati, ki se nan kou ki kote? 647 00:23:25,350 --> 00:23:26,160 >> Tout wout la nan kòmansman an. 648 00:23:26,160 --> 00:23:27,720 Se konsa, Neil, vin avè m '. 649 00:23:27,720 --> 00:23:28,910 Ak sa ki te non ou ankò? 650 00:23:28,910 --> 00:23:29,310 >> GRACE: Grace. 651 00:23:29,310 --> 00:23:29,710 >> DAVID J. Malan: Grace. 652 00:23:29,710 --> 00:23:29,920 OK. 653 00:23:29,920 --> 00:23:32,490 Se konsa, Grace, malerezman, w ap kalite nan chemen an. 654 00:23:32,490 --> 00:23:34,290 Se konsa, ki jan nou rezoud pwoblèm sa a? 655 00:23:34,290 --> 00:23:34,490 Dwa? 656 00:23:34,490 --> 00:23:37,500 Si sa a se yon etalaj, gen nan sèlman sèt kote yo ye. 657 00:23:37,500 --> 00:23:40,830 Sonje byen,, ak Rob, nou te pale osijè de deklare laj, epi yo nou sèlman te gen yon 658 00:23:40,830 --> 00:23:41,740 fini nimewo ki gen laj ki? 659 00:23:41,740 --> 00:23:42,535 Menm lide isit la. 660 00:23:42,535 --> 00:23:44,300 Nou sèlman gen yon nimewo fini nan antye. 661 00:23:44,300 --> 00:23:47,590 Grace se kalite nan nou an fason sa a, Se konsa, kouman nou ranje? 662 00:23:47,590 --> 00:23:49,555 >> Fason pi senp la, se tankou, Grace, regrèt. 663 00:23:49,555 --> 00:23:51,870 W ap ale nan gen yo ale sou gen pou nou ka fè chanm. 664 00:23:51,870 --> 00:23:55,290 Koulye a, si ou panse sou sa a, petèt nou jis te fè pwoblèm nan vin pi mal. 665 00:23:55,290 --> 00:23:58,510 E petèt nou te fè, paske sa si Grace te nan plas la dwa? 666 00:23:58,510 --> 00:24:01,730 Men, nou konnen li la pa, paske otreman, li ta yo te 667 00:24:01,730 --> 00:24:03,980 kanpe pou pi devan olye pou yo Neil nan moman sa a, dwa? 668 00:24:03,980 --> 00:24:05,550 Nou deja tcheke nimewo l 'deyò. 669 00:24:05,550 --> 00:24:05,770 >> Tout dwa. 670 00:24:05,770 --> 00:24:09,110 Se konsa, koulye a, Neil a nan plas la dwat, ak Mwen kapab fè yon optimize ti tay. 671 00:24:09,110 --> 00:24:11,740 Pou minit kap vini an, mwen pral inyore Neil tout ansanm, se konsa yo pa 672 00:24:11,740 --> 00:24:15,280 gaspiye tan l 'yo, oswa aksidantèlman swap l 'nan plas la mal. 673 00:24:15,280 --> 00:24:17,805 Se konsa, kounye a, ki jan mwen jwenn pwochen an eleman ki nan pi piti a? 674 00:24:17,805 --> 00:24:18,480 De. 675 00:24:18,480 --> 00:24:20,225 Sa se yon nimewo trè bon, si ou vle nan etap pi devan ak 676 00:24:20,225 --> 00:24:21,100 Mwen pral sonje ou. 677 00:24:21,100 --> 00:24:21,980 Sis, pa gen bon. 678 00:24:21,980 --> 00:24:24,820 Kat, twa, sèt, senk, pa gen bon. 679 00:24:24,820 --> 00:24:26,800 Se konsa, kite m 'deplase ou nan kote dwat ou. 680 00:24:26,800 --> 00:24:28,470 E nou jis te resevwa chans tan sa a. 681 00:24:28,470 --> 00:24:31,350 >> Koulye a, mwen pral inyore sa yo de nèg, epi kounye a fè yon sèl plis 682 00:24:31,350 --> 00:24:32,260 pase nan sa a. 683 00:24:32,260 --> 00:24:33,490 Sis, ki yon kantite trè piti. 684 00:24:33,490 --> 00:24:34,300 Vini non sou pi devan. 685 00:24:34,300 --> 00:24:35,220 Oh, regrèt. 686 00:24:35,220 --> 00:24:37,640 Nimewo Grace a se pi bon, se konsa etap sou pi devan. 687 00:24:37,640 --> 00:24:38,260 Kat. 688 00:24:38,260 --> 00:24:39,120 Padon, favè Bondye a. 689 00:24:39,120 --> 00:24:39,950 Ale tounen ankò. 690 00:24:39,950 --> 00:24:41,550 Nimewo twa se pi bon. 691 00:24:41,550 --> 00:24:42,290 Gen sèt pen. 692 00:24:42,290 --> 00:24:42,720 Senk. 693 00:24:42,720 --> 00:24:43,550 Epi, koulye a sa ki nan non ou ankò? 694 00:24:43,550 --> 00:24:44,000 >> JASON: Jason. 695 00:24:44,000 --> 00:24:44,420 >> DAVID J. Malan: Jason. 696 00:24:44,420 --> 00:24:47,050 Se konsa, Jason se kounye a pi piti a eleman Mwen te chwazi a. 697 00:24:47,050 --> 00:24:49,160 Ki kote li pral yo ale? 698 00:24:49,160 --> 00:24:50,380 Se konsa, kote sis se. 699 00:24:50,380 --> 00:24:51,210 Men, non ou se ankò? 700 00:24:51,210 --> 00:24:51,710 >> Gabe: Gabe. 701 00:24:51,710 --> 00:24:52,340 >> DAVID J. Malan: Gabe. 702 00:24:52,340 --> 00:24:53,220 Gabe a nan chemen an. 703 00:24:53,220 --> 00:24:54,640 Ki sa ki nan bagay la pi fasil fè? 704 00:24:54,640 --> 00:24:58,390 Swap mesye sa yo de yo e yo kontinye. 705 00:24:58,390 --> 00:24:59,020 Se konsa, kounye a kite a wè. 706 00:24:59,020 --> 00:25:00,170 Ki moun ki nan pi piti a? 707 00:25:00,170 --> 00:25:01,030 Kat. 708 00:25:01,030 --> 00:25:01,990 Kite m 'jis kalite tronpe. 709 00:25:01,990 --> 00:25:03,090 Senk a pwal pi piti a. 710 00:25:03,090 --> 00:25:05,220 Mwen jwenn kap vini an, si, ou vle nan etap pi devan, sa m 'genyen fè ak 711 00:25:05,220 --> 00:25:06,820 mesye sa yo, ak Gabe? 712 00:25:06,820 --> 00:25:08,450 Swap ankò. 713 00:25:08,450 --> 00:25:10,740 Se konsa, koulye a, toujou yon ti kras parèt nan lòd. 714 00:25:10,740 --> 00:25:14,140 Mwen te jwenn Gabe yo dwe pi piti a, se konsa Mwen pòp l 'soti, deplase ou nèg sou. 715 00:25:14,140 --> 00:25:15,190 Men, fè. 716 00:25:15,190 --> 00:25:17,200 >> Se konsa, repons se menm bagay la. 717 00:25:17,200 --> 00:25:18,600 Rezilta a nan fen an se menm bagay la. 718 00:25:18,600 --> 00:25:22,730 Kilès nan de sa yo algoritm se pi bon? 719 00:25:22,730 --> 00:25:23,500 Yon sèl, dezyèm lan, mwen tande. 720 00:25:23,500 --> 00:25:24,252 Poukisa? 721 00:25:24,252 --> 00:25:25,900 >> Oratè 3: Li nan n etap [fèbl]. 722 00:25:25,900 --> 00:25:27,600 >> DAVID J. Malan: Li nan etap n nan ki pi. 723 00:25:27,600 --> 00:25:28,490 Enteresan. 724 00:25:28,490 --> 00:25:30,610 Se konsa, li menm si? 725 00:25:30,610 --> 00:25:33,630 Se konsa, kouman mwen te jwenn nan pi piti a eleman? 726 00:25:33,630 --> 00:25:37,060 Konbyen etap t 'mwen gen yo pran jwenn nan eleman ki pi piti a? 727 00:25:37,060 --> 00:25:39,220 Mwen te gen yon gade tout wout la nan fen a, dwa? 728 00:25:39,220 --> 00:25:41,530 Paske nan ka sa a pi mal la, ki sa ki si Neil yo ki te reskonsab isit la? 729 00:25:41,530 --> 00:25:45,700 Se konsa, jis jwenn eleman ki pi piti a pran m 'n etap, oswa n mwens 1. 730 00:25:45,700 --> 00:25:46,100 Men,, OK. 731 00:25:46,100 --> 00:25:46,980 Se konsa, ranje Neil. 732 00:25:46,980 --> 00:25:48,740 Sonje ke, yon minit oswa konsa de sa. 733 00:25:48,740 --> 00:25:51,680 >> Men, ki jan mwen te jwenn pwochen an pi piti a eleman? 734 00:25:51,680 --> 00:25:54,830 Li nan n, 1 mwens oswa n mwens 2 reyèlman, soti nan nimewo a nan etap. 735 00:25:54,830 --> 00:25:55,440 Se konsa, OK. 736 00:25:55,440 --> 00:25:57,390 Se konsa, mwen t 'n mwens 2. 737 00:25:57,390 --> 00:25:57,600 Tout dwa. 738 00:25:57,600 --> 00:25:59,130 Se konsa, ki santi l yon ti kras pi byen. 739 00:25:59,130 --> 00:25:59,730 Tout dwa. 740 00:25:59,730 --> 00:26:03,270 Konbyen etap tan kap vini an jwenn kantite twa? 741 00:26:03,270 --> 00:26:04,420 Se konsa, n mwens 4. 742 00:26:04,420 --> 00:26:07,670 Se konsa, li la diminye, yon sèl mwens etap sou chak iteration. 743 00:26:07,670 --> 00:26:08,740 Se konsa, sa a santi yo pi byen, dwa? 744 00:26:08,740 --> 00:26:13,450 Si tan sot pase a li te apeprè n fwa n, tan sa a li nan n, 1 mwens plis n mwens 745 00:26:13,450 --> 00:26:16,500 2, plis n mwens 3, plis n 4 mwens, dot, dot, dot. 746 00:26:16,500 --> 00:26:18,750 Men, si ou sonje nan lekòl segondè ou a liv lekòl, tronpe a ti kras 747 00:26:18,750 --> 00:26:24,380 fèy nan do a ki gen fòmil, si ou ajoute jiska seri sa a nan nimewo, 748 00:26:24,380 --> 00:26:31,280 ki sa ki kantite total etap yo pral ke mwen pran isit la? 749 00:26:31,280 --> 00:26:36,580 >> Sa a se youn nan moun ki, tankou, n mwens 1, fwa n, divize pa 2. 750 00:26:36,580 --> 00:26:39,040 Se konsa, kite m 'wè si mwen kapab rale sa a moute sèlman pou moman yon. 751 00:26:39,040 --> 00:26:42,230 Li di ankò: mwen se kalite awondi kèk nimewo jis kenbe lavi nou ki senp, 752 00:26:42,230 --> 00:26:47,830 men jan mwen sonje, li la yon bagay tankou si Mwen fè n mwens 1 bagay sa yo, Lè sa a, n mwens 753 00:26:47,830 --> 00:26:53,570 2, Lè sa a, n mwens 3, li nan apeprè yon bagay tankou sa plis pase 2, ak si mwen 754 00:26:53,570 --> 00:26:55,510 fè anpil anpil pitit sa a soti, sa a, se aktyèlman n kare. 755 00:26:55,510 --> 00:26:58,940 Sa pa nan santi twò bon. n mwens n plis pase 2. 756 00:26:58,940 --> 00:27:00,350 >> Men, isit la bagay la. 757 00:27:00,350 --> 00:27:03,720 Nan syans òdinatè, lè pwoblèm sa yo kòmanse jwenn enteresan an se lè n 758 00:27:03,720 --> 00:27:04,700 vin reyèlman gwo. 759 00:27:04,700 --> 00:27:08,110 Lè n ap vin vrèman gwo, ki nan valè sa yo ki pral domine tout 760 00:27:08,110 --> 00:27:09,750 nan lòt moun yo? 761 00:27:09,750 --> 00:27:10,990 Li nan kalite okib n la, dwa? 762 00:27:10,990 --> 00:27:13,340 Wi, divize pa 2 se trè bon. 763 00:27:13,340 --> 00:27:16,740 Men, si ou ap pale de dè milya nan moso nan done, oswa trillions de 764 00:27:16,740 --> 00:27:18,700 moso nan done, OK, se konsa w ap de fwa tankou vit. 765 00:27:18,700 --> 00:27:22,440 Men, ki reyèlman sousye si ladan nimewo gwo, si sa a faktè a se sa ki vin 766 00:27:22,440 --> 00:27:23,040 pi gwo ak pi gran. 767 00:27:23,040 --> 00:27:25,990 Men, siman, li fè plis nan yon diferans pase sa a Guy. 768 00:27:25,990 --> 00:27:29,120 Se konsa, menm si ou nèg gen rezon, an dezyèm algorithm, nou pral rele li 769 00:27:29,120 --> 00:27:32,970 sòt seleksyon an, se, nan mond reyèl la, yon ti jan pi vit ki kapab, paske mwen menm, 770 00:27:32,970 --> 00:27:35,360 pran mwens ak mwens etap chak fwa. 771 00:27:35,360 --> 00:27:37,340 >> Li nan pa reyèlman fondamantalman pi vit. 772 00:27:37,340 --> 00:27:41,430 Paske si nou aktyèlman jwe sa a soti pou valè gwo n, nan fen 773 00:27:41,430 --> 00:27:44,750 jounen an, pou n gwo ase, li la toujou pral santi trè dousman. 774 00:27:44,750 --> 00:27:46,770 Oke, kite m 'pran yon dènye pase nan sa. 775 00:27:46,770 --> 00:27:48,920 Sa a ki sa mwen ta rele sòt seleksyon an. 776 00:27:48,920 --> 00:27:51,040 Èske ou ka mesye Reyajiste tèt nou yon dènye fwa? 777 00:27:51,040 --> 00:27:53,550 Men, nan ka sa a sot pase yo, mwen pral pwopoze yon bagay 778 00:27:53,550 --> 00:27:54,970 rele sòt mete l lan. 779 00:27:54,970 --> 00:27:57,470 Sòt ensèsyon yo te, concept, yon ti jan diferan. 780 00:27:57,470 --> 00:28:00,980 >> Olye de sa pase pral dèyè, yo soti ak chwazi eleman ki pi piti a, mwen se 781 00:28:00,980 --> 00:28:05,030 jis pral fè fas ak chak nan sa yo mesye jan mwen rankontre yo, li mete 782 00:28:05,030 --> 00:28:06,850 yo antre nan kòrèk la plas yo. 783 00:28:06,850 --> 00:28:10,160 Se konsa, mwen jis ale nan kòmanse ak Grace, ak mwen wè ke li la nimewo kat. 784 00:28:10,160 --> 00:28:11,720 Ki kote nimewo kat apatni? 785 00:28:11,720 --> 00:28:14,940 Mwen pa gen te kòmanse klasman anyen, se konsa Grace vin rete dwa gen. 786 00:28:14,940 --> 00:28:18,355 Epi, koulye a mwen pral reklame, si ou te kapab pran yon etap a dwat ou, sa 787 00:28:18,355 --> 00:28:21,650 lis Ranje m 'yo, sa a se mwen klase lis ki rete yo. 788 00:28:21,650 --> 00:28:23,260 Se konsa, kounye a mwen pral kontinye kap vini an, ak sa ki nan non ou ankò? 789 00:28:23,260 --> 00:28:23,700 >> BRANSON: Branson. 790 00:28:23,700 --> 00:28:24,150 >> DAVID J. Malan: Branson. 791 00:28:24,150 --> 00:28:25,375 Se konsa, Branson se nimewo de. 792 00:28:25,375 --> 00:28:27,490 Se konsa, mwen pral pran ou soti pou yon moman. 793 00:28:27,490 --> 00:28:30,940 Epi, koulye a, ki kote ou fè pati nan sa a etalaj? 794 00:28:30,940 --> 00:28:32,360 Se konsa, sou bò dwat la nan favè Bondye. 795 00:28:32,360 --> 00:28:35,670 Se konsa, ankò, nou se kalite fè Grace fè yon anpil nan travay isit la. 796 00:28:35,670 --> 00:28:37,290 Ki kote nou mete ou? 797 00:28:37,290 --> 00:28:40,120 Se konsa, nou ap ale nan glise ou a kite, ak insert Branson la. 798 00:28:40,120 --> 00:28:41,680 Men, koulye a, mwen reklamasyon ke Ou mesye yo ap fè. 799 00:28:41,680 --> 00:28:43,240 Men, avi, mwen pa lè l sèvi avèk espas anplis. 800 00:28:43,240 --> 00:28:45,130 Li nan toujou 2 eleman isit la, 5 sou isit la. 801 00:28:45,130 --> 00:28:47,910 Gwosè yo etalaj se 7, se konsa mwen pa kopye yo, tout dwa? 802 00:28:47,910 --> 00:28:51,950 >> Se konsa, kounye a nou gen la, ak Gabe isit la, nimewo sis, kote ki mèt ou? 803 00:28:51,950 --> 00:28:52,650 Ou gen chans ankò. 804 00:28:52,650 --> 00:28:53,820 Se konsa, ou jwenn yo rete dwat la. 805 00:28:53,820 --> 00:28:57,210 Jis pran yon etap ti tay a dwat a jis fè klè ke w ap Ranje. 806 00:28:57,210 --> 00:29:00,520 Epi, koulye a nou gen Neil ankò, nimewo yon sèl, kote ou ale? 807 00:29:00,520 --> 00:29:03,540 Epi, koulye a se kote nou pral kòmanse wè ke sa a algorithm, menm si sou premye 808 00:29:03,540 --> 00:29:05,950 gade, santi l trè entelijan, gade sa a sou rive. 809 00:29:05,950 --> 00:29:07,370 Si ou te kapab etap pi devan. 810 00:29:07,370 --> 00:29:09,260 >> Ki kote nou vle mete Neil? 811 00:29:09,260 --> 00:29:11,830 Se konsa, evidamman isit la, Se konsa, kouman nou jwenn Neil a? 812 00:29:11,830 --> 00:29:12,970 Se pou yo fè sa etap-pa-etap. 813 00:29:12,970 --> 00:29:15,620 Gabe, kote ou bezwen ale? 814 00:29:15,620 --> 00:29:19,590 Oui, pou pran yon sèl gwo etap, oswa de mwatye etap sa yo fè 815 00:29:19,590 --> 00:29:20,820 yon sèl etap plis pase la. 816 00:29:20,820 --> 00:29:21,750 Grace, kote ou ale? 817 00:29:21,750 --> 00:29:22,510 Bon. 818 00:29:22,510 --> 00:29:23,500 Se konsa, yon lòt etap. 819 00:29:23,500 --> 00:29:24,960 E finalman, Branson? 820 00:29:24,960 --> 00:29:25,460 Yon lòt etap. 821 00:29:25,460 --> 00:29:27,190 Epi, koulye a nou ka mete Neil nan plas li. 822 00:29:27,190 --> 00:29:28,440 >> Se konsa, koulye a, kontinye sa a lojik. 823 00:29:28,440 --> 00:29:32,420 Menm si nou pa chanje Neil sou yo, ak sou, ak sou, yo mete l ' 824 00:29:32,420 --> 00:29:36,420 kote li ale, nan ka ki pi mal la, nan pwochen nimewo nou ta ka rankontre te kapab 825 00:29:36,420 --> 00:29:42,220 gen nimewo a, di, te gen yon nimewo zewo, Lè sa a, nou pral chanjman tout 826 00:29:42,220 --> 00:29:42,730 mesye sa yo. 827 00:29:42,730 --> 00:29:44,950 Sipoze ke gen yon nimewo, negatif yon sèl, Lè sa a, nou gen chanjman 828 00:29:44,950 --> 00:29:46,080 tout mesye sa yo. 829 00:29:46,080 --> 00:29:48,500 Se konsa, nou ap reyèlman jis kalite ranvèrsan pwoblèm nan alantou li, sa yo ke nou ap 830 00:29:48,500 --> 00:29:52,620 transfere depans lan soti nan la pwosesis seleksyon pou ensèsyon an 831 00:29:52,620 --> 00:29:56,930 pwosesis, tankou ke ou nèg jis te gen pou avanse pou pi apeprè n mwens yon bagay 832 00:29:56,930 --> 00:29:57,940 kantite etap. 833 00:29:57,940 --> 00:30:01,200 Epi ki kantite etap se sèlman pral ogmante jan mwen chwazi plis nimewo, 834 00:30:01,200 --> 00:30:04,730 si mwen gen kenbe bourade ou nèg tounen, ak tounen lakay ou, ak tounen lakay ou. 835 00:30:04,730 --> 00:30:08,320 >> Se konsa, bagay la tris kounye a se tout moun sa yo algoritm yo n okib. 836 00:30:08,320 --> 00:30:10,570 Se pou yo ale pi devan epi gras a sa yo mesye, ak visualized sa yo yon ti jan 837 00:30:10,570 --> 00:30:11,090 yon fason diferan. 838 00:30:11,090 --> 00:30:12,312 Trè byen fè. 839 00:30:12,312 --> 00:30:14,120 >> [Aplodisman] 840 00:30:14,120 --> 00:30:15,030 >> Tout dwa. 841 00:30:15,030 --> 00:30:16,280 Gen ou ale. 842 00:30:16,280 --> 00:30:18,390 843 00:30:18,390 --> 00:30:18,470 Mèsi pou - 844 00:30:18,470 --> 00:30:19,190 >> BRANSON: [fèbl] kenbe nimewo yo. 845 00:30:19,190 --> 00:30:21,990 >> DAVID J. Malan: Non, ou ka kenbe nimewo yo kòm byen. 846 00:30:21,990 --> 00:30:23,440 Tout dwa. 847 00:30:23,440 --> 00:30:24,100 Joliman fè. 848 00:30:24,100 --> 00:30:25,300 Tout dwa. 849 00:30:25,300 --> 00:30:30,510 Se konsa, kite a wè si nou pa kapab kounye a rezime pi vit, ak plis ankò vizyèlman, 850 00:30:30,510 --> 00:30:33,410 ekzakteman ki sa jis rive isit la jan sa a. 851 00:30:33,410 --> 00:30:36,510 852 00:30:36,510 --> 00:30:38,770 Mwen pral ale pi devan ak rale moute Firefox. 853 00:30:38,770 --> 00:30:41,310 Nou pral konekte sa a demonstrasyon sou sit entènèt kou a. 854 00:30:41,310 --> 00:30:43,870 Java se yon ti jan anmèdan jwenn travay nan kèk navigatè jou sa yo. 855 00:30:43,870 --> 00:30:46,760 Se konsa, si ou jwe ak sa a nan kay la, reyalize ou ta ka bezwen sèvi ak Firefox 856 00:30:46,760 --> 00:30:47,990 jwenn li ap travay. 857 00:30:47,990 --> 00:30:50,440 Ak sa ki mwen pral fè ak sa a demonstrasyon se sa ki annapre yo. 858 00:30:50,440 --> 00:30:54,875 >> Nan pati anba a, mwen gen yon pakèt antye nan meni opsyon, ki gen ladan yon kòmanse ak yon 859 00:30:54,875 --> 00:30:55,840 sispann bouton. 860 00:30:55,840 --> 00:30:59,450 Epitou, kòm yon sou kote, gen sanble gen yon ensèk nan pwogram sa yo, annakò ak ou 861 00:30:59,450 --> 00:31:03,720 pa kapab wè aktyèlman kòmanse nan oswa pou sispann bouton sof si ou kenbe lòd oswa Alt 862 00:31:03,720 --> 00:31:06,560 plis ak rale nan, ki kiryozite montre ou plis bouton ki sanble. 863 00:31:06,560 --> 00:31:09,090 Se konsa, jis Fyi si ou jwe ak sa a nan kay la. 864 00:31:09,090 --> 00:31:12,870 Koulye a, mwen pral klike sou kòmanse nan jis yon moman sa, apre yo fin ki espesifye yon reta nan, 865 00:31:12,870 --> 00:31:16,810 tankou, 200 milisgond isit la, jis pou nou ka wè sa ki rive. 866 00:31:16,810 --> 00:31:20,180 >> Se konsa, mwen reklamasyon ke sa a se yon vizyalizasyon nan algorithm nan premye 867 00:31:20,180 --> 00:31:23,730 mesye sa yo te fè, sòt ti wonn, kijan nou échanges moun pè-ki gen bon konprann. 868 00:31:23,730 --> 00:31:27,490 Insight nan kle sa a vizyalizasyon se ke wotè nan kenbe travès yo 869 00:31:27,490 --> 00:31:30,510 reprezante gwosè a nan nimewo a. 870 00:31:30,510 --> 00:31:32,210 Se konsa, pi wo a ba a, nan pi gwo nimewo a. 871 00:31:32,210 --> 00:31:33,680 Ki pi kout ba a, ki pi piti nimewo a. 872 00:31:33,680 --> 00:31:38,630 Men, si ou remake, nou ap ale atravè tout iteration an premye nan sa a algorithm, 873 00:31:38,630 --> 00:31:42,620 échanjé nimewo gwo ak piti, pou ke ti kantite moun ki vini anvan ak 874 00:31:42,620 --> 00:31:44,280 nimewo nan gwo ale nan bò dwat la. 875 00:31:44,280 --> 00:31:48,770 >> Lè nou jwenn nan fen etalaj nan nimewo anpil plis pase sèt, nou 876 00:31:48,770 --> 00:31:49,900 pwal ale tounen nan kòmansman an. 877 00:31:49,900 --> 00:31:51,140 Men, antisipe sa a. 878 00:31:51,140 --> 00:31:54,860 Sou bò gòch la byen lwen, ke nèg ti kras k ap pase swap bò lanmè a, ak sa a 879 00:31:54,860 --> 00:31:56,010 pwosesis repete. 880 00:31:56,010 --> 00:31:59,450 Koulye a, sa a vizyalizasyon byen vit vin raz, se konsa, kite m 'ale pi devan epi yo sispann 881 00:31:59,450 --> 00:32:04,170 li, chanje yon bagay nan reta anpil pi vit jis jwenn kounye a, yon santi yo pou 882 00:32:04,170 --> 00:32:05,060 sa a algorithm. 883 00:32:05,060 --> 00:32:07,840 >> Se konsa, menm si mwen te akselere l ', sa a se tankou amelyore processeur m 'yo, yo ap achte 884 00:32:07,840 --> 00:32:08,580 yon òdinatè nouvo. 885 00:32:08,580 --> 00:32:12,980 Mwen pa te fondamantalman chanje mwen algorithm, men ou ka tout bon wè plis 886 00:32:12,980 --> 00:32:16,800 byen klè pase ak moun, ki gwo a nimewo yo bouyònman moute sou tèt la, 887 00:32:16,800 --> 00:32:20,900 ak nimewo yo ti yo bouyònman desann nan pati anba nan. 888 00:32:20,900 --> 00:32:22,390 Epi, koulye a bagay sa a isit la klase. 889 00:32:22,390 --> 00:32:25,260 Men, kòm yon sou kote, nan kare yo, gen nan sèlman kèk Bookkeeping gen yo 890 00:32:25,260 --> 00:32:28,010 ede w konte konbyen konparezon, oswa ki jan anpil echanj gen 891 00:32:28,010 --> 00:32:28,950 aktyèlman te fè. 892 00:32:28,950 --> 00:32:30,750 >> Oke, kite la a eseye, youn nan lòt moun yo nou te wè. 893 00:32:30,750 --> 00:32:37,116 Kite m 'klike sou sòt ti wonn isit la, ak kite m 'chwazi, ak sa a paj entènèt tout 894 00:32:37,116 --> 00:32:38,936 se yon buggy ti kras. 895 00:32:38,936 --> 00:32:41,155 Se pou yo aksepte risk pou yo epi kouri l 'ankò. 896 00:32:41,155 --> 00:32:44,560 897 00:32:44,560 --> 00:32:45,030 Gen nou ale. 898 00:32:45,030 --> 00:32:47,180 Se konsa, kite a fè sòt seleksyon an. 899 00:32:47,180 --> 00:32:49,140 Mwen pa konnen poukisa meni an parèt sou la. 900 00:32:49,140 --> 00:32:54,070 Se pou yo rale nan ranje ki ensèk, chanje sa a a 50. 901 00:32:54,070 --> 00:32:56,020 Ah, se pou yo aktyèlman fè ke anpil pi vit. 902 00:32:56,020 --> 00:32:59,160 Senk milisgond oswa konsa, epi yo kòmanse. 903 00:32:59,160 --> 00:33:00,470 >> Se konsa, sa a se sòt seleksyon an. 904 00:33:00,470 --> 00:33:03,070 Se konsa, ankò, panse osijè de ki sa nou te fè ak moun yo moute isit la. 905 00:33:03,070 --> 00:33:08,490 Nou te ale nan etalaj la ak chwazi eleman ki pi piti a ankò, 906 00:33:08,490 --> 00:33:09,250 ak ankò, li ankò. 907 00:33:09,250 --> 00:33:11,110 Koulye a, mwen reklamasyon ke te toujou trè move. 908 00:33:11,110 --> 00:33:15,010 Li te toujou n okib, bay oswa pran, men li te, nan mond lan reyèl, yon ti jan 909 00:33:15,010 --> 00:33:18,280 pi vit, paske mwen te tout bon pran yon ti kras mwens etap chak fwa. 910 00:33:18,280 --> 00:33:19,800 Men, nou ap sèlman ap pale ki sa? 911 00:33:19,800 --> 00:33:21,830 Petèt 40 oswa konsa ba isit la? 912 00:33:21,830 --> 00:33:23,200 Nou pa ap pale 40 milyon dola. 913 00:33:23,200 --> 00:33:27,430 Se konsa, li pa nan totalman klè m 'ke te depoze yon genyen enpòtan. 914 00:33:27,430 --> 00:33:32,530 >> Kite m 'tounen ladan l epi chanje nan nou an twazyèm algorithm, ki te chwazi 915 00:33:32,530 --> 00:33:33,180 sòt mete l lan. 916 00:33:33,180 --> 00:33:36,380 Epi, koulye a li vrèman buggy paske la meni reyèlman pa ta dwe desann a. 917 00:33:36,380 --> 00:33:40,840 Se konsa, kounye a nou ap woulo liv tounen moute isit la epi yo kòmanse sa a algorithm. 918 00:33:40,840 --> 00:33:43,270 Whoop, kòmanse epi yo sispann. 919 00:33:43,270 --> 00:33:47,160 Se konsa, sa a kalite youn nan gen yon modèl bèl nan li, kijan nou ap ankò 920 00:33:47,160 --> 00:33:50,240 yo mete moun yo, oswa nan ka sa a, travès yo an 921 00:33:50,240 --> 00:33:52,620 kote ki apwopriye yo. 922 00:33:52,620 --> 00:33:55,430 Epi li deja fè l 'anvan M 'vire. 923 00:33:55,430 --> 00:33:58,940 Men, yon sèl sa a, tou, nan teyori, se toujou n okib. 924 00:33:58,940 --> 00:34:01,430 >> Se konsa, kite a wè si nou pa ka rezime sa yo jan sa a. 925 00:34:01,430 --> 00:34:04,750 Mwen pral ale pi devan ak jis bay nou sòt de yon fason komen nan pale 926 00:34:04,750 --> 00:34:08,489 sou bagay sa yo, kite m 'prezante jis yon ti jan nan notasyon isit la. 927 00:34:08,489 --> 00:34:12,480 Ou se sou yo wè yon bagay yo rele gwo O, paske li se literalman yon gwo 928 00:34:12,480 --> 00:34:16,320 O. Lè sa a se yon fason ki yon òdinatè syantis oswa yon matematisyen menm sèvi ak 929 00:34:16,320 --> 00:34:19,230 a dekri tan an kouri nan kèk algorithm. 930 00:34:19,230 --> 00:34:21,400 Konbyen etap li aktyèlman pran? 931 00:34:21,400 --> 00:34:25,080 >> Koulye a, mwen pral anbarase tèt mwen ak ekriti m 'isit la nan jis moman sa a. 932 00:34:25,080 --> 00:34:29,020 Men, kite m 'ale pi devan epi di ke sa a pral gwo O sou isit la. 933 00:34:29,020 --> 00:34:33,610 Men, kite m 'prezante yon lòt senbòl, yon Omega kapital la. 934 00:34:33,610 --> 00:34:37,080 Omega a pwal opoze a, esansyèlman, nan gwo O. Lè nou konsidere ke gwo O 935 00:34:37,080 --> 00:34:40,790 vle di, nan ka ki pi mal la, ki kantite tan ta ka gen kèk algorithm pran, nan 936 00:34:40,790 --> 00:34:43,480 tèm de n, Omega ki pral dwe konbyen tan ka li 937 00:34:43,480 --> 00:34:45,409 pran nan ka a pi byen. 938 00:34:45,409 --> 00:34:48,090 Men, nou pral wè sa nou vle di pa pi bon ka nan jis moman sa a. 939 00:34:48,090 --> 00:34:49,940 >> Se konsa, kite la kòmanse yon bagay ki senp. 940 00:34:49,940 --> 00:34:54,719 Kite m 'kòmanse avèk yon rechèch lineyè. 941 00:34:54,719 --> 00:34:55,679 Se konsa, pa klasman. 942 00:34:55,679 --> 00:34:58,000 Nou pral rele sa rechèch lineyè. 943 00:34:58,000 --> 00:35:01,140 Epi, koulye a, fè yon ti kras tab soti nan sa a. 944 00:35:01,140 --> 00:35:06,600 Koulye a, nan ka a nan rechèch lineyè, nan ka ki pi mal la, konbyen etap la se 945 00:35:06,600 --> 00:35:11,770 li pral pran m 'yo jwenn yon nimewo nan chwa abitrè? 946 00:35:11,770 --> 00:35:14,540 Apre sa, nan n pòt total oswa n nimewo total. 947 00:35:14,540 --> 00:35:15,940 Pi move ka-a. 948 00:35:15,940 --> 00:35:18,800 Konbyen etap 'yo, mwen pral fè yo pran yo jwenn nimewo a 50 nan yon etalaj 949 00:35:18,800 --> 00:35:20,830 n pòt? 950 00:35:20,830 --> 00:35:21,410 Epi pou kisa? 951 00:35:21,410 --> 00:35:23,680 Paske li ta kapab la tout wout sou sou fen an. 952 00:35:23,680 --> 00:35:27,120 Se konsa, anpil tankou Jennifer rankontre, nan nimewo 50 te tout wout la sou, se konsa nan 953 00:35:27,120 --> 00:35:30,760 ka pi mal la rechèch la lineyè se gwo O n, nou pral di. 954 00:35:30,760 --> 00:35:33,430 >> Ki sa ki sou ka a pi bon, si ou jwenn vrèman chans? 955 00:35:33,430 --> 00:35:36,200 Li nan jis pral pran yon sèl etap, oswa yon nimewo konstan nan etap. 956 00:35:36,200 --> 00:35:37,830 Se konsa, nou pral dekri ke kòm 1. 957 00:35:37,830 --> 00:35:39,010 Se konsa, sa a se trè bon. 958 00:35:39,010 --> 00:35:41,210 Kounye a ki sa si nou te fè yon bagay renmen binè rechèch? 959 00:35:41,210 --> 00:35:43,860 960 00:35:43,860 --> 00:35:47,846 Se konsa, binè rechèch la, nan pi move a ka, te pran konbyen tan? 961 00:35:47,846 --> 00:35:49,250 >> [Entèrpozisyon vwa] 962 00:35:49,250 --> 00:35:51,310 >> DAVID J. Malan: Se konsa, aktyèlman, mwen tande pawòl sa yo nan yon kote koup. 963 00:35:51,310 --> 00:35:56,390 Se konsa, li la aktyèlman ale n, bay oswa pran, paske kòm nou divize lis la nan mwatye 964 00:35:56,390 --> 00:36:00,730 ankò, epi ankò, epi ankò, nou kapab jwenn, finalman, valè a, 965 00:36:00,730 --> 00:36:04,750 si li nan la, men gen yon peche. 966 00:36:04,750 --> 00:36:08,590 Ki sa ki nan sipozisyon an ke nou gen pran pou yo akòde pou rechèch binè? 967 00:36:08,590 --> 00:36:09,700 Li te gen yo dwe klase. 968 00:36:09,700 --> 00:36:12,770 Li pa nan Ranje, ou ka divize bagay la nan mwatye ankò e ankò, epi ou 969 00:36:12,770 --> 00:36:15,490 ka ale kite, epi ou ka ale dwat li, li ou ka ale kite la ak dwa, men w ap 970 00:36:15,490 --> 00:36:18,070 pa pral jwenn eleman an si lis la pa klase, paske 971 00:36:18,070 --> 00:36:18,790 ou kapab rate li. 972 00:36:18,790 --> 00:36:22,120 Paske eristik ou a, pou ale bò gòch oswa dwa yo pral defekte si li nan 973 00:36:22,120 --> 00:36:23,420 tout bon pa klase. 974 00:36:23,420 --> 00:36:26,110 Se konsa, gen nan sòt de yon pri kache lè l sèvi avèk yon bagay tankou sa. 975 00:36:26,110 --> 00:36:29,250 >> Koulye a, kite a ale nan klasman nou an algoritm pa chache - 976 00:36:29,250 --> 00:36:31,140 oh, aktyèlman kite yo ale nan sa a vid. 977 00:36:31,140 --> 00:36:33,190 Rechèch binè nan ka a pi bon? 978 00:36:33,190 --> 00:36:36,290 Li la tou 1 si li jis k ap pase yo nan mitan la anpil nan etalaj la, oswa 979 00:36:36,290 --> 00:36:37,810 la nan mitan liv telefòn. 980 00:36:37,810 --> 00:36:39,710 Koulye a, kite a fè sòt ti wonn. 981 00:36:39,710 --> 00:36:42,570 Se konsa, ankò, kounye a nou ap antre nan la kalite, pa fouye yo. 982 00:36:42,570 --> 00:36:47,220 >> Nan ka ki pi mal la, konbyen etap te fè nou sòt ti wonn reklamasyon an pral pran? 983 00:36:47,220 --> 00:36:48,410 n Squared. 984 00:36:48,410 --> 00:36:49,200 Se konsa, mwen pral trase sa. 985 00:36:49,200 --> 00:36:51,710 Ooh, ekriti mwen sanble menm vin pi mal lè li projetée ki gwo. 986 00:36:51,710 --> 00:36:52,510 Tout dwa. 987 00:36:52,510 --> 00:36:53,570 Se konsa, ki la n okib. 988 00:36:53,570 --> 00:36:59,460 Men, nan ka ki pi bon an sòt ti wonn, konbyen etap se li pral pran? 989 00:36:59,460 --> 00:37:00,980 1, mwen tande. 990 00:37:00,980 --> 00:37:01,760 >> Oratè 1: n. 991 00:37:01,760 --> 00:37:03,286 >> DAVID J. Malan: n, mwen tande. 992 00:37:03,286 --> 00:37:04,200 >> Oratè 1: 2. 993 00:37:04,200 --> 00:37:05,010 >> DAVID J. Malan: 2, mwen tande. 994 00:37:05,010 --> 00:37:06,670 Mwen tande 3? 995 00:37:06,670 --> 00:37:07,080 Tout dwa. 996 00:37:07,080 --> 00:37:11,390 Se konsa, mwen te konn tande 1, n, 2, men kite a chwazi apa omwen premye a nan tout sa yo 997 00:37:11,390 --> 00:37:12,330 sijesyon, 1. 998 00:37:12,330 --> 00:37:15,370 Li pa yon ensten move, paske li kalite sa a yon modèl isit la. 999 00:37:15,370 --> 00:37:19,670 Men, si li pran sèlman 1 etap, ki jan nan a mond te kapab mwen reklamasyon ke lis la 1000 00:37:19,670 --> 00:37:22,900 se Klase, paske si mwen sèlman aksepte pran 1 etap, ki jan anpil eleman 1001 00:37:22,900 --> 00:37:25,230 te kapab mwen aktyèlman tcheke yo dwe asire? 1002 00:37:25,230 --> 00:37:28,270 Oke, jis 1, ki vle di gen nan n mwens 1 eleman ki ta ka soti nan 1003 00:37:28,270 --> 00:37:31,310 lòd, epi mwen jis ale sou lafwa apre yo fin gade nan 1 eleman ki nan 1004 00:37:31,310 --> 00:37:31,850 bagay se Klase. 1005 00:37:31,850 --> 00:37:33,930 Se konsa, 1 pa nan korije isit la. 1006 00:37:33,930 --> 00:37:35,710 Se konsa, minim, konbyen Mwen gen fè yon gade nan? 1007 00:37:35,710 --> 00:37:36,680 >> [Entèrpozisyon vwa] 1008 00:37:36,680 --> 00:37:40,160 >> DAVID J. Malan: n mwens 1, oswa reyèlman, n, paske mwen bezwen gade nan chak 1009 00:37:40,160 --> 00:37:42,190 eleman a asire w ke li pa parèt nan lòd. 1010 00:37:42,190 --> 00:37:44,750 Men, ankò, nou pral sòt nan vag nou an men nan nimewo telefòn yo ki pi piti ak 1011 00:37:44,750 --> 00:37:47,100 asime ke, kòm n ap vin gwo, yo ap entérésan de tout fason. 1012 00:37:47,100 --> 00:37:48,380 Se konsa, sa a, se sòt ti wonn. 1013 00:37:48,380 --> 00:37:49,830 Epi, koulye a, se pou yo fè sa yo de sot pase yo. 1014 00:37:49,830 --> 00:37:53,520 Sòt pou chwazi, ak Lè sa a, nou pral fè sòt mete l lan. 1015 00:37:53,520 --> 00:37:57,160 Lè sa a, nou pral kònen ou lespri ak yon bagay anpil 1016 00:37:57,160 --> 00:37:58,926 pi bon pase tout moun sa yo. 1017 00:37:58,926 --> 00:38:00,410 Tout dwa. 1018 00:38:00,410 --> 00:38:04,700 >> Ki sa ki se ka ki pi mal kouri tan nan sòt seleksyon? 1019 00:38:04,700 --> 00:38:05,680 >> Oratè 4: n okib. 1020 00:38:05,680 --> 00:38:06,710 >> DAVID J. Malan: n kare, mwen tande. 1021 00:38:06,710 --> 00:38:09,790 Men, poukisa n okib, entwitif? 1022 00:38:09,790 --> 00:38:11,170 >> Oratè 4: Paske nou jis te fè li. 1023 00:38:11,170 --> 00:38:12,260 >> DAVID J. Malan: Paske nou jis te fè li. 1024 00:38:12,260 --> 00:38:12,550 OK. 1025 00:38:12,550 --> 00:38:13,380 Bon repons lan. 1026 00:38:13,380 --> 00:38:16,660 Men, entwitif, poukisa se seleksyon sòt n okib? 1027 00:38:16,660 --> 00:38:18,980 Ki sa ki t 'nou dwe fè ankò e ankò? 1028 00:38:18,980 --> 00:38:22,570 Nou te gen kenbe analysis nan, yo ou pi piti a, se nan ou 1029 00:38:22,570 --> 00:38:24,020 pi piti a yo, se ou ki pi piti a. 1030 00:38:24,020 --> 00:38:27,480 Men, yo akòde, nou te kapab pran n etap, Lè sa a n, 1 mwens Lè sa a, n mwens 2. 1031 00:38:27,480 --> 00:38:30,700 Men, si ou kalite ajoute sa yo tout leve, oswa pran l 'sou konfyans nan Bondye pou m' te ajoute 1032 00:38:30,700 --> 00:38:34,810 yo moute nan avanse, nou jwenn apeprè n okib mwens kèk nimewo ki pi piti. 1033 00:38:34,810 --> 00:38:36,730 Se konsa, mwen pral rele sa n okib. 1034 00:38:36,730 --> 00:38:39,530 Men, avèk sòt seleksyon nan pi bon an ka, konbyen etap se li 1035 00:38:39,530 --> 00:38:40,632 pral pran m 'konsa? 1036 00:38:40,632 --> 00:38:41,840 >> Oratè 5: [fèbl] 1037 00:38:41,840 --> 00:38:44,350 >> DAVID J. Malan: Se malerezman toujou n okib, dwa? 1038 00:38:44,350 --> 00:38:49,590 Paske si mwen chwazi pi piti a eleman yo, epi nou te gen sèt moun isit la, 1039 00:38:49,590 --> 00:38:53,280 Mwen konnen sèlman, yon fwa mwen jwenn yo trè a fen, ke mwen te jwenn pi piti a 1040 00:38:53,280 --> 00:38:55,670 nimewo, tout kote li oswa li te kapab. 1041 00:38:55,670 --> 00:38:58,820 Men, ki jan mwen jwenn pwochen an pi piti a kantite? 1042 00:38:58,820 --> 00:39:00,160 Mwen gen fè yon lòt pas la. 1043 00:39:00,160 --> 00:39:04,810 Se konsa, nan ka a pi bon, ki sa ki la D 'sòt seleksyon? 1044 00:39:04,810 --> 00:39:07,830 Se yon lis sòt deja, nimewo yon sèl, nimewo de, nimewo twa, nimewo kat. 1045 00:39:07,830 --> 00:39:08,600 Men, mwen se yon òdinatè. 1046 00:39:08,600 --> 00:39:10,190 Mwen ka sèlman gade nan yon sèl bagay nan yon tan. 1047 00:39:10,190 --> 00:39:12,465 Mwen pa ka sòt de pran yon etap tounen tankou yon moun ak di, 1048 00:39:12,465 --> 00:39:14,030 Ooh, sa a sanble kòrèk. 1049 00:39:14,030 --> 00:39:17,580 >> Mwen ka sèlman deside Correct nan sòt seleksyon pa chwazi a 1050 00:39:17,580 --> 00:39:18,370 pi piti kantite. 1051 00:39:18,370 --> 00:39:21,390 Men, menm si mwen jwenn nimewo yon premye, si mwen pa konnen nenpòt lòt bagay sou 1052 00:39:21,390 --> 00:39:24,460 chif yo lòt, ki mwen pa fè sa, tout mwen konnen se mwen ve yo te tonbe nan men yon etalaj 1053 00:39:24,460 --> 00:39:27,930 oswa yon seri nan pòt dèyè ki fè yo nimewo, wout la sèlman mwen konnen ke yon sèl 1054 00:39:27,930 --> 00:39:28,680 te pi piti a? 1055 00:39:28,680 --> 00:39:32,440 Si mwen jwenn tout wout la isit la ak reyalize, modi, yon sèl te depoze pi piti a. 1056 00:39:32,440 --> 00:39:34,870 >> Men, ki jan mwen Lè sa a, detèmine ke de se pi piti a kap vini yo? 1057 00:39:34,870 --> 00:39:38,350 Pa fè inefikasite nan menm ankò e ankò. 1058 00:39:38,350 --> 00:39:42,210 Se konsa, finalman, ak sòt ensèsyon, ki jan, nan ka ki pi mal la, 1059 00:39:42,210 --> 00:39:44,990 nou t ap di li fè? 1060 00:39:44,990 --> 00:39:49,100 Li twò se n okib. 1061 00:39:49,100 --> 00:39:53,020 Ak ki jan sou ak ka-a pi bon? 1062 00:39:53,020 --> 00:39:56,282 Nou pral kite ke kòm yon cliffhanger. 1063 00:39:56,282 --> 00:40:00,090 Nou pral ranpli nan tan sa a vid kap vini an, Men, kite m 'pwopoze ke nou 1064 00:40:00,090 --> 00:40:02,620 fondamantalman fè pi bon pase tout moun sa yo, tout dwa? 1065 00:40:02,620 --> 00:40:05,220 >> Se konsa, panse pou tèt ou ki sa ensèsyon sòt k ap pase yo dwe. 1066 00:40:05,220 --> 00:40:06,910 Oke, sa ki te pa trè dramatik, paske mwen se youn nan sèlman 1067 00:40:06,910 --> 00:40:08,970 ki te wè chanjman an. 1068 00:40:08,970 --> 00:40:09,620 Wow. 1069 00:40:09,620 --> 00:40:10,420 OK. 1070 00:40:10,420 --> 00:40:12,615 Se konsa, isit la nou gen yon yon ti jan diferan demonstrasyon. 1071 00:40:12,615 --> 00:40:16,580 Si m 'rale nan isit la, ou ap wè ke sou bò gòch la nou gen kalite ti wonn, nan la 1072 00:40:16,580 --> 00:40:20,740 mitan nou gen sòt seleksyon, ak sou byen lwen dwa, nou gen yon bagay nou 1073 00:40:20,740 --> 00:40:23,380 pa gen gade ankò rele rantre sòt. 1074 00:40:23,380 --> 00:40:26,080 Men, konsidere ki sa nou ve yo te fè la a konsa byen lwen jodi a. 1075 00:40:26,080 --> 00:40:29,200 Lè Jennifer premye li moute soti deyò sou sèn nan, nou te ale nan etalaj la nan nimewo 1076 00:40:29,200 --> 00:40:33,750 ankò, li ankò, ak lineyè rechèch la, epi nou te resevwa lineyè tan kouri, gwo O 1077 00:40:33,750 --> 00:40:35,100 n, se konsa pale. 1078 00:40:35,100 --> 00:40:41,000 >> Lè nou kounye a konsidere premye semèn klas, lè nou te separe ak konkeri, 1079 00:40:41,000 --> 00:40:43,740 epi nou te gen liv telefòn chire, ak Jennifer, epi nou tout ansanm 1080 00:40:43,740 --> 00:40:47,500 exploitées ki kle insight, ki te repete tèt ou ankò e ankò pa 1081 00:40:47,500 --> 00:40:50,930 yon jan kanmenm jete, voye ale, jete, mwatye nan pwoblèm nan, oswa 1082 00:40:50,930 --> 00:40:55,320 jeneralman, divize yon pwoblèm nan mwatye, ak Lè sa a trete moso nan pi piti nan 1083 00:40:55,320 --> 00:40:59,630 pwoblèm nan kòm concept ekivalan nan lòt la, nou yon jan kanmenm te fè 1084 00:40:59,630 --> 00:41:00,910 fondamantalman pi byen. 1085 00:41:00,910 --> 00:41:04,720 Men, avèk sòt ti wonn, ak seleksyon sòt, ak sòt ensèsyon, nou te kapab 1086 00:41:04,720 --> 00:41:06,560 pa gen okenn Sur sa yo ki Jennifer te fè sa. 1087 00:41:06,560 --> 00:41:10,220 Nou bèl anpil jis te mache retounen lakay yo epi fè yon pakèt tout de fwa, epi nou 1088 00:41:10,220 --> 00:41:12,650 bagay sa yo tweaked yon ti jan, échanjé nan lòd sa a, petèt 1089 00:41:12,650 --> 00:41:13,730 yo mete oswa chwazi. 1090 00:41:13,730 --> 00:41:16,950 Men, nan fen jounen an, mwen te fè yon anpil nan gòch mache dèyè, yo soti. 1091 00:41:16,950 --> 00:41:21,160 Nou pa t 'reyèlman yon bagay ogmante entelijan tankou Jennifer te fè tankou divize 1092 00:41:21,160 --> 00:41:22,040 ak viktwa. 1093 00:41:22,040 --> 00:41:25,620 >> Se konsa, rantre sòt, pa kontra, ki nou pa pral wè jouk semèn kap vini yo, li pral 1094 00:41:25,620 --> 00:41:29,540 ogmante ke kle lide lè yo divize D 'a, ak Lè sa a, halving, ak Lè sa a, 1095 00:41:29,540 --> 00:41:30,580 halving, ak Lè sa a, halving. 1096 00:41:30,580 --> 00:41:34,590 Men, sou chak iteration nan ki bouk, klasman mwatye gòch li yo, ak dwa 1097 00:41:34,590 --> 00:41:38,200 mwatye, Lè sa a, mwatye nan bò gòch nan mwatye gòch li yo, ak mwatye a dwa a goch la, Lè sa a, 1098 00:41:38,200 --> 00:41:40,990 mwatye nan bò gòch nan mwatye nan dwa, ak mwatye a dwa a mwatye a dwat. 1099 00:41:40,990 --> 00:41:42,840 Men, repete ankò e ankò. 1100 00:41:42,840 --> 00:41:46,170 >> Se konsa, ou pral wè sa a vizyèlman, men sa a se sa ki ap tann nou semèn pwochèn nan. 1101 00:41:46,170 --> 00:41:49,760 Men, an jeneral, lè nou panse yon ti kras ti jan pi rèd sou nenpòt pwoblèm ki sa yo. 1102 00:41:49,760 --> 00:41:52,435 1103 00:41:52,435 --> 00:41:57,970 Nou te n okib sou bò gòch la, n okib nan mitan an, ak n 1104 00:41:57,970 --> 00:41:59,400 ale n sou bò dwat la. 1105 00:41:59,400 --> 00:42:00,590 Se konsa, gen nan cliffhanger reyèl ou. 1106 00:42:00,590 --> 00:42:02,040 Nou pwal wè ou nan Lendi. 1107 00:42:02,040 --> 00:42:05,163 >> [Aplodisman]