>> HOPARL脰R: B眉t眉n sa臒, bu CS50 edir.
Bu h蓹ft蓹 眉莽 sonu, v蓹 蓹g蓹r siz art谋q istifad蓹 deyil
nahar olacaq bilirik ki, harada h蓹mi艧蓹 oldu臒u kimi bu C眉m蓹
yax艧谋 s枚hb蓹t ed蓹 bil蓹rsiniz Yan臒谋n v蓹 Ice v蓹 蓹rzaq
CS50 nin b蓹zi i艧莽il蓹ri v蓹 sinif yolda艧lar谋.
Burada bu URL r蓹hb蓹rlik.
>> 陌ndi geri, v蓹 ya ed蓹 bil蓹r tezlikl蓹 il蓹 tan谋艧 ola bil蓹r,
Burada bunlar, hans谋 sonunda verilir
莽ox sinifl蓹r 眉莽眉n d枚vr.
Qondarma imtahan mavi kitab olan imtahan 眉莽眉n cavab yaz谋n.
陌ndi m蓹n burada var 26 bel蓹 Onlar谋n h蓹r biri haqq谋nda mavi kitab,
Z. vasit蓹sil蓹 bir ad, A yaz谋l谋b And h蓹qiq蓹t蓹n adlar谋 sad蓹, A ki
Z. vasit蓹sil蓹 V蓹 bir 蓹l bu g眉n d蓹 qol
n蓹 davam olacaq biz deyil, bazar ert蓹si g眉n眉 ba艧layan
q蓹d蓹r kodu baxaraq, lakin h蓹qiq蓹t蓹n fikir v蓹 problem h蓹ll axtar谋r.
M蓹qs蓹dl蓹rind蓹n biri v蓹 Bu kurs v蓹dl蓹r
daha siz蓹 枚yr蓹tm蓹k 眉莽眉n diqq蓹tl蓹, daha ard谋c谋l,
v蓹 daha s蓹m蓹r蓹li probleml蓹ri h蓹ll etm蓹k.
Biz, h蓹qiq蓹t蓹n, h蓹qiq蓹t蓹n ed蓹 bil蓹rsiniz H蓹tta kodu x蓹tti toxunmadan.
M蓹n filler bir ne莽蓹 var up bu g眉n burada, nar谋nc谋 v蓹 mavi,
biz bir k枚n眉ll眉 蓹ld蓹 ed蓹 bil蓹r, b蓹lk蓹 uzaq geri adi d蓹n 莽ox.
Nec蓹 orada haqq谋nda, a艧a臒谋 g蓹lir.
Olan m蓹qs蓹d olacaq k枚m蓹k plus burada bu imtahan idar蓹.
Sizin ad谋n谋z n蓹dir?
>> Auditoriya: Mary Beth.
HOPARL脰R: Mary Beth q蓹d蓹r g蓹lib.
M蓹n蓹 sizin 眉莽眉n burada mikrofon almaq ed蓹k.
G枚r眉艧m蓹k Nice.
>> Auditoriya: Nice g枚r眉艧m蓹k.
HOPARL脰R: B眉t眉n sa臒, m蓹n var burada mavi kitab Z,
v蓹 m蓹n ki, iddia gedir蓹m M蓹n 艧agirdl蓹rd蓹n biri var
v蓹 onlar bir q蓹d蓹r t蓹sad眉fi g蓹l蓹n edirik 眉莽 saat imtahan blokunun sonunda,
onlar b蓹zi sona edirik bu kimi yar谋 t蓹sad眉fi sifari艧.
陌ndi yaln谋z bir anda i艧 gedir Bu onlar almaq n蓹 蓹slind蓹 be-- 眉莽眉n
sonunda 莽evirdi sinif, 莽ox g眉man ki,.
Sizin i艧 indi olduqca olacaq sad蓹c蓹, bizim 眉莽眉n bu mavi kitab sort
A-dan Z. vasit蓹sil蓹
>> Auditoriya: Oh, bu 蓹b蓹di almaq olacaq.
>> HOPARL脰R: Biz izl蓹y蓹c蓹k Bunu kimi, he莽 bir t蓹zyiq.
Auditoriya: Xeyr, he莽 bir t蓹zyiq v蓹 ya bir 艧ey.
>> HOPARL脰R: V蓹 蓹yl蓹nc蓹 眉莽眉n, 眉zr蓹 timer qoymaq bildirin.
>> Auditoriya: Bel蓹 fun, 莽ox fun.
>> HOPARL脰R: M蓹n sizin 眉莽眉n mikrofon a莽a bil蓹r.
B眉t眉n h眉quqlar, biz yaln谋z bizim s眉r蓹ti iki d蓹f蓹 etdik.
Bu vaxt, bel蓹 ki, m蓹n蓹 n蓹 yarad谋r ili Mary Beth 眉莽眉n sual olacaq
o n蓹 edir ki, nec蓹 o, bu h蓹ll gedir?
V蓹 蓹slind蓹, siz ola bil蓹r He莽 bir 艧ey haqq谋nda fikir
Se莽diyiniz zaman bel蓹 sad蓹 bu kimi 26 kitab up,
t蓹bii olan var onlara sifari艧.
Prosesi n蓹dir ki, siz h蓹qiq蓹t蓹n istifad蓹?
Kifay蓹t q蓹d蓹r t蓹sad眉fi yaln谋z g枚rd眉臒眉n眉z ilk bir toplama
v蓹 onun yerin蓹 qoyaraq?
Ilk 蓹traf谋nda 蓹ll蓹rinizi h蓹r蓹k蓹t edirsiniz A sonra B axtar谋r axtar谋r?
Bir n蓹z蓹r etm蓹yin t蓹r蓹find蓹n onlara yan c眉t
v蓹 yaln谋z bir d蓹qiq蓹 g枚zl蓹yin, bu dem蓹k do臒ru deyil, v蓹 sonra sifari艧 d蓹yi艧dirm蓹k?
Biz bazar ert蓹si art谋q g枚rd眉m bir s谋ra yollar var ki,
biz bunu ed蓹 bil蓹rsiniz h蓹qiq蓹t蓹n biz burada sonuna yax谋n,
M蓹n b蓹lk蓹 qeyd ed蓹c蓹k n蓹 Mary Beth edir.
Biz g枚r眉n眉r bir ne莽蓹 payalar谋n var, bir 眉莽 ki莽ik, bir b枚y眉k.
>> Auditoriya: M蓹n onlar谋 sifari艧 edir蓹m M蓹n iki m蓹ktublar tapmaq zaman
bilir蓹m ard谋c谋ll谋qla birlikd蓹 ki, M蓹n ki, m蓹n onlara birlikd蓹 qoymaq
saxlan谋lmas谋 bar蓹d蓹 narahat var kitab b眉t眉n s谋ra track.
Bu, ilk deyil, oh, yaln谋z var M蓹n burada bu y谋臒谋n谋 var.
Dem蓹k olar ki, kimi Bel蓹 ki,: HOPARL脰R bir puzzle 蓹d蓹d ki
do臒ru forma var bir-biri il蓹 uy臒un.
Auditoriya: Pretty 莽ox, evet.
HOPARL脰R: OK, 蓹la.
V蓹 indi bu h蓹r hemoroid ehtimalla 莽e艧idl蓹nir?
>> Auditoriya: B蓹li.
>> Z. B眉t眉n vasit蓹sil蓹 b眉t眉n sa臒, A: HOPARL脰R sa臒, t蓹brik, siz bunu.
Siz se莽imi var.
Blue?
B眉t眉n sa臒, 眉莽眉n t蓹艧蓹kk眉r edirik.
Bel蓹 ki, Mary Beth t蓹klif etdi n蓹 onun yana艧ma idi,
lakin ba艧qa bir yana艧ma n蓹 nec蓹 Bu 艧eyi 莽e艧idl蓹nm蓹si haqq谋nda getm蓹k bil蓹r?
N蓹 ed蓹rdin?
D枚ym蓹k 眉莽眉n rekord olard谋 bir d蓹qiq蓹 v蓹 50 v蓹 ya bel蓹 saniy蓹,
眉st蓹g蓹l m蓹n unuttum olanlar谋 saymaq.
N蓹 ed蓹rdin?
B蓹li?
Auditoriya: y谋臒谋n谋 edin.
茝vv蓹ld蓹n ba艧lamaq.
Sizin s蓹n蓹dl蓹ri yoxlamaq.
V蓹 眉st bir ali 蓹g蓹r daha, b蓹lk蓹, onlar var
alt biridir ali, sonra onlara ke莽id.
>> HOPARL脰R: OK, bel蓹 ki, ba艧lan臒谋c 眉st v蓹 alt,
v蓹 sonra yol i艧 daxili kimi, onlara d蓹yi艧dirm蓹?
Ox艧ar OK, bel蓹 ki, bir az bubble s谋rala ruhu,
lakin ifrata se莽ilm蓹si deyil biti艧ik c眉t.
Amma bu q谋sa var ki m眉xt蓹lif yollarla, 艧眉bh蓹siz ki, bir d蓹st蓹
biz bunu bil蓹r v蓹 s蓹mimi, m蓹n n枚v, siz hesab
sa臒, bir ne莽蓹 yana艧malar q蓹bul?
Siz d枚rd sorted hemoroid n枚v haz谋rlanm谋艧 v蓹 sonra s蓹m蓹r蓹li birlikd蓹 onlara birl蓹艧di.
V蓹 ba艧qa, daresay var c蓹mi texnika.
Siz b枚y眉k bir qalaq kimi m眉alic蓹 etm蓹yib 茝g蓹r d枚rd quads daxil problem b枚l眉n眉r
Siz, sonra birt蓹h蓹r 蓹g蓹r sonunda onlara birl蓹艧di.
>> Bel蓹 ki, son n蓹tic蓹d蓹, hesab ed蓹k, Bunu nec蓹 ba艧qa.
Biz anlay谋艧谋 r蓹smil蓹艧dirilir bubble s谋rala son d蓹f蓹,
v蓹 bubble s谋rala geri idi biz g枚r眉nt眉lenmeyecektir ki, alqoritm
up burada sinif yolda艧lar谋 s蓹kkiz il蓹, zahir蓹n t蓹sad眉fi ilk s谋ralan谋r.
V蓹 biz sonra 蓹g蓹r pairwise q蓹rar iki elementl蓹ri, 眉莽眉n h蓹yata
sad蓹c蓹 onlar谋 d蓹yi艧dirm蓹k.
Bel蓹 ki, d枚rd v蓹 iki a莽谋q-ayd谋n 眉莽眉n h蓹yata,
h蓹min iki sinif yolda艧lar谋 m枚vqel蓹ri i艧蓹.
V蓹 sonra biz, d枚rd v蓹 alt谋 il蓹 t蓹krar sonra alt谋 v蓹 s蓹kkiz, h蓹r iteration,
sa臒 h蓹r蓹k蓹t.
>> Bel蓹 ki, nec蓹 bir 莽ox pairwise s蓹kkiz n蓹f蓹r verilir g蓹zinti is蓹 m眉qayis蓹 etdim
bel蓹 bir iteration sa臒?
Ne莽蓹 m眉qayis蓹l蓹r?
Seven, sa臒?
S蓹kkiz var, 莽眉nki insanlar ancaq c眉t
onlara v蓹 siz h蓹r蓹k蓹t saxlamaq bir, sa臒dak谋 hop
Siz s蓹kkiz fikrind蓹 deyilik m眉qayis蓹 m眉qayis蓹 ed蓹 bilm蓹z, 莽眉nki
枚z眉 qar艧谋 element, v蓹 ya o ki, yaln谋z m蓹nas谋z, bel蓹 ki, yeddi var.
V蓹 ya 眉mumiyy蓹tl蓹, 蓹g蓹r biz n insanlar var, biz
n minus 1 m眉qayis蓹 bubble s谋rala il蓹.
>> Bel蓹 ki, nec蓹 yax艧谋, indi hesab ed蓹k v蓹 ya pis bubble s谋rala h蓹qiq蓹t蓹n, v蓹 c蓹hd
il蓹 枚z眉m眉z s枚z verm蓹k bu kimi t蓹nqid alqoritml蓹r olan,
v蓹 tezlikl蓹 枚z.
Vasit蓹sil蓹 ilk pass bel蓹 bubble sort, ilk d蓹f蓹
M蓹n rast soldan sa臒a getdi m蓹rh蓹l蓹, m蓹ni n minus 1 m眉qayis蓹 etdi.
V蓹 olacaq m蓹nim 枚l莽眉 vahidi, sa臒?
I n枚v s枚hb蓹t v蓹 strolling edilib, q蓹d蓹r q蓹d蓹r yava艧, s眉r蓹tli,
bel蓹 saniy蓹 m蓹nim say谋n谋n hesablanmas谋 x眉susil蓹 s枚yl蓹yir蓹m deyil,
lakin say谋n谋n hesablanmas谋 Bazar ert蓹si g眉n眉 idi ki, 蓹m蓹liyyatlar,
iki n蓹f蓹r m眉qayis蓹, hiss 枚l莽眉 g枚z蓹l vahid kimi.
>> Bel蓹 ki, n minus 1 ilk d蓹f蓹 add谋mlar, lakin sonra ondan sonra n蓹 oldu?
Bir pass biri ayaq n蓹dir ba艧qa 莽e艧idl蓹nm蓹mi艧 siyah谋s谋 vasit蓹sil蓹?
Siz element haqq谋nda m蓹n蓹 n蓹 dey蓹 bil蓹rsiniz orada b眉t眉n yol kim idi?
B蓹li?
Bu do臒ru, 蓹n b枚y眉k element idi?
Say谋 s蓹kkiz, h蓹tta o olsa Burada a莽谋lm谋艧 h蓹r d蓹f蓹
qar艧谋 枚z m眉qayis蓹d蓹 bir qon艧u, o saxlan谋l谋r
sa臒 q蓹d蓹r burda siyah谋s谋 t蓹r蓹fd蓹n.
And olsun ki, harada alqoritm ad谋n谋 al谋r.
>> 陌ndi m蓹ntiq, n蓹 q蓹d蓹r m眉qayis蓹 M蓹n ikinci d蓹f蓹 etm蓹k laz谋md谋r
Soldan sa臒a edir蓹m ki, ke莽id etm蓹k?
n minus 2, sa臒?
I, 蓹g蓹r yaln谋z m蓹nim vaxt israf olunacaq kims蓹 qar艧谋 s蓹kkiz m眉qayis蓹 saxlamaq
ba艧qa, biz art谋q bilirik, 莽眉nki o do臒ru yerd蓹 idi.
Bel蓹 ki, bir bir az var optimalla艧d谋rma, n枚vb蓹ti pass bel蓹
plus n minus iki add谋m olacaq, n insanlar谋n say谋.
陌ndi c眉r h蓹tta extrapolate bil蓹r bir komp眉ter alim de臒ilseniz,
Bu nec蓹 bitir.
Bu alqoritm sonunda, ehtimalla Yaln谋z bir m眉qayis蓹 t蓹rk var.
Siz c眉r d眉zeltmek 眉莽眉n var halda iki siyah谋 ba艧layan
v蓹 bir qaydada h蓹yata v蓹 bir v蓹 iki olmal谋d谋r
bu h蓹yata bottoms plus 1 final m眉qayis蓹.
>> 陌ndi n枚qt蓹, n枚qt蓹, dal臒alar谋 dot c眉r var juicier detallar谋n b蓹zi 蓹ll蓹ri,
lakin yaln谋z ir蓹li getm蓹k v蓹 sad蓹l蓹艧dirm蓹k bildirin.
Y眉ks蓹k geri 蓹g蓹r sizin m蓹kt蓹b, s蓹mimi, bir 莽ox
ki idi math kitablar bir az istifad蓹 etm蓹k hesabat谋
枚n 枚rt眉y眉 v蓹 ya on siz蓹 g枚st蓹rdi ki, geri 蓹hat蓹
n蓹 kimi seriyas谋 summations Bu n蓹tic蓹d蓹 q蓹d蓹r 蓹lav蓹.
脺mumi halda, 蓹g蓹r sizin bir n kimi d蓹yi艧蓹n, v蓹 h蓹qiq蓹t蓹n bu,
Siz baxd谋 蓹g蓹r sizin k枚hn蓹 m蓹kt蓹b riyaziyyat kitab,
Bu, h蓹qiq蓹t蓹n, g枚rm蓹k olard谋 burada bu m蓹bl蓹臒in q蓹d蓹r 蓹lav蓹
n d蓹f蓹 n minus 1 b眉t眉n 2 b枚l眉n眉r.
Bel蓹 ki, indi m蓹n蓹 yaln谋z m眉蓹yy蓹n ed蓹k Bu, bel蓹 iman bir s谋莽ray谋艧 haqq谋nda do臒ru,
bu yekunla艧d谋r谋r n蓹 q蓹d蓹r v蓹 biz bil蓹r
daha 眉mumi halda oldu臒unu s眉but edir.
Amma indi bu geni艧l蓹ndirm蓹y蓹 imkan.
Bel蓹 ki, bu, 莽oxaltmaq ed蓹k, bel蓹 ki n kvadrat, minus n, b眉t眉n 2 b枚l眉n眉r.
Ki, h蓹qiq蓹t蓹n n kvadrat minus n 2, 2 b枚l眉n眉r,
bel蓹 ki, b眉t眉n g枚z蓹l v蓹 maraql谋.
Amma n蓹 biz olur 陌ndi plug-in bir d蓹y蓹r?
M蓹n s蓹kkiz yox idi d眉艧眉n蓹k insanlar, lakin bir milyon deyirl蓹r.
V蓹 bir milyon yaln谋z 莽眉nki Bu, olduqca b枚y眉k s谋ra
ki plug v蓹 n蓹 g枚rm蓹k ed蓹k.
M蓹n ki, formula bir milyon plug 蓹g蓹r Bel蓹 ki, M蓹n bir milyon kvadrat almaq 眉莽眉n gidiyorum
2 b枚l眉n眉r, minus bir milyon, 2 b枚l眉n眉r.
陌ndi n蓹 ki, b蓹rab蓹r olacaq?
Bel蓹 ki, 500 milyard minus 500,000.
M蓹n, h蓹qiq蓹t蓹n, 蓹g蓹r ki, riyaziyyat h蓹yata ki, vasit蓹l蓹ri
ki, bir milyon 莽e艧idl蓹nm蓹si bubble s谋rala insanlar
M蓹n蓹 499.999.500.000 bil蓹r sonunda add谋mlar v蓹 ya m眉qayis蓹,
biz yaln谋z apard谋臒谋m谋zda edirik.
>> Bu olduqca yava艧 hiss, lakin s蓹mimi m眉蓹yy蓹n bir giri艧 枚l莽眉
bu kimi b眉t眉n izah deyil.
Amma h蓹qiq蓹t蓹n o n kimi ki, yoxdur b枚y眉k v蓹 daha b枚y眉k, bu alqoritm olur
c眉r hiss pis v蓹 pis, v蓹 ya, h蓹qiq蓹t蓹n
ki, a臒r谋 hiss ba艧lamaq exponentiation ki, n, kvadrat
olduqca s眉r蓹tli up edir.
V蓹 bu detal deyil 蓹slind蓹, insanlar谋n itirilmi艧
bir ne莽蓹 il bundan 蓹vv蓹l m眉蓹yy蓹n senator olan t蓹艧viqat, m眉sahib蓹 眉莽眉n oturdu
Google Eric il蓹 Schmidt, zaman CEO,
v蓹 bir sual il蓹 etiraz edildi 莽ox biz bu g眉n k蓹艧fiyyat etdiyiniz kimi.
Bir n蓹z蓹r salaq.
>> [Video playback]
>> -Senator, Siz burada oldu臒unuz Google, v蓹 m蓹n ist蓹yir蓹m
prezidentliy蓹 hesab Bir i艧 m眉sahib蓹 kimi.
陌ndi almaq 莽蓹tindir prezident kimi bir i艧,
v蓹 indi rigors il蓹 olacaq.
Bu Google bir i艧 almaq 眉莽眉n d蓹 莽蓹tindir.
Biz suallar var v蓹 biz bizim namiz蓹dl蓹rin sual,
bu bir Larry 艦vimmer edir.
What-- Sizl蓹rin edir蓹m Zarafat deyil, burada var.
茝n s蓹m蓹r蓹li yoldur n蓹dir bir milyon 32-bit integers sort?
>> -Well--
>> Sorry -Ben, maybe--
>> He莽, he莽, No.
M蓹n bubble n枚v hesab getm蓹k 眉莽眉n s蓹hv yol olard谋.
>> Hadi haqq谋nda, ona verib?
M蓹n komp眉ter g枚rm蓹dim Sizin fon elm.
>> -We've Orada bizim casuslar谋 var.
>> -Ok, F蓹rqli bir soru艧aq m眉sahib蓹 sual.
>> [END Video playback]
>> HOPARL脰R: Bel蓹 ki, haqq谋nda s枚hb蓹t baxmayaraq x眉susi n枚mr蓹l蓹ri,
b眉t眉n faydal谋 olacaq deyil.
Bu h蓹yat d蓹rsi ki, bubble deyil sort, bir milyon giri艧 verilir,
kimi bir 莽ox milyard 500 add谋mlar bil蓹r.
Siz, h蓹qiq蓹t蓹n, 眉mumil蓹艧dirm蓹k bilm蓹z 莽ox s蓹m蓹r蓹li ki
v蓹 yax艧谋 dizayn q蓹rarlar q蓹bul etm蓹k proqramlar谋 yazark蓹n.
Bel蓹 ki, nec蓹 olsa diqq蓹t ed蓹k biz bu n蓹tic蓹ni sad蓹l蓹艧dirm蓹k bil蓹r.
>> M蓹n burada sar谋 qeyd etdik n n蓹tic蓹 2 b枚l眉n眉r kvadrat
bel蓹 bir milyon kvadrat 2 b枚l眉n眉r, sonra
M蓹n qeyd etdik n蓹 son cavab idi
biz off 莽谋x谋lacaq d蓹f蓹 N 2 b枚l眉n眉r.
M蓹n indi etm蓹k gedir蓹m iddia edir Siz off 莽谋xmaq 蓹g蓹r kim heck qay臒谋lar谋
2-d蓹n bir az k枚hn蓹 n ilk Bu formula hiss蓹si q蓹d蓹r b枚y眉kd眉r?
Bu dig蓹r h枚km s眉r眉r m眉dd蓹tli, n 2 b枚l眉n眉r kvadrat
, ayd谋n, 莽ox b枚y眉kd眉r n, bir milyon kimi b枚y眉k olur
ki, h蓹qiq蓹t蓹n b枚y眉k bir f蓹rq var 500 milyard aras谋nda g眉n sonu
v蓹 499.999.500.000?
Deyil, h蓹qiq蓹t蓹n.
V蓹 n蓹 biz olacaq komp眉ter aliml蓹ri kimi bunu
O a艧a臒谋 order 艧蓹rtl蓹ri ignore v蓹 Bu, h蓹qiq蓹t蓹n kimi bir 艧ey almaq
yaln谋z onu sad蓹l蓹艧dirm蓹k F蓹rq gedir ki m眉dd蓹ti.
B枚y眉k bizim data d蓹stl蓹ri, b枚y眉k almaq Bizim veril蓹nl蓹r bazas谋, daha 莽ox web pages almaq
biz daha 莽ox axtar谋艧 dostlar Facebook var.
>> N b枚y眉k olur ki, biz, h蓹qiq蓹t蓹n ist蓹yirik 茝n b枚y眉k qay臒谋 gedir
bu c眉r t蓹hlili m眉dd蓹tli bizim alqoritml蓹r performans.
V蓹 m蓹n bilm蓹k, dem蓹k gedir蓹m, bubble s谋rala b枚y眉k O 蓹mri deyil,
n qaydada kvadrat.
Bu d蓹qiq n deyil biz g枚rd眉k kimi kvadrat,
lakin h蓹qiq蓹t蓹n qay臒谋 bu ki莽ik 艧蓹rtl蓹ri haqq谋nda,
v蓹 s蓹mimi, h蓹qiq蓹t蓹n biz 2 b枚lm蓹k 蓹g蓹r umurunda?
Bu yaln谋z daimi amil var.
250 qar艧谋 500 milyard milyard m眉qavil蓹 h蓹qiq蓹t蓹n b枚y眉k?
M蓹n yaln谋z bir il g枚zl蓹m蓹k bil蓹r, sanki m蓹nim laptop imkan
, hardware iki d蓹f蓹 kimi s眉r蓹tli almaq v蓹 f蓹rq sort
yaln谋z zamanla t蓹bii 眉z gedir.
>> Biz n蓹 qay臒谋 deyil ifad蓹si, hiss蓹si
f蓹rqli olacaq ki, ifad蓹 bizim giri艧 b枚y眉k v蓹 daha b枚y眉k olur kimi.
V蓹 h蓹qiq蓹t蓹n, real d眉nyada, ki, getdikc蓹 daha neler var
bizim probleml蓹ri giri艧 v蓹 alqoritml蓹r b枚y眉k al谋r.
Bel蓹 ki, b枚y眉k O notation olacaq, asimptotik notation, biz yaln谋z
komp眉ter aliml蓹ri t蓹svir etm蓹k kimi istifad蓹 performans, v蓹 ya 莽al谋艧an zaman,
bir alqoritm.
Biz alqoritml蓹r m眉qayis蓹 ed蓹 bil蓹rsiniz, bel蓹 ki, yaz谋l谋 m眉xt蓹lif komp眉ter
m眉xt蓹lif insanlar t蓹r蓹find蓹n, istifad蓹 ed蓹r蓹k, B蓹zi 蓹sasl谋 ox艧ar metrik
m眉qayis蓹 say谋 etdiyiniz kimi b蓹lk蓹 svoplar谋 say谋 edilm蓹si, v蓹 ya
Siz edirik.
>> Biz n蓹 etm蓹k fikrind蓹 deyilik count vaxt m蓹bl蓹臒i
ki, saat ke莽ir ad蓹t蓹n divar.
Biz n蓹 narahat fikrind蓹 deyilik haqq谋nda n蓹 q蓹d蓹r yadda艧
Siz bu g眉n istifad蓹 etdiyiniz ki, baxmayaraq ki, 蓹n az谋
biz 枚l莽m蓹k bil蓹r ki, bir resurs.
Biz t蓹hlill蓹r 蓹sasland谋rmaq 眉莽眉n c蓹hd olacaq yaln谋z 蓹sas 蓹m蓹liyyatlar 眉zr蓹, olanlar谋,
s蓹mimi, 蓹n 莽ox vizual bil蓹rsiniz ki,.
N b枚y眉k O kimi bir 艧ey il蓹 bel蓹 kvadrat, m蓹n n kvadrat Ey iddia
bir 眉st qondarma borcludur bubble n枚v 莽al谋艧an zaman.
Ba艧qa s枚zl蓹, 蓹g蓹r var oldu臒unu iddia etm蓹k ist蓹di
nec蓹 莽ox bu 眉st limit bir alqoritm bil蓹r add谋mlar,
Bu n b枚y眉k O olacaq bu halda kvadrat, bir 眉st bound.
>> M蓹n 蓹v蓹zin蓹 d蓹yi艧dirm蓹k 蓹g蓹r hekay蓹 deyil, bubble s谋rala haqq谋nda olmaq
lakin bu 眉st bound haqq谋nda.
Bir alqoritm hesab ed蓹 bil蓹r biz art谋q baxd谋 etdik ki,
kimin 眉st bound, maksimum zaman v蓹 ya 蓹m蓹liyyatlar谋n 枚l莽m蓹k,
h蓹ms蓹rh蓹ddir 眉莽眉n olaca臒谋n谋 bildirib n, bir linear function,
deyil 蓹yri ki, bir kvadrat bir?
Bir alqoritm n蓹dir ki h蓹mi艧蓹 莽ox edir
n add谋mlar, v蓹 ya kimi 莽ox 2n add谋mlar, v蓹 ya 3n add谋mlar?
B蓹li?
>> Auditoriya: tapmaq siyah谋s谋 蓹n b枚y眉k say谋?
>> HOPARL脰R: Perfect tapmaq siyah谋s谋 蓹n b枚y眉k say谋.
M蓹n bir siyah谋s谋 verilir al谋ram 蓹g蓹r M蓹s蓹l蓹n adam,
kim h蓹r bir s谋ra ke莽irir maksimum say谋 n蓹
add谋mlar m蓹ni almaq laz谋md谋r, bir m蓹ntiqi a臒谋ll谋 adam,
ki, siyah谋da 蓹n b枚y眉k 艧蓹xs tapmaq 眉莽眉n?
n, sa臒?
茝n pis halda, harada 脟眉nki 蓹n b枚y眉k d蓹y蓹ri ola bil蓹r?
Sa臒, sonunda b眉t眉n yolu.
茝n pis halda bel蓹 yuxar谋 ba臒l谋, m蓹n bil蓹r
b眉t眉n yol getm蓹k 眉莽眉n var burada v蓹 kimi,
oh, burada say谋 s蓹kkiz var, v蓹 ya ki, d蓹y蓹ri n蓹.
陌ndi yaln谋z axmaq olard谋 M蓹n do臒ru gedir saxlan谋l谋r 蓹g蓹r?
Daha elementl蓹ri axtar谋r onlar谋n son orada olur?
Bel蓹likl蓹, 艧眉bh蓹siz ki, n bir 眉st bound edir.
M蓹n etm蓹k laz谋m deyil daha add谋mlar.
>> Bel蓹 ki, 蓹v蓹zin蓹, m蓹n t蓹klif n蓹 bu d眉nyada alqoritml蓹r var ki,
ki, bir 莽al谋艧an vaxt log n b枚y眉k O il蓹 h蓹ms蓹rh蓹ddir, n daxil?
Harada biz 蓹vv蓹l bu g枚rd眉k?
B蓹li?
>> Auditoriya: telefon kitab problem?
HOPARL脰R: telefon kitab problemi kimi.
Nec蓹 t蓹dbir n蓹 idi 莽ox vaxt v蓹 ya n蓹 q蓹d蓹r g枚z ya艧lar谋 onu
m蓹nim kimi kims蓹 tapmaq ald谋 Telefon kitab Mike Smith?
Biz log n iddia v蓹 h蓹tta tan谋mad谋臒谋 v蓹 ya bu var
n蓹 bir az dumanl谋 logarithm v蓹 ya eksponent idi,
yaln谋z log n xat谋rlay谋ram 眉mumiyy蓹tl蓹 prosesin蓹 aiddir,
bu halda, b枚l眉nm蓹si yenid蓹n v蓹 yenid蓹n yar谋s谋nda bir 艧ey,
v蓹 yenid蓹n v蓹 yenid蓹n, bunun ki, bunu kimi getdikc蓹 ki莽ik olur.
>> N 蓹min istinad bel蓹 daxil, telefon kitab misal 眉莽眉n,
n蓹z蓹ri ikili axtar谋艧, biz , 艧uras谋 virtual qap谋 idi
v蓹 ya Sean idi bir 艧ey 眉莽眉n axtar谋艧.
O ikili axtar谋艧 istifad蓹 edin, n log n蓹 q蓹d蓹r ba臒l谋 yuxar谋 olacaq
edir ki, zaman.
Amma qa莽d谋 ki, o alqoritml蓹r n n蓹 蓹sas detal ehtimal log?
Siyah谋s谋, sa臒 s谋ralan谋r ki?
Sizin alqoritm 蓹g蓹r s蓹hv Sizin giri艧, s谋ralan谋r deyil
v蓹 h蓹l蓹 istifad蓹 etdiyiniz ikili axtar谋艧 kimi bir 艧ey
Siz jump bil蓹r, 莽眉nki sa臒 element 眉z蓹rind蓹
f蓹rqind蓹 olmadan h蓹qiq蓹t蓹n var.
>> 陌ndi bu, b枚y眉k O n蓹 dem蓹k bil蓹r?
Bu alqoritm dem蓹k deyil ki, bir v蓹 yaln谋z bir add谋m edir
Bu yaln谋z bir edir dem蓹kdir add谋mlar daimi n枚mr蓹si.
B蓹lk蓹 bu, b蓹lk蓹 var, 1 var 10, b蓹lk蓹 1000 var,
lakin m眉st蓹qil var problemin 枚l莽眉s眉.
Nec蓹 b枚y眉k olursa olsun n, daimi vaxt alqoritm
h蓹mi艧蓹 add谋mlar eyni sayda edir.
Bel蓹 ki, n蓹 bir alqoritm ola bil蓹r biz v蓹 ya yaln谋z s枚hb蓹t etdik
daxil蓹n ki, siz蓹 g蓹lir h蓹mi艧蓹 s枚zd蓹 daimi vaxt 莽al谋艧谋r?
B蓹li?
>> Auditoriya: iki 蓹d蓹d 蓹lav蓹 edin.
HOPARL脰R: iki 蓹d蓹d 蓹lav蓹 et 2 plus 2 apar谋l谋r, 4 b蓹rab蓹rdir.
Bel蓹 ki, i艧 bil蓹r, n蓹?
Nec蓹 daha real d眉nya haqq谋nda, yeah?
>> Auditoriya: tapmaq bir siyah谋da ilk 艧ey.
HOPARL脰R: ilk tapmaq siyah谋s谋 element, 蓹min olun.
Biz, h蓹qiq蓹t蓹n, s枚hb蓹t etdik art谋q Diziler haqq谋nda,
Bu siz almaq n蓹 bir s谋ra ilk element,
nec蓹 olursa olsun uzun array C kodu edir?
Siz yaln谋z bracket kimi istifad蓹 s谋f谋r notation, bam, orada ist蓹yirik.
V蓹 bir k蓹nara kimi h蓹qiq蓹t蓹n seriallar谋n, d蓹st蓹k 艧ey, 眉mumiyy蓹tl蓹, m蓹lum
t蓹sad眉fi giri艧 kimi, t蓹sad眉fi giri艧 yadda艧, s枚z眉n bil蓹rsiniz, 莽眉nki
h蓹r hans谋 bir yer蓹 tullanmaq.
Biz sad蓹c蓹 bu daha 莽ox ed蓹 bil蓹rsiniz biz h蓹ft蓹 s谋f谋r geri bil蓹r
biz Not etdi.
Bu almaq idi n蓹 q蓹d蓹r vaxt Not blok icra dem蓹k?
Just daimi vaxt, sa臒?
Bir 艧ey dem蓹k bir 艧ey etm蓹z
b枚y眉k 莽izilmelere d眉nya nec蓹 h蓹mi艧蓹 var eyni miqdarda almaq 眉莽眉n gedir
sad蓹c蓹 bir 艧ey dem蓹k.
>> Bel蓹 ki, daimi vaxt, lakin flip t蓹r蓹find蓹 n蓹 var?
Ki, yuxar谋 idi h蓹ddi, biz n蓹 ist蓹yirsinizs蓹
a艧a臒谋 h蓹ddi t蓹svir etm蓹k 眉莽眉n Bizim alqoritml蓹ri 莽al谋艧an zaman?
Dem蓹k olar ki, bir yax艧谋 halda potensial, Siz,
Bu 艧蓹rtl蓹r yax艧谋 t蓹tbiq bil蓹r, baxmayaraq hallarda, 蓹n pis halda, orta hallarda daha
眉mumiyy蓹tl蓹, lakin yaln谋z diqq蓹t ed蓹k a艧a臒谋 h蓹ddi daha 莽ox, 眉mumiyy蓹tl蓹.
N蓹 var ki, bir alqoritm var a艧a臒谋, n add谋mlar ba臒l谋
v蓹 ya 2n add谋mlar, v蓹 ya 3n add谋mlar?
N add谋mlar bir amil, ki, onun a艧a臒谋 bound var.
B蓹li?
>> Auditoriya: Bubble sort?
>> HOPARL脰R: Bubble sort edir minimal n add谋mlar, niy蓹?
Niy蓹 ki?
Niy蓹 ki start siz蓹 g蓹lib etm蓹lidir daxil蓹n, bu, bel蓹 deyil, yaln谋z
h蓹l蓹?
B蓹li?
>> Auditoriya: [i艧itilemez].
HOPARL脰R: Exactly.
M眉mk眉n olan 蓹n yax艧谋 ssenari bubble s谋rala v蓹 alqoritml蓹rin bir 莽ox,
M蓹n siz蓹 s蓹kkiz n蓹f蓹r 蓹l 蓹g蓹r kim art谋q s谋ralan谋r,
Bu a臒谋ls谋z olard谋 sizin 眉莽眉n alqoritm,
geri v蓹 ir蓹li getm蓹k 眉莽眉n bir daha, sa臒?
Tezlikl蓹 sizin kimi 莽眉nki bir siyah谋s谋na vasit蓹sil蓹 g蓹zm蓹k,
Siz h蓹yata oh ki, m蓹n edil蓹n bir svoplar谋, bu siyah谋, 莽谋x谋艧 莽e艧idl蓹nir.
Amma siz n add谋mlar olacaq.
>> V蓹 蓹ksin蓹, n蓹 ba艧qa bir bu bar蓹d蓹 d眉艧眉nc蓹 yolu?
Bubble sort bir omega, bel蓹 n, dan谋艧maq,
baxsan谋z, 莽眉nki az n elementl蓹ri, n蓹
蓹sas m蓹s蓹l蓹 var?
O s谋ralan谋r 蓹g蓹r sa臒, bilmir蓹m.
Biz s蓹kkiz g眉c n蓹z蓹r insanlar insanlar v蓹 kimi oh, o s谋ralan谋r ola
ki, m蓹n蓹 n add谋mlar atmad谋, ancaq etdi.
Sizin g枚zl蓹ri, h蓹tta bel蓹 siz蓹 baxmayaraq ki, g枚rm蓹 b枚y眉k bir sah蓹 var
Siz s蓹kkiz elementl蓹ri baxd谋, Siz s蓹kkiz n蓹f蓹r baxd谋
s蓹m蓹r蓹li s蓹kkiz add谋mlar var.
M蓹n b眉t眉n vasit蓹sil蓹 g蓹zm蓹k yaln谋z siyah谋s谋 b蓹li, s谋ralan谋r, h蓹yata yoxdur.
M蓹n dayand谋rmaq ortas谋nda b眉t眉n d眉艧眉n眉r sa臒, bu, olduqca g眉n蓹 q蓹d蓹r s谋ralan谋r,
Bu s谋ralan谋r deyil bahis n蓹 var?
Do臒ru olacaq deyil alqoritml蓹ri.
S眉r蓹tli, amma yanl谋艧 ola bil蓹r.
>> Bel蓹 ki, indi biz yol var a艧a臒谋 h蓹ddi izah,
v蓹 daimi vaxt haqq谋nda n蓹?
N蓹 a艧a臒谋 var ki, bir alqoritm var bir onun 莽al谋艧an zaman ba臒l谋?
1 add谋m, 2 add谋mlar, 10 add谋mlar, lakin , daimi n m眉st蓹qil,
giri艧 枚l莽眉s眉?
B蓹li, geri.
>> Auditoriya: Printf?
HOPARL脰R: N蓹 olub?
Auditoriya: Printf?
HOPARL脰R: Printf.
茝min, OK.
Bel蓹 ki, add谋mlar sabit n枚mr蓹sini edir.
V蓹 m蓹n indi now-- laz谋md谋r biz C indeksi haqq谋nda s枚hb蓹t edirik
v蓹 Scratch 艧ey dem蓹k kimi, printf il蓹,
biz ehtiyatl谋 almaq 眉莽眉n ba艧lamaq laz谋md谋r.
Printf almaq 莽眉nki giri艧, bir simli var,
v蓹 strings texniki uzunlu臒u var.
Biz indi almaq ist蓹yirsinizs蓹 Bel蓹 ki, siz蓹, siz a臒la deyil 蓹g蓹r,
texniki biz printf iddia ed蓹 bil蓹r D蓹yi艧蓹n uzunlu臒u daxil etm蓹k deyil,
v蓹 艧眉bh蓹siz ki, daha 莽ox bil蓹r time, bu uzun bir simli 莽ap
Bu uzun daha.
>> Bel蓹likl蓹, biz yaln谋z n蓹 varsa 莽e艧idl蓹nm蓹si v蓹 n眉mun蓹l蓹r axtar谋艧?
Telefon Mike Smith haqq谋nda n蓹 kitab, v蓹 ya ikili axtar谋艧?
茝n yax艧谋 halda, n蓹 ba艧 ver蓹 bil蓹r?
M蓹n bam, telefon kitab a莽maq v蓹 Mike Smith say谋 var.
M蓹n d蓹rhal ona z蓹ng ed蓹 bil蓹rsiniz.
>> B蓹lk蓹 iki add谋mlar bir add谋m ald谋, lakin add谋mlar bir sabit say谋
M蓹n xo艧b蓹xt var, 蓹g蓹r.
V蓹 s蓹mimi, biz g枚rd眉m Bazar ert蓹si sinif yolda艧谋
Bir s谋ra iki d蓹f蓹 olduqca u臒urlu olsun.
V蓹 h蓹qiq蓹t蓹n daimi idi a艧a臒谋 h蓹ddi d蓹f蓹
S枚z m枚vzusu alqoritm tapmaq 眉莽眉n h蓹min ba臒l谋d谋r arxas谋nda 50
qap谋lar.
>> 陌ndi bir k蓹nara, siz tapmaq kimi , h蓹m d蓹 b枚y眉k O, 眉st bound ki
v蓹 omega, a艧a臒谋, ba臒l谋 ki, eyni biridir
eyni formula edir parantez, siz d蓹 ed蓹 bil蓹rsiniz
yaln谋z x眉lya olmaq, dem蓹k ki, bir 艧ey teta edir
n v蓹 ya dig蓹r d蓹y蓹r teta edir.
Bu yaln谋z zaman b枚y眉k dem蓹kdir O v蓹 omega eynidir.
陌ndi se莽im sort haqq谋nda n蓹?
Bu yeni s枚z istifad蓹 ed蓹k.
Se莽im sort, n蓹 biz idi yen蓹 bunu v蓹 yenid蓹n v蓹 yenid蓹n?
M蓹n vasit蓹sil蓹 geri v蓹 ir蓹li gedir siyah谋s谋, kim蓹 axtar谋r?
茝n ki莽ik say谋.
>> Bel蓹 ki, nec蓹 bir 莽ox add谋mlar nec蓹 莽ox m眉qayis蓹l蓹r I etdi
anlamaq 眉莽眉n etm蓹k olan siyah谋da 蓹n ki莽ik element idi?
n minus 1, sa臒?
M蓹n yaln谋z m蓹n deyil蓹m biri il蓹 ba艧lamaq 蓹g蓹r, 莽眉nki verilmi艧 v蓹 m蓹n onu m眉qayis蓹 ba艧lamaq,
ona v蓹 ya onun ondan sonra onun, ona v蓹 ya onun, I v蓹 ya
yaln谋z elementl蓹ri qo艧maq bil蓹r birlikd蓹 n minus 1 d蓹f蓹.
Bel蓹 ki, se莽im sort eyni edir n minus 1 ilk d蓹f蓹 add谋mlar.
>> Bu m蓹ni g枚r眉r n蓹 q蓹d蓹r 莽ox add谋mlar ikinci ki莽ik element tapmaq?
n minus 2, Ben 莽眉nki lal M蓹n eyni insanlar谋n axtar谋r saxlamaq 蓹g蓹r
daha m蓹n art谋q onu se莽diyiniz 蓹g蓹r v蓹 ya onun v蓹 onlar谋n yer onlar谋 qoymaq.
V蓹 眉莽眉nc眉 add谋m, n m蓹nfi 3, sonra n minus 4.
Biz bu model g枚rd眉m 蓹vv蓹l v蓹 h蓹qiq蓹t蓹n
se莽im sort eyni bound yuxar谋 var
n biz toplama up 蓹g蓹r kvadrat.
Onun a艧a臒谋 bound, se莽im sort n蓹dir?
Minimal, n蓹 q蓹d蓹r vaxt laz谋md谋r se莽im Biz bazar ert蓹si m眉蓹yy蓹n kimi sort, almaq?
Iki variantlar谋 t蓹klif.
B蓹lk蓹 蓹vv蓹lki kimi, n var.
B蓹lk蓹 bu kimi, kvadrat n oldu 眉st bound kimi indi.
>> Auditoriya: n kvadrat.
HOPARL脰R: kvadrat n.
Niy蓹?
>> Auditoriya: siz var [I艧itilemez] m眉蓹yy蓹n etm蓹k.
>> HOPARL脰R: Exactly.
M蓹n se莽im sort m眉蓹yy蓹n 蓹n az谋 Bu olduqca sad蓹l枚vh idi, davam,
ki莽ik element tapa bil蓹rsiniz.
Ki莽ik element tapmaq, yenid蓹n gedin.
He莽 c眉r var var ki, optimalla艧d谋rma
M蓹n蓹 sonra abort imkan bil蓹r yaln谋z n v蓹 ya bel蓹 add谋mlar.
Bel蓹 ki, h蓹qiq蓹t蓹n, se莽im sort, n omega kvadrat.
>> M蓹n ald谋 daxil sort haqq谋nda n蓹 M蓹n verildi, sonra m蓹n onu plopped ed蓹n
v蓹 ya onun do臒ru yerd蓹?
Sonra, ikinci 艧蓹xs蓹 davam Do臒ru yerd蓹 ona plopped.
Sonra n枚vb蓹ti 艧蓹xs, plopped ona v蓹 ya onun do臒ru yerd蓹.
Bu 莽ox oldu臒unu qeyd x蓹tti, bel蓹 dan谋艧maq.
M蓹n deyil蓹m, bir d眉z x蓹tt deyil蓹m geri v蓹 ir蓹li ged蓹n deyil,
M蓹n, h蓹qiq蓹t蓹n, geri axtar谋r sonra, lakin M蓹n ona daxil olduqda n蓹 ba艧
ba艧lan臒谋c谋na onun v蓹 ya siyah谋s谋, biz bazar ert蓹si oldu臒u kimi?
N蓹 olub?
B蓹li?
Auditoriya: [i艧itilemez].
HOPARL脰R: B蓹li, sa臒, tutmaq idi?
Siz geri bil蓹r sinif yolda艧lar谋, 蓹g蓹r onlar
h蓹r hans谋 bir h蓹r蓹k蓹t il蓹 q蓹bul edilmi艧dir ayaqlar谋, bir 蓹m蓹liyyat idi.
Bel蓹 ki, 蓹g蓹r 眉莽 n蓹f蓹r burada idi v蓹 yeni 艧蓹xs, yol 眉z蓹rind蓹 m蓹xsus
bu kimi uzun bir s蓹hn蓹d蓹, 蓹min, o v蓹 ya o, yaln谋z 莽ox sonuna getm蓹k bil蓹r.
Amma biz d眉艧眉n蓹r蓹k edirsinizs蓹 komp眉ter v蓹 yadda艧 bir s谋ra,
bu insanlar gedir 眉z蓹rind蓹 shuffle 眉莽眉n
ki, 艧蓹xs 眉莽眉n otaq etm蓹k.
V蓹 bel蓹 ki, n minus 1 shufflings, n minus 2 shufflings, n
minus 3 shufflings yaln谋z n枚v m蓹n蓹 qar艧谋s谋nda, arxamda ba艧
蓹vv蓹lki kimi, bir m蓹nada.
陌ndi bir k蓹nara kimi, v蓹 Siz online g枚rm眉艧蓹m bil蓹r
Siz 蓹traf谋nda poking ba艧lamaq 蓹g蓹r n枚v, bir 莽ox m眉xt蓹lif olanlar谋 var
Onlar谋n orada b蓹zi daha yax艧谋.
H蓹qiq蓹t蓹n, bogosort biridir ki, axtarmaq 眉莽眉n 蓹yl蓹nc蓹 n枚v眉 var.
Bogosort bir s谋ra edir n枚mr蓹l蓹ri v蓹 ya kartlar g枚y蓹rt蓹 dem蓹k,
t蓹sad眉fi onlara shuffles v蓹 莽ek onlar s谋ralan谋r edirsinizs蓹.
V蓹 蓹g蓹r, daha yoxdur.
茝g蓹r, daha yoxdur.
Olduqca axmaq.
>> V蓹 h蓹qiq蓹t蓹n, oxumaq 蓹g蓹r Wikipedia article kimi,
onun l蓹q蓹bi axmaq sortudur.
Bu n蓹tic蓹d蓹 i艧l蓹y蓹c蓹k, 眉mid edir蓹m ki, kifay蓹t q蓹d蓹r vaxt verilir,
lakin zaman m蓹bl蓹臒 olduqca bir m眉dd蓹t bil蓹r.
M蓹n ed蓹k bil蓹r s眉r蓹ti h蓹r 艧eyi 蓹vv蓹ll蓹r Mary Beth M蓹s蓹l蓹n up,
bir ne莽蓹 elementl蓹ri olan, lakin daha iki prosessorlar谋.
Iki n蓹f蓹r, 蓹g蓹r m蓹n蓹 qo艧ulan a臒la olard谋.
Nec蓹 haqq谋nda 1 buraya, v蓹 orada he莽 bir bir go-- ed蓹k?
Orada he莽 bir?
OK.
Qara il蓹 shirt, b蓹li, a艧a臒谋 g蓹lir.
B眉t眉n h眉quqlar, sizin ad谋n谋z n蓹dir?
>> Auditoriya: Peter.
>> HOPARL脰R: N蓹 olub?
>> Auditoriya: Peter.
HOPARL脰R: Peter, David, siz cavab g枚z蓹l.
B眉t眉n h眉quqlar, biz burada Peter var 蓹g蓹r burada masa 眉z蓹rind蓹 g蓹lm蓹k ist蓹yir蓹m.
V蓹 sizin ad谋n谋z n蓹dir?
>> Auditoriya: Elena.
HOPARL脰R: Elena.
OK, siz cavab g枚z蓹l.
Elena Peter cavab verir.
Peter, Elena.
V蓹 biz Andrew laz谋md谋r Burada el蓹c蓹 d蓹, xahi艧 edirik.
V蓹 problem gedir kartlar g枚y蓹rt蓹 d眉zm蓹k 眉莽眉n olmal谋d谋r.
V蓹 tan谋mad谋臒谋 蓹g蓹r, g枚y蓹rt蓹 kartlar olmal谋d谋r n蓹tic蓹d蓹
kimi bir az bir 艧ey s谋ralan谋r bu biz sonra klub n蓹 laz谋md谋r
Bu mat莽a, sonra 眉r蓹kl蓹rini v蓹 bir kimi ACE d蓹n brilyant,
pad艧ah谋n谋n b眉t眉n yol.
>> Bu kartlar M蓹n siz蓹 verm蓹k gedir蓹m miqdar谋 52 olacaq.
Biz eyni olacaq yaln谋z bir anda d蓹f蓹 siz蓹.
Biz Andrew atmaq olacaq burada ekranda,
Bunu kimi, izl蓹m蓹k.
V蓹 b眉t眉n bu ki, b眉t眉n daha 莽ox g枚r眉n眉r
Bu Amazon var kartlar var.
Bel蓹 ki, onlar t蓹sad眉fi art谋q s谋ralan谋r, v蓹 biz siz蓹 zaman olacaq.
V蓹 biz olacaq , real bu d蓹f蓹 saxlamaq
bel蓹 ki, biz siz蓹 t蓹zyiq etm蓹k 眉莽眉n c蓹hd olacaq ba艧qa, bu yorucu olacaq, 莽眉nki
tez.
Siz 52 d眉zm蓹k 眉莽眉n davam ed蓹 bil蓹r, 蓹g蓹r 陌ndi birlikd蓹 b蓹zi vasit蓹l蓹rl蓹 elementl蓹ri.
>> V蓹 yen蓹, biz bu saat u艧aqlar sonunda n蓹, n蓹
a莽谋q-ayd谋n istehsal gedir n蓹tic蓹, haqq谋nda, h蓹qiq蓹t蓹n, hesab
nec蓹 bir bunu edirik, nec蓹 t蓹svir ed蓹 bil蓹r.
Yen蓹 bu, 莽眉nki b眉t眉n prosesl蓹r, alqoritml蓹r
bir insan kimi veril蓹n biz almaq ki,.
Amma y蓹qin ki, uzun ya艧ad谋m intuisiya, Sizinl蓹 蓹vv蓹l h蓹tta
bir g枚r眉lm蓹si haqq谋nda fikir informatika sinif siz
intuisiya il蓹 var ola bil蓹r bu kimi probleml蓹ri h蓹ll etm蓹k.
Amma bir d蓹f蓹 tan谋maq n眉mun蓹l蓹ri v蓹 ba艧lamaq
olan add谋mlar r蓹smil蓹艧dirilm蓹si Bu probleml蓹ri h蓹ll edirik,
Siz 莽ox h蓹ll ed蓹 bil蓹r ki, tapa bil蓹rsiniz daha maraql谋 v蓹 daha 莽ox kompleks
tez probleml蓹ri.
Bel蓹 ki, tama艧a莽谋 kims蓹, n蓹 alqoritm 蓹n az谋 bir element
Onlar burada istifad蓹 etdiyiniz?
>> Auditoriya: [i艧itilemez]
HOPARL脰R: N蓹 olub?
Auditoriya: kostyum By.
HOPARL脰R: kostyum By.
Bel蓹 ki, ilk, onlar qrupla艧mas谋n谋 olunur almazdan b眉t眉n birlikd蓹
ki, ham谋s谋 g枚r眉n眉r birlikd蓹 g枚r眉n眉r 眉r蓹kl蓹ri,
v蓹 s, h枚rm蓹t olmadan kartlar谋 n枚mr蓹l蓹ri.
陌ndi onlar, misal 眉莽眉n, g枚r眉n眉r, say谋, onlar谋n 莽e艧idl蓹nm蓹si 眉莽眉n.
脟ox yax艧谋.
>> B眉t眉n h眉quqlar, bel蓹 neler sonra burada son add谋m olacaq?
D枚rd s谋ralan谋r kostyum, var n蓹 biz d枚rd hemoroid 眉莽眉n n蓹 etm蓹k laz谋md谋r
birini 蓹ld蓹 etm蓹k 眉莽眉n sad蓹c蓹, g枚y蓹rt蓹 s谋ralan谋r?
Bel蓹 ki, biz onlar谋 yenid蓹n daxil etm蓹k laz谋md谋r.
>> Bel蓹 ki, bir maraql谋 fikir var ki, yen蓹 daresay, h蓹tta 莽ox asan deyil
Siz yumruq he莽 vaxt bil蓹r, 蓹g蓹r bu etiket bu c眉r.
Ay谋r谋c谋 Bu fundamental anlay谋艧谋 Bu problem yar谋m bu d蓹f蓹,
lakin 蓹n az谋 d枚rd 蓹d蓹d.
Olduqca 莽ox h蓹lli 蓹sasl谋 eyni probleml蓹r
birin蓹 t蓹crid, v蓹 sonra n蓹tic蓹l蓹ri birl蓹艧m蓹.
V蓹 蓹la, g枚r眉l蓹n.
B眉t眉n sa臒, b枚y眉k bir d蓹yirmi alq谋艧, biz bil蓹r.
>> [Alq谋艧]
>> HOPARL脰R: M蓹n n蓹 laz谋md谋r he莽 bir fikrim yoxdur Bu il蓹, lakin burada getm蓹k.
脟ox t蓹艧蓹kk眉r edirik.
Bel蓹 ki, iki d蓹qiq蓹 g枚r蓹k v蓹 s蓹kkiz saniy蓹,
sizin dost etiraz ist蓹yirsinizs蓹.
Sonra n蓹 gedir Bu uzaq almaq ola
biz 眉mumiyy蓹tl蓹 leverage ki?
Yax艧谋, geri edir蓹m n枚mr蓹l蓹ri bu array,
v蓹 b蓹zi indi geri edir蓹m biz ke莽mi艧d蓹 yazd谋q pseudocode,
v蓹 bunun 眉莽眉n pseudocode idi telefon kitab problemi h蓹ll.
Vasit蓹si pseudocode I daha metodik 艧蓹kild蓹 s谋ralana
M蓹n 莽ox intuitiv nec蓹 izah telefon ay谋r谋c谋 insan alqoritm
yar谋s谋nda kitab, t蓹krar, t蓹krar, t蓹krar M蓹n tapmaq q蓹d蓹r Mike Smith kimi kims蓹,
O telefon kitab h蓹qiq蓹t蓹n 蓹g蓹r.
>> Amma c眉r I z蓹ng ed蓹c蓹yik istifad蓹 Burada 莽ox iterativ yana艧ma,
x蓹b蓹ri line 8 v蓹 line 11.
Bu bir iterativ s眉but edir yana艧ma, bir loop yana艧ma,
d蓹qiq, 莽眉nki Onlar bi艧irm蓹k davran谋艧.
O x蓹tl蓹ri d蓹 getm蓹k dem蓹k line 眉莽 v蓹 siz c眉r
ki, hesab sizin bir loop kimi fikrinizi g枚z.
Bu add谋m geri getm蓹k 眉莽眉n belirten edir 眉莽 v蓹 t蓹krar yenid蓹n v蓹 yenid蓹n,
v蓹 yenid蓹n.
>> Amma biz 蓹sas fikir n蓹 leverage 蓹g蓹r Burada biz son d蓹f蓹 idi ki,
v蓹 x蓹tti 8 sad蓹l蓹艧dirm蓹k v蓹 line 11 v蓹 qon艧ular谋n谋n
yaln谋z bu, sar谋 kimi.
Bu 蓹sasl谋 q谋sald谋lmas谋 deyil 莽ox pseudocode,
amma o d蓹yi艧ir M蓹nim alqoritm t蓹bi蓹ti.
M蓹n indi deyir蓹m add谋m 7, add谋m 10,
Mike axtarmaq 眉莽眉n eyni 艧蓹kild蓹,
lakin yaln谋z sol yar谋m v蓹 ya sa臒 yar谋s谋.
>> Bel蓹 ki, ba艧qa s枚zl蓹, 蓹g蓹r M蓹n add谋m bir ba艧lamaq
, orta a莽谋q telefon kitab almaq telefon kitab, adlar谋 baxmaq,
Smith aras谋nda 蓹g蓹r ad谋 眉zr蓹, Mike, ba艧qa z蓹ng
Smith 蓹vv蓹l kitab oldu臒u halda, yeddi add谋m Kitab谋n sol yar谋s谋nda Mike 眉莽眉n axtar谋艧.
Amma bu c眉r kimi hiss sa臒, asma m蓹ni t蓹rk edir?
Sar谋, bir deyil t蓹limat, lakin m蓹n nec蓹
sol Mike 眉莽眉n axtar谋艧 telefon kitab yar谋s谋?
M蓹n harada var alqoritm il蓹 I
Mike Smith kimi kims蓹 眉莽眉n axtar谋艧 ed蓹 bil蓹rsiniz?
B蓹li, bu qar艧谋s谋nda bizi sizin ixtiyar谋n谋zdad谋r var.
M蓹n s枚z眉n eyni istifad蓹 ed蓹 bil蓹rsiniz Proqram s蓹m蓹r蓹li 眉st q蓹d蓹r davam
yenid蓹n v蓹 yenid蓹n 莽al谋艧an kod eyni sat谋r.
>> Bel蓹 ki, bu hiss etm蓹lidir baxmayaraq d枚vri m眉蓹yy蓹n bir az kimi
siz kims蓹 cavab edirik yaln谋z sort xahi艧 sual
yen蓹 eyni sual, niy蓹, niy蓹, niy蓹?
Biz a臒谋r kodlu etdik, 莽眉nki reall谋qd谋r x眉susi x蓹tl蓹ri bir ne莽蓹 add谋m 4,
bir, 蓹g蓹r, v蓹 add谋m 12 olan , s蓹m蓹r蓹li ba艧qa qoludur
biz bu stopgap t蓹dbirl蓹r var, 莽眉nki, Bu alqoritm l蓹臒v 蓹g蓹r biz
Mike tapmaq, v蓹 ya biz deyil.
Amma indi add谋m 7 v蓹 10, biz biz bir recursive alqoritmi z蓹ng ed蓹c蓹yik.
V蓹 recursion h蓹qiq蓹t蓹n g眉cl眉 fikir ki, ilk 蓹yilm蓹 bir az a臒谋l
a艧a臒谋dak谋 kimi indi m眉raci蓹t ed蓹 bil蓹r.
>> Son sort olacaq sort birl蓹艧m蓹si biz formal az谋 sinif baxmaq.
V蓹 蓹sasl谋 f蓹rqli 蓹lb蓹tt蓹 bu son 眉莽 v蓹
Son d枚rd biz bogosort daxil edin.
Burada birl蓹艧m蓹 sort 眉莽眉n pseudocode var.
N elementl蓹ri daxil, bel蓹 ki, verilmi艧 枚l莽眉s眉 n bir s谋ra, n az 2 茝g蓹r
qay谋tmaq.
Bel蓹 ki, niy蓹 m蓹n ki var a臒l谋 ba艧谋nda olma ilk yoxlamaq?
M蓹n siz蓹 蓹l 蓹g蓹r dolay谋s谋 n蓹 var onun uzunlu臒u n bir s谋ra 2-d蓹n azd谋r?
Art谋q do臒ru, a莽谋q-ayd谋n, sorted?
Siyah谋s谋 v蓹 ya var, 莽眉nki trivially olan bir element,
莽眉nki s谋ralan谋r orada yaln谋z bir 艧ey.
Yoxsa, bu dem蓹kdir 枚l莽眉s眉 s谋f谋r var d眉zm蓹k 眉莽眉n he莽 bir 艧ey t蓹bi蓹t bel蓹 var
Bu 莽e艧idl蓹nir.
Yanl谋艧 var he莽 bir 艧ey yoxdur.
Bel蓹 ki, bizim s枚zd蓹 蓹sas i艧i var.
>> Ki, ruhunda ox艧ar biz Mike il蓹 n蓹.
Mike telefon kitab varsa, ona z蓹ng.
Orada deyils蓹, imtina.
Bu qondarma 蓹sas i艧i var, 蓹min G眉n眉n sonunda bu alqoritm
m眉蓹yy蓹n hallarda dayand谋rmaq ed蓹c蓹k.
>> Amma burada iman s谋莽ray谋艧 ba艧qa, indi , elementl蓹ri sol yar谋m sort
sonra sa臒 sort elementl蓹rin yar谋m,
v蓹 sonra s谋ralan谋r yar谋ya indirir daxil.
Bu hiss v蓹 burada kimi biz copping edirik.
M蓹n d眉zm蓹k 眉莽眉n siz蓹 xahi艧 etdik n elementl蓹ri v蓹 m蓹n
莽e艧idl蓹nm蓹si il蓹, OK, bunu s枚yl蓹y蓹r蓹k sol v蓹 sa臒 莽e艧idl蓹nm蓹si.
Amma bir d蓹 deyir蓹m dig蓹r 艧ey, v蓹 bu
G枚r眉nd眉y眉 蓹sas m枚vzusudur indiy蓹d蓹k intuisiya da,
birl蓹艧m蓹 bu 眉莽眉nc眉 add谋m var.
Hans谋 h蓹tta baxmayaraq , bel蓹 ruh lal g枚r眉n眉r
kimi 艧eyi birl蓹艧m蓹si birlikd蓹, g枚r眉n眉r
Bu do臒ru m眉h眉m add谋m olacaq iki probleml蓹ri reassembly ki
yar谋s谋nda n蓹tic蓹d蓹 ayr谋ld谋.
>> Bel蓹 ki, laz谋md谋r, 蓹g蓹r bunu ed蓹k, sort daxil bir daha n眉mayi艧 yumor m蓹n蓹,
yaln谋z, bel蓹 ki, biz b蓹zi n枚mr蓹l蓹ri il蓹 i艧l蓹m蓹k 眉莽眉n.
M蓹n s蓹kkiz stress m眉badil蓹si ed蓹 bil蓹rsiniz s蓹kkiz insanlar 眉莽眉n top?
B眉t眉n h眉quqlar, nec蓹 d枚rd, 眉莽 siz蓹 haqq谋nda Bu b枚lm蓹d蓹, be艧, alt谋, v蓹 ed蓹k in
7, 8, q蓹d蓹r g蓹lir yoxdur.
OK B蓹li, OK.
Minus 8, orada biz gedin, plus 1.
茝la.
B眉t眉n h眉quqlar q蓹d蓹r g蓹lib, ed蓹k tez n枚mr蓹l蓹ri verir.
Say谋 iki, say谋 眉莽, say谋 d枚rd, say谋 be艧, alt谋, yeddi, s蓹kkiz.
M蓹n d眉zg眉n bu d蓹f蓹 s蓹kkiz idi.
>> OK, bel蓹 ki, ola bil蓹r, 蓹g蓹r, davam v蓹 nin orijinal qaydada d眉zm蓹k imkan
Biz d眉n蓹n idi ki, baxd谋 bu kimi, a臒la deyil 蓹g蓹r.
V蓹 masa qar艧谋s谋nda bunu ed蓹k.
B眉t眉n h眉quqlar, bel蓹 n枚v birl蓹艧m蓹si.
O gedir harada bu maraql谋 c眉r almaq 眉莽眉n,
M蓹n 枚z眉m眉 verilm蓹si 眉莽眉n g枚r眉n眉r, 莽眉nki 莽ox az m蓹lumat bu g眉n.
>> Bel蓹 ki, sort ilk n枚vb蓹d蓹 birl蓹艧m蓹si n elementl蓹ri y谋臒谋m谋,
v蓹 bu, a莽谋q-ayd谋n az olmayan iki s蓹kkiz, m蓹n bunu bir 莽ox i艧 var.
Bel蓹 ki, indi ruhi bir sinif kimi ba艧qa filial谋n谋n indi,
眉莽 add谋mlar dem蓹kdir.
Birincisi, m蓹n d眉zm蓹k laz谋md谋r elementl蓹ri sol yar谋s谋.
Bel蓹 ki, nec蓹 bunu bar蓹d蓹 getm蓹k yoxdur?
B蓹li, m蓹n n枚v gedir蓹m 蓹qli burada siyah谋s谋n谋 b枚lm蓹k,
Siz yoxdur fiziki h蓹r蓹k蓹t, v蓹 m蓹n
Bu yaln谋z diqq蓹t gedir Burada elementl蓹ri sol yar谋s谋.
M蓹n 莽e艧idl蓹nm蓹si haqq谋nda nec蓹 getm蓹k yoxdur 陌ndi 枚l莽眉s眉 d枚rd siyah谋s谋?
M蓹nim alqoritm n蓹dir?
Birinci m蓹n yoxlamaq he莽 bir iki daha n az, m蓹n yen蓹 d蓹 ba艧qa blokunun davam etdirilir.
Sort elementl蓹ri yar谋m buraxd谋.
>> Bel蓹 ki, indi yenid蓹n, 蓹qli, v蓹 bu harada
Siz bir 莽ox realla艧d谋rma var ruhi tarixi, Siz.
陌ndi sol 莽e艧idl蓹nm蓹si al谋ram sol yar谋s谋 yar谋s谋.
B眉t眉n h眉quqlar, bel蓹 ki, indi m蓹n eyni birl蓹艧m蓹si z蓹ng alqoritm 莽e艧idl蓹nm蓹si, az iki n olunur?
Xeyr, bu, iki, m蓹n d眉zm蓹k laz谋md谋r sol yar谋s谋 v蓹 sa臒 yar谋m.
Bel蓹 ki, burada biz sol yar谋m sort, gedin.
Niy蓹 yaln谋z deyil ir蓹li bir add谋m.
Sizin ad谋n谋z n蓹dir?
>> Auditoriya: Darren.
>> HOPARL脰R: Dan.
Dan ir蓹li add谋m olmu艧dur.
>> Auditoriya: Darren.
HOPARL脰R: Darren, g枚r眉l蓹n.
Siz Darren v蓹 ya Dan dem蓹k mi?
>> Auditoriya: Darren.
>> HOPARL脰R: Darren.
OK, Darren s眉r蓹tl蓹ndirdi ir蓹li v蓹 o, indi 莽e艧idl蓹nir.
V蓹 bu dem蓹k olar ki, bir deyil m蓹nas谋z iddia, sa臒?
M蓹n, h蓹qiq蓹t蓹n, 蓹ld蓹 etm蓹k g枚r眉nm眉yor bir 艧ey, amma davam ed蓹k.
陌ndi m蓹n蓹 h眉ququ sort imkan elementl蓹ri yar谋s谋.
Sizin ad谋n谋z n蓹dir?
>> Auditoriya: Luke.
>> HOPARL脰R: Luke.
Hadi, ir蓹li add谋m.
Done, m蓹n Luka s谋ralamas谋.
Sol yar谋s谋 art谋q 莽e艧idl蓹nir v蓹 sa臒 yar谋s谋 indi 莽e艧idl蓹nir
amma yen蓹 burada bir m眉h眉m add谋m var.
M蓹n n枚vb蓹ti n蓹 etm蓹k laz谋md谋r?
S谋ralan谋r yar谋ya indirir daxil.
陌ndi biz yaln谋z olacaq geri v蓹 ir蓹li, bu 艧蓹kild蓹 h蓹r k蓹s,
I n枚v laz谋md谋r, 莽眉nki b蓹zi dan谋艧谋q sah蓹si.
Dem蓹k olar ki, bu kimi u艧aqlar bir masa var,
v蓹 m蓹n bir otaq laz谋md谋r onlar谋 蓹traf谋nda h蓹r蓹k蓹t etm蓹k.
M蓹n daxil etm蓹k 眉莽眉n gedir蓹m baxaraq u艧aqlar
sol yar谋s谋 v蓹 sa臒 yar谋m.
V蓹 t蓹bii ki, birinci g蓹l蓹n, sol yar谋m v蓹 ya sa臒 yar谋m?
Bel蓹 ki, sa臒 yar谋m, bel蓹 ki, art谋q Luka h蓹r蓹k蓹t ed蓹k burada Darren orijinal m枚vqe.
陌ndi onlar谋n sol yar谋m birl蓹艧m蓹si, Darren orada h蓹r蓹k蓹t etm蓹k olacaq.
>> Bel蓹 dem蓹k olar ki, kimi hiss bir bubble s谋rala t蓹siri,
lakin m蓹nim fundamental alqoritm, bu d蓹f蓹 莽ox f蓹rqli.
H蓹r 艧eyi bir almaq, lakin indi az annoying 莽眉nki
蓹qli geri var M蓹n harada off t蓹rk etdi.
M蓹n yaln谋z s谋ralan谋r yar谋ya indirir birl蓹艧di etdik, M蓹n m蓹nim alqoritm harada Ben dem蓹kdir?
M蓹n sa臒, sa臒 yar谋m sort var?
>> S枚z眉n, geri 蓹g蓹r video, will
Biz bu var ki, g枚r蓹 Luka v蓹 Darren n枚qt蓹si
sol 莽e艧idl蓹nm蓹si sol yar谋s谋 yar谋s谋.
Sonra biz h蓹min birl蓹艧di sorted yar谋ya indirir olan
N枚vb蓹ti add谋m sort dem蓹kdir sol yar谋s谋 sa臒 yar谋m.
B眉t眉n h眉quqlar, bel蓹 ed蓹k daha tez bunu.
B眉t眉n sa臒, alt谋, m蓹n iddia gedir蓹m 陌ndi ir蓹li g蓹lib, s谋ralan谋r.
Sizin ad谋n谋z n蓹dir?
>> Auditoriya: Adriano.
>> HOPARL脰R: Adriano.
Adriano indi 莽e艧idl蓹nir.
V蓹 sizin ad谋n谋z n蓹dir?
>> Auditoriya: Alex.
>> HOPARL脰R: Alex art谋q 莽e艧idl蓹nir.
Sol yar谋s谋, sa臒 yar谋m, son add谋m n蓹dir?
Birle艧tirme.
Olduqca m蓹nas谋z, m蓹n deyil蓹m alt谋 daxil olacaq,
geri add谋m, s蓹kkiz, bir add谋m geri almaq.
V蓹 indi bu f蓹rq faydal谋 paket, n蓹
陌ndi sol yar谋m haqq谋nda do臒ru deyil siyah谋s谋, as谋l谋 olmayaraq biz ba艧lad谋 nec蓹?
Bu 莽e艧idl蓹nir.
>> 陌ndi s谋ralan谋r deyil 艧eyi b枚y眉k sxem,
lakin m眉st蓹qil 莽e艧idl蓹nir dig蓹r yar谋s谋.
M蓹n saxlamaq 蓹g蓹r 陌ndi n蓹 add谋m I am hekay蓹 nec蓹 ba艧lad谋 rewinding?
陌ndi m蓹n sa臒 yar谋m sort var.
Bel蓹 ki, indi biz yol geri ist蓹yirik hekay蓹 ba艧谋ndan,
v蓹 daha s眉r蓹tl蓹 bunu ed蓹k.
M蓹n d眉zm蓹k 眉莽眉n gedir蓹m b眉t眉n siyah谋s谋 sa臒 yar谋m.
N枚vb蓹ti add谋m n蓹dir?
Sa臒 yar谋s谋nda sol yar谋m sort.
Bu sol yar谋m sort sa臒 yar谋s谋nda sol yar谋s谋.
V蓹 sizin ad谋n谋z n蓹dir?
>> Auditoriya: Omar.
>> HOPARL脰R: Omar, g枚r眉l蓹n ir蓹li add谋m.
Sol yar谋s谋 莽e艧idl蓹nir.
V蓹 sizin ad谋n谋z n蓹dir?
>> Auditoriya: Chris.
>> HOPARL脰R: Chris, bir add谋m ir蓹li, indi s谋ralan谋r.
Indi 蓹sas add谋m n蓹dir?
Birle艧tirme.
Bel蓹 ki, bir yerd蓹 daxil etm蓹k 眉莽眉n gedir burada bir add谋m geri bil蓹r, 蓹g蓹r,
v蓹 眉莽 gedir birl蓹艧m蓹si, geri add谋m atm谋r.
Bel蓹 ki, sol yar谋m sa臒 yar谋m, indi 莽e艧idl蓹nir.
A莽谋臒谋, bu alqoritm biz kimi hiss daha yol daha 莽ox vaxt israf edilir,
biz real vaxt bunu 蓹g蓹r, biz will takeaways olacaq n蓹 g枚rm蓹k.
陌ndi burada m蓹n sa臒, am sa臒 yar谋s谋 yar谋s谋,
M蓹n蓹 ir蓹li getm蓹k v蓹 sol yar谋m sort imkan verir.
Add谋m ir蓹li, sizin ad谋n谋z n蓹dir?
Auditoriya: Ramsey.
HOPARL脰R: Ramsey art谋q 莽e艧idl蓹nir.
Sizin ad谋n谋z n蓹dir?
>> Auditoriya: Marina.
>> HOPARL脰R: Marina indi 莽e艧idl蓹nir yax艧谋, ir蓹li bir add谋m 蓹g蓹r.
Burada 蓹sas add谋m indi m蓹n, daxil edilir m蓹nim iki siyah谋lar谋 d蓹rm蓹k 眉莽眉n gedir,
sol v蓹 sa臒.
Be艧, ilk g蓹l蓹c蓹k v蓹 yeddi g蓹lib gedir.
V蓹 yen蓹 bu q蓹sd蓹n edir.
Onlar q蓹bul etdiyiniz ki ir蓹li v蓹 geri add谋mlar
t蓹msil dem蓹kdir ki, biz bilm蓹z kimi asanl谋qla yerd蓹 bu alqoritm n蓹
bubble n枚v v蓹 se莽im sort kimi, v蓹 durub sort biz yaln谋z
insanlar谋n d蓹yi艧dirm蓹 saxlan谋l谋r.
M蓹n s枚z眉n bir n枚v laz谋md谋r dan谋艧谋q ka臒谋z olan
bu mill蓹t qoymaq 眉莽眉n M蓹n birl蓹艧dirilm蓹sin蓹 n蓹 is蓹,
v蓹 sonra m蓹n yer onlar谋 geri bil蓹r.
M蓹n istifad蓹 edir蓹m, 莽眉nki 蓹sas var yeni resurs, kosmik, yaln谋z vaxt.
>> OK, bu g枚z蓹l deyil.
Sol yar谋s谋 sa臒 yar谋m edir, 莽e艧idl蓹nir sorted, indi 蓹sas birl蓹艧m蓹 add谋m.
M蓹n bu daxil etm蓹k 眉莽眉n gedir蓹m?
T蓹qib laz谋md谋r, 蓹g蓹r bel蓹 m蓹nim sol v蓹 sa臒,
M蓹n sol qeyd gedir蓹m sol yar谋m m蓹nim sa臒
sa臒 yar谋m, indi m蓹n var birl蓹艧m蓹si kim蓹 add谋m-add谋m q蓹rar.
Kim t蓹bii ki, birinci g蓹lir?
Say谋 bir.
Bel蓹 ki, burada g蓹lib, burada dan谋艧谋q pad var.
Bel蓹 ki, indi bir v蓹 bildiri艧 say谋 M蓹n sa臒 蓹li il蓹 n蓹 ed蓹c蓹yik,
M蓹n sa臒 bir h蓹r蓹k蓹t etm蓹k 眉莽眉n gedir蓹m say谋 眉莽 point 眉z蓹rind蓹 add谋m,
v蓹 indi etm蓹k laz谋md谋r Eyni q蓹rar.
V蓹 h蓹qiq蓹t蓹n do臒ru dayanmaq Luka burada ola bil蓹r 蓹g蓹r 枚n,
bu, bizim dan谋艧谋q pad edir.
Bel蓹 olan sonrak谋 g蓹lir?
Biz iki n枚mr蓹li il蓹 Luka var v蓹 ya Chris say谋 眉莽 il蓹.
Ayd谋nd谋r ki Luke say谋 iki, bel蓹 ki, buraya.
>> Amma m蓹nim sol indi gedir Darren qeyd etm蓹k art谋r谋laca臒谋n谋,
v蓹 burada 蓹sas il蓹 眉z var birl蓹艧m蓹, m蓹n bunu saxlamaq 眉莽眉n gedir蓹m,
Ayd谋nd谋r ki, 蓹g蓹r c眉r m蓹ntiqi edin.
Amma m蓹nim 蓹ll蓹ri he莽 vaxt geri getm蓹k 眉莽眉n gedir,
M蓹n yaln谋z he莽 h蓹r蓹k蓹t edir蓹m dem蓹kdir M蓹nim birl蓹艧m蓹 prosesi il蓹 sol,
v蓹 蓹sas olacaq yaln谋z bir anda bizim t蓹hlili.
>> Bel蓹 ki, indi s眉r蓹tl蓹 bu q蓹d蓹r bitir蓹k.
Bel蓹 ki, 眉莽 g蓹l蓹n g蓹lir, sonra d枚rd g蓹l蓹n g蓹lir,
v蓹 indi be艧-alt谋, sonra, n枚vb蓹ti g蓹lir yeddi, v蓹 sonra n蓹hay蓹t s蓹kkiz v蓹.
Yava艧 alqoritmi kimi hiss H蓹l蓹 yox, amma h蓹qiq蓹t蓹n biz 蓹g蓹r
eyni n枚v 莽al谋艧t谋r谋n saat s眉r蓹t, bel蓹
Eyni il蓹, dan谋艧maq 蓹vv蓹lki kimi saat ticking.
Niy蓹?
Yax艧谋, bir ed蓹k sonunda n蓹tic蓹sind蓹 oldu.
>> M蓹n蓹 imkan, burada art谋q geri ged蓹k vizual n眉mayi艧 qoparmaq
biz yaln谋z n蓹.
Bu, burada yak谋nla艧t谋rma Burada s蓹hif蓹, Firefox izah
biz n枚vb蓹 etm蓹k ist蓹yir蓹m ki, Bu qutusuna q蓹d蓹r, ed蓹k
, bubble n枚v dem蓹k olan biz indi d蓹 tan谋艧 edirik
ba艧qa olan se莽im sort, kifay蓹t q蓹d蓹r sad蓹 bir,
v蓹 indi, bu g眉n birl蓹艧m蓹 sort olan Bizim iqlim sona olacaq.
Bu 莽ox uzun, bel蓹 ald谋 s蓹b蓹bi burada insanlar v蓹 m蓹n蓹 艧ifahi deyil,
t蓹bii ki, m蓹n h蓹r bir add谋m izah edir蓹m.
Amma sad蓹c蓹 bu, 莽ox icra 蓹g蓹r kimi biz bubble s谋rala v蓹 se莽im
sort yaln谋z 蓹yani, watch yaln谋z n蓹 q蓹d蓹r daha s蓹m蓹r蓹li
bu yararlanarak b枚lm蓹 v蓹 f蓹th
ki, bir data set t蓹tbiq edil蓹 bil蓹r h蓹tta 枚l莽眉s眉 s蓹kkiz, h蓹tta 莽ox,
莽ox b枚y眉k.
M蓹n siz蓹 g枚r蓹 s谋rala yan daxil verm蓹k Bu dig蓹r alqoritml蓹ri il蓹 yan.
Bu a臒r谋l谋 almaq 眉莽眉n gedir tez v蓹 sona
, x眉susil蓹 iqlim deyil onlar yaln谋z s谋ralan谋r son.
Amma 蓹sas ki g枚t眉rmek sort n蓹 q蓹d蓹r s眉r蓹tli birl蓹艧m蓹si baxmaq
M蓹n oldu臒umu d眉艧眉n眉r蓹m halda idi yaln谋z c眉r sizinl蓹 messing.
Bu bir final vaxt varsa, Bu yeniden imkan, d枚n蓹k
v蓹 bubble n枚v se莽in v蓹 yaln谋z kicks 眉莽眉n,
nin durub se莽in bildirin sort, yaln谋z yax艧谋 t蓹dbir 眉莽眉n.
V蓹 bu zaman yen蓹 ed蓹k birl蓹艧m蓹si n枚v se莽in v蓹 imkan
h蓹qiq蓹t蓹n t蓹r蓹find蓹n bu yan run.
>> V蓹 bu, 蓹slind蓹, bir fluke deyil.
M蓹n s蓹m蓹r蓹li etdik M蓹n var edir , yen蓹 yar谋m m蓹nim giri艧 b枚l眉n眉r
v蓹 yenid蓹n v蓹 yenid蓹n.
V蓹 yaln谋z bel蓹 bir 莽ox d蓹f蓹 var yar谋ya indirir daxil giri艧 b枚lm蓹k sol,
v蓹 sa臒.
Biz g枚r眉r眉k saxlamaq ki, formula var yar谋s谋nda b枚lg眉s眉n眉 t蓹svir
yenid蓹n v蓹 yenid蓹n v蓹 yenid蓹n v蓹 yenid蓹n?
>> Auditoriya: N olun.
>> HOPARL脰R: N olun.
Amma sonra ba艧qa bir m眉h眉m add谋m var, Bu alqoritm daxil n add谋mlar deyil.
Yaln谋z log n olsayd谋 add谋mlar, biz eyni problem olacaq
biz ola bilm蓹z 蓹vv蓹l 蓹min h蓹r 艧ey s谋ralan谋r.
Siz minimal n elementl蓹ri baxmaq var 蓹min olmaq 眉莽眉n n elementl蓹ri s谋ralan谋r,
ba艧qa iman bir s谋莽ray谋艧 var.
>> Bel蓹 ki, minimal log n add谋mlar, h蓹m Bu 蓹sas birl蓹艧m蓹 add谋m n蓹
M蓹n birl蓹艧di m蓹nim sol yar谋s谋 v蓹 sa臒 yar谋s谋 v蓹 m蓹rh蓹l蓹 眉zr蓹 g蓹zmi艧?
Daxil etm蓹k 眉莽眉n n蓹 q蓹d蓹r add谋mlar?
Bu n var, amma yaln谋z olmad谋 son d蓹f蓹 daxil.
H蓹r o i莽 i莽蓹 z蓹ngl蓹r h蓹r On o i莽 i莽蓹 蓹laq蓹l蓹nir, m蓹n h蓹l蓹 s谋ralan谋r.
M蓹n bu iki bu iki u艧aqlar birl蓹艧di u艧aqlar, sonra bu iki u艧aqlar v蓹 s.
>> M蓹n yenid蓹n v蓹 yenid蓹n birl蓹艧m蓹 idi.
Ne莽蓹 d蓹f蓹?
Bel蓹 ki, h蓹r d蓹f蓹 m蓹n b枚l眉nm眉艧 siyah谋s谋 yar谋s谋nda, m蓹n bir birl蓹艧m蓹si idi.
Bir birl蓹艧m蓹 etm蓹k, yar谋s谋nda siyah谋s谋 b枚l眉n.
Siyah谋s谋n谋 ay谋r谋c谋 蓹g蓹r Bel蓹 ki, log n d蓹f蓹 edil蓹 bil蓹r,
v蓹 birl蓹艧m蓹 n蓹tic蓹d蓹 n edir add谋mlar, n蓹 indi 眉st ola bil蓹r
莽al谋艧an haqq谋nda ba臒l谋 Bizim alqoritm vaxt?
n log n.
>> V蓹 h蓹qiq蓹t蓹n, n蓹 ki biz burada 蓹ld蓹 etdik.
Bel蓹 ki, vizual g枚rm蓹k ki, hiss bu 眉莽 艧eyi yan-yana run
n n qar艧谋 kvadrat n log n qar艧谋 kvadrat.
Biz g枚r蓹c蓹ksiniz 蓹sasl谋 olan, bu g眉n, h蓹m d蓹 g蓹l蓹c蓹kd蓹 yaln谋z,
莽ox, 莽ox daha s眉r蓹tli edir.
Bu u艧aqlar 眉莽眉n alq谋艧 d蓹yirmi, M蓹n stress top il蓹 m眉kafatland谋raca臒谋q.
Bu g眉n burada t蓹xir蓹 bildirin, v蓹 Biz bazar ert蓹si g枚r蓹c蓹ksiniz.