Oratè: Tout dwa, sa a se CS50. Sa a se nan fen semèn twa, epi si ou pa gen pran avantaj deja, konnen ke pral gen manje midi sa a Vandredi kòm dabitid, kote ou kapab jwi bon konvèsasyon ak manje nan Dife ak glas ak kèk nan CS50 nan manm pèsonèl la ak kamarad klas yo. Tèt nan sa a URL isit la. 

Koulye a, ou ka sonje, oswa ou pouvwa byento ka konnen ak, bagay sa yo isit la, ki yo bay soti nan fen a nan semès la pou klas anpil. Liv ble sa yo rele egzamen, nan ki ou ekri repons ou yo egzamen. Koulye a, mwen gen isit la 26 sa yo liv ble, sou chak nan yo ki ekri yon non, A jiska Z. Epi tout bon non yo yo se sa ki senp, A nan Z. Ak youn nan objektif yo nan men jodi a a pwal kontinye sa nou te kòmanse nan Lendi, ki se pa tèlman gade nan Kòd, men vrèman gade nan lide ak rezoud pwoblèm. Youn nan objektif yo, epi pwomès nan kou sa a se anseye nou panse plis ak anpil atansyon, plis metodikman, ak yo rezoud pwoblèm pi plis efikasite. Ak tout bon, nou ka fè sa vrèman san yo pa menm manyen yon liy nan kòd. Se konsa, mwen gen yon koup nan elefan moute isit la jodi a, zoranj ak ble, si nou te ka jwenn youn volontè, petèt soti nan pi lwen tounen pase nòmal. Kouman sou dwa gen, vini sou desann. Objektif la nan ki se ale nan gen ede plis administre egzamen sa a isit la. Ki sa ki nan non ou? 

ODYANS: Mary Beth. Oratè: Mary Beth, vini sou yo. Kite m 'jwenn mikwofòn la isit la pou ou. Nice al kontre ou. 

ODYANS: Nice al kontre ou. Oratè: Tout dwa, se konsa mwen gen isit la liv ble A jiska Z, ak mwen pral pretann ki Mwen gen youn nan elèv yo, epi yo ap vini nan yon ti jan owaza nan fen a nan yon blòk egzamen twa èdtan, Se konsa, yo ap fini monte nan kèk lòd semi-o aza tankou sa a. Koulye a, travay ou a nan jis yon ti moman ki pral be-- sa a se aktyèlman ki jan yo jwenn vire nan nan fen klas la, gen plis chans. Travay ou kounye a se pral fè, byen tou senpleman, nan sòt liv sa yo ble pou nou soti nan A jiska Z. 

ODYANS: Oh, sa a se pral pran pou tout tan. 

Oratè: E nou pral gade jan ou fè sa, pa gen okenn presyon. ODYANS: Non, pa gen presyon oswa anyen. 

Oratè: Se pou plezi, kite a mete yon revèy. 

ODYANS: Se konsa, anpil plezi, plezi anpil. 

Oratè: Mwen ka kenbe MIC la pou ou. Tout dwa, nou te jis double vitès nou an. Se konsa, nan entre-temps la, kite m 'poze sa ki nan pral fè kesyon an pou Mari Bèt se sa ki li te fè, ki jan pou li ale sou rezoud sa a? Ak an reyalite, ou pa ta ka gen te janm panse sou yon bagay se konsa senp tankou lè ou chwazi moute 26 liv tankou sa a, ki gen yon natirèl kòmann-nan nan men yo. Ki sa ki se pwosesis la ke ou aktyèlman itilize? Èske li san patipri o aza jis davwa ke yon sèl nan premye ou wè ak mete l 'nan plas li? ou premye deplase men ou otou kap chèche yon Lè sa a, kap chèche B? ou pran yon gade nan yon pè nan yo kòt a kòt ak jis di, rete tann yon minit, sa a la a pa bon, ak Lè sa a, swap lòd la? Nou te wè deja nan Lendi ke gen nan yon nimewo nan fason nan ki nou ka fè sa, ak tout bon menm jan nou tou pre fen a isit la, Mwen ta pran nòt petèt nan sa ki Mari Bèt ap fè. Nou gen yon pil kèk li sanble, yon pi gwo yon sèl, twa moun ki pi piti. 

ODYANS: Mwen kòmann-nan yo lè mwen jwenn de lèt ke mwen konnen yo se ansanm nan yon sekans, Mwen mete yo ansanm pou m 'pa fè sa gen enkyete sou kenbe tras nan yon ranje tout antye nan liv. Se jis nan, o, A se premye, Mwen te gen chemine sa a isit la. Oratè: Se konsa, prèske tankou yon moso devinèt ki gen fòm nan dwa matche ak moute ak youn ak lòt. ODYANS: Bèl anpil, yeah. Oratè: OK, ekselan. Epi, koulye a chak nan sa yo pil se prezimableman Ranje? 

ODYANS: Yeah. 

Oratè: Tout dwa, A jiska Z. tout dwat, Felisitasyon, ou te fè li. Ou gen chwa ou. Blue? Tout dwa, di ou mèsi pou sa. Se konsa, Mari Bèt t 'pwopoze sa apwòch li te ye a, men ki sa se yon lòt apwòch ki jan ou ta ka ale sou klasman bagay sa yo? Ki sa ou ta fè? Dosye a bat ta gen yon minit ak 50 segonn oswa konsa, plis yo menm ki mwen bliye konte. Ki sa ou ta fè? Yeah? ODYANS: Pran chemine a. Kòmanse depi nan konmansman an. Tcheke papye ou yo. Men, si yon sèl nan tèt se pi wo pase, petèt, yo ye a, yon sèl anba a se ki pi wo, Lè sa a, chanje yo. 

Oratè: OK, se konsa kòmanse nan tèt la ak anba a, ak Lè sa a k ap travay fason ou anndan tankou sa yo, échanjé yo? OK, se konsa yon ti kras menm jan an nan Lespri Bondye a sòt jarèt, men w ap chwazi ekstrèm yo pa pè yo adjasan. Men, kout la nan li se ke gen nan siman yon pakèt moun sou diferan fason nou te kapab fè sa a, epi franchman, mwen panse ke ou kalite te adopte yon apwòch koup, dwa? Ou te fè sòt de kat pil Ranje, ak Lè sa a, efektivman fizyone yo ansanm. Epi sa a,, daresay, yon lòt teknik tout ansanm. Ou pa t 'trete li kòm yon gwo pil, ou divize pwoblèm nan nan kat kad, si ou vle, ak Lè sa a yon jan kanmenm fizyone yo nan fen an. 

Se konsa, kite a konsidere, finalman, konbyen lòt bagay nou ta ka fè sa. Nou ofisyèlman nosyon a nan ti wonn sòt dènye fwa, ak sòt jarèt sonje se te yon algorithm ke nou vizualiz ak wit nan kamarad klas ou moute isit la, w pèdi owaza Ranje an premye. Apre sa, nou Lè sa a, deside pèr, si de eleman yo soti nan lòd, tou senpleman boukante yo. Se konsa, kat ak de yo se evidamman soti nan lòd, se konsa de kamarad klas moun chanje pozisyon. Lè sa a, nou repete ak kat ak sis, Lè sa a, sis ak uit, sou chak iteration, k ap deplase a dwat la. 

Se konsa, bay uit moun, konbyen pèr konparezon t 'mwen fè pandan y ap mache soti nan goch a dwat nan yon sèl iteration sa yo? Konbyen konparezon? Sèt, dwa? Paske si gen nan uit moun men ou gen pè a yo e yo ou kenbe deplase youn hop a dwat la, ou pa ap ale nan gen uit konparezon paske ou pa ka konpare yon eleman kont tèt li, oswa li ta jis pou gratui, kidonk, ou gen sèt. Oswa plis jeneralman, si nou gen n moun, nou fè n mwens 1 konparezon ak sòt jarèt. 

Se konsa, kite a konsidere kounye a ki jan bon oswa move sòt jarèt aktyèlman te, epi eseye bay tèt nou vokabilè ak ki algoritm kritike tankou sa a, e pli vit pwòp nou yo. Se konsa, pas nan premye nan sòt jarèt, premye fwa a Mwen te mache soti nan bò gòch a dwat atravè la sèn, te pran m 'n mwens 1 konparezon. Epi sa a pral fè m ' inite mezi, dwa? Mwen te kalite pale ak flânerie, yon ti jan vit, yon ti jan ralanti, se konsa konte kantite m 'lan nan segonn pa se patikilyèman di, men konte kantite operasyon sa m 'fè nan Lendi, konpare de moun, ki santi l tankou yon inite bèl nan mezi. 

Se konsa, n mwens 1 etap premye fwa, men Lè sa a sa ki te pase apre sa? Ki sa ki nan tèt nan youn nan yon sèl pas atravè yon lis otreman triye? Ki sa ou ka di m 'sou eleman nan ki moun ki te tout wout la lòt bò a? Yeah? Sa ki te eleman nan pi gwo, dwa? Nimewo uit, menm si li te kòmanse isit la, chak fwa mwen konpare li kont yon vwazen, li te kenbe ebulisyon moute a dwat a men nan lis la. Ak tout bon, ki nan kote algorithm nan vin non li. 

Koulye a, pa ki lojik, ki jan anpil konparezon bezwen mwen fè sou yon dezyèm fwa nan Mwen fè ki pas de gòch a dwat? n mwens 2, dwa? Li ta jis pou gaspiye tan mwen si mwen kenbe konpare uit kont yon moun lòt moun paske nou deja konnen li te nan plas la dwat. Se konsa, ki se yon ti jan nan yon optimize, se konsa pas la pwochen a pwal plis n mwens de etap, kote n se kantite moun ki. Koulye a, ou ka kalite èkstrapolasyon, menm si ou pa yon syantis òdinatè, ki jan sa a fini. Nan fen sa a algorithm, prezimableman ou te gen sèlman yon sèl konparezon kite. Ou gen kalite ranje a kòmanse nan lis la nan ka de ak yon sèl yo soti nan lòd epi yo ta dwe youn ak de, kidonk sa a pla soti nan plis 1 konparezon final la. 

Koulye a, dot la, dot, dot kalite vag li a men nan kèk nan detay yo juicier, men kite a jis ale pi devan epi senplifye. Si ou sonje soti nan segondè lekòl, franchman, yon anpil nan ou liv te gen matematik ki te gen yon fèy twonpe ti kras sou kouvèti a devan oswa nan tounen kouvèti ki te montre ou summations sa seri tankou sa a finalman te ajoute jiska. Nan ka la an jeneral, si ou gen yon varyab tankou n, ak tout bon yon sèl sa a, si ou gade ou liv matematik lekòl fin vye granmoun, ou ta wè ke sa a aktyèlman ajoute jiska sa a sòm isit la, n fwa n mwens 1 tout divize pa 2. Se konsa, pou kounye a kite m 'jis ladann sa a se vre, se konsa sou yon leap konfyans nan Bondye, se sa ki sa a rezime jiska, epi nou te kapab pwouve ke nan yon ka pi jeneral. Men koulye a, se pou yo elaji sa a soti. Se konsa, kite a anpil anpil pitit sa a soti, pou ki nan n okib, mwens n, tout divize pa 2. Sa ki nan vrèman n okib, divize pa 2, mwens n plis pase 2, se konsa ke nan tout bèl epi ki enteresan. Men, sa ki k ap pase si nou kounye a ploge nan se yon valè? Ta kwè mwen pa t 'gen uit moun, men di yon milyon dola. Ak yon milyon dola jis paske li nan yon bèl gwo nimewo, kite a ploge ke nan ak wè sa ki rive. Se konsa, si mwen ploge yon milyon nan ki fòmil Mwen pral jwenn yon milyon dola okib, divize pa 2 mwens, yon milyon dola, divize pa 2. Koulye a, sa k ki ale nan egal? Se konsa, 500 milya dola, mwens 500,000. Men, si mwen aktyèlman fè ki matematik soti, sa vle di ki Fouye yon milyon moun ki gen sòt nan jarèt ta ka pran m '499.999.500.000 etap oswa konparezon nan fen a, nou jis ap èkstrapolan. 

Ki santi l trè ralanti, men franchman mezire youn opinyon patikilye tankou sa a, se pa tout rakonte sa. Men, tout bon li sijere ke kòm n vin pi gwo ak pi gwo, sa a algorithm kalite santi l pi mal ak vin pi mal, oswa ou reyèlman kòmanse santi doulè a ​​nan ki exponentiation, ki n okib, ki ajoute moute trè vit. Ak detay sa a se pa pèdi sou moun, an reyalite kèk ane de sa yon senatè sèten ki moun ki te kanpay, chita bò tab la pou yon entèvyou ak Eric Google la Schmidt, CEO nan moman an, e li te defye ak yon kesyon anpil tankou nou ap eksplore jodi a. Se pou nou pran yon gade. 

[Lèktur VIDEO] 

-Senator, W ap isit la nan Google, ak mwen renmen panse a la prezidans kòm yon entèvyou travay. Koulye a, li difisil yo ka resevwa yon travay kòm prezidan, epi ou ap ale atravè tout rigoureux yo kounye a. Li la tou difisil jwenn yon travay nan Google. Nou gen kesyon, epi nou poze kesyon kandida nou an, ak sa a se yon sèl soti nan Larry Schwimmer. What-- ou nèg panse mwen se plèzantri, li nan dwa isit la. Ki sa ki se yon fason a ki pi efikas sòt yon milyon 32-ti jan nonm antye relatif? 

-Well-- 

-I'm Regrèt, maybe-- 

-Pa Gen, pa gen, pa gen okenn. Mwen panse ke sòt nan jarèt ta dwe mal yon fason a ale. 

-Vini Non sou, ki moun ki te di l 'sa a? Mwen pa t 'wè òdinatè syans nan background ou yo. 

-We've Te resevwa espyon nou an nan la. 

-OK, Se pou yo mande yon diferan entèvyou kesyon. 

[Lèktur videyo END] 

Oratè: Se konsa, pale sou nimewo espesifik menm si, se pa pral fè tout sa ki itil. Li se pa yon leson lavi ki jarèt sòt, yo bay yon milyon dola entrain, ta ka pran kòm anpil 500 milya dola etap. Ou pa ka vrèman jeneralizasyon twò efektivman soti nan ki ak fè bon desizyon konsepsyon lè li ap ekri pwogram yo. Se konsa, kite la konsantre menm si sou ki jan nou ta ka senplifye rezilta sa a. 

Se konsa, mwen te make nan jòn isit la rezilta a nan okib n divize pa 2, se konsa yon milyon dola okib divize pa 2, ak Lè sa a, Mwen te make sa repons lan ultim te yon fwa nou soustrè koupe n divize pa 2. Ak reklamasyon an, mwen pral fè kounye a se, ki moun ki èk an gen sousi si ou fè soustraksyon koupe yon ti kras n fin vye granmoun plis pase 2 lè premye a yon pati nan fòmil sa a se konsa pi gwo anpil? Li domine lòt la tèm, n okib divize pa 2 se konsa pi gwo anpil, byen klè, kòm n ap vin gwo tankou yon milyon dola, ki ki gen la reyèlman yon gwo diferans nan nan fen jounen an ant 500 milya dola ak 499.999.500.000? Pa vrèman. Se konsa, sa nou ap ale nan fè kòm syantis konpitè se inyore sa yo ki pi ba tèm lòd ak pran yon bagay tankou sa a ak reyèlman jis senplifye li nan la tèm ki nan ale nan gen pwoblèm. Pi gwo done ansanm sa yo, nou jwenn, pi gwo a baz done nou an jwenn, plis paj sa yo entènèt nou gen nan rechèch, plis la zanmi ou gen sou Facebook. 

Kòm n ap vin pi gwo, nou ap reyèlman ale nan pran swen sou pi gwo a tèm nan nenpòt analiz sa yo nan algoritm nou an pèfòmans. Apre sa, mwen pral di, ou konnen ki sa, sòt jarèt se sou lòd la nan gwo O, sou lòd la nan n okib. Li pa egzakteman n okib jan nou te wè, men ki vrèman gen sousi sou moun tèm ki pi piti, ak franchman, ki moun ki vrèman gen sousi si nou divize pa 2? Se jis yon faktè konstan. E se 500 milya dola kont 250 milya dola reyèlman ki gwo de yon kontra? Mwen te kapab jis rete tann yon ane, kite laptop mwen literalman jwenn de fwa osi vit nan pyès ki nan konpitè, ak ki sòt de diferans jis ale lwen natirèlman sou tan. 

Ki sa nou pran swen sou se ekspresyon ki, pati nan nan ekspresyon an ki nan ale nan varye kòm opinyon nou an ap vin pi gwo ak pi gran. Ak tout bon, nan mond reyèl la, sa a, se sa k ap pase de pli zan pli se entrain yo nan pwoblèm nou yo ak algoritm ap resevwa pi gwo. Se konsa, gwo O a pwal notasyon a, notasyon a asenptotik, ke nou jis itilize kòm syantis konpitè a dekri pèfòmans nan, oswa tan an kouri, nan yon algorithm. Se konsa, ki nou ka konpare algoritm sou diferan òdinatè ekri pa moun ki diferan, lè l sèvi avèk kèk metrik fondamantalman ki sanble tankou nimewo a nan konparezon w ap fè, oswa petèt nimewo a nan echanj ou ap fè. 

Ki sa nou pa ap ale nan konte a se kantite lajan an nan tan ki pase sou revèy la sou miray la tipikman. Ki sa nou pa ap ale nan enkyete sou se konbyen lajan memwa w ap sèvi ak jounen jodi a nan pi piti, menm si sa a, se yon lòt resous nou ta ka mezire. Nou pral eseye nan baz analyses nou an sou jis operasyon debaz yo, yo menm ki, franchman, ke ou ka wè ki pi vizyèlman. Se konsa, avèk yon bagay tankou gwo O n okib, mwen reklamasyon ke O n okib se yon anwo mare sou sa yo rele an kouri tan nan sòt jarèt. Nan lòt mo, si ou te vle reklame ke gen nan limit anwo sa a sou ki jan anpil etap yon algorithm ta ka pran, li la pral yo dwe an O an gwo nan n okib nan ka sa a, yon limit siperyè. 

E si mwen olye pou chanje a istwa yo dwe pa sou sòt jarèt, men sou sa a mare anwo kay la. Èske ou ka panse a yon algorithm ke nou te gade l deja ki gen anwo mare, maksimòm mezire nan tan oswa operasyon yo, ta dwe di ke yo dwe bòne pa n, yon fonksyon lineyè, pa yon yon sèl kwadratik sa a, se koube? Ki sa ki nan yon algorithm ki toujou pa pran plis pase tankou etap n, oswa Etap 2n, oswa etap 3n? Yeah? 

ODYANS: Jwenn nan pi gwo nimewo nan yon lis? 

Oratè: pafè, jwenn nimewo a pi gwo nan yon lis. Si mwen bay yon lis moun pou egzanp, chak nan ki moun ki kenbe yon nimewo, ki sa ki la pou maksimòm nan etap sa li ta dwe pran m ', yon moun rezonab entelijan, yo jwenn moun nan pi gwo nan ke lis? n, dwa? Paske nan ka ki pi mal, kote ta ka valè a pi gwo ta dwe ye? Dwa, tout wout la nan fen an. Se konsa, nan ka ki pi mal anwo mare, mwen ta ka gen yo ale tout wout la sou isit la yo epi yo dwe tankou, oh, isit la nan nimewo uit, oswa kèlkeswa sa ki valè. Koulye a, li ta jis pou estipid si mwen te kenbe prale, dwa? Looking for pi plis ak plis eleman si dènye a nan yo se sou a? Se konsa, siman, n se yon limit siperyè. Mwen pa bezwen pran plis etap pase sa. 

Se konsa, sa si olye pou mwen pwopoze ke gen algoritm nan mond sa a ki gen yon tan kouri sa a, se bòne pa gwo O nan boutèy n, boutèy demi lit n? Ki kote yo te nou wè sa a anvan? Yeah? 

ODYANS: Nan pwoblèm nan liv telefòn? Oratè: Menm jan ak pwoblèm nan liv telefòn. Ki sa ki te mezi a nan ki jan anpil tan oswa konbyen dlo nan je li te pran m 'nan jwenn yon moun tankou Mike Smith nan liv la telefòn? Nou reklame li te boutèy demi lit n, ak menm si abitye oswa li li a yon ti kras vwale ki sa yon logaritm oswa ekspozan te, jis sonje ke n boutèy demi lit jeneralman refere a pwosesis la, nan ka sa a, nan divize yon bagay nan mwatye ankò, e ankò, e ankò, e ankò, tankou ke li vin de pli zan pli ti jan ou fè sa. 

Se konsa, ale nan n refere, asire w, nan egzanp lan liv telefòn, rechèch binè nan teyori, lè nou te gen pòt yo vityèl sou tablo a, oswa lè Sean te chèche pou yon bagay. Si li te itilize rechèch binè, boutèy demi lit n ta dwe mare a anwo sou konbyen tan ki pran. Men, moun algoritm ki kouri nan boutèy demi lit n sipoze sa detay kle? Ki te lis la Ranje, dwa? Algorithm ou se mal si D 'ou a pa Ranje, ak ankò w ap sèvi ak yon bagay tankou rechèch binè paske ou ta ka sote dwa sou eleman nan san yo pa reyalize li nan tout bon gen. 

Kounye a ki sa sa a ta ka vle di, gwo O nan yon sèl? Sa pa vle di algorithm ou pran yon sèl ak sèlman yon sèl etap, li jis vle di li pran yon Nimewo konstan nan etap. Petèt li nan 1, petèt li 10, petèt li nan 1,000, men li la endepandan de gwosè a nan pwoblèm nan. Pa gen pwoblèm ki jan gwo n se, yon algorithm tan konstan toujou pran menm kantite etap. Se konsa, sa ki ta ka yon algorithm nou te pale sou oswa jis entwitif ki vini nan ou ke toujou kouri nan sa yo rele konstan tan? Yeah? 

ODYANS: Ajoute de nonb. Oratè: Ajoute de nonb, 2 plis 2 egal 4, fè. Se konsa, ki ta ka travay, ki lòt bagay? Kouman sou mond pi reyèl, yeah? 

ODYANS: Jwenn nan premye bagay nan yon lis. Oratè: Jwenn premye a eleman nan yon lis, asire w. Nou te aktyèlman te pale sou ranje deja, ki jan ou jwenn nan la premye eleman nan yon etalaj, pa gen pwoblèm konbyen tan la etalaj se nan C kòd? Ou jis itilize tankou bracket a notasyon zewo, bam, w ap la. Ak tout bon ranje, kòm yon sou kote, yon bagay sipò jeneralman li te ye ke aksè o aza, aksè o aza memwa, paske ou kapab literalman Ale nan nenpòt kote yon sèl. Nou ka fè sa a menm plis tou senpleman nou ka remonte nan semèn zewo lè nou te fè grafonyen moun. Konbyen tan sa te pran pou la di blòk nan grafouyen yo egzekite? Jis konstan tan, dwa? Di yon bagay, di yon bagay, li pa gen pwoblèm ki jan Reyur gwo lemonn yo se, li la toujou pral pran menm kantite lajan an nan tan yo tou senpleman di yon bagay. 

Se konsa, ki nan tan konstan, men sa ki nan bò la baskile? Si sa ki te anwo kay la limit, sa ki si nou vle a dekri limit ki pi ba yo nan algoritm nou an kouri tan? Prèske yon ka pi bon ki kapab, si ou vle, menm si tèm sa yo ta ka aplike nan pi bon ka yo, pi move ka, ka mwayèn plis jeneralman, men kite a jis konsantre sou pi ba limit plis jeneralman. Ki sa ki nan yon algorithm ki gen yon pi ba mare nan etap n, oswa etap 2n, oswa etap 3n? Gen kèk faktè de etap n, sa a, se li pi ba mare. Yeah? 

ODYANS: sòt jarèt? 

Oratè: sòt jarèt pran ou etap minim n, poukisa? Poukisa se sa? Poukisa yo ta dwe ki kòmanse pou yo vini nan ou entwitif, pa menm si li fè sa jis ankò? Yeah? 

ODYANS: [fèbl]. Oratè: Egzakteman. Nan senaryo a pi byen posib nan sòt jarèt, ak yon anpil nan algoritm, si mwen lage ou uit moun ki ap deja klase, li ta tèt chaje pou ou, algorithm a, yo ale retounen ak lide plis pase yon fwa, dwa? Paske le pli vit ke ou mache nan lis nan yon fwa, ou ta dwe reyalize, o, mwen te fè pa gen okenn echanj, se lis sa a Ranje, sòti. Men, sa a pral pran ou n etap. 

Ak Kontrèman, sa ki nan yon lòt fason pou panse sou li? Sòt jarèt se yon Omega, se konsa pale, nan n, paske si ou gade nan mwens pase n eleman, sa ki se pwoblèm nan fondamantal la? Ou pa konnen si li nan Ranje, dwat. Nou moun fòs ti koutje sou nan uit moun yo epi yo dwe tankou, oh, li la klase, ki pa t 'pran m' n etap, men li te fè sa. Je ou, menm si ou kalite nan gen yon gwo jaden nan vizyon, ou gade nan uit eleman, ou gade nan uit moun, sa a, se uit etap efektivman. Epi sèlman si m'ap pase nan yon tout la lis fè mwen reyalize, se wi, Ranje. Si mwen sispann mwatye panse, tout dwat, li la trè Ranje twò lwen, ki sa yo chans yo li pa nan Ranje? Sa pa algoritm pral fè kòrèk. Ta ka pi vit, men kòrèk. 

Se konsa, kounye a nou gen yon fason pou dekri yon limit pi ba, ak sa ki sou tan konstan? Ki sa ki nan yon algorithm ki gen yon pi ba mare sou tan kouri li yo nan yon sèl? 1 etap, 2 etap, 10 etap, men konstan, endepandan de n, gwosè a nan D 'a? Yeah, nan do. 

ODYANS: Printf? Oratè: Ki sa ki nan sa? ODYANS: Printf? Oratè: Printf. OK, asire w. Se konsa, li pran yon kantite fiks de etap. Apre sa, mwen ta dwe now-- kounye a ke nou ap pale de C Kòd epi yo pa grafouyen, yon bagay tankou di, ak printf, nou ta dwe kòmanse jwenn atansyon. Paske printf pran D ', li nan yon fisèl, ak strings teknikman gen longè. Se konsa, si nou kounye a vle chwazi sou ou, si ou pa lide, teknikman nou te ka diskite ke printf pran yon D 'longè varyab, ak siman li ta ka pran plis tan ekri ak lèt ​​detache yon afè sa a depi lontan, pase sa a lontan. 

Se konsa, sa si nou konsidere jis nan klasman ak chèche egzanp? Ki sa ki sou Mike Smith nan telefòn nan liv, oswa rechèch binè plis jeneralman? Nan ka ki pi bon, sa ki ka rive? Mwen louvri liv telefòn nan, epi, bam, gen nan nimewo Mike Smith la. Mwen kapab rele l 'touswit. 

Te pran yon sèl etap, petèt de etap, men yon kantite konstan nan etap si mwen te resevwa chans. Ak franchman, nou te wè sou Lendi kondisip klas ou jwenn byen chans de fwa nan yon ranje. Ak sa ki te tout bon konstan tan nan yon limit pi ba sou algorithm a nan kesyon pou jwenn nimewo a 50 dèyè moun fèmen pòt yo. 

Koulye a, kòm yon sou kote, si ou dekouvri ke tou de gwo O, mare a anwo, ak Omega, pi ba mare a, yo se youn nan menm bagay la tou, ki se fòmil la menm nan parantèz, ou ka tou di, jis yo dwe anpenpan, ke yon bagay se an Theta nan n oswa Theta nan kèk lòt valè. Sa jis vle di lè gwo O ak Omega yo se menm bagay la. Koulye a, sa ki sou sòt seleksyon? Se pou nou sèvi ak vokabilè sa a nouvo. Nan sòt seleksyon, ki sa nou te fè ankò, epi ankò, epi ankò? Mwen te ale retounen ak lide nan lis la, kap chèche ki moun? Nimewo a pi piti a. 

Se konsa, ki jan anpil etap, ki jan anpil konparezon mwen te gen fè yo nan lòd yo konnen ki moun ki eleman ki pi piti nan lis la te ye? n mwens 1, dwa? Paske si mwen jis kòmanse ak yon sèl la mwen se bay epi mwen kòmanse konpare l 'oswa li, Lè sa a, l 'oswa li, l' oswa li, l 'oswa li, mwen ka sèlman pè eleman ansanm n mwens 1 fwa. Se konsa, seleksyon sòt Menm jan an tou pran n mwens 1 etap premye fwa. 

Konbyen etap li pran m 'nan jwenn eleman nan dezyèm pi piti a? n mwens 2, paske mwen se ke yo te bèbè si mwen kenbe gade nan moun yo menm ankò si mwen te deja chwazi l ' oswa li, li mete yo nan plas yo. Ak twazyèm etap la, n mwens 3, lè sa a n mwens 4. Nou te wè modèl sa a anvan, ak tout bon seleksyon sòt Menm jan an tou gen yon anwo mare nan n okib si nou fè moute ki somasyon. Ki sa ki se pi ba mare, sòt seleksyon li yo? Minim, konbyen tan yo dwe seleksyon sòt pran, menm jan nou defini li nan Lendi? Pwopoze de opsyon. Petèt li nan n, tankou anvan. Petèt li nan n okib, kòm li se kounye a kòm mare nan anwo kay la. 

ODYANS: n okib. Oratè: n okib. Poukisa? 

ODYANS: Paske ou gen yo defini [fèbl]. 

Oratè: Egzakteman. Omwen jan mwen defini sòt seleksyon li te trè nayif, kenbe prale, jwenn eleman ki pi piti. Ale ankò, jwenn eleman ki pi piti. Ale ankò, jwenn eleman ki pi piti. Gen nan pa gen sòt de optimize nan la ki ta ka kite m 'avote apre jis n oswa konsa etap. Se konsa, tout bon, seleksyon sòt, omega nan n okib. 

Ki sa ki sou sòt ensèsyon, kote mwen te pran ki moun ki mwen te bay, epi lè sa a mwen plopped l ' oswa li nan plas la dwa? Apre sa, mwen leve, li moun, dezyèm lan, plopped l 'oswa li nan plas la dwat. Lè sa a, moun kap vini an, plopped l 'oswa li nan plas la dwat. Remake ke sa a se yon bagay ki lineyè, se konsa pale. Mwen se yon liy dwat, mwen se pa pral retounen ak lide, Mwen pa janm te gade dèyè reyèlman, men sa k ap pase lè mwen insert l ' oswa li nan konmansman an nan lis la jan nou te fè nan Lendi? Ki sa ki nan k ap pase? Yeah? ODYANS: [fèbl]. Oratè: Yeah, ki te trape an, dwa? Ou ta ka sonje soti nan kondisip ou yo, si yo te fè nenpòt ki mouvman ak pye yo, sa ki te yon operasyon. Se konsa, si te gen twa moun ki isit la ak moun nan nouvo pati fason lòt bò a, sou yon etap long tankou sa a, asire w, li oswa li te kapab jis ale nan fen an trè. Men, si nou ap panse sou yon òdinatè ak yon etalaj de memwa, moun sa yo ap ale fè yo chefeul sou pou fè plas pou moun sa a. Se konsa, ki n mwens 1 shufflings, n mwens 2 shufflings, n mwens 3 shufflings se jis kalite pase dèyè do m ', pa nan devan m' tankou anvan, nan kèk sans. Koulye a, kòm yon sou kote, ak jan ou ta ka gen pou wè sou entènèt si w kòmanse poking alantou sou kalite, gen nan anpil moun diferan yo deyò, kèk nan yo pi bon pase lòt moun. Vreman vre, bogosort se youn sa a, se kalite plezi yo gade jiska. Bogosort pran yon seri nimewo oswa di yon pil kat la kat, owaza melanz yo, epi chèk si yo ap Ranje. Men, si se pa sa, fè l 'ankò. Men, si se pa sa, fè l 'ankò. Si ou pa, fè l 'ankò. Èkstrèmeman estipid. 

Ak tout bon, si w li tankou atik nan Wikipedya, tinon li yo se estipid sòt. Li pral evantyèlman travay, èspere ke, yo bay ase tan, men sa kantite tan te kapab pran kèk tan. Se konsa, si mwen te kapab, se pou yo vitès bagay moute soti nan egzanp Mari Bèt la pi bonè, pa gen yon pi plis kèk eleman, men de plis processeurs. De moun, si ou pa ta lide rantre nan m '. Kouman sou 1 sou isit la, ak kite a go-- pa gen yon sèl sou la? Pa gen moun ki sou la? OK. Ou ak nwa a chemiz, repons lan se wi, vini sou desann. Tout dwa, sa ki nan non ou? 

ODYANS: Pyè. 

Oratè: Ki sa ki nan sa? 

ODYANS: Pyè. Oratè: Pyè, David, bèl al kontre ou. Tout dwa, nou gen Pyè isit la, si ou vle vin sou tab la sou isit la. Ak sa ki nan non ou? 

ODYANS: Elena. Oratè: Elena. OK, bèl al kontre ou. Elena satisfè Pyè. Pyè, Elena. Epitou, n ap bezwen Andre moute isit la kòm byen, tanpri. Ak defi ou a pral yo dwe sòt yon pil kat la kat. Men, si abitye, pil nan kat yo ta dwe finalman dwe klase yon ti kras yon bagay tankou sa a kote nou pral fè klib yo, Lè sa a, pèl yo, Lè sa a, kè yo ak Diamonds, ki soti nan ace kòm yon yon sèl, tout wout la jiska wa. 

Kat yo, mwen pral ba ou yo pral yo dwe 52 an kantite. Nou pwal Menm jan an tou fwa ou, nan jis yon ti moman. Nou pwal voye jete Andre moute sou ekran an isit la, konsa tankou yo gade jan ou fè sa. Se konsa, ke tout bagay sa se tout plis la vizib, sa yo, se kat yo mwen te resevwa sou Amazon. Se konsa, nou deja genyen yo owaza Ranje, epi nou ap ale nan tan ou. Epi nou ap ale nan kenbe li reyèl tan sa a, se konsa nou pral eseye fè pwesyon sou ou paske otreman sa a pral jwenn fatigan byen vit. Si ou te kapab kontinye nan sòt 52 eleman ansanm via kèk vle di, kounye a. 

Epi ankò, jan nou gade sa yo mesye fè sa, nan fen a ki pral pwodwi yon evidan rezilta, panse osijè de reyèlman ki jan yo ap chak fè li, ki jan ou ta ka dekri li. Paske ankò, sa yo, se tout pwosesis, algoritm ke nou pran pou yo akòde tankou yon imen. Men, ou te pwobableman lontan te gen entwisyon, depi lontan anvan ou menm te panse sou pran yon klas syans òdinatè ou ka gen te gen entwisyon an ak ki yo rezoud pwoblèm tankou sa a. Men, yon fwa ou rekonèt modèl yo epi kòmanse formalizra etap sa yo ak ki w ap rezoud pwoblèm sa yo, w ap jwenn ke ou ka rezoud anpil plis enteresan ak pi plis konplèks pwoblèm byen vit. Se konsa, yon moun soti nan odyans lan, ki sa ki omwen yon eleman nan algorithm a yo ke yo ap sèvi ak isit la? 

ODYANS: [fèbl] Oratè: Ki sa ki nan sa? ODYANS: Lè kostim. Oratè: Lè kostim. Se konsa, premye yo ap clustering tout nan Diamonds yo ansanm li sanble, nan tout la kè ansanm li sanble, ak pou fè, san yo pa respè pou chif yo sou kat yo. Epi, koulye a yo parèt, pou egzanp, yo dwe klasman yo pa kantite. Li bon anpil. 

Tout dwa, Se konsa, sa k ap pase yo gen etap final la Lè sa a, isit la? Yon fwa nou gen kat kostim Ranje, ki sa fè nou bezwen fè nan kat pil yo yo nan lòd reyalize yon sèl Ranje pil, byen tou senpleman? Se konsa, nou bezwen rantre yo ankò. 

Se konsa, gen nan yon lide enteresan ki ankò, daresay, se trè entwisyon menm si ou pa janm ka gen jifle ki kalite etikèt sou li. Sa a nosyon fondamantal nan divize pwoblèm nan pa nan mwatye tan sa a, men omwen nan kat miyèt moso. Kouman pou Rezoud bèl anpil pwoblèm fondamantalman ki idantik nan izòlman nan chak lòt, ak Lè sa a fusion rezilta yo. Epi, ekselan, fè. Tout dwa, yon gwo wonn nan aplodisman, si nou te kapab. 

[Aplodisman] 

Oratè: Mwen pa gen okenn lide ki sa ou pral fè ak sa yo, men isit la ou ale. Mèsi anpil. Se konsa, kite a wè, de minit ak wit segonn, si ou ta renmen bay defi zanmi ou yo. Ki sa ki Lè sa a, ki pral gen yon pran lwen sa a ke nou ka ogmante plis jeneralman? Oke, panse tounen nan sa a etalaj nan nimewo, ak panse tounen kounye a nan kèk nan la pseudocode nou te ekri nan tan lontan an, ak sa a te pseudocode a pou rezoud pwoblèm nan liv telefòn. Ak lese pase 'nan pseudocode mwen enimere yon fason pi plis metodik nan ki dekri ki jan mwen te fè yon trè entwisyon algorithm imen an nan divize telefòn nan liv nan mwatye, repete, repete, repete, jouk tan mwen jwenn yon moun tankou Mike Smith, si se li ki tout bon nan liv telefòn nan. 

Men, mwen kalite itilize sa m 'pral rele yon apwòch trè repete isit la, nan avi patikilye liy 8 ak liy 11. Moun sa yo se prèv ki montre yon repete apwòch, yon apwòch loupin, paske se sa egzakteman konpòtman an, yo pwovoke. Moun sa yo ki liy tou de di ale nan liy twa, epi ou ka kalite panse a ki nan ou je tankou se te yon bouk lide la. Li nan di ou yo ale tounen moute nan etap twa ak repete, ankò, e ankò, e ankò. 

Men, sa ki si nou ogmante yon lide kle isit la ke nou pa t 'dènye tan an, epi senplifye liy 8 ak liy 11 ak vwazen yo kòm jis sa a, nan jòn. Li pa nan fondamantalman mantèg pseudocode la anpil, men li la fondamantalman chanje nati a nan algorithm mwen. Sa mwen ap kounye a li di nan etap 7, nan etap 10, se pou fè rechèch pou Mike nan egzak menm wout la, men jis nan bò gòch la mwatye oswa mwatye nan dwa. 

Se konsa, nan lòt mo, si Mwen kòmanse soti nan etap yon sèl, ranmase liv telefòn, louvri nan mitan nan liv telefòn, gade nan non, si Smith se nan mitan Non a, rele Mike, lòt bagay si Smith se pi bonè nan liv, etap sèt rechèch pou Mike nan bò gòch mwatye nan liv. Men, ki kalite santi l tankou li nan kite m 'pandye, dwa? Nan jòn, se yon enstriksyon, men ki jan pou m rechèch pou Mike nan bò gòch la mwatye nan liv la telefòn? Ki kote mwen gen yon algorithm ak ki mwen kapab fè rechèch pou yon moun tankou Mike Smith? Oke, li la fikse nou nan figi an. Mwen ka literalman itilize menm bagay la tou egzak pwogram efektivman pral moute sou tèt la ankò e re-kouri liy yo menm nan kòd. 

Se konsa, menm si sa a ta dwe santi tankou yon ti jan nan yon definisyon conjoncture kote w ap reponn yon moun nan kesyon yo jis sòt de mande kesyon an menm ankò, tankou poukisa, poukisa, poukisa? Reyalite a se paske nou te difisil kode yon koup nan liy espesyal, etap 4, ki se yon si, ak etap 12, ki se efektivman yon lòt branch, paske nou gen moun ki mezi stopgap, algorithm sa a pral mete fen nan si nou jwenn Mike, oswa si nou pa fè sa. Men, nan etap 7 ak 10, koulye a, nou gen sa nou ap rele yon algorithm repetitif. Epi rkursyon se vre yon lide pwisan sa a, se yon ti kras lide koube an premye, ke nou kapab kounye a aplike jan sa a. 

Rantre sòt yo pral sòt nan dènye a ke nou gade nan, nan omwen nan klas fòmèlman. Lè li nan fondamantalman diferan nan men moun pase a twa, ak sètènman kat dènye si nou gen ladan yo bogosort. Isit la nan pseudocode a pou rantre sòt. Lè sou opinyon nan eleman n, se konsa bay yon etalaj de gwosè n, si n se mwens pase 2, retounen. Se konsa, poukisa Mwen gen ki saniti tcheke premye? Ki sa ki nan enplikasyon la si mwen lage ou yon etalaj ki gen longè n se mwens pase 2? Li nan deja klase, evidamman, dwa? Paske lis la swa gen yon sèl eleman, ki se trivyalman Ranje paske li nan bagay la sèlman la. Oswa, li la nan gwosè zewo ki vle di pa gen anyen nan sòt, se konsa pa nati li se Klase. Genyen nan jis pa gen anyen mal la. Se konsa, se sa yo rele ka baz nou an. 

Sa se menm jan an nan lespri nan sa nou te fè ak Mike. Si Mike a nan liv telefòn nan, rele l '. Si li pa gen, bay monte. Li se yon sa yo rele ka baz, a asire w sa a algorithm nan fen an nan jounen an yo ap sispann nan sèten sikonstans. 

Men, isit la leap nan konfyans nan Bondye, koulye a, lòt moun, sòt mwatye gòch la nan eleman yo, Lè sa a, sòt dwa pou mwatye nan eleman yo, ak Lè sa a rantre mwatye yo Ranje. Ak isit la a kote li santi l tankou nou ap copping deyò. Mwen te mande ou a sòt n eleman, ak mwen se li di: OK, li pa klasman kite la ak klasman bò dwat la. Men, m'ap di youn lòt bagay, ak sa a se tèm kle a li sanble nan entwisyon an konsa byen lwen, gen nan sa a etap twazyèm nan fusion. Ki menm si li sanble se konsa bèbè nan lespri, tankou jis rantre bagay ansanm, li sanble yo dwe yon etap kle nan direksyon an reasanblaj nan de pwoblèm ki te divize finalman nan mwatye. 

Se konsa, rantre sòt, se pou yo fè sa, si ou pral imè m ', ak yon sèl demonstrasyon plis, jis pou ke nou gen kèk nimewo yo travay avèk. Èske mwen ka echanj uit estrès voye boul pou uit moun? Tout dwa, ki jan sou ou twa, ou kat nan seksyon sa a, senk, sis, e kite yo 7, 8, vini sou yo. OK, yeah OK. Mwens 8, gen nou ale, plis 1. Ekselan. Tout dwa vini sou yo, se pou yo byen vit ba ou nimewo. Nimewo de, nimewo twa, nimewo kat, Nimewo senk, sis, sèt, ak ywit. M 'te fè wit kòrèkteman tan sa a. 

OK, se konsa ale pi devan si ou te kapab, ak kite a sòt nan lòd orijinal la ke nou te yè ki gade tankou sa a, si ou pa ta lide. Li kite yo fè l 'la devan tab la. Tout dwa, kidonk rantre sòt. Sa a se kote li pral yo ka resevwa kalite enteresan, paske mwen sanble yo dwe bay tèt mwen se konsa anpil mwens enfòmasyon jodi a. 

Se konsa, rantre sòt premye nan tout sou opinyon nan eleman n, e se evidamman pa mwens pase de, li nan uit, se konsa mwen gen kèk travay plis fè. Se konsa, kounye mantalman nou kòm yon klas yo kounye a se nan branch la lòt bagay, ki vle di twa etap. Premyèman, mwen gen sòt nan gòch mwatye nan eleman yo. Se konsa, ki jan mwen ale sou fè sa a? Oke, mwen pral kalite mantalman divize lis la isit la, ou pa bezwen fizikman deplase, ak mwen se pral konsantre sèlman sou la gòch mwatye nan eleman yo isit la. Se konsa, kouman mwen ale sou klasman yon lis kounye a nan gwosè kat? Ki sa ki nan algorithm mwen an? Premye fwa mwen tcheke se n mwens pase de, pa gen okenn, Se konsa, mwen kontinye nan blòk la lòt bagay ankò. Triye kite mwatye nan eleman. 

Se konsa, kounye a ankò, mantalman, e sa se kote ou gen akimile yon anpil nan istwa mantal, si ou vle. Koulye a, mwen klasman bò gòch la mwatye nan mwatye a gòch. Tout dwa, se konsa kounye a mwen rele rantre menm mwen Fouye algorithm, se n mwens pase de? Non, li se de, se konsa mwen gen sòt mwatye nan bò gòch, epi mwatye a dwat. Se konsa, isit la nou ale, sòt mwatye nan kite. Poukisa pa fè sa ou jis pran yon sèl etap pi devan. Ki sa ki nan non ou? 

ODYANS: Darren. 

Oratè: lavil Dann. Dan te demisyone pou pi devan. 

ODYANS: Darren. Oratè: Darren, fè. Eske ou te di Darren oswa Dann? 

ODYANS: Darren. 

Oratè: Darren. OK, Darren te te demisyone pou pi devan e se li ki kounye a Ranje. Lè sa a se prèske yon reklamasyon insansé, dwa? Mwen pa vrèman sanble yo dwe reyisi anyen, men kite a kontinye. Koulye a, kite m 'sòt dwa pou mwatye nan eleman yo. Ki sa ki nan non ou? 

ODYANS: Lik. 

Oratè: Lik. Vini non sou, etap pi devan. Fè, mwen te Ranje Lik. Se mwatye nan bò gòch kounye a klase epi se mwatye a kounye a Ranje, men ankò, gen nan yon etap kle isit la. Ki sa mwen pwochen bezwen fè? Rantre mwatye yo Ranje. Koulye a, nou ap ale nan jis gen tout moun dèyè, yo soti nan fason sa a, paske mwen kalite bezwen kèk espas grate. Li nan prèske tankou sa yo nèg yo se sou yon tab, ak mwen bezwen kèk chanm fè mouvman yo sou. Se konsa, mwen pral rantre ou nèg pa gade nan mwatye a gòch ak mwatye a dwat. Ak ki moun ki evidamman rive anvan, kite mwatye oswa mwatye dwa? Se konsa, mwatye dwa, se konsa kite yo deplase Lik sou la a yo orijinal pozisyon Darren lan. Epi, koulye a nan amalgame mwatye gòch yo nan, Darren a pral pou avanse pou pi ki la a. 

Se konsa, santi l tankou prèske yon efè sòt jarèt, men algorithm fondamantal m 'yo, trè diferan tan sa a. Men koulye a, nan kote bagay sa yo jwenn yon ti kras anmèdan paske ou gen yo remonte mantalman kote t 'mwen kite la. Mwen te jis fizyone mwatye yo Ranje, ki vle di mwen se ki kote nan algorithm mwen an? Mwen gen yo sòt mwatye nan dwa, dwa? 

Si ou remonte, literalman sou videyo a, ou pral wè ke nou te rive nan sa a pwen nan Lik ak Darren pa klasman bò gòch la mwatye nan mwatye a gòch. Lè sa a, nou fizyone moun mwatye Ranje, ki vle di pwochen etap la se sòt nan dwa mwatye nan mwatye a gòch. Tout dwa, kidonk kite a fè sa pi vit. Tout dwa, sis, mwen pral fè reklamasyon ou yo kounye a se Ranje, vini sou pi devan. Ki sa ki nan non ou? 

ODYANS: Adriano. 

Oratè: Adriano. Adriano se kounye a Ranje. Ak sa ki nan non ou? 

ODYANS: Alex. 

Oratè: Alex se kounye a Ranje. Kite mwatye, mwatye dwat, sa ki nan etap final la? Rantre. Joli trivial, se konsa mwen ale nan rantre nan sis, pran yon etap tounen, uit, pran yon etap tounen. Epi, koulye a remake sa a se yon Takeaway itil, sa ki se kounye a vre sou mwatye a gòch nan la lis, endepandaman de ki jan nou te kòmanse? Li se Klase. 

Koulye a, li pa nan Ranje nan konplo a gwo nan bagay sa yo, men li se Klase poukont nan lòt mwatye a. Kounye a ki sa etap mwen sou si mwen kenbe ranbobine kijan istwa a te kòmanse? Koulye a, mwen gen yo sòt mwatye a dwat. Se konsa, kounye a nou ap fason tounen nan nan konmansman an nan istwa a, e kite yo fè sa plis rapidman. Se konsa, mwen pral sòt nan dwa mwatye nan lis la tout antye. Ki sa ki nan pwochen etap la? Sòt mwatye nan kite nan mwatye a dwat. Sòt mwatye nan kite nan la gòch mwatye nan mwatye a dwat. Ak sa ki nan non ou? 

ODYANS: Oma. 

Oratè: Oma, etap pi devan, fè. Se Left mwatye Ranje. Ak sa ki nan non ou? 

ODYANS: Chris. 

Oratè: Chris, pran yon etap pi devan, ou yo kounye a se Klase. Ki sa ki nan etap nan kle kounye a? Rantre. Se konsa, yon sèl ki pral rantre nan plas isit la, si ou ta ka pran yon etap tounen, ak twa ki pral pran yon etap tounen, rantre. Se konsa, mwatye a gòch nan la mwatye dwat, se kounye a Ranje. Franchman, sa a algorithm santi l tankou nou ap gaspiye fason plis tan pase anvan, men si nou te fè sa nan tan reyèl, nou pral wè sa ki takeaways yo pral yo dwe. Koulye a, isit la mwen menm, dwa mwatye nan mwatye nan dwa, kite m 'ale pi devan epi sòt mwatye gòch la. Etap pou pi devan, sa ki nan non ou? ODYANS: Ramsey. Oratè: Ramsey se kounye a Ranje. Ki sa ki nan non ou? 

ODYANS: Marina. 

Oratè: Marina se kounye a Ranje kòm byen, si ou pran yon sèl etap pi devan. Kle etap isit la se kounye a rantre, mwen se ale nan rache sou lis de mwen, kite la ak dwa. Senk ki pral vini an premye, ak sèt ki pral vini vini an. Epi ankò, sa a se ekspre. Lefèt ke yo ap pran etap pou pi devan ak tounen lakay ou vle di ke yo reprezante ke nou pa kapab fè sa a algorithm nan plas jan fasil kòm sòt jarèt, ak sòt seleksyon, ak sòt ensèsyon kote nou jis kenbe échanjé moun. Mwen literalman bezwen yon sòt nan papye grate nan ki yo mete sa yo jan pandan y ap Mwen fè fusion a, ak Lè sa a mwen ka mete yo tounen nan plas li. Epi sa a, kle paske mwen m 'lè l sèvi avèk yon nouvo resous, espas, pa sèlman tan. 

OK, sa a se dwòl. Ki rete mwatye Ranje, mwatye dwa se Ranje, kounye a ke kle fusion etap. Ki jan mwen pral rantre sa a? Se konsa, si ou pral swiv mwen kite men ak men dwat, Mwen pral lonje dwèt men gòch mwen nan mwatye a gòch, men dwat mwen an nan mwatye a dwat, epi kounye a mwen gen yo deside etap pa etap ki moun yo rantre nan. Ki moun ki evidamman vini an premye? Nimewo yon sèl. Se konsa, vini sou plis pase isit la, isit la nan pad grafouyen nou an. Se konsa, kounye nimewo yon sèl, ak avi sa m 'pral fè ak men dwat mwen an, Mwen pral pou avanse pou pi dwa yon sèl men mwen etap sou nan pwen Nimewo twa, e kounye a, mwen gen fè menm desizyon an. Ak aktyèlman kanpe dwat nan devan Lik isit la si ou te kapab, paske sa a se pad grafouyen nou an. Se konsa, ki vini apre a? Nou gen Lik ak nimewo de oswa Chris avèk nimewo twa. Li evidan Lik, nimewo de, se konsa ou vin isit la. 

Men, men gòch mwen an kounye a ki pral dwe enkremante nan pwen nan Darren, ak isit la a kle a pran lwen ak fusion, mwen pral kontinye ap fè sa, Li evidan, si ou kalite nan swiv lojik la. Men, men m 'yo pa janm pral ale bak, ki vle di mwen sèlman janm deplase ou nan , la kite ak pwosesis fusion mwen ak ki k ap pase yo dwe kle nan analiz nou nan jis yon ti moman. 

Se konsa, kounye a kite a fini sa a leve byen vit. Se konsa, twa vini pwochen, Lè sa a, kat vini pwochen, e kounye a, senk ap vin apre, lè sa a sis, ak sèt, ak Lè sa a, finalman uit. Santi l tankou algorithm nan plus ankò, men se pa si nou aktyèlman kouri li nan sòt nan menm nan vitès revèy, se konsa yo pale, ak menm bagay la tou pwentaj revèy tankou anvan. Poukisa? Oke, kite la pran yon gade nan rezilta nan fen. 

Se pou nou tounen sou isit la, kite m ' rale moute yon demonstrasyon vizyèlman nan ki sa nou jis te fè. Zoum nan isit la, sou sa a paj isit la, di Firefox ke nou vle nat moute nan bwat sa a, se pou yo di sòt jarèt, ak ki nou ap kounye a byen yo konnen yo, sòt seleksyon, ki se yon lòt san patipri youn dwat, e kounye a, sòt rantre jodi a, ki yo pral fini Climatic nou an. Rezon ki fè la li te pran pi lontan ankò isit la ak imen ak m 'vèbalman se, evidamman, mwen eksplike chak etap. Men, si ou tou senpleman egzekite sa a, anpil tankou nou te fè sòt jarèt ak seleksyon sòt pa sèlman vizyèlman, gade jis ki jan pi plis efikasite sa a swe a divizyon ak viktwa ka lè aplike nan yon seri done ki nan pa menm gwosè uit, men menm anpil, pi gwo anpil. M 'ba ou rantre sòt, bò pa bò ak sa yo lòt algoritm. Sa a se pral jwenn fè mal byen vit, epi istwa a fini, se pa patikilyèman Climatic, yo jis fini Ranje. Men, kle a pran se ke Gade jan anpil pi vit rantre sòt te ye a, sof si ou panse mwen se jis kalite pitye avèk ou. Si nou fè sa yon sèl sa a final tan, kite a Reload sa a, se pou yo tounen epi chwazi sòt jarèt, ak jis pou anvwaye, kite a chwazi ensèsyon sòt, jis pou bon mezi. Ak tan sa a ankò, se pou yo chwazi rantre sòt e kite yo aktyèlman kouri sa yo kòt a kòt. 

Epi li pa, an reyalite, yon trematòd. Ki sa mwen te efektivman fè se Mwen te divize opinyon mwen an nan mwatye, ankò, e ankò, e ankò. Apre sa, nan sèlman se konsa anpil fwa ou kapab divize opinyon ou a nan mwatye, kite ak dwa. Ki sa ki nan fòmil la ke nou kenbe wè ki dekri divizyon an nan mwatye ankò, e ankò, e ankò, e ankò? 

ODYANS: Log n. 

Oratè: Log n. Men, Lè sa a, gen nan yon lòt etap kle yo, sa a algorithm se pa sa boutèy demi lit n etap. Si li te sèlman boutèy demi lit n etap, nou ta dwe nan menm pwoblèm nan tankou anvan kote nou pa kapab w tout bagay nan Ranje. Ou gen minim gade nan eleman n yo dwe asire n eleman yo ranje, otreman li nan yon leap konfyans nan Bondye. 

Se konsa, li minim boutèy demi lit n etap, men sa ki sou etap sa a fusion kle kote mwen fizyone mwatye gòch mwen ak dwa mwatye ak mache atravè sèn nan? Konbyen etap se ke yo rantre? Li nan n, men mwen te fè pa jis rantre tan an final la. Nan chak nan sa yo apèl pare solèy, sou chak nan tout sa yo vin melanje pare solèy, mwen toujou Ranje. Mwen fizyone de nèg sa yo, Lè sa a, sa yo de mesye, lè sa a de mesye sa yo ak pou fè. 

Se konsa, mwen t 'fusion ankò, e ankò. Konbyen fwa? Se konsa, chak fwa mwen divize an lis nan mwatye, mwen te fè yon fizyone. Divize lis la nan mwatye, fè yon fizyone. Se konsa, si divize lis la ka fè fwa boutèy demi lit n, ak fusion la finalman pran n etap, sa ki ta ka kounye a anwo a mare l 'sou kouri nan tan nan algorithm nou an? n boutèy demi lit n. 

Ak tout bon, se sa ki nou te reyalize isit la. Se konsa, santi a ke ou wè vizyèlman lè twa bagay sa yo kouri kòt a kòt se n okib kont n okib kont boutèy demi lit n n. Ki fondamantalman nou pral wè, pa sèlman jodi a men nan lavni an, se anpil, anpil pi vit. Yon wonn nan aplodisman pou mesye sa yo, Mwen pral rekonpanse yo ak voye boul estrès. Se pou yo ajoune isit la jodi a, e nou pral wè ou nan Lendi.