Cainteoir: Ceart go leor, is é seo CS50. Is é seo an deireadh seachtaine trí, agus má nach bhfuil tú ag glacadh buntáiste cheana, Tá a fhios go mbeidh lón Dé hAoine mar is gnách, i gcás ina is féidir leat taitneamh a bhaint as comhrá maith agus bia ag Tine agus Oighear le roinnt de CS50 ar foirne agus classmates. Ceann don URL seo anseo. 

Anois is féidir leat a thabhairt chun cuimhne, nó is féidir leat a acquainted go luath le, na rudaí anseo, a Tugtar amach ag an deireadh an seimeastar do go leor ranganna. Leabhair gorm Mar sin, ar a dtugtar scrúdú, ina bhfuil leat scríobh do fhreagraí ar scrúduithe. Anois, tá mé anseo 26 den sórt sin a leabhair gorm, ar gach ceann acu atá scríofa ar an t-ainm, A trí Z. Agus go deimhin, tá na hainmneacha go simplí, A trí Z. Agus ceann de na na spriocanna ar láimh inniu ag dul a bheith chun leanúint ar cad Thosaigh muid ar an Luan, nach bhfuil an oiread sin ag féachaint ar cód, ach i ndáiríre féachaint ar smaointe agus fadhbanna a réiteach. Ceann de na spriocanna agus geallúintí an chúrsa seo is é a mhúineadh tú chun smaoineamh níos mó go cúramach, níos methodically, agus chun fadhbanna a réiteach ar bhealach níos éifeachtúla. Agus go deimhin, is féidir linn a dhéanamh sin i ndáiríre gan fiú touching líne de chód. Mar sin, tá mé cúpla elephants suas anseo inniu, oráiste agus gorm, más rud é go raibh muid ábalta a fháil ar oibrí deonach amháin, b'fhéidir ó níos faide siar ná mar is gnách. Cad é faoi ceart ann, teacht ar síos. Is é an sprioc a dul a bheith chun cabhrú móide an scrúdú a riaradh anseo. Cad is ainm duit? 

LUCHT ÉISTEACHTA: Mary Beth. Cainteoir: Mary Beth, teacht ar suas. Lig dom a fháil ar an micreafón anseo ar do shon. Deas bualadh leat. 

LUCHT ÉISTEACHTA: Deas bualadh leat. Cainteoir: Ceart go leor, ionas go mbeidh mé anseo leabhair gorm A trí Z, agus tá mé ag dul a ligean go Tá mé ar cheann de na mic léinn, agus tá siad ag teacht i beagán randamach ag deireadh an bloc scrúdú trí uair an chloig, mar sin tá siad ag críochnú suas i roinnt ordú leath-randamach mar seo. Anois tá do phost i díreach nóiméad ag dul a be-- tá sé seo i ndáiríre conas a fhaigheann siad iompú isteach i ndeireadh an rang, is dócha. Do phost é anois ag dul a bheith, go leor simplí, a shórtáil na leabhair gorm dúinn ó A trí Z. 

LUCHT ÉISTEACHTA: Ó, is é seo ag dul a ghlacadh go deo. 

Cainteoir: Agus beidh muid ag breathnú mar a dhéanann tú é seo, aon bhrú. LUCHT ÉISTEACHTA: No, aon bhrú nó rud ar bith. 

Cainteoir: Agus do spraoi, a ligean ar a chur suas ar an lasc ama. 

LUCHT ÉISTEACHTA: spraoi sin i bhfad, spraoi sin i bhfad. 

Cainteoir: Is féidir liom a shealbhú ar an mic ar do shon. Gach ceart, tá muid díreach faoi dhó ar ár luas. Mar sin, idir an dá linn, lig dom údar cad ag dul a bheith ar an gceist maidir le Mary Beth Tá an méid atá á dhéanamh aici, cé go bhfuil sí ag dul faoi réiteach seo? Agus go deimhin, ní bheadh ​​agat Cheap riamh faoi rud éigin chomh simplí agus is nuair a roghnaigh tú suas 26 leabhar mar seo, a bhfuil nádúrtha a ordú dóibh. Céard é an próiseas go leat é a úsáid i ndáiríre? An bhfuil sé cothrom randamach ach ag piocadh an chéad cheann a fheiceann tú agus é a chur ina áit? An bhfuil tú ag dul ar dtús do lámha timpeall lorg ar ansin ag lorg B? An bhfuil tú a chur le breathnú ar péire acu taobh le taobh agus díreach rá, fan nóiméad, seo Ní ceart, agus ansin babhtála an t-ordú? Chonaic muid cheana ar an Luan go níl roinnt bealaí inar féidir linn é seo, agus go deimhin, mar atá muid in aice leis an deireadh anseo, Ba mhaith liom a chur faoi deara, b'fhéidir ar a bhfuil Mary Beth dhéanamh. Tá cúpla chairn is cosúil, a ceann níos mó, trí cinn níos lú. 

LUCHT ÉISTEACHTA: Tá mé ag ordú dóibh nuair a fhaigheann mé dhá litir go bhfuil a fhios go bhfuil mé le chéile i seicheamh, Chuir mé iad le chéile ionas nach féidir liom a bheith buartha faoi choimeád súil a choinneáil ar a chéile ar fad de leabhair. Tá sé díreach, OH, is é an chéad, Tá mé an chairn anseo. Cainteoir: Mar sin, beagnach cosúil le píosaí bhfreagra a Tá an cruth ceart chun mheaitseáil suas lena chéile. LUCHT ÉISTEACHTA: Go leor i bhfad, yeah. Cainteoir: OK, den scoth. Agus anois gach ceann de na chairn atá curtha in eagar dócha? 

LUCHT ÉISTEACHTA: Yeah. 

Cainteoir: Ceart go leor, A trí Z. Gach ceart, comhghairdeas, rinne tú é. Tá tú do rogha. Gorm? Gach ceart, go raibh maith agat as sin. Mar sin, chuir Mary Beth mholadh cad í an cur chuige a bhí, ach cad é an cur chuige eile conas tú D'fhéadfadh dul faoi sórtáil na rudaí seo? Cad a rinne tú? Ba mhaith leis an taifead chun buille a bheith nóiméad amháin agus 50 soicind nó mar sin, móide na cinn mé dearmad a chomhaireamh. Cad a rinne tú? Yeah? LUCHT ÉISTEACHTA: Tóg an chairn. Tosaigh ón tús. Seiceáil do páipéir. Agus má tá an ceann is fearr níos airde ná, b'fhéidir, go bhfuil siad, Is é an ceann bun níos airde, ansin aistriú iad. 

Cainteoir: OK, ag tosú mar sin ag barr agus bun, agus ansin ag obair do bhealach a dhéanamh isteach mar sin, swapping orthu? OK, mar sin beagán den chineál céanna i spiorad a mboilgeog saghas, ach a roghnú na dhálaí foircneacha Níl na péirí in aice láimhe. Ach tá an-ghearr é go níl surely a bunch de bhealaí éagsúla d'fhéadfadh muid a dhéanamh, agus frankly, I mo thuairimse, tú de chineál ar Ghlac chuige lánúin, ceart? Rinne tú saghas ceithre chairn sórtáilte, agus ansin chomhcheangal go héifeachtach le chéile iad. Agus sin, daresay, ceann eile teicníc ar fad. Ní raibh tú chóireáil sé mar carn mór amháin, roinnte tú an fhadhb i gceithre quads, más maith leat, agus ansin ar bhealach chumasc leo sa deireadh. 

Mar sin, a ligean ar a mheas, ar deireadh thiar, cé chomh eile a d'fhéadfadh muid é seo a dhéanamh. Foirmiúil muid an coincheap de mboilgeog saghas uair dheireanach, agus bhí cuimhne mboilgeog saghas ar algartam go visualized muid le hocht de do rang suas anseo, is cosúil gcruthaíonn sé curtha in eagar go randamach ar dtús. Agus shocraigh muid ansin pairwise, más rud é Tá dhá ghné as ord, ach a mhalartú leo. Mar sin, tá ceithre agus dhá ar ndóigh as ord, mar sin an dá rang poist aistrigh. Agus ansin arís agus arís eile againn le ceithre agus sé, ansin sé agus ocht, ar gach atriall, bogadh do cheart. 

Mar sin, a tugadh ochtar daoine, pairwise cé mhéad comparáidí a rinne mé ag siúl ó chlé go ceart i atriall amháin den sórt sin? Cé mhéad comparáidí? Seacht, ceart? Toisc má níl ocht daoine ach caithfidh tú an péire iad agus tú a choinneáil ag gluaiseacht ceann Hap chun an ceart, nach bhfuil tú ag dul a bheith ocht comparáidí toisc nach féidir leat a chur i gcomparáid gné i gcoinne féin, nó go mbeadh sé ach pointless, ionas go mbeidh tú seacht. Nó níos ginearálta, más rud é ní mór dúinn n duine, ní mór dúinn dhéanamh n lúide 1 comparáidí le mboilgeog saghas. 

Mar sin, a ligean ar a mheas anois ar cé chomh maith nó mboilgeog dona saghas ndáiríre bhí, agus iarracht a dhéanamh a thabhairt dúinn féin foclóir le chun halgartaim léirmheas mar seo, agus go luath ár gcuid féin. Mar sin, an chéad pas trí saghas mboilgeog, an chéad uair Shiúil mé ó chlé go deas ar fud an céim, thóg mé n lúide 1 comparáidí. Agus tá sin ag dul a bheith ar mo aonad tomhais, ceart? Bhí mé cineál ag caint agus strolling, beagán go tapa, beagán mall, mar sin comhaireamh mo líon na soicind Níl insint go háirithe, ach comhaireamh ar líon na oibríochtaí a rinne mé ar an Luan, a chur i gcomparáid dhá daoine, mothaíonn go cosúil le aonad deas beart. 

Mar sin, n lúide 1 céimeanna an chéad uair, ach ansin cad a tharla ina dhiaidh sin? Cad é an bun os cionn ceann de pas amháin trí liosta neamhshórtáilte ar shlí eile? Cad is féidir leat insint dom faoi an eilimint a bhí an bealach ar fad thar ann? Yeah? Ba é sin an ghné is mó, ceart? Uimhir ocht, cé sí Thosaigh anseo, gach uair mé i gcomparáid léi in aghaidh chomharsa, choinnigh sí bubbling suas go dtí an ceart thaobh na láimhe ar an liosta. Agus go deimhin, tá i gcás go Faigheann an t-algartam a ainm. 

Anois ag an loighic, cé mhéad comparáidí Ní mór a dhéanamh liom ar an dara huair Dhéanamh mé go pas ó chlé go deas? n lúide 2, ceart? Bheadh ​​sé ach a bheith wasting mo chuid ama má choinneáil a chur i gcomparáid ocht i gcoinne duine eile mar tá a fhios againn cheana féin bhí sí san áit cheart. Mar sin, go bhfuil beagán de leas iomlán a bhaint, mar sin an pas seo chugainn ag dul a bheith móide n lúide dhá chéim, inarb ionann n agus líon na ndaoine. Anois is féidir leat de chineál ar eachtarshuíomh, fiú más rud é nach bhfuil tú ar eolaí ríomhaireachta, conas a thagann deireadh leis sin. Ag deireadh an algartam, is dócha atá tú a fuair díreach tar comparáid amháin ar chlé. Tá tú a de chineál ar shocrú ar an ag tosú ar an liosta i gcás dhá agus tá siad ar cheann as ord agus ba cheart go mbeadh ceann amháin agus dhá, mar sin íochtair seo amach ag móide 1 comparáid deiridh. 

Anois an ponc, ponc, de chineál ponc na dtonnta sé láimh ag roinnt de na sonraí juicier, ach ligean ar dul díreach ar aghaidh agus a shimpliú. Má tá tú chun cuimhne ó ard scoil, frankly, a lán de tú Bhí leabhair math go raibh bileog cheat beag ar an gclúdach tosaigh nó an clúdach ar ais a léirigh tú summations cén sraith mhaith seo a leanas ar deireadh thiar suas go dtí. Sa chás ginearálta, má tá tú athraitheach cosúil le n, agus go deimhin an ceann seo, má d'fhéach tú ag do leabhar math d'aois scoile, ba mhaith leat a fheiceáil go bhfuil sé seo i ndáiríre Cuireann suas go dtí an tsuim anseo, n tráthanna n lúide 1 go léir arna roinnt ar 2. Mar sin, do anois in iúl dom a ordú go díreach tá sé seo fíor, mar sin de léim an chreidimh, go bhfuil an méid suimeanna seo suas go dtí, agus d'fhéadfadh muid chruthú gur i gcás níos ginearálta. Ach a ligean anois leathnú seo amach. Mar sin, a ligean ar a iolrú seo amach, mar sin go bhfuil n cearnógach, lúide n, go léir arna roinnt ar 2. Sin i ndáiríre n cearnógach, arna roinnt ar 2, lúide n os cionn 2, mar sin go léir deas agus suimiúil. Ach cad a tharlaíonn má táimid anois plug-in le luach? Is dócha nach raibh mé ocht daoine, ach a rá a milliún. Agus milliún hamháin mar gheall ar Tá sé roinnt go leor mór, a ligean ar an breiseán sin i agus féach cad a tharlaíonn. Mar sin, má breiseán mé milliún isteach i fhoirmle sin Tá mé ag dul a fháil ar milliún cearnógach, arna roinnt ar 2, lúide milliún, arna roinnt ar 2. Anois cad go bhfuil dul chun cothrom? Mar sin, 500 billiún, lúide 500,000. Agus má dhéanann mé i ndáiríre go math amach, ciallaíonn sin go sórtáil milliún daoine a bhfuil an saghas mboilgeog D'fhéadfadh thabhairt dom 499,999,500,000 céimeanna nó comparáidí sa deireadh, táimid eachtarshuí díreach. 

Go mothaíonn go leor mall, ach frankly tomhais ionchur amháin ar leith mar seo nach bhfuil, go léir go insint. Ach go deimhin a dhéanann sé le fios go bhfuil mar n Faigheann mó agus níos mó, algartam seo de chineál ar bhraitheann níos measa agus níos measa, nó is féidir leat i ndáiríre tús a chur le mothú an pian sin exponentiation, go n cearnógach, a chuireann go leor go tapa. Agus nach bhfuil sé seo go mion cailleadh ar dhaoine, i ndáiríre roinnt blianta ó shin a bhí ina seanadóir áirithe stocaireacht, shuigh síos le haghaidh agallaimh le Eric Google Schmidt, POF ag an am, agus cuireadh dúshlán le ceist i bhfad mar táimid ag iniúchadh inniu. A ligean ar ghlacadh le breathnú. 

[VIDEO Archives] 

-Senator, Tá tú anseo ag Google, agus is maith liom chun smaoineamh ar an uachtaránacht mar agallaimh poist. Anois, tá sé deacair a fháil post mar uachtarán, agus go bhfuil tú ag dul tríd an rigors anois. Tá sé deacair freisin chun post a fháil ag Google. Tá ceisteanna, agus táimid a iarraidh ar ár n-iarrthóirí ceisteanna, agus tá sé seo ar cheann ó Larry Schwimmer. What-- tú guys smaoineamh mé kidding, tá sé ceart anseo. Cad é an bealach is éifeachtaí chun shórtáil milliún slánuimhreacha 32-giotán? 

-Well-- 

-I'm Brón orm, maybe-- 

-Ní, No, no. Sílim go bhfuil an saghas mboilgeog bheadh ​​an bealach mícheart chun dul. 

-Come Ar, a dúirt leis seo? Ní raibh mé a fheiceáil ar ríomhaire eolaíocht i do chúlra. 

Fuair ​​-We've ár spiairí in ann. 

-OK, A ligean ar iarraidh ar difriúil ceist agallaimh. 

[END VIDEO Archives] 

Cainteoir: Mar sin, ag caint faoi uimhreacha áirithe áfach, nach bhfuil ag dul a bheith go léir go úsáideach. Níl sé ceacht saol go mboilgeog saghas, tugtar milliún ionchuir, D'fhéadfadh a ghlacadh oiread agus is 500 billiún céimeanna. Ní féidir leat a generalize i ndáiríre ró-éifeachtach as sin agus cinntí a dhéanamh dea-dhearadh nuair cláir scríbhinn. Mar sin, a ligean ar díriú cé go ar an gcaoi d'fhéadfadh muid a shimpliú an toradh seo. 

Mar sin, tá béim mé i buí anseo mar thoradh ar n chearnú roinnt ar 2, mar sin a milliún cearnógach arna roinnt ar 2, agus ansin Tá béim mé cad Bhí an freagra deiridh nuair a dhealú muid amach n arna roinnt ar 2. Agus is é an t-éileamh Tá mé ag dul a dhéanamh anois, a cares an heck má tá tú a dhealú amach n beag d'aois níos mó ná 2 nuair a bheidh an chéad Is cuid den fhoirmle seo mar sin i bhfad níos mó? Cionn sé an ceann eile téarma, n chearnú roinnt ar 2 Tá sin i bhfad níos mó, go soiléir, mar a n Faigheann mór cosúil le milliún, go bhfuil ann i ndáiríre difríocht mhór ag deireadh an lae idir 500 billiún agus 499,999,500,000? Níl sé i ndáiríre. Agus mar sin cad tá muid ag dul go dtí dhéanamh mar is eolaithe ríomhaire neamhaird a dhéanamh na téarmaí ord níos ísle agus rud éigin a ghlacadh mar seo agus i ndáiríre ach é a shimpliú chun an an téarma go bhfuil dul chun ábhar. An níos mó ar ár tacair sonraí a fháil, an níos mó ár mbunachair shonraí a fháil, na leathanaigh ghréasáin níos mó ní mór dúinn chun cuardach a dhéanamh, is mó cairde agat ar Facebook. 

Mar a fhaigheann n níos mó, tá muid i ndáiríre ag dul chun cúram faoi an ceann is mó téarma in aon anailís den sórt sin ár bhfeidhmíocht halgartaim. Agus tá mé ag dul a rá, tá a fhios agat cad, Tá mboilgeog saghas ar an ord O mór, ar ordú na n cearnógach. Níl sé go díreach n cearnógach mar atá feicthe againn, ach a cares i ndáiríre faoi ​​na téarmaí níos lú, agus frankly, atá i ndáiríre cares má roinntear le 2? Sin díreach ina fhachtóir tairiseach. Agus is 500 billiún i gcomparáid le 250 billiún i ndáiríre go mór ar go leor? Raibh mé in ann fanacht ach bliain amháin, a ligean ar mo ríomhaire glúine literally fháil dhá uair chomh tapa i crua-earraí, agus gur saghas difríocht ach a théann amach go nádúrtha le himeacht ama. 

Cad cúram againn faoi é an abairt, an chuid ar an abairt sin ag dul a athrú mar a fhaigheann ár n-ionchur níos mó agus níos mó. Agus go deimhin, ar fud an domhain fíor, go bhfuil an méid atá ag tarlú níos Is é an ionchuir ar ár gcuid fadhbanna agus halgartaim ag fáil níos mó. Mar sin, tá O mhór ag dul a bheith ar an nodaireacht, an nodaireacht asymptotic, go againn ach úsáid mar eolaithe ríomhaireachta chun cur síos comhlíonadh, nó an t-am ag rith, d'algartaim. Mar sin, gur féidir linn a chur i gcomparáid halgartaim ar ríomhairí éagsúla scríofa ag daoine éagsúla, ag baint úsáide as roinnt méadrach go bunúsach den chineál céanna cosúil leis an líon na gcomparáidí bhfuil tú a dhéanamh, nó b'fhéidir ar roinnt babhtálacha bhfuil tú ag déanamh. 

Cad é nach bhfuil muid ag dul go dtí Is é comhaireamh an méid ama a théann ar an clog ar an mballa go hiondúil. Cad é nach bhfuil muid ag dul a bheith buartha mar gheall go bhfuil cuimhne cé mhéad bhfuil tú ag baint úsáide as inniu ag a laghad, cé go go acmhainn eile a d'fhéadfadh muid a thomhas. Táimid ag dul chun iarracht a dhéanamh bonn ár n-anailísí ar díreach na hoibríochtaí bunúsacha, na cinn, frankly, is féidir leat a fheiceáil an chuid is mó amhairc. Mar sin, le rud éigin cosúil le O mór de n cearnógach, Éilím go O n cearnógach bhfuil faoi cheangal uachtair ar an mar a thugtar air am na mboilgeog saghas ag rith. I bhfocail eile, má tá tú ag iarraidh a éileamh go níl an uasteorainn ar cé mhéad céimeanna a d'fhéadfadh algartaim a ghlacadh, tá sé ag dul a bheith i O mór ar n cearnaithe sa chás seo, ina cheangal uachtair. 

Cad a tharlaíonn má athraím ionad an scéal gan a bheith faoi mboilgeog saghas, ach faoi seo cheangal uachtair. An féidir leat smaoineamh ar algartaim go atá againn d'fhéach sé ar cheana a bhfuil a uachtair cheangal, uasmhéid thomhas ama nó oibríochtaí, Bheadh ​​a rá a bheith teorantach le n, feidhm líneach, Ní amháin chearnach go cuartha? Cad algartaim a i gcónaí Bíonn níos mó ná mar cosúil le céimeanna n, nó Céimeanna 2n, nó bearta 3n? Yeah? 

LUCHT ÉISTEACHTA: Lorg an líon is mó sa liosta? 

Cainteoir: foirfe, a aimsiú an líon is mó sa liosta. Má tá mé a thugtar liosta daoine mar shampla, gach ceann de na a bhfuil roinnt, cad é an líon is mó na céimeanna ba chóir é a chur orm, duine réasúnta cliste, chun teacht ar an duine is mó sa liosta sin? n, ceart? Mar gheall ar an gcás is measa, i gcás ina D'fhéadfadh an luach is mó a bheith? Ceart, léir ar an mbealach ag an deireadh. Mar sin, i gcás is measa uachtair faoi cheangal, d'fhéadfadh mé ag dul léir ar an mbealach thar anseo agus a bheith cosúil le, OH, anseo uimhir ocht, nó is cuma cad é an luach sin. Anois, bheadh ​​sé a bheith díreach dúr má choinnigh mé ag dul, ceart? Ag féachaint do ghnéithe níos mó agus níos mó má tá an ceann deireanach acu thar ann? Mar sin, surely, is n ina cheangal uachtair. Ní féidir liom gá a ghlacadh céimeanna níos mó ná sin. 

Mar sin, cad má ionad mhol mé go tá halgartaim sa saol seo a a bheith am ag rith go teorantach O mór log n, logáil n? Sa chás go bhfuil feicthe againn roimh seo? Yeah? 

LUCHT ÉISTEACHTA: Sa an fhadhb leabhar teileafóin? Cainteoir: Cosúil leis an bhfadhb leabhar teileafóin. Cad é an tomhas ar conas cuid mhór ama nó cé mhéad deora sé thóg mé duine éigin cosúil a fháil Mike Smith sa leabhar teileafóin? D'éiligh muid go raibh sé logáil n, agus fiú amháin más cur amach nó é a bhfuil sé a soineanta beag cad a logarithm nó easpónant a bhí, ach cuimhnigh go logáil n Tagraíonn go ginearálta leis an bpróiseas, sa chás seo, ar roinnt rud éigin i leath arís, agus arís, agus arís, agus arís, ar nós go bhfuil sé Faigheann níos beag mar a dhéanann tú sin. 

Mar sin, logáil isteach ar Tagraíonn n, cinnte, leis an sampla leabhar gutháin, chun cuardach dénártha go teoiriciúil, nuair a muid Bhí na doirse fíorúil ar an mbord, nó nuair a bhí Seán cuardach rud éigin. Má bhí úsáid sé cuardaigh dhénártha, logáil n a bheadh ​​ar an cheangal uachtair ar cé mhéad am a thógann. Ach na halgartaim a bhí ar siúl i logáil n Glactar cad eochair sonraí? Go raibh an liosta in eagar, ceart? Tá do algartam mícheart más nach bhfuil do ionchur curtha in eagar, agus fós go bhfuil tú ag baint úsáide as rud éigin cosúil le cuardach dhénártha mar a d'fhéadfadh tú a léim ceart thar an eilimint gan a bhaint amach tá sé go deimhin ann. 

Anois, cad a d'fhéadfadh sé seo a chiallaíonn, O mór amháin? Ní chiallaíonn sé seo go bhfuil do algartam Bíonn ceann agus gan ach céim amháin, ciallaíonn sé ach a thógann sé líon de shíor céimeanna. B'fhéidir go bhfuil sé 1, b'fhéidir go bhfuil sé 10, b'fhéidir go bhfuil sé 1,000, ach tá sé neamhspleách ar an méid na faidhbe. Níl cuma cé chomh mór is n, algartam am tairiseach i gcónaí a thógann an líon céanna na céimeanna. Mar sin, cad a d'fhéadfadh a bheith ina algartam tá muid Labhair faoi nó díreach intuitively go dtagann a thabhairt duit go Ritheann i gcónaí i sin ar a dtugtar an t-am tairiseach? Yeah? 

LUCHT ÉISTEACHTA: Cuir dhá uimhir. Cainteoir: Cuir dhá uimhir, 2 móide 2 ionann 4, a rinneadh. Mar sin, d'fhéadfadh go n-oibríonn, cad eile? Cad é faoi saol níos mó fíor, yeah? 

LUCHT ÉISTEACHTA: Lorg an an chéad rud ar liosta. Cainteoir: Lorg an chéad eilimint i liosta, cinnte. Tá muid i ndáiríre ag caint faoi ​​Eagair cheana, conas a dhéanann tú a fháil ar an an chéad eilimint i sraith, is cuma cé chomh fada leis an Tá eagar i C cód? Leat úsáid a bhaint díreach cosúil leis an lúibín nodaireacht náid, BAM, tá tú ann. Agus go deimhin eagair, mar leataobh, rud éigin tacaíochta a dtugtar de ghnáth rochtain randamach, rochtain randamach chuimhne, mar is féidir leat literally léim go dtí aon áit amháin. Is féidir linn é seo a fiú níos mó go simplí Is féidir linn a athchasadh go seachtain náid nuair a rinne muid Scratch. Cé mhéad ama a thóg sé do na rá bloc i Scratch a fhorghníomhú? Díreach am tairiseach, ceart? Abair rud éigin, a rá rud éigin, ní ábhar é conas atá Scratches mór domhan, tá sé i gcónaí ag dul a chur ar an méid céanna ama a rá go simplí rud éigin. 

Mar sin, go bhfuil an t-am tairiseach, ach cad é an taobh smeach? Más rud é go raibh uachtair Rá, cad más mian linn chun cur síos ar na teorainneacha níos ísle ár gcuid halgartaim ag rith am? Beagnach cás is fearr d'fhéadfadh a bheith, más maith leat, cé go bhféadfadh na téarmaí seo le fearr a cásanna, cásanna is measa, cásanna meán níos mó go ginearálta, ach ligean ar díriú ach ar Rá ísle níos ginearálta. Cad algartaim go bhfuil a cheangal níos ísle de na céimeanna n, nó bearta 2n, nó bearta 3n? Roinnt fachtóir céimeanna n, go bhfuil a chuid níos ísle faoi cheangal. Yeah? 

LUCHT ÉISTEACHTA: Bubble saghas? 

Cainteoir: Bíonn Bubble saghas tú céimeanna n minimally, cén fáth? Cén fáth go bhfuil sin? Cén fáth ar chóir go tús chun teacht a thabhairt duit intuitively, ní fiú má dhéanann sé ach go fóill? Yeah? 

LUCHT ÉISTEACHTA: [inaudible]. Cainteoir: Go díreach. Sa scéal is fearr is féidir saghas mboilgeog, agus a lán de na halgartaim, má lámh liom tú ochtar daoine atá curtha in eagar cheana, go mbeadh sé foolish ar do shon, an algartam, chun dul ar ais agus amach níos mó ná uair amháin, ceart? Mar gheall ar chomh luath agus is tú siúl tríd an liosta uair amháin, ba chóir duit a bhaint amach, ó, rinne mé aon babhtálacha, tá an liosta seo curtha in eagar, scoir. Ach tá go bhfuil ag dul a ghlacadh tú a n céimeanna. 

Agus os a choinne sin, cad eile mhodh ag smaoineamh air? Tá mboilgeog saghas ar óimige, mar a déarfá, n, mar má fhéachann tú ar níos lú ná n-eilimintí, cad Is é an cheist bhunúsach ann? Níl a fhios agat má tá sé curtha in eagar, ar dheis. Dhaoine againn d'fhéadfadh Sracfhéachaint ar ocht daoine agus a bheith cosúil le, ó, tá sé curtha in eagar, Ní raibh a thabhairt dom n céimeanna, ach ní raibh sé. Do shúile, cé tú chineál ar a bhfuil réimse mór radhairc, bhreathnaigh tú ar ocht heilimintí, d'fhéach tú ag ochtar daoine, go ocht céimeanna go héifeachtach. Agus ach amháin má shiúlann mé tríd an fad liosta a dhéanamh realize mé, tá, curtha in eagar. Má stopann mé ag smaoineamh leath-shlí, go léir ceart, tá sé curtha in eagar go leor go dtí seo, cad iad na odds nach bhfuil sé curtha in eagar? Níl halgartaim sin ag dul a bheith ceart. D'fhéadfadh a bheith níos tapúla, ach mícheart. 

Mar sin, anois ní mór dúinn ar bhealach cur síos Rá ísle, agus cad faoi am tairiseach? Cad algartaim go bhfuil níos lú cheangal ar a chuid ama a reáchtáil amháin? 1 chéim, 2 céimeanna, 10 céimeanna, ach tairiseach, neamhspleách ar n, an méid de na ionchur? Yeah, i ar ais. 

LUCHT ÉISTEACHTA: printf? Cainteoir: Cad é sin? LUCHT ÉISTEACHTA: printf? Cainteoir: printf. OK, cinnte. Mar sin, a thógann sé roinnt seasta de céimeanna. Agus ba chóir dom a now-- anois go muid ag caint faoi C cód agus ní Scratch, rud cosúil le rá, le printf, ba chóir dúinn tús a fháil cúramach. Toisc nach printf a ghlacadh ionchur, tá sé ina teaghrán, agus teaghráin bhfuil fad go teicniúil. Mar sin, más mian linn anois a phiocadh ar tú, más rud é nach miste leat, go teicniúil gur féidir linn a mhaíomh go raibh printf chuici ionchur ilfhaid, agus surely d'fhéadfadh sé a ghlacadh níos mó am a phriontáil ar shraith seo le fada, ná seo le fada. 

Mar sin, cad má mheasann againn ach an sórtáil agus cuardach samplaí? Cad mar gheall ar Mike Smith sa fón leabhar, nó cuardach dhénártha níos ginearálta? Sa chás is fearr, d'fhéadfadh cad a tharlóidh? Oscail mé an leabhar gutháin agus, BAM, níl líon Mike Smith. Is féidir liom glaoch air ar an bpointe boise. 

Thóg céim amháin, b'fhéidir dhá chéim, ach líon de shíor céimeanna má fuair mé an t-ádh. Agus frankly, chonaic muid ar Dé Luain do rang a fháil go leor t-ádh dhá uair i ndiaidh a chéile. Agus bhí go deimhin tairiseach am i bounds níos ísle ar an algartam atá i gceist chun a fháil an uimhir 50 taobh thiar de na dúnta doirse. 

Anois, mar leataobh, má aimsíonn tú go bhfuil an dá O mór, an cheangal uachtair, agus óimige, an níos ísle faoi cheangal, Tá ceann amháin i mar an gcéanna, go Is é an fhoirmle chéanna i lúibíní, is féidir leat chomh maith a rá, ach a bheith sainiúil, go bhfuil rud éigin i téite n nó téite de luach éigin eile. Ciallaíonn ach nuair mór Tá O agus óimige mar an gcéanna. Anois, cad faoi saghas roghnaithe? A ligean ar úsáid a bhaint as an bhfoclóir nua. I saghas roghnú, cad a bhí againn dhéanamh arís, agus arís, agus arís eile? Bhí mé ag dul ar ais agus amach trí an liosta, ag lorg a bhfuil? An líon is lú. 

Mar sin, cé mhéad céimeanna, conas go leor comparáidí rinne mé a dhéanamh d'fhonn a dhéanamh amach a bhí an ghné is lú sa liosta? n lúide 1, ceart? Toisc má tús mé díreach leis an duine Tá mé thabhairt agus mé tús a chur i gcomparáid é nó í, as sin dó nó di, air nó di, é nó í, mé Is féidir le péire amháin eilimintí le chéile n lúide 1 uair. Mar sin, a roghnú Bíonn saghas céanna, n lúide 1 céimeanna an chéad uair. 

Cé mhéad céimeanna a thógann sé dom a teacht ar an eilimint dara is lú? n lúide 2, mar go bhfuil mé a bheith balbh má choinneáil mé ag féachaint ar na daoine céanna arís má tá mé roghnaithe cheana féin air nó di agus iad a chur ina n-áit. Agus an tríú céim, n lúide 3, ansin n lúide 4. Againn atá le feiceáil ar an bpatrún roimh, agus go deimhin roghnú saghas céanna, Tá uachtair faoi cheangal na n cearnógach má dhéanann muid suas go léir. Cad é a cheangal níos ísle, saghas roghnaithe? Minimally, cé mhéad ama mór roghnúcháin sórtáil ghlacadh, mar a shainmhínítear muid é ar an Luan? A mholadh dhá rogha. B'fhéidir go bhfuil sé n, mar a rinneadh cheana. B'fhéidir tá sé n cearnógach, mar atá sé Is anois mar an cheangal uachtair. 

LUCHT ÉISTEACHTA: n cearnógach. Cainteoir: n cearnógach. Cén fáth? 

LUCHT ÉISTEACHTA: Toisc go bhfuil tú a shainmhíniú [inaudible]. 

Cainteoir: Go díreach. Ar a laghad mar a shainmhínítear mé saghas roghnaithe Bhí sé deas naive, a choinneáil ag dul, teacht ar an eilimint is lú. Téigh arís, teacht ar an eilimint is lú. Téigh arís, teacht ar an eilimint is lú. Níl aon saghas leas iomlán a bhaint i ann go D'fhéadfadh lig dom tobscoir i ndiaidh ach n nó mar sin céimeanna. Mar sin, go deimhin, a roghnú saghas, óimige ar n cearnógach. 

Cad mar gheall ar saghas a chur isteach, i gcás inar ghlac mé a tugadh dom, agus ansin plopped mé nó di san áit cheart? Ansin, chuaigh mé go dtí an dara duine, plopped é nó í san áit cheart. Ansin, an chéad duine eile, plopped dó nó di san áit cheart. Fógra go bhfuil sé seo an- líneach, mar a déarfá. Tá mé ar líne dhíreach, tá mé nach bhfuil ag dul anonn 's anall, Riamh mé ag breathnú siar i ndáiríre, ach cad atá ag tarlú nuair mé a chur isteach air nó di i dtús na an liosta mar a rinne muid ar an Luan? Cad atá ar siúl? Yeah? LUCHT ÉISTEACHTA: [inaudible]. Cainteoir: Yeah, go Ba é an ghabháil, ceart? D'fhéadfá a aisghlaoch ó do rang, má tá siad bhí a dhéanamh ar aon ghluaiseacht le a chosa, go raibh oibríocht. Mar sin, má bhí trí daoine anseo agus an duine nua dá chuid féin ar bhealach thar ann, ar chéim fada mar seo, cinnte, sé nó d'fhéadfadh sí dul díreach go dtí an deireadh an-. Ach má tá muid ag smaoineamh faoi ríomhaire agus le sraith de chuimhne, na daoine seo ag dul go bhfuil a Suaitheadh ​​os cionn seomra le haghaidh an duine sin a dhéanamh. Agus mar sin go n lúide 1 shufflings, n lúide 2 shufflings, n lúide 3 shufflings ach de chineál ar ag tarlú i mo dhiaidh, ní i os comhair dom mar a rinneadh cheana, i roinnt chiall. Anois, mar leataobh, agus mar a d'fhéadfadh tú a bheith le feiceáil ar líne má thosaíonn tú ag poking timpeall faoi cineál, níl an oiread sin na cinn éagsúla amach ann, cuid acu níos fearr ná a chéile. Go deimhin, tá bogosort amháin go bhfuil de chineál ar spraoi chun breathnú suas. Bíonn Bogosort sraith de uimhreacha nó a rá ar deic na cártaí, randamach Shuffle iad, agus seiceálacha má tá siad curtha in eagar. Agus más rud é nach ndéanann, sé arís. Agus más rud é nach ndéanann, sé arís. Más rud é nach ndéanann, sé arís. Incredibly dúr. 

Agus go deimhin, má léann tú cosúil leis an t-alt Vicipéid, is é a leasainm saghas dúr. Beidh sé ag obair sa deireadh, tá súil againn, a tugadh go leor ama, ach go bhfuil an méid ama D'fhéadfadh a ghlacadh go leor ama a roinnt. Mar sin, más rud é go raibh mé in ann, a ligean ar rudaí a luas suas ó shampla Mary Beth níos luaithe, trí roinnt eilimintí níos mó, ach dhá próiseálaithe níos mó. Dhá daoine, má tá tú Ní bheadh ​​aigne a cheanglaíonn orm. Cad é faoi 1 thar anseo, agus a ligean ar go-- aon duine thar ann? Níl aon duine níos mó ann? OK. Tá tú leis an dubh léine, tá, teacht ar síos. Gach ceart, cad is ainm duit? 

LUCHT ÉISTEACHTA: Peter. 

Cainteoir: Cad é sin? 

LUCHT ÉISTEACHTA: Peter. Cainteoir: Peter, David, go deas bualadh leat. Gach ceart, ní mór dúinn Peter anseo, má tá tú ba mhaith le teacht isteach ar an tábla thar anseo. Agus cad is ainm duit? 

LUCHT ÉISTEACHTA: Elena. Cainteoir: Elena. OK, go deas bualadh leat. Elena chéile Peter. Peter, Elena. Agus beidh muid ag teastáil Andrew suas anseo chomh maith, le do thoil. Agus is é do dúshlán leanúnach a bheith a shórtáil ar deic na cártaí. Agus má tá cur amach, deic cártaí chóir deireadh thiar bheith curtha in eagar le rud beag cosúil le seo i gcás ina mbainfidh linn a dhéanamh ar na clubanna, ansin na rámhainní, ansin ar an gcroí agus diamaint, ó Ace mar aon, léir ar an mbealach suas go dtí an rí. 

Na cártaí Tá mé ag dul a thabhairt duit ag dul a bheith 52 i méid. Táimid ag dul a dul céanna am a théann tú, i díreach nóiméad. Táimid ag dul le caith Andrew suas ar an scáileán anseo, ionas chun féachaint ar mar a dhéanann tú é seo. Agus mar sin go bhfuil seo ar fad Is léir an níos sofheicthe, is iad seo na cártaí a fuair mé ar Amazon. Mar sin, tá siad cheana féin go randamach curtha in eagar, agus táimid ag dul go ham agat. Agus táimid ag dul chun choinneáil fíor an am seo, mar sin táimid ag dul chun iarracht a dhéanamh brú ort mar gheall ar shlí go mbeidh sé seo a fháil tedious go tapa. Mura féidir leat dul ar aghaidh a shórtáil 52 eilimintí le chéile trí mhodh éigin, anois. 

Agus arís, mar faire againn ar na guys a dhéanamh cad, sa deireadh ag dul a thabhairt ar aird ar follasach thoradh air sin, smaoineamh ar i ndáiríre conas siad ag déanamh gach sé, conas a d'fhéadfadh tú a cur síos a dhéanamh air. Toisc arís, is iad seo gach próiseas, halgartaim go ndéanaimid talamh slán mar an duine. Ach tá tú is dócha go raibh fada intuition, fada roimh tú fiú cheap faoi ag cur rang eolaíocht ríomhaireachta tú D'fhéadfadh a bhí acu ar an intuition le chun fadhbanna mar seo a réiteach. Ach nuair a aithníonn tú na patrúin agus tús a chur chur ar bhonn foirmiúil na céimeanna a bhfuil tú ag réiteach na fadhbanna seo, Feicfidh tú gur féidir leat a réiteach i bhfad níos suimiúla agus i bhfad níos casta fadhbanna go tapa. Mar sin, duine éigin as an lucht féachana, a bhfuil eilimint amháin ar a laghad de na algartam go mbíonn siad ag baint úsáide as anseo? 

LUCHT ÉISTEACHTA: [inaudible] Cainteoir: Cad é sin? LUCHT ÉISTEACHTA: De oireann. Cainteoir: De oireann. Mar sin, an chéad go bhfuil siad cnuasaithe gach ceann de na diamaint le chéile is cosúil, gach ceann de na gcroí le chéile is cosúil, agus mar sin de, gan leith do na huimhreacha ar na cártaí. Agus anois a láithreoidh siad, mar shampla, le bheith ag sórtáil leo de réir uimhreach. An-mhaith. 

Ceart go leor, mar sin tá cad é ag dul go dtí a bheith ar an chéim deiridh sin anseo? Nuair a ní mór dúinn ceithre oireann sórtáilte, cad is gá dúinn a dhéanamh leis na ceithre chairn d'fhonn a bhaint amach amháin curtha in eagar deic, go leor go simplí? Mar sin, ní mór dúinn iad a chumasadh arís. 

Mar sin, níl an smaoineamh suimiúil go arís, daresay, tá an-iomasach, fiú más rud é nach a bheadh ​​agat slapped chineál sin de lipéad ar sé. Seo coincheap bunúsach de roinnt an fhadhb i leath am seo, ach ar a laghad i gceithre phíosa. Réiteach go leor i bhfad fadhbanna go bunúsach comhionann ina n-aonar gach eile, agus ansin chumasc na torthaí. Agus, den scoth, a rinneadh. Gach ceart, babhta mór de bualadh bos, más rud é go bhféadfadh muid. 

[Bualadh bos] 

Cainteoir: Tá aon smaoineamh mé cad beidh tú dhéanamh leis na, ach anseo a théann tú. Go raibh míle maith agat an méid sin. Mar sin, a ligean ar féach, dhá nóiméad agus ocht soicind, más mian leat a dúshlán do chairde. Cad is ansin dul go dtí a bheith ina chur amach as seo gur féidir linn a ghiaráil níos ginearálta? Bhuel, smaoineamh ar ais go dtí seo sraith de uimhreacha, agus smaoineamh ar ais anois le roinnt de na pseudocode againn scríofa san am atá caite, agus ba é seo an pseudocode do an fhadhb a réiteach leabhar teileafóin. Bhías i pseudocode I liostú ar bhealach níos modheolaíoch cur síos ar conas a rinne mé iomasach an- algartam daonna de tríd an fón leabhar ina dhá leath, arís, arís, arís, go dtí go bhfaighidh mé duine éigin cosúil Mike Smith, má tá sé go deimhin, sa leabhar teileafóin. 

Ach mé de chineál ar úsáid cad beidh mé glaoch cur chuige an-atriallach anseo, sa bhfógra go háirithe ag teacht 8 agus líne 11. Tá na fianaise atriallach chuige, cur chuige looping, mar gheall ar go díreach an t-iompar d'fhéadfadh siad. Glacfar na línte an dá rá téigh go dtí Is féidir le líne a trí, agus má tá tú de chineál ar smaoineamh gur i do aigne na súl a bheith ina lúb. Tá sé seo ag rá leat dul ar ais go dtí céim trí agus arís, arís, agus arís, agus arís. 

Ach cad má táimid a ghiaráil smaoineamh eochair anseo go raibh muid an uair dheireanach, agus líne 8 a shimpliú agus líne 11 agus a gcomharsana mar ach sin, i buí. Níl sé ghiorrú go bunúsach an pseudocode go mór, ach tá sé ag athrú go bunúsach an nádúr mo algartam. Cad Tá mé ag rá anois i chéim 7, i chéim 10, Tá a chuardach Mike ar an mbealach ceannann céanna, ach amháin sa chlé leath nó an leath ceart. 

Mar sin, i bhfocail eile, más rud é Tús a chur mé ó céim amháin, phiocadh suas leabhar teileafóin, ar oscailt do lár de leabhar teileafóin, ag féachaint ar ainmneacha, má tá Smith i measc ainm, a glaoch Mike, eile má tá Smith luaithe sa leabhar, céim seacht cuardach a dhéanamh ar Mike i leath clé den leabhar. Ach chineál sin de mothaíonn mhaith tá sé ag fágáil dom crochta, ceart? Go buí, ina teagasc, ach conas is féidir liom cuardach a dhéanamh ar Mike sa chlé leath den leabhar teileafóin? Cén áit a bhfuil algartam a mé Is féidir cuardach a dhéanamh ar duine éigin cosúil Mike Smith? Bhuel, tá sé ag stánadh orainn in éadan. Is féidir liom a úsáid literally mar an gcéanna cruinn Clár ag dul go héifeachtach go dtí an barr arís agus ath-reáchtáil na línte céanna cód. 

Mar sin, cé ba chóir a bhraitheann seo cosúil le beagán de sainmhíniú timthriallach áit a bhfuil tú ag freagairt duine éigin atá ceist ag díreach saghas iarraidh ar an gceist chéanna arís, cosúil le cén fáth, cén fáth, cén fáth? Is é fírinne an scéil mar atá againn códaithe crua cúpla línte speisialta, céim 4, atá ina más rud é, agus céim 12, a Tá go héifeachtach brainse eile, toisc go bhfuil muid ag na bearta sin stopgap, beidh an algartam a fhoirceannadh má táimid aimsiú Mike, nó más rud é nach bhfuil againn. Ach i chéim 7 agus 10 anois, ní mór dúinn cad beidh muid ag glaoch ar algartam athchúrsach. Agus is é athchúrsáil go deimhin, smaoineamh cumhachtach go bhfuil ar intinn beag lúbthachta ar dtús, gur féidir linn iarratas a dhéanamh anois mar seo a leanas. 

Cumaisc a shórtáil a bheith ar an saghas seo caite go táimid ar, ar a laghad, sa rang go foirmiúil. Agus tá sé go bunúsach difriúil as sin trí seo caite, agus is cinnte deireanach ceithre más áireamh againn bogosort. Seo an pseudocode chun merge sórtáil. Nuair a bheidh ar ionchur na n-eilimintí n, a tugadh amhlaidh le sraith de mhéid n, más rud é go n níos lú ná 2, ar ais. Mar sin, cén fáth go bhfuil mé go sanity seiceáil ar dtús? Cad é an impleacht má lámh agam ort Tá sraith a bhfuil a fhad n níos lú ná 2? Tá sé seo curtha in eagar cheana, ar ndóigh, ceart? Toisc go bhfuil ceachtar ar an liosta gné amháin, a bhfuil trivially curtha in eagar mar tá sé an rud amháin ann. Nó, tá sé de mhéid náid rud a chiallaíonn níl rud ar bith a shórtáil, mar sin ag nádúr tá sé curtha in eagar. Níl ach aon rud cearr ann. Mar sin, go bhfuil ár sin ar a dtugtar cás bonn. 

Is é sin den chineál céanna i spiorad leis an méid a rinne muid le Mike. Más rud é Mike sa leabhar teileafóin, glaoch air. Más rud é nach bhfuil sé ann, a thabhairt suas. Tá sé mar a thugtar cás bonn, chun a chinntiú an algartam ag an deireadh an lae Beidh stop a chur i gcúinsí áirithe. 

Ach anseo an léim an chreidimh anois, eile, shórtáil an leath clé den heilimintí, ansin a shórtáil an ceart leath de na heilimintí, agus ansin chumasadh leis an leath curtha in eagar. Agus anseo i gcás ina mothaíonn sé cosúil tá muid ag Copping amach. Tá d'iarr mé tú a shórtáil n-eilimintí, agus tá mé ag rá, OK, a dhéanann sé ag sórtáil an chlé agus sórtáil an ceart. Ach mé ag rá amháin rud eile, agus tá sé seo Is é an téama lárnach is cosúil sa intuition go dtí seo, níl an tríú céim den chumasc. Cé acu cé go is cosúil mar sin balbh ina n-éirim, díreach cosúil merge rudaí le chéile, is cosúil a bheith ina chéim lárnach i dtreo an ationól na dhá fadhbanna a Roinneadh deireadh thiar ina dhá leath. 

Mar sin, merge sórtáil, a ligean ar é seo a dhéanamh, más rud é go mbainfidh tú greann dom, le léiriú amháin níos mó, ach mar sin go bhfuil roinnt uimhreacha a bheith ag obair leis. An féidir liom a mhalartú ocht strus liathróidí ar feadh ocht daoine? Gach ceart, conas mar gheall tú trí, tú ceithre san alt seo, cúig, sé, agus a ligean ar a dhéanamh 7, 8, teacht ar suas. OK, yeah OK. Lúide 8, ansin a théann muid, móide 1. Den scoth. Gach ceart teacht ar bun, a ligean tapa a thabhairt duit uimhreacha. Uimhir a dó, uimhir trí, uimhir ceithre, uimhir a cúig, sé, seacht, ocht. Rinne mé ocht gceart an am seo. 

OK, mar sin dul ar aghaidh má d'fhéadfaí tú, agus a ligean ar a shórtáil san ordú bunaidh go raibh muid inné a d'fhéach mar seo, más rud é nach mbeadh tú aigne. Agus a ligean ar é a dhéanamh os comhair an tábla. Ceart go leor, mar sin chumasadh saghas. Tá sé seo nuair atá sé ag dul de chineál a fháil ar suimiúil, mar is cosúil liom a bheith ag tabhairt mé féin sin i bhfad níos lú faisnéise lá atá inniu ann. 

Mar sin, chumasadh saghas an gcéad de gach ar ionchur na n-eilimintí n, agus tá sé ar ndóigh nach lú ná beirt, tá sé ocht, ionas go mbeidh mé roinnt oibre níos mó a dhéanamh. Mar sin anois táimid meabhrach mar rang anois sa bhrainse eile, rud a chiallaíonn trí chéim. Gcéad dul síos, caithfidh mé a shórtáil leath clé de na heilimintí. Mar sin, conas is féidir liom dul faoi é seo a dhéanamh? Bhuel, tá mé ag dul go dtí de chineál ar meabhrach roinnt ar an liosta anseo, Ní gá duit a bogadh go fisiciúil, agus tá mé ag dul chun díriú ach ar an leath clé den heilimintí anseo. Mar sin, conas is féidir liom dul faoi sórtáil liosta anois de mhéid ceithre? Cad é mo algartam? An Chéad liom a sheiceáil go bhfuil n lú ná beirt, aon, mar sin dul ar aghaidh mé go dtí an bloc eile arís. Sórtáil fhág leath na n-eilimintí. 

Mar sin anois arís, meabhrach, agus tá sé seo i gcás ina caithfidh tú a fhabhraíonn ar a lán de na Stair meabhrach, más maith leat. Anois, tá mé ag sórtáil ar an taobh clé leath an leath clé. Ceart go leor, mar sin anois glaoch mé mo chumasadh céanna sórtáil algartam, ionann n agus níos lú ná dhá? Níl, tá sé dhá, ionas go mbeidh mé a shórtáil an leath chlé, agus an leath ceart. Seo muid, a shórtáil an leath chlé. Cén fáth nach bhfuil tú ach a ghlacadh céim amháin chun tosaigh. Cad is ainm duit? 

LUCHT ÉISTEACHTA: Darren. 

Cainteoir: Dan. Dan Tá neartófaí ar aghaidh. 

LUCHT ÉISTEACHTA: Darren. Cainteoir: Darren, a rinneadh. An ndúirt tú Darren nó Dan? 

LUCHT ÉISTEACHTA: Darren. 

Cainteoir: Darren. OK, tá Darren neartófaí ar aghaidh agus tá sé curtha in eagar anois. Agus is é seo beagnach éileamh inane, ceart? Ní féidir liom is cosúil i ndáiríre a bheith a bhaint amach rud ar bith, ach a ligean ar dul ar aghaidh. Anois, lig dom a shórtáil an ceart leath de na heilimintí. Cad is ainm duit? 

LUCHT ÉISTEACHTA: Luke. 

Cainteoir: Luke. Come on, céim ar aghaidh. Arna dhéanamh, tá mé curtha in eagar Luke. Tá an leath chlé curtha in eagar anois agus Tá an leath ceart curtha in eagar anois, ach arís, níl céim eochair anseo. Cad is gá dom eile a dhéanamh? Cumaisc na leatha curtha in eagar. Anois, tá muid ag dul a bheith díreach gach duine ar ais agus amach ar an mbealach seo, mar gheall mé de chineál ar gá roinnt spáis scratch. Tá sé beagnach mar seo Tá guys ar an tábla, agus is gá dom roinnt seomra chun iad a bhogadh timpeall ar. Mar sin, tá mé ag dul a chumasadh tú guys ag lorg ag an leath chlé agus an leath ceart. Agus a thagann ar ndóigh ar dtús, leath chlé nó leath ceart? Mar sin, leath ceart, mar sin a ligean ar bogadh Luke níos mó anseo chun post bunaidh Darren. Agus anois a chumasadh a leath chlé i, Darren ag dul chun bogadh ceart ann. 

Mar sin, mothaíonn mhaith beagnach éifeacht mboilgeog saghas, ach mo algartam bunúsach, an-difriúil an uair seo. Ach anois nuair a fhaigheann rudaí a beag annoying toisc go bhfuil tú a athchasadh meabhrach i gcás ina raibh mé a fhágáil amach. Mé díreach tar éis a chumasc na leatha sórtáilte, rud a chiallaíonn Tá mé áit i mo algartam? Caithfidh mé a shórtáil an leath ceart, ceart? 

Má athchasadh tú, literally ar an físeán, beidh tú fheiceáil go bhfuair muid go dtí seo pointe Luke agus Darren ag sórtáil ar an taobh clé leath an leath clé. Ansin chomhcheangal muid sin leatha sórtáilte, a chiallaíonn go bhfuil an chéad chéim eile saghas ar an leath ceart an leath clé. Ceart go leor, mar sin a ligean ar é seo a dhéanamh níos tapúla. Gach ceart, sé, tá mé ag dul a éileamh tú atá curtha in eagar anois, teacht ar aghaidh. Cad is ainm duit? 

LUCHT ÉISTEACHTA: Adriano. 

Cainteoir: Adriano. Adriano Tá curtha in eagar anois. Agus cad is ainm duit? 

LUCHT ÉISTEACHTA: Alex. 

Cainteoir: Alex Tá curtha in eagar anois. Leath chlé, leath ceart, cad é an chéim deiridh? Cumaisc. Pretty fánach, mar sin tá mé ag dul a chumasadh i sé, chur le céim siar, ocht, chur le céim siar. Agus faoi deara anois tá sé seo a takeaway úsáideach, cad Is fíor mar gheall ar an leath clé den anois liosta, is cuma conas a thosaigh muid? Tá sé curtha in eagar. 

Anois, nach bhfuil sé curtha in eagar i an scéim mhór rudaí, ach tá sé curtha in eagar go neamhspleách an leath eile. Anois, cén chéim tá mé ar má choinneáil mé msgstr conas a thosaigh an scéal? Anois, tá mé a shórtáil an leath ceart. Mar sin, anois tá muid ar bhealach ar ais ag tús an scéal, agus a ligean ar é seo a dhéanamh níos tapúla. Mar sin, tá mé ag dul a shórtáil an leath cheart an liosta iomlán. Cad é an chéad chéim eile? Sórtáil an leath clé den leath ceart. Sórtáil an leath clé den leath clé den leath ceart. Agus cad is ainm duit? 

LUCHT ÉISTEACHTA: Omar. 

Cainteoir: Omar, céim ar aghaidh, a rinneadh. Tá leath chlé curtha in eagar. Agus cad is ainm duit? 

LUCHT ÉISTEACHTA: Chris. 

Cainteoir: Chris, a chur le céim ar aghaidh, tá tú curtha in eagar anois. Cad é an chéad chéim eochair anois? Cumaisc. Mar sin, tá sé ar cheann ag dul a chumasadh i bhfeidhm anseo, más féidir leat a chur le céim siar, agus tá trí cinn ag dul go dtí chur le céim siar, a chumasc. Mar sin, an leath clé den leath ceart, tá sé curtha in eagar anois. Frankly, mothaíonn an algartam mhaith againn wasting ar bhealach níos mó ama ná riamh, ach má rinne muid seo i bhfíor-am, beidh muid ag fheiceáil cad na takeaways ag dul a bheith. Anois, anseo tá mé, ar dheis leath an leath ceart, lig dom dul ar aghaidh agus a shórtáil an leath clé. Céim ar aghaidh, cad is ainm duit? LUCHT ÉISTEACHTA: Ramsey. Cainteoir: Ramsey Tá curtha in eagar anois. Cad is ainm duit? 

LUCHT ÉISTEACHTA: Marina. 

Cainteoir: Marina é curtha in eagar anois mar go maith, má tá tú céim amháin chun tosaigh. Tá Príomh-chéim anseo chumasadh anois, tá mé dul chun pluck ó mo dhá liosta, chlé agus ar dheis. Cúig ag dul chun teacht ar dtús, agus tá seacht dul chun teacht amach romhainn. Agus arís, tá sé seo d'aon ghnó. Ar an bhfíric go bhfuil siad ag cur céimeanna ar aghaidh agus ar ais atá i gceist chun ionadaíocht a dhéanamh nach féidir linn é seo a algartam i bhfeidhm mar go héasca mar saghas mboilgeog, agus saghas roghnú, agus a chur isteach a shórtáil i gcás againn ach choinnigh daoine swapping. Gá dom literally saghas páipéar scratch ina a chur ar na folks cé is féidir liom a chumasc, agus ansin is féidir liom iad a chur ar ais i bhfeidhm. Agus sin eochair mar go bhfuil mé ag baint úsáide as acmhainn nua, spás, ní hamháin am. 

OK, tá sé seo iontach. Tá leath chlé curtha in eagar, is leath ceart sórtáilte, anois go bhfuil eochair chumasc céim. Conas tá mé ag dul a chumasadh seo? Mar sin, más rud é go mbainfidh tú a leanúint mo lámh chlé agus ar dheis, Tá mé ag dul a chur in iúl mo lámh chlé ag an leath clé, mo lámh dheis ar an leath ceart, agus anois tá mé a cinneadh a dhéanamh céim ar chéim a mbeidh a chumasadh i. Cé a thagann ar ndóigh ar dtús? Uimhir amháin. Mar sin, teacht ar níos mó anseo, anseo ar ár ceap scratch. Mar sin, uimhir a anois ar cheann, agus fógra cad a dhéanfaidh mé le mo lámh dheas, Tá mé ag dul chun bogadh mo cheann ar dheis céim níos mó ná a chur in iúl uimhir trí, agus anois tá mé a dhéanamh an cinneadh céanna. Agus seasamh i ndáiríre ceart i os comhair Luke anseo má d'fhéadfaí tú, mar is é seo ár n-ceap scratch. Mar sin a thagann chugainn? Tá Luke le uimhir a dó nó Chris le uimhir trí. Gan amhras Luke, uimhir dhá, mar sin a thagann tú anseo. 

Ach mo lámh chlé anois ag dul go dtí a incrimintithe go pointe ag Darren, agus anseo tá an eochair a chur amach le chumasc, tá mé ag dul a choinneáil ar é seo a dhéanamh, ar ndóigh, má tá tú de chineál ar ar leanúint ar an loighic. Ach ní tá mo lámha dul chun dul ar gcúl, rud a chiallaíonn mé ag bogadh ach riamh ar an taobh clé le mo bpróiseas chumasc, agus tá sin ag dul a bheith tábhachtach go ár n-anailís i díreach nóiméad. 

Mar sin anois a ligean ar chríochnú suas go tapa. Mar sin, trí chéad rud eile, ansin ceithre chéad rud eile, agus anois cúig a thagann chugainn, ansin sé, agus seacht, agus ansin ar deireadh ocht. Mothaíonn cosúil leis an algartam is moille go fóill, ach ní má tá muid i ndáiríre rith sé ar an saghas céanna luas clog, mar sin go labhairt, leis an gcéanna tic clog is a bhíodh. Cén fáth? Bhuel, Ligean ar ghlacadh le féachaint ar an toradh deiridh. 

A ligean ar dul ar ais thar anseo, lig dom tharraingt suas léiriú amhairc ar cad a rinne muid díreach. Zooming i anseo, ar an leathanach anseo, ag insint Firefox gur mhaith linn a scuaine suas sa bhosca seo, a ligean ar rá mboilgeog a shórtáil, a tá muid anois ar an eolas go maith, saghas roghnú, a bhfuil ceann eile cothrom amháin simplí, agus anois an lae inniu saghas merge, a Beidh ár n-deireadh climactic. An chúis thóg sé sin i bhfad níos faide anseo le daoine agus tá mé ó bhéal, ar ndóigh, tá mé ag míniú gach céim. Ach má tá tú fhorghníomhú ach sin, i bhfad mar a rinne muid mboilgeog a shórtáil agus a roghnú saghas ní hamháin amhairc, ag breathnú ach cé mhéad níos éifeachtaí seo giaráil rannán agus conquering Is féidir a chur nuair a chuirfear ar shraith sonraí go Ní méid fiú ocht, ach fiú i bhfad, i bhfad níos mó. Tugaim merge sórtáil duit, taobh le taobh leis na halgartaim eile. Tá sé seo ag dul a fháil painful go tapa, agus an deireadh Ní go háirithe climactic, deireadh siad suas díreach curtha in eagar. Ach an eochair a chur amach go bhfuil cuma cé mhéad níos tapúla chumasadh saghas Bhí, ach amháin má cheapann tú go bhfuil mé ach de chineál ar messing leis leat. Má dhéanaimid an uair deiridh amháin, lig a athlódáil seo, a ligean ar dul ar ais agus roghnaigh mboilgeog saghas, agus díreach do thosaíonn, a ligean ar a roghnú a chur isteach sórtáil, ach le haghaidh dea-bheart. Agus an uair seo arís, a ligean roghnaigh merge a shórtáil agus a ligean ar iarbhír a reáchtáil ar na taobh le taobh. 

Agus nach bhfuil sé, i ndáiríre, a phucháin. Cad mé a rinneadh go héifeachtach go bhfuil Tá mé roinnte mo ionchur ina dhá leath, arís, agus arís, agus arís eile. Agus níl ach uair an oiread sin is féidir leat scoilt do ionchur i leatha, d'fhág agus ar dheis. Cad é an fhoirmle a choinneáil orainn ag feiceáil chuireann síos ar an roinn ina dhá leath arís, agus arís, agus arís, agus arís eile? 

LUCHT ÉISTEACHTA: Logáil n. 

Cainteoir: Logáil n. Ach ansin níl céim eochair amháin eile, nach bhfuil an algartam logáil n céimeanna. Dá sé logáil isteach ach n céimeanna, ba mhaith linn a bheith ar an fhadhb chéanna mar a rinneadh cheana i gcás nach féidir linn a bheith cinnte gach rud curtha in eagar. Tá tú chun breathnú minimally ar eilimintí n a bheith cinnte n heilimintí atá curtha in eagar, ar shlí eile tá sé ina léim an chreidimh. 

Mar sin, tá sé logáil n céimeanna minimally, ach cad faoi seo chéim chumasc eochair nuair a chomhcheangal mé mo leath chlé agus ar dheis leath agus shiúil ar fud an stáitse? Cé mhéad céimeanna sin a chumasadh? Tá sé n, ach ní raibh mé díreach tar éis merge an t-am deiridh. Ar gach ceann de na glaonna neadaithe, ar gach de na cumasc neadaithe, curtha in eagar mé fós. Chomhcheangal mé an dá guys, ansin an dá guys, ansin an dá guys agus mar sin de. 

Mar sin raibh mé chumasc arís, agus arís eile. Cé mhéad uair? Mar sin, gach uair a roinnte mé an liosta ina dhá leath, rinne mé chumasadh. Roinn an liosta i leath, a dhéanamh chumasadh. Mar sin, má tríd an liosta is féidir a dhéanamh amanna logáil n, agus tógann sé chumasc deireadh thiar n céimeanna, d'fhéadfadh an méid a bheith ar an uachtair anois cheangal ar an rith am ar ár algartam? n logáil n. 

Agus go deimhin, sin an méid muid amach anseo. Mar sin, an bhraitheann a fheiceann tú amhairc nuair na trí rudaí a reáchtáil taobh le taobh Tá cearnógach n gcoinne n cearnógach in aghaidh n logáil n. Cé go bunúsach beidh orainn a fheiceáil, ní amháin sa lá atá inniu ach sa todhchaí, i bhfad, i bhfad níos tapúla. Tá babhta de bualadh bos do na guys, Beidh mé ag luach saothair dóibh le liathróidí strus. A ligean ar chur ar atráth anseo inniu, agus beidh muid a fheiceann tú ar an Luan.