1 00:00:00,000 --> 00:00:00,488 2 00:00:00,488 --> 00:00:10,800 >> [Seinm ceoil] 3 00:00:10,800 --> 00:00:13,500 DAVID MALAN: Gach ceart. 4 00:00:13,500 --> 00:00:14,670 Gach ceart, fáilte ar ais. 5 00:00:14,670 --> 00:00:18,120 Mar sin, is é seo Seachtain 4, an tús de, cheana féin. 6 00:00:18,120 --> 00:00:21,320 Agus beidh tú a thabhairt chun cuimhne go bhfuil an tseachtain seo caite, chuir muid códú ar leataobh le haghaidh ach beagán 7 00:00:21,320 --> 00:00:24,240 agus thosaigh muid ag caint beagán níos mó ard-leibhéal, faoi rudaí cosúil le 8 00:00:24,240 --> 00:00:28,130 cuardach agus sórtáil, a cé Tá smaointe beagán simplí, 9 00:00:28,130 --> 00:00:31,840 ionadaí d'aicme fadhbanna beidh tú tús a réiteach go háirithe 10 00:00:31,840 --> 00:00:34,820 mar a dtosaíonn tú ag smaoineamh faoi deiridh tionscadail agus réitigh suimiúil tú 11 00:00:34,820 --> 00:00:36,760 D'fhéadfadh a bheith ar fhadhbanna fíor-domhan. 12 00:00:36,760 --> 00:00:39,490 Anois, bhí saghas mboilgeog cheann de na simplí halgartaim den sórt sin, agus é a 13 00:00:39,490 --> 00:00:42,900 D'oibrigh ag a bhfuil na huimhreacha beaga i liosta nó i sraith de chineál 14 00:00:42,900 --> 00:00:46,530 mboilgeog a mbealach suas go dtí an barr, agus an bogadh líon mór ar a mbealach síos go dtí 15 00:00:46,530 --> 00:00:47,930 an deireadh an liosta sin. 16 00:00:47,930 --> 00:00:50,650 >> Agus cuimhne go raibh muid ábalta a shamhlú saghas mboilgeog beag 17 00:00:50,650 --> 00:00:52,310 rud éigin mar seo. 18 00:00:52,310 --> 00:00:53,640 Mar sin, lig dom dul ar aghaidh agus cliceáil Tosaigh. 19 00:00:53,640 --> 00:00:55,350 Tá mé preselected saghas mboilgeog. 20 00:00:55,350 --> 00:00:58,920 Agus má tá tú chun cuimhne go bhfuil an gorm níos airde Léiríonn línte líon mór, beag 21 00:00:58,920 --> 00:01:03,300 Léiríonn línte gorm uimhreacha beaga, mar théann muid tríd an arís agus arís eile agus 22 00:01:03,300 --> 00:01:07,680 arís, i gcomparáid dhá barraí aice le gach eile i dearg, táimid ag dul a mhalartú an 23 00:01:07,680 --> 00:01:11,010 is mó agus is lú má go bhfuil siad as ord. 24 00:01:11,010 --> 00:01:14,150 >> Mar sin, beidh sé seo dul ar aghaidh agus dul ar aghaidh agus dul ar, agus feicfidh tú go bhfuil an níos mó 25 00:01:14,150 --> 00:01:16,700 gnéithe ag déanamh a mbealach chuig an ceart, agus is iad na heilimintí níos lú 26 00:01:16,700 --> 00:01:17,900 ag déanamh a mbealach ar an taobh clé. 27 00:01:17,900 --> 00:01:21,380 Ach thosaigh muid a chainníochtú an éifeachtúlacht, an 28 00:01:21,380 --> 00:01:22,970 caighdeán an algartam. 29 00:01:22,970 --> 00:01:25,200 Agus dúirt muid gur i an ceann is measa chás, ghlac an algartam 30 00:01:25,200 --> 00:01:27,940 thart ar cé mhéad céimeanna? 31 00:01:27,940 --> 00:01:28,980 >> Mar sin, n cearnógach. 32 00:01:28,980 --> 00:01:30,402 Agus cad a bhí n? 33 00:01:30,402 --> 00:01:31,650 >> LUCHT ÉISTEACHTA: Líon na n-eilimintí. 34 00:01:31,650 --> 00:01:32,790 >> DAVID MALAN: Mar sin, n raibh an líon na n-eilimintí. 35 00:01:32,790 --> 00:01:33,730 Agus mar sin beidh orainn é seo a dhéanamh go minic. 36 00:01:33,730 --> 00:01:36,650 Aon uair is mian linn chun labhairt faoi an méid ar fhadhb nó ar mhéid an 37 00:01:36,650 --> 00:01:39,140 ionchur, nó an méid ama a thógann sé aschur a thabhairt ar aird, beidh muid díreach 38 00:01:39,140 --> 00:01:41,610 ghinearálaithe cibé Is é an t-ionchur mar n. 39 00:01:41,610 --> 00:01:45,970 Mar sin, ar ais i Seachtain 0, leathanaigh ar an líon sa leabhar teileafóin a bhí n. 40 00:01:45,970 --> 00:01:47,550 An líon na mac léinn sa seomra a bhí n. 41 00:01:47,550 --> 00:01:49,630 Mar sin anseo, freisin, tá muid tar éis go patrún. 42 00:01:49,630 --> 00:01:52,800 >> Anois, n cearnógach nach bhfuil go háirithe go tapa, mar sin rinneamar iarracht a dhéanamh níos fearr. 43 00:01:52,800 --> 00:01:55,970 Agus mar sin d'fhéachamar ar feadh cúpla algartaim eile, i measc a 44 00:01:55,970 --> 00:01:57,690 Bhí saghas roghnú. 45 00:01:57,690 --> 00:01:59,180 Mar sin, saghas roghnaithe a bhí beagán difriúil. 46 00:01:59,180 --> 00:02:03,130 Bhí sé beagnach simplí, dare liom a rá, trína thosaigh mé ag tús an 47 00:02:03,130 --> 00:02:06,740 liosta de na ár n-oibrithe deonacha agus mé díreach tar éis arís agus arís agus arís chuaigh trí 48 00:02:06,740 --> 00:02:10,060 an liosta, stoitheadh ​​amach is lú eilimint ag an am agus a chur air nó 49 00:02:10,060 --> 00:02:13,040 léi ag tús an liosta. 50 00:02:13,040 --> 00:02:16,410 >> Ach seo, freisin, nuair a thosaigh muid ag smaoineamh tríd an mata agus níos mó 51 00:02:16,410 --> 00:02:19,860 pictiúr, shíl faoi conas a mhéad uair Bhí mé ag dul ar ais agus amach agus ar ais 52 00:02:19,860 --> 00:02:24,090 's anall, a dúirt muid i gcás is measa, saghas roghnú, freisin, a bhí cad é? 53 00:02:24,090 --> 00:02:24,960 n cearnógach. 54 00:02:24,960 --> 00:02:27,490 Anois, ar fud an domhain fíor, d'fhéadfadh sé a bheith i ndáiríre beagán níos tapúla. 55 00:02:27,490 --> 00:02:30,620 Toisc arís, ní raibh mé a choinneáil cúlú nuair a bhí curtha in eagar mé an 56 00:02:30,620 --> 00:02:31,880 heilimintí is lú. 57 00:02:31,880 --> 00:02:35,090 Ach má cheapann againn faoi n-mhór, agus má tá tú saghas a dhéanamh amach an mata mar 58 00:02:35,090 --> 00:02:39,170 Rinne mé ar an mbord, leis an cearnógach n rud éigin lúide, gach rud eile 59 00:02:39,170 --> 00:02:41,850 sa bhreis ar an n cearnógach, uair amháin n Faigheann ndáiríre mór nach bhfuil, 60 00:02:41,850 --> 00:02:42,850 ábhar i ndáiríre an oiread. 61 00:02:42,850 --> 00:02:45,470 Mar sin, mar eolaithe ríomhaireachta, linn a shórtáil de súil dall dul chuig an níos lú 62 00:02:45,470 --> 00:02:49,220 fachtóirí agus díriú ach ar an fachtóir i léiriú go bhfuil ag dul a dhéanamh 63 00:02:49,220 --> 00:02:50,330 an difríocht is mó. 64 00:02:50,330 --> 00:02:52,840 >> Bhuel, ar deireadh, d'fhéach muid ag sort isteach. 65 00:02:52,840 --> 00:02:56,620 Agus ba é seo den chineál céanna i spiorad, ach seachas dul trí iteratively agus 66 00:02:56,620 --> 00:03:01,250 roghnaigh an ceann is lú eilimint ag am, ghlac mé in áit an lámh go bhfuil mé 67 00:03:01,250 --> 00:03:04,070 Déileáladh, agus chinn mé, gach ceart, mbaineann tú anseo. 68 00:03:04,070 --> 00:03:06,160 Ansin bhog mé ar aghaidh go dtí an chéad bhall eile agus chinn go bhfuil sé nó 69 00:03:06,160 --> 00:03:07,470 bhain sí anseo. 70 00:03:07,470 --> 00:03:08,810 Agus ansin bhog mé ar aghaidh agus ar. 71 00:03:08,810 --> 00:03:11,780 Agus mé d'fhéadfadh a, feadh na slí, aistriú na guys d'fhonn 72 00:03:11,780 --> 00:03:13,030 seomra dóibh a dhéanamh. 73 00:03:13,030 --> 00:03:16,880 Mar sin, go raibh saghas an cúlú mheabhrach den saghas roghnaithe a chuirimid 74 00:03:16,880 --> 00:03:18,630 ar a dtugtar saghas chur isteach. 75 00:03:18,630 --> 00:03:20,810 >> Mar sin, na hábhair go dtarlóidh fud an domhain fíor. 76 00:03:20,810 --> 00:03:23,640 Díreach cúpla bliain ó shin, nuair a áirithe seanadóir bhí ag rith le haghaidh uachtarán, 77 00:03:23,640 --> 00:03:27,160 Eric Schmidt, ag an am an POF Google, bhí an deis iarbhír 78 00:03:27,160 --> 00:03:28,040 chun agallamh a chur air. 79 00:03:28,040 --> 00:03:32,010 Agus shíl muid gur mhaith linn seo a roinnt YouTube gearrthóg ar do shon anseo, más rud é go raibh muid ábalta dul suas 80 00:03:32,010 --> 00:03:32,950 an toirt. 81 00:03:32,950 --> 00:03:39,360 >> [Athsheinm físe] 82 00:03:39,360 --> 00:03:44,620 >> -Anois, Seanadóir, tá tú anseo ag Google, agus is maith liom chun smaoineamh ar an uachtaránacht 83 00:03:44,620 --> 00:03:46,042 mar agallaimh poist. 84 00:03:46,042 --> 00:03:47,770 >> [Gáire] 85 00:03:47,770 --> 00:03:50,800 >> -Anois, tá sé deacair a fháil post mar uachtarán. 86 00:03:50,800 --> 00:03:52,480 Agus tá tú ag dul trí an déine anois. 87 00:03:52,480 --> 00:03:54,330 Tá sé deacair freisin chun post a fháil ag Google. 88 00:03:54,330 --> 00:03:59,610 Tá ceisteanna againn agus iarraimid ár gceisteanna n-iarrthóirí. 89 00:03:59,610 --> 00:04:02,250 Agus is é an ceann seo ó Larry Schwimmer. 90 00:04:02,250 --> 00:04:05,325 >> [Gáire] 91 00:04:05,325 --> 00:04:06,400 -Tá tú guys smaoineamh Tá mé ag kidding? 92 00:04:06,400 --> 00:04:08,750 Tá sé ceart anseo. 93 00:04:08,750 --> 00:04:12,110 Cad é an bealach is éifeachtaí chun shórtáil milliún slánuimhreacha dhá-giotán? 94 00:04:12,110 --> 00:04:15,810 >> [Gáire] 95 00:04:15,810 --> 00:04:18,260 >> -Bhuel, uh - 96 00:04:18,260 --> 00:04:19,029 >> -I'm sorry. 97 00:04:19,029 --> 00:04:19,745 B'fhéidir ba chóir dúinn - 98 00:04:19,745 --> 00:04:21,000 >> -No, no, no, no, no. 99 00:04:21,000 --> 00:04:21,470 >> -Ní Sin - 100 00:04:21,470 --> 00:04:22,185 OK. 101 00:04:22,185 --> 00:04:25,328 >> -I mo thuairimse, ba mhaith an saghas mboilgeog a bheith ar an bealach mícheart chun dul. 102 00:04:25,328 --> 00:04:26,792 >> [Gáire] 103 00:04:26,792 --> 00:04:28,510 >> [Cheering agus bualadh bos] 104 00:04:28,510 --> 00:04:31,211 >> -Come on, a dúirt leis seo? 105 00:04:31,211 --> 00:04:32,155 OK. 106 00:04:32,155 --> 00:04:33,350 >> [Athsheinm físe END] 107 00:04:33,350 --> 00:04:35,070 >> DAVID MALAN: Mar sin, tá tú é. 108 00:04:35,070 --> 00:04:39,600 Mar sin, thosaigh muid a chainníochtú ar na rith amanna, mar a déarfá, le rud éigin 109 00:04:39,600 --> 00:04:43,480 ar a dtugtar nodaireacht asymptotic, a bhfuil ach a thagraíonn do ár saghas casadh 110 00:04:43,480 --> 00:04:47,420 súil dall ar na fachtóirí níos lú agus ach ag féachaint ar an am ag rith, 111 00:04:47,420 --> 00:04:51,250 fheidhmíocht na halgartaim, mar a fhaigheann n ndáiríre mór le himeacht ama. 112 00:04:51,250 --> 00:04:55,110 Agus mar sin thugamar isteach mór O. Agus mór O rud éigin ionadaíocht gur shíl muid 113 00:04:55,110 --> 00:04:57,000 de mar atá faoi cheangal uachtair. 114 00:04:57,000 --> 00:04:59,570 Agus i ndáiríre, Barry, is féidir linn níos ísle ná na mic le beagán? 115 00:04:59,570 --> 00:05:01,040 >> Shíl muid de é seo faoi cheangal uachtair. 116 00:05:01,040 --> 00:05:04,710 O chomh mór ar acmhainn n cearnógach go an cás is measa, rud éigin cosúil le 117 00:05:04,710 --> 00:05:07,780 Bheadh ​​saghas roghnú a ghlacadh n céimeanna cearnógach. 118 00:05:07,780 --> 00:05:10,310 Nó rud éigin cosúil le saghas leanas a chur isteach bheadh ​​n céimeanna cearnógach. 119 00:05:10,310 --> 00:05:15,150 Anois do rud éigin cosúil leanas a chur isteach saghas, cad a bhí an cás is measa? 120 00:05:15,150 --> 00:05:18,200 Mar gheall eagar, cad é an ceann is measa scéal is féidir go dtiocfadh leat a fháil 121 00:05:18,200 --> 00:05:20,650 bhíonn tú féin leis? 122 00:05:20,650 --> 00:05:21,860 >> Tá sé go hiomlán ar gcúl, ceart? 123 00:05:21,860 --> 00:05:24,530 Toisc má tá sé go hiomlán ar gcúl, bhfuil tú a dhéanamh a lán iomlán na hoibre. 124 00:05:24,530 --> 00:05:26,420 Toisc má tá tú go hiomlán ar gcúl, bhfuil tú ag dul chun teacht ar an 125 00:05:26,420 --> 00:05:28,840 eilimint is mó anseo, cé go Mbaineann sé síos ann. 126 00:05:28,840 --> 00:05:31,140 Mar sin, tá tú ag dul a rá, ceart go léir, ag an láthair in am, mbaineann tú anseo, 127 00:05:31,140 --> 00:05:32,310 mar sin a fhágann tú é féin. 128 00:05:32,310 --> 00:05:35,425 >> Ansin realize tú, ó, damnaigh, tá mé chun bogadh ngné seo beagán níos lú a 129 00:05:35,425 --> 00:05:36,470 an taobh clé de tú. 130 00:05:36,470 --> 00:05:38,770 Ansin, tá mé a dhéanamh arís agus arís agus arís eile. 131 00:05:38,770 --> 00:05:41,410 Agus má shiúil mé ar ais agus amach, tú Bheadh ​​saghas bhraitheann ar fheidhmíocht 132 00:05:41,410 --> 00:05:45,540 go algartam, mar tá i gcónaí mé shuffling gach duine eile síos sa 133 00:05:45,540 --> 00:05:46,510 sraith seomra a dhéanamh chun é. 134 00:05:46,510 --> 00:05:47,750 Mar sin tá go bhfuil an cás is measa. 135 00:05:47,750 --> 00:05:48,570 >> I gcodarsnacht leis sin - 136 00:05:48,570 --> 00:05:50,320 agus bhí sé seo cliffhanger uair dheireanach - 137 00:05:50,320 --> 00:05:54,065 dúirt muid gur saghas leanas a chur isteach Bhí óimige ar cad? 138 00:05:54,065 --> 00:05:57,530 Cad é an reáchtáil is fearr ar chás am saghas leanas a chur isteach? 139 00:05:57,530 --> 00:05:58,520 Mar sin, tá sé i ndáiríre n. 140 00:05:58,520 --> 00:06:00,980 Ba é sin an bán a d'fhág muid ar an mbord uair dheireanach. 141 00:06:00,980 --> 00:06:03,160 >> Agus tá sé óimige n mar gheall ar cén fáth? 142 00:06:03,160 --> 00:06:06,630 Bhuel, sa chás is fearr, an méid saghas chur isteach ag dul a bheith ar láimh? 143 00:06:06,630 --> 00:06:09,830 Bhuel, liosta go bhfuil curtha in eagar go hiomlán cheana féin, obair íosta a dhéanamh. 144 00:06:09,830 --> 00:06:12,460 Ach cad néata faoi saghas leanas a chur isteach is é sin mar a thosaíonn sé anseo agus 145 00:06:12,460 --> 00:06:15,340 chinneann, OH, tá tú ag an uimhir amháin, mbaineann tú anseo. 146 00:06:15,340 --> 00:06:16,970 Ó, cad a fhortún maith. 147 00:06:16,970 --> 00:06:17,740 >> Tá tú an uimhir a dó. 148 00:06:17,740 --> 00:06:19,030 Mbaineann tú anseo freisin. 149 00:06:19,030 --> 00:06:21,010 Uimhir a trí, níos fearr fós, mbaineann tú anseo. 150 00:06:21,010 --> 00:06:25,210 Chomh luath agus a fhaigheann sé go dtí deireadh na liosta, in aghaidh an saghas isteach ar pseudocode 151 00:06:25,210 --> 00:06:28,010 gur shiúil muid trí bhéal uair dheireanach, tá sé déanta. 152 00:06:28,010 --> 00:06:32,790 Ach saghas roghnú, ag gcodarsnacht leis sin, choimeád ag déanamh an méid? 153 00:06:32,790 --> 00:06:35,260 >> Choinnigh ag dul tríd an liosta arís agus arís agus arís eile. 154 00:06:35,260 --> 00:06:39,160 Mar gheall ar an léargas eochair ní raibh ach nuair atá tú d'fhéach sé go léir ar an mbealach chun an 155 00:06:39,160 --> 00:06:42,500 deireadh leis an liosta is féidir leat a bheith cinnte go raibh an eilimint a roghnaigh tú 156 00:06:42,500 --> 00:06:45,560 go deimhin, ar an eilimint láthair is lú. 157 00:06:45,560 --> 00:06:48,920 Mar sin, na éagsúla mheabhrach samhlacha deireadh suas bhunús dea roinnt fíor-domhan an- 158 00:06:48,920 --> 00:06:53,130 difríochtaí dúinn, chomh maith leis na difríochtaí asymptotic teoiriciúil. 159 00:06:53,130 --> 00:06:56,910 >> Mar sin, ach a recap, ansin, mór O de n cearnógach, atá feicthe againn le cúpla sórt sin 160 00:06:56,910 --> 00:06:58,350 halgartaim go dtí seo. 161 00:06:58,350 --> 00:06:59,580 Big O n? 162 00:06:59,580 --> 00:07:02,870 Cad é algartaim a d'fhéadfadh a a rá a bheith mór O n? 163 00:07:02,870 --> 00:07:06,930 Sa chás is measa, a thógann sé líon líneach céimeanna. 164 00:07:06,930 --> 00:07:07,810 >> OK, cuardaigh líneach. 165 00:07:07,810 --> 00:07:10,470 Agus i gcás is measa, áit a bhfuil an eilimint tá tú ag lorg nuair a 166 00:07:10,470 --> 00:07:12,950 bhfeidhm cuardaigh líneach? 167 00:07:12,950 --> 00:07:14,680 >> OK, i gcás is measa, nach bhfuil sé fiú ann. 168 00:07:14,680 --> 00:07:17,000 Nó sa dara cás is measa, tá sé léir ar an mbealach sa deireadh, a bhfuil 169 00:07:17,000 --> 00:07:18,880 móide-nó-lúide an difríocht amháin-chéim. 170 00:07:18,880 --> 00:07:21,180 Mar sin, ag deireadh an lae, is féidir linn a rá go bhfuil sé líneach. 171 00:07:21,180 --> 00:07:23,910 Bheadh ​​O Big de n a chuardach líneach, mar gheall ar an gcás is measa, an 172 00:07:23,910 --> 00:07:26,610 Tá eilimint ní fiú ann nó tá sé léir ar an mbealach ag an deireadh. 173 00:07:26,610 --> 00:07:29,370 >> Bhuel, mór O d'log de n. 174 00:07:29,370 --> 00:07:32,760 Ní raibh muid labhairt go mion mór faoi seo, ach atá feicthe againn seo roimhe seo. 175 00:07:32,760 --> 00:07:36,840 Cad ritheann i sin ar a dtugtar logartamach am, i gcás is measa? 176 00:07:36,840 --> 00:07:38,500 >> Yeah, cuardaigh ionas dénártha. 177 00:07:38,500 --> 00:07:42,930 Agus cuardaigh dénártha i gcás is measa D'fhéadfadh go mbeadh an eilimint áit éigin i 178 00:07:42,930 --> 00:07:45,640 an lár, nó áit éigin taobh istigh den eagar. 179 00:07:45,640 --> 00:07:48,040 Ach gheobhaidh tú ach aon uair amháin tú roinnt ar an liosta i leath, i 180 00:07:48,040 --> 00:07:48,940 leath, i leath, i leath. 181 00:07:48,940 --> 00:07:50,200 Agus ansin voila, tá sé ann. 182 00:07:50,200 --> 00:07:52,500 Nó arís, cás is measa, nach bhfuil sé fiú ann. 183 00:07:52,500 --> 00:07:56,770 Ach nach bhfuil a fhios agat nach bhfuil sé ann dtí go mbeidh tú saghas sin a bhaint amach deiridh 184 00:07:56,770 --> 00:08:00,470 bun-eilimintí an chuid is mó ag halving agus halving agus halving. 185 00:08:00,470 --> 00:08:01,400 >> Big O de 1. 186 00:08:01,400 --> 00:08:03,540 Mar sin, d'fhéadfadh muid mór O de 2, mór O de 3. 187 00:08:03,540 --> 00:08:06,260 Am ar bith is mian leat ach uimhir leanúnach, linn a shórtáil díreach de díreach shimpliú 188 00:08:06,260 --> 00:08:07,280 go chomh mór O de 1. 189 00:08:07,280 --> 00:08:10,440 Cé má tá go réalaíoch, a thógann sé 2 nó fiú 100 céim, má tá sé ina 190 00:08:10,440 --> 00:08:13,680 líon de shíor céimeanna, rá againn ach O mór de 1. 191 00:08:13,680 --> 00:08:15,930 Cad é an algartam go i mór O de 1? 192 00:08:15,930 --> 00:08:18,350 >> LUCHT ÉISTEACHTA: Lorg an fad na h-athróige. 193 00:08:18,350 --> 00:08:21,090 >> DAVID MALAN: Lorg an fad athróg? 194 00:08:21,090 --> 00:08:23,870 >> LUCHT ÉISTEACHTA: No, an fad má tá sé curtha in eagar cheana féin. 195 00:08:23,870 --> 00:08:24,160 >> DAVID MALAN: Maith. 196 00:08:24,160 --> 00:08:27,850 OK, mar sin a aimsiú an fad rud éigin a má tá an fad go bhfuil rud éigin, cosúil le 197 00:08:27,850 --> 00:08:30,020 eagar, a stóráiltear i roinnt athróg. 198 00:08:30,020 --> 00:08:33,380 Toisc gur féidir leat léamh ach an athróg, nó i gcló ar an athróg, nó 199 00:08:33,380 --> 00:08:34,960 ach rochtain a fháil go ginearálta go athraitheach. 200 00:08:34,960 --> 00:08:37,299 Agus voila, a thógann am tairiseach. 201 00:08:37,299 --> 00:08:38,909 >> I gcodarsnacht leis sin, smaoineamh ar ais go scratch. 202 00:08:38,909 --> 00:08:42,460 Smaoinigh ar ais go dtí an chéad seachtain de C, glaoch díreach printf agus priontáil 203 00:08:42,460 --> 00:08:46,240 Tá rud éigin ar an scáileán arguably am tairiseach, mar a thógann sé ach 204 00:08:46,240 --> 00:08:50,880 roinnt ar líon na timthriallta LAP a thaispeáint an téacs ar an scáileán. 205 00:08:50,880 --> 00:08:52,720 Nó fan - a dhéanann sé? 206 00:08:52,720 --> 00:08:56,430 Conas eile a d'fhéadfadh muid múnla an fheidhmíocht printf? 207 00:08:56,430 --> 00:09:00,420 Ar mhaith duine éigin cosúil go n-aontaíonn, go b'fhéidir nach bhfuil sé i ndáiríre am tairiseach? 208 00:09:00,420 --> 00:09:03,600 I cén chiall a d'fhéadfadh atá printf rith am, priontáil iarbhír ar shraith ar 209 00:09:03,600 --> 00:09:05,580 an scáileán, a bheith rud éigin seachas tairiseach. 210 00:09:05,580 --> 00:09:07,860 >> LUCHT ÉISTEACHTA: [inaudible]. 211 00:09:07,860 --> 00:09:08,230 >> DAVID MALAN: Yeah. 212 00:09:08,230 --> 00:09:09,300 Mar sin, braitheann sé ar ár thaobh. 213 00:09:09,300 --> 00:09:13,390 Má cheapann againn i ndáiríre ar an t-ionchur a printf mar an teaghrán, agus 214 00:09:13,390 --> 00:09:16,380 dá bhrí sin, a thomhas ar an méid sin ionchur ag a fhad - mar sin a ligean ar glaoch 215 00:09:16,380 --> 00:09:17,780 go fhad n chomh maith - 216 00:09:17,780 --> 00:09:21,990 fhéadfaí a rá, is é printf féin O mór de n mar atá sé ag dul a ghlacann tú n céimeanna 217 00:09:21,990 --> 00:09:24,750 a phriontáil amach gach ceann de na n carachtair, is dócha. 218 00:09:24,750 --> 00:09:27,730 Ar a laghad a mhéid glacaimid b'fhéidir go bhfuil sé ag baint úsáide as do lúb 219 00:09:27,730 --> 00:09:28,560 thíos an cochall. 220 00:09:28,560 --> 00:09:30,860 >> Ach ba mhaith linn chun breathnú ar an códú a thuiscint níos fearr. 221 00:09:30,860 --> 00:09:33,650 Agus go deimhin, nuair a thosaíonn tú guys anailís a dhéanamh ar do chuid féin halgartaim, beidh tú 222 00:09:33,650 --> 00:09:34,900 literally a dhéanamh go díreach. 223 00:09:34,900 --> 00:09:37,765 Sórtáil de eyeball do chód agus smaoineamh faoi ​​- ceart go léir, tá mé an lúb 224 00:09:37,765 --> 00:09:41,870 anseo nó mé a bheith lúb neadaithe anseo, go bhfuil ag dul a dhéanamh rudaí n n amanna, 225 00:09:41,870 --> 00:09:46,050 agus is féidir leat a shórtáil de bharr do bhealach a dhéanamh tríd an gcód, fiú má tá sé 226 00:09:46,050 --> 00:09:47,980 pseudocode agus ní ZIP iarbhír. 227 00:09:47,980 --> 00:09:49,730 >> Mar sin, cad mar gheall ar óimige de n cearnógach? 228 00:09:49,730 --> 00:09:53,582 Cad a bhí ar algartam go sa chuid is fearr cás, ghlac go fóill n céimeanna cearnógach? 229 00:09:53,582 --> 00:09:54,014 Yeah? 230 00:09:54,014 --> 00:09:54,880 >> LUCHT ÉISTEACHTA: [inaudible]. 231 00:09:54,880 --> 00:09:55,900 >> DAVID MALAN: sórtáil roghnú sin. 232 00:09:55,900 --> 00:09:59,150 Mar gheall go bhfuil fadhb laghdú i ndáiríre ar an bhfíric go arís, níl a fhios agam 233 00:09:59,150 --> 00:10:02,600 Fuair ​​mé an lú reatha go dtí go Mé sheiceáil go léir na heilimintí darn. 234 00:10:02,600 --> 00:10:08,050 Mar sin, óimige de, a rá, n, táimid ag ach tháinig suas le ceann amháin. 235 00:10:08,050 --> 00:10:09,300 Saghas Cuirtear isteach. 236 00:10:09,300 --> 00:10:12,370 Má tharlaíonn an liosta a shórtáil cheana féin, sa chás is fearr atá againn díreach 237 00:10:12,370 --> 00:10:15,090 a dhéanamh pas amháin tríd, ag an bpointe sin tá muid cinnte. 238 00:10:15,090 --> 00:10:17,890 Agus ansin d'fhéadfaí a rá a bheith líneach, do cinnte. 239 00:10:17,890 --> 00:10:20,570 >> Cad mar gheall ar óimige de 1? 240 00:10:20,570 --> 00:10:23,790 Cad iad, sa chás is fearr, a d'fhéadfadh a ghlacadh líon de shíor céimeanna? 241 00:10:23,790 --> 00:10:27,220 Search Mar sin, líneach, má tá tú a fháil ach t-ádh agus an eilimint bhfuil tú ag lorg 242 00:10:27,220 --> 00:10:31,000 Is ceart ag an tús an liosta, más rud é go nuair a bhíonn tú ag tosú do 243 00:10:31,000 --> 00:10:33,070 líneach traversal den liosta sin. 244 00:10:33,070 --> 00:10:35,180 >> Agus tá sé seo fíor a roinnt rudaí. 245 00:10:35,180 --> 00:10:37,660 Mar shampla, fiú dénártha search óimige de 1. 246 00:10:37,660 --> 00:10:40,310 Mar gheall ar cad má fhaigheann tú i ndáiríre darn ádh agus smack DAB-i lár an 247 00:10:40,310 --> 00:10:42,950 Is é do eagar an líon bhfuil tú ag lorg? 248 00:10:42,950 --> 00:10:45,730 Mar sin, is féidir leat a fháil t-ádh ann, chomh maith. 249 00:10:45,730 --> 00:10:49,190 >> Sé seo ar cheann, ar deireadh, óimige de n logáil n. 250 00:10:49,190 --> 00:10:52,573 Mar sin, n n logáil, ní raibh muid i ndáiríre labhairt faoi go fóill, ach - 251 00:10:52,573 --> 00:10:53,300 >> LUCHT ÉISTEACHTA: Cumaisc saghas? 252 00:10:53,300 --> 00:10:53,960 >> DAVID MALAN: Cumaisc saghas. 253 00:10:53,960 --> 00:10:56,920 Ba é sin an cliffhanger ar uair dheireanach, nuair a mhol muid, agus léirigh dúinn 254 00:10:56,920 --> 00:10:58,600 amhairc, go bhfuil halgartaim. 255 00:10:58,600 --> 00:11:02,470 Agus chumasadh saghas amháin den sórt sin algartam go bunúsach is tapúla 256 00:11:02,470 --> 00:11:03,450 ná cuid de na guys eile. 257 00:11:03,450 --> 00:11:07,800 Go deimhin, chumasadh gearr é ní hamháin sa chás is fearr n n logáil isteach, i an ceann is measa 258 00:11:07,800 --> 00:11:09,460 gcás n n logáil isteach. 259 00:11:09,460 --> 00:11:14,540 Agus nuair a tá tú an chomhtharlú de óimige agus mór O a bheith ar an rud céanna? 260 00:11:14,540 --> 00:11:17,310 Is féidir linn a cur síos a dhéanamh i ndáiríre go bhfuil mar cad atá ar a dtugtar téite, cé tá sé ina 261 00:11:17,310 --> 00:11:18,220 beagán níos lú coitianta. 262 00:11:18,220 --> 00:11:21,730 Ach ciallaíonn sin go díreach an dá bounds, sa chás seo, mar an gcéanna. 263 00:11:21,730 --> 00:11:25,770 >> Mar sin, merge sórtáil, cad a dhéanann seo i ndáiríre boil síos go dtí dúinn? 264 00:11:25,770 --> 00:11:27,000 Bhuel, chun cuimhne an spreagadh. 265 00:11:27,000 --> 00:11:30,340 Lig dom a tharraingt suas beochan eile go Ní raibh muid ag breathnú ar uair dheireanach. 266 00:11:30,340 --> 00:11:33,390 Seo ar cheann, smaoineamh céanna, ach tá sé ina beagán níos mó. 267 00:11:33,390 --> 00:11:36,160 Agus tá mé ag dul chun dul ar aghaidh agus pointe amach chéad - ní mór dúinn saghas chur isteach ar 268 00:11:36,160 --> 00:11:39,410 an barr ar clé, ansin saghas roghnú, saghas mboilgeog, cúpla cineál eile - 269 00:11:39,410 --> 00:11:42,670 bhlaosc agus tapa - nach mór dúinn Labhair faoi, agus carn agus chumasadh saghas. 270 00:11:42,670 --> 00:11:47,090 >> Mar sin, ar a laghad iarracht chun díriú ar do shúile ar na trí barr ar chlé agus ansin 271 00:11:47,090 --> 00:11:49,120 merge sórtáil nuair a chliceálann mé an arrow glas. 272 00:11:49,120 --> 00:11:51,900 Ach beidh mé in iúl iad ar fad a reáchtáil, ach a a thabhairt duit tuiscint ar an éagsúlacht 273 00:11:51,900 --> 00:11:53,980 halgartaim atá ann ar fud an domhain. 274 00:11:53,980 --> 00:11:56,180 Tá mé ag dul chun ligean seo á reáchtáil le haghaidh ach cúpla soicind. 275 00:11:56,180 --> 00:11:59,640 Agus má tá tú ag díriú ar do shúile - roghnaigh an algartam, ag díriú ar sé ar feadh ach 276 00:11:59,640 --> 00:12:02,970 soicind - beidh tú tús a fheiceáil ar an patrún go bhfuil feidhme. 277 00:12:02,970 --> 00:12:04,530 >> Tá Cumaisc saghas, fógra, a rinneadh. 278 00:12:04,530 --> 00:12:06,430 Saghas gcarn, saghas tapa, bhlaosc - 279 00:12:06,430 --> 00:12:09,480 mar sin is cosúil dúinn a tugadh isteach na trí halgartaim is measa an tseachtain seo caite. 280 00:12:09,480 --> 00:12:12,960 Ach tá go maith go bhfuil muid anseo inniu chun breathnú ar merge sórtáil, atá ar cheann de na 281 00:12:12,960 --> 00:12:16,500 Tá na cinn níos éasca chun breathnú ar, fiú cé go mbeidh sé Bend dócha d'intinn 282 00:12:16,500 --> 00:12:17,490 ach beagán. 283 00:12:17,490 --> 00:12:21,130 Anseo, is féidir linn a fheiceáil go díreach cé mhéad Sucks saghas roghnú. 284 00:12:21,130 --> 00:12:24,600 >> Ach ar an taobh smeach, tá sé i ndáiríre éasca a chur i bhfeidhm. 285 00:12:24,600 --> 00:12:28,160 Agus b'fhéidir le haghaidh Set P 3, go bhfuil ceann de na halgartaim a roghnaigh tú a chur i bhfeidhm 286 00:12:28,160 --> 00:12:28,960 don eagrán caighdeánach. 287 00:12:28,960 --> 00:12:30,970 Breá breá, ceart go foirfe. 288 00:12:30,970 --> 00:12:35,210 >> Ach arís, mar faigheann n mór, má tá tú roghnú a chur i bhfeidhm algartam níos tapúla 289 00:12:35,210 --> 00:12:39,020 Is maith merge sórtáil, tá odds i níos mó agus ionchuir níos mó é, do chód díreach 290 00:12:39,020 --> 00:12:39,800 ag dul a reáchtáil níos tapúla. 291 00:12:39,800 --> 00:12:41,090 Tá do láithreán gréasáin ag dul a bheith ag obair níos fearr. 292 00:12:41,090 --> 00:12:42,650 Do úsáideoirí ag dul a bheith níos sona. 293 00:12:42,650 --> 00:12:45,280 Agus mar sin tá na héifeachtaí de iarbhír a thabhairt 294 00:12:45,280 --> 00:12:47,350 dúinn roinnt shíl níos doimhne. 295 00:12:47,350 --> 00:12:49,990 >> Mar sin, a ligean ar ghlacadh le breathnú ar cad chumasadh Is saghas ndáiríre ar fad faoi. 296 00:12:49,990 --> 00:12:52,992 Is é an rud is iontaí a chumasadh Is saghas ach seo. 297 00:12:52,992 --> 00:12:56,300 Tá sé seo, arís, cad tá muid ar a dtugtar pseudocode, á pseudocode 298 00:12:56,300 --> 00:12:57,720 Error Béarla-mhaith. 299 00:12:57,720 --> 00:12:59,890 Agus is é an simplíocht saghas suimiúil. 300 00:12:59,890 --> 00:13:02,840 >> Mar sin, ar ionchur na n eilimintí - ionas go ach ciallaíonn, a anseo le sraith. 301 00:13:02,840 --> 00:13:04,000 Tá sé fuair rudaí n ann. 302 00:13:04,000 --> 00:13:05,370 Sin uile muid ag rá ann. 303 00:13:05,370 --> 00:13:07,560 >> Má tá níos lú ná 2 n, ar ais. 304 00:13:07,560 --> 00:13:08,640 Mar sin, tá go díreach an cás fánach. 305 00:13:08,640 --> 00:13:12,580 Má tá níos lú ná 2 n, ansin ar ndóigh tá sé 1 nó 0, agus sa chás sin an rud 306 00:13:12,580 --> 00:13:14,780 Tá sórtáilte cheana nó nonexistent, mar sin ar ais go díreach. 307 00:13:14,780 --> 00:13:15,900 Níl aon rud a dhéanamh. 308 00:13:15,900 --> 00:13:18,360 Mar sin, tá go cás simplí chun pluck amach. 309 00:13:18,360 --> 00:13:20,110 >> Eile, ní mór dúinn trí chéim. 310 00:13:20,110 --> 00:13:23,650 Shórtáil an leath clé den heilimintí, saghas an leath ceart na heilimintí, 311 00:13:23,650 --> 00:13:26,650 agus ansin chumasadh leis an leath curtha in eagar. 312 00:13:26,650 --> 00:13:29,400 Cad atá suimiúil anseo go Tá mé cineál punting, ceart? 313 00:13:29,400 --> 00:13:32,300 Níl chineál sainmhíniú ciorclach leis an algartam. 314 00:13:32,300 --> 00:13:35,986 I cén chiall is algartam seo ciorclán sainmhíniú? 315 00:13:35,986 --> 00:13:37,850 >> LUCHT ÉISTEACHTA: [inaudible]. 316 00:13:37,850 --> 00:13:41,670 >> DAVID MALAN: Yeah, mo algartam sórtáil, dhá cheann de na céimeanna is "saghas 317 00:13:41,670 --> 00:13:44,640 rud éigin. "Agus mar sin go begs an gceist, go maith, cad tá mé ag dul a úsáid 318 00:13:44,640 --> 00:13:46,460 a shórtáil an leath clé agus an leath ceart? 319 00:13:46,460 --> 00:13:49,600 Agus is é an áilleacht anseo, áfach, cé arís, is é seo an aigne-lúbthachta 320 00:13:49,600 --> 00:13:54,030 chuid d'fhéadfadh a bheith, is féidir leat úsáid a bhaint céanna algartam a shórtáil an leath clé. 321 00:13:54,030 --> 00:13:54,700 >> Ach fan nóiméad. 322 00:13:54,700 --> 00:13:57,070 Nuair a dúirt tú a shórtáil na leath chlé, cad iad an dá 323 00:13:57,070 --> 00:13:58,240 céimeanna ag dul a bheith seo chugainn? 324 00:13:58,240 --> 00:14:00,550 Beidh muid a shórtáil an leath clé den leath chlé agus an ceart 325 00:14:00,550 --> 00:14:01,420 leath de na leath chlé. 326 00:14:01,420 --> 00:14:04,430 Damn, conas is féidir liom a shórtáil dá leath, nó ceathrúna, anois? 327 00:14:04,430 --> 00:14:05,260 >> Ach tá sin ceart go leor. 328 00:14:05,260 --> 00:14:07,830 Tá algartam sórtáil anseo. 329 00:14:07,830 --> 00:14:10,660 Agus cé go dtiocfadh leat a bheith buartha ag chéad seo de chineál ar gan teorainn 330 00:14:10,660 --> 00:14:12,780 lúb, tá sé ina timthriall go riamh dul go dtí deireadh - tá sé ag dul chun 331 00:14:12,780 --> 00:14:15,770 deireadh uair amháin cad a tharlaíonn? 332 00:14:15,770 --> 00:14:16,970 Chomh luath agus is n níos lú ná 2. 333 00:14:16,970 --> 00:14:19,180 Cé acu is sa deireadh ag dul a tharlóidh, mar má tá tú a choinneáil halving agus 334 00:14:19,180 --> 00:14:23,020 halving i halving na leath, surely deireadh thiar tá tú ag dul go dtí deireadh 335 00:14:23,020 --> 00:14:25,350 suas le díreach 1 nó 0 eilimintí. 336 00:14:25,350 --> 00:14:28,500 Ag an bpointe sin, an algartam Deir tú ag déanamh. 337 00:14:28,500 --> 00:14:31,020 >> Mar sin, an draíocht fíor sa Dealraíonn algartam a bheith i 338 00:14:31,020 --> 00:14:33,470 go chéim deiridh, chumasc. 339 00:14:33,470 --> 00:14:37,190 Sin smaoineamh simplí ach chumasc dhá rudaí, go bhfuil an méid atá ar siúl ar deireadh thiar 340 00:14:37,190 --> 00:14:40,920 chun gur féidir linn a shórtáil le sraith de, ligean le rá, ocht eilimintí. 341 00:14:40,920 --> 00:14:44,410 Mar sin, tá mé ocht liathróidí strus níos mó suas anseo, ocht píosaí de pháipéar, agus ceann 342 00:14:44,410 --> 00:14:45,500 Google Gloine - 343 00:14:45,500 --> 00:14:46,140 a rachaidh mé a choinneáil. 344 00:14:46,140 --> 00:14:46,960 >> [Gáire] 345 00:14:46,960 --> 00:14:48,970 >> DAVID MALAN: Má d'fhéadfadh muid a chur ar ocht oibrithe deonacha, agus a ligean ar a fheiceáil más féidir linn 346 00:14:48,970 --> 00:14:51,430 imirt seo amach, mar sin. 347 00:14:51,430 --> 00:14:52,500 Wow, OK. 348 00:14:52,500 --> 00:14:53,565 Eolaíocht ríomhaireachta ag fáil spraoi. 349 00:14:53,565 --> 00:14:54,320 Gach ceart. 350 00:14:54,320 --> 00:14:57,770 Mar sin, conas mar gheall tú trí, lámh is mó suas ann. 351 00:14:57,770 --> 00:14:58,580 Ceithre cinn sa chúl. 352 00:14:58,580 --> 00:15:02,220 Agus conas mar gheall ar beidh muid a dhéanann tú trí sa tsraith? 353 00:15:02,220 --> 00:15:03,390 Agus ceithre i tosaigh. 354 00:15:03,390 --> 00:15:04,920 Mar sin, tú ocht, teacht ar suas. 355 00:15:04,920 --> 00:15:12,060 >> [Gáire] 356 00:15:12,060 --> 00:15:13,450 >> DAVID MALAN: Tá mé i ndáiríre nach bhfuil cinnte cad é atá ann. 357 00:15:13,450 --> 00:15:14,810 An bhfuil sé an liathróid strus? 358 00:15:14,810 --> 00:15:16,510 An lampaí deisce? 359 00:15:16,510 --> 00:15:18,650 An t-ábhar? 360 00:15:18,650 --> 00:15:19,680 An t-idirlíon? 361 00:15:19,680 --> 00:15:20,160 >> OK. 362 00:15:20,160 --> 00:15:21,310 Mar sin teacht ar suas. 363 00:15:21,310 --> 00:15:22,310 Cé a ba mhaith leat - 364 00:15:22,310 --> 00:15:23,570 a choinneáil ag teacht suas. 365 00:15:23,570 --> 00:15:24,240 A ligean ar a fheiceáil. 366 00:15:24,240 --> 00:15:26,460 Agus cuireann sé seo duit i suíomh - 367 00:15:26,460 --> 00:15:27,940 tá tú i suíomh amháin. 368 00:15:27,940 --> 00:15:28,670 Uh-OH, fan nóiméad. 369 00:15:28,670 --> 00:15:30,760 1, 2, 3, 4, 5, 6, 7 - OH, maith. 370 00:15:30,760 --> 00:15:31,310 Gach ceart, tá muid go maith. 371 00:15:31,310 --> 00:15:35,130 Gach ceart, mar sin gach duine a bhfuil suíochán, ach ní ar an Gloine Google. 372 00:15:35,130 --> 00:15:36,475 Lig dom a scuaine suas na. 373 00:15:36,475 --> 00:15:37,115 Cad is ainm duit? 374 00:15:37,115 --> 00:15:37,440 >> MICHELLE: Michelle. 375 00:15:37,440 --> 00:15:38,090 >> DAVID MALAN: Michelle? 376 00:15:38,090 --> 00:15:42,000 Gach ceart, a fhaigheann tú chun breathnú cosúil le an geek, más rud é go OK. 377 00:15:42,000 --> 00:15:44,625 Bhuel, is féidir liom freisin, is dócha, le haghaidh nóiméad ach. 378 00:15:44,625 --> 00:15:45,875 Gach ceart, fuireachas. 379 00:15:45,875 --> 00:15:48,510 380 00:15:48,510 --> 00:15:50,950 Tá muid ag iarraidh a theacht suas le úsáid an cás le haghaidh Google Gloine, agus táimid 381 00:15:50,950 --> 00:15:53,750 shíl go mbeadh sé spraoi a dhéanamh go díreach seo nuair a bhíonn daoine onstage. 382 00:15:53,750 --> 00:15:57,120 Beidh muid a thaifeadadh ar fud an domhain óna bpeirspictíocht féin. 383 00:15:57,120 --> 00:15:58,410 Gach ceart. 384 00:15:58,410 --> 00:15:59,830 Ní dócha cad Google beartaithe. 385 00:15:59,830 --> 00:16:02,260 Gach ceart, más rud é nach miste leat ag caitheamh seo le haghaidh na nóiméad seo chugainn awkward, 386 00:16:02,260 --> 00:16:03,150 bheadh ​​a bheith iontach. 387 00:16:03,150 --> 00:16:08,620 >> Gach ceart, ionas go mbeidh muid anseo le sraith de heilimintí, agus go eagar, mar atá in aghaidh an 388 00:16:08,620 --> 00:16:11,480 píosaí de pháipéar i na folks ' lámha, tá neamhshórtáilte faoi láthair. 389 00:16:11,480 --> 00:16:12,050 >> MICHELLE: Ó, go mar sin aisteach. 390 00:16:12,050 --> 00:16:12,810 >> DAVID MALAN: Tá sé go leor i bhfad randamach. 391 00:16:12,810 --> 00:16:15,760 Agus i nóiméad ach, táimid ag dul chun iarracht a a chur i bhfeidhm chumasadh saghas le chéile 392 00:16:15,760 --> 00:16:17,950 agus a fheiceáil nuair a bhfuil eochair léargas. 393 00:16:17,950 --> 00:16:21,970 Agus is é an cleas anseo le merge sórtáil rud nach mór dúinn glacadh leis go fóill. 394 00:16:21,970 --> 00:16:24,030 Ní mór dúinn i ndáiríre roinnt spás breise. 395 00:16:24,030 --> 00:16:26,650 Mar sin, tá cad a dul a bheith thar a bheith suimiúil faoi seo is go bhfuil na 396 00:16:26,650 --> 00:16:29,270 guys ag dul chun bogadh thart ar beag giotán, mar go bhfuil mé ag dul chun glacadh leis go 397 00:16:29,270 --> 00:16:31,880 níl le sraith breise de spás, rá, ar dheis taobh thiar dóibh. 398 00:16:31,880 --> 00:16:34,570 >> Mar sin, má tá siad taobh thiar a n-chathaoirleach, go bhfuil an sraith tánaisteach. 399 00:16:34,570 --> 00:16:36,960 Má tá siad ina suí anseo, tá go an sraith bunscoile. 400 00:16:36,960 --> 00:16:40,170 Ach tá sé seo le acmhainn atá againn Ní ghiaráil go dtí seo le mboilgeog 401 00:16:40,170 --> 00:16:42,040 saghas, leis an saghas roghnú, leis an saghas chur isteach. 402 00:16:42,040 --> 00:16:44,600 Athghairm tseachtain seo caite, ach gach duine de chineál ar shuffled i bhfeidhm. 403 00:16:44,600 --> 00:16:46,840 Ní raibh siad úsáid as aon chuimhne breise. 404 00:16:46,840 --> 00:16:49,310 Rinne muid seomra do dhaoine faoi daoine ag gluaiseacht timpeall. 405 00:16:49,310 --> 00:16:50,580 >> Mar sin, tá sé seo le léargas eochair, freisin. 406 00:16:50,580 --> 00:16:53,410 Níl an trádáil-uaire, go ginearálta i eolaíocht ríomhaireachta, na n-acmhainní. 407 00:16:53,410 --> 00:16:55,800 Más mian leat chun dlús a chur suas rud éigin cosúil le am, tá tú ag dul chun 408 00:16:55,800 --> 00:16:56,900 a íoc ar phraghas. 409 00:16:56,900 --> 00:17:00,750 Agus is é ceann de na praghsanna sin go minic spás, an méid de chuimhne nó crua 410 00:17:00,750 --> 00:17:01,700 spás diosca go bhfuil tú ag baint úsáide as. 411 00:17:01,700 --> 00:17:03,640 Nó, frankly, an méid den am Ríomhchláraitheoir. 412 00:17:03,640 --> 00:17:06,700 Cé mhéad ama a thógann sé tú, an duine, a chur i bhfeidhm iarbhír roinnt níos mó 413 00:17:06,700 --> 00:17:07,829 algartam casta. 414 00:17:07,829 --> 00:17:09,760 Ach le haghaidh lá atá inniu ann, an trádáil-uaire tá am agus spás. 415 00:17:09,760 --> 00:17:11,930 >> Mar sin, más féidir leat a shealbhú guys suas díreach do uimhreacha ionas gur féidir linn a fheiceáil go bhfuil tú 416 00:17:11,930 --> 00:17:15,839 go deimhin meaitseáil 4, 2, 6, 1, 3, 7, 8. 417 00:17:15,839 --> 00:17:16,599 Excellent. 418 00:17:16,599 --> 00:17:19,520 Mar sin, tá mé ag dul chun iarracht a orchestrate rudaí, is féidir má tá tú guys díreach 419 00:17:19,520 --> 00:17:21,800 leanúint mo luaidhe anseo. 420 00:17:21,800 --> 00:17:26,650 >> Mar sin, tá mé ag dul a chur i bhfeidhm, den chéad uair, an chéad chéim den pseudocode, a bhfuil 421 00:17:26,650 --> 00:17:29,440 ar ionchur na n heilimintí, más é n níos lú ná 2, ansin ar ais. 422 00:17:29,440 --> 00:17:31,370 Ar ndóigh, ní dhéanann sin i bhfeidhm, mar sin táimid ag bogadh ar aghaidh. 423 00:17:31,370 --> 00:17:33,340 Mar sin, a shórtáil an leath clé den heilimintí. 424 00:17:33,340 --> 00:17:36,220 Mar sin, ciallaíonn sé go bhfuil mé ag dul chun díriú ar mo aird haghaidh nóiméad ach ar na 425 00:17:36,220 --> 00:17:37,310 ceithre guys anseo. 426 00:17:37,310 --> 00:17:39,774 Gach ceart, cad a dhéanfaidh mé seo chugainn? 427 00:17:39,774 --> 00:17:40,570 >> LUCHT ÉISTEACHTA: Sórtáil an leath clé. 428 00:17:40,570 --> 00:17:42,780 >> DAVID MALAN: Mar sin, anois tá mé a shórtáil an leath clé de na guys. 429 00:17:42,780 --> 00:17:45,580 Toisc arís, glacadh leat féin an Is é sprioc a shórtáil an leath clé. 430 00:17:45,580 --> 00:17:46,440 Conas a dhéanann tú a dhéanamh? 431 00:17:46,440 --> 00:17:49,140 Just a lean na treoracha, fiú cé go bhfuil muid ag déanamh sé arís. 432 00:17:49,140 --> 00:17:50,160 Mar sin, a shórtáil an leath clé. 433 00:17:50,160 --> 00:17:52,030 Anois tá mé ag sórtáil na dhá guys. 434 00:17:52,030 --> 00:17:53,563 Cad a thagann chugainn? 435 00:17:53,563 --> 00:17:54,510 >> LUCHT ÉISTEACHTA: Sórtáil an leath clé. 436 00:17:54,510 --> 00:17:55,460 >> DAVID MALAN: Sórtáil an leath clé. 437 00:17:55,460 --> 00:18:00,680 Mar sin, anois ar na, an suíochán anseo, Tá liosta de mhéid 1. 438 00:18:00,680 --> 00:18:01,365 Agus cad is ainm duit arís? 439 00:18:01,365 --> 00:18:02,390 >> PRINCESS DAISY: Banphrionsa Daisy. 440 00:18:02,390 --> 00:18:03,690 >> DAVID MALAN: Banphrionsa Daisy anseo. 441 00:18:03,690 --> 00:18:07,470 Agus mar sin tá sí curtha in eagar cheana féin, mar gheall ar Tá an liosta de mhéid 1. 442 00:18:07,470 --> 00:18:09,490 Cad a dhéanfaidh mé seo chugainn? 443 00:18:09,490 --> 00:18:13,680 OK, ar ais, toisc go bhfuil an liosta de méid 1, a bhfuil níos lú ná 2. 444 00:18:13,680 --> 00:18:14,320 Ansin, cad é an chéad chéim eile? 445 00:18:14,320 --> 00:18:17,490 Agus anois tá tú chun cineál backtrack i d'intinn. 446 00:18:17,490 --> 00:18:19,340 >> Shórtáil an leath ceart, a bhfuil - 447 00:18:19,340 --> 00:18:19,570 cad is ainm duit? 448 00:18:19,570 --> 00:18:20,220 >> LINDA: Linda. 449 00:18:20,220 --> 00:18:20,980 >> DAVID MALAN: Linda. 450 00:18:20,980 --> 00:18:23,210 Agus mar sin cad a dhéanann muid anois go ní mór dúinn liosta de mhéid 1? 451 00:18:23,210 --> 00:18:24,440 >> LUCHT ÉISTEACHTA: Tuairisceán. 452 00:18:24,440 --> 00:18:24,760 >> DAVID MALAN: Cúramach. 453 00:18:24,760 --> 00:18:29,540 Ar ais muid an chéad, agus anois an tríú chéim - agus má tá mé cineál léiriú air ag 454 00:18:29,540 --> 00:18:33,490 ag glacadh leis an dhá shuíochán anois, anois mé a chumasadh leis na dhá ghné. 455 00:18:33,490 --> 00:18:35,530 Mar sin anois ar an drochuair, na heilimintí Is iad as ord. 456 00:18:35,530 --> 00:18:39,920 Ach sin an áit ar an bpróiseas chumasc Tosaíonn a fháil láidre. 457 00:18:39,920 --> 00:18:42,410 >> Mar sin, más féidir leat guys seasamh suas díreach nóiméad, tá mé ag dul go dtí gá duit, i 458 00:18:42,410 --> 00:18:44,170 nóiméad, chun dlús a chur taobh thiar do chathaoir. 459 00:18:44,170 --> 00:18:46,480 Agus má Linda, toisc go bhfuil 2 níos lú ná 4, cén fáth nach bhfuil 460 00:18:46,480 --> 00:18:48,130 a thagann tú ar fud an chéad? 461 00:18:48,130 --> 00:18:48,690 Fanacht ann. 462 00:18:48,690 --> 00:18:50,520 Mar sin, Linda, a thagann tú ar fud an chéad. 463 00:18:50,520 --> 00:18:53,820 >> Anois, i ndáiríre má tá sé ach le sraith d'fhéadfadh muid a bhogadh díreach aici i bhfíor-am 464 00:18:53,820 --> 00:18:55,360 as an chathaoir ar an bhfód. 465 00:18:55,360 --> 00:18:57,770 Mar sin a shamhlú gur thóg roinnt leanúnach líon na céimeanna 1. 466 00:18:57,770 --> 00:18:58,480 Agus anois - 467 00:18:58,480 --> 00:19:01,490 ach is gá dúinn tú a chur i an chéad suíomh anseo. 468 00:19:01,490 --> 00:19:03,930 >> Agus anois má d'fhéadfaí tú teacht timpeall, chomh maith, tá muid ag dul chun 469 00:19:03,930 --> 00:19:06,300 a bheith i suíomh beirt. 470 00:19:06,300 --> 00:19:09,120 Agus cé go mothaíonn seo mar tá sé ag cur ar feadh tamaill, an méid deas anois go bhfuil 471 00:19:09,120 --> 00:19:14,710 go bhfuil an leath clé den Tá leath chlé curtha in eagar anois. 472 00:19:14,710 --> 00:19:18,010 Mar sin, cad a bhí ar an chéad chéim eile, má táimid anois athchasadh eile sa scéal? 473 00:19:18,010 --> 00:19:18,980 >> LUCHT ÉISTEACHTA: leath Ceart. 474 00:19:18,980 --> 00:19:19,900 >> DAVID MALAN: Sórtáil an leath ceart. 475 00:19:19,900 --> 00:19:21,320 Mar sin, tá tú guys seo a dhéanamh, chomh maith. 476 00:19:21,320 --> 00:19:23,510 Mar sin, más féidir leat a seasamh suas le haghaidh nóiméad ach? 477 00:19:23,510 --> 00:19:25,192 Agus cad is ainm duit? 478 00:19:25,192 --> 00:19:25,540 >> JESS: Jess. 479 00:19:25,540 --> 00:19:25,870 >> DAVID MALAN: Jess. 480 00:19:25,870 --> 00:19:29,720 OK, mar sin tá Jess anois na láimhe clé leath an leath ceart. 481 00:19:29,720 --> 00:19:31,400 Agus mar sin tá sí ina liosta de mhéid 1. 482 00:19:31,400 --> 00:19:32,380 Sí curtha in eagar ndóigh. 483 00:19:32,380 --> 00:19:33,070 Agus d'ainm arís? 484 00:19:33,070 --> 00:19:33,630 >> MICHELLE: Michelle. 485 00:19:33,630 --> 00:19:35,340 >> DAVID MALAN: Michelle Is léir go liosta de mhéid 1. 486 00:19:35,340 --> 00:19:36,050 Sí sórtáilte cheana. 487 00:19:36,050 --> 00:19:38,690 Mar sin anois a tharlaíonn an draíocht, leis an bpróiseas chumasc. 488 00:19:38,690 --> 00:19:39,790 Mar sin, tá a dul chun teacht ar dtús? 489 00:19:39,790 --> 00:19:41,560 Is léir Michelle. 490 00:19:41,560 --> 00:19:43,280 Mar sin, más féidir leat teacht timpeall ar ais. 491 00:19:43,280 --> 00:19:47,090 An spás atá againn ar fáil di anois Is ceart taobh thiar de seo cathaoir anseo. 492 00:19:47,090 --> 00:19:51,580 Agus anois má d'fhéadfaí tú teacht ar ais chomh maith, ní mór dúinn anois, a bheith soiléir, dhá 493 00:19:51,580 --> 00:19:53,810 leath, gach ceann de na méid 2 - 494 00:19:53,810 --> 00:19:57,090 agus díreach ar mhaithe le léiriú ar, má tá tú d'fhéadfadh a dhéanamh le beagán de spás - 495 00:19:57,090 --> 00:19:59,780 D'fhág leath anseo, ceann amháin leath ceart anseo. 496 00:19:59,780 --> 00:20:01,160 >> Athchasadh eile sa scéal. 497 00:20:01,160 --> 00:20:02,270 Cén chéim eile? 498 00:20:02,270 --> 00:20:03,030 >> LUCHT ÉISTEACHTA: Cumaisc. 499 00:20:03,030 --> 00:20:04,160 >> DAVID MALAN: Mar sin, anois ní mór dúinn a chumasadh. 500 00:20:04,160 --> 00:20:07,490 Mar sin, OK, mar sin anois, buíochas le Dia, ní mór dúinn ach freed suas ceithre cathaoireacha. 501 00:20:07,490 --> 00:20:11,480 Mar sin, tá muid úsáid faoi dhó mar cuimhne i bhfad, ach Is féidir linn a thabhairt smeach-flopping idir 502 00:20:11,480 --> 00:20:12,330 an dá arrays. 503 00:20:12,330 --> 00:20:14,190 Mar sin, a bhfuil líon a thagann ar dtús? 504 00:20:14,190 --> 00:20:14,850 Mar sin, Michelle, ar ndóigh. 505 00:20:14,850 --> 00:20:16,680 Mar sin, teacht thart agus a ghlacadh do shuíochán anseo. 506 00:20:16,680 --> 00:20:19,120 Agus ansin tá uimhir 2 ar ndóigh seo chugainn, mar sin a thagann tú anseo. 507 00:20:19,120 --> 00:20:21,520 Uimhir 4, uimhir 6. 508 00:20:21,520 --> 00:20:23,390 Agus arís, cé go níl a beagán de ag siúl i gceist, 509 00:20:23,390 --> 00:20:26,010 i ndáiríre, d'fhéadfaí iad seo tarlú láithreach, ag bogadh amháin - 510 00:20:26,010 --> 00:20:26,880 OK, bhí go maith. 511 00:20:26,880 --> 00:20:28,350 >> [Gáire] 512 00:20:28,350 --> 00:20:29,680 >> DAVID MALAN: Agus anois tá muid i gcruth maith go leor. 513 00:20:29,680 --> 00:20:34,910 An leath clé den iomlán Tá ionchur sórtáilte curtha anois. 514 00:20:34,910 --> 00:20:37,370 Gach ceart, mar sin bhí na guys an leas a bhaint de mo - 515 00:20:37,370 --> 00:20:40,340 conas a rinne sé suas go deireadh na cailíní go léir ar an ar chlé agus na buachaillí ar dheis? 516 00:20:40,340 --> 00:20:42,450 >> OK, mar sin tá guys cas anois. 517 00:20:42,450 --> 00:20:44,680 Mar sin, ní bheidh mé shiúlann tú tríd an na céimeanna seo. 518 00:20:44,680 --> 00:20:46,550 Beidh orainn a fheiceáil más féidir linn iarratas a dhéanamh arís an pseudocode céanna. 519 00:20:46,550 --> 00:20:50,050 Más mian leat dul ar aghaidh agus seasamh suas, agus tú guys, lig dom a thabhairt duit na mic. 520 00:20:50,050 --> 00:20:52,990 Féach más rud é nach féidir leat a aithris a dhéanamh ar cad rinne muid díreach anseo ar an 521 00:20:52,990 --> 00:20:53,880 taobh eile den liosta. 522 00:20:53,880 --> 00:20:59,530 Cé a riachtanais a labhairt ar dtús, bunaithe ar an algartam? 523 00:20:59,530 --> 00:21:03,210 Mar sin, mínigh cad atá tú a dhéanamh roimh a dhéanann tú aon gluaiseachtaí shiúl na gcos. 524 00:21:03,210 --> 00:21:05,930 >> Cainteoir 1: Ceart go leor, mar sin ó Tá mé an leath clé den 525 00:21:05,930 --> 00:21:07,790 leath chlé, ar ais mé. 526 00:21:07,790 --> 00:21:08,730 Ceart? 527 00:21:08,730 --> 00:21:09,250 >> DAVID MALAN: Maith. 528 00:21:09,250 --> 00:21:10,350 >> Cainteoir 1: Agus ansin - 529 00:21:10,350 --> 00:21:11,800 >> DAVID MALAN: Cé a dhéanann na mic téigh go dtí anois? 530 00:21:11,800 --> 00:21:12,920 >> Cainteoir 1: Uimhir Aghaidh. 531 00:21:12,920 --> 00:21:14,720 >> Cainteoir 2: Mar sin, tá mé an leath ceart an leath clé den 532 00:21:14,720 --> 00:21:17,830 leath chlé, agus mé ar ais. 533 00:21:17,830 --> 00:21:18,050 >> DAVID MALAN: Maith. 534 00:21:18,050 --> 00:21:18,550 Fhilleann tú. 535 00:21:18,550 --> 00:21:21,855 Mar sin anois cad é an suas in aice le tú dhá? 536 00:21:21,855 --> 00:21:23,740 >> Cainteoir 2: Ba mhaith linn a fheiceáil atá ar níos lú. 537 00:21:23,740 --> 00:21:24,200 >> DAVID MALAN: Go díreach. 538 00:21:24,200 --> 00:21:24,940 Ba mhaith linn a chumasadh. 539 00:21:24,940 --> 00:21:27,590 An spás táimid ag dul a úsáid a chumasadh tú isteach, cé go bhfuil siad 540 00:21:27,590 --> 00:21:30,250 ar ndóigh sórtáilte cheana, táimid ag dul chun leanúint leis an algartam céanna. 541 00:21:30,250 --> 00:21:31,560 Mar sin, a théann i ais an chéad? 542 00:21:31,560 --> 00:21:35,720 Mar sin 3, agus ansin 7. 543 00:21:35,720 --> 00:21:38,570 Agus anois téann na mic leis na guys, ceart go leor? 544 00:21:38,570 --> 00:21:43,590 >> Cainteoir 3: Mar sin, tá mé an leath ceart an Tá leath chlé, agus mo n níos lú ná 545 00:21:43,590 --> 00:21:45,048 1, mar sin tá mé ag dul díreach chun pas - 546 00:21:45,048 --> 00:21:46,380 >> DAVID MALAN: Maith. 547 00:21:46,380 --> 00:21:49,450 >> Cainteoir 4: Tá mé an leath ceart an leath ceart an leath ceart, agus tá mé 548 00:21:49,450 --> 00:21:51,740 chomh maith le duine amháin, mar sin tá mé ag dul a thabhairt ar ais. 549 00:21:51,740 --> 00:21:52,990 Mar sin, anois táimid ag chumasadh. 550 00:21:52,990 --> 00:21:55,140 551 00:21:55,140 --> 00:21:56,150 >> Cainteoir 3: Mar sin, táimid ag dul ar ais. 552 00:21:56,150 --> 00:21:57,160 >> DAVID MALAN: Mar sin, a théann tú isteach sa chúl. 553 00:21:57,160 --> 00:21:59,200 Mar sin, téann 5 dtús, ansin 8. 554 00:21:59,200 --> 00:22:01,240 Agus lucht féachana anois, a bhfuil an chéim ní mór dúinn a athchasadh anois 555 00:22:01,240 --> 00:22:02,200 ar ais go dtí i ár n-intinn? 556 00:22:02,200 --> 00:22:02,940 >> LUCHT ÉISTEACHTA: Cumaisc. 557 00:22:02,940 --> 00:22:07,270 >> DAVID MALAN: Chumasc leath chlé agus ar dheis leath an leath clé bunaidh. 558 00:22:07,270 --> 00:22:08,840 Mar sin, anois - 559 00:22:08,840 --> 00:22:10,520 agus díreach a dhéanamh soiléir, a dhéanamh le beagán de spás 560 00:22:10,520 --> 00:22:11,690 idir tú dhá guys. 561 00:22:11,690 --> 00:22:13,800 Mar sin, anois go bhfuil an dá liosta, chlé agus ar dheis. 562 00:22:13,800 --> 00:22:18,320 Mar sin, conas is féidir linn chumasadh tú anois guys isteach an líne tosaigh na suíochán arís? 563 00:22:18,320 --> 00:22:19,600 >> 3 Téann ar dtús. 564 00:22:19,600 --> 00:22:20,850 Ansin 5, ar ndóigh. 565 00:22:20,850 --> 00:22:23,110 566 00:22:23,110 --> 00:22:27,330 Ansin 7, agus anois 8. 567 00:22:27,330 --> 00:22:28,710 OK, agus anois tá muid? 568 00:22:28,710 --> 00:22:29,650 >> LUCHT ÉISTEACHTA: Nach bhfuil déanta. 569 00:22:29,650 --> 00:22:32,440 >> DAVID MALAN: Nach dhéanamh, toisc go ar ndóigh, níl céim amháin fágtha. 570 00:22:32,440 --> 00:22:35,720 Ach arís, an chúis Tá mé ag baint úsáide as an béarlagair cosúil le "athchasadh i d'intinn," 571 00:22:35,720 --> 00:22:37,160 tá sé toisc go bhfuil i ndáiríre cad atá ag tarlú. 572 00:22:37,160 --> 00:22:39,610 Táimid ag dul trí gach ceann de na céimeanna seo, ach tá muid saghas sos ar feadh 573 00:22:39,610 --> 00:22:42,480 nóiméad, níos doimhne tumadóireacht isteach an algartam, sos ar feadh nóiméad, 574 00:22:42,480 --> 00:22:45,840 tumadóireacht níos doimhne isteach an algartam, agus anois ní mór dúinn a shórtáil de athchasadh inár 575 00:22:45,840 --> 00:22:49,430 intinn agus gach ceann de na sraitheanna Cealaigh go atá againn saghas chur ar a shealbhú. 576 00:22:49,430 --> 00:22:51,790 >> Mar sin, anois táimid tar éis dhá liosta de mhéid 4. 577 00:22:51,790 --> 00:22:54,790 Má d'fhéadfaí tú guys seasamh suas uair dheireanach agus a dhéanamh le beagán de spás anseo chun 578 00:22:54,790 --> 00:22:57,230 dhéanamh soiléir gurb é seo an chlé leath de na bunaidh, an 579 00:22:57,230 --> 00:22:58,620 leath ceart an bunaidh. 580 00:22:58,620 --> 00:23:01,060 Cé hé an chéad uimhir a chuirimid gá a tharraingt isteach sa chúl? 581 00:23:01,060 --> 00:23:01,870 Michelle, ar ndóigh. 582 00:23:01,870 --> 00:23:03,230 >> Mar sin, chuir muid Michelle anseo. 583 00:23:03,230 --> 00:23:05,080 Agus tá a uimhir 2? 584 00:23:05,080 --> 00:23:06,440 Uimhir 2 thagann ar ais chomh maith. 585 00:23:06,440 --> 00:23:07,800 Uimhir 3? 586 00:23:07,800 --> 00:23:08,510 Excellent. 587 00:23:08,510 --> 00:23:16,570 Uimhir 4, uimhir 5, Uimhir 6, Uimhir 7, 8 agus uimhir. 588 00:23:16,570 --> 00:23:18,850 >> OK, mar sin bhraith sé cosúil le a lán na gcéimeanna, do cinnte. 589 00:23:18,850 --> 00:23:22,390 Ach anois a ligean ar a fheiceáil más rud é nach féidir linn a dhearbhú saghas intuitively go bhfuil an 590 00:23:22,390 --> 00:23:26,190 algartam go bunúsach, go háirithe mar n Faigheann ndáiríre mór, mar atá feicthe againn 591 00:23:26,190 --> 00:23:29,170 leis an beochan is, go bunúsach níos tapúla. 592 00:23:29,170 --> 00:23:33,400 Mar sin, éileamh mé an algartam, i an ceann is measa cás agus fiú sa chás is fearr, 593 00:23:33,400 --> 00:23:36,160 Is mór O de n uair logáil n. 594 00:23:36,160 --> 00:23:39,160 Is é sin, níl gné éigin de seo algartam a thógann n céimeanna, ach 595 00:23:39,160 --> 00:23:43,110 níl gné eile áit éigin i go atriall, go looping, go 596 00:23:43,110 --> 00:23:44,410 Bíonn céimeanna n logáil isteach. 597 00:23:44,410 --> 00:23:49,154 An féidir linn a chur ar ár mhéar ar an méid sin dhá uimhir ag tagairt do? 598 00:23:49,154 --> 00:23:51,320 Bhuel, sa chás - 599 00:23:51,320 --> 00:23:54,160 where'd na mic dul? 600 00:23:54,160 --> 00:23:58,660 >> Cainteoir 1: An mbeadh an logáil n a bheith briseadh dúinn suas i dhá - 601 00:23:58,660 --> 00:23:59,630 roinnt ar dhá, go bunúsach. 602 00:23:59,630 --> 00:24:00,120 >> DAVID MALAN: Go díreach. 603 00:24:00,120 --> 00:24:03,000 Aon uair a fheiceann muid in aon algartam dá bhrí sin dtí seo, tá tá an patrún seo de 604 00:24:03,000 --> 00:24:04,200 roinnt, a roinnt, a roinnt. 605 00:24:04,200 --> 00:24:05,700 Agus tá sé laghdaithe go hiondúil chun rud éigin go bhfuil 606 00:24:05,700 --> 00:24:07,100 logartamach, logáil bonn 2. 607 00:24:07,100 --> 00:24:10,180 Ach d'fhéadfadh sé a bheith i ndáiríre rud ar bith, ach logáil bonn 2. 608 00:24:10,180 --> 00:24:11,330 >> Anois, cad mar gheall ar an n? 609 00:24:11,330 --> 00:24:14,550 Is féidir liom a fheiceáil go bhfuil muid de chineál ar roinnte tú guys - roinnte tú, roinnte tú, 610 00:24:14,550 --> 00:24:15,910 roinnte tú, roinnte tú. 611 00:24:15,910 --> 00:24:18,760 Nuair a dhéanann an deireadh teacht ó? 612 00:24:18,760 --> 00:24:19,810 >> Mar sin, tá sé an chumasc. 613 00:24:19,810 --> 00:24:20,610 Toisc smaoineamh air. 614 00:24:20,610 --> 00:24:25,420 Nuair a chumasadh tú ocht daoine le chéile, sa chaoi is leath díobh sraith de cheithre 615 00:24:25,420 --> 00:24:27,770 agus an leath eile eile sraith de cheithre, conas a théann tú 616 00:24:27,770 --> 00:24:28,820 faoi ​​ag déanamh an chumasc? 617 00:24:28,820 --> 00:24:30,830 Bhuel, rinne tú guys sé cothrom intuitively. 618 00:24:30,830 --> 00:24:34,140 >> Ach má rinne mé ina ionad sin sé beagán níos mó methodically, d'fhéadfadh mé in iúl ag 619 00:24:34,140 --> 00:24:38,090 an duine leftmost chéad le mo chlé láimh, Luaigh ag an duine leftmost 620 00:24:38,090 --> 00:24:42,080 an leath le mo lámh dheas, agus ach shiúil ina dhiaidh sin tríd an 621 00:24:42,080 --> 00:24:46,990 liosta, ag cur in iúl ag an ghné is lú gach uair, bogadh mo mhéar thar agus 622 00:24:46,990 --> 00:24:48,970 níos mó ná mar is gá ar fud an liosta. 623 00:24:48,970 --> 00:24:51,890 Ach cad eochair faoi seo chumasc Is próiseas mé i gcomparáid leis na péirí 624 00:24:51,890 --> 00:24:53,460 na n-eilimintí. 625 00:24:53,460 --> 00:24:57,270 Ón an leath ceart agus ó thaobh na láimhe clé leath, ní mé ag cúlú uair amháin. 626 00:24:57,270 --> 00:25:00,570 >> Mar sin, tá an chumasadh féin ag cur níos mó ná n céimeanna. 627 00:25:00,570 --> 00:25:03,250 Agus cé mhéad uair a rinne mé a dhéanamh go chumasc? 628 00:25:03,250 --> 00:25:07,150 Bhuel, nach bhfuil níos mó ná n, agus muid díreach chonaic go bhfuil an chumasadh deiridh. 629 00:25:07,150 --> 00:25:13,120 Agus mar sin má dhéanann tú rud éigin a thógann logáil n céimeanna n amanna, nó vice versa, 630 00:25:13,120 --> 00:25:15,210 tá sé ag dul a thabhairt dúinn n amanna logáil n. 631 00:25:15,210 --> 00:25:16,310 >> Agus is é sin an fáth sé seo níos fearr? 632 00:25:16,310 --> 00:25:19,600 Bhuel, má tá a fhios againn cheana féin go bhfuil logáil isteach n Tá níos fearr ná n - ceart? 633 00:25:19,600 --> 00:25:22,590 Chonaic muid i cuardaigh dénártha, an leabhar teileafóin Mar shampla, bhí log n cinnte 634 00:25:22,590 --> 00:25:23,760 níos fearr ná líneach. 635 00:25:23,760 --> 00:25:28,420 Mar sin, a chiallaíonn go n amanna logáil n Tá sí níos fearr ná n uair eile 636 00:25:28,420 --> 00:25:30,390 n, aka n cearnógach. 637 00:25:30,390 --> 00:25:32,400 Agus sin an méid a bhraitheann muid ar deireadh thiar. 638 00:25:32,400 --> 00:25:34,928 >> Bhabhta chomh mór de bualadh bos, má gur féidir linn, le haghaidh na guys. 639 00:25:34,928 --> 00:25:38,920 >> [Bualadh bos] 640 00:25:38,920 --> 00:25:41,550 >> DAVID MALAN: Agus do bronntanais scaradh - is féidir leat a choinneáil ar na huimhreacha, 641 00:25:41,550 --> 00:25:44,010 más mian leat. 642 00:25:44,010 --> 00:25:45,620 Agus do bhronntanas parting, mar is gnách. 643 00:25:45,620 --> 00:25:47,290 Ó, agus beidh muid a sheolann tú an scannán, Michelle. 644 00:25:47,290 --> 00:25:48,343 Go raibh maith agat. 645 00:25:48,343 --> 00:25:49,250 Gach ceart. 646 00:25:49,250 --> 00:25:50,400 Cabhair duit féin le liathróid strus. 647 00:25:50,400 --> 00:25:54,110 >> Agus lig dom a tharraingt suas, idir an dá linn, ár gcara Rob Bowden a chur ar fáil 648 00:25:54,110 --> 00:25:59,520 dearcadh beagán difriúil ar seo, toisc gur féidir leat smaoineamh ar na 649 00:25:59,520 --> 00:26:01,280 céimeanna tarlú i beagán bhealach difriúil. 650 00:26:01,280 --> 00:26:04,750 Go deimhin, ar an leagan-suas do cad Rob faoi chun a thaispeáint dúinn ghlacann leis go atá againn 651 00:26:04,750 --> 00:26:09,030 Déantar an roinnt suas de na cheana liosta mór in ocht liostaí beag, 652 00:26:09,030 --> 00:26:10,570 gach ceann de na méid 1. 653 00:26:10,570 --> 00:26:13,350 >> Mar sin, tá muid ag athrú an pseudocode a beagán ach a shórtáil de a fháil ar an 654 00:26:13,350 --> 00:26:15,320 smaoineamh lárnach ar conas a oibríonn chumasc. 655 00:26:15,320 --> 00:26:17,600 Ach an t-am ag rith ar cad Tá sé ar tí sin a dhéanamh go fóill 656 00:26:17,600 --> 00:26:19,110 ag dul a bheith mar an gcéanna. 657 00:26:19,110 --> 00:26:23,540 Agus arís, is é an bun anseo go bhfuil sé tús curtha le hocht liostaí de mhéid 1. 658 00:26:23,540 --> 00:26:27,730 Mar sin, tá tú caillte an chuid ina bhfuil sé iarbhír a rinneadh an logáil n, logáil n, logáil n 659 00:26:27,730 --> 00:26:31,205 a roinnt ar an ionchur. 660 00:26:31,205 --> 00:26:32,120 >> [Athsheinm físe] 661 00:26:32,120 --> 00:26:33,615 >> -Sin é céim amháin. 662 00:26:33,615 --> 00:26:38,270 Chun céim dhá, arís agus arís eile chumasadh péirí de liostaí. 663 00:26:38,270 --> 00:26:39,210 >> DAVID MALAN: Hm. 664 00:26:39,210 --> 00:26:41,270 Tá Amháin fuaime ag teacht amach as mo ríomhaire. 665 00:26:41,270 --> 00:26:42,520 A ligean ar iarracht seo arís. 666 00:26:42,520 --> 00:26:45,330 667 00:26:45,330 --> 00:26:48,310 >> -Just a phiocadh treallach a - anois ní mór dúinn ceithre liostaí. 668 00:26:48,310 --> 00:26:51,590 669 00:26:51,590 --> 00:26:52,120 Foghlaim roimh. 670 00:26:52,120 --> 00:26:53,040 >> DAVID MALAN: Ní théann muid. 671 00:26:53,040 --> 00:27:00,510 >> Chumasc-108 agus 15, deireadh muid suas leis an liosta 15, 108. 672 00:27:00,510 --> 00:27:07,170 Chumasc 50 agus 4, táimid ag deireadh suas le 4, 50. 673 00:27:07,170 --> 00:27:12,990 Chumasc 8 agus 42, ní mór dúinn deireadh suas le 8, 42. 674 00:27:12,990 --> 00:27:19,970 Agus a chumasc 23 agus 16, ní mór dúinn deireadh suas le 16, 23. 675 00:27:19,970 --> 00:27:23,270 >> Anois go bhfuil ár gcuid liostaí uile de mhéid 2. 676 00:27:23,270 --> 00:27:26,690 Fógra go bhfuil gach ceann de na ceithre liostaí atá curtha in eagar. 677 00:27:26,690 --> 00:27:29,450 Mar sin, is féidir linn tús a chumasc péirí de liostaí arís. 678 00:27:29,450 --> 00:27:38,420 Chumasc 15 agus 108 agus 4 agus 50, ní mór dúinn chéad a chur ar an 4, ansin an 15, ansin 679 00:27:38,420 --> 00:27:41,500 an 50, ansin an 108. 680 00:27:41,500 --> 00:27:50,610 Chumasc 8, 42 agus 16, 23, ní mór dúinn a ghlacadh an chéad an 8, ansin an 16, ansin an 23, 681 00:27:50,610 --> 00:27:52,700 ansin an 42. 682 00:27:52,700 --> 00:27:57,600 >> Mar sin, anois ní mór dúinn ach dhá liosta de mhéid 4, gach ceann acu curtha in eagar. 683 00:27:57,600 --> 00:28:01,170 Mar sin, anois againn chumasadh leis an dá liostaí. 684 00:28:01,170 --> 00:28:11,835 Gcéad dul síos, a chur orainn an 4, ansin dúinn a chur ar an 8, ansin dúinn a chur ar an 15, ansin 16, ansin 685 00:28:11,835 --> 00:28:19,456 23, ansin 42, ansin 50, ansin 108. 686 00:28:19,456 --> 00:28:19,872 >> [Athsheinm físe END] 687 00:28:19,872 --> 00:28:23,430 >> DAVID MALAN: Arís, fógra, sé riamh i dteagmháil léi cupán tugadh am níos mó ná ceann amháin 688 00:28:23,430 --> 00:28:24,860 tar éis a chur chun cinn níos faide ná sé. 689 00:28:24,860 --> 00:28:26,200 Mar sin, ní tá sé athrá. 690 00:28:26,200 --> 00:28:29,850 Mar sin, tá sé ag bogadh i gcónaí go dtí an taobh, agus sin nuair a fuair muid ár n. 691 00:28:29,850 --> 00:28:33,290 >> Cén fáth nach lig dom a tharraingt suas beochan amháin a chonaic muid níos luaithe, ach an uair seo 692 00:28:33,290 --> 00:28:35,110 ag díriú ach ar chumasadh saghas. 693 00:28:35,110 --> 00:28:38,030 Lig dom dul ar aghaidh agus súmáil isteach in ar an anseo. 694 00:28:38,030 --> 00:28:42,530 An Chéad lig dom a roghnú ionchur randamach, Formhéadaigh seo, agus is féidir leat a shórtáil de a fheiceáil 695 00:28:42,530 --> 00:28:46,600 cad a thóg muid do dheonú, níos luaithe, Tá merge sórtáil a dhéanamh i ndáiríre. 696 00:28:46,600 --> 00:28:50,330 >> Mar sin, faoi deara go bhfaigheann tú na leatha nó na ceathrúna nó na hochtú codanna de na 697 00:28:50,330 --> 00:28:53,140 fhadhb atá ann go léir a tobann tús a chur gcruth maith. 698 00:28:53,140 --> 00:28:57,070 Agus ansin ar deireadh, a fheiceann tú ag an deireadh an-go BAM, 699 00:28:57,070 --> 00:28:58,860 Tá gach rud a chomhcheangal le chéile. 700 00:28:58,860 --> 00:29:01,690 >> Mar sin, is iad seo ach trí éagsúla Bíonn ar an smaoineamh céanna. 701 00:29:01,690 --> 00:29:05,980 Ach an léargas eochair, díreach cosúil le deighilt agus conquer an-an chéad rang, 702 00:29:05,980 --> 00:29:10,640 Ba gur shocraigh muid a roinnt ar bhealach an fhadhb i rud éigin mór, i 703 00:29:10,640 --> 00:29:14,760 saghas rud éigin de comhionann i spiorad, ach níos lú agus níos lú agus níos lú 704 00:29:14,760 --> 00:29:15,660 agus níos lú. 705 00:29:15,660 --> 00:29:18,420 >> Anois ar bhealach eile spraoi a shórtáil de smaoineamh faoi ​​seo, cé nach bhfuil sé 706 00:29:18,420 --> 00:29:20,520 ag dul a thabhairt duit an iomasach céanna tuiscint go bhfuil, 707 00:29:20,520 --> 00:29:21,640 an beochan a leanas. 708 00:29:21,640 --> 00:29:25,400 Mar sin, tá sé seo le duine éigin físeán a chur le chéile méid sin a bhaineann éagsúla 709 00:29:25,400 --> 00:29:29,970 fuaimeanna leis na hoibríochtaí éagsúla saghas chur isteach, do merge sórtáil, agus 710 00:29:29,970 --> 00:29:31,150 ar feadh cúpla daoine eile. 711 00:29:31,150 --> 00:29:32,330 Mar sin, i láthair na huaire, tá mé ag dul a bhuail Súgartha. 712 00:29:32,330 --> 00:29:33,600 Tá sé thart ar nóiméad fada. 713 00:29:33,600 --> 00:29:37,410 Agus cé gur féidir leat a fheiceáil fós ar an patrúin tarlú, an uair seo is féidir leat 714 00:29:37,410 --> 00:29:41,420 chomh maith a fháil amach conas go bhfuil na halgartaim feidhmiú éagsúil agus le 715 00:29:41,420 --> 00:29:43,950 patrúin beagán difriúil. 716 00:29:43,950 --> 00:29:45,830 >> Is é seo an saghas chur isteach. 717 00:29:45,830 --> 00:29:50,400 >> [TONES seinm] 718 00:29:50,400 --> 00:29:52,400 >> DAVID MALAN: Tá sé arís ag iarraidh a chur isteach gach eilimint 719 00:29:52,400 --> 00:29:52,900 i gcás ina mbaineann sé leis. 720 00:29:52,900 --> 00:29:54,628 Is é seo an saghas mboilgeog. 721 00:29:54,628 --> 00:30:10,097 >> [TONES seinm] 722 00:30:10,097 --> 00:30:13,630 >> DAVID MALAN: Agus is féidir leat a shórtáil de bhraitheann cé chomh réasúnta obair beag tá sé ag déanamh 723 00:30:13,630 --> 00:30:15,834 ar gach céim. 724 00:30:15,834 --> 00:30:20,470 Is é seo cad fuaimeanna cosúil le tediousness. 725 00:30:20,470 --> 00:30:21,472 >> [TONES seinm] 726 00:30:21,472 --> 00:30:25,222 >> DAVID MALAN: Is é seo an saghas roghnú, nuair a roghnaigh muid an eilimint ba mhaith linn ag 727 00:30:25,222 --> 00:30:28,845 ag dul trí arís agus arís agus arís eile agus é a chur ag an tús. 728 00:30:28,845 --> 00:30:37,674 >> [TONES seinm] 729 00:30:37,674 --> 00:30:43,970 >> DAVID MALAN: Is é seo chumasadh saghas, a Is féidir leat tosú i ndáiríre a bhraitheann. 730 00:30:43,970 --> 00:30:51,810 >> [TONES seinm] 731 00:30:51,810 --> 00:30:54,770 >> [Gáire] 732 00:30:54,770 --> 00:30:58,395 >> DAVID MALAN: Rud ar a dtugtar gnome saghas, nach bhfuil muid d'fhéach sé ar. 733 00:30:58,395 --> 00:31:13,630 >> [TONES seinm] 734 00:31:13,630 --> 00:31:17,910 >> DAVID MALAN: Mar sin, lig dom a fheiceáil, anois, distracted mar a bhfuil tú ag súil go dtosnódh an 735 00:31:17,910 --> 00:31:21,110 ceol, más féidir liom duillín beag beagán de math i anseo. 736 00:31:21,110 --> 00:31:24,850 Mar sin, níl ar bhealach ceathrú gur féidir linn smaoineamh ar cad a chiallaíonn sé seo 737 00:31:24,850 --> 00:31:29,210 feidhmeanna a bheith níos tapúla ná na cinn go atá feicthe againn roimh. 738 00:31:29,210 --> 00:31:32,470 Agus má tá tú ag teacht ar an gcúrsa ó cúlra matamaitice, tú 739 00:31:32,470 --> 00:31:36,030 i ndáiríre tá a fhios b'fhéidir go bhfuil tú cheana féin Is féidir le slap téarma ar an teicníc - 740 00:31:36,030 --> 00:31:40,400 eadhon recursion, feidhm go bhfuil gá, ar bhealach féin. 741 00:31:40,400 --> 00:31:44,780 >> Agus arís, chun cuimhne gur saghas chumasadh pseudocode bhí Athchúrsach sa chiall 742 00:31:44,780 --> 00:31:48,460 go bhfuil ceann de na céimeanna chumasadh saghas ar Bhí a ghlaoch sort - 743 00:31:48,460 --> 00:31:49,740 is é sin, féin. 744 00:31:49,740 --> 00:31:52,480 Ach buíochas le Dia, mar gheall ar choinnigh muid glaoch saghas, nó a chumasadh saghas, 745 00:31:52,480 --> 00:31:55,880 go sonrach, ar lú agus níos lú agus liosta níos lú, ní mór dúinn deireadh thiar 746 00:31:55,880 --> 00:32:00,005 go raibh maith agat bottomed amach cad beidh muid ag glaoch cás bonn, an cás crua-códaithe go 747 00:32:00,005 --> 00:32:04,270 dúirt má tá an liosta beag, níos lú ná 2 sa chás sin, díreach ar ais láithreach. 748 00:32:04,270 --> 00:32:07,550 Más rud é nach raibh againn go cás speisialta, an Ní ba mhaith algartam bun amach, 749 00:32:07,550 --> 00:32:11,010 agus ba mhaith leat a fháil go deimhin isteach i lúb gan teorainn fíor go deo. 750 00:32:11,010 --> 00:32:14,330 >> Ach is dócha go bhíomar ag iarraidh a chur anois roinnt uimhreacha ar seo, arís, ag baint úsáide as n 751 00:32:14,330 --> 00:32:15,660 mar an méid ar an ionchur. 752 00:32:15,660 --> 00:32:18,680 Agus bhí mé a iarraidh ort, cad an t-am iomlán a bhfuil baint acu 753 00:32:18,680 --> 00:32:19,800 ag rith saghas chumasadh? 754 00:32:19,800 --> 00:32:22,960 Nó níos ginearálta, cad an costas a sé in am? 755 00:32:22,960 --> 00:32:24,730 >> Bhuel tá sé éasca go leor a thomhas go. 756 00:32:24,730 --> 00:32:29,010 Má tá níos lú ná 2 n, an t-am i gceist i sórtáil n heilimintí, 757 00:32:29,010 --> 00:32:30,480 inarb ionann n agus 2, 0. 758 00:32:30,480 --> 00:32:31,410 Toisc muid ar ais díreach. 759 00:32:31,410 --> 00:32:32,510 Níl aon obair atá le déanamh. 760 00:32:32,510 --> 00:32:35,660 Anois fhéadfaí a rá, b'fhéidir go bhfuil sé céim amháin nó dhá céimeanna chun an figiúr amach an méid 761 00:32:35,660 --> 00:32:38,420 ag obair, ach tá sé gar go leor chun 0 go Tá mé ag dul díreach tar éis a rá go bhfuil aon obair 762 00:32:38,420 --> 00:32:40,940 riachtanach má tá an liosta chomh beag a bheith uninteresting. 763 00:32:40,940 --> 00:32:42,580 >> Ach tá an gcás seo suimiúil. 764 00:32:42,580 --> 00:32:47,320 Ba é an cás recursive an brainse de an pseudocode a dúirt eile, saghas 765 00:32:47,320 --> 00:32:52,000 an leath clé, a shórtáil an ceart leath, chumasadh leis an dá leath. 766 00:32:52,000 --> 00:32:55,530 Anois, cén fáth a dhéanann an focal ionadaíocht a dhéanamh go chostas? 767 00:32:55,530 --> 00:32:58,690 Bhuel, T na n ciallaíonn ach an am a shórtáil eilimintí n. 768 00:32:58,690 --> 00:33:03,070 Agus ansin ar an thaobh na láimhe deise de na shíniú ionann ann, roinnte ar an T na n 769 00:33:03,070 --> 00:33:06,600 2 Tá thagairt do chostas ar cad? 770 00:33:06,600 --> 00:33:07,570 Sórtáil an leath clé. 771 00:33:07,570 --> 00:33:10,990 Is é an T eile de n arna roinnt ar 2 dócha thagairt do chostas a 772 00:33:10,990 --> 00:33:12,390 shórtáil an leath ceart. 773 00:33:12,390 --> 00:33:14,590 >> Agus ansin an n móide? 774 00:33:14,590 --> 00:33:15,420 An bhfuil an chumasc. 775 00:33:15,420 --> 00:33:19,120 Toisc má tá tú dhá liosta, ar cheann de na Méid n os cionn 2 agus ceann eile ar mhéid n 776 00:33:19,120 --> 00:33:22,580 níos mó ná 2, caithfidh tú a dteagmháil go bunúsach gach ceann de na heilimintí sin, díreach cosúil le Rob 777 00:33:22,580 --> 00:33:24,990 i dteagmháil léi gach ceann de na cupáin, agus díreach mar a dúirt muid ag gach ceann de na 778 00:33:24,990 --> 00:33:26,310 oibrithe deonacha ar an stáitse. 779 00:33:26,310 --> 00:33:28,790 Mar sin, ionann n agus an costas chumasc. 780 00:33:28,790 --> 00:33:31,780 >> Anois ar an drochuair, foirmle seo Tá freisin féin recursive. 781 00:33:31,780 --> 00:33:36,390 Mar sin, má d'iarr an cheist, más rud é go n, a rá, 16, má tá 16 duine ar an stáitse 782 00:33:36,390 --> 00:33:40,670 nó 16 cupáin san fhíseán, cé mhéad iomlán céimeanna a thógann sé chun iad a shórtáil 783 00:33:40,670 --> 00:33:41,550 le merge sórtáil? 784 00:33:41,550 --> 00:33:45,790 Tá sé i ndáiríre ní freagra soiléir, mar anois go bhfuil tú a shórtáil de 785 00:33:45,790 --> 00:33:48,500 hathchúrsach cheist seo a fhoirmle. 786 00:33:48,500 --> 00:33:51,190 >> Ach tá sin ceart go leor, mar gheall ar lig dom a mholadh go bhfuil muid ar an méid seo a leanas. 787 00:33:51,190 --> 00:33:56,670 An t-am i gceist a shórtáil 16 duine nó 16 cupáin ag dul a bheith ionadaíocht 788 00:33:56,670 --> 00:33:58,020 go ginearálta mar T de 16. 789 00:33:58,020 --> 00:34:01,400 Ach is ionann sin, de réir ár foirmle roimhe, 2 uair an méid 790 00:34:01,400 --> 00:34:04,780 ama a thógann sé a shórtáil 8 cupáin móide 16. 791 00:34:04,780 --> 00:34:08,590 Agus arís, is móide 16 an t-am a chumasadh, agus is é an dhá uair T de 8 792 00:34:08,590 --> 00:34:10,790 am a shórtáil leath chlé agus ar dheis leath. 793 00:34:10,790 --> 00:34:11,989 >> Ach arís, nach bhfuil sé seo go leor. 794 00:34:11,989 --> 00:34:13,210 Ní mór dúinn chun tumadóireacht a dheanamh i níos doimhne. 795 00:34:13,210 --> 00:34:16,409 Ciallaíonn sé seo ní mór dúinn a fhreagairt ar an cheist, cad é T an 8? 796 00:34:16,409 --> 00:34:19,610 Bhuel tá T de 8 díreach 2 amanna T de 4 móide 8. 797 00:34:19,610 --> 00:34:20,520 Bhuel, cad T de 4? 798 00:34:20,520 --> 00:34:23,780 T de 4 é ach 2 uair T de 2 móide 4. 799 00:34:23,780 --> 00:34:25,489 Bhuel, cad T de 2? 800 00:34:25,489 --> 00:34:29,030 T de 2 Is é ach 2 uair T de 1 móide 2. 801 00:34:29,030 --> 00:34:31,940 >> Agus arís, tá muid de chineál ar dul bhfostú sa timthriall. 802 00:34:31,940 --> 00:34:34,790 Ach tá sé ar tí é a bhuail go mar a thugtar cás bonn. 803 00:34:34,790 --> 00:34:37,310 Mar gheall ar cad T de 1, raibh muid a éileamh? 804 00:34:37,310 --> 00:34:37,810 0. 805 00:34:37,810 --> 00:34:39,730 Mar sin, anois ar deireadh, is féidir linn a bheith ag obair ar gcúl. 806 00:34:39,730 --> 00:34:44,290 >> Más rud é T an 1 0, is féidir liom dul ar ais anois suas amháin líne leis an Guy anseo, agus is féidir liom 807 00:34:44,290 --> 00:34:46,330 breiseán i do T 0 de 1. 808 00:34:46,330 --> 00:34:51,770 Mar sin, go ciallaíonn sé cothrom le 2 uair náid, mhalairt ar a dtugtar 0, móide 2. 809 00:34:51,770 --> 00:34:53,739 Agus mar sin go bhfuil an abairt sin ar fad 2. 810 00:34:53,739 --> 00:34:58,740 >> Anois, má ghlacaim an T de 2, a bhfuil a freagra Tá 2, breiseán sé isteach ar an líne lár, T 811 00:34:58,740 --> 00:35:02,740 de 4, tugann sin dom 2 uair 2 móide 4, mar sin 8. 812 00:35:02,740 --> 00:35:07,080 Má breiseán mé ansin i 8 leis an roimhe sin líne, tugann go dom 2 uair 8, 16. 813 00:35:07,080 --> 00:35:12,470 Agus má leanaimid ar aghaidh ansin go bhfuil an 24, ag cur i 16, ní mór dúinn a fháil ar deireadh 814 00:35:12,470 --> 00:35:13,820 luach de 64. 815 00:35:13,820 --> 00:35:18,480 >> Anois go labhraíonn i agus de féin saghas aon rud ar an nodaireacht n, an 816 00:35:18,480 --> 00:35:20,700 mór O, an óimige go atá againn ag caint faoi. 817 00:35:20,700 --> 00:35:24,890 Ach casadh sé amach go bhfuil 64 go deimhin 16, an méid de na ionchur, 818 00:35:24,890 --> 00:35:27,110 logáil bonn 2 de 16. 819 00:35:27,110 --> 00:35:30,200 Agus má tá sé seo le beagán neamhchoitianta, ach smaoineamh ar ais, agus beidh sé teacht ar ais 820 00:35:30,200 --> 00:35:30,700 a thabhairt duit sa deireadh. 821 00:35:30,700 --> 00:35:33,775 Má tá an bonn logáil 2, tá sé cosúil le 2 a ardaíodh leis an cad a thugann tú 16? 822 00:35:33,775 --> 00:35:36,380 Ó, go 4, mar sin tá sé 16 uair 4. 823 00:35:36,380 --> 00:35:39,380 >> Agus arís, nach bhfuil sé le déileáil go mór má tá seo Is saghas chuimhne soineanta anois. 824 00:35:39,380 --> 00:35:43,720 Ach do anois, a chur ar chreideamh go bhfuil 16 log 16 64. 825 00:35:43,720 --> 00:35:46,590 Agus mar sin go deimhin, leis an sanity simplí sheiceáil, tá muid deimhnithe - 826 00:35:46,590 --> 00:35:48,250 ach ní go gcruthófar go foirmiúil - 827 00:35:48,250 --> 00:35:52,800 go bhfuil an t-am ag rith de chumasadh Is saghas deimhin n logáil n. 828 00:35:52,800 --> 00:35:53,790 >> Mar sin, ní dona. 829 00:35:53,790 --> 00:35:57,260 Tá sé cinnte níos fearr ná an halgartaim againn le feiceáil go dtí seo, agus 830 00:35:57,260 --> 00:36:00,710 tá sé mar tá muid giaráilte, ceann amháin, teicníocht a dtugtar recursion. 831 00:36:00,710 --> 00:36:03,880 Ach níos suimiúla ná sin, go coincheap a roinnt agus conquering. 832 00:36:03,880 --> 00:36:07,460 Arís, go fírinneach seachtain 0 stuif go fiú anois arís agus arís eile i 833 00:36:07,460 --> 00:36:08,740 ar bhealach níos láidre. 834 00:36:08,740 --> 00:36:11,750 >> Anois, a fheidhmiú beag spraoi, má tá tú riamh a rinneadh seo - agus tú is dócha 835 00:36:11,750 --> 00:36:14,660 Ní bheadh, mar gheall saghas gnáth Ní dhéanann daoine a cheapann é seo a dhéanamh. 836 00:36:14,660 --> 00:36:20,650 Ach má théim chuig google.com agus má Ba mhaith liom rud éigin ar tí é a fhoghlaim 837 00:36:20,650 --> 00:36:22,356 recursion, Iontráil. 838 00:36:22,356 --> 00:36:25,106 839 00:36:25,106 --> 00:36:29,058 >> [Gáire] 840 00:36:29,058 --> 00:36:32,030 [Gáire NÍOS] 841 00:36:32,030 --> 00:36:33,385 DAVID MALAN: joke Droch leathadh go mall. 842 00:36:33,385 --> 00:36:34,450 [Gáire] 843 00:36:34,450 --> 00:36:36,970 DAVID MALAN: Díreach i gcás, tá sé ann. 844 00:36:36,970 --> 00:36:38,710 Ní raibh mé é a litriú mícheart, agus níl an joke. 845 00:36:38,710 --> 00:36:40,810 Gach ceart. 846 00:36:40,810 --> 00:36:42,950 É a mhíniú do na daoine eile a thabhairt duit má nach bhfuil sé chliceáil go leor ach go fóill. 847 00:36:42,950 --> 00:36:47,650 Ach recursion, níos ginearálta Tagraíonn, leis an bpróiseas feidhm ag glaoch 848 00:36:47,650 --> 00:36:51,430 féin, nó níos mó go ginearálta, tríd a fadhb i rud is féidir a bheith 849 00:36:51,430 --> 00:36:56,220 réiteach réir a chéile ag réiteach comhionann fadhbanna ionadaíocha. 850 00:36:56,220 --> 00:36:58,400 >> Bhuel, a ligean ar giaranna athrú le haghaidh nóiméad ach. 851 00:36:58,400 --> 00:37:00,840 Is maith linn chun deireadh a chur ar cliffhangers áirithe, mar sin a ligean ar tús a chur ar bun 852 00:37:00,840 --> 00:37:05,870 an stáitse, le haghaidh roinnt nóiméad, ar smaoineamh an-simplí - 853 00:37:05,870 --> 00:37:07,620 go swapping dhá ghné, ceart? 854 00:37:07,620 --> 00:37:10,040 Gach ceann de na halgartaim atá déanta againn ag caint faoi an lánúin anuas 855 00:37:10,040 --> 00:37:12,420 i gceist léachtaí áirithe saghas swapping. 856 00:37:12,420 --> 00:37:14,630 Sa lá atá inniu go raibh sé visualized ag dul dóibh suas as a gcuid cathaoireacha agus 857 00:37:14,630 --> 00:37:18,570 ag siúl timpeall, ach sa chód, ba mhaith linn a ghlacadh ach eilimint ó eagar 858 00:37:18,570 --> 00:37:20,370 agus Plop sé isteach i gceann eile. 859 00:37:20,370 --> 00:37:21,880 >> Mar sin, conas is féidir linn dul faoi seo a dhéanamh? 860 00:37:21,880 --> 00:37:24,850 Bhuel, lig dom dul ar aghaidh agus scríobh clár tapaidh anseo. 861 00:37:24,850 --> 00:37:31,600 Tá mé ag dul chun dul ar aghaidh agus a dhéanamh seo mar seo a leanas. 862 00:37:31,600 --> 00:37:33,910 A ligean ar glaoch seo - 863 00:37:33,910 --> 00:37:38,070 cad a dhéanann muid ag iarraidh a ghlaoch an gceann seo? 864 00:37:38,070 --> 00:37:38,650 >> I ndáiríre, uimh. 865 00:37:38,650 --> 00:37:39,420 Lig dom athchasadh. 866 00:37:39,420 --> 00:37:41,220 Níl mé ag iarraidh a dhéanamh go cliffhanger fóill. 867 00:37:41,220 --> 00:37:42,270 Beidh sé spoil an spraoi. 868 00:37:42,270 --> 00:37:43,600 A ligean ar é seo a dhéanamh ina ionad. 869 00:37:43,600 --> 00:37:47,430 >> Má ghlactar leis go Ba mhaith liom a scríobh ar beag clár agus a chuimsíonn anois seo 870 00:37:47,430 --> 00:37:48,700 smaoineamh athchúrsáil. 871 00:37:48,700 --> 00:37:50,370 Mé cineál fuair chun tosaigh ar mé féin ann. 872 00:37:50,370 --> 00:37:51,420 Tá mé ag dul a dhéanamh ar an méid seo a leanas. 873 00:37:51,420 --> 00:38:00,220 >> Gcéad dul síos, a tapa tá an caighdeán io.h, chomh maith le Áirítear ar cs50.h. 874 00:38:00,220 --> 00:38:03,200 Agus ansin tá mé ag dul chun dul ar aghaidh agus a dhearbhú príomh neamhní slánuimhir 875 00:38:03,200 --> 00:38:04,360 ar an mbealach is gnách. 876 00:38:04,360 --> 00:38:07,920 Thuig mé mé misnamed an comhad, mar sin lig dom a chur díreach a. síneadh c anseo mar sin 877 00:38:07,920 --> 00:38:09,510 gur féidir linn a thiomsú i gceart. 878 00:38:09,510 --> 00:38:10,970 Tosaigh an fheidhm seo amach. 879 00:38:10,970 --> 00:38:13,290 >> Agus an fheidhm mhaith liom a scríobh, go leor ach tá sé ar cheann a iarrann an 880 00:38:13,290 --> 00:38:16,210 úsáideora do roinnt agus ansin cuireann suas na huimhreacha idir 881 00:38:16,210 --> 00:38:19,920 líon agus, a rá, 0. 882 00:38:19,920 --> 00:38:22,510 Mar sin, an chéad tá mé ag dul chun dul ar aghaidh agus a dhearbhú n slánuimhir. 883 00:38:22,510 --> 00:38:24,760 Ansin, a chóipeáil mé roinnt cód gur táimid Bainim úsáid as ar feadh tamaill. 884 00:38:24,760 --> 00:38:26,660 Cé go bhfuil rud éigin fíor. 885 00:38:26,660 --> 00:38:28,000 Beidh mé ag teacht ar ais go dtí go bhfuil i láthair na huaire. 886 00:38:28,000 --> 00:38:29,010 >> Cad ba mhaith liom a dhéanamh? 887 00:38:29,010 --> 00:38:33,460 Ba mhaith liom a rá printf dearfach slánuimhir do thoil. 888 00:38:33,460 --> 00:38:36,130 Agus ansin tá mé ag dul go dtí Deir n Faigheann slánuimhir a fháil. 889 00:38:36,130 --> 00:38:38,800 Mar sin, arís, roinnt cód Boilerplate go atá againn a úsáid roimh. 890 00:38:38,800 --> 00:38:40,810 Agus mé ag dul chun é seo a cé go bhfuil níos lú ná n 1. 891 00:38:40,810 --> 00:38:44,120 Mar sin, beidh sé seo a chinntiú go mbeidh an t-úsáideoir Tugann dom slánuimhir dheimhneach. 892 00:38:44,120 --> 00:38:45,490 >> Agus anois tá mé ag dul a dhéanamh ar an méid seo a leanas. 893 00:38:45,490 --> 00:38:51,020 Ba mhaith liom a chur suas gach ceann de na huimhreacha idir 1 agus agus n, nó 0 agus n, 894 00:38:51,020 --> 00:38:52,570 equivalently, a fháil ar an tsuim iomlán. 895 00:38:52,570 --> 00:38:55,100 Mar sin, an tsiombail sigme mór go mb'fhéidir go mbeadh tú a thabhairt chun cuimhne. 896 00:38:55,100 --> 00:38:59,050 Mar sin, tá mé ag dul chun é seo a dhéanamh trí chéad ghlaoch feidhm a dtugtar sigme, 897 00:38:59,050 --> 00:39:06,030 rith sé i n, agus ansin mé ag dul a rá printf, is é an freagra ceart ann. 898 00:39:06,030 --> 00:39:08,180 >> Mar sin, i mbeagán focal, a rachaidh mé agus slánuimhir ón úsáideoir. 899 00:39:08,180 --> 00:39:09,280 Liom a chinntiú go bhfuil sé dearfach. 900 00:39:09,280 --> 00:39:12,700 Dearbhaím freagra ar a dtugtar athraitheach cineál slánuimhir agus a stóráil i sé an tuairisceán 901 00:39:12,700 --> 00:39:15,610 luach sigme, ag dul i n mar ionchur. 902 00:39:15,610 --> 00:39:17,060 Agus ansin mé a phriontáil amach sin a fhreagairt. 903 00:39:17,060 --> 00:39:19,550 >> Ar an drochuair, cé go fuaimeanna sigme cosúil le rud éigin a d'fhéadfadh a bheith i 904 00:39:19,550 --> 00:39:24,040 an comhad math.h, a dhearbhú, tá sé i ndáiríre ní. 905 00:39:24,040 --> 00:39:24,690 Mar sin tá sin ceart go leor. 906 00:39:24,690 --> 00:39:26,170 Is féidir liom a chur i bhfeidhm seo mé féin. 907 00:39:26,170 --> 00:39:29,160 Tá mé ag dul a chur i bhfeidhm le feidhm a dtugtar sigme, agus tá sé ag dul a ghlacadh 908 00:39:29,160 --> 00:39:29,900 paraiméadar - 909 00:39:29,900 --> 00:39:32,100 a ligean ar ghlaoch air go díreach m, ach mar sin tá sé difriúil. 910 00:39:32,100 --> 00:39:35,910 Agus ansin suas anseo, tá mé ag dul a rá, go maith, más rud é go m níos lú ná 1 - tá sé seo le 911 00:39:35,910 --> 00:39:38,180 an-uninteresting clár. 912 00:39:38,180 --> 00:39:41,700 Mar sin, tá mé ag dul chun dul ar aghaidh agus ar ais láithreach 0. 913 00:39:41,700 --> 00:39:45,920 Sé nach bhfuil ach ciall a bhaint as a chur suas go léir na huimhreacha idir 1 agus m má m 914 00:39:45,920 --> 00:39:48,470 Is é féin 0 nó diúltach. 915 00:39:48,470 --> 00:39:50,900 >> Agus ansin tá mé ag dul chun dul ar aghaidh agus é seo a dhéanamh go han-iteratively. 916 00:39:50,900 --> 00:39:53,090 Tá mé ag dul a dhéanamh saghas sean-scoil, agus tá mé ag dul chun dul ar aghaidh 917 00:39:53,090 --> 00:39:57,150 agus a rá go bhfuil mé ag dul go dtí a dhearbhú go bhfuil suim a bheith 0. 918 00:39:57,150 --> 00:39:59,630 Ansin, tá mé ag dul a bheith acu a d'lúb de int - 919 00:39:59,630 --> 00:40:02,820 agus lig dom é a dhéanamh chun freastal ar ár cód dáilte, ionas go mbeidh tú cóip 920 00:40:02,820 --> 00:40:07,500 sa bhaile. o Faigheann i 1 ar suas le Tá mé níos lú ná nó cothrom le m. 921 00:40:07,500 --> 00:40:09,430 i móide móide. 922 00:40:09,430 --> 00:40:11,430 Agus ansin taobh istigh de seo le haghaidh lúb - 923 00:40:11,430 --> 00:40:12,440 tá muid beagnach ann - 924 00:40:12,440 --> 00:40:15,810 Faigheann suim suim móide 1. 925 00:40:15,810 --> 00:40:17,670 Agus ansin tá mé ag dul a thabhairt ar ais an tsuim. 926 00:40:17,670 --> 00:40:19,420 >> Mar sin, rinne mé seo go tapa, go leor admittedly. 927 00:40:19,420 --> 00:40:22,775 Ach arís, tá an fheidhm is mó go leor simplí, bunaithe ar cód atá déanta againn 928 00:40:22,775 --> 00:40:23,190 scríofa go dtí seo. 929 00:40:23,190 --> 00:40:25,610 Úsáidí an lúb dé a fháil dearfach slánuimhir ón úsáideoir. 930 00:40:25,610 --> 00:40:29,870 Mé pas a fháil ansin go slánuimhir le feidhm nua ar a dtugtar sigme, ag iarraidh é, arís, n. 931 00:40:29,870 --> 00:40:33,100 Agus a stóráil mé an luach ar ais, an freagra as an bosca dubh faoi láthair 932 00:40:33,100 --> 00:40:35,460 ar a dtugtar sigme, i athróg ar a dtugtar freagra. 933 00:40:35,460 --> 00:40:36,580 Ansin mé a phriontáil. 934 00:40:36,580 --> 00:40:39,090 >> Má táimid ag leanúint ar aghaidh anois leis an scéal, gcaoi a bhfuil sigme i bhfeidhm? 935 00:40:39,090 --> 00:40:40,840 Molfaidh mé a chur i bhfeidhm mar seo a leanas. 936 00:40:40,840 --> 00:40:43,560 Gcéad dul síos, le beagán de earráid-seiceáil a dhéanamh cinnte go bhfuil an t-úsáideoir nach 937 00:40:43,560 --> 00:40:46,480 messing le liom agus ag dul i roinnt luach diúltach nó 0. 938 00:40:46,480 --> 00:40:49,710 Ansin mé a dhearbhú athróg ar a dtugtar suim agus é a shocrú chun 0. 939 00:40:49,710 --> 00:40:55,910 >> Agus anois tús a chur mé chun bogadh ó cothrom i 1 léir ar an mbealach suas go dtí agus lena n-áirítear m, 940 00:40:55,910 --> 00:41:00,130 mar ba mhaith liom a chur san áireamh go léir an san áireamh líon na ndaoine ó cheann trí m,. 941 00:41:00,130 --> 00:41:04,350 Agus taobh istigh de seo le haghaidh lúb, a dhéanamh mé díreach tar éis Faigheann suim is cuma cad é anois, móide an 942 00:41:04,350 --> 00:41:08,900 luach i. 943 00:41:08,900 --> 00:41:10,370 Plus an luach na i. 944 00:41:10,370 --> 00:41:14,090 >> Mar leataobh, más rud é nach bhfaca tú é seo roimh, tá roinnt shiúcra syntactic 945 00:41:14,090 --> 00:41:14,870 don líne seo. 946 00:41:14,870 --> 00:41:21,120 Is féidir liom a athscríobh seo mar is ionann móide i, ach a shábháil mé féin le cúpla keystrokes 947 00:41:21,120 --> 00:41:22,570 agus chun breathnú with giotán. 948 00:41:22,570 --> 00:41:23,140 Ach tá go léir. 949 00:41:23,140 --> 00:41:24,660 Tá sé feidhmiúil an rud céanna. 950 00:41:24,660 --> 00:41:26,710 >> Ar an drochuair, cód seo nach bhfuil ag dul a thiomsú go fóill. 951 00:41:26,710 --> 00:41:31,600 Má ritheann liom a dhéanamh sigme 0, conas rn Mé ag dul a fháil yelled ag? 952 00:41:31,600 --> 00:41:33,473 Cad atá sé ag dul a Ní maith liom? 953 00:41:33,473 --> 00:41:35,740 >> LUCHT ÉISTEACHTA: [inaudible]. 954 00:41:35,740 --> 00:41:37,800 >> DAVID MALAN: Yeah, ní raibh mé a dhearbhú an fheidhm suas barr, ceart? 955 00:41:37,800 --> 00:41:40,590 Is é C de chineál ar dúr, sa mhéid is go sé ach a dhéanann cad a insint duit é sin a dhéanamh, agus tú 956 00:41:40,590 --> 00:41:41,880 é a dhéanamh san ord sin. 957 00:41:41,880 --> 00:41:45,910 Agus mar sin má bhuail mé Cuir isteach anseo, tá mé ag dul chun a fháil rabhadh faoi sigme intuigthe 958 00:41:45,910 --> 00:41:46,860 dearbhú. 959 00:41:46,860 --> 00:41:48,120 >> Ní Oh, ina fhadhb. 960 00:41:48,120 --> 00:41:50,370 Is féidir liom dul suas go dtí an barr, agus is féidir liom rá, ceart go léir, fan nóiméad. 961 00:41:50,370 --> 00:41:54,240 Is Sigma feidhm go bhfilleann ina slánuimhir agus tá sé ag súil le 962 00:41:54,240 --> 00:41:56,620 slánuimhir mar ionchur, Leathstad. 963 00:41:56,620 --> 00:41:59,550 Nó d'fhéadfadh mé a chur ar an fheidhm iomlán thuas is mó, ach go ginearálta, ba mhaith liom 964 00:41:59,550 --> 00:42:02,260 mholadh i gcoinne, mar tá sé deas a bheith acu is mó i gcónaí ag an mbarr sin 965 00:42:02,260 --> 00:42:06,310 Is féidir leat Léim ceart i agus tá a fhios cad a tá clár déanamh ag léamh phríomh dtús. 966 00:42:06,310 --> 00:42:07,930 >> Mar sin, anois lig dom soiléir ar an scáileán. 967 00:42:07,930 --> 00:42:09,330 Remake sigme 0. 968 00:42:09,330 --> 00:42:10,340 Gach is cosúil a sheiceáil amach. 969 00:42:10,340 --> 00:42:11,970 Lig dom a reáchtáil sigme 0. 970 00:42:11,970 --> 00:42:12,770 Inter dearfach. 971 00:42:12,770 --> 00:42:15,580 Feicfidh mé a thabhairt dó an uimhir 3 a choinneáil simplí. 972 00:42:15,580 --> 00:42:18,710 Mar sin, ba chóir a thabhairt dom 3 móide 2 móide 1, mar sin 6. 973 00:42:18,710 --> 00:42:20,750 Cuir isteach, agus go deimhin a rachaidh mé 6. 974 00:42:20,750 --> 00:42:21,820 >> Is féidir liom a dhéanamh rud éigin níos mó - 975 00:42:21,820 --> 00:42:24,080 50, 12, 75. 976 00:42:24,080 --> 00:42:27,690 Díreach mar tadhlaí, tá mé ag dul a dhéanamh rud éigin a ridiculous cosúil le mór i ndáiríre 977 00:42:27,690 --> 00:42:30,375 líon, Ó, a d'oibrigh i ndáiríre amach - 978 00:42:30,375 --> 00:42:31,600 eh, ní dóigh liom go bhfuil an ceart. 979 00:42:31,600 --> 00:42:32,810 A ligean ar a fheiceáil. 980 00:42:32,810 --> 00:42:34,060 A ligean ar praiseach i ndáiríre leis. 981 00:42:34,060 --> 00:42:37,150 982 00:42:37,150 --> 00:42:38,400 >> Sin fadhb. 983 00:42:38,400 --> 00:42:43,180 984 00:42:43,180 --> 00:42:44,970 Cad atá ar siúl? 985 00:42:44,970 --> 00:42:46,050 Tá an cód go dona. 986 00:42:46,050 --> 00:42:48,470 Tá sé fós líneach. 987 00:42:48,470 --> 00:42:50,810 Is feadaíl i bhfeidhm go maith, cé. 988 00:42:50,810 --> 00:42:52,060 Cad atá ar siúl? 989 00:42:52,060 --> 00:42:54,700 990 00:42:54,700 --> 00:42:55,620 >> Níl mé cinnte má chuala mé é. 991 00:42:55,620 --> 00:42:57,620 Mar sin, casadh sé amach - agus tá sé seo mar leataobh. 992 00:42:57,620 --> 00:42:59,400 Ní hé seo an croílár an smaoineamh athchúrsáil. 993 00:42:59,400 --> 00:43:02,480 Casadh sé amach, mar go bhfuil mé ag iarraidh a ionadaíocht a dhéanamh ar líon mór, an chuid is mó 994 00:43:02,480 --> 00:43:06,980 dócha go bhfuil sé á misinterpreted le C mar uimhir ní dearfach, 995 00:43:06,980 --> 00:43:09,980 ach uimhir dhiúltach. 996 00:43:09,980 --> 00:43:12,690 >> Ní mór dúinn Labhair faoi seo, ach tá sé casadh amach go bhfuil uimhreacha diúltacha 997 00:43:12,690 --> 00:43:14,210 ar fud an domhain chomh maith chun uimhreacha deimhneacha. 998 00:43:14,210 --> 00:43:16,290 Agus an tslí ar féidir leat a ionadaíocht a dhéanamh ar uimhir dhiúltach 999 00:43:16,290 --> 00:43:19,530 go bunúsach é, a úsáideann tú amháin giotán speisialta a chur in iúl 1000 00:43:19,530 --> 00:43:20,400 dearfach thar diúltach. 1001 00:43:20,400 --> 00:43:22,950 Tá sé beagán níos casta ná sin, ach sin ar an smaoineamh bunúsach. 1002 00:43:22,950 --> 00:43:26,740 >> Mar sin, ar an drochuair, má tá C mearbhall amháin de na píosaí is brí i ndáiríre, 1003 00:43:26,740 --> 00:43:30,790 OH, tá sé seo le uimhir dhiúltach, mo lúb anseo, mar shampla go bhfuil, i ndáiríre riamh 1004 00:43:30,790 --> 00:43:31,740 ag dul a fhoirceannadh. 1005 00:43:31,740 --> 00:43:33,850 Mar sin, má bhí mé i ndáiríre rud éigin priontáil arís agus arís eile, ba mhaith linn 1006 00:43:33,850 --> 00:43:34,650 féach ar a lán iomlán. 1007 00:43:34,650 --> 00:43:36,220 Ach arís, tá sé seo sa bhreis ar an bpointe. 1008 00:43:36,220 --> 00:43:38,590 Tá sé seo i ndáiríre ach saghas fiosracht intleachtúil go beidh muid ag teacht 1009 00:43:38,590 --> 00:43:39,550 ar ais go dtí ar deireadh thiar. 1010 00:43:39,550 --> 00:43:43,400 Ach do anois, tá sé seo ceart chur i bhfeidhm má glacadh againn go bhfuil an 1011 00:43:43,400 --> 00:43:45,970 Beidh úsáideoirí a chur ar fáil ints go cuí laistigh ints. 1012 00:43:45,970 --> 00:43:49,370 >> Ach Éilím go gcód seo, frankly, d'fhéadfaí a dhéanamh sin i bhfad níos simplí. 1013 00:43:49,370 --> 00:43:54,060 Má tá an sprioc ar láimh go dtógfaidh sé roinnt cosúil le m agus cuir suas gach ceann de na 1014 00:43:54,060 --> 00:43:59,510 uimhreacha idir é agus 1, nó a mhalairt idir 1 agus, Éilím 1015 00:43:59,510 --> 00:44:03,380 gur féidir liom a fháil ar iasacht an smaoineamh seo go chumasadh saghas bhí, a bhí ag cur le fadhb 1016 00:44:03,380 --> 00:44:05,660 an méid agus tríd sé i rud éigin níos lú. 1017 00:44:05,660 --> 00:44:09,875 B'fhéidir nach bhfuil leath, ach níos lú, ach representatively mar an gcéanna. 1018 00:44:09,875 --> 00:44:12,130 Smaoineamh céanna, ach is fadhb níos lú. 1019 00:44:12,130 --> 00:44:15,470 >> Mar sin, tá mé i ndáiríre - lig dom comhad seo a shábháil le roinnt leagan éagsúla. 1020 00:44:15,470 --> 00:44:17,670 Beidh muid ag glaoch ar an leagan seo 1 in ionad 0. 1021 00:44:17,670 --> 00:44:20,790 Agus Éilím gur féidir liom i ndáiríre reimplement seo i saghas seo de 1022 00:44:20,790 --> 00:44:22,160 aigne-lúbthachta bhealach. 1023 00:44:22,160 --> 00:44:23,710 >> Tá mé ag dul a fhágáil cuid de ina n-aonar. 1024 00:44:23,710 --> 00:44:27,710 Tá mé ag dul a rá más rud é go m níos lú mó ná nó cothrom le fiú 0 - 1025 00:44:27,710 --> 00:44:29,280 Tá mé ag dul díreach tar éis a bheith beagán níos anal am seo 1026 00:44:29,280 --> 00:44:30,520 le mo seiceáil earráid - 1027 00:44:30,520 --> 00:44:33,190 Tá mé ag dul chun dul ar aghaidh agus ar ais 0. 1028 00:44:33,190 --> 00:44:34,490 Tá sé seo treallach. 1029 00:44:34,490 --> 00:44:37,500 Tá mé díreach tar cinneadh ach má tá an t-úsáideoir Tugann dom uimhir dhiúltach, tá mé 1030 00:44:37,500 --> 00:44:41,490 filleadh 0, agus ba chóir iad a bheith léite an doiciméadú níos dlúithe. 1031 00:44:41,490 --> 00:44:42,170 >> Eile - 1032 00:44:42,170 --> 00:44:44,070 faoi ​​deara cad tá mé ag dul a dhéanamh. 1033 00:44:44,070 --> 00:44:49,260 Eile Tá mé ag dul a thabhairt ar ais m móide - 1034 00:44:49,260 --> 00:44:51,010 cad é sigme de m? 1035 00:44:51,010 --> 00:44:56,710 Bhuel, sigme de m móide m lúide 1, móide m lúide 2, móide m lúide 3. 1036 00:44:56,710 --> 00:44:58,030 Níl mé ag iarraidh a scríobh gach ceann de sin amach. 1037 00:44:58,030 --> 00:44:59,120 Cén fáth nach féidir liom ach punta? 1038 00:44:59,120 --> 00:45:05,080 Hathchúrsach glaoch mé féin le beagán fadhb níos lú, Leathstad, 1039 00:45:05,080 --> 00:45:06,840 agus glao sé lá? 1040 00:45:06,840 --> 00:45:07,040 >> Ceart? 1041 00:45:07,040 --> 00:45:10,980 Anois anseo, freisin, d'fhéadfadh mbraitheann tú nó imní go bhfuil sé seo le lúb gan teorainn go bhfuil mé 1042 00:45:10,980 --> 00:45:15,450 inducing, trína Táim ag cur sigma trí ghlaoch sigme. 1043 00:45:15,450 --> 00:45:20,342 Ach go breá OK, mar gheall mé shíl amach romhainn le breise a línte? 1044 00:45:20,342 --> 00:45:22,600 >> LUCHT ÉISTEACHTA: [inaudible]. 1045 00:45:22,600 --> 00:45:25,430 >> DAVID MALAN: 23 go 26, a Is é mo má riocht. 1046 00:45:25,430 --> 00:45:28,390 Mar gheall ar cad atá deas mar gheall ar an dealú anseo, mar gheall ar mé a choinneáil 1047 00:45:28,390 --> 00:45:31,180 fuair tú fadhbanna níos lú sigme, níos lú fadhbanna, níos lú - nach bhfuil sé 1048 00:45:31,180 --> 00:45:31,870 leath an méid. 1049 00:45:31,870 --> 00:45:34,380 Tá sé ach ina chéim leanbh níos lú, ach sin ceart go leor. 1050 00:45:34,380 --> 00:45:38,050 Mar gheall ar deireadh thiar, beidh muid ag obair ár mbealach síos go dtí 1 nó 0. 1051 00:45:38,050 --> 00:45:41,630 Agus nuair a bhuail muid 0, ní sigme ag dul chun glaoch féin níos mó. 1052 00:45:41,630 --> 00:45:43,590 Tá sé ag dul a thabhairt ar ais láithreach 0. 1053 00:45:43,590 --> 00:45:47,960 >> Mar sin, an éifeacht, má saghas tú na gaoithe seo suas i d'intinn, a chur m móide 1054 00:45:47,960 --> 00:45:52,740 m lúide 1, móide m lúide 2, móide m lúide 3, móide ponc, ponc, ponc, m lúide 1055 00:45:52,740 --> 00:45:57,820 m, ar deireadh thiar a thabhairt duit 0, agus an Is é éifeacht sa deireadh thiar a chur leis ar fad 1056 00:45:57,820 --> 00:45:59,070 na rudaí seo le chéile. 1057 00:45:59,070 --> 00:46:02,380 Mar sin, ní mór dúinn, le recursion, réiteach ar an bhfadhb go bhfuil muid 1058 00:46:02,380 --> 00:46:03,470 Ní fhéadfaí a réiteach roimh. 1059 00:46:03,470 --> 00:46:06,840 Go deimhin, leagan 0 seo, agus gach fhadhb go dtí seo, bhí solvable 1060 00:46:06,840 --> 00:46:09,980 le díreach ag baint úsáide as do lúba nó cé lúba nó constructs den chineál céanna. 1061 00:46:09,980 --> 00:46:13,150 >> Ach recursion, mé daresay, tugann dúinn ar bhealach difriúil ag smaoineamh faoi 1062 00:46:13,150 --> 00:46:17,010 fadhbanna, trína más féidir linn a ghlacadh le fhadhb, déan é a roinnt ó rud éigin 1063 00:46:17,010 --> 00:46:22,340 beagán mór i rud éigin beagán níos lú, éileamh mé gur féidir linn a réiteach é 1064 00:46:22,340 --> 00:46:26,040 b'fhéidir beagán níos elegantly i dtéarmaí an dearadh, le cód níos lú, 1065 00:46:26,040 --> 00:46:30,980 agus b'fhéidir fiú fadhbanna a bheadh ​​a réiteach a bheith níos deacra, mar beidh muid ag deireadh 1066 00:46:30,980 --> 00:46:33,280 a fheiceáil, a réiteach amháin iteratively. 1067 00:46:33,280 --> 00:46:35,980 >> Ach an cliffhanger go ndearna mé ag iarraidh a fhágáil linn ar go raibh sé seo. 1068 00:46:35,980 --> 00:46:40,720 Lig dom dul ar aghaidh agus a oscailt suas comhad ó - 1069 00:46:40,720 --> 00:46:44,300 i ndáiríre, lig dom dul agus é seo a dhéanamh go tapa fíor. 1070 00:46:44,300 --> 00:46:46,875 Lig dom dul ar aghaidh agus a mholadh an méid seo a leanas. 1071 00:46:46,875 --> 00:46:51,160 1072 00:46:51,160 --> 00:46:54,785 I measc cód an lae inniu é an comhad seo anseo. 1073 00:46:54,785 --> 00:47:01,090 1074 00:47:01,090 --> 00:47:03,050 Sé seo ar cheann anseo, noswap. 1075 00:47:03,050 --> 00:47:06,260 >> Mar sin, tá sé seo le clár beag dúr go Bhuailtí mé suas go n-éileamh a dhéanamh 1076 00:47:06,260 --> 00:47:06,940 an méid seo a leanas. 1077 00:47:06,940 --> 00:47:10,140 I is mó, fógraíonn sé ar dtús ar slánuimhir x dtugtar agus sannann sé 1078 00:47:10,140 --> 00:47:11,100 an luach 1. 1079 00:47:11,100 --> 00:47:13,520 Ansin Dearbhaíonn sé y slánuimhir agus Sannann sé an luach 2. 1080 00:47:13,520 --> 00:47:15,310 Ansin, priontaí sé amach cad é x agus y. 1081 00:47:15,310 --> 00:47:17,781 Ansin deir sé, swapping, ponc ponc ponc. 1082 00:47:17,781 --> 00:47:21,670 >> Ansin, éilimh sé a bheith ag glaoch feidhm ar a dtugtar babhtála, ag dul in x agus 1083 00:47:21,670 --> 00:47:24,290 y, an smaoineamh a bhfuil an súil go dtosnódh Beidh x agus y teacht ar ais 1084 00:47:24,290 --> 00:47:25,620 éagsúla, an os coinne. 1085 00:47:25,620 --> 00:47:27,110 Ansin éileamh é a bhabhtáil! 1086 00:47:27,110 --> 00:47:28,420 le pointe exclamation. 1087 00:47:28,420 --> 00:47:30,190 Ansin, priontaí sé amach x agus y. 1088 00:47:30,190 --> 00:47:33,480 >> Ach casadh sé amach go bhfuil sé seo an- taispeántais shimplí síos 1089 00:47:33,480 --> 00:47:35,570 anseo i ndáiríre Buggy. 1090 00:47:35,570 --> 00:47:38,870 Cé go bhfuil mé á dhearbhú sealadach athraitheach agus a chur go sealadach i 1091 00:47:38,870 --> 00:47:42,010 sé, ansin tá mé ag athshannadh a luach b - 1092 00:47:42,010 --> 00:47:45,080 a bhraitheann réasúnta, mar tá mé shábháil cóip de i teocht. 1093 00:47:45,080 --> 00:47:48,410 Ansin mé suas chun dáta go cothrom b cuma cad a bhí i teocht. 1094 00:47:48,410 --> 00:47:51,610 An saghas cluiche bhlaosc de bogadh ar i b agus b isteach ag baint úsáide as an 1095 00:47:51,610 --> 00:47:54,360 lár-fear ar a dtugtar mothaíonn teocht breá réasúnta. 1096 00:47:54,360 --> 00:47:57,270 >> Ach Éilím go nuair a ritheann liom é seo Cód, mar beidh mé a dhéanamh anois - 1097 00:47:57,270 --> 00:47:59,490 lig dom dul ar aghaidh agus é a ghreamú i anseo. 1098 00:47:59,490 --> 00:48:01,995 Feicfidh mé glaoch seo noswap.c. 1099 00:48:01,995 --> 00:48:05,630 Agus mar a léiríonn an t-ainm, nach bhfuil sé seo dul chun bheith ina clár ceart. 1100 00:48:05,630 --> 00:48:09,460 Déan noswap. / Gan babhtála. 1101 00:48:09,460 --> 00:48:12,110 Is é x 1, y 2, swapping, swapped. 1102 00:48:12,110 --> 00:48:14,220 Is é x 1, y 2. 1103 00:48:14,220 --> 00:48:16,920 Tá sé seo go bunúsach mícheart, fiú cé is cosúil seo breá 1104 00:48:16,920 --> 00:48:17,730 réasúnta dom. 1105 00:48:17,730 --> 00:48:21,330 Agus tá cúis ann, ach nach bhfuil muid ag dul a nochtann an chúis ach go fóill. 1106 00:48:21,330 --> 00:48:24,610 >> Chun anois an dara cliffhanger bhí mé a fhágann tú leis é seo, 1107 00:48:24,610 --> 00:48:27,120 fógra de shaghas ar cóid cúpón. 1108 00:48:27,120 --> 00:48:31,590 Ár nuálaíocht le laethanta go déanach i mbliana tá provoked roinnt neamh-fánach 1109 00:48:31,590 --> 00:48:33,830 ceisteanna, a bhí Ní ár n-intinn. 1110 00:48:33,830 --> 00:48:36,590 An aidhm do na cóid cúpón, trína má dhéanann tú cuid den fhadhb 1111 00:48:36,590 --> 00:48:39,850 leagtha go luath, rud a fháil lá breise, a bhí i ndáiríre chun cabhrú leat guys cabhrú 1112 00:48:39,850 --> 00:48:42,420 tús a chur ort féin go luath, saghas de réir incentivizing agat. 1113 00:48:42,420 --> 00:48:44,880 Cabhraíonn sé linn ualach a dháileadh ar fud na uaireanta oifige níos fearr ionas go 1114 00:48:44,880 --> 00:48:45,740 tá sé saghas bua-bua. 1115 00:48:45,740 --> 00:48:48,860 >> Ar an drochuair, I mo thuairimse, mo treoracha Ní raibh, go dtí seo, an-soiléir, mar sin 1116 00:48:48,860 --> 00:48:52,230 Chuaigh mé ar ais an deireadh seachtaine seo agus cothrom le dáta an spec i níos mó, téacs níos dána le 1117 00:48:52,230 --> 00:48:53,600 urchair mar seo a mhíniú. 1118 00:48:53,600 --> 00:48:56,900 Agus ach a rá sé níos poiblí, ag réamhshocraithe, leagann fhadhb atá dlite Déardaoin 1119 00:48:56,900 --> 00:48:58,400 ag meán lae, in aghaidh an siollabas. 1120 00:48:58,400 --> 00:49:02,030 Má thosaíonn tú go luath, ag críochnú mar chuid de an fhadhb atá leagtha síos ag Dé Céadaoin ag 12:00 1121 00:49:02,030 --> 00:49:05,170 AM, an chuid a bhaineann le cúpón Cód, is é an smaoineamh gur féidir leat a leathnú 1122 00:49:05,170 --> 00:49:07,710 do spriocdháta don P atá leagtha go dtí an Aoine. 1123 00:49:07,710 --> 00:49:10,890 Is é sin, beagán de thalamh cuid bheag bhídeach den P atá leagtha i gcoibhneas leis an méid a bhfuil de ghnáth an 1124 00:49:10,890 --> 00:49:13,200 fadhb níos mó, agus a cheannaíonn tú tú féin lá breise. 1125 00:49:13,200 --> 00:49:15,190 Arís, faigheann sé tú ag smaoineamh faoi an fhadhb a leagtar, faigheann tú 1126 00:49:15,190 --> 00:49:16,380 uaireanta oifige túisce. 1127 00:49:16,380 --> 00:49:20,670 Ach tá an fhadhb cód cúpón fós teastáil, fiú mura bhfuil tú isteach é. 1128 00:49:20,670 --> 00:49:23,340 >> Ach tá níos mó compellingly seo. 1129 00:49:23,340 --> 00:49:26,520 (CÉIM cogar) Agus na folks ag fágáil luath iad ag dul a aiféala é. 1130 00:49:26,520 --> 00:49:28,620 Toisc go bhfuil na folks ar an mbalcóin. 1131 00:49:28,620 --> 00:49:32,510 Mé leithscéal a ghabháil roimh ré leis an folks ar an mbalcóin ar chúiseanna a bheidh 1132 00:49:32,510 --> 00:49:33,920 soiléir i díreach nóiméad. 1133 00:49:33,920 --> 00:49:37,050 >> Mar sin, tá muid t-ádh a bheith ar cheann de na Iar comhaltaí teagaisc ceann CS50 ag 1134 00:49:37,050 --> 00:49:39,302 cuideachta ar a dtugtar dropbox.com. 1135 00:49:39,302 --> 00:49:45,500 Tá siad bhronn go fial le Cód cúpón anseo le haghaidh an spás i bhfad, 1136 00:49:45,500 --> 00:49:48,180 a bhfuil suas as an is gnách ghigibheart 2. 1137 00:49:48,180 --> 00:49:51,740 Mar sin, cad a cheap mé go mbeadh linn a dhéanamh ar an Tá nóta deiridh a dhéanamh le beagán de giveaway, 1138 00:49:51,740 --> 00:49:55,380 trína i díreach nóiméad, beidh muid ag nochtann Tá an buaiteoir agus a cúpón 1139 00:49:55,380 --> 00:49:57,980 Cód gur féidir leat dul ansin chuig a gcuid láithreán gréasáin, cineál sé isteach, agus voila, a fháil 1140 00:49:57,980 --> 00:50:01,370 lán iomlán níos mó Dropbox spás le haghaidh do fearas agus do do chuid comhad pearsanta. 1141 00:50:01,370 --> 00:50:05,690 >> Agus an chéad, ar mhaith leo a bheith páirteach sa líníocht? 1142 00:50:05,690 --> 00:50:09,630 OK, anois a dhéanann sé níos spraoi fiú. 1143 00:50:09,630 --> 00:50:14,010 An duine a fhaigheann an 25-gigabyte Cód cúpón - atá i bhfad 1144 00:50:14,010 --> 00:50:16,150 níos láidre ná an déanach lá anois, b'fhéidir - 1145 00:50:16,150 --> 00:50:20,620 Is é an duine atá ina shuí ar bharr mhaolú suíochán faoi bhun a bhfuil 1146 00:50:20,620 --> 00:50:21,620 go bhfuil cód cúpón. 1147 00:50:21,620 --> 00:50:23,480 Is féidir leat breathnú anois thíos do mhaolú suíochán. 1148 00:50:23,480 --> 00:50:28,710 1149 00:50:28,710 --> 00:50:29,680 >> [Athsheinm físe] 1150 00:50:29,680 --> 00:50:31,620 >> -Aon, dó, trí. 1151 00:50:31,620 --> 00:50:35,015 >> [Screaming] 1152 00:50:35,015 --> 00:50:35,985 >> -Tá tú a fháil gluaisteán! 1153 00:50:35,985 --> 00:50:36,670 A gheobhaidh tú carr! 1154 00:50:36,670 --> 00:50:37,970 >> DAVID MALAN: Beidh muid a fheiceáil tú ar an gCéadaoin. 1155 00:50:37,970 --> 00:50:38,904 >> -Tá tú a fháil gluaisteán! 1156 00:50:38,904 --> 00:50:39,371 A gheobhaidh tú carr! 1157 00:50:39,371 --> 00:50:40,305 A gheobhaidh tú carr! 1158 00:50:40,305 --> 00:50:41,706 A gheobhaidh tú carr! 1159 00:50:41,706 --> 00:50:43,107 A gheobhaidh tú carr! 1160 00:50:43,107 --> 00:50:45,530 >> DAVID MALAN: folks BALCÓIN, teacht síos anseo chun an tosaigh, 1161 00:50:45,530 --> 00:50:46,866 áit a bhfuil muid extras. 1162 00:50:46,866 --> 00:50:50,282 >> Faigheann gach duine-carr! 1163 00:50:50,282 --> 00:50:52,234 Faigheann gach duine carr! 1164 00:50:52,234 --> 00:50:52,722 >> [Athsheinm físe END] 1165 00:50:52,722 --> 00:50:54,590 >> Scéalaí: Ag CS50 seo chugainn - 1166 00:50:54,590 --> 00:51:00,374 >> Cainteoir 5: Oh my gosh gosh gosh gosh gosh gosh gosh gosh gosh gosh - 1167 00:51:00,374 --> 00:51:02,106 >> [Drámaí UKELELE]