1 00:00:00,000 --> 00:00:11,100 >> [Musika jotzen] 2 00:00:11,100 --> 00:00:11,490 >> David J. MALAN: Eskubidea guztiak. 3 00:00:11,490 --> 00:00:12,170 Beraz, ongi etorria itzuli. 4 00:00:12,170 --> 00:00:15,180 CS50 hau da, eta ez da hiru aste bukaeran. 5 00:00:15,180 --> 00:00:17,770 >> Beraz, iraganeko hainbat astetan gogoratzen, gara, nahiko pixka bat igarotzeko 6 00:00:17,770 --> 00:00:20,820 C, programazio on, sintaxia denbora. 7 00:00:20,820 --> 00:00:24,680 Eta nahiko normala da, Oraindik bada Arazoa Ezarri 2, borrokan ari izan behar 8 00:00:24,680 --> 00:00:25,950 zure burua banging hormaren kontra. 9 00:00:25,950 --> 00:00:28,310 Críptica begira akats mezu da eta bugs duzula 10 00:00:28,310 --> 00:00:29,220 ezin nahiko atzetik behera. 11 00:00:29,220 --> 00:00:32,310 Delako, atseden ziurtatu, hori besterik Aste batzuk barru atzera begiratu beharko duzu on 12 00:00:32,310 --> 00:00:35,930 César bezalako gauzak, eta [? V-genair,?] agian crack, eta 13 00:00:35,930 --> 00:00:40,050 konturatzen besterik noraino etorri duzun denbora epe labur batean. 14 00:00:40,050 --> 00:00:43,670 Beraz, bada kontsolatu da, hor zintzilik oraingoz. 15 00:00:43,670 --> 00:00:46,610 >> Gaur egun, ordea, trantsizio hasiko dugu gauzak goi maila. 16 00:00:46,610 --> 00:00:49,820 Eta emandako hartzeko hasiko dugu you guys ezagutzen programa, edo 17 00:00:49,820 --> 00:00:52,090 gutxienez hasieratik du erosotasun-maila duten. 18 00:00:52,090 --> 00:00:56,520 Eta nola hasten dugu kontuan hartu behar dugu programak diseinatzeko gehiago joan 19 00:00:56,520 --> 00:00:57,440 eraginkortasunez. 20 00:00:57,440 --> 00:01:01,090 Nola optimizatu buruzko gaitezke Gure algoritmoen eraginkortasuna, eta 21 00:01:01,090 --> 00:01:03,110 oro har, konpontzeko interesgarri arazoak. 22 00:01:03,110 --> 00:01:06,850 Eta emandako hartzen hasita, nahi izan dugu, nahi badu, kodea sortu genezake edozein 23 00:01:06,850 --> 00:01:08,350 adibideak egin nahi dugu. 24 00:01:08,350 --> 00:01:11,430 Gaur egun, beraz, ez dugu ukitu teklatu kode edozein. 25 00:01:11,430 --> 00:01:15,150 Maila askoz ere handiagoa izango da egingo, eta azken finean, arazoak konpontzeko buruz. 26 00:01:15,150 --> 00:01:20,490 >> Beraz, puntu hori lortzeko, let me proposatzen honako zazpi duten 27 00:01:20,490 --> 00:01:24,290 laukizuzenak adierazten zazpi ate atzean eta, beraz, bere osotasunean mordo dira 28 00:01:24,290 --> 00:01:26,340 zenbakiak, horien artean, kopurua 50 da. 29 00:01:26,340 --> 00:01:30,470 Let me Hau proiektu honetako pantaila hemen bai. 30 00:01:30,470 --> 00:01:36,770 Proposatu eta behar dugun boluntario laguntzeko aurkitu me aurrean zenbaki bat 31 00:01:36,770 --> 00:01:38,140 internet hemen ikusi. 32 00:01:38,140 --> 00:01:40,755 Gora etorri, arrosa da. 33 00:01:40,755 --> 00:01:43,050 Guztiak eskubidea. 34 00:01:43,050 --> 00:01:43,930 Zein da zure izena? 35 00:01:43,930 --> 00:01:44,850 >> Jennifer: [INAUDIBLE] 36 00:01:44,850 --> 00:01:45,170 >> David J. MALAN: Barkatu? 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 Ondo da, Jennifer. 40 00:01:46,980 --> 00:01:47,630 Niza zu ezagutzeaz. 41 00:01:47,630 --> 00:01:48,370 Goazen gora. 42 00:01:48,370 --> 00:01:52,430 Horiek, beraz, hemen zazpi ate daude, eta zer Gustatzen Gurekin nahi baduzu, hemen egin ditut, 43 00:01:52,430 --> 00:01:56,560 Zure ikaskideekin guztien aurrean, gaude kopurua, 50 da. 44 00:01:56,560 --> 00:02:00,860 Zenbaki bat aurkitzeko, begiratu dezakezu atzean ate horietako edozeinetan, besterik gabe sakatu 45 00:02:00,860 --> 00:02:03,030 ate bat da, eta bertan bere zenbakia agertuko dira. 46 00:02:03,030 --> 00:02:06,080 Eta ikus dezagun nola azkar gurekin aurkitu ahal zenbakia, 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 Nicely done. 54 00:02:17,350 --> 00:02:18,040 Guztiak eskubidea. 55 00:02:18,040 --> 00:02:19,906 Jennifer txalo egiteko txanda. 56 00:02:19,906 --> 00:02:21,530 >> [Txaloak] 57 00:02:21,530 --> 00:02:22,320 >> Guztiak eskubidea. 58 00:02:22,320 --> 00:02:25,254 Beraz, zein izan zen zure estrategia zenbaki aurkitzeko, 50? 59 00:02:25,254 --> 00:02:27,222 >> Jennifer: Um, agian, bada, pentsatu nuen - 60 00:02:27,222 --> 00:02:27,714 [INAUDIBLE] 61 00:02:27,714 --> 00:02:28,206 >> David J. MALAN: Oh. 62 00:02:28,206 --> 00:02:29,630 Eman bigarrena. 63 00:02:29,630 --> 00:02:32,420 Beraz, izan zen zure estrategia zenbaki aurkitzeko, 50? 64 00:02:32,420 --> 00:02:34,760 >> Jennifer: Beraz hartan dut hasteko ikusi zer hasten lehen zenbakia 65 00:02:34,760 --> 00:02:38,590 izan zen, eta gero pentsatu nuen, agian bada ordenatuko ari dira, besterik ez dut gorde 66 00:02:38,590 --> 00:02:39,970 handiagorik sortu atea joka? 67 00:02:39,970 --> 00:02:40,140 >> David J. MALAN: OK. 68 00:02:40,140 --> 00:02:42,910 Eta topatu duela dirudi dugu kasuan hori izango da. 69 00:02:42,910 --> 00:02:45,670 Nahiz dezagun atzera azala geruza besterik pixka bat, eta joan nahi duzun 70 00:02:45,670 --> 00:02:47,640 Animatu eta agerian beste ateak aukeratu ahal izan duzu? 71 00:02:47,640 --> 00:02:50,400 72 00:02:50,400 --> 00:02:51,712 >> Jennifer: Oh, maitea. 73 00:02:51,712 --> 00:02:53,128 >> David J. MALAN: Ah. 74 00:02:53,128 --> 00:02:54,280 >> Jennifer: Beraz, lortu nuen zortea. 75 00:02:54,280 --> 00:02:55,270 >> David J. MALAN: Beraz, zortea lortu duzu. 76 00:02:55,270 --> 00:02:55,710 Guztiak eskubidea. 77 00:02:55,710 --> 00:02:56,795 Beraz, ez da txarra. 78 00:02:56,795 --> 00:02:58,750 Baina hori interesgarria da ezagutzeko, ezta? 79 00:02:58,750 --> 00:03:01,870 Bere gain hartu baduzu, eta lortu egin duzu, hain zuzen ere, zortea pixka bat, besterik ez. 80 00:03:01,870 --> 00:03:05,350 Baina bere gain hartu dituzun zenbakiak zirela bada ordenatuko da, ezin zehatzagoa izango duzu 81 00:03:05,350 --> 00:03:08,750 nola eragin gisa zure portaera? 82 00:03:08,750 --> 00:03:11,715 >> Jennifer: Beraz, horrela antolatu ziren, I pentsatu agian handiena txikiena. 83 00:03:11,715 --> 00:03:11,970 >> David J. MALAN: OK. 84 00:03:11,970 --> 00:03:15,260 >> Jennifer: edo hau amaitu bada izateaz benetan handia, eta gero txikiena handiena. 85 00:03:15,260 --> 00:03:15,540 >> David J. MALAN: OK. 86 00:03:15,540 --> 00:03:18,170 Beraz, txikienetik handienera, edo txikienetik handienera. 87 00:03:18,170 --> 00:03:21,990 Baina utzi niri proposatu, demagun duzu izan ahaztuak unlucky, eta suposatzen dute 88 00:03:21,990 --> 00:03:26,840 ez ziren, hain zuzen ere, ordenatuta, zenbat ate horiek agian izan duzun peek 89 00:03:26,840 --> 00:03:28,590 duten kasuan txarrena atzean? 90 00:03:28,590 --> 00:03:29,860 >> Jennifer: horiek guztiak. 91 00:03:29,860 --> 00:03:30,420 >> David J. MALAN: horiek guztiak. 92 00:03:30,420 --> 00:03:31,740 Hargatik orokortu n bezala. 93 00:03:31,740 --> 00:03:34,790 Han gertatzen 7 izango da, baina egin dezagun gehiago Oro har, esan en n buruzko ateak 94 00:03:34,790 --> 00:03:35,650 pantaila hemen. 95 00:03:35,650 --> 00:03:40,110 Beraz, kasurik okerrenean ere, izango litzateke 7 ateak, edo n ateak atzean begiratu. 96 00:03:40,110 --> 00:03:44,140 Eta, beraz, hau da, benetan, pixka bat da Zorte gaur egun, baina benetan da lineala 97 00:03:44,140 --> 00:03:46,440 era algoritmo, nahiz duzu ziren inguruan saltatzen mota. 98 00:03:46,440 --> 00:03:47,080 Azoka hori? 99 00:03:47,080 --> 00:03:47,500 >> Jennifer: Bai. 100 00:03:47,500 --> 00:03:50,000 >> David J. MALAN: Beno, let me ikusi bada estrategia aldaketa mugitu dut digu bada 101 00:03:50,000 --> 00:03:52,190 Gure bigarren Adibidez hemen 7, hainbat ateak. 102 00:03:52,190 --> 00:03:55,240 Zenbakiek berdinak, baina hori denbora ordenatuko dira. 103 00:03:55,240 --> 00:03:58,350 Zein da zure estrategia hemen izango da, kanpo jarri zure gogoaren saiatzen zer 104 00:03:58,350 --> 00:03:59,310 beste zenbakiak izan ziren - 105 00:03:59,310 --> 00:03:59,930 >> Jennifer: OK. 106 00:03:59,930 --> 00:04:02,290 >> David J. MALAN: - lehenago? 107 00:04:02,290 --> 00:04:03,180 >> Jennifer: dezagun hasteko lehena izan da. 108 00:04:03,180 --> 00:04:03,540 >> David J. MALAN: Eskubidea guztiak. 109 00:04:03,540 --> 00:04:05,190 Lehen hasi. 110 00:04:05,190 --> 00:04:05,960 4. 111 00:04:05,960 --> 00:04:08,810 Orain, nora joan nahi duzun, eta zergatik? 112 00:04:08,810 --> 00:04:10,040 >> Jennifer: 4 benetan txikiak. 113 00:04:10,040 --> 00:04:12,500 Hala bada, agian, txikiena ordenatu dira handienera, behar 114 00:04:12,500 --> 00:04:13,290 bi aldiz izan da, eta -. 115 00:04:13,290 --> 00:04:13,670 >> David J. MALAN: OK. 116 00:04:13,670 --> 00:04:15,990 Ikus dezagun, zein uste duzu? 117 00:04:15,990 --> 00:04:19,050 >> Jennifer: Saiatu azkena. 118 00:04:19,050 --> 00:04:19,500 Niza. 119 00:04:19,500 --> 00:04:20,880 >> David J. MALAN: Oso nicely done. 120 00:04:20,880 --> 00:04:21,860 Guztiak eskubidea. 121 00:04:21,860 --> 00:04:23,010 >> [Txaloak] 122 00:04:23,010 --> 00:04:24,310 >> David J. MALAN: OK. 123 00:04:24,310 --> 00:04:26,790 Beraz, benetan ari zaren egiten horribly, zeren zaren 124 00:04:26,790 --> 00:04:27,700 egiten oso ondo. 125 00:04:27,700 --> 00:04:31,150 Zein uzten ezin digu zenbait puntu. 126 00:04:31,150 --> 00:04:32,565 Beraz, atzera jaurti hemen saiatu horrek. 127 00:04:32,565 --> 00:04:34,560 >> Jennifer: OK. 128 00:04:34,560 --> 00:04:35,980 >> David J. MALAN: Oso ondo egiten da, hala ere. 129 00:04:35,980 --> 00:04:39,060 Beraz, hasi hasieran baduzu, zela 4, gero ikusi duzu 130 00:04:39,060 --> 00:04:40,240 amaierara mugitu. 131 00:04:40,240 --> 00:04:42,320 Baina demagun ez duzu lortu zortea ez dago, eta, demagun, 50 132 00:04:42,320 --> 00:04:42,890 izan zen, nonbait. 133 00:04:42,890 --> 00:04:46,190 Zein da zure hirugarren urratsa izan da? 134 00:04:46,190 --> 00:04:47,680 >> Jennifer: Joan atzera hasieran. 135 00:04:47,680 --> 00:04:48,320 >> David J. MALAN: itzuli hasieratik. 136 00:04:48,320 --> 00:04:51,320 OK, beraz, ukitu dut litzateke ate honetan, hain zuzen, 8. 137 00:04:51,320 --> 00:04:51,660 Guztiak eskubidea. 138 00:04:51,660 --> 00:04:52,650 Beraz, hori ez da 50. 139 00:04:52,650 --> 00:04:55,380 Non litzateke begiratu duzu hurrengoa? 140 00:04:55,380 --> 00:04:56,720 >> Jennifer: nuen ez bada dakite antolatuta. 141 00:04:56,720 --> 00:04:57,005 >> David J. MALAN: zuzena. 142 00:04:57,005 --> 00:04:58,490 Beno, egin baduzu, badakizu ziren horrela antolatu - 143 00:04:58,490 --> 00:04:58,700 >> Jennifer: Oh, jakin zuen bai. 144 00:04:58,700 --> 00:05:00,910 >> David J. MALAN: -, baina ez zuen daki non 50 izan zen? 145 00:05:00,910 --> 00:05:01,785 >> Jennifer: Horretarako, mantendu egingo da. 146 00:05:01,785 --> 00:05:02,130 >> David J. MALAN: Eskubidea guztiak. 147 00:05:02,130 --> 00:05:02,520 Ados. 148 00:05:02,520 --> 00:05:03,800 Mantendu egingo da. 149 00:05:03,800 --> 00:05:05,270 Ados, lan egiten duten ahal dut. 150 00:05:05,270 --> 00:05:05,610 >> Jennifer: OK. 151 00:05:05,610 --> 00:05:07,210 >> David J. MALAN: orain, zaren besterik ez bada jarraitzea joan, zer da zure 152 00:05:07,210 --> 00:05:09,680 algoritmoa devolving babesaz sartu. 153 00:05:09,680 --> 00:05:10,740 >> Jennifer: lineala -. 154 00:05:10,740 --> 00:05:11,820 >> David J. MALAN: lineal mota da. 155 00:05:11,820 --> 00:05:13,480 Baina utzi niri proposatu, utzi jarri spot on me. 156 00:05:13,480 --> 00:05:14,900 Let orria freskatu dit. 157 00:05:14,900 --> 00:05:17,120 zenbaki bera, beraren antolamendua, bera ateak. 158 00:05:17,120 --> 00:05:21,350 Baina uste itzuli duten lehen egunean klase telefonoa liburu bat Tore dugu 159 00:05:21,350 --> 00:05:25,480 erdia, ordenatu, eta zer izan zen gure estrategia ez? 160 00:05:25,480 --> 00:05:26,450 >> Jennifer: erdian Hasi. 161 00:05:26,450 --> 00:05:26,690 >> David J. MALAN: OK. 162 00:05:26,690 --> 00:05:27,610 Beraz, erdiko hasiko da. 163 00:05:27,610 --> 00:05:28,790 Hargatik, aurrera eta hori simulatzeko. 164 00:05:28,790 --> 00:05:30,720 Erdian Hasi arabera atea dela agerian utziz. 165 00:05:30,720 --> 00:05:31,660 Zenbakia 16, beraz. 166 00:05:31,660 --> 00:05:35,290 Beraz, zer egingo indartsu zentzuduna egin dute, nor Tore telefono liburuaren erdia, 167 00:05:35,290 --> 00:05:38,450 hurrengo etxebizitza lortzeko? 168 00:05:38,450 --> 00:05:39,400 >> Jennifer: Zati hau joan. 169 00:05:39,400 --> 00:05:41,700 >> David J. MALAN: Eta zergatik eskuinera? 170 00:05:41,700 --> 00:05:43,900 >> Jennifer: ziren badute sort txikiena du handienera, eta, ondoren, 50 izan beharko luke 171 00:05:43,900 --> 00:05:44,720 bukaera hartan. 172 00:05:44,720 --> 00:05:44,920 >> David J. MALAN: Ongi. 173 00:05:44,920 --> 00:05:45,390 Guztiz arrazoizkoa. 174 00:05:45,390 --> 00:05:48,380 Beraz, telefono-liburu bat bezala, joan nahi duzun eskubide gisa ezkerreko aurka, baina hemen 175 00:05:48,380 --> 00:05:49,500 eramateko gakoa da. 176 00:05:49,500 --> 00:05:53,930 Kanpoan orain bota dezake, edo malko off, Arazo honen erdia, zuk utzi ez 177 00:05:53,930 --> 00:05:55,970 7 ateak, baina benetan bakarrik 3. 178 00:05:55,970 --> 00:05:57,870 Hau da, gutxi gorabehera erdia Arazoaren tamaina. 179 00:05:57,870 --> 00:05:58,350 Guztiak eskubidea. 180 00:05:58,350 --> 00:06:01,890 Beraz, orain zer izan nahi duzu egiten joan ondoren? 181 00:06:01,890 --> 00:06:05,870 >> Jennifer: 16 Beraz, ez da oraindik nahiko txikiak, erlatiboa 50, eta, beraz, agian, saiatu dut, 182 00:06:05,870 --> 00:06:06,700 , atsegin dute hau. 183 00:06:06,700 --> 00:06:07,890 >> David J. MALAN: Eskubidea guztiak. 184 00:06:07,890 --> 00:06:08,720 42. 185 00:06:08,720 --> 00:06:10,830 Guztiak eskubidea eta, beraz, orain, zer da zure sena diozu? 186 00:06:10,830 --> 00:06:12,100 >> Jennifer: bota dezaket hori, eta, ondoren, besterik ez - 187 00:06:12,100 --> 00:06:12,360 >> David J. MALAN: OK. 188 00:06:12,360 --> 00:06:14,212 Ona, bota dezakezu ezkerreko erdia ez. 189 00:06:14,212 --> 00:06:14,890 >> Jennifer: - hautatzeko hau. 190 00:06:14,890 --> 00:06:15,530 >> David J. MALAN: Eta eskubidea. 191 00:06:15,530 --> 00:06:15,760 >> Jennifer: Bai. 192 00:06:15,760 --> 00:06:17,820 >> David J. MALAN: Beraz, nahiz eta zaila da agian ikusteko, orduan bakarrik 193 00:06:17,820 --> 00:06:21,320 7 ateak, pentsatu, orain, sendotasuna du 194 00:06:21,320 --> 00:06:22,620 algoritmoa aplikatu besterik ez duzu. 195 00:06:22,620 --> 00:06:24,510 Aurreko kasuan, zenuen lortzeko zortea izan zen handia. 196 00:06:24,510 --> 00:06:26,540 Baina erabili heuristiko bat egin duzu, Esango nuke. 197 00:06:26,540 --> 00:06:29,150 Zure instincts moduko erabiltzen duzu, eta , horrela antolatu da da nahiko galtzen jakitea 198 00:06:29,150 --> 00:06:31,600 hasieran txikiak, jakina, dugu got gehiago joateko eskubidea. 199 00:06:31,600 --> 00:06:34,990 Baina zentzu batean, zortea got you, agian hau kopurua 100 izan zen, zeren eta, 200 00:06:34,990 --> 00:06:36,220 eta, agian, 50 erdian gehiago izan zen. 201 00:06:36,220 --> 00:06:37,910 Agian, 50 izan zen, nahiz eta hemen. 202 00:06:37,910 --> 00:06:40,960 >> Baina, zer txiki bat egin duzu ezberdinean Garai honetan izan zen, eta gauza bera egin duzu 203 00:06:40,960 --> 00:06:42,150 behin eta berriro. 204 00:06:42,150 --> 00:06:45,310 Eta argudiatu nahi nuke zer duzun hori zuen, telefono bidez bada ere eragina 205 00:06:45,310 --> 00:06:48,100 liburua, adibidez, zerbait askoz gehiago algoritmikoak, eta askoz 206 00:06:48,100 --> 00:06:49,930 gutxiago berezi cased. 207 00:06:49,930 --> 00:06:51,620 Askoz gutxiago senezkoa. 208 00:06:51,620 --> 00:06:57,160 Beraz, egunaren amaieran, nola litzateke eraginkortasuna deskribatu duzu 209 00:06:57,160 --> 00:07:00,530 lehen bildu, non duzu joan Ezkerretik eskuinera, versus 210 00:07:00,530 --> 00:07:03,430 bigarren algoritmoa hemen? 211 00:07:03,430 --> 00:07:06,460 >> Jennifer: hori behar du, bezala, agian halve denbora, edo, are gehiago, bai. 212 00:07:06,460 --> 00:07:07,320 >> David J. MALAN: OK, agian, are gehiago. 213 00:07:07,320 --> 00:07:10,150 Bultza dezagun pixka bat hori gogorragoa da. 214 00:07:10,150 --> 00:07:13,030 Benetan, jarraituko dugu, hau bada logika, erdira murriztu da, zalantzarik dugu 215 00:07:13,030 --> 00:07:15,830 denbora exekutatzen bigarren algoritmoa bota erdia arabera 216 00:07:15,830 --> 00:07:18,470 zenbakiak, baina zer egin zuen hurrengo dugu iterazio denean, Jennifer agerian 217 00:07:18,470 --> 00:07:20,615 bigarren zenbakia? 218 00:07:20,615 --> 00:07:22,830 >> Ateak kopurua erdira murriztu dugu berriro. 219 00:07:22,830 --> 00:07:25,270 Eta gero, zer egin behar dugu horren ondoren, bada gehiago zegoen ateak jolastu? 220 00:07:25,270 --> 00:07:27,520 Horietako halve nahi dugu, eta, berriro ere, eta berriro, eta berriro. 221 00:07:27,520 --> 00:07:30,420 Eta hau besterik ez duzu guys bezala guztiak zutik, lehen aste honetan 222 00:07:30,420 --> 00:07:33,000 klasean eserita, baina zure erdia, erdiak behera eserita baduzu, baduzu erdia 223 00:07:33,000 --> 00:07:35,440 eserita, bat bakarti arte arima zen zutik. 224 00:07:35,440 --> 00:07:39,050 Eta esan du lasterketak, denbora hori dela, urrats kopurua hartu zen 225 00:07:39,050 --> 00:07:40,430 zer ordena on? 226 00:07:40,430 --> 00:07:41,230 >> HIZLARIA: 1 [INAUDIBLE] 227 00:07:41,230 --> 00:07:43,970 >> David J. MALAN: Beraz log oinarri-n 2, edo gehiago besterik ez, besterik gabe, n saioa. 228 00:07:43,970 --> 00:07:45,060 Beraz, zerbait logaritmikoa. 229 00:07:45,060 --> 00:07:48,380 Eta grafikoan ez zen lerro zuzen bat hori bakarrik got okerragoa eta okerragoa izan zen, 230 00:07:48,380 --> 00:07:52,490 interesgarri hau kurba hori ez da lortzeko hain txarra denboran zehar. 231 00:07:52,490 --> 00:07:53,910 Hargatik ideia hori mantendu. 232 00:07:53,910 --> 00:07:54,690 Dezagun eskerrak Jennifer. 233 00:07:54,690 --> 00:07:56,150 Eskerrik asko, beraz, datozen sortu askoz. 234 00:07:56,150 --> 00:07:57,400 Eta, bat sec. 235 00:07:57,400 --> 00:08:00,170 236 00:08:00,170 --> 00:08:02,925 No mahaian lanparak, gaur egun, baina ez dute CS50 estresa pilotak. 237 00:08:02,925 --> 00:08:03,420 >> Jennifer: Yay. 238 00:08:03,420 --> 00:08:04,410 >> David J. MALAN: Ongi da, hemen. 239 00:08:04,410 --> 00:08:06,545 Eskerrik asko erori for estresa sortu hemen. 240 00:08:06,545 --> 00:08:07,350 Guztiak eskubidea. 241 00:08:07,350 --> 00:08:10,620 Beraz, ikus dezagun orain, ez dugu bada formalizatzeko honetan pixka bat gehiago. 242 00:08:10,620 --> 00:08:14,820 Beraz, berriro ere, zer egin besterik ez dugu izan zen funtsean, gauza bera egin dugu 243 00:08:14,820 --> 00:08:16,660 duten lehenengo astean. 244 00:08:16,660 --> 00:08:23,780 Baizik eta amaieran baino lineal batekin algoritmoa, eta horrek irudikatu dugu 245 00:08:23,780 --> 00:08:27,210 Aurretik honetan lerro zuzen gisa, Horren bidez, jarri dugun ate bat baino gehiago baldin 246 00:08:27,210 --> 00:08:29,610 pantailan, ondoren, Jennifer litzateke izan, begiratu potentzialki, 247 00:08:29,610 --> 00:08:30,600 ko atea gehiago atzean. 248 00:08:30,600 --> 00:08:33,490 Jarri dugu bi ateak bada, baliteke zuen atzean begiratu bi ateak. 249 00:08:33,490 --> 00:08:35,990 >> Eta, beraz, ez zen lineala honetan tamainaren arteko harremana 250 00:08:35,990 --> 00:08:39,059 , esan du, x-ardatzean arazoa, eta zenbat denbora hartzen du 251 00:08:39,059 --> 00:08:40,440 y sobre konpontzeko. 252 00:08:40,440 --> 00:08:43,330 Baina irudian nintzen alluding lehenago izan zen, berdea, lerro hau. 253 00:08:43,330 --> 00:08:45,970 Green nahita, zeren sentitu besterik ez da hobea. 254 00:08:45,970 --> 00:08:49,790 Teorian, algoritmoa, noiz egin dugu telefono-liburua da, noiz egin dugu 255 00:08:49,790 --> 00:08:52,420 zaudete, elkarri kontatuta, eta bigarren kasuan, noiz Jennifer besterik 256 00:08:52,420 --> 00:08:55,250 egin ezazu hemen, sort zen funtsean, hobeto. 257 00:08:55,250 --> 00:08:57,180 Izan zen ez delako, besterik gabe, bi aldiz azkarrago. 258 00:08:57,180 --> 00:08:58,870 Ez zen, nahiz eta lau aldiz azkar. 259 00:08:58,870 --> 00:09:03,290 Erabat zer menpe izan zen sarrera tamaina izan zen, baita zenbat 260 00:09:03,290 --> 00:09:05,220 urrats hartu du azken finean. 261 00:09:05,220 --> 00:09:08,040 >> Eta, beraz, hau ideia sinplea guztiak dugun hartu telefono-liburua da emandako, 262 00:09:08,040 --> 00:09:10,200 ahal izango dira, era berean, aplikatu honen antzeko zerbait. 263 00:09:10,200 --> 00:09:12,380 Eta hau gehiago kasualitatez izan liteke ezagutzen, zuk eginen lukeen bezala 264 00:09:12,380 --> 00:09:13,940 imajinatu, banatu eta konkistatzeko. 265 00:09:13,940 --> 00:09:16,390 Ez genuen bezala, jakina, telefono-liburua da. 266 00:09:16,390 --> 00:09:18,300 >> Baina pseudocode du, oroitzapen, hau izan zen. 267 00:09:18,300 --> 00:09:21,800 Beraz, ez dugu berriro, baina gogoratzen lehen aste hori, guztiok altxa 268 00:09:21,800 --> 00:09:25,140 eta gero erdia eseri, erdi eseri duzun erdia eseri. 269 00:09:25,140 --> 00:09:29,280 Hori zen algoritmo bat ezarri tranpa modu bat, apur bat, hori da, 270 00:09:29,280 --> 00:09:32,870 ez zen soilik dit bat kontatuta, funtsean, eraginkortasun handiagoz. 271 00:09:32,870 --> 00:09:35,830 Kasu horretan, aprobetxatuz nintzen Bigarren mailako baliabide bat. 272 00:09:35,830 --> 00:09:39,470 Ordena, PUZ bat baino gehiago, hainbat garunak, hainbat pertsona smart 273 00:09:39,470 --> 00:09:42,740 gela zituzten lortu zerbait from me laguntzen zerbait lineal 274 00:09:42,740 --> 00:09:45,190 logaritmikoa, zerbait tik zerbait berdea gorria. 275 00:09:45,190 --> 00:09:48,650 >> Baina kasu honetan, Jennifer, bakarrik ahal funtsean, haren hobetzeko 276 00:09:48,650 --> 00:09:52,370 Bere lehenengo algoritmoa errendimendua arabera, berriro ere, besterik gabe, apur bat gogorragoa pentsatzen. 277 00:09:52,370 --> 00:09:56,650 Eta orain, denbora ezartzea dator gauza horiek, eta, kalkulatzen 278 00:09:56,650 --> 00:10:00,670 zer kode lerro, hala nola idatzi dezakezu Horietako duzula errepikatu ahal izango da berriro, eta 279 00:10:00,670 --> 00:10:03,350 berriro, eta berriro, Sort begizta bat modan. 280 00:10:03,350 --> 00:10:06,370 Ari bazara, ez delako izan joan luxuzko, Jennifer lehen bezala egin zuten, eta 281 00:10:06,370 --> 00:10:10,460 besterik ez dute IFS sorta oso bat eta esan, hmm, lehenengo zenbaki hori 4 bada, 282 00:10:10,460 --> 00:10:11,800 utzi amaieran modu guztiak salto egin zidan. 283 00:10:11,800 --> 00:10:14,180 Ooh, kopuru hori handiegia bada, utzi inori itzuli ahal dit 284 00:10:14,180 --> 00:10:15,220 bigarren elementua. 285 00:10:15,220 --> 00:10:18,210 Aurkituko dela asko izango izango dituzu zailagoa formalizatzeko duguna gizakiak 286 00:10:18,210 --> 00:10:21,270 hartu oso moduzko gisa ematen heuristikoak, baina ordenagailu bat baino ez da 287 00:10:21,270 --> 00:10:23,260 zer esango egin egingo. 288 00:10:23,260 --> 00:10:25,280 >> Azken hau oso interesgarria inplikazioak. 289 00:10:25,280 --> 00:10:29,950 Grafiko hori sort ekarri zuen, ordenatzeko gaindituak izaten ikusmen, baina oharra, non 290 00:10:29,950 --> 00:10:32,230 grafikoa lerro zuzen bat da? 291 00:10:32,230 --> 00:10:35,330 Non Grafiko lineala da deitzen dugun n? 292 00:10:35,330 --> 00:10:37,580 Beno, Ordena da behealdera argazki hau, ezta? 293 00:10:37,580 --> 00:10:40,500 Guztiak egin dugu da Ordena dugu, beraz, zoom out X-ardatza eta 294 00:10:40,500 --> 00:10:44,780 y ardatzean, zer zentzu bat lortzen saiatzeko kurba mota batzuk itxura. 295 00:10:44,780 --> 00:10:47,760 >> Eta matematika espezifikotasuna esamoldeak, gaur egun, ez du axola, beraz, 296 00:10:47,760 --> 00:10:52,440 asko, baina konturatu ez dagoela asko da algoritmo hori askoz okerragoa baino 297 00:10:52,440 --> 00:10:53,470 zerbait da lineala. 298 00:10:53,470 --> 00:10:55,410 Izan ere, n cubed itxura nahiko txarra. 299 00:10:55,410 --> 00:10:58,400 2-n itxura nahiko txarra. n karratu itxura nahiko txarra. 300 00:10:58,400 --> 00:11:01,630 Eta ikusiko dugu zer horietako batzuk agian, errealitatea gaur izango da. 301 00:11:01,630 --> 00:11:05,430 Eta egunkari-n ez da txarra sentitzen, baina n baino hobeto log oinarria 2 n da. 302 00:11:05,430 --> 00:11:08,080 Baina, badakizu, izan litzateke, nahiz gehiago amazing Jennifer, edo guk bada, 303 00:11:08,080 --> 00:11:12,910 lehen aste hori, etorri arte zerbait n log log da. 304 00:11:12,910 --> 00:11:15,880 >> Beraz, beste era batera esanda, ez da osoa, hau Posible irtenbide sorta 305 00:11:15,880 --> 00:11:18,570 arazoak, baina hemen, oharra zer gertatuko. 306 00:11:18,570 --> 00:11:22,910 Noiz zooma I, bihurgune horietako zein da absolutua izan behar du frogatzeko joan 307 00:11:22,910 --> 00:11:26,630 pantailan direnak txarrena orain? 308 00:11:26,630 --> 00:11:28,680 Beraz n cubed itxura polita une txarra. 309 00:11:28,680 --> 00:11:32,470 Txikiagotzeko, baina gero eta gehiago ikusten x eta y ardatzak, nor joan 310 00:11:32,470 --> 00:11:34,550 menderatzeko, azken finean? 311 00:11:34,550 --> 00:11:37,120 Beraz, benetan bihurtzen 2 que n, eta hori irudikatu besterik arabera 312 00:11:37,120 --> 00:11:39,990 batzuk, gero eta handietako plugging zenbakiak, eta ikusiko duzu 2 eta hori 313 00:11:39,990 --> 00:11:42,070 n, hain zuzen ere, askoz handiagoa lortzen azkarrago. 314 00:11:42,070 --> 00:11:45,530 Dugun mapan handiago bada, 2 bat n algoritmo erabat sucks. 315 00:11:45,530 --> 00:11:48,170 Hori hartzen joan nahi dut denbora pixka bat nahiko du 316 00:11:48,170 --> 00:11:49,460 Ordenagailua churn bidez. 317 00:11:49,460 --> 00:11:52,500 >> Baina, denboran zehar ikusiko dituzu, batez ere, etorkizunean arazo multzo batekin, eta are 318 00:11:52,500 --> 00:11:55,600 amaierako proiektuak, zure datuak multzo handi lortzen, ondo? 319 00:11:55,600 --> 00:11:58,300 Nahiz eta Facebook lehen bertsioan, lagunen kopurua, eta gisa 320 00:11:58,300 --> 00:12:01,840 erregistratutako erabiltzaile kopuru handiak lortu, telefono horren dezakezu ordenatzeko eta 321 00:12:01,840 --> 00:12:05,530 ezartzeko bilaketa lineala zerbait, edo oso errazak ordena baten 322 00:12:05,530 --> 00:12:07,030 bildu, gaur egun dugun bezala ikusiko. 323 00:12:07,030 --> 00:12:09,280 Gogorragoa pentsatzen hasi behar duzu eta arazo horiei buruzko gogorragoa da. 324 00:12:09,280 --> 00:12:12,070 Eta arazoak leku mota bezala Facebook, Google, Microsoft eta, 325 00:12:12,070 --> 00:12:16,350 eta beste batzuk lan da zehazki horiek datuak big galdera moduko moduko 326 00:12:16,350 --> 00:12:18,530 Gero eta gehiago dira egun hauetan. 327 00:12:18,530 --> 00:12:18,900 >> Guztiak eskubidea. 328 00:12:18,900 --> 00:12:23,800 Jennifer bigarren duten arrakasta, beraz, bildu, sinceramente, amazingly zuen 329 00:12:23,800 --> 00:12:26,110 bai, lehen aldiz, baina ez dezagun idazteko zorte jo dugu, beraz, 330 00:12:26,110 --> 00:12:27,000 Puntu honetan egin daitezke. 331 00:12:27,000 --> 00:12:30,970 Bigarren kasuan, bat leveraged zuen algoritmoa, eta berriro errepikatzen 332 00:12:30,970 --> 00:12:34,670 berriro, baina emandako hartu zuen zenbait suposamendu onartzen dugun 333 00:12:34,670 --> 00:12:39,370 bere, baina xehetasun batzuk ustiatu zuen bigarren aldiz egin zuen berak ez dute 334 00:12:39,370 --> 00:12:39,840 lehen aldiz. 335 00:12:39,840 --> 00:12:41,800 Izan zen, eta zer? 336 00:12:41,800 --> 00:12:43,050 >> Zerrenda zela antolatuta. 337 00:12:43,050 --> 00:12:46,350 Beraz, ahalik eta azkarren zerrenda zen horrela antolatu dugu, erreklamatzeko Jennifer zela gai egin 338 00:12:46,350 --> 00:12:47,480 funtsean, hobeto. 339 00:12:47,480 --> 00:12:51,450 7 ateak, bai, ez da interesgarria dela, baina demagun 7 milioi ateak gaude. 340 00:12:51,450 --> 00:12:54,080 N erregistroa behin betiko joan askoz egiteko 341 00:12:54,080 --> 00:12:55,610 epe luzera azkarrago. 342 00:12:55,610 --> 00:12:58,880 Baina eduki behar izan zuen ateak bere antolatuta. 343 00:12:58,880 --> 00:13:02,320 Orain, hori egiteko askatasuna hartu nuen ordenagailuko pantailan aldez aurretik 344 00:13:02,320 --> 00:13:05,160 hemen, baina suposatzen duten Jennifer behar izan zuen bere burua egin? 345 00:13:05,160 --> 00:13:10,120 Demagun galdera ateak duten irudikatzen datu-base bat, edo edozein 346 00:13:10,120 --> 00:13:14,260 Facebook lagunekin izena eman, edo Interneten web orriak edozein 347 00:13:14,260 --> 00:13:16,880 hainbat webgune agian behar Aurkibidera edo gehiagoko bilaketa. 348 00:13:16,880 --> 00:13:20,940 >> Demagun besterik ez duzu izan datu gordinen bat ezarri eta hura izan zen, ezkerrera, edo 349 00:13:20,940 --> 00:13:23,010 Jennifer ordenatzeko horretarako? 350 00:13:23,010 --> 00:13:26,950 Dagoela, baizik eta, eskatzen dugu erantzun galdera egiten du, bai, zenbat denbora 351 00:13:26,950 --> 00:13:31,080 hartu litzateke Jennifer, edo are me, zenbaki horiek ordenatzeko, aldez aurretik, beraz, 352 00:13:31,080 --> 00:13:32,680 abantaila hartu ahal izan zuen hori? 353 00:13:32,680 --> 00:13:32,880 Eskuin? 354 00:13:32,880 --> 00:13:36,620 Inplikazioa, jakina delako da, hartzen du me bada, berriz, nahiko ordenatzeko 355 00:13:36,620 --> 00:13:40,800 zenbakiak, nor demontre zaintzen duzula 50 bezalako zenbaki bat aurki daiteke, beraz, azkar, 356 00:13:40,800 --> 00:13:44,850 Jennifer en kasuan, balitz bezala dugu baino gehiago larritu denbora osoaren zenbatekoa 357 00:13:44,850 --> 00:13:46,920 hartu gauzak ordenatzeko aldez aurretik eginda? 358 00:13:46,920 --> 00:13:49,320 >> Hargatik ikusi ahal izango dugu, ez bada margotu, argazkia hemen. 359 00:13:49,320 --> 00:13:51,370 Osotasunean mordo bat gehiago estresa daukat pilotak, laguntzen bada 360 00:13:51,370 --> 00:13:52,270 apurtu izotz hemen. 361 00:13:52,270 --> 00:13:55,690 Litzateke, eta ez baduzu burura, dugu behar zazpi boluntario - 362 00:13:55,690 --> 00:13:57,060 , Ados. 363 00:13:57,060 --> 00:13:57,240 Wow. 364 00:13:57,240 --> 00:13:59,250 Beraz, ez dugu pasatzeko lanparak mahaian eta, dirudienez. 365 00:13:59,250 --> 00:13:59,690 Guztiak eskubidea. 366 00:13:59,690 --> 00:14:01,530 Beraz, nola buruz aurrean bi. 367 00:14:01,530 --> 00:14:04,160 Nola buruz bi itzuli guys. 368 00:14:04,160 --> 00:14:04,870 Beraz, lau da. 369 00:14:04,870 --> 00:14:09,890 Nola buruz aurrean bost, sei eta zazpi. 370 00:14:09,890 --> 00:14:10,320 Bertan. 371 00:14:10,320 --> 00:14:13,260 Zure lagunaren duzu seinalatuz out, beraz, saria jasoko dituzu. 372 00:14:13,260 --> 00:14:13,700 >> Guztiak eskubidea. 373 00:14:13,700 --> 00:14:14,410 Goazen gora. 374 00:14:14,410 --> 00:14:17,120 Eta zergatik ez duzu egin behar dugu Zuek hemen baino gehiago etorri dira. 375 00:14:17,120 --> 00:14:18,960 Emateko zenbaki bakoitzean noa. 376 00:14:18,960 --> 00:14:22,150 Eta aurrera eta zuek antolatu berdin da zer 377 00:14:22,150 --> 00:14:25,180 pantaila irudikatuta. 378 00:14:25,180 --> 00:14:26,530 >> [VOICES INTERPOSING] 379 00:14:26,530 --> 00:14:28,160 >> David J. MALAN: Objektuei Begirako Programazio, barkatu. 380 00:14:28,160 --> 00:14:30,210 Bug. 381 00:14:30,210 --> 00:14:32,180 Guztiak eskubidea. 382 00:14:32,180 --> 00:14:32,750 Beno, hemen goaz. 383 00:14:32,750 --> 00:14:34,180 Zenbakia bost. 384 00:14:34,180 --> 00:14:35,136 Sei zenbakia. 385 00:14:35,136 --> 00:14:37,770 Bat, bi, hiru, lau, bost, sei, zazpi. 386 00:14:37,770 --> 00:14:39,410 Oh, hau da, baldar. 387 00:14:39,410 --> 00:14:41,210 >> HIZLARIA 2: dut get -. 388 00:14:41,210 --> 00:14:41,900 >> David J. MALAN: Good aurre. 389 00:14:41,900 --> 00:14:43,130 Guztiak eskubidea. 390 00:14:43,130 --> 00:14:44,611 Eskerrik asko parte hartzeagatik. 391 00:14:44,611 --> 00:14:47,200 >> [Txaloak] 392 00:14:47,200 --> 00:14:48,580 >> Ados. 393 00:14:48,580 --> 00:14:48,860 Guztiak eskubidea. 394 00:14:48,860 --> 00:14:51,970 Beraz, lau, bi, sei ditugu, bat, hiru, zazpi, bost. 395 00:14:51,970 --> 00:14:56,010 Ezin hobea dugu, beraz, zazpi boluntario hemen nor zabalera behar berdina 396 00:14:56,010 --> 00:14:57,430 array ari gara jolasten lehenago ere. 397 00:14:57,430 --> 00:14:59,470 Eta zazpi aukeratu nuen arrazoiak direla eta hori izango da, besterik gabe, 398 00:14:59,470 --> 00:15:00,840 pixka batean erosoa. 399 00:15:00,840 --> 00:15:04,400 Eta lehen proposatzen dut hori zazpi boluntario hauek sailkatuko ditugu. 400 00:15:04,400 --> 00:15:06,786 , Nahi baduzu, lehenengo, kaixo esan arren. 401 00:15:06,786 --> 00:15:08,970 Hori izan baita joan baldar minutu batzuk. 402 00:15:08,970 --> 00:15:10,370 Sar zaitezte. 403 00:15:10,370 --> 00:15:10,980 >> GRACE: Kaixo, Grace naiz. 404 00:15:10,980 --> 00:15:14,190 Leverett House sophomore bat naiz. 405 00:15:14,190 --> 00:15:14,620 >> BRANSON: Hi. 406 00:15:14,620 --> 00:15:15,620 Branson naiz. 407 00:15:15,620 --> 00:15:16,920 Weld en FRESHMAN bat naiz. 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 Gabe naiz. 411 00:15:21,040 --> 00:15:22,300 Cabot en junior bat naiz. 412 00:15:22,300 --> 00:15:24,826 413 00:15:24,826 --> 00:15:25,980 >> NEIL: Neil naiz. 414 00:15:25,980 --> 00:15:29,090 Matthews en FRESHMAN bat naiz. 415 00:15:29,090 --> 00:15:29,550 >> JASON: Jason naiz. 416 00:15:29,550 --> 00:15:32,816 GREENOUGH en FRESHMAN bat naiz. 417 00:15:32,816 --> 00:15:33,700 >> MIKE: Mike naiz. 418 00:15:33,700 --> 00:15:37,360 Grays en FRESHMAN bat naiz. 419 00:15:37,360 --> 00:15:37,990 >> Jess: Jess naiz. 420 00:15:37,990 --> 00:15:40,313 Leverett en sophomore bat naiz. 421 00:15:40,313 --> 00:15:41,300 >> David J. MALAN: Bikain. 422 00:15:41,300 --> 00:15:41,850 Guztiak eskubidea. 423 00:15:41,850 --> 00:15:44,190 Beno, eskerrik asko gure guztiak boluntarioak hemen, beraz, oso urrun. 424 00:15:44,190 --> 00:15:47,110 Eta eskuan erronka orain joan to guys horiek ordenatzeko izan nahi du, baina gero, 425 00:15:47,110 --> 00:15:50,250 apur bat pentsatu behar izan behar dugu nola eraginkortasunez dugu benetan gogorra buruz 426 00:15:50,250 --> 00:15:51,110 ordenatuko horiek. 427 00:15:51,110 --> 00:15:52,580 Hargatik, lehen saiatu honetan. 428 00:15:52,580 --> 00:15:55,970 Zaudete elkar zenbakiak ikus daiteke besterik txoko inguruan kokatuz. 429 00:15:55,970 --> 00:15:59,380 Anima zaitez eta segundo batzuk hartu, eta sort txikiena saihesteko zuek 430 00:15:59,380 --> 00:16:01,240 handienera Ezkerretik eskuinera gainean. 431 00:16:01,240 --> 00:16:02,490 Joan. 432 00:16:02,490 --> 00:16:07,010 433 00:16:07,010 --> 00:16:07,530 >> Ados. 434 00:16:07,530 --> 00:16:08,030 Good. 435 00:16:08,030 --> 00:16:09,370 Benetan darn azkarra izan zen. 436 00:16:09,370 --> 00:16:14,040 Orain norbaitek hemen, zer zen algoritmoa guys horiek aplikatu? 437 00:16:14,040 --> 00:16:14,900 >> HIZLARIA: 1 Gutxien handiena. 438 00:16:14,900 --> 00:16:15,000 >> David J. MALAN: OK. 439 00:16:15,000 --> 00:16:18,070 Handiena izan behar da, gutxienez, benetan du ordenatzeko helburua, baina ez dakit ziur hori 440 00:16:18,070 --> 00:16:18,890 Benetan algoritmo bat. 441 00:16:18,890 --> 00:16:21,810 Ra handiena behintzat ez du esan me-urratsez urrats zer egin. 442 00:16:21,810 --> 00:16:22,833 Bai? 443 00:16:22,833 --> 00:16:24,083 >> HIZLARIA: 1 [INAUDIBLE] 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 Beraz, pertsona bat baino txikiagoa da, ikusiko duzu zure zenbakia eta, ondoren, mugitu 447 00:16:28,920 --> 00:16:29,680 Horietako eskubidea. 448 00:16:29,680 --> 00:16:32,800 Beraz, orain gehiago adierazkorra lortzean, gehiago algoritmo bat bezala, duzulako 449 00:16:32,800 --> 00:16:35,410 , bada, esan daiteke orduan. 450 00:16:35,410 --> 00:16:37,050 Beraz, nolabaiteko dugu baldintzapeko eraikuntza. 451 00:16:37,050 --> 00:16:39,700 Eta mutil hauek zirudien duela gutxi egin aldiz, batzuk mugitu pixka bat delako 452 00:16:39,700 --> 00:16:40,420 distantzia bat. 453 00:16:40,420 --> 00:16:43,410 Beraz, ez zen zentzuzkoa nolabaiteko gertatzen beren adimenak begizta. 454 00:16:43,410 --> 00:16:44,610 >> Baina hori formalizatzeko saiatu horrek. 455 00:16:44,610 --> 00:16:47,540 You guys itzuli berrezarri balute antolaerari honetan. 456 00:16:47,540 --> 00:16:50,650 Ea ez badugu, hau formalizatzeko apur bat, eta, ondoren, eskatu galdera, besterik 457 00:16:50,650 --> 00:16:51,580 nola eraginkorra da hau? 458 00:16:51,580 --> 00:16:54,220 Jakina, hori egin dugu, poliki-poliki, gisa onak sentitu behar da joan 459 00:16:54,220 --> 00:16:57,210 algoritmo bat da, baina ikus dezagun dugu, ahal bada jarri gure behatzak urrats zehatzak dira. 460 00:16:57,210 --> 00:16:58,670 >> Beraz, bi mutil eta bi lau dira. 461 00:16:58,670 --> 00:17:01,020 Edo zuzena edo okerra ordena? 462 00:17:01,020 --> 00:17:01,900 Jakina, okerra da. 463 00:17:01,900 --> 00:17:02,710 Horregatik, trukatu. 464 00:17:02,710 --> 00:17:05,170 Orain alde batera eraman nahi dut hemen, eta esan, lau edo sei. 465 00:17:05,170 --> 00:17:06,240 Zara zuzena edo okerra da? 466 00:17:06,240 --> 00:17:06,599 >> Gabe: zuzena. 467 00:17:06,599 --> 00:17:07,180 >> David J. MALAN: zuzena. 468 00:17:07,180 --> 00:17:08,300 Sei eta bat? 469 00:17:08,300 --> 00:17:08,609 Laguia. 470 00:17:08,609 --> 00:17:09,630 Trukatu. 471 00:17:09,630 --> 00:17:10,490 Beraz, bi trukeak da. 472 00:17:10,490 --> 00:17:11,710 Sei eta hiru? 473 00:17:11,710 --> 00:17:11,980 Laguia. 474 00:17:11,980 --> 00:17:13,000 Trukatu. 475 00:17:13,000 --> 00:17:13,930 Sei eta zazpi? 476 00:17:13,930 --> 00:17:14,630 Itxura ona. 477 00:17:14,630 --> 00:17:15,396 Zazpi eta bost? 478 00:17:15,396 --> 00:17:16,150 >> Jess: [INAUDIBLE] 479 00:17:16,150 --> 00:17:17,089 >> David J. MALAN: OK, trukatzeko. 480 00:17:17,089 --> 00:17:19,770 Eta sailkatuko da. 481 00:17:19,770 --> 00:17:19,980 Guztiak eskubidea. 482 00:17:19,980 --> 00:17:21,440 Beraz, jakina, ez da, ezta? 483 00:17:21,440 --> 00:17:22,470 Beraz, ez zen gehiago joan. 484 00:17:22,470 --> 00:17:24,920 Baina, hain zuzen ere, mutil hauek, nahiz besterik senari. 485 00:17:24,920 --> 00:17:25,450 mantendu mugitzen. 486 00:17:25,450 --> 00:17:27,710 Ez zuten, besterik gabe, gelditu, behin zuzendu ko arazoa. 487 00:17:27,710 --> 00:17:27,839 Beraz. 488 00:17:27,839 --> 00:17:29,390 Izan ere, behar dut gauza bera egiten du. 489 00:17:29,390 --> 00:17:32,720 To atzeratzeko atzera ordenatzeko izan dut arazo honen hasieran, 490 00:17:32,720 --> 00:17:35,630 edo array honen hasieran pertsona, dezagun hasteko horiek deituz. 491 00:17:35,630 --> 00:17:38,366 >> Eta orain zer egin behar dut nire algoritmoa bigarren mendatea izango da? 492 00:17:38,366 --> 00:17:39,220 >> HIZLARIA: 1 gauza bera. 493 00:17:39,220 --> 00:17:39,940 >> David J. MALAN: gauza bera. 494 00:17:39,940 --> 00:17:41,460 Eta hau, nahi eskuinera hasten naiz? 495 00:17:41,460 --> 00:17:44,720 Bezain laster aurkituko zeuk egiten dezakezu gauza bera behin eta berriro, hori 496 00:17:44,720 --> 00:17:47,890 gehiago algoritmo bat bezala ari da, eta gutxiago, giza sena. 497 00:17:47,890 --> 00:17:48,680 >> Beraz, orain, hemen ere joaten gara. 498 00:17:48,680 --> 00:17:49,870 Bi eta lau? 499 00:17:49,870 --> 00:17:50,220 N º 500 00:17:50,220 --> 00:17:51,050 Lau eta bat? 501 00:17:51,050 --> 00:17:53,380 Ah, ez zen hain zuzen ere, zenbait oraindik ere lan egin behar da. 502 00:17:53,380 --> 00:17:53,620 Eta hiru? 503 00:17:53,620 --> 00:17:54,572 Good. 504 00:17:54,572 --> 00:17:56,000 Lau eta sei? 505 00:17:56,000 --> 00:17:58,380 Sei eta bost? 506 00:17:58,380 --> 00:17:59,470 Sei eta zazpi? 507 00:17:59,470 --> 00:18:00,970 Ados, orain, egin. 508 00:18:00,970 --> 00:18:01,550 Ados, ez. 509 00:18:01,550 --> 00:18:02,710 Atzera joan behar dut. 510 00:18:02,710 --> 00:18:05,130 >> Beraz, orain, berriz ere, hau ari gara egiten apur bat gehiago nahita. 511 00:18:05,130 --> 00:18:08,700 Eta, gaur egun, ez dago bat besterik ez da, garuneko algoritmo hau exekutatzen. 512 00:18:08,700 --> 00:18:10,290 Ko CPU, duzu bada. 513 00:18:10,290 --> 00:18:13,090 Eta sinceramente, bakarrik baliabidea da sarbidea izan nahi dugu. 514 00:18:13,090 --> 00:18:16,280 Eta behin itzuli egin teklatua C, eta antzeko zerbait gure etxean 515 00:18:16,280 --> 00:18:19,600 eskura, bakarrik ari gara programa bat idaztea duten gauza bat egin daiteke aldi berean. 516 00:18:19,600 --> 00:18:22,900 , Berriz, mutil hauek une bat lehenago, dugu leveraged haien taldeko brainpower 517 00:18:22,900 --> 00:18:24,180 you guys aste zero egin zuen bezala. 518 00:18:24,180 --> 00:18:24,980 Hargatik mantendu egiten. 519 00:18:24,980 --> 00:18:26,260 >> Bi eta bat. 520 00:18:26,260 --> 00:18:26,945 Bi eta hiru. 521 00:18:26,945 --> 00:18:27,460 Hiru eta lau. 522 00:18:27,460 --> 00:18:28,310 Lau eta bost. 523 00:18:28,310 --> 00:18:28,620 Bost eta sei. 524 00:18:28,620 --> 00:18:30,510 Sei eta zazpi. 525 00:18:30,510 --> 00:18:31,880 Egin? 526 00:18:31,880 --> 00:18:34,560 Beraz, naiz, baina utzi niri play diablo en defendatzaile. 527 00:18:34,560 --> 00:18:37,950 Egiten dut, ordenagailu moduko duten besterik egindako pase bat array honen bidez 528 00:18:37,950 --> 00:18:40,225 pertsona, ezagutzen dut hori egiten ari naiz? 529 00:18:40,225 --> 00:18:40,670 >> HIZLARIA 1: n º 530 00:18:40,670 --> 00:18:41,050 >> David J. MALAN: Beraz, zergatik? 531 00:18:41,050 --> 00:18:46,900 Zer egin behar dut ahal izateko Amaitzeko erabakigarrian I am egiten? 532 00:18:46,900 --> 00:18:48,230 Seguruenik, bat gehiago pass. 533 00:18:48,230 --> 00:18:48,430 Eskuin? 534 00:18:48,430 --> 00:18:51,760 Guztiak ezagutzeko, aurreko horretatik dudalako pass da zuzendu ditudan akats bat. 535 00:18:51,760 --> 00:18:53,920 Eta esan nahi du, agian ez da oraindik akats beste 536 00:18:53,920 --> 00:18:54,840 behar dut zuzendu. 537 00:18:54,840 --> 00:18:58,680 Beraz, besterik ezin dut ziurtatu errebobinagarriaren, eta Ondoren, egiaztapena bat, bi, bi eta 538 00:18:58,680 --> 00:19:00,940 hiru, hiru eta lau, lau eta bost, bost eta sei, sei eta zazpi. 539 00:19:00,940 --> 00:19:02,510 Ados, gaur egun, ez da lan egin nuen. 540 00:19:02,510 --> 00:19:05,990 >> Zalantzarik gabe, ezin dut gogoratu egiten dut ez aldagai bat bezalako zerbait lan, 541 00:19:05,990 --> 00:19:06,975 gustatzen int bat. 542 00:19:06,975 --> 00:19:12,490 Deitu trukeak, eta trukeak I once 0 bada Hemen, eta 0 hasi zuen eta, ondoren, 543 00:19:12,490 --> 00:19:15,520 Besterik ez nuke izango ergelak jarraitzea atzera eta aurrera, berriro egiaztatuz, eta 544 00:19:15,520 --> 00:19:16,450 berriro, eta berriro, ezta? 545 00:19:16,450 --> 00:19:18,450 You get batzuetan delako trabatuta begizta infinitu mota. 546 00:19:18,450 --> 00:19:21,250 Beraz, ahalik eta azkarren ez da 0 trukeak, hori erreklamatu ahal izango dugu 547 00:19:21,250 --> 00:19:23,810 algoritmo osoa da, hain zuzen. 548 00:19:23,810 --> 00:19:25,400 >> Orain, jarri izen bat du. 549 00:19:25,400 --> 00:19:28,930 Algoritmoa proposatzen dut, besterik ez dugu inplementatu zerbait deitzen da burbuila 550 00:19:28,930 --> 00:19:32,800 ordenatu, esate baterako, ezaguna da, zentzu batean zenbakiak handiagoak dira mota 551 00:19:32,800 --> 00:19:37,990 burbuila beren bidea sortu goian, edo sortu Zenbakiak array amaieran. 552 00:19:37,990 --> 00:19:40,270 Baina, nola eraginkorra izan da algoritmo hau? 553 00:19:40,270 --> 00:19:44,600 Zenbat urrats izan zuen fisikoki dut hartu, adibidez, horiek ordenatzeko 554 00:19:44,600 --> 00:19:45,850 zazpi gizakiak? 555 00:19:45,850 --> 00:19:48,560 556 00:19:48,560 --> 00:19:49,550 >> Lau edo bost? 557 00:19:49,550 --> 00:19:51,420 Ados, gehiegi da, azken finean, erantzuna izango. 558 00:19:51,420 --> 00:19:54,960 Baina orduan ere, partida kopurua ez da hain interesgarria. 559 00:19:54,960 --> 00:19:56,670 Dezagun orokortu da n. 560 00:19:56,670 --> 00:20:00,520 Beraz, bada jendea nuen n hemen, eta izan dira, ordenatu, eta hartan ausazko ordenean 561 00:20:00,520 --> 00:20:02,180 hasieran, jatorrizko ordena. 562 00:20:02,180 --> 00:20:04,910 Beno, zenbat urrats nuen , lehen pass hartu? 563 00:20:04,910 --> 00:20:09,810 Bat, bi, hiru, lau, bost bat izan zen, sei, zazpi pertsona ari dira, beraz, 564 00:20:09,810 --> 00:20:13,670 hori zazpi, sei -, hori da, beraz, n ken bat lehen aldiz harmailak. 565 00:20:13,670 --> 00:20:16,280 >> Orain, zenbat urrats nuen nuenean rewound hartzeko? 566 00:20:16,280 --> 00:20:19,310 Beno, egia esan genezake bikoiztu bada nahi izan dugu, baina, oraingoz, naiz 567 00:20:19,310 --> 00:20:22,300 besterik gabe, esan ondo joan, n beste ken 1. 568 00:20:22,300 --> 00:20:25,240 Beraz, n ken 1 iritsi da joan gogaikarriak segimendua egiteko, eta, beraz dezagun 569 00:20:25,240 --> 00:20:26,400 besterik biribiltzeko apur bat gora. 570 00:20:26,400 --> 00:20:27,770 Beraz, urrats 2n. 571 00:20:27,770 --> 00:20:29,310 Beraz, 14 urrats, eman edo hartu. 572 00:20:29,310 --> 00:20:31,930 >> Zenbat aldiz ez dut hartu urrats bat datorren denbora? 573 00:20:31,930 --> 00:20:33,740 Beno, 3n da. 574 00:20:33,740 --> 00:20:34,510 benetan. 575 00:20:34,510 --> 00:20:37,920 Eta orain, txarrena kasuan, for Adibidez, zenbat aldiz nukeen 576 00:20:37,920 --> 00:20:41,730 desagertu atzera eta aurrera, atzera eta aurrera, algoritmo hau exekutatzen, trukea 577 00:20:41,730 --> 00:20:44,620 pass bakoitzean pertsona, gutxi gorabehera? 578 00:20:44,620 --> 00:20:47,720 579 00:20:47,720 --> 00:20:50,010 Honez benetan n karratu, ezta? 580 00:20:50,010 --> 00:20:53,000 >> Txarrena kasuan, mota dezakezu delako honi buruz intuizioa uste du, 581 00:20:53,000 --> 00:20:54,800 nahiz eta pixka bat igaro daiteke hura denbora sartu hondoratzea pixka 582 00:20:54,800 --> 00:20:57,590 Txarrena kasuan, zer litzateke horiek zazpi pertsona bezala begiratu, eta 583 00:20:57,590 --> 00:21:00,230 antolamendua, termino beren zenbakien? 584 00:21:00,230 --> 00:21:01,460 Erabat atzeraka egin, ezta? 585 00:21:01,460 --> 00:21:02,815 Eta hori bakarrik simulatzeko, Zein da zure izena berriro? 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 Ados, Mike, egin dezake besterik ez duzu me baino gehiago Hemen, besterik gabe, bigarren bat? 589 00:21:08,100 --> 00:21:08,880 Egia esan, ez. 590 00:21:08,880 --> 00:21:10,150 Sentitzen Mike dezagun atzeratzeko. 591 00:21:10,150 --> 00:21:10,910 Zein da zure izena berriro? 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 Ados, Neil, etorri zaren duzunean, niri ez bada axola. 595 00:21:13,750 --> 00:21:17,150 Beraz, proposatzen dut, soilik Erraza, Neil hori da orain bere 596 00:21:17,150 --> 00:21:18,510 txarrena balizko kasu. 597 00:21:18,510 --> 00:21:20,720 Baina gogoratzen dut nola inplementatu nire algoritmoa. 598 00:21:20,720 --> 00:21:24,530 , Naiz alderatuz alderatuz, alderatuz, , alderatuz alderatuz, Oh. 599 00:21:24,530 --> 00:21:26,640 Orain mutil hauek dira ordena, beraz, konpondu dut. 600 00:21:26,640 --> 00:21:27,980 Beraz, you guys trukatzeko. 601 00:21:27,980 --> 00:21:31,630 Baina kontuan hartu, orain, zenbat urrunago Neil ez dute joan? 602 00:21:31,630 --> 00:21:32,690 Orain gutxi gorabehera n. 603 00:21:32,690 --> 00:21:33,570 Badakizu, ez da benetan n. 604 00:21:33,570 --> 00:21:36,040 Bezala, n ken 1 da, baina lortzean dut Haserretu mantenduz gutxi pista 605 00:21:36,040 --> 00:21:37,550 zenbakia da, eta, beraz dezagun besterik deitu n. 606 00:21:37,550 --> 00:21:42,860 >> Beraz, bada, Neil urrats bat Gehienez bakoitzean mugitzen denbora, eta Neil urrats bat mugitu, 607 00:21:42,860 --> 00:21:46,580 Benetan lapurtera pass honetan egin behar dut atzera eta aurrera, hau da, gutxi gorabehera 608 00:21:46,580 --> 00:21:52,080 Horretarako, urrats n, n, aldiz, guztira, da hartu me delako joan 609 00:21:52,080 --> 00:21:55,820 askotan urrats hori Neil guztiak lortzeko non pertenece zuen bidea. 610 00:21:55,820 --> 00:21:58,620 Utzi bakarrik Besteek you guys bada ziren guztiak mis-agindu baita. 611 00:21:58,620 --> 00:22:01,100 >> Hargatik deitu burbuila ordenatu n karratu. 612 00:22:01,100 --> 00:22:04,860 Algoritmo honen iraupena du, algoritmo honen errendimendua da, 613 00:22:04,860 --> 00:22:07,120 algoritmo honen eraginkortasuna, besterik ez ditugu deskribatuko gehiago 614 00:22:07,120 --> 00:22:08,800 oro har, gisa n karratu. 615 00:22:08,800 --> 00:22:11,650 Zein atsegina da, ezin dut egin delako Zortzi pertsona, bederatzi adibide bera 616 00:22:11,650 --> 00:22:15,450 pertsona, milioi bat pertsona, eta hori Galdera ez da aldatu egingo da. 617 00:22:15,450 --> 00:22:18,870 >> Beraz, you guys ez balu gogora dezagun berrezarri, non hasi. 618 00:22:18,870 --> 00:22:22,510 Eta saia gaitezen beste bi ikuspegi eta ikusiko dugu ez bada egin, funtsean, 619 00:22:22,510 --> 00:22:23,820 hau baino hobea da. 620 00:22:23,820 --> 00:22:27,130 Une honetan, beraz, proposatzen dut algoritmo ezberdinak moduko bat. 621 00:22:27,130 --> 00:22:29,950 Hori izan zen, oso gurekin clever azken aldiz, eta you guys ziren eskubidea dute 622 00:22:29,950 --> 00:22:32,470 soilik mota senak eskubidea pairwise trukea ere. 623 00:22:32,470 --> 00:22:36,500 Baina benetan nahi nuen bada hurbiltzeko besterik gabe, eta nire helburua da mugitu 624 00:22:36,500 --> 00:22:39,800 txiki zenbakiak guztiak modu honetan, eta bultza zenbakiak handi hori guztia 625 00:22:39,800 --> 00:22:43,030 Horrela, zergatik ez dut hori en gehien inozoa modu ahalik eta ikusten dut bada 626 00:22:43,030 --> 00:22:45,730 zuena baino hobea egin dezake nahiko konplexua da algoritmoa? 627 00:22:45,730 --> 00:22:46,620 >> Beraz, ikus dezagun. 628 00:22:46,620 --> 00:22:48,940 Lau nahiko kopuru txiki bat da, eta, beraz, naiz duzu uzteko momentu joan. 629 00:22:48,940 --> 00:22:50,610 Ooh, kopurua bi da, are hobea. 630 00:22:50,610 --> 00:22:52,230 Ahal izateko urratsa besterik ez duzu aurrerantz momentu bat? 631 00:22:52,230 --> 00:22:55,670 Hau da, gaur egun, nire txikiena zenbakitua hautagaiak, eta gogoratzen dut 632 00:22:55,670 --> 00:22:57,000 , bezala, aldagai bat. 633 00:22:57,000 --> 00:22:57,930 Baina egiaztapena mantentzeko noa. 634 00:22:57,930 --> 00:22:59,890 Ba al dago norbait, zeinen kopurua txikiagoa da? 635 00:22:59,890 --> 00:23:00,460 Sei, ez. 636 00:23:00,460 --> 00:23:01,390 Oh, ez dago Neil da berriro. 637 00:23:01,390 --> 00:23:04,050 >> Beraz push itzuli naiz sort kontzeptuala da. 638 00:23:04,050 --> 00:23:05,120 Neil aurrera etorriko da. 639 00:23:05,120 --> 00:23:08,440 Eta orain, aldagai dut erabiltzen mantentzen duen txikiena pista 640 00:23:08,440 --> 00:23:11,390 zenbakia da eguneratu eduki Neil en kokapena. 641 00:23:11,390 --> 00:23:12,110 Beno, ikus dezagun. 642 00:23:12,110 --> 00:23:13,960 Hiru, zazpi, bost. 643 00:23:13,960 --> 00:23:15,590 Ados, Neil txikiena zen ezagutzen dut. 644 00:23:15,590 --> 00:23:18,110 Zer gauza errazena da niretzat orain zer egin? 645 00:23:18,110 --> 00:23:21,410 Ez dut nire denbora alferrik galdu besterik by joan Neil toki bubbling ezkerrera. 646 00:23:21,410 --> 00:23:25,350 Zergatik ez jarri dut Neil bertan batena da, eta hori da, noski, non? 647 00:23:25,350 --> 00:23:26,160 >> Hasieran modu guztiak. 648 00:23:26,160 --> 00:23:27,720 Neil Beraz, nirekin etorri. 649 00:23:27,720 --> 00:23:28,910 Eta zer da zure izena berriro? 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 Ados. 653 00:23:29,920 --> 00:23:32,490 Grace, beraz, zoritxarrez, zauden modu mota. 654 00:23:32,490 --> 00:23:34,290 Beraz, nola ez, arazo hau konpondu dugu? 655 00:23:34,290 --> 00:23:34,490 Eskuin? 656 00:23:34,490 --> 00:23:37,500 Hau array bat bada, ez da zazpi kokapenak. 657 00:23:37,500 --> 00:23:40,830 Gogoratzen du, Rob batera, hitz egin dugu Adin geratuko da, eta besterik ez dugu 658 00:23:40,830 --> 00:23:41,740 Adin kopurua finitua? 659 00:23:41,740 --> 00:23:42,535 Ideia bera hemen. 660 00:23:42,535 --> 00:23:44,300 Besterik ez dugu ints kopuru finitu bat. 661 00:23:44,300 --> 00:23:47,590 Grace da mota horretako gure Horrela, beraz, ez dugu nola konpondu? 662 00:23:47,590 --> 00:23:49,555 >> Modu errazena da, Grace, barkatu. 663 00:23:49,555 --> 00:23:51,870 Joan baino gehiago behar izango duzu ez dago, beraz, gelan egin ahal izango dugu. 664 00:23:51,870 --> 00:23:55,290 Orain, horri buruz uste baduzu, agian egin besterik ez dugu arazoa okerragoa. 665 00:23:55,290 --> 00:23:58,510 Eta, agian, egin dugu zer galtzen delako Grace leku egokian ziren? 666 00:23:58,510 --> 00:24:01,730 Baina ez zuen, izan ere, badakigu bestela, izan dira zuen litzateke 667 00:24:01,730 --> 00:24:03,980 aurrera zutik ordez Une honetan, Neil, ezta? 668 00:24:03,980 --> 00:24:05,550 Hautatuta jada bere zenbakia. 669 00:24:05,550 --> 00:24:05,770 >> Guztiak eskubidea. 670 00:24:05,770 --> 00:24:09,110 Beraz, orain, Neil leku egokian dago, eta Optimizazioa apur bat egin ahal izango dut. 671 00:24:09,110 --> 00:24:11,740 Hurrengo minutu batez, eta alde batetara utzi dut Neil guztiak elkarrekin, beraz, ez da 672 00:24:11,740 --> 00:24:15,280 alferrik galdu bere denbora, edo nahi gabe aldatu zion okerreko tokira. 673 00:24:15,280 --> 00:24:17,805 Beraz, orain, nola ondoan aurkitu dut elementu hori da txikiena? 674 00:24:17,805 --> 00:24:18,480 Bi. 675 00:24:18,480 --> 00:24:20,225 Hori nahiko ona zenbaki bat da, bada, aurrera pausoa, eta nahi duzun 676 00:24:20,225 --> 00:24:21,100 Gogoratzen dut. 677 00:24:21,100 --> 00:24:21,980 Sei, ona ez. 678 00:24:21,980 --> 00:24:24,820 Lau, hiru, zazpi, bost, ona ez. 679 00:24:24,820 --> 00:24:26,800 Beraz, egin iezadazue mugitzeko duzu zure leku egokian. 680 00:24:26,800 --> 00:24:28,470 Eta lortu dugu zortea une honetan. 681 00:24:28,470 --> 00:24:31,350 >> Orain, horiek alde batetara utzi dut bi mutilak, eta orain beste bat gehiago 682 00:24:31,350 --> 00:24:32,260 hau pasatzen. 683 00:24:32,260 --> 00:24:33,490 Sei, bat nahiko txikiak kopurua. 684 00:24:33,490 --> 00:24:34,300 Goazen aurrera. 685 00:24:34,300 --> 00:24:35,220 Oh, barkatu. 686 00:24:35,220 --> 00:24:37,640 Grace-ren zenbakia da hobea, beraz urratsa aurrera. 687 00:24:37,640 --> 00:24:38,260 Lau. 688 00:24:38,260 --> 00:24:39,120 Sentitzen dut, Grace. 689 00:24:39,120 --> 00:24:39,950 Joan atzera berriro. 690 00:24:39,950 --> 00:24:41,550 Kopurua hiru hobea da. 691 00:24:41,550 --> 00:24:42,290 Zazpi. 692 00:24:42,290 --> 00:24:42,720 Bost. 693 00:24:42,720 --> 00:24:43,550 Eta orain, zer da zure izena berriro? 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 Beraz, gaur egun, Jason txikiena elementu hautatu dut. 697 00:24:47,050 --> 00:24:49,160 Nora joan da joan zen? 698 00:24:49,160 --> 00:24:50,380 Beraz, sei dira. 699 00:24:50,380 --> 00:24:51,210 Eta zure izena berriro? 700 00:24:51,210 --> 00:24:51,710 >> Gabe: gabea. 701 00:24:51,710 --> 00:24:52,340 >> David J. MALAN: gabea. 702 00:24:52,340 --> 00:24:53,220 Gabe bidean da. 703 00:24:53,220 --> 00:24:54,640 Zer da errazena egin behar da? 704 00:24:54,640 --> 00:24:58,390 Trukatu bi mutil hauek eta jarraitu. 705 00:24:58,390 --> 00:24:59,020 Orain ikus dezagun. 706 00:24:59,020 --> 00:25:00,170 Txikiena Nor da? 707 00:25:00,170 --> 00:25:01,030 Lau. 708 00:25:01,030 --> 00:25:01,990 Let me besterik Cheat mota. 709 00:25:01,990 --> 00:25:03,090 Bost da txikiena izango da. 710 00:25:03,090 --> 00:25:05,220 Ondoan aurkitu nuen, urrats nahi baduzu aurrera, zer egin behar dut 711 00:25:05,220 --> 00:25:06,820 mutil hauek, Gabe batekin? 712 00:25:06,820 --> 00:25:08,450 Trukatu berriro. 713 00:25:08,450 --> 00:25:10,740 Beraz, gaur egun, oraindik ere pixka bat ordena daudelarik. 714 00:25:10,740 --> 00:25:14,140 Gabe txikiena izan nahi du, beraz, aurkitu dut Zion pop dut, mugitu mutilak baino. 715 00:25:14,140 --> 00:25:15,190 Eta egin. 716 00:25:15,190 --> 00:25:17,200 >> Beraz, erantzuna bera da. 717 00:25:17,200 --> 00:25:18,600 Azken emaitza berdina da. 718 00:25:18,600 --> 00:25:22,730 Bi algoritmo horietako zein hobea da? 719 00:25:22,730 --> 00:25:23,500 Bigarrena, entzun dut. 720 00:25:23,500 --> 00:25:24,252 Zergatik? 721 00:25:24,252 --> 00:25:25,900 >> HIZLARIA: 3 urrats da n [INAUDIBLE]. 722 00:25:25,900 --> 00:25:27,600 >> David J. MALAN: gehienez urrats n da. 723 00:25:27,600 --> 00:25:28,490 Interesgarria da. 724 00:25:28,490 --> 00:25:30,610 Beraz, ez da hala ere? 725 00:25:30,610 --> 00:25:33,630 Beraz, nola aurkitu dut elementu txikiena? 726 00:25:33,630 --> 00:25:37,060 Zenbat urrats zuten hartu behar dut aurkituko txikiena elementua? 727 00:25:37,060 --> 00:25:39,220 Bat izan nuen begiratzeko modu guztiak amaieran, ezta? 728 00:25:39,220 --> 00:25:41,530 Duten txarrena kasuan, zer delako Neil ziren bada hemen? 729 00:25:41,530 --> 00:25:45,700 Beraz, txikiena elementu aurkitzeko hartzen du me n urratsak, edo n ken 1. 730 00:25:45,700 --> 00:25:46,100 Baina, OK. 731 00:25:46,100 --> 00:25:46,980 Beraz, konpondu Neil. 732 00:25:46,980 --> 00:25:48,740 Gogoan izan, minutu bat edo, beraz, duela. 733 00:25:48,740 --> 00:25:51,680 >> Baina, nola egin zuen hurrengo aurkitu dut elementu txikiena? 734 00:25:51,680 --> 00:25:54,830 N ken 1, n edo ken 2 Benetan, urratsez urrats aurrera. 735 00:25:54,830 --> 00:25:55,440 Beraz, OK. 736 00:25:55,440 --> 00:25:57,390 Beraz nuen 2 ken n. 737 00:25:57,390 --> 00:25:57,600 Guztiak eskubidea. 738 00:25:57,600 --> 00:25:59,130 Beraz, sentitzen pixka bat hobeto. 739 00:25:59,130 --> 00:25:59,730 Guztiak eskubidea. 740 00:25:59,730 --> 00:26:03,270 Zenbat hurrengo urratsak kopurua hiru aurkitzea? 741 00:26:03,270 --> 00:26:04,420 N ken beraz, 4. 742 00:26:04,420 --> 00:26:07,670 Beraz, da jaitsiz bat gutxiago iterazio bakoitzean zapaldu. 743 00:26:07,670 --> 00:26:08,740 Beraz, horrek ez du sentitzen hobea, ezta? 744 00:26:08,740 --> 00:26:13,450 Azken aldiz bada, gutxi gorabehera zen n aldiz n, Une honetan, n ken 1, gehi n ken da 745 00:26:13,450 --> 00:26:16,500 2, gehi n 3 kenduta, gehi n ken 4, dot, dot, dot. 746 00:26:16,500 --> 00:26:18,750 Baina zure Batxilergoko duzun gogoratzen bada testu-liburuak, gutxi Cheat du 747 00:26:18,750 --> 00:26:24,380 itzuli duen formula at orria, bada gehitu duzun zenbaki sorta honetan, 748 00:26:24,380 --> 00:26:31,280 zer urratsen kopuru osoa da hartu dut hemen izango? 749 00:26:31,280 --> 00:26:36,580 >> Hau horietako bat, adibidez, n ken da 1, aldiz n, 2 arabera banatuta. 750 00:26:36,580 --> 00:26:39,040 Beraz, ezin dut tira ikusteko me besterik gabe, une honetan sortu. 751 00:26:39,040 --> 00:26:42,230 Eta berriz, biribilketak nolabaiteko naiz zenbakiak, besterik gabe, gure bizitza simple mantentzeko, 752 00:26:42,230 --> 00:26:47,830 baina gogoratzen dudan bezala, bada, horrelako zerbait da N ken 1 gauza egin nituen, eta gero n ken 753 00:26:47,830 --> 00:26:53,570 2, orduan n ken 3, gutxi gorabehera da honen antzeko zerbait 2 baino gehiago, eta badut 754 00:26:53,570 --> 00:26:55,510 biderkatu hau, hori benetan n plaza. 755 00:26:55,510 --> 00:26:58,940 Hori ez da oso ondo sentitu naiz. n ken 2 baino gehiagoko n. 756 00:26:58,940 --> 00:27:00,350 >> Baina hemen gauza da. 757 00:27:00,350 --> 00:27:03,720 Informatika, arazoak en hasteko interesgarria iritsi denean, n 758 00:27:03,720 --> 00:27:04,700 lortzen benetan handia. 759 00:27:04,700 --> 00:27:08,110 Eta noiz n lortzen benetan handia da, eta horietatik balore horiek guztiak menderatzeko joan 760 00:27:08,110 --> 00:27:09,750 besteen? 761 00:27:09,750 --> 00:27:10,990 N karratu moduko bat da, ezta? 762 00:27:10,990 --> 00:27:13,340 Bai, 2 zatituko da nahiko ona. 763 00:27:13,340 --> 00:27:16,740 Baina zaren bilioika buruz hitz egiten badugu datu zuzenak, edo trillions de 764 00:27:16,740 --> 00:27:18,700 datu zuzenak, OK, beraz, bi aldiz azkar zaren. 765 00:27:18,700 --> 00:27:22,440 Baina benetan kopuru handia bada zaintzen, faktorea, hau da, zer lortzen bada 766 00:27:22,440 --> 00:27:23,040 handiagoa eta handiagoa da. 767 00:27:23,040 --> 00:27:25,990 Eta ziur aski, gehiago egiten du Guy hau baino diferentzia. 768 00:27:25,990 --> 00:27:29,120 Beraz, nahiz eta you guys dira eskubira, bigarren bildu, deitu dugu 769 00:27:29,120 --> 00:27:32,970 aukeraketa, ordenatu, hau da, mundu errealean, bat bit azkarrago potentzialki, I am delako 770 00:27:32,970 --> 00:27:35,360 hartuta gutxiago eta gutxiago aldi bakoitzean urratsak. 771 00:27:35,360 --> 00:27:37,340 >> Ez da benetan, funtsean, azkarrago. 772 00:27:37,340 --> 00:27:41,430 Benetan dugu play bada, hori delako handi n balioak, amaitzen du 773 00:27:41,430 --> 00:27:44,750 eguna, nahikoa handia n, oraindik nahiko motela sentitzen du. 774 00:27:44,750 --> 00:27:46,770 Beno, goazen bat hartu dit hartan pass a. 775 00:27:46,770 --> 00:27:48,920 Horixe deitu nuke aukeraketa ordenatu. 776 00:27:48,920 --> 00:27:51,040 Ezin duzu guys berrezarri zuek ko azken aldiz? 777 00:27:51,040 --> 00:27:53,550 Eta azken kasu horretan, joan naiz Zerbait proposatu nahi 778 00:27:53,550 --> 00:27:54,970 izeneko txertatzeko ordenatu. 779 00:27:54,970 --> 00:27:57,470 Txertatzeko ordenatu izanik, kontzeptualki, pixka bat desberdina da. 780 00:27:57,470 --> 00:28:00,980 >> Baino, atzera eta aurrera joan eta txikiena elementu hautatzen, naiz 781 00:28:00,980 --> 00:28:05,030 besterik gabe, horietako bakoitzean aurre joan guys aurkituko jo ditut, eta sartu 782 00:28:05,030 --> 00:28:06,850 haien leku egokian sartu. 783 00:28:06,850 --> 00:28:10,160 Beraz, besterik ez naiz Grace hasiko da egingo, eta esan zuen kopurua lau ikusten dut. 784 00:28:10,160 --> 00:28:11,720 Non kopurua lau sartzen ez? 785 00:28:11,720 --> 00:28:14,940 Ez dut ezer egiten hasi ordenatzeko, beraz, Grace lortzen du bertan lo. 786 00:28:14,940 --> 00:28:18,355 Eta orain aldarrikatzen dut, duzu, ahal izango banu hartu urrats bat da zure eskubidea, hau 787 00:28:18,355 --> 00:28:21,650 nire ordenatuko da zerrenda, hau da, nire Sailkatu gainerako zerrenda. 788 00:28:21,650 --> 00:28:23,260 Beraz, orain hurrengo jarraitu nahi dut, eta zein den zure izena berriro? 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 Beraz, bi Branson zenbakia da. 792 00:28:25,375 --> 00:28:27,490 Beraz, hartu dut momentu bat da. 793 00:28:27,490 --> 00:28:30,940 Eta orain, non ez zurea array honetan? 794 00:28:30,940 --> 00:28:32,360 Beraz, Grace eskubidea. 795 00:28:32,360 --> 00:28:35,670 Beraz, berriro ere, egiteko moduko gara Grazia egin lan asko hemen. 796 00:28:35,670 --> 00:28:37,290 Non jarri dugu? 797 00:28:37,290 --> 00:28:40,120 Beraz, irristatu egin nahi dugu utzi, eta Branson sartu ez. 798 00:28:40,120 --> 00:28:41,680 Baina orain aldarrikatzen duten you guys egiten dira. 799 00:28:41,680 --> 00:28:43,240 Baina abisua, ez dut tarte bat erabiliz. 800 00:28:43,240 --> 00:28:45,130 Oraindik 2 elementu Hemen, hemen, 5. 801 00:28:45,130 --> 00:28:47,910 Guztira 7 array tamaina da, beraz, naiz ez, iruzurra eskubidea? 802 00:28:47,910 --> 00:28:51,950 >> Beraz, orain, gure Gabe batera hemen, sei, non ez zurea? 803 00:28:51,950 --> 00:28:52,650 Zorioneko lortu duzu berriro. 804 00:28:52,650 --> 00:28:53,820 Beraz, bertan lo egin duzu. 805 00:28:53,820 --> 00:28:57,210 Just hartzeko eskubidea urrats txiki bat besterik gabe, argi utzi nahi duzula ari antolatuta. 806 00:28:57,210 --> 00:29:00,520 Eta orain, Neil dugu berriro ere, zenbaki bat, nora joan? 807 00:29:00,520 --> 00:29:03,540 Eta gaur egun, non hasten dela ikusiko dugu algoritmo hau da, nahiz eta lehen 808 00:29:03,540 --> 00:29:05,950 begirada, sentitzen da nahiko smart, ikusi zer gertatuko da. 809 00:29:05,950 --> 00:29:07,370 Aurrera Urrats balute. 810 00:29:07,370 --> 00:29:09,260 >> Non Neil jarri nahi dugu? 811 00:29:09,260 --> 00:29:11,830 Beraz, jakina, hemen, beraz, nola Neil ez gara ez? 812 00:29:11,830 --> 00:29:12,970 Egin dezagun urratsa-urrats. 813 00:29:12,970 --> 00:29:15,620 Gabe, nora joan behar duzu? 814 00:29:15,620 --> 00:29:19,590 Bai, beraz, hartu urrats handi bat, edo bi erdi-urratsak egin 815 00:29:19,590 --> 00:29:20,820 ko han urratsa. 816 00:29:20,820 --> 00:29:21,750 Grace, non duzu joan? 817 00:29:21,750 --> 00:29:22,510 Good. 818 00:29:22,510 --> 00:29:23,500 Beste urrats bat, beraz. 819 00:29:23,500 --> 00:29:24,960 Eta, azkenik, Branson? 820 00:29:24,960 --> 00:29:25,460 Beste urrats bat. 821 00:29:25,460 --> 00:29:27,190 Eta orain, Neil jarri ahal izango dugu bere lekuan. 822 00:29:27,190 --> 00:29:28,440 >> Beraz, orain, jarraituko logika hori. 823 00:29:28,440 --> 00:29:32,420 Nahiz eta ez gara Neil aldatzearen baino gehiago, eta gehiago, eta, hura baino gehiago jarri 824 00:29:32,420 --> 00:29:36,420 non, doa zuen kasurik okerrenean ere, hurrengo zenbakia aurki ditzake genezake 825 00:29:36,420 --> 00:29:42,220 zenbakia izan behar du, hots, ez zen zenbaki bat zero, orduan guztien mugitzeko goaz 826 00:29:42,220 --> 00:29:42,730 mutil hauek. 827 00:29:42,730 --> 00:29:44,950 Demagun ez dagoela zenbaki bat, negatiboa da bat da, eta, ondoren, mugitu behar dugu 828 00:29:44,950 --> 00:29:46,080 guys horiek guztiak. 829 00:29:46,080 --> 00:29:48,500 Beraz, benetan gara besterik iraultzeko mota arazoaren inguruan, hala nola gara 830 00:29:48,500 --> 00:29:52,620 kontura transferitzea batetik hautaketa-prozesuan txertatzeko, beraz, 831 00:29:52,620 --> 00:29:56,930 prozesua, hala nola guys duzu, besterik gabe, izan gutxi gorabehera n ken zerbait mugitu 832 00:29:56,930 --> 00:29:57,940 urrats kopurua. 833 00:29:57,940 --> 00:30:01,200 Eta urratsen kopuru hori bakarrik joan aukeratu dut gehiago zenbakiak handitzeko, 834 00:30:01,200 --> 00:30:04,730 daukat zaudete shoving gorde nahi baldin baduzu atzera, eta atzera, eta itzuli. 835 00:30:04,730 --> 00:30:08,320 >> Beraz, triste, orain gauza horiek guztiak algoritmoak n karratu dira. 836 00:30:08,320 --> 00:30:10,570 Goazen aurrera eta horiei esker mutilak, eta ikusi eta pixka bat horien 837 00:30:10,570 --> 00:30:11,090 ezberdinean. 838 00:30:11,090 --> 00:30:12,312 Oso ondo egin. 839 00:30:12,312 --> 00:30:14,120 >> [Txaloak] 840 00:30:14,120 --> 00:30:15,030 >> Guztiak eskubidea. 841 00:30:15,030 --> 00:30:16,280 Bertan, joan zaitezke. 842 00:30:16,280 --> 00:30:18,390 843 00:30:18,390 --> 00:30:18,470 Esker - 844 00:30:18,470 --> 00:30:19,190 >> BRANSON: [INAUDIBLE] mantentzeko zenbakiak. 845 00:30:19,190 --> 00:30:21,990 >> David J. MALAN: Ez, baliteke mantentzeko zenbakiak baita. 846 00:30:21,990 --> 00:30:23,440 Guztiak eskubidea. 847 00:30:23,440 --> 00:30:24,100 Nicely done. 848 00:30:24,100 --> 00:30:25,300 Guztiak eskubidea. 849 00:30:25,300 --> 00:30:30,510 Beraz, ikus dezagun, ezin dugu galtzen orain laburtzeko azkar, eta gehiago ikusmen, 850 00:30:30,510 --> 00:30:33,410 zehazki zer gertatu Hona hemen. 851 00:30:33,410 --> 00:30:36,510 852 00:30:36,510 --> 00:30:38,770 Aurrera noa eta tira sortu Firefox. 853 00:30:38,770 --> 00:30:41,310 Manifestazio hau lotu dugu Ikastaro-en web orrian. 854 00:30:41,310 --> 00:30:43,870 Java eta pixka bat gogaikarriak get lanean nabigatzaile batzuek egun horietan. 855 00:30:43,870 --> 00:30:46,760 Beraz, bada, honekin ez duzu play etxean, konturatu behar Firefox erabil dezakezu 856 00:30:46,760 --> 00:30:47,990 Martxan da. 857 00:30:47,990 --> 00:30:50,440 Eta zer egin honekin egin dut manifestazio hau da. 858 00:30:50,440 --> 00:30:54,875 >> Behealdean, sorta oso bat izango dut menu aukerak, besteak beste hasiera bat eta 859 00:30:54,875 --> 00:30:55,840 Gelditu botoia. 860 00:30:55,840 --> 00:30:59,450 Era berean, alde batera utzita ere, ez dirudi bat izan nahi programa horiek akats, horregatik duzu 861 00:30:59,450 --> 00:31:03,720 ezin benetan ikusten hasi edo gelditu Komandoa ez bada behintzat botoia edo Alt mantendu behar 862 00:31:03,720 --> 00:31:06,560 plus eta zoom, zein bitxiki erakusten botoi gehiago. 863 00:31:06,560 --> 00:31:09,090 Beraz, FYI play baduzu honekin etxean. 864 00:31:09,090 --> 00:31:12,870 Orain Start sakatu besterik batean noa Oraingoz, atzerapen baten ondoren zehaztuz, 865 00:31:12,870 --> 00:31:16,810 bezala, 200 milisegundotan Hemen, besterik gabe, beraz, zer gertatzen den ikusi ahal izango dugu. 866 00:31:16,810 --> 00:31:20,180 >> Beraz, hori bisualizatzeko da aldarrikatzen dut lehenengo algoritmoa du 867 00:31:20,180 --> 00:31:23,730 mutil hauek egin, burbuila ordenatu, zeinaren pertsona pare-jakintsua trukatu ditugu. 868 00:31:23,730 --> 00:31:27,490 To bistaratzea, hau ulertzeko gakoa tabernak altuera dela 869 00:31:27,490 --> 00:31:30,510 zenbakia tamaina adierazten du. 870 00:31:30,510 --> 00:31:32,210 Du taller barra Beraz, handiagoa den zenbakia. 871 00:31:32,210 --> 00:31:33,680 Shorter barra, txikiagoa den zenbakia. 872 00:31:33,680 --> 00:31:38,630 Eta nabarituko baduzu, bidez goaz algoritmoaren iterazio honetako lehen, 873 00:31:38,630 --> 00:31:42,620 handiak eta txikiak zenbakiak aldaketa, beraz, kopuru txiki dator lehenengo eta 874 00:31:42,620 --> 00:31:44,280 big zenbakia eskuinera doa. 875 00:31:44,280 --> 00:31:48,770 >> Eta bezain laster lortuko dugu array amaieran zazpi baino askoz gehiago zenbakien, gara 876 00:31:48,770 --> 00:31:49,900 itzuli hasierara joan. 877 00:31:49,900 --> 00:31:51,140 Aurrea hartu eta honek. 878 00:31:51,140 --> 00:31:54,860 Urrun ezkerrean, little guy hori joan ra aldean aldatu, eta hau 879 00:31:54,860 --> 00:31:56,010 prozesua errepikatu. 880 00:31:56,010 --> 00:31:59,450 Orain bistaratzea, hau azkar lortzen aspergarria da, beraz, aurrera me eta gelditzeko 881 00:31:59,450 --> 00:32:04,170 aldatu da, atzerapena zerbait askoz azkarrago orain lortzeko, ukitu bat 882 00:32:04,170 --> 00:32:05,060 algoritmo hau. 883 00:32:05,060 --> 00:32:07,840 >> Beraz, nahiz eta sped dut sortu, hau da, nire prozesadore berritzea, erosi bezala 884 00:32:07,840 --> 00:32:08,580 Ordenagailu berri bat. 885 00:32:08,580 --> 00:32:12,980 Ez dut nire funtsean aldatu bildu, baina, egia esan, ezin duzu ikusi gehiago 886 00:32:12,980 --> 00:32:16,800 argi eta garbi, gizakiak baino, hori handia zenbakiak sortu bubbling goian, 887 00:32:16,800 --> 00:32:20,900 eta txikiak, zenbakiak dira bubbling behera behean. 888 00:32:20,900 --> 00:32:22,390 Eta orain, gauza hori hemen antolatuta. 889 00:32:22,390 --> 00:32:25,260 Eta alde batera bezala, plazak, berriz, ez da besterik ez dago kontabilitatea batzuk 890 00:32:25,260 --> 00:32:28,010 laguntzeko zenbat konparazioak zenbatu dituzu, edo zenbat trukeak dute 891 00:32:28,010 --> 00:32:28,950 benetan egin. 892 00:32:28,950 --> 00:32:30,750 >> Beno, goazen saiatu bat besteek ikusi genituen. 893 00:32:30,750 --> 00:32:37,116 Let klik burbuila sort on me hemen, eta let me aukeratu, eta hori, oro har, web orria 894 00:32:37,116 --> 00:32:38,936 buggy txiki bat da. 895 00:32:38,936 --> 00:32:41,155 Dezagun onartzeko arriskua eta exekutatu berriro. 896 00:32:41,155 --> 00:32:44,560 897 00:32:44,560 --> 00:32:45,030 Ez dago goaz. 898 00:32:45,030 --> 00:32:47,180 Hargatik egin aukeraketa ordenatu. 899 00:32:47,180 --> 00:32:49,140 Ez dakit zergatik menua hor agertzen da. 900 00:32:49,140 --> 00:32:54,070 Dezagun zoom hori konpontzen hasi bug, aldatu hau 50. 901 00:32:54,070 --> 00:32:56,020 Ah, dezagun benetan egiten askoz azkarragoa dela. 902 00:32:56,020 --> 00:32:59,160 Bost milisegundotan edo, beraz, eta hasi. 903 00:32:59,160 --> 00:33:00,470 >> Beraz, hau da, hautaketa ordenatu. 904 00:33:00,470 --> 00:33:03,070 Beraz, berriro ere, zer pentsatzen dugun gizakiak sortu hemen egin. 905 00:33:03,070 --> 00:33:08,490 Joan array zeharkatuko dugu eta aukeratutako txikiena elementu berriro, 906 00:33:08,490 --> 00:33:09,250 eta berriro, eta berriro. 907 00:33:09,250 --> 00:33:11,110 Gaur egun, oraindik ere, hori ez zen nahiko txarra aldarrikatzen dut. 908 00:33:11,110 --> 00:33:15,010 Izan zen oraindik n karratu, eman edo hartu, baina, izan zen mundu errealean, apur bat 909 00:33:15,010 --> 00:33:18,280 azkarragoa izan zen, hain zuzen ere, I delako hartuz zertxobait gutxiago urrats bakoitzean. 910 00:33:18,280 --> 00:33:19,800 Baina soilik ari gara hitz egiten, eta zer? 911 00:33:19,800 --> 00:33:21,830 Beharbada, beraz, 40 edo taberna hemen? 912 00:33:21,830 --> 00:33:23,200 Ez dugu 40 milioi hitz egiten. 913 00:33:23,200 --> 00:33:27,430 Beraz, ez da erabat argi me izan zen, hain zuzen ere, esanguratsua irabazia. 914 00:33:27,430 --> 00:33:32,530 >> Let me joan atzera eta gure aldatzea Hirugarren algoritmoa izan zen, hautatu 915 00:33:32,530 --> 00:33:33,180 txertatzeko ordenatu. 916 00:33:33,180 --> 00:33:36,380 Eta orain, benetan buggy da delako menua benetan ez luke behera dago. 917 00:33:36,380 --> 00:33:40,840 Beraz, orain atzera korritu dugu hemen eta hasi algoritmo hau. 918 00:33:40,840 --> 00:33:43,270 Whoop, hasteko eta gelditzeko. 919 00:33:43,270 --> 00:33:47,160 Beraz, hau da, mota nahiko eredu bat dauka da, beraz, berriro ere gaude 920 00:33:47,160 --> 00:33:50,240 gizakiak, txertatzean edo Kasu honetan, taberna sartu 921 00:33:50,240 --> 00:33:52,620 egokiak beren kokapena. 922 00:33:52,620 --> 00:33:55,430 Eta hori dagoeneko egin aurretik Inguruan aktibatuta dut. 923 00:33:55,430 --> 00:33:58,940 Baina honetan ere, teorian, dago oraindik n karratu. 924 00:33:58,940 --> 00:34:01,430 >> Beraz, ikus dezagun, ezin dugu bada laburtzeko horiek honela. 925 00:34:01,430 --> 00:34:04,750 Aurrera joan eta besterik gabe eman dut Gurekin hitz egiteko modu bat, komuna moduko 926 00:34:04,750 --> 00:34:08,489 gauza horiei buruz, let me sartzea bat besterik ez idazkera pixka hemen. 927 00:34:08,489 --> 00:34:12,480 Izeneko zerbait big ikusteko buruz zara O da, literalki delako handi bat 928 00:34:12,480 --> 00:34:16,320 O. Eta hau horrela ordenagailu bat da zientzialaria edo matematikaria nahiz eta erabiltzen 929 00:34:16,320 --> 00:34:19,230 exekutatzen denbora deskribatzeko algoritmo batzuk. 930 00:34:19,230 --> 00:34:21,400 Zenbat urrats hartu du benetan? 931 00:34:21,400 --> 00:34:25,080 >> Orain neure burua embarrass batera noa nire idazkera Hemen, besterik gabe, une batean. 932 00:34:25,080 --> 00:34:29,020 Baina aurrera zidan eta esan O handi hau izango da hemen. 933 00:34:29,020 --> 00:34:33,610 Eta utzi beste bat aurkezten me ikurra, kapital omega bat. 934 00:34:33,610 --> 00:34:37,080 Omega da kontrakoa izango da, funtsean, big big O berriz O. du 935 00:34:37,080 --> 00:34:40,790 bidez, kasurik okerrenean ere, zenbat denbora baliteke algoritmo batzuk hartu, eta 936 00:34:40,790 --> 00:34:43,480 n dagokionez, omega da joan izan zenbat denbora zitekeen 937 00:34:43,480 --> 00:34:45,409 onena kasuan hartu. 938 00:34:45,409 --> 00:34:48,090 Eta zer esan nahi dugu by dugu onena momentu bat besterik ez da kasua. 939 00:34:48,090 --> 00:34:49,940 >> Hargatik hasteko zerbait simple. 940 00:34:49,940 --> 00:34:54,719 Hasiko lineal bilaketa me. 941 00:34:54,719 --> 00:34:55,679 Beraz, ez da ordenatzeko. 942 00:34:55,679 --> 00:34:58,000 Lineal bilaketa hau deitu dugu. 943 00:34:58,000 --> 00:35:01,140 Eta orain, pixka bat egiteko taula honetan ere. 944 00:35:01,140 --> 00:35:06,600 Eta orain, bilaketa lineal kasuan, txarrena kasuan, zenbat urrats da 945 00:35:06,600 --> 00:35:11,770 joan me hartzeko bat aurkitu du aukeraketa arbitrarioa kopurua? 946 00:35:11,770 --> 00:35:14,540 Eta ez da n osoaren ateak edo n zenbakiak guztira. 947 00:35:14,540 --> 00:35:15,940 Kasurik okerrenean. 948 00:35:15,940 --> 00:35:18,800 Zenbat urrats naiz joan behar dut hartzeko kopurua 50 aurkitu array batean 949 00:35:18,800 --> 00:35:20,830 n ateak? 950 00:35:20,830 --> 00:35:21,410 Eta zergatik? 951 00:35:21,410 --> 00:35:23,680 Guztiak izan leza amaiera aldera gorako bidea. 952 00:35:23,680 --> 00:35:27,120 Hainbeste atsegin Jennifer aurkitu du kopurua 50 izan zen, bide osoan zehar, eta beraz, 953 00:35:27,120 --> 00:35:30,760 kasurik okerrenean lineal bilaketa da big n O, esan dugu. 954 00:35:30,760 --> 00:35:33,430 >> Zer da onena buruzko kasu, lortu baduzu benetan zortea? 955 00:35:33,430 --> 00:35:36,200 Besterik ez da, urrats bat hartzen joan, edo urratsen kopurua konstante bat da. 956 00:35:36,200 --> 00:35:37,830 Beraz, hori deskribatzeko dugu 1. 957 00:35:37,830 --> 00:35:39,010 Beraz, hau da, nahiko ona. 958 00:35:39,010 --> 00:35:41,210 Orain zer egin dugu, zerbait bada gustatzen bilaketa bitarra? 959 00:35:41,210 --> 00:35:43,860 960 00:35:43,860 --> 00:35:47,846 Beraz, bilaketa bitarra, txarrena en kasuan, hartu zenbat denbora? 961 00:35:47,846 --> 00:35:49,250 >> [VOICES INTERPOSING] 962 00:35:49,250 --> 00:35:51,310 >> David J. MALAN: Beraz, benetan, I entzun leku pare batean. 963 00:35:51,310 --> 00:35:56,390 Beraz, benetan da saioa n, eman edo hartu, banatu dugu zerrenda erdia delako 964 00:35:56,390 --> 00:36:00,730 berriro, eta berriro, eta berriro, gai gara , aurkitzeko, azken finean, balioa, 965 00:36:00,730 --> 00:36:04,750 da, bada, baina ez dago harrapaketa bat da. 966 00:36:04,750 --> 00:36:08,590 Zer da hipotesi dugula behar da hartu bilaketa bitarra ematen? 967 00:36:08,590 --> 00:36:09,700 Ordenatuko ditu. 968 00:36:09,700 --> 00:36:12,770 Ez ordenatuta, gauza banatu dezakezu erdiak behin eta berriro, eta zuk 969 00:36:12,770 --> 00:36:15,490 ezkerretara joan daiteke, eta joan eskuinera dezakezu, eta joateko ezkerreko eta eskuineko ahal izango duzu, baina ez zara 970 00:36:15,490 --> 00:36:18,070 elementu ez bada aurkituko joan zerrenda ez dago ordenatuta, delako 971 00:36:18,070 --> 00:36:18,790 galdu dezakezu. 972 00:36:18,790 --> 00:36:22,120 Zure heuristiko delako, ezkerretik joan eskuinera edo ez da zuzena egon behar da, bada, joan 973 00:36:22,120 --> 00:36:23,420 hain zuzen ere, ez da horrela antolatu. 974 00:36:23,420 --> 00:36:26,110 Beraz, ez dago ezkutuko kostua moduko da honen antzeko zerbait erabiliz. 975 00:36:26,110 --> 00:36:29,250 >> Orain, gure ordenatzeko joan algoritmoak bilatzen ez - 976 00:36:29,250 --> 00:36:31,140 Oh, egia esan dezagun hau hutsik joan. 977 00:36:31,140 --> 00:36:33,190 Binary onena kasuan bilaketa? 978 00:36:33,190 --> 00:36:36,290 Era berean, 1 besterik ez da gertatzen bada, izan oso array erdian, edo 979 00:36:36,290 --> 00:36:37,810 telefono-liburua erdian. 980 00:36:37,810 --> 00:36:39,710 Orain egin burbuila ordenatu. 981 00:36:39,710 --> 00:36:42,570 Beraz, berriro ere, orain ari gara sartzen era, ez bilatzen. 982 00:36:42,570 --> 00:36:47,220 >> Txarrena kasuan, zenbat urrats egin dugu erreklamazioa burbuila ordenatu egin behar da? 983 00:36:47,220 --> 00:36:48,410 n karratu. 984 00:36:48,410 --> 00:36:49,200 Beraz, hori marraztu dut. 985 00:36:49,200 --> 00:36:51,710 Ooh, nire idazkera itxura are okerragoa noiz egin proiektatzen handia dagoela. 986 00:36:51,710 --> 00:36:52,510 Guztiak eskubidea. 987 00:36:52,510 --> 00:36:53,570 Beraz, hori n karratu. 988 00:36:53,570 --> 00:36:59,460 Eta burbuila ordenatu kasu onenean, zenbat da urrats joan behar da? 989 00:36:59,460 --> 00:37:00,980 1, entzun dut. 990 00:37:00,980 --> 00:37:01,760 >> HIZLARIA 1: n. 991 00:37:01,760 --> 00:37:03,286 >> David J. MALAN: n, entzun dut. 992 00:37:03,286 --> 00:37:04,200 >> HIZLARIA 1: 2. 993 00:37:04,200 --> 00:37:05,010 >> David J. MALAN: 2, entzun dut. 994 00:37:05,010 --> 00:37:06,670 Ez 3 entzuten dut? 995 00:37:06,670 --> 00:37:07,080 Guztiak eskubidea. 996 00:37:07,080 --> 00:37:11,390 Beraz, entzun dut 1, n, 2, baina dezagun hautatzeko gain, gutxienez, horietako lehena 997 00:37:11,390 --> 00:37:12,330 iradokizunak, 1. 998 00:37:12,330 --> 00:37:15,370 Ez da txarra sena bat, delako moduko eredu bat hemen jarraitzen du. 999 00:37:15,370 --> 00:37:19,670 Baina bakarrik 1 urrats, nola bada hartzen mundua izan dut aldarrikatzen den zerrendan 1000 00:37:19,670 --> 00:37:22,900 ordenatuko da, galtzen dut delako soilik onartzen 1 urratsa, zenbat elementu hartu 1001 00:37:22,900 --> 00:37:25,230 egiaztatu ahal izan dut, benetan ziur egoteko? 1002 00:37:25,230 --> 00:37:28,270 Tira, 1, eta beraz, ez da n ken 1 duten elementuak kanpo egon liteke 1003 00:37:28,270 --> 00:37:31,310 ordena, eta besterik ez dut fede ondoren joan 1 elementu begiratzen duten 1004 00:37:31,310 --> 00:37:31,850 Gauza da antolatuta. 1005 00:37:31,850 --> 00:37:33,930 1, beraz, ez da zuzendu hemen. 1006 00:37:33,930 --> 00:37:35,710 Beraz, gutxi, zenbat Nola begiratzen dut? 1007 00:37:35,710 --> 00:37:36,680 >> [VOICES INTERPOSING] 1008 00:37:36,680 --> 00:37:40,160 >> David J. MALAN: n ken 1, edo benetan, n, behar dut behin begiratu delako 1009 00:37:40,160 --> 00:37:42,190 elementu Ziur hori egin nahi ez da kanpo. 1010 00:37:42,190 --> 00:37:44,750 Baina, berriro ere, gure olatu dugu ordenatzeko txikiagoa zenbakiak at eskuak eta 1011 00:37:44,750 --> 00:37:47,100 Eman dezagun n lortzen handi gisa, dute Oraindik hala ere izanarren. 1012 00:37:47,100 --> 00:37:48,380 Beraz, hori sort burbuila da. 1013 00:37:48,380 --> 00:37:49,830 Eta orain, dezagun azken bi hauek. 1014 00:37:49,830 --> 00:37:53,520 Aukeraketa, ordenatu, eta, ondoren, egiten zaitugu do txertatzeko ordenatu. 1015 00:37:53,520 --> 00:37:57,160 Eta, ondoren, zure putz egingo dugu zerbait askoz adimenak 1016 00:37:57,160 --> 00:37:58,926 horiek guztiak baino hobea da. 1017 00:37:58,926 --> 00:38:00,410 Guztiak eskubidea. 1018 00:38:00,410 --> 00:38:04,700 >> Zer lasterketak txarrena gertatu da aukeraketa Ordena denbora? 1019 00:38:04,700 --> 00:38:05,680 >> HIZLARIA 4: n karratu. 1020 00:38:05,680 --> 00:38:06,710 >> David J. MALAN: n plaza, entzumena dut. 1021 00:38:06,710 --> 00:38:09,790 Baina zergatik n karratu, intuizioa? 1022 00:38:09,790 --> 00:38:11,170 >> HIZLARIA 4 besterik ez dugulako zuen. 1023 00:38:11,170 --> 00:38:12,260 >> David J. MALAN: besterik ez dugulako zuen. 1024 00:38:12,260 --> 00:38:12,550 Ados. 1025 00:38:12,550 --> 00:38:13,380 Galdera ona. 1026 00:38:13,380 --> 00:38:16,660 Baina, intuizioa, zergatik da hautaketa sort n karratu? 1027 00:38:16,660 --> 00:38:18,980 Zer egin behar dugu behin eta berriro? 1028 00:38:18,980 --> 00:38:22,570 Bidez eskaneatzen mantendu behar izan gara, duzun txikiena, zuk 1029 00:38:22,570 --> 00:38:24,020 txikiena, zaude txikiena. 1030 00:38:24,020 --> 00:38:27,480 Eta ematen du, gai n hartu behar izan dugu urratsak, eta, ondoren n ken 1, orduan n ken 2. 1031 00:38:27,480 --> 00:38:30,700 Baina mota gehitu behar badituzu horiek guztiak sortu, edo hartu fede on ditudan azkenak 1032 00:38:30,700 --> 00:38:34,810 horiek sortu aurretik, gutxi gorabehera lortu dugu n txikiago batzuk zenbakiak ken karratu. 1033 00:38:34,810 --> 00:38:36,730 Beraz n karratu deitzera noa. 1034 00:38:36,730 --> 00:38:39,530 Baina aukeraketa onena Ordena kasuan, zenbat urrats da 1035 00:38:39,530 --> 00:38:40,632 Niri hartu behar da? 1036 00:38:40,632 --> 00:38:41,840 >> HIZLARIA 5: [INAUDIBLE] 1037 00:38:41,840 --> 00:38:44,350 >> David J. MALAN: zoritxarrez da oraindik n karratu, ezta? 1038 00:38:44,350 --> 00:38:49,590 Dut txikiena bada hautatzen delako elementu, eta zazpi lagun izan dugu hemen, 1039 00:38:49,590 --> 00:38:53,280 Nik bakarrik dakit, behin lortzeko oso I amaieran, hau aurkitu dut txikiena 1040 00:38:53,280 --> 00:38:55,670 zenbakia, ahal zuen edo izan dira zuen dezake. 1041 00:38:55,670 --> 00:38:58,820 Baina nola ondoan aurkitu dut txikiena kopurua? 1042 00:38:58,820 --> 00:39:00,160 Pass beste bat egin nahi izan dut. 1043 00:39:00,160 --> 00:39:04,810 Beraz, onena kasuan, zer da hautapen ordenatu sarrera? 1044 00:39:04,810 --> 00:39:07,830 Lehendik ordenatu zerrenda, zenbaki bat da, zenbaki bi, hiru zenbaki, lau zenbakia. 1045 00:39:07,830 --> 00:39:08,600 Baina ordenagailu bat naiz. 1046 00:39:08,600 --> 00:39:10,190 Besterik ezin dut begiratu aldi berean gauza. 1047 00:39:10,190 --> 00:39:12,465 Ezin dut ordenatzeko hartu urrats bat atzera giza eta esan bezala, 1048 00:39:12,465 --> 00:39:14,030 ooh, honen itxura zuzena. 1049 00:39:14,030 --> 00:39:17,580 >> Bakarrik ezin dut adjudicate zuzentasuna en aukeraketa hautatuz ordenatu 1050 00:39:17,580 --> 00:39:18,370 txikiena kopurua. 1051 00:39:18,370 --> 00:39:21,390 Baina nahiz eta zenbaki lehen bat aurkitu nuen, ez badut ezer gehiago jakin buruz 1052 00:39:21,390 --> 00:39:24,460 Beste zenbakiak, eta hori ez dut, ez dut ezagutzen dudan dira entregatu array bat 1053 00:39:24,460 --> 00:39:27,930 edo ate-multzo horrek atzean dauden zenbakiak, modu bakarra dela jakin dut 1054 00:39:27,930 --> 00:39:28,680 txikiena izan zen? 1055 00:39:28,680 --> 00:39:32,440 Lortu dut modu guztiak galtzen hemen eta konturatzen, madarikatua, hain zuzen ere, bat izan zen txikiena. 1056 00:39:32,440 --> 00:39:34,870 >> Baina, nola egin erabakitzeko orduan, nik Hurrengo bi txikiena da? 1057 00:39:34,870 --> 00:39:38,350 Berean eraginkortasunik eza eginez behin eta berriro. 1058 00:39:38,350 --> 00:39:42,210 Beraz, azkenik, txertatzeko Ordena, nola, txarrena kasuan, 1059 00:39:42,210 --> 00:39:44,990 zuen egiten dela esan genezake? 1060 00:39:44,990 --> 00:39:49,100 Gehiegi N karratu. 1061 00:39:49,100 --> 00:39:53,020 Eta nola onena kasuan? 1062 00:39:53,020 --> 00:39:56,282 Uzten dugu cliffhanger gisa. 1063 00:39:56,282 --> 00:40:00,090 Hurrengo hutsik denbora bete dugu, baina lehen let me proposatzen dugu 1064 00:40:00,090 --> 00:40:02,620 funtsean, hobeto egin baino horiek guztiak, eskubidea? 1065 00:40:02,620 --> 00:40:05,220 >> Beraz, zuk zeuk, zer uste txertatzeko ordenatu egin behar izango da. 1066 00:40:05,220 --> 00:40:06,910 Beno, hori ez zen oso dramatikoa, naiz bakarra delako 1067 00:40:06,910 --> 00:40:08,970 ikusi aldaketa. 1068 00:40:08,970 --> 00:40:09,620 Wow. 1069 00:40:09,620 --> 00:40:10,420 Ados. 1070 00:40:10,420 --> 00:40:12,615 Beraz, hemen pixka bat behar dugu manifestaldi ezberdinak. 1071 00:40:12,615 --> 00:40:16,580 Hemen dut mapan handiago bada, hori ikusiko duzu on Ezkerraldean burbuila ordenatu ditugu, en 1072 00:40:16,580 --> 00:40:20,740 Erdialdetik aukeraketa ordenatu beharko dugu, eta, Eskuineko, zerbait izango dugu 1073 00:40:20,740 --> 00:40:23,380 oraindik ez begiratu izeneko batu ordenatu. 1074 00:40:23,380 --> 00:40:26,080 Baina pentsatu izan dugu hemen, beraz, orain arte, gaur egun. 1075 00:40:26,080 --> 00:40:29,200 Noiz Jennifer lehenengo iritsi zen eszenatokira igo, joan zenbakiak matrizearen bidez 1076 00:40:29,200 --> 00:40:33,750 berriro, eta berriro, bilaketa lineal batera, eta lineal exekutatzen denbora lortu genuen, big O 1077 00:40:33,750 --> 00:40:35,100 n, nolabait esateko. 1078 00:40:35,100 --> 00:40:41,000 >> Denean kontuan hartu dugun lehenengo aste klasea, noiz banatu eta konkistatu genuen, 1079 00:40:41,000 --> 00:40:43,740 eta telefono-liburuaren genuen tearing, eta Jennifer, eta guk kolektiboki 1080 00:40:43,740 --> 00:40:47,500 leveraged gako ezagutzeko, hau da, errepikatu behin eta berriz by 1081 00:40:47,500 --> 00:40:50,930 nolabait esateko, bota, bota, bota, arazoa erdia, edo 1082 00:40:50,930 --> 00:40:55,320 oro har, erditik zatitu arazo bat, eta, gero eta txikiagoa pieza tratatzeko 1083 00:40:55,320 --> 00:40:59,630 kontzeptualki baliokideak gisa arazoa beste, egin dugu, nolabait 1084 00:40:59,630 --> 00:41:00,910 funtsean, hobeto. 1085 00:41:00,910 --> 00:41:04,720 Baina burbuila Ordena, hautapena ordenatu, txertatzeko Ordena, maiatzaren dugu 1086 00:41:04,720 --> 00:41:06,560 Ez dira Insights Jennifer zuela. 1087 00:41:06,560 --> 00:41:10,220 Besterik nahiko askoz ibili gara atzera eta Laugarren aldiz sorta oso bat, eta guk 1088 00:41:10,220 --> 00:41:12,650 tweaked gauzak pixka bat, trukea ordena honetan, agian 1089 00:41:12,650 --> 00:41:13,730 edo txertatu hautatzean. 1090 00:41:13,730 --> 00:41:16,950 Baina egunaren amaieran, asko egin nuen oinez baldar atzera eta aurrera. 1091 00:41:16,950 --> 00:41:21,160 Guk ez dugu benetan zerbait leverage Jennifer bezala smart zatituz bezala egin 1092 00:41:21,160 --> 00:41:22,040 eta konkistatu. 1093 00:41:22,040 --> 00:41:25,620 >> Beraz, batu, ordenatu, aitzitik, dugu ez dira hurrengo aste ikusi arte, joan da 1094 00:41:25,620 --> 00:41:29,540 behar leverage gakoa zatituko ideia sarrera, eta gero halving, eta, ondoren, 1095 00:41:29,540 --> 00:41:30,580 , eta, ondoren, halving halving. 1096 00:41:30,580 --> 00:41:34,590 Eta begizta horretako iterazio bakoitzean, Ezkerraldean erdia ordenatzeko, eta eskubidea 1097 00:41:34,590 --> 00:41:38,200 erdia, eta gero erdi ezkerreko erdia ezker, eta ezkerreko erdia eskuinera, eta, ondoren, 1098 00:41:38,200 --> 00:41:40,990 eskuineko erdia erdiak ezkerrean, eta eskuineko erdia erdiak eskubidea. 1099 00:41:40,990 --> 00:41:42,840 Eta behin eta berriro errepikatuz. 1100 00:41:42,840 --> 00:41:46,170 >> Beraz, hau ikusiko duzu, begiz, baina hau da, zer zain gurekin datorren astean. 1101 00:41:46,170 --> 00:41:49,760 Eta, oro har, noiz txiki bat dela uste dugu, bit inolako arazo on gogorragoa da. 1102 00:41:49,760 --> 00:41:52,435 1103 00:41:52,435 --> 00:41:57,970 Karratu n egin dugu ezkerretik, n erdian karratu, eta n 1104 00:41:57,970 --> 00:41:59,400 saioa n eskuinetara. 1105 00:41:59,400 --> 00:42:00,590 Beraz, zure benetako cliffhanger da. 1106 00:42:00,590 --> 00:42:02,040 Ikusiko dugu astelehenean. 1107 00:42:02,040 --> 00:42:05,163 >> [Txaloak]