[Seinm ceoil] 

DAVID J. MALAN: Gach ceart. Mar sin, fáilte ar ais. Tá sé seo CS50, agus an bhfuil deireadh na seachtaine trí. 

Mar sin, chun cuimhne i roinnt seachtainí anuas, tá muid ag caitheamh go leor le beagán de am ar C, ar chláir, ar chomhréir. Agus tá sé go leor gnáth, má tá tú fós ag streachailt le Set Fadhb 2, a bheith banging do ceann in aghaidh an bhalla. Tá sé teachtaireachtaí earráide cryptic-lorg agus bugs go bhfuil tú Ní féidir chase síos go leor. Mar gheall ar, eile cinnte, go díreach am cúpla seachtain 'go mbainfidh tú breathnú ar ais ar rudaí cosúil le Caesar, agus [? V-genair,?] b'fhéidir fiú Crack, agus bhaint amach ach cé chomh fada agus atá tú ag teacht i de thréimhse ghearr ama. Mar sin, más rud é go aon sólás, hang in ann do anois. 

Inniu, áfach, muid ag cur tús a aistriú chun rudaí a leibhéal níos airde. Agus tús a chur orainn a ghlacadh as a deonaíodh go tú guys fhios conas a clár, nó ag ar a laghad an tús go leibhéal chompord. Agus beidh muid ag tús a chur chun breathnú ar conas is féidir linn dul faoi chláir a dhearadh níos mó go héifeachtach. Conas is féidir linn dul faoi optimizing an éifeachtacht ár halgartaim, agus ginearálta a réiteach níos fadhbanna suimiúla. Agus ag tosú a ghlacadh as a deonaíodh go, má bhíomar ag iarraidh, d'fhéadfadh muid códú suas aon de na samplaí atá againn i gcuimhne. Mar sin, lá atá inniu ann, ní féidir linn teagmháil leis an méarchlár le haghaidh aon chineál de chód. Beidh sé a bheith i bhfad níos airde, agus deireadh thiar, faoi fadhbanna a réiteach. 

Mar sin, a fháil go dtí an pointe sin, lig dom a mholadh go bhfuil na seacht a leanas ionadaíocht a dhéanamh dronuilleoga seacht doirse, taobh thiar de a bhfuil a bunch iomlán de uimhreacha, is é an uimhir 50 i measc a. Lig dom tionscadal seo ar an scáileán anseo chomh maith. Agus molfaidh sé gur gá dúinn oibrí deonach a cabhair a fháil dom roinnt i os comhair ar an idirlíon anseo a fheiceáil. Come on suas, i bándearg. Gach ceart. Cad is ainm duit? 

JENNIFER: [inaudible] 

DAVID J. MALAN: Tá brón orm? 

JENNIFER: Jennifer. 

DAVID J. MALAN: Jennifer. Gach ceart, Jennifer. Deas bualadh leat. Tar ar bun. Mar sin, is iad seo anseo seacht doirse, agus cad Ba mhaith liom tú a dhéanamh dúinn anseo, i os comhair gach ceann de do rang, Tá teacht orainn ar an uimhir, 50. Chun teacht ar líon, is féidir leat a peek taobh thiar aon cheann de na doirse go simplí trí tapping ar cheann de na doirse, agus é Beidh nochtann a líon. Agus a ligean ar a fheiceáil conas tapa tú Is féidir teacht orainn ar an uimhir, 50. 

15. 16. 50. Nicely déanta. Gach ceart. Babhta de applause do Jennifer. 

[Bualadh bos] 

Gach ceart. Mar sin, cad a bhí ar do straitéis teacht ar an líon, 50? 

JENNIFER: Um, shíl mé b'fhéidir más rud é - [Inaudible] 

DAVID J. MALAN: Oh. Tabhair sé an dara ceann. Mar sin, bhí do straitéis teacht ar an líon, 50? 

JENNIFER: Mar sin, mé tús a chur díreach ag an tosú ar a fheiceáil cad é an chéad uimhir Bhí, agus ansin shíl mé, b'fhéidir más rud é tá siad ag curtha in eagar, beidh mé a choinneáil ach cnagadh níos airde suas? 

DAVID J. MALAN: OK. Agus is cosúil go bhfuil fáil go bhfuil a bheith an cás. Cé go bhfuil, a ligean ar craiceann ar ais na sraitheanna ach beagán, agus is mian leat dul amach romhainn agus nochtann na doirse eile d'fhéadfaí tú a roghnú? 

JENNIFER: Ó, daor. 

DAVID J. MALAN: Ah. 

JENNIFER: Mar sin, fuair mé díreach tar-ádh. 

DAVID J. MALAN: Mar sin, fuair tú t-ádh. Gach ceart. Mar sin, ní dona. Ach tá go suimiúil léargas, ceart? Má ghlac tú, agus rinne tú, go deimhin, le beagán ádh ann. Ach má ghlac tú go raibh na huimhreacha curtha in eagar, is féidir leat a bheith níos cruinne maidir le conas tionchar a do iompar? 

JENNIFER: Mar sin, má bhí curtha in eagar iad, mé Shíl b'fhéidir is lú go dtí mó. 

DAVID J. MALAN: OK. 

JENNIFER: Nó má chríochnaigh suas a bheith seo i ndáiríre mór, ansin is mó a is lú. 

DAVID J. MALAN: OK. Mar sin, is mó go lú, nó is lú go dtí mó. Ach lig dom a mholadh, is dócha go raibh tú gotten ámharach, agus is dócha go bhfuil siad nach raibh, i ndáiríre, curtha in eagar, cé mhéad de na D'fhéadfadh na doirse tú a bhí acu a peek taobh thiar sa chás is measa? 

JENNIFER: Gach ceann díobh. 

DAVID J. MALAN: Gach ceann díobh. Mar sin, a ligean ar generalize go n mar. Tá a tharlaíonn a bheith 7, ach a ligean ar níos mó ginearálta a rá níl doirse n ar an scáileán anseo. Mar sin, sa chás is measa, a bheadh ​​agat chun breathnú taobh thiar de dhoirse 7, nó n doirse. Agus mar sin tá sé seo i ndáiríre, tá sé le beagán de Ádh mór lá atá inniu ann, ach tá sé i ndáiríre líneach algartam de shaghas, cé tú Ba de chineál gan bacadh le timpeall. An bhfuil sin cothrom? 

JENNIFER: Yeah. 

DAVID J. MALAN: Bhuel, lig dom a fheiceáil má tá do athruithe straitéise má mé ag bogadh linn ár dara sampla anseo le 7 doirse éagsúla. Huimhreacha céanna, ach tá sé seo am a bhfuil siad curtha in eagar. Cad é do straitéis anseo ag dul a bheith, ag iarraidh a chur as d'intinn cad na huimhreacha eile a bhí - 

JENNIFER: OK. 

DAVID J. MALAN: - níos luaithe? 

JENNIFER: Let tús leis an gcéad cheann. 

DAVID J. MALAN: Gach ceart. Tosaigh leis an chéad cheann. 4. Anois, áit a bhfuil tú ag dul chun dul, agus cén fáth? 

Tá 4 ndáiríre beag: JENNIFER. Mar sin, má tá siad saghas b'fhéidir is lú go ceann is mó, ba chóir dó a dhá oiread sin, agus -. 

DAVID J. MALAN: OK. A ligean ar a fheiceáil, a cheapann tú? 

JENNIFER: Bain triail as an ceann deireanach. Nice. 

DAVID J. MALAN: An-nicely dhéanamh. Gach ceart. 

[Bualadh bos] 

DAVID J. MALAN: OK. Mar sin, tá tú ag déanamh go hiarbhír seo horribly, mar atá tú ag déanamh go han-mhaith. Rud a fhágann dúinn ann dhéanamh pointí áirithe. Mar sin, a ligean ar iarracht a rolladh siar anseo. 

JENNIFER: OK. 

DAVID J. MALAN: An-go maith dhéanamh, mar sin féin. Mar sin, thosaigh tú ag an tús, Chonaic tú go raibh sé 4, ansin agat bhog sé go dtí an deireadh. Ach is dócha nach raibh tú a fháil t-ádh ann, agus is dócha 50 Bhí áit éigin eile. Cad é do tríú céim a bheith? 

JENNIFER: Téigh ar ais go dtí an tús. 

DAVID J. MALAN: Téigh ar ais leis an tús. OK, ionas go mbeadh tú atá i dteagmháil léi an doras, a bhí 8. Gach ceart. Mar sin, ní ar sin 50. Cá mbeadh tú a bheith d'fhéach sé ansin? 

JENNIFER: Más rud é nach raibh mé tá a fhios curtha in eagar siad. 

DAVID J. MALAN: Ceart. Bhuel, má rinne tú a fhios go raibh siad curtha in eagar - 

JENNIFER: Ó raibh a fhios,, yeah. 

DAVID J. MALAN: - ach tú nach raibh Tá a fhios áit a raibh 50 go fóill? 

JENNIFER: Just a choinneáil ag dul. 

DAVID J. MALAN: Gach ceart. OK. Coinnigh ag dul. OK, gur féidir liom a bheith ag obair leis. 

JENNIFER: OK. 

DAVID J. MALAN: Anois, má tá tú díreach tar ag dul a choinneáil ag dul, cad é do algartam thitfidh tacaíocht isteach. 

JENNIFER: An líneach -. 

DAVID J. MALAN: Tá sé de chineál ar líneach. Ach lig dom a mholadh, a ligean chuir mé ar an bhfód. Lig dom athnuachan an leathanach. líon céanna, socrú céanna, doirse céanna. Ach smaoineamh ar ais go dtí an chéad lá i rang nuair a Strac againn leabhar teileafóin i leath, saghas, agus cad a bhí ár straitéis ann? 

JENNIFER: Tosaigh ag an lár. 

DAVID J. MALAN: OK. Mar sin, tosú ag an lár. Mar sin, a ligean ar dul ar aghaidh agus insamhail go. Tosaigh ag an lár ag nochtadh go doras. Mar sin, an uimhir 16. Mar sin, bheadh ​​cad é an Guy láidir a bheith déanta, a Strac an leabhar teileafóin i leath, a fháil chun an buille faoi thuairim seo chugainn? 

JENNIFER: Téigh sa leath. 

DAVID J. MALAN: Agus cén fáth ar dheis? 

JENNIFER: Má bhí siad saghas is lú go ceann is mó, ansin ba chóir a bheith 50 ag an deireadh. 

DAVID J. MALAN: Maith. Totally réasúnta. Mar sin, cosúil le leabhar teileafóin, is féidir leat dul go dtí an ceart seachas mar ar an taobh clé, ach anseo Is é an takeaway eochair. Is féidir leat caith amach anois, nó Stróic amach, leath an fhadhb seo, ní fhágann tú le 7 doirse, ach i ndáiríre le díreach 3. Cé acu is thart ar leath de na méid na faidhbe. Gach ceart. Mar sin, anois cad a bheadh ​​agat rinneadh tar éis a théann tú ceart? 

JENNIFER: Mar sin, tá go leor fós 16 beag, i gcoibhneas le 50, mar sin b'fhéidir go mbainfidh mé triail as, cosúil, an ceann seo. 

DAVID J. MALAN: Gach ceart. 42. Gach ceart, mar sin cad anois do instinct rá leat? 

JENNIFER: Is féidir liom caith amach seo agus ansin díreach - 

DAVID J. MALAN: OK. Maith, is féidir leat caith amach an leath clé ann. 

JENNIFER: - roghnaigh an ceann seo. 

DAVID J. MALAN: Agus an ceart. 

JENNIFER: Yeah. 

DAVID J. MALAN: Mar sin, cé go bhfuil sé deacair a fheiceáil b'fhéidir, nuair níl ach 7 doirse, smaoineamh ar, anois, comhsheasmhacht na Algartam chuir tú díreach. I gcás roimhe sin, rinne tú fháil t-ádh, a bhí iontach. Ach an raibh tú a úsáid heorastúla, Ba mhaith liom a rá. D'úsáid tú saghas do instincts, agus a fhios agam curtha in eagar é, má tá sé deas beag ag an tús, ar ndóigh, tá muid fuair chun dul níos mó chun an ceart. Ach i roinnt chiall, fuair tú t-ádh, toisc go raibh sé seo b'fhéidir an uimhir 100, agus b'fhéidir go raibh 50 níos mó i lár. B'fhéidir go raibh 50 fiú thar anseo. 

Ach cad a rinne tú a mhalairt beag an uair seo bhí, rinne tú an rud céanna arís agus arís eile. Agus ba mhaith liom a mhaíomh go bhfuil an méid tú díreach raibh, cé gur tionchar ag an teileafón Sampla leabhar, rud éigin i bhfad níos algorithmic, agus i bhfad níos níos lú speisialta cased. I bhfad níos lú instinctive. Mar sin, sa deireadh an lae, conas a bheadh leat cur síos ar éifeachtúlacht an chéad algartam, áit a ndeachaigh tú chlé go deas, i gcoinne an dara algartam anseo? 

JENNIFER: Ba chóir sé seo ar cheann, cosúil le, b'fhéidir halve an am, nó fiú níos mó, yeah. 

DAVID J. MALAN: OK, b'fhéidir fiú níos mó. A ligean ar bhrú beagán níos deacra ar sin. Cad ndáiríre, má leanann muid seo loighic, leath muid cinnte an am ag rith leis an dara algartam ag caitheamh ar shiúl leath de na uimhreacha, ach cad a rinne muid ar an chéad cheann eile atriall, nuair a léirigh Jennifer an dara líon? 

Leath muid líon na doirse arís. Agus ansin cad a rinne muid tar éis sin, más rud é bhí doirse níos mó a imirt leis? Ba mhaith linn halve orthu, agus arís, agus arís, agus arís. Agus bhí sé seo díreach cosúil leat guys go léir seasamh suas ag an chéad seachtain de aicme, leath de tú ag suí síos, leath de tú ag suí síos, leath de tú suí síos, go dtí ceann aonair anam a bhí ina seasamh. Agus dúirt muid go bhfuil an t-am ag rith ar sin, ba é líon na céimeanna a ghlac sé ar an ord ar cad? 

Cainteoir 1: [inaudible] 

DAVID J. MALAN: Mar sin, bonn log 2 de n, nó díreach níos simplí, logáil isteach ar n. Mar sin, rud éigin logartamach. Agus ní raibh an graf líne dhíreach go díreach fuair níos measa agus níos measa, bhí sé an cuar suimiúil nach raibh a fháil ar chomh dona le himeacht ama. Mar sin, a ligean ar a shealbhú ar aghaidh go dtí an smaoineamh seo. A ligean ar buíochas a ghabháil Jennifer. Go raibh maith agat an oiread sin do theacht ar bun. Agus, ar cheann soic. Uimh lampaí deasc lá atá inniu ann, ach táimid bhfuil CS50 liathróidí strus. 

JENNIFER: Yay. 

DAVID J. MALAN: Ceart go leor, anseo. Go raibh maith agat as a thabhú an strus suas anseo. Gach ceart. Mar sin, a ligean ar a fheiceáil más féidir linn nach anois foirmiúil le beagán níos mó. Mar sin, arís, cad a rinne muid díreach a bhí go bunúsach an rud céanna mar a rinne muid sa mhéid is go chéad seachtain. Ach seachas deireadh a bhfuil ach líneach algartam, a léirítear muid roimhe seo líne dhíreach, trína, má chuir muid ar cheann doras níos mó ar an scáileán, ansin bheadh ​​Jennifer a bhí acu chun breathnú, b'fhéidir, taobh thiar de dhoras amháin níos mó. Má chuir muid dhá doirse níos mó, d'fhéadfadh sí a bheith chun breathnú taobh thiar de dhá doirse níos mó. 

Agus mar sin, ní raibh sé seo líneach gaol idir an méid de na fadhb ar, a rá, an x-ais, agus an méid ama a thógann sé chun réiteach ar an y. Ach an pictiúr a bhí mé ag alluding chun luaithe a bhí an líne glas. Glas d'aon ghnó, mar gheall ar Bhraith sé ach níos fearr. Go teoiriciúil, an algartam, nuair a rinne muid é leis an leabhar teileafóin, nuair a rinne muid é a bhfuil tú guys comhaireamh chéile, agus sa dara cás, nuair Jennifer díreach rinne sé suas anseo, bhí sé saghas de go bunúsach níos fearr. Toisc nach raibh sé ach dhá uair chomh tapa. Ní raibh sé fiú ceithre huaire chomh tapa. Bhí sé ag brath go hiomlán ar cad é an méid an ionchur a bhí, mar go cé mhéad céimeanna a thóg sé ar deireadh thiar. 

Agus mar sin an smaoineamh simplí gur ghlac muid go léir le haghaidh a deonaíodh leis an leabhar gutháin, Is féidir a chur i bhfeidhm mar an gcéanna chun rud éigin mar seo. Agus d'fhéadfadh sé seo a bheith níos mó casually ar a dtugtar, mar a d'fhéadfadh tú shamhlú, scoilt agus conquer. Ní murab ionann agus cad a rinne muid, ar ndóigh, leis an leabhar teileafóin. 

Ach bhí an pseudocode, cuimhne, seo. Mar sin, ní bheidh muid é seo a dhéanamh arís, ach chun cuimhne go bhfuil an chéad seachtain, bhí gach duine againn suas agus ansin leath de tú shuigh síos, leath de shuigh tú síos, shuigh leath de tú síos. Cuireadh i bhfeidhm go algartam i beagán de bhealach cheating, sa mhéid is go, sé Ní raibh ach ceann amháin de dom comhaireamh, bunúsach, níos éifeachtaí. Sa chás sin, bhí mé ag leveraging Is acmhainn tánaisteach. Sórtáil de, CPUs il, brains il, daoine cliste il sa Bhí seomra ag cabhrú liom a fháil ó rud éigin a líneach le rud éigin logartamach, ó rud éigin dearg le rud éigin glas. 

Ach sa chás seo, is féidir Jennifer ina n-aonar feabhas a chur go bunúsach ar an feidhmíocht a chéad algartam trí, arís, ach smaoineamh beagán níos deacra. Agus anois, nuair a thagann sé in am a chur i bhfeidhm na rudaí seo, figuring amach cad línte de chód féidir leat scríobh den sórt sin gur féidir leat iad a athdhéanamh arís, agus arís, agus arís, saghas ar bhealach looping. Toisc nach bhfuil tú ag dul a bheith acu ar an só, cosúil le Jennifer rinne ar dtús, chun ach tá a bunch iomlán de IFS agus a rá, hmm, más é an chéad uimhir seo 4, lig dom a léim an bealach ar fad go dtí deireadh. Ooh, más rud é go líon ró-mhór, lig dom bogadh ar ais go treallach leis an dara gné. Feicfidh tú go bhfuil sé ag dul a bheith a lán níos deacra chur ar bhonn foirmiúil cad muid ag daoine ghlacadh as a deonaíodh mar an-réasúnta heuristics, ach tá ríomhaire amháin ag dul a dhéanamh cad a insint duit é sin a dhéanamh. 

Anois, tá sé seo an-spéisiúil impleachtaí. Tá an graf saghas i gceist a shórtáil de overwhelm amhairc, ach fógra, nuair is Is é an líne dhíreach sa ghraf seo? Cá bhfuil an graf líneach go tugaimid n? Bhuel, tá sé saghas i dtreo an bun den phictiúr seo, ceart? Mar sin, tá gach atá déanta againn tá muid saghas súmáilte amach go dtí an x-ais agus an y-ais chun iarracht a fháil tuiscint ar cad breathnú cineálacha eile cosúil le curves. 

Agus na saintréithe atá ag an matamaiticiúla sloinn Ní bheidh lá atá inniu ann ábhar sin i bhfad, ach faoi deara go níl a lán de na halgartaim go bhfuil i bhfad níos measa ná mar a rud éigin go líneach. Go deimhin, n chiúbaithe Breathnaíonn dona go leor. 2 a ghabhann leis an n Breathnaíonn dona go leor. n cearnógach Breathnaíonn dona go leor. Agus beidh orainn a fheiceáil cad a roinnt de na D'fhéadfadh a bheith i ndáiríre lá atá inniu ann. Agus nach bhfuil log n bhraitheann chomh dona, ach níos fearr ná n Tá logáil bonn 2 de n. Ach tá a fhios agat, ba mhaith sé a bheith fiú níos mó iontach má Jennifer, nó má táimid, go bhfuil an chéad seachtain, bhí teacht suas le rud éigin go bhfuil log log de n. 

Mar sin, i bhfocail eile, níl an fad raon na réiteach atá le fadhbanna, ach fiú anseo, fógra cad atá ar siúl le tarlú. Nuair a bheidh mé zúmáil amach, cé acu de na cuair ag dul a chruthú a bheidh ar an iomlán is measa de na cinn ar an scáileán anois? Mar sin Breathnaíonn n cubed deas dona i láthair na huaire. Ach má táimid zúmáil amach agus a fheiceáil níos mó de na x agus an y-ais, atá ag dul ar tionchar an-mhór ar deireadh thiar? Mar sin, casadh sé i ndáiríre amach go dtí an 2 n, agus is féidir leat figiúr seo amach ach ag plugging i roinnt mhór níos uimhreacha, agus feicfidh tú go 2 a ghabhann leis n, go deimhin faigheann, níos mó i bhfad níos tapúla. Má táimid zúmáil amach i ndáiríre, ar 2 do n algartam Sucks go hiomlán. Ciallaíonn mé tá sé seo ag dul a ghlacadh go leor le beagán ama don ríomhaire a churn tríd. 

Ach go mbainfidh tú a fheiceáil le himeacht ama, go háirithe le Leagann fhadhb amach anseo agus fiú tionscadail deiridh, do shonraí Faigheann sraith mór, ceart go leor? Fiú sa chéad leagan de Facebook, mar líon na cairde, agus an líon na n-úsáideoirí cláraithe fuair mór, Is féidir leat a shórtáil de fón sé isteach agus rud éigin le cuardach líneach i bhfeidhm, nó sórtáil an-simplí algartam, mar beidh orainn a fheiceáil sa lá atá inniu. Tá tú chun tús a chur ag smaoineamh níos deacra agus níos deacra mar gheall ar na fadhbanna seo. Agus na cineálacha fadhbanna áiteanna ar nós Facebook, agus Google, agus Microsoft, agus tá daoine eile ag obair ar go díreach leis na saghas saghas sonraí mór de na ceisteanna ag éirí níos na laethanta seo. 

Gach ceart. Mar sin, rath Jennifer sa dara algartam, frankly, rinne sí amazingly go maith an chéad uair, ach a ligean ar scríobh sé mar ádh ionas go mbeidh muid Is féidir a dhéanamh an bpointe seo. Sa dara cás, giaráilte sí algartam go arís agus arís eile arís agus arís, ach thóg sí a dheonú Bonn tuisceana áirithe go bhfuil cead againn aici, ach a shaothrú sí go mion dara huair nach raibh sí ag an den chéad uair. Cé acu a bhí cad é? 

Go raibh curtha in eagar ar an liosta. Mar sin, chomh luath agus a bhí curtha in eagar ar an liosta, ní mór dúinn éileamh go raibh Jennifer in ann a dhéanamh go bunúsach níos fearr. 7 doirse, tá nach bhfuil, go suimiúil, ach is dócha é tá muid 7 milliún doirse. Tá logáil isteach de n ag dul cinnte a dhéanamh i bhfad, i bhfad níos níos tapúla san fhadtréimhse. Ach bhí sí a bheith ar an doirse curtha in eagar ar a son. Anois, ghlac mé an saoirse sin a dhéanamh roimh ré ar an scáileán ríomhaire anseo, ach is dócha go bhfuil Jennifer bhí a dhéanamh nárbh fhéidir léi féin? Má ghlactar leis go bhfuil na doirse i gceist sonraí a léirítear i mbunachar sonraí, nó chairde atá cláraithe le Facebook, nó aon leathanaigh gréasáin ar an idirlíon go D'fhéadfadh láithreáin ghréasáin éagsúla is gá chun innéacs nó cuardach a dhéanamh os a chionn. 

Cuir i gcás go raibh tú ach sonraí amha leagan síos agus fágadh é a thabhairt duit, nó a Jennifer a dhéanamh go shórtáil? Sin, in áit, éilíonn go muid freagra an cheist, go maith, cé mhéad ama Ba mhaith a bheith déanta Jennifer, nó fiú dom, a shórtáil na huimhreacha sin roimh ré ionas go bhféadfadh sí leas a bhaint as sin? Ceart? Mar gheall ar an impleacht, ar ndóigh, tá, má thógann sé dom go leor ar fad a shórtáil na huimhreacha, a cares an heck go bhfuil tú Is féidir teacht ar líon cosúil le 50 chomh tapaidh, mar atá i gcás Jennifer, má tá níos mó ná muid overwhelmed an méid den am iomlán thóg sé trí rudaí a shórtáil roimh ré? 

Mar sin, a ligean ar a fheiceáil más rud é nach féidir linn an an pictiúr a phéinteáil anseo. Tá mé strus a bunch iomlán níos mó liathróidí, más rud é go gcuidíonn bhriseadh an oighear anseo. Agus más rud é nach mbeadh tú a intinn, táimid ag Ní mór seacht oibrí deonach - ar, OK. Wow. Mar sin, ní féidir linn a chaitheamh ar lampaí deisce, is cosúil. Gach ceart. Mar sin, conas mar gheall tú dhá cheann i tosaigh. Cad é faoi tú dhá guys i ar ais. Mar sin, go ceithre. Cad é faoi tú os cúig, a sé agus a seacht. Ceart ann. Tá do chara ag déanamh tagairt tú amach, sin a gheobhaidh tú an duais. 

Gach ceart. Tar ar bun. Agus cén fáth nach bhfuil muid duit teacht ar guys thar anseo. Tá mé ag dul a thabhairt duit gach uimhir a. Agus dul ar aghaidh agus a shocrú díbh féin identically le cad léirítear ar an scáileán. 

[GUTH interposing] 

DAVID J. MALAN: oop, brón orm. Bug. Gach ceart. Bhuel, anseo táimid ag dul. Uimhir cúig. Uimhir sé. Amháin, dhá, trí, ceithre, cúig, sé, seacht. Oh, is é seo awkward. 

Cainteoir 2: Beidh mé a fháil ach -. 

DAVID J. MALAN: Maith go leor. Gach ceart. Go raibh maith agat maidir le bheith rannpháirteach. 

[Bualadh bos] 

OK. Gach ceart. Mar sin, ní mór dúinn ceithre, dhá, sé, amháin, triúr, seacht, cúig. Foirfe ionas go mbeidh muid seacht oibrithe deonacha anseo atá comhionann ar leithead chun an sraith go bhfuil muid ag imirt leis an níos luaithe. Agus roghnaigh mé seacht ar chúiseanna Beidh a bheith díreach áisiúil i beagán. Agus mé ag dul a mholadh an chéad go linn a shórtáil na seacht oibrithe deonacha. Más mian leat, an chéad, a rá hello cé. Ós rud é go bhfuil an dul chun bheith ina roinnt nóiméad awkward. A thabhairt isteach díbh féin. 

GRACE: Dia duit, Tá mé Grace. Tá mé sophomore i dTeach LEVERETT. 

BRANSON: Hi. Tá mé Branson. Tá mé ina freshman i Weld. 

Gabe: Hi. Tá mé Gabe. Tá mé ina sóisearach i Cabot. 

NEIL: Tá mé Neil. Tá mé ina freshman i Matthews. 

JASON: Tá mé Jason. Tá mé ina freshman i GREENOUGH. 

MIKE: Tá mé Mike. Tá mé ina freshman i Grays. 

JESS: Tá mé Jess. Tá mé sophomore i LEVERETT. 

DAVID J. MALAN: Den scoth. Gach ceart. Bhuel, buíochas a ghabháil leat do gach ceann dár oibrithe deonacha anseo go dtí seo. Agus an dúshlán atá ar lámh é anois ag dul a bheith a shórtáil de na guys, ach ansin táimid ag dul a bheith acu chun smaoineamh ar beag crua faoi cé chomh héifeachtach againn i ndáiríre curtha in eagar iad. Mar sin, a ligean ar an chéad iarracht seo. Is féidir leat a fheiceáil guys uimhreacha chéile ach trí chur timpeall na coirnéil. Téigh amach romhainn agus cúpla soicind, agus díbh féin saghas ón gceann is lú ar an chlé go ceann is mó ar an gceart. Téigh. 

OK. Dea. Ba é sin go tapa i ndáiríre darn. Anois duine éigin anseo, cad a bhí an t-algartam a bhí i bhfeidhm na guys? 

Cainteoir 1: Lú chun mó. 

DAVID J. MALAN: OK. A laghad, go bhfuil shórtáil i ndáiríre is mó de na oibiachtúil, ach níl mé cinnte go bhfuil i ndáiríre algartam. Ní ar a laghad a insint mó dom céim-ar-chéim cad atá le déanamh. Yeah? 

Cainteoir 1: [inaudible] 

DAVID J. MALAN: OK. Mar sin, má fheiceann tú duine níos lú ná d'uimhir, ansin bogadh chuig an ceart acu. Mar sin, tá go bhfuil dul anois níos expressive, níos mó cosúil le algartam, toisc go bhfuil tú Is féidir a rá, más rud é seo, ansin go. Mar sin, ní mór dúinn roinnt de chineál thógáil coinníollach. Agus an chuma ar na guys a dhéanamh go bhfuil cúpla amanna, mar gheall ar athraíodh a ionad roinnt de tú beagán ar fad. Mar sin, bhí dócha roinnt de chineál looping ar siúl i n-intinn. 

Ach a ligean ar iarracht a dhéanamh foirmiúil sin. Má d'fhéadfaí tú guys a athshocrú ar ais leis an socrú sin. A ligean ar a fheiceáil más rud é nach féidir linn a dhéanamh foirmiúil seo giotán, agus ansin iarr ar an gceist, ach conas éifeachtach é seo? Ar ndóigh, nuair a dhéanann muid seo níos moille, tá sé ag dul a bhraitheann chomh maith ar algartaim, ach ligean ar a fheiceáil más féidir linn chur ar ár gcuid méar ar na céimeanna beachta. 

Mar sin, tá tú dhá guys ceithre agus dhá. Nó is féidir leat ord ceart nó mícheart? Is léir go mícheart. Mar sin, a bhabhtáil againn. Anois, tá mé ag dul chun bogadh i leataobh anseo agus a rá, 05:56. An bhfuil tú ceart nó mícheart? 

Gabe: Correct. 

DAVID J. MALAN: Ceart. Sé agus ceann amháin? Nope. Babhtáil. Mar sin, go dhá babhtálacha. Sé agus trí? Nope. Babhtáil. Sé agus seacht? Breathnaíonn go maith. Seacht agus cúig? 

JESS: [inaudible] 

DAVID J. MALAN: OK, babhtála. Agus curtha in eagar. Gach ceart. Mar sin, ní ar ndóigh, ceart? Mar sin, bhí níos mó ar siúl. Ach, go deimhin, na guys, fiú ach instinctively. choimeád ag gluaiseacht. Ní raibh siad stop a chur díreach, nuair a bheidh siad ceartaithe fadhb amháin. Mar sin. Go deimhin, tá mé ag dul a bheith acu a dhéanamh ar an rud céanna. Tá mé ag dul a bheith acu a shórtáil de athchasadh ar ais go dtí tús an fhadhb seo, nó tús an sraith de daoine, a ligean ar tús a chur ag glaoch orthu. 

Agus anois cad ba chóir mo algartam ar an dara pas a bheith? 

Cainteoir 1: rud céanna. 

DAVID J. MALAN: Rud céanna. Agus seo, tá mé ag tosú le buíochas, ceart? Chomh luath agus is féidir leat a fháil duit féin a dhéanamh an rud céanna arís agus arís eile, go ag éirí níos mó cosúil le algartam, agus níos lú instinct daonna. 

Mar sin anois, anseo táimid ag dul arís. Dhá agus ceithre? Uimh Ceathair agus ceann amháin? Ah, go raibh go deimhin, roinnt obair fós le déanamh. Le haghaidh agus trí? Dea. Ceithre agus sé? Sé agus cúig? Sé agus seacht? OK, anois, a rinneadh. OK, uimh. Caithfidh mé dul ar ais. 

Mar sin anois, arís, tá muid ag déanamh seo beagán níos mó d'aon ghnó. Agus anois, níl ach amháin inchinn forghníomhaitheach an algartam. LAP amháin, más maith leat. Agus frankly, go bhfuil an acmhainn amháin táimid ag dul chun rochtain a fháil. Agus nuair a dhéanann muid ag dul ar ais chuig an méarchlár agus tá rud éigin cosúil le C ag ár n- diúscartha, tá muid ag scríobh ach amháin le clár is féidir a dhéanamh ach rud amháin ag an am. De bharr an méid, na guys nóiméad ó shin, ní mór dúinn giaráilte a brainpower comhchoiteann mhaith leat guys a rinne i náid seachtain. Mar sin, a ligean ar a choinneáil ar é seo a dhéanamh. 

Dhá agus ceann amháin. Dó agus a trí. Trí agus ceithre. Ceithre agus cúig. Cúig agus sé. Sé agus seacht. Arna dhéanamh? Mar sin, tá mé, ach lig dom a imirt abhcóide diabhail. An bhfuil mé, an saghas ríomhaire atá díreach rinne pas a fháil tríd an sraith de daoine, tá a fhios go bhfuil mé ag déanamh? 

Cainteoir 1: Níl 

DAVID J. MALAN: Mar sin, cén fáth? Cad a bheadh ​​le déanamh agam chun go i gcrích go cinntitheach go bhfuil mé ag déanamh? Is dócha pas amháin níos mó. Ceart? Toisc go léir a fhios agam ón roimhe Tá pas a cheartú mé botún. Agus ciallaíonn sin, b'fhéidir níl fós botún eile gur gá dom a cheartú. Mar sin, is féidir liom a bheith cinnte ach ag msgstr, agus ansin seiceáil, 01:59, dhá agus trí, trí agus ceithre, ceithre agus cúig, cúig agus sé, sé agus a seacht. OK, anois a rinne mé aon obair. 

Is féidir liom cuimhneamh cinnte go raibh mé aon ag obair le rud éigin cosúil le athraitheach, Is maith ina slánuimhir. Call sé babhtálacha, agus más rud é go babhtálacha 0 uair mé a fháil anseo, agus thosaigh sé ag 0, ansin Ba mhaith liom a bheith díreach dúr a choinneáil ag dul ar ais agus amach, seiceáil arís, agus arís, agus arís, ceart? Mar gheall ar tú i bhfostú i roinnt chineál lúb gan teorainn. Mar sin, chomh luath agus níl 0 babhtálacha, is féidir linn a éileamh go bhfuil an Tá algartam go deimhin i gcrích. 

Anois, a ligean ar chur-ainm ar seo. An algartam go molfaidh mé againn ach bhfeidhm é rud ar a dtugtar mboilgeog saghas, ar a dtugtar mar sin sa chiall go na huimhreacha atá de chineál níos mó de mboilgeog a mbealach suas go dtí an barr, nó suas go dtí deireadh an sraith de uimhreacha. Ach conas éifeachtach raibh an algartam? Cé mhéad céimeanna raibh mé go fisiciúil a ghlacadh, mar shampla, a shórtáil na seacht daoine? 

Ceithre agus cúig? OK, tá an iomarca ar deireadh thiar ag dul a bheith ar an freagra. Ach fiú ansin, an líon sonrach nach bhfuil chomh suimiúil. A ligean ar a ghinearálú sé mar n. Mar sin, má bhí mé daoine n suas anseo, agus tá siad Bhí, saghas, in ord randamach ag an ag tosú, san ord bunaidh. Bhuel, cé mhéad céimeanna raibh mé a ghlacadh ar an gcéad phas? Bhí sé ar cheann, dhá, trí, ceithre, cúig, sé, agus tá siad seacht daoine, mar sin go seacht, sé -, ionas go n lúide céimeanna ar cheann den chéad uair. 

Anois, cé mhéad céimeanna raibh mé a ghlacadh nuair rewound mé? Bhuel, d'fhéadfadh muid a dhúbailt i ndáiríre go má bhíomar ag iarraidh i ndáiríre a, ach do anois, tá mé ach ag dul a rá, ceart go léir, n eile lúide 1. Mar sin, tá an n lúide 1 ag dul a fháil annoying súil a choinneáil ar, mar sin a ligean díreach bhabhta suas beagán. Mar sin, 2n céimeanna. Mar sin, 14 céimeanna, a thabhairt nó a thógáil. 

Cá mhéad uair a raibh mé in ann céim an chéad uair eile? Bhuel, tá sé 3n. i ndáiríre. Agus anois, i gcás is measa, le haghaidh Mar shampla, cé mhéad uair a bhfuil mé imithe anonn 's anall, anonn is anall, forghníomhaitheach an algartam, swapping daoine ar gach pas, garbh? Tá sé seo i ndáiríre n cearnógach, ceart? 

Toisc sa chás is measa, is féidir leat cineál de smaoineamh faoi seo intuitively, cé go bhféadfadh sé a ghlacadh beag beagán ama ar tí dul isteach Sa chás is measa, bheadh ​​cad na seacht daoine a d'fhéach sé cosúil le, i théarmaí na comhshocraíochta ar a n-uimhreacha? Go hiomlán ar gcúl, ceart? Agus díreach chun insamhail go bhfuil, cad a bhí ainm duit arís? 

MIKE: Mike. 

DAVID J. MALAN: Mike? OK, Mike, is féidir leat páirt a ghlacadh díreach tar éis dom os cionn anseo le haghaidh ach an dara ceann? I ndáiríre, uimh. Tá brón orainn Mike, athchasadh ligean. Cad is ainm duit arís? 

NEIL: Neil. 

DAVID J. MALAN: Neil. OK, Neil, a thagann tú le dom, más rud é nach miste leat. Mar sin, tá mé ag dul a mholadh, ach le haghaidh simplíocht, is é sin Neil anois ina cás is measa is féidir. Ach chun cuimhne conas chun feidhme mé mo algartam. Tá mé i gcomparáid, i gcomparáid, i gcomparáid, i gcomparáid, i gcomparáid, OH. Anois, tá na guys amach ar ordú, mar sin liom a shocrú. Mar sin, babhtála tú guys. Ach mheas anois, cé mhéad níos faide Ní Neil ag dul? Tá sé thart ar n. Tá a fhios agat, nach bhfuil sé i ndáiríre n. Tá sé cosúil le, n lúide 1, ach tá mé ag dul súil a choinneáil annoyed de na beag líon, mar sin a ligean ach glaoch air n. 

Mar sin, má bhogann Neil céim amháin maximally gach am, agus a bhogadh Neil céim amháin, Caithfidh mé a dhéanamh ar an pas i ndáiríre tedious ar ais agus amach, tá sé seo thart ar é seo a dhéanamh, n céimeanna, bhí iomlán de n amanna, mar atá sé ag dul a thabhairt dom go leor beart chun a fháil Neil léir ar an mbealach chun áit a mbaineann sé. Gan trácht ar gach duine eile má tá tú guys Rinneadh gach mí-ordú chomh maith. 

Mar sin, a ligean ar glaoch saghas mboilgeog n cearnógach. An t-am ag rith ar an algartam, an fheidhmíocht an algartam, an éifeachtúlacht an algartam, Beidh muid ag cur síos go díreach níos mó go ginearálta mar chearnógacha n. Cé acu is deas, toisc go raibh mé in ann a dhéanamh ar an sampla céanna le ochtar daoine, naoi daoine, a milliún duine, agus go Níl freagra ag dul a athrú. 

Mar sin, más rud é nach mbeadh tú guys intinn, a ligean ar bhánaíonn tú nuair a thosaigh tú. Agus a ligean ar iarracht a dhá chur chuige eile agus féach más rud é nach féidir linn a dhéanamh go bunúsach níos fearr ná sin. Mar sin, an uair seo, tá mé ag dul a mholadh saghas algartam éagsúla. Go raibh an-chliste againn uair dheireanach, agus a bhí tú guys ceart go ndéanfaidh an instincts ceart hamháin de chineál de swapping pairwise. Ach má bhí mé i ndáiríre chun cur chuige seo simplí, agus tá mo sprioc a bhogadh gach ceann de na huimhreacha beag mbealach seo, agus bhrú gach ceann de na huimhreacha móra go bhealach, cén fáth nach féidir liom ach go bhfuil an is naive slí is féidir agus a fheiceáil má mé Is féidir a dhéanamh níos fearr ná an méid a bhí le cothrom algartam casta? 

Mar sin, a ligean ar a fheiceáil. Tá roinnt deas beag ceithre, mar sin tá mé ag dul a fhágann tú ann faoi láthair. Ooh, tá uimhir dhá níos fearr fós. Mar sin, is féidir leat céim díreach ar aghaidh ar feadh nóiméad? Tá sé seo faoi láthair mo numbered is lú iarrthóir, agus mé ag dul chun cuimhneamh go bhfuil, is maith, a athraitheach. Ach tá mé ag dul a choinneáil a sheiceáil. An bhfuil duine éigin a bhfuil a Tá líon níos lú? Sé, uimh. Ó, níl Neil arís. 

Mar sin, tá mé ag dul a bhrú tú ar ais saghas choincheapa de. Beidh Neil teacht chun tosaigh. Agus anois, an athróg a Tá mé ag baint úsáide as a súil a choinneáil ar a bhfuil an ceann is lú a choinneáil Tá líon nuashonrú a bhfuil Suíomh Neil ar. Bhuel, a ligean ar a fheiceáil. Trí, seacht, cúig. OK, tá a fhios agam go raibh Neil is lú. Cad é an rud is simplí dom a dhéanamh anois? Níl mé ag dul le dramhaíl mo chuid ama ag díreach bubbling Neil amháin ar an láthair ar an taobh clé. Cén fáth nach féidir liom a chur díreach Neil áit a bhfuair sé mbaineann, a bhfuil ar ndóigh, nuair a? 

Léir ar an mbealach ag an tús. Mar sin, Neil, teacht liom. Agus cad a bhí ainm duit arís? 

GRACE: Grace. 

DAVID J. MALAN: Grace. OK. Mar sin, Grace, ar an drochuair, tá tú de chineál ar an mbealach. Mar sin, conas is féidir linn fhadhb seo a réiteach? Ceart? Más é seo eagar, níl ach seacht n-ionad. Thabhairt chun cuimhne go bhfuil, le Rob, phléamar aoiseanna dhearbhú, agus bhí againn ach líon teoranta d'aoiseanna? Smaoineamh céanna anseo. Ní mór dúinn ach líon teoranta de ints. Grace Tá cineál inár bhealach, mar sin conas is féidir linn a shocrú? 

Is é an bealach is simplí cosúil le, Grace, tá brón orainn. Tá tú ag dul a bheith acu chun dul thar ann ionas gur féidir linn a dhéanamh seomra. Anois, má cheapann tú faoi seo, b'fhéidir déanta againn ach an fhadhb níos measa. Agus b'fhéidir rinne muid, mar gheall ar cad má Grace bhí san áit cheart? Ach tá a fhios againn nach bhfuil sí, mar gheall ar a mhalairt, go mbeadh sí a bheith seasamh ar aghaidh in ionad Neil ag an am seo, ceart? Sheiceáil againn cheana féin a uimhir amach. 

Gach ceart. Mar sin anois, Tá Neil san áit cheart, agus Is féidir liom a dhéanamh ar leas iomlán a bhaint beag. Chun an nóiméad seo chugainn, tá mé ag dul neamhshuim a dhéanamh de Neil go léir le chéile, ionas nach dramhaíl a chuid ama, nó de thaisme air mhalartú go dtí an áit mícheart. Mar sin anois, conas is féidir liom teacht ar an chéad cheann eile eilimint sin is lú? Dhá. Sin roinnt maith go leor, má ba mhaith leat chun dlús a chur ar aghaidh agus Feicfidh mé cuimhin leat. Sé, gan aon mhaith. Ceithre, trí, seacht, cúig, gan aon mhaith. Mar sin, lig dom tú ag bogadh go d'áit ceart. Agus fuair muid díreach ádh an am seo. 

Anois, tá mé ag dul neamhshuim a dhéanamh de na dhá guys, agus anois a dhéanamh amháin níos mó pas a fháil tríd an. Sé, go bhfuil líon beag go leor. Tar ar aghaidh. Oh, tá brón orainn. Tá líon Grace ar níos fearr, mar sin céim ar aghaidh. Ceithre. Tá brón orm, Grace. Téigh ar ais arís. Is é uimhir trí níos fearr. Seacht. Cúig. Agus anois cad is ainm duit arís? 

JASON: Jason. 

DAVID J. MALAN: Jason. Mar sin, tá Jason anois is lú eilimint mé roghnaithe. I gcás ina bhfuil sé ag dul chun dul? Mar sin, áit a bhfuil sé. Agus is é ainm duit arís? 

Gabe: Gabe. 

DAVID J. MALAN: Gabe. Gabe Tá ar an mbealach. Cad é an rud is éasca a dhéanamh? Babhtáil na dhá guys agus leanúint ar aghaidh. Mar sin, anois a ligean ar a fheiceáil. Cé hé an lú? Ceithre. Lig dom ach de chineál ar cheat. Cúig ag dul a bheith ar an lú. Bhfaighidh mé seo chugainn, más rud é, ba mhaith leat chun dlús a chur ar aghaidh, cad is gá dom a dhéanamh leis na guys, le Gabe? Babhtáil arís. Mar sin anois, fós beagán as ord. Fuair ​​mé Gabe a bheith ar an lú, mar sin Mé pop dó amach, bhogann tú guys os a chionn. Agus a rinneadh. 

Mar sin, tá freagra mar an gcéanna. Is é an toradh deiridh mar an gcéanna. Cé acu de na dhá halgartaim is fearr? An dara ceann, chuala mé. Cén fáth? 

Cainteoir 3: Tá sé céimeanna n [inaudible]. 

DAVID J. MALAN: Tá sé céimeanna n ar a mhéad. Suimiúil. Mar sin, tá sé cé? Mar sin, conas a rinne mé teacht ar an eilimint is lú? Cé mhéad céimeanna raibh mé a ghlacadh an teacht ar an ghné is lú? Bhí mé ag féachaint léir ar an mbealach ag an deireadh, ceart? Toisc sa chás is measa, cad dá mba Neil os cionn anseo? Mar sin, a aimsiú ach an eilimint is lú Bíonn orm n céimeanna, nó n lúide 1. Ach, OK. Mar sin, a shocrú Neil. Cuimhnigh go bhfuil, nóiméad nó mar sin ó shin. 

Ach conas a raibh teacht agam an chéad cheann eile eilimint is lú? Tá sé n lúide 1, nó n lúide 2 i ndáiríre, ó líon na céimeanna. Mar sin, ceart go leor. Mar sin, níor n mé lúide 2. Gach ceart. Mar sin, go mothaíonn beagán níos fearr. Gach ceart. Cé mhéad céimeanna an chéad uair eile chun teacht ar uimhir trí? Mar sin, n lúide 4. Mar sin, tá sé ag laghdú, ceann amháin níos lú dlús a chur ar gach atriall. Mar sin, a dhéanann an mothú níos fearr, ceart? Más rud é uair dheireanach a bhí sé thart n uair n, an uair seo tá sé n lúide 1, móide n lúide 2, móide n lúide 3, móide n lúide 4, ponc, ponc, ponc. Ach má tá tú chun cuimhne ó do scoil ard téacsleabhair, an cheat beag bileog ar chúl go bhfuil foirmlí, má cuir tú suas an tsraith seo de uimhreacha, cad é an líon iomlán na gcéimeanna ag dul a bheith go nglacfaidh mé anseo? 

Tá sé seo ar cheann de na, is maith, n lúide 1, amanna n, arna roinnt ar 2. Mar sin, lig dom féach an féidir liom a tharraingt seo suas le haghaidh nóiméad ach. Agus arís, tá mé cineál shlánú éigin uimhreacha ach a choinneáil ar ár saol simplí, ach mar is cuimhin liom, tá sé rud éigin cosúil má Is féidir liom n lúide 1 rudaí, ansin n lúide 2, ansin n lúide 3, tá sé thart ar rud éigin mar seo níos mó ná 2, agus má tá mé méadaigh seo amach, tá go iarbhír n cearnach. Ní sin ag mothú ró-mhaith. n lúide n os cionn 2. 

Ach anseo an rud. San eolaíocht ríomhaireachta, nuair na fadhbanna tús a fháil suimiúil é nuair n Faigheann ndáiríre mór. Agus nuair a fhaigheann n ndáiríre mór, cé acu de na luachanna ag dul a tionchar an-mhór go léir de na daoine eile? Tá sé de chineál na n cearnógach, ceart? Sea, tá roinnt ar 2 maith go leor. Ach má tá tú ag caint faoi billiúin na píosaí de shonraí, nó trillions de píosaí de shonraí, OK, mar sin tá tú dhá uair chomh tapa. Ach a cares i ndáiríre más rud é go líon mór, má tá an fachtóir méid a fhaigheann mó agus níos mó. Agus cinnte, a dhéanann sé níos mó de difríocht ná an Guy. Mar sin, cé go bhfuil tú guys ceart, an dara algartam, beidh muid ag glaoch air Is saghas roghnú,, ar fud an domhain fíor, d'fhéadfadh a bheith beagán níos tapúla, mar tá mé glacadh níos lú agus níos lú céimeanna gach uair. 

Níl sé i ndáiríre go bunúsach níos tapúla. Toisc má táimid ag imirt i ndáiríre seo amach le haghaidh Luachanna mór de n, ag deireadh na an lá, le haghaidh n mór go leor, tá sé fós ag dul a bhraitheann mall go leor. Bhuel, lig dom a ghlacadh ar cheann pas deireanach ag an. Sin cad ba mhaith liom glaoch saghas roghnú. An féidir leat guys a athshocrú díbh féin uair dheireanach? Agus sa chás seo caite, tá mé ag dul rud éigin a mholadh ar a dtugtar saghas chur isteach. Saghas Cuirtear isteach na huaire, coincheapúil, le beagán difriúil. 

In áit a bheith ag dul anonn 's anall agus roghnú an ghné is lú, tá mé ach ag dul chun déileáil le gach ceann de na guys mar a bhíonn mé iad, agus cuir isteach iad i n-áit ceart. Mar sin, tá mé ag dul go díreach chun tús a chur le Grace, agus feicim go bhfuil sí uimhir a ceathair. Cá bhfuil uimhir ceithre mbaineann? Nach bhfuil mé tosaithe sórtáil rud ar bith, ionas go bhfaigheann Grace chun fanacht ceart ann. Agus anois tá mé ag dul a éileamh, má d'fhéadfaí tú céim a ghlacadh ar dheis, an mo liosta in eagar, is é seo mo liosta neamhshórtáilte fágtha. Mar sin, anois tá mé ag dul chun dul ar aghaidh chugainn, agus cad is ainm duit arís? 

BRANSON: Branson. 

DAVID J. MALAN: Branson. Mar sin, tá Branson uimhir a dó. Mar sin, tá mé ag dul a ghlacann tú amach ar feadh nóiméad. Agus anois, nuair a dhéanann tú mbaineann sa eagar? Mar sin, leis an gceart Grace. Mar sin, arís, tá muid de chineál ar dhéanamh Grace dhéanamh a lán oibre anseo. Nuair a dhéanann muid a chuir tú? Mar sin, táimid ag dul chun tú sleamhnán chun an chlé, agus cuir isteach Branson ann. Ach anois Éilím go tú guys ag déanamh. Ach fhógra, nach bhfuil mé ag baint úsáide as spás breise. Tá sé fós 2 eilimintí anseo, 5 thar anseo. Tá méid Iomlán eagar 7, mar sin tá mé Ní cheating, gach ceart? 

Mar sin, anois ní mór dúinn, le Gabe anseo, an uimhir a sé, nuair a dhéanann tú leis? Fuair ​​tú t-ádh arís. Mar sin, gheobhaidh tú chun fanacht ceart ann. Just a chur le céim beag leis an gceart ach a dhéanamh soiléir go bhfuil tú curtha in eagar. Agus anois ní mór dúinn Neil arís, líon amháin, i gcás ina bhfuil tú ag dul? Agus anois nuair a beidh orainn a tús a fheiceáil go an algartam, cé ar an gcéad Sracfhéachaint mothaíonn, cliste go leor, féachaint ar cad atá ar tí tarlú. Má d'fhéadfaí tú céim ar aghaidh. 

Cá háit ar mian linn a chur Neil? Mar sin, ar ndóigh anseo, mar sin conas féidir linn a fháil Neil ann? A ligean ar é seo a dhéanamh céim-ar-chéim. Gabe, nuair is gá duit dul? Yep, mar sin céim amháin mór, nó dhá leath-chéim a dhéanamh ar céim amháin thar ann. Grace, nuair a théann tú? Dea. Mar sin céim eile. Agus ar deireadh, Branson? Chéim eile. Agus anois is féidir linn a chur Neil i bhfeidhm. 

Mar sin anois, leanúint leis an loighic. Cé nach bhfuil muid ag aistriú Neil os a chionn, agus os a chionn, agus os a chionn, a chur air áit a dtéann sé, i gcás is measa, an uimhir eile a d'fhéadfadh muid ag teacht d'fhéadfadh a bheith ar an líon, a rá, bhí líon náid, ansin táimid ag dul a athrú go léir de na guys. Má ghlactar leis go níl roinnt, diúltach amháin, ansin ní mór dúinn a athrú gach ceann de na guys. Mar sin, tá muid i ndáiríre ach de chineál ar flipping an fhadhb thart, den sórt sin go bhfuil muid aistriú an costas as na próiseas roghnaithe mar sin a chur isteach phróiseas, ar nós go raibh ach tú guys chun bogadh thart n lúide rud éigin líon na céimeanna. Agus is é sin líon na céimeanna ag dul ach a mhéadú mar a roghnaigh mé líon níos mó, má tá mé a choinneáil ar shoving leat guys ar ais, agus ar ais, agus ar ais. 

Mar sin, is é an rud brónach anois gach ceann de na halgartaim a n cearnógach. A ligean ar dul ar aghaidh agus a bhuíochas sin do na guys, agus visualize seo le beagán difriúil. Déanta go maith. 

[Bualadh bos] 

Gach ceart. Tá a théann tú. Go raibh maith agat as - 

BRANSON: [inaudible] a choinneáil ar na huimhreacha. 

Níl, is féidir leat: DAVID J. MALAN a choinneáil ar na huimhreacha chomh maith. Gach ceart. Nicely déanta. Gach ceart. Mar sin, a ligean ar a fheiceáil más rud é nach féidir linn achoimre anois níos tapa, agus níos mó amhairc, go díreach cad a tharla díreach anseo mar seo a leanas. Tá mé ag dul chun dul ar aghaidh agus tarraingt suas Breiseáin Firefox. Beidh muid ag nascadh an taispeántas seo ar láithreán gréasáin an gcúrsa sin. Java le beagán annoying a fháil ag obair i roinnt brabhsálaithe na laethanta seo. Mar sin, má dhéanann tú ag súgradh leis seo sa bhaile, realize d'fhéadfadh gá duit a úsáid Firefox a fháil sé ag obair. Agus cad tá mé ag dul a dhéanamh leis an Is léiriú an méid seo a leanas. 

Ag bun, tá mé a bunch iomlán de roghanna roghchlár, lena n-áirítear tús agus a stop cnaipe. Chomh maith leis sin, mar leataobh, is cosúil go mbeadh a fhabhtanna i do na cláir, trína tú Ní féidir a fheiceáil i ndáiríre an tús nó a stopadh cnaipe amháin má tá tú i seilbh nó Ordú Alt móide agus súmáil isteach i, a curiously léiríonn tú cnaipí níos mó. Mar sin, ach FYI má tá tú ag imirt leis seo sa bhaile. Anois, tá mé ag dul Start a cliceáil i díreach nóiméad, tar éis a shonrú moill de, cosúil le, 200 milleasoicind anseo, ach ionas gur féidir linn a fheiceáil cad a tharlaíonn. 

Mar sin, Éilím go bhfuil an léirshamhlú an chéad algartam na guys a rinne, saghas mboilgeog, trína Mhalartaigh muid daoine péire-ciallmhar. An léargas eochair chun an léirshamhlú is é sin an airde de na barraí Is ionann an méid ar an líon. Mar sin, an níos airde an mbarra, an níos mó ar an líon. Níos giorra an mbarra, is lú an líon. Agus má thugann tú, táimid ag dul tríd an chéad atriall den algartam, swapping líon mór agus beag, ionas go Tagann an líon beag den chéad uair agus Téann an líon mór leis an gceart. 

Agus chomh luath agus a fhaigheann muid ar an deireadh eagar na n-uimhreacha a lán níos mó ná seacht, tá muid dul chun dul ar ais go dtí an tús. Agus réamh-mheas seo. Ar thaobh na láimhe clé go dtí seo, tá go Guy beag ag dul a mhalartú go dtí an taobh, agus tá sé seo próiseas athuair. Anois Faigheann an léirshamhlú go tapa leadránach, mar sin in iúl dom dul ar aghaidh agus stop a chur sé, athrú ar an rud éigin i bhfad níos moille níos tapúla ach a fháil anois, a bhraitheann ar an algartam. 

Mar sin, cé go bhfuil mé sped sé suas, is é seo cosúil le uasghrádú mo próiseálaí, ag ceannach ar ríomhaire nua. Nach bhfuil mé athrú bunúsach mo algartam, ach is féidir leat a fheiceáil go deimhin níos mó soiléir ná le daoine, go bhfuil an mór uimhreacha bubbling suas go dtí an barr, agus tá an líon beag bubbling síos go dtí an bun. Agus anois an rud curtha in eagar anseo. Agus mar leataobh, i na cearnóga, níl ach roinnt leabharchoimeád ann chun cabhrú leat brath cé mhéad comparáidí, nó cé mhéad babhtálacha bhfuil déanta i ndáiríre. 

Bhuel, a ligean ar iarracht ar cheann de na na daoine eile a chonaic muid. Lig dom cliceáil ar saghas mboilgeog anseo, agus lig dom a roghnú, agus an leathanach gréasáin iomlán Is Buggy beag. A ligean ar glacadh leis an riosca agus rith sé arís. Tá a théann muid. Mar sin, a ligean ar a dhéanamh saghas roghnú. Níl a fhios agam cén fáth an roghchlár Dealraíonn thar ann. A ligean ar súmáil isteach i a shocrú go bug, an t-athrú go dtí 50. Ah, a ligean ar a dhéanamh i ndáiríre go bhfuil i bhfad níos tapúla. Cúig milleasoicind nó mar sin, agus Tús. 

Mar sin, is é seo saghas rogha. Mar sin, arís, smaoineamh ar cad againn rinne leis na daoine suas anseo. Chuaigh muid tríd an eagar agus roghnaigh an ghné is lú arís, agus arís, agus arís. Anois éileamh mé go raibh fós dona go leor. Bhí sé fós n cearnaithe, a thabhairt nó a thógáil, ach bhí sé, ar fud an domhain fíor, le beagán níos tapúla, toisc go raibh mé ag cur go deimhin beagán céimeanna níos lú gach uair. Ach tá muid ag caint ach cad é? B'fhéidir 40 nó mar sin barraí anseo? Ní bhíonn muid ag caint 40 milliún. Mar sin, nach bhfuil sé soiléir go hiomlán dom go Bhí go deimhin gnóthachan suntasach. 

Lig dom dul anois ar ais agus athraigh go dtí ár tríú algartam, a bhí a roghnú saghas chur isteach. Agus anois tá sé i ndáiríre mar gheall ar an Buggy Níor chóir go roghchlár bheith síos i ndáiríre ansin. Mar sin anois beidh muid ag scrollbharra ar ais suas anseo agus tús a chur leis an algartam. Whoop, a thosú agus a stopadh. Mar sin, tá sé seo ar cheann de chineál de phatrún leor dó, trína bhfuil muid arís tríd an duine, nó i chás seo, na barraí i a suíomh cuí. Agus tá sé déanta cheana féin roimh Iompaigh mé timpeall. Ach an ceann seo, freisin, go teoiriciúil, Tá n fóill cearnógach. 

Mar sin, a ligean ar a fheiceáil más rud é nach féidir linn a achoimre a dhéanamh ar seo a leanas na. Tá mé ag dul chun dul ar aghaidh agus díreach a thabhairt dúinn saghas ar bhealach coiteann de ag caint faoi ​​na rudaí seo, lig dom a thabhairt isteach ach beagán de nodaireacht anseo. Tá tú ar tí é a fheiceáil rud éigin ar a dtugtar mór O, toisc go bhfuil sé literally mór O. Agus é seo ar bhealach a ríomhaire eolaí nó ina matamaiticeoir fiú úsáidí chun cur síos a dhéanamh an t-am ag rith de roinnt algartam. Cé mhéad céimeanna a thógann sé i ndáiríre? 

Anois, tá mé ag dul chun náire mé féin le mo lámhscríbhneoireacht anseo i díreach nóiméad. Ach lig dom dul ar aghaidh agus a rá go Beidh sé seo a bheith O mór thar anseo. Agus lig dom a thabhairt isteach ar cheann eile siombail, óimige caipitil. Omega ag dul a bheith ar an os coinne, go bunúsach, ar mór O. De bharr an méid mór O acmhainn, i gcás is measa, cé mhéad ama d'fhéadfadh roinnt algartam a ghlacadh, i dtéarmaí n, tá óimige ag dul go dtí a bheith cé mhéad ama d'fhéadfadh sé a ghlacadh sa chás is fearr. Agus beidh orainn a fheiceáil cad atá i gceist againn le chás is fearr i díreach nóiméad. 

Sin a ligean le tús a chur rud éigin simplí. Lig dom tús a chur le cuardach líneach. Mar sin, ní sórtáil. Beidh muid ag glaoch an cuardach líneach. Agus anois, a dhéanamh beag amach sa tábla seo. Agus anois, i gcás cuardaigh líneach, i gcás is measa, cé mhéad céimeanna is sé ag dul a thabhairt dom a aimsiú líon na n-rogha treallach? Agus níl n doirse iomlán nó n líon iomlán. Chás is measa. Cé mhéad céimeanna tá mé ag dul a bheith acu chun a ghlacadh chun teacht ar an uimhir 50 i sraith de n doirse? Agus cén fáth? Toisc go d'fhéadfadh sé a bheith go léir an bhealach thar isteach ar an deireadh. Mar sin, i bhfad cosúil le Jennifer a bhíonn, an Uimhir 50 Bhí an bealach ar fad os a chionn, mar sin i an cás is measa cuardaigh líneach Tá mór O n, beidh orainn a rá. 

Cad mar gheall ar an gcás is fearr, má fhaigheann tú i ndáiríre t-ádh? Tá sé seo ag dul díreach a ghlacadh céim amháin, nó líon de shíor céimeanna. Mar sin, beidh muid ag cur síos go mar 1. Mar sin, is é seo maith go leor. Anois, cad má rinne muid rud éigin buíochas cuardaigh dénártha? Mar sin, cuardaigh dénártha, i an ceann is measa cás, bhí cé mhéad ama? 

[GUTH interposing] 

DAVID J. MALAN: Mar sin, i ndáiríre, mé Chuala sé i áiteanna lánúin. Mar sin, tá sé i ndáiríre logáil n, a thabhairt nó a thógáil, mar gheall ar mar roinntear an liosta i leath arís, agus arís, agus arís, tá muid in ann a fháil, ar deireadh thiar, an luach, má tá sé ann, ach tá a ghabháil. Cad é an toimhde atá againn a ghlacadh as a deonaíodh le haghaidh cuardaigh dénártha? Tá sé a bheith curtha in eagar. Níl sé curtha in eagar, is féidir leat a scoilt an rud i leath arís agus arís eile, agus tú Is féidir dul ar chlé, agus is féidir leat dul ceart, agus Is féidir leat dul ar chlé agus ar dheis, ach tá tú nach bhfuil ag dul chun teacht ar an eilimint má nach bhfuil an liosta in eagar, mar gheall ar d'fhéadfadh a chailleann tú é. Mar gheall ar do heorastúla, chun dul ar chlé nó ceart ag dul a bheith lochtach má tá sé Ní curtha in eagar go deimhin. Mar sin, níl saghas ar chostas i bhfolach chun úsáid a bhaint as rud éigin mar seo. 

Anois, a ligean ar dul isteach inár sórtáil halgartaim nach cuardach - OH, a ligean ar dul i ndáiríre i seo bán. Cuardaigh Dénártha sa chás is fearr? Tá sé freisin ar 1 má tharlaíonn sé ach a bheith i lár an-an eagar, nó lár an leabhar teileafóin. Anois, a ligean a dhéanamh saghas mboilgeog. Mar sin, arís, anois táimid ag dul isteach sa cineál, ní ar an gcuardach. 

Sa chás is measa, cé mhéad céimeanna rinne muid tá saghas mboilgeog éileamh ag dul a ghlacadh? n cearnógach. Mar sin, tá mé ag dul a tharraingt go. Ooh Breathnaíonn, mo lámhscríbhneoireacht níos measa fós nuair atá sé réamh-mheasta go mór. Gach ceart. Mar sin, tá a n cearnógach. Agus sa chás is fearr de saghas mboilgeog, cé mhéad céimeanna tá sé ag dul a ghlacadh? 1, chuala mé. 

Cainteoir 1: n. 

DAVID J. MALAN: n, chuala mé. 

Cainteoir 1: 2. 

DAVID J. MALAN: 2, chuala mé. Féidir liom a chloisteáil 3? Gach ceart. Mar sin, chuala mé 1, n, 2, ach ligean ar Pioc óna chéile ar a laghad, an chéad cheann de na moltaí, 1. Níl sé ina instinct olc, mar gheall ar é seo a leanas de chineál de phatrún anseo. Ach má thógann sé ach 1 céim, conas an D'fhéadfadh domhan liom éileamh a dhéanamh go bhfuil an liosta Tá curtha in eagar, mar má tá mé ach amháin a ghlacadh 1 chéim, cé go leor gnéithe raibh mé in ann a sheiceáil i ndáiríre a bheith cinnte? Bhuel, ach 1, rud a chiallaíonn níl n lúide 1 eilimintí a d'fhéadfadh a bheith as ordú, agus tá mé ag dul díreach ar chreideamh i ndiaidh féachaint ar 1 ghné go bhfuil an Tá rud curtha in eagar. Mar sin, 1 Ní sin a cheartú anseo. Mar sin minimally, cé mhéad is féidir liom a bheith chun breathnú ar? 

[GUTH interposing] 

DAVID J. MALAN: n lúide 1, nó i ndáiríre, n, mar is gá mé chun breathnú ar gach eilimint a dhéanamh cinnte go nach bhfuil sé as ord. Ach arís, beidh orainn a shórtáil de tonn ár lámha ag na huimhreacha níos lú agus glacadh leis go bhfuil, mar faigheann n mór, tá siad uninteresting ar aon nós. Mar sin, tá go saghas mboilgeog. Agus anois, a ligean ar a dhéanamh ar an dá caite. Saghas Roghnú, agus ansin beidh muid ná sórtáil isteach. Agus ansin beidh muid buille do aigne le rud éigin i bhfad níos fearr ná gach ceann de na. Gach ceart. 

Cad é an cás is measa ag rith am saghas roghnú? 

Cainteoir 4: n cearnógach. 

DAVID J. MALAN: n cearnach, tá mé ag éisteacht. Ach cén fáth chearnógacha n, intuitively? 

Cainteoir 4: Mar gheall ar a rinne muid díreach é. 

DAVID J. MALAN: Mar gheall ar a rinne muid díreach é. OK. Freagra maith. Ach intuitively, tá rogha fáth saghas n cearnógach? Cad a bhí againn a dhéanamh arís agus arís eile? Bhí orainn a choinneáil ar scanadh tríd, tá tú an lú, tá tú ag an is lú, tá tú is lú. Agus a deonaíodh, bhí muid in ann a ghlacadh n céimeanna, ansin n lúide 1, ansin n lúide 2. Ach má tá tú de chineál ar chur sin go léir ar bun, nó é a chur ar chreideamh go bhfuil mé leis suas iad roimh ré, a fháil againn thart n chearnógacha lúide roinnt uimhreacha níos lú. Mar sin, tá mé ag dul chun glaoch ar an n cearnógach. Ach leis an saghas roghnú an chuid is fearr cás, cé mhéad céimeanna go bhfuil sé ag dul a thabhairt dom? 

Cainteoir 5: [inaudible] 

DAVID J. MALAN: Tá sé ar an drochuair go fóill n cearnógach, ceart? Toisc má tá mé ag roghnú an ceann is lú eilimint, agus bhí againn seacht daoine anseo, Tá a fhios agam ach, a luaithe a gheobhaidh mé go dtí an an- Chuige sin, go bhfuil mé fuair an ceann is lú líon, cibé áit a sé nó D'fhéadfadh sí a bheith. Ach conas is féidir liom a fháil an chéad cheann eile líon is lú? Caithfidh mé a dhéanamh pas eile. Mar sin, sa chás is fearr, cad é an ionchur a shórtáil roghnú? Tá sé an liosta a shórtáil cheana féin, uimhir a haon, uimhir dhá, uimhir trí, uimhir a ceathair. Ach tá mé ar ríomhaire. Is féidir liom ach breathnú ar aon rud ag an am. Ní féidir liom a shórtáil de chur le céim ar ais cosúil le duine agus a rá, ooh, Breathnaíonn sé seo ceart. 

Is féidir liom a bhreithniú ach amháin i cirte saghas roghnú ag roghnú an líon is lú. Ach fiú má fhaigheann mé uimhir amháin den chéad uair, más rud é nach bhfuil a fhios agam aon rud eile faoi na huimhreacha eile, nach féidir liom, go léir mé Tá a fhios go bhfuil mé curtha ar láimh le sraith nó sraith de doirse taobh thiar a bhfuil uimhreacha, an t-aon bhealach a fhios agam go bhfuil ceann Ba lú? Má fhaigheann mé go léir ar an mbealach anseo agus a bhaint amach, diabhal, a bhí ar cheann go deimhin is lú. 

Ach conas is féidir liom a chinneadh ansin go dhá is lú chugainn? De réir a dhéanamh ar an inefficiency céanna arís agus arís eile. Mar sin, ar deireadh, le saghas leanas a chur isteach, conas, i gcás is measa, raibh a rá againn go ndéanann sé? Tá sé ró-n cearnógach. Agus conas mar gheall ar leis an gcás is fearr? Beidh muid a fhágáil mar go cliffhanger. Beidh muid a líonadh isteach go chéad uair eile bán, ach an chéad lig dom a mholadh go bhfuil muid bunúsach a dhéanamh níos fearr ná mar a gach ceann de na, ceart go leor? 

Mar sin, smaoineamh ar do shon féin cén leanas a chur isteach tá saghas dul a bheith. Bhuel, ní raibh an-drámatúil, mar go bhfuil mé an ceann amháin a chonaic an t-athrú. Wow. OK. Mar sin, anseo ní mór dúinn beagán taispeántais éagsúla. Má mé zúmáil isteach anseo, beidh tú a fheiceáil go bhfuil ar na láimhe clé mór dúinn saghas mboilgeog, sa lár mór dúinn saghas roghnú, agus ar an ceart go dtí, ní mór dúinn rud éigin againn nach bhfuil d'fhéach sé ar go fóill ar a dtugtar merge sórtáil. Ach mheas cad tá muid ag déanamh anseo go dtí lá atá inniu ann. Nuair a tháinig Jennifer chéad suas ar an stáitse, chuaigh muid tríd an sraith de uimhreacha arís, agus arís, le cuardach líneach, agus fuair muid líneach am ag rith, mór O n, sin a labhairt. 

Nuair a muid ag smaoineamh anois ar an chéad seachtain de rang, nuair a bhí againn a roinnt agus conquer, agus bhí againn ar an leabhar teileafóin tearing, agus Jennifer, agus muid le chéile giaráilte go léargas eochair, a bhí le arís duit féin arís agus arís eile ag bhealach caitheamh ar shiúl, ag caitheamh ar shiúl, caitheamh ar shiúl, leath na faidhbe, nó go ginearálta, tríd fadhb i leith, agus ansin a chóireáil an píosa níos lú de an fhadhb mar coincheapúil coibhéiseach leis an gceann eile, rinne muid ar bhealach go bunúsach níos fearr. Ach leis an saghas mboilgeog, le roghnú saghas, leis an saghas chur isteach, féadfaidh tá muid aon léargais den sórt sin go raibh Jennifer. Táimid go leor i bhfad shiúil díreach ar ais agus amach a bunch iomlán na n-amanna, agus táimid rudaí tweaked le beagán, swapping san ord seo, b'fhéidir leanas a chur isteach nó a roghnú. Ach ag deireadh an lae, rinne mé a lán siúil awkward anonn 's anall. Ní raibh muid i ndáiríre rud éigin a ghiaráil cliste cosúil le Jennifer raibh cosúil le roinnt agus conquering. 

Mar sin, merge sórtáil, ag gcodarsnacht leis sin, a bhfuil muid Ní bheidh a fheiceáil go dtí an tseachtain seo chugainn, tá sé ag dul a ghiaráil go eochair smaoineamh tríd an t-ionchur, agus ansin halving, agus ansin halving, agus ansin halving. Agus ar gach atriall den lúb, sórtáil na leath chlé, agus an ceart leath, ansin an leath clé den leath chlé, agus an leath ceart na láimhe clé, ansin an leath clé den leath ceart, agus an leath ceart an leath ceart. Agus athrá arís agus arís eile. 

Mar sin, feicfidh tú é seo amhairc, ach tá sé seo cad ag fanacht linn an tseachtain seo chugainn. Agus i gcoitinne, nuair a cheapann muid beagán beagán níos deacra ar aon fhadhb den sórt sin. Táimid tar éis a n cearnógach ar thaobh na láimhe clé, n chearnógacha i lár, agus n logáil n ar dheis. Mar sin, níl do cliffhanger fíor. Beidh orainn a fheiceann tú ar an Luan. 

[Bualadh bos]