>> [Musiqi ifa]
>> DAVID J. Malan: Yax艧谋.
Bel蓹 ki, geri salamlay谋ram.
Bu CS50, v蓹 deyil H蓹ft蓹nin 眉莽 sonu.
>> Bel蓹 ki, son bir ne莽蓹 h蓹ft蓹 geri biz kifay蓹t q蓹d蓹r bir az s蓹rf etdik
C, proqramla艧d谋rma 眉zr蓹, sintaksis zaman.
Siz h蓹l蓹 de臒ilseniz v蓹 bu, olduqca normal olmaq, Problem Set 2 il蓹 m眉bariz蓹
divar qar艧谋 ba艧 tarp谋lt谋.
Bu sirli-looking hata mesajlar谋 var v蓹 hatalar谋 ki,
olduqca a艧a臒谋 Chase bilm蓹z.
脟眉nki arxay谋n ki, yaln谋z bir bir ne莽蓹 h蓹ft蓹 vaxt geri baxmaq laz谋md谋r
Sezar kimi 艧eyl蓹r, v蓹 [? V-genair?] b蓹lk蓹 Crack v蓹
siz g蓹ldiniz yaln谋z n蓹 q蓹d蓹r h蓹yata q谋sa m眉dd蓹t 蓹rzind蓹.
H蓹r hans谋 bir t蓹s蓹lli var Bel蓹 ki, 陌ndi orada asmaq.
>> Bu g眉n, baxmayaraq ki, biz ke莽id ba艧lay谋r 艧eyi y眉ks蓹k s蓹viyy蓹d蓹.
V蓹 biz veril蓹n etm蓹k ba艧lamaq u艧aqlar proqram nec蓹 v蓹 ya
蓹vv蓹lind蓹n az ki, rahatl谋q s蓹viyy蓹si.
V蓹 biz nec蓹 biz hesab ba艧lars谋n谋z daha 莽ox proqram haz谋rlanmas谋 haqq谋nda getm蓹k
s蓹m蓹r蓹li.
Biz optimize haqq谋nda getm蓹k nec蓹 bizim alqoritml蓹r s蓹m蓹r蓹liliyinin v蓹
眉mumiyy蓹tl蓹 h蓹lli maraql谋 probleml蓹ri.
V蓹 ki, veril蓹n almaq 眉莽眉n ba艧lan臒谋c biz ist蓹yirdi, biz bir q蓹d蓹r kod bil蓹r
biz n蓹z蓹r蓹 n眉mun蓹l蓹r.
Bu g眉n Bel蓹likl蓹, biz klaviatura toxunmay谋n kodu h蓹r hans谋 bir formada 眉莽眉n.
Bu, 莽ox y眉ks蓹k s蓹viyy蓹d蓹 olacaq, olacaq n蓹tic蓹 etibaril蓹, problem h蓹ll haqq谋nda.
>> Bel蓹 ki n枚qt蓹sin蓹 almaq 眉莽眉n, m蓹n蓹 t蓹klif bildirin ki, a艧a臒谋dak谋 yeddi
d眉zbucaql谋 arxas谋nda, yeddi qap谋 t蓹msil olan b眉t眉n d蓹st蓹 var
蓹d蓹d, onlardan say谋 50-dir.
M蓹n蓹 bu bu layih蓹 ed蓹k burada da ekran.
V蓹 biz k枚n眉ll眉 laz谋md谋r ki, t蓹klif Qar艧谋mda bir s谋ra tapmaq
g枚rm蓹k 眉莽眉n burada internet.
脟蓹hray谋 il蓹 q蓹d蓹r Hadi.
B眉t眉n h眉quqlar.
Sizin ad谋n谋z n蓹dir?
>> Jennifer: [i艧itilemez]
>> DAVID J. Malan: 脺zr ist蓹yirik?
>> Jennifer: Jennifer.
>> DAVID J. Malan: Jennifer.
B眉t眉n sa臒, Jennifer.
Cavab g枚z蓹l.
Up Hadi.
Bel蓹 ki, bu burada yeddi qap谋 var, v蓹 n蓹 M蓹n burada bizim 眉莽眉n n蓹 istedi臒iniz
Sizin sinif yolda艧lar谋 b眉t眉n qar艧谋s谋nda, Biz蓹 say谋 50 tap.
Bir s谋ra tapmaq 眉莽眉n, peek arxas谋nda bil蓹rsiniz sad蓹c蓹 t谋qq谋lt谋 il蓹 bu qap谋lar谋n h蓹r hans谋
qap谋lar谋 biri v蓹 bu onun n枚mr蓹si a艧kar ed蓹c蓹k.
V蓹 nin g枚r蓹k nec蓹 tez Biz蓹 say谋 50 tapa bil蓹rsiniz.
>> 15.
16.
50.
Q蓹艧蓹ng edilir.
B眉t眉n h眉quqlar.
Jennifer 眉莽眉n alq谋艧 d蓹yirmi.
>> [Alq谋艧]
>> B眉t眉n h眉quqlar.
Bel蓹 ki, strategiya n蓹 idi , 50 say谋 tapmaq?
>> Jennifer: Um, b蓹lk蓹 蓹g蓹r fikir -
[I艧itilemez]
>> DAVID J. Malan: Oh.
Bu bir ikinci verin.
Bel蓹 ki, strategiya 眉莽眉n idi , 50 say谋 tapmaq?
>> Jennifer: Bel蓹 ki, yaln谋z-da ba艧layacaq g枚rm蓹k ba艧layan n蓹 ilk say谋
b蓹lk蓹, 蓹g蓹r, sonra fikirl蓹艧dim onlar sorted edirik, yaln谋z davam ed蓹c蓹yik
up y眉ks蓹k t谋qq谋lt谋?
>> DAVID J. Malan: OK.
V蓹 biz g枚rd眉k g枚r眉n眉r halda olmas谋.
Baxmayaraq ki, geri soymaq qat ed蓹k bir az bit, v蓹 siz getm蓹k ist蓹yir蓹m
ir蓹li v蓹 dig蓹r qap谋lar谋 a艧kar se莽diyiniz bil蓹r?
>> Jennifer: Oh, 蓹ziz.
>> DAVID J. Malan: Ah.
>> Jennifer: Bel蓹 ki, M蓹n yaln谋z 艧ansl谋 var.
>> DAVID J. Malan: Bel蓹likl蓹, siz xo艧b蓹xt var.
B眉t眉n h眉quqlar.
Bel蓹 ki, pis deyil.
Amma bir Maraql谋d谋r fikir, sa臒?
, Siz ehtimal v蓹 siz almaq 蓹g蓹r H蓹qiq蓹t蓹n, bir az orada u臒urlu.
Amma n枚mr蓹l蓹ri ki, g眉man 蓹g蓹r sorted, daha d蓹qiq ola bil蓹r
ki, t蓹sir nec蓹 Sizin davran谋艧?
>> Jennifer: onlar s谋ralan谋r idi, m蓹n iri b蓹lk蓹 ki莽ik d眉艧眉nd眉m.
>> DAVID J. Malan: OK.
>> Jennifer: Yoxsa bu q蓹d蓹r ba艧a 蓹g蓹r olan ki莽ik sonra b枚y眉k, h蓹qiq蓹t蓹n b枚y眉k.
>> DAVID J. Malan: OK.
Bel蓹 ki, ki莽ik 蓹n b枚y眉k, v蓹 ya 蓹n b枚y眉k ki莽ik.
Amma m蓹n蓹 t蓹klif ki, siz idi G眉man u臒ursuz kazan谋lm谋艧 v蓹 g眉man ki, onlar
, 蓹slind蓹, sorted deyil, nec蓹 bir 莽ox o qap谋 siz peek idi bil蓹r
ki, pis halda arxas谋nda?
>> Jennifer: Ham谋s谋.
>> DAVID J. Malan: Ham谋s谋.
El蓹 眉mumil蓹艧dirm蓹k ed蓹k n kimi.
Orada 7 olmaq olur, lakin qoy daha 莽ox 眉mumiyy蓹tl蓹 var n qap谋 var dem蓹k
burada ekran.
Bel蓹 ki, 蓹n pis halda, siz var ki, 7 qap谋lar, v蓹 ya n qap谋lar arxas谋nda baxmaq.
V蓹 bu, h蓹qiq蓹t蓹n bir az var ki, u臒urlar bu g眉n, ancaq h蓹qiq蓹t蓹n x蓹tti var
n枚v alqoritm bel蓹 olsa 蓹traf谋nda atlama c眉r idi.
茝dal蓹tli mi?
>> Jennifer: B蓹li.
>> DAVID J. Malan: B蓹li, m蓹n蓹 g枚r蓹k 蓹g蓹r strategiya d蓹yi艧iklikl蓹r biz蓹 h蓹r蓹k蓹t 蓹g蓹r
Burada bizim ikinci misal 7 m眉xt蓹lif qap谋lar.
Eyni n枚mr蓹l蓹ri, lakin bu vaxt ayr谋l谋r.
Olacaq burada strategiyas谋 n蓹dir fikrinizi yerin蓹 qoymaq 眉莽眉n 莽al谋艧谋r谋q n蓹
Dig蓹r n枚mr蓹l蓹r idi -
>> Jennifer: OK.
>> DAVID J. Malan: - 蓹vv蓹ll蓹r?
>> Jennifer: ba艧lan臒谋c ed蓹k birinci il蓹.
>> DAVID J. Malan: Yax艧谋.
Birinci il蓹 ba艧lay谋n.
4.
陌ndi harada getm蓹k ged蓹n v蓹 niy蓹?
>> Jennifer: 4 h蓹qiq蓹t蓹n ki莽ik.
Onlar sort b蓹lk蓹 ki莽ik ist蓹yirik, 蓹g蓹r b枚y眉k, bu olmal谋d谋r
- iki d蓹f蓹 ki, ola bil蓹r.
>> DAVID J. Malan: OK.
G蓹lin hesab edir蓹m ki, bax?
>> Jennifer: son bir c蓹hd edin.
G枚z蓹l.
>> DAVID J. Malan: 脟ox g枚z蓹l i艧l蓹r.
B眉t眉n h眉quqlar.
>> [Alq谋艧]
>> DAVID J. Malan: OK.
Bel蓹 ki, 蓹slind蓹 bu yap媒yorsun sen horribly, 莽眉nki
莽ox yax艧谋 edir.
Hans谋 biz蓹 iqtidar谋nda yarpa臒谋 m眉蓹yy蓹n xal etm蓹k.
Bel蓹 ki, burada geri g蓹zm蓹k 眉莽眉n c蓹hd ed蓹k.
>> Jennifer: OK.
>> DAVID J. Malan: 脟ox yax艧谋 Buna baxmayaraq, i艧l蓹r.
Bel蓹 ki, ilin 蓹vv蓹lind蓹 ba艧lay谋b siz onu sonra, siz 4 oldu臒unu g枚rd眉m
sonuna k枚莽眉r眉l眉b.
Amma xo艧b蓹xt 蓹ld蓹 etm蓹yib G眉man , orada G眉man 50
ba艧qa bir yerd蓹 idi.
Sizin 脺莽眉nc眉 add谋m olub?
>> Jennifer: 蓹vv蓹lin蓹 qay谋t.
>> DAVID J. Malan: geri d枚n 蓹vv蓹lin蓹.
OK, bel蓹 ki, toxunub sonra ki, 8 olan bu qap谋.
B眉t眉n h眉quqlar.
Bel蓹 ki, 50 deyil.
Harada n枚vb蓹ti olard谋?
>> Jennifer: M蓹n olmasayd谋 onlar 莽e艧idl蓹nir bilirik.
>> DAVID J. Malan: Do臒ru.
B蓹li, 蓹g蓹r bilm蓹k onlar s谋ralan谋r idi -
>> Jennifer: Oh, evet, bilirdinizmi.
>> DAVID J. Malan: - amma siz yox idi 50 h蓹l蓹 idi bilirsinizmi?
>> Jennifer: Just davam.
>> DAVID J. Malan: Yax艧谋.
OK.
Davam edin.
OK, M蓹n il蓹 i艧l蓹y蓹 bil蓹r.
>> Jennifer: OK.
>> DAVID J. Malan: 陌ndi, yaln谋z de臒ilseniz davam etm蓹k niyy蓹tind蓹dir, n蓹 sizin
alqoritm daxil d蓹st蓹k devolving.
>> Jennifer: x蓹tti -.
>> DAVID J. Malan: Bu x蓹tti n枚v眉 deyil.
Amma qoy, m蓹n蓹 t蓹klif bildirin M蓹n蓹 yerind蓹 qoydu.
M蓹n蓹 s蓹hif蓹ni yenileyin ed蓹k.
eyni sayda eyni t蓹艧kili, Eyni qap谋lar.
Amma ki, ilk g眉n geri edir蓹m biz bir telefon kitab par莽alad谋 zaman sinfi
yar谋m n枚v, v蓹 n蓹 idi bizim strategiyas谋?
>> Jennifer: ortas谋nda ba艧lay谋n.
>> DAVID J. Malan: OK.
Bel蓹 ki, orta-da ba艧lan谋r.
El蓹 davam v蓹 sim眉lasyonu imkan verir.
T蓹r蓹find蓹n orta Start ki, qap谋 a艧kar.
Bel蓹 ki, 16 sayl谋.
Bel蓹 ki, g眉cl眉 o臒lan n蓹 olard谋, ed蓹n yar谋s谋nda telefon kitab par莽alad谋
n枚vb蓹ti qona臒谋 almaq?
>> Jennifer: Bu yar谋s谋nda gedin.
>> DAVID J. Malan: V蓹 niy蓹 sa臒a?
>> Jennifer: onlar olsayd谋 n枚v ki莽ik iri, 50 olmal谋d谋r
ki, sonunda.
>> DAVID J. Malan: Yax艧谋.
脺mumilikd蓹 a臒labatan.
Bel蓹 ki, bir telefon kitab kimi, siz getm蓹k h眉ququ kimi sol f蓹rqli, lakin burada
蓹sas paket edir.
陌ndi, tullamaq v蓹 ya qoparmaq bil蓹r Bu problemin yar谋s谋, siz t蓹rk
7 qap谋, lakin h蓹qiq蓹t蓹n, yaln谋z 3.
Hans谋 t蓹xmin蓹n yar谋s谋 Problemin 枚l莽眉s眉.
B眉t眉n h眉quqlar.
Bel蓹 ki, indi siz n蓹 sa臒 getm蓹k sonra h蓹yata?
>> Jennifer: Y蓹ni 16, h蓹l蓹 olduqca ki莽ik 50 nisbi, bel蓹 ki, b蓹lk蓹 m蓹n c蓹hd ed蓹c蓹yik
bu bir kimi.
>> DAVID J. Malan: Yax艧谋.
42.
B眉t眉n sa臒, indi n蓹 眉莽眉n belirten instinkt?
>> Jennifer: I 眉z atmaq olar Bu v蓹 sonra yaln谋z -
>> DAVID J. Malan: OK.
Yax艧谋, 茝g蓹r 眉z atmaq olar orada sol yar谋s谋.
>> Jennifer: - Bu bir se莽in.
>> DAVID J. Malan: V蓹 h眉ququ.
>> Jennifer: B蓹li.
>> DAVID J. Malan: 莽蓹tin bel蓹 olsa bel蓹, yaln谋z var zaman, b蓹lk蓹 d蓹 g枚rm蓹k 眉莽眉n
7 qap谋lar, indi haqq谋nda d眉艧眉nm蓹k Bu ard谋c谋ll谋q
yaln谋z t蓹tbiq alqoritmi.
茝vv蓹lki halda, etdi b枚y眉k idi ki, u臒urlu olsun.
Amma bir Heuristic istifad蓹 etdi M蓹n dey蓹rdim.
Siz instinktl蓹rd蓹n n枚v istifad蓹 v蓹 bu olduqca varsa, bu s谋ralan谋r bilm蓹d蓹n
蓹vv蓹lind蓹 ki莽ik, t蓹bii ki, biz var sa臒 眉莽眉n daha getm蓹k 眉莽眉n var.
Amma b蓹zi m蓹nada, siz xo艧b蓹xt var b蓹lk蓹 bu say谋 100 idi
v蓹 b蓹lk蓹 50 ortada 莽ox idi.
B蓹lk蓹 50-burada bel蓹 idi.
>> Amma f蓹rqli bir az n蓹 etdi bu d蓹f蓹, eyni 艧ey idi
t蓹krar.
V蓹 m蓹n iddia edir蓹m ki, n蓹 yaln谋z olsa telefon t蓹sir etm蓹yib
kitab, m蓹s蓹l蓹n, 莽ox 艧eydir daha alqoritmik v蓹 莽ox
az x眉susi cased.
Daha az instinktiv.
Bel蓹 ki, g眉n眉n sonunda, nec蓹 ki, Siz s蓹m蓹r蓹liliyini t蓹svir
Siz getdiyi ilk alqoritm, ki, qar艧谋, sa臒
Burada ikinci alqoritm?
>> Jennifer: Bu bir olmal谋d谋r kimi, b蓹lk蓹 vaxt yar谋 b枚lm蓹k, v蓹 ya daha 莽ox, evet.
>> DAVID J. Malan: OK, b蓹lk蓹 d蓹 daha 莽ox.
Ki, bir az daha t蓹kan ed蓹k.
H蓹qiq蓹t蓹n n蓹, biz bu davam ed蓹rs蓹, m蓹ntiq, biz m眉tl蓹q halved
Bu ikinci alqoritmi vaxt 莽al谋艧an Bu yar谋m 眉z ataraq
n枚mr蓹l蓹ri, ancaq yan谋nda n蓹 idi Jennifer a艧kar zaman iteration,
ikinci n枚mr蓹sinin?
>> Biz yen蓹 qap谋 n枚mr蓹l蓹ri halved.
V蓹 sonra, biz bundan sonra n蓹 idi 蓹g蓹r il蓹 oynamaq daha 莽ox qap谋 var idi?
Biz onlar谋 yenid蓹n yar谋 b枚lm蓹k, v蓹 ki, v蓹 yenid蓹n v蓹 yenid蓹n.
V蓹 bu, yaln谋z sizin u艧aqlar kimi idi ilk h蓹ft蓹sind蓹 dayanan
a艧a臒谋 oturan sinif, yar谋s谋, yar谋m Siz, siz yar谋m oturaraq
bir t蓹k q蓹d蓹r, oturaraq soul durmu艧du.
V蓹 dedi ki, 莽al谋艧an zaman ki, etdi add谋mlar谋n say谋
n蓹 sifari艧 haqq谋nda?
>> HOPARL脰R 1: [i艧itilemez]
>> DAVID J. Malan: Bel蓹 ki, log baza n 2- v蓹 ya daha 莽ox sad蓹c蓹, n daxil.
Bel蓹 ki, loqarifmik bir 艧ey.
V蓹 graph bir d眉z x蓹tt deyil yaln谋z pis v蓹 pis var ki, o,
deyil ki bu maraql谋 curve zaman ke莽dikc蓹 bel蓹 pis almaq.
Bel蓹 ki, bu fikir yap谋艧ma臒a imkan verir.
Nin Jennifer minn蓹tdarl谋臒谋m谋 bildirir蓹m.
Up g蓹l蓹n 眉莽眉n t蓹艧蓹kk眉r edirik q蓹d蓹r.
V蓹, san biridir.
No masa lampalar谋 bu g眉n, lakin biz CS50 stress toplar var.
>> Jennifer: Yay.
>> DAVID J. Malan: B眉t眉n sa臒, burada.
T蓹tbiq 眉莽眉n t蓹艧蓹kk眉r edirik burada stress up.
B眉t眉n h眉quqlar.
El蓹 g枚r蓹k biz indi 蓹g蓹r bir az daha bu r蓹smil蓹艧dirilm蓹si.
Bel蓹 ki, yen蓹, biz yaln谋z n蓹 idi biz kimi mahiyy蓹tc蓹 eyni 艧ey
ilk h蓹ft蓹.
茝ksin蓹 sonunda yaln谋z x蓹tti il蓹 biz t蓹svir ed蓹n alqoritm,
蓹vv蓹l bu d眉z x蓹tt kimi, qovu艧durma臒谋m谋z, biz daha bir qap谋 qoymaq
ekran, sonra Jennifer ki, potensial baxmaq idi
daha bir qap谋 arxas谋nda.
Biz daha iki qap谋 qoymaq, o, ola bil蓹r daha iki qap谋lar arxas谋nda baxmaq.
>> Bel蓹 ki, bu x蓹tti var idi n谋n 枚l莽眉s眉 aras谋nda 蓹laq蓹l蓹r
X-ox, dem蓹k, problem v蓹 bu al谋r vaxt m蓹bl蓹臒i
y 眉z蓹rind蓹 h蓹ll edir.
Amma m蓹n alluding edilib 艧蓹kil Bu ya艧谋l x蓹tt idi.
Green q蓹sd蓹n, 莽眉nki yaln谋z daha yax艧谋 hiss etdim.
N蓹z蓹ri olaraq, biz bu alqoritm, n蓹 zaman telefon kitab il蓹, biz bunu
U艧aqlar bir-birin蓹 hesablanmas谋, v蓹 ikinci halda, zaman Jennifer yaln谋z
burada o q蓹d蓹r idi ki, bu c眉r idi 蓹sasl谋 daha yax艧谋.
Yaln谋z iki d蓹f蓹 s眉r蓹tli kimi deyildi.
Bu s眉r蓹tli kimi h蓹tta d枚rd d蓹f蓹 deyildi.
Bu n蓹 tamamil蓹 as谋l谋 idi giri艧 枚l莽眉s眉 kimi idi, n蓹 q蓹d蓹r
etibaril蓹 etdi add谋mlar.
>> V蓹 biz b眉t眉n etmi艧dir ki, bu sad蓹 ideya telefon kitab il蓹 veril蓹n,
eyni t蓹tbiq oluna bil蓹r bu kimi bir 艧ey 眉莽眉n.
Bu daha T蓹sad眉fi ola bil蓹r 茝g蓹r g眉c kimi, kimi tan谋nan
u莽urum v蓹 f蓹th, t蓹s蓹vv眉r edin.
Biz n蓹 f蓹rqli olaraq, 蓹lb蓹tt蓹, telefon kitab.
>> Amma pseudocode, geri bu idi.
Bel蓹likl蓹, biz yenid蓹n, lakin geri deyil ilk h蓹ft蓹, ham谋m谋z aya臒a qalx谋b
v蓹 sonra yar谋s谋 yar谋s谋 oturdu siz oturdu, siz yar谋m oturdu.
Bu alqoritm bir h蓹yata ke莽irilmi艧dir ki, bir aldad谋c谋 艧蓹kild蓹 bit, o,
M蓹n蓹 yaln谋z bir, say谋lmas谋 deyil 蓹sasl谋, daha s蓹m蓹r蓹li.
Bu halda, m蓹n yararlanarak edilib ikinci resurs.
N枚v, 莽ox CPU'lar, 莽ox beyinl蓹ri d蓹 莽ox a臒谋ll谋 insanlar
otaq m蓹n蓹 bir 艧ey almaq yard谋m edildi bir 艧ey 眉莽眉n x蓹tti
bir 艧ey, loqarifmik bir 艧ey ya艧谋l q谋rm谋z谋.
>> Amma bu halda, Jennifer t蓹k bil蓹rsiniz fundamental olaraq inki艧af
onun ilk alqoritm icras谋 il蓹 yenid蓹n, yaln谋z bir az daha d眉艧眉n眉r眉k.
陌ndi, onu h蓹yata ke莽irm蓹k 眉莽眉n vaxt g蓹ldiyi zaman bu 艧eyi h蓹yata figuring
茝g蓹r bel蓹 yaza n蓹 kodu x蓹tl蓹ri yen蓹 t蓹krar ed蓹 bil蓹rsiniz ki,
yen蓹 v蓹 yen蓹 n枚v bir loop moda.
Siz var etm蓹k fikrind蓹 deyilik 脟眉nki Jennifer kimi l眉ks, 眉莽眉n, ilk etdi
yaln谋z IFS b眉t眉n d蓹st蓹 var v蓹 dem蓹k hmm, bu ilk say谋 4 olduqda,
M蓹n蓹 sonuna b眉t眉n yol jump imkan verir.
Ki say谋 莽ox b枚y眉k varsa, Ooh, m蓹n蓹 枚zba艧谋na geri h蓹r蓹k蓹t ed蓹k
陌kinci element 眉莽眉n.
Siz bir 莽ox olacaq ki, tapa bil蓹rsiniz daha r蓹smil蓹艧dirm蓹k 眉莽眉n n蓹 biz insanlar谋n
莽ox a臒labatan kimi veril蓹n almaq deneysel 莽al谋艧malar谋n谋, lakin bir komp眉ter yaln谋z
Siz dem蓹k n蓹 gedir.
>> 陌ndi bu 莽ox maraql谋 var t蓹siri.
Bu 艧蓹klin n枚v n枚v dem蓹kdir vizual qorxudaraq, lakin bildiri艧, harada
bu diaqramda d眉z x蓹tt var?
X蓹tti graph harada biz n z蓹ng ki?
B蓹li, bu alt do臒ru sort var Bu 艧蓹kil, sa臒?
Biz etdik biz b眉t眉n n枚v var bel蓹 X-ox v蓹 h蓹yata zoomed
y-ox hans谋 bir m蓹nada almaq 眉莽眉n c蓹hd 蓹yril蓹ri dig蓹r n枚vl蓹ri kimi bax谋r谋q.
>> V蓹 riyazi x眉susiyy蓹tl蓹ri ifad蓹l蓹r bu g眉n m蓹s蓹l蓹 deyil
莽ox, lakin bir 莽ox var fark 莽ox pis oldu臒unu alqoritml蓹r
X蓹tti ki, bir 艧ey.
H蓹qiq蓹t蓹n, Cubed n olduqca pis g枚r眉n眉r.
2 n olduqca pis g枚r眉n眉r. kvadrat n olduqca pis g枚r眉n眉r.
V蓹 biz g枚r蓹c蓹ksiniz n蓹 o b蓹zi 茝slind蓹 bu g眉n ola bil蓹r.
V蓹 log n pis hiss deyil, n daha yax艧谋 n daxil baza 2-dir.
Amma bilirsiniz, h蓹tta olard谋 daha g枚z蓹l 蓹g蓹r Jennifer, v蓹 ya 蓹g蓹r,
ilk h蓹ft蓹 il蓹 g蓹lmi艧di n daxil daxil ki, bir 艧ey.
>> Bel蓹 ki, ba艧qa s枚zl蓹, bu b眉t眉n var m眉mk眉n h蓹ll蓹r 莽e艧idini
probleml蓹r, h蓹tta burada, bildiri艧 n蓹 olacaq.
Bu 蓹yril蓹ri I Uzakla艧t谋rmak zaman, hans谋 m眉tl蓹q ola gedir
陌ndi ekranda is蓹 pis?
Bel蓹 n Cubed olduqca g枚r眉n眉r an pis.
Amma biz h蓹yata zoom v蓹 daha 莽ox g枚rm蓹k 蓹g蓹r olacaq olan x v蓹 y-ox,
n蓹tic蓹d蓹 hakim?
Bel蓹 ki, h蓹qiq蓹t蓹n ki, 2 莽谋x谋r n, v蓹 yaln谋z bu anlamaq olar
b蓹zi getdikc蓹 b枚y眉k sayede n枚mr蓹l蓹ri v蓹 g枚r眉rs眉n眉z ki, 2 il蓹
n, h蓹qiq蓹t蓹n, b枚y眉k 莽ox daha s眉r蓹tli olur.
Biz h蓹qiq蓹t蓹n, bir 2 Uzakla艧t谋rmak edin n alqoritm tamamil蓹 g眉c眉n眉 zaptetti.
M蓹n bu gedir dem蓹k 眉莽眉n vaxt kifay蓹t q蓹d蓹r bir az
komp眉ter vasit蓹sil蓹 nehr蓹 etm蓹k.
>> Amma x眉susil蓹, zamanla g枚r眉rs眉n眉z g蓹l蓹c蓹k problem d蓹stl蓹ri il蓹 v蓹 h蓹tta
son layih蓹l蓹r, veri edir set, b眉t眉n do臒ru b枚y眉k olur?
H蓹tta Facebook ilk versiyas谋, dostlar谋 say谋, v蓹 kimi
qeydiyyatdan ke莽mi艧 istifad蓹莽il蓹r say谋, b枚y眉k var 茝g蓹r telefon bu sort ed蓹 bil蓹rsiniz
, x蓹tti axtar谋艧 艧ey h蓹yata v蓹 ya 莽ox sad蓹 莽e艧idl蓹nm蓹si
biz bu g眉n g枚r蓹c蓹ksiniz kimi alqoritmi.
Siz daha d眉艧眉n眉r ba艧lamaq 眉莽眉n v蓹 bu probleml蓹r haqq谋nda 莽蓹tindir.
V蓹 probleml蓹r yerl蓹rd蓹 n枚vl蓹ri kimi Facebook v蓹 Google v蓹 Microsoft,
v蓹 i艧 s m蓹hz sual b枚y眉k data n枚v sort
getdikc蓹 bu g眉n.
>> B眉t眉n h眉quqlar.
Ki, ikinci Jennifer m眉v蓹ff蓹qiyy蓹ti Bel蓹 ki, alqoritm, s蓹mimi, o q蓹rib蓹 etdi
d蓹 ilk d蓹f蓹, lakin ed蓹k bu u臒urlar kimi yazmaq ki, biz
Bu bax谋mdan ed蓹 bil蓹rsiniz.
陌kinci halda, o kullan谋larak geli艧tirilebiliyor t蓹krar v蓹 alqoritmi
veril蓹n t蓹krar, lakin o, etdi biz icaz蓹 m眉蓹yy蓹n ehtimal
枚z, lakin o, b蓹zi 蓹trafl谋 istismar o yox idi ki, ikinci d蓹f蓹
ilk d蓹f蓹.
N蓹 idi?
>> Siyah谋s谋 sorted idi.
Siyah谋s谋 s谋ralamas谋 bel蓹 kimi, biz Jennifer ed蓹 idi ki, iddia
蓹sasl谋 yax艧谋.
7 qap谋lar, b蓹li ki, maraql谋 deyil lakin biz 7 milyon Qap谋 ist蓹yirik bunu n蓹z蓹rd蓹 tutur.
N daxil m眉tl蓹q gedir 莽ox, 莽ox yerin蓹 yetirm蓹k 眉莽眉n
uzun vadede daha s眉r蓹tli.
Amma o var idi qap谋lar谋 onun 眉莽眉n s谋ralanacakt谋r.
陌ndi bunu azadl谋臒谋 etdi komp眉ter ekran谋nda 蓹vv蓹lc蓹d蓹n
Burada, lakin Jennifer G眉man 枚z眉 bunu etm蓹k idi?
F蓹rz ed蓹k ki, s枚z眉ged蓹n qap谋lar谋n谋 t蓹msil bir veril蓹nl蓹r bazas谋 m蓹lumat, v蓹 ya
Facebook 眉莽眉n qeydiyyatdan dostlar, v蓹 ya internet h蓹r hans谋 bir web pages ki,
m眉xt蓹lif saytlarda oluna bil蓹r indeks v蓹 ya 眉z蓹rind蓹 axtar谋艧.
>> Yaln谋z bir xammal m蓹lumat var idi ki, G眉man m眉蓹yy蓹n v蓹 siz蓹 qalm谋艧, v蓹 ya
Jennifer ki, 莽e艧idl蓹nm蓹si etm蓹liy蓹m?
Y蓹ni, daha do臒rusu, biz cavab t蓹l蓹b edir ki, sual谋na, yax艧谋, n蓹 q蓹d蓹r vaxt
Jennifer, h蓹tta m蓹ni q蓹bul etdil蓹r ki, 蓹vv蓹lc蓹d蓹n h蓹min n枚mr蓹l蓹ri d眉zm蓹k 眉莽眉n bel蓹
O yararlana bil蓹rl蓹r ki?
Sa臒?
Ki, ima, 蓹lb蓹tt蓹, 脟眉nki bu d眉zm蓹k 眉莽眉n m蓹n蓹 莽ox bir m眉dd蓹t al谋r, 蓹g蓹r
the heck siz 枚nem verir ki, kim n枚mr蓹l蓹ri, q蓹d蓹r s眉r蓹tli 50 kimi bir s谋ra tapa bil蓹rsiniz,
daha G枚khan halda, sanki daha 莽ox c蓹mi m眉dd蓹ti overwhelmed
蓹vv蓹lc蓹d蓹n 艧eyi 莽e艧idl蓹nm蓹si il蓹 etdi?
>> Bel蓹 ki, biz m眉mk眉n olmad谋qda, Bakal媒m burada 艧蓹kil 莽蓹km蓹k.
M蓹n b眉t眉n d蓹st蓹 daha 莽ox stress var top, k枚m蓹k edir ki, 蓹g蓹r
burada buz q谋rmaq.
V蓹 a臒la deyil ki, biz yeddi k枚n眉ll眉 laz谋md谋r -
OK, haqq谋nda.
Wow.
Bel蓹likl蓹, biz s蓹rf yoxdur masa lampalar谋 haqq谋nda, g枚r眉n眉r.
B眉t眉n h眉quqlar.
Bel蓹 ki, nec蓹 qar艧谋s谋nda iki haqq谋nda.
Geri iki u艧aqlar nec蓹 haqq谋nda.
Bel蓹 ki, d枚rd var.
Nec蓹 haqq谋nda qar艧谋s谋nda be艧, alt谋 v蓹 yeddi.
Sa臒 var.
Sizin dost, siz i艧ar蓹 oldu bel蓹 ki, m眉kafat almaq.
>> B眉t眉n h眉quqlar.
Up Hadi.
V蓹 niy蓹 biz siz蓹 yoxdur u艧aqlar 眉z蓹rind蓹 burada g蓹lir.
M蓹n siz蓹 h蓹r bir s谋ra gedir蓹m.
V蓹 ir蓹li getm蓹k v蓹 枚z眉n眉z眉 t蓹艧kil eynil蓹 n蓹 眉莽眉n
ekranda t蓹svir etmi艧dir.
>> [S茝SL茝R陌 INTERPOSING]
>> DAVID J. Malan: Oop, sorry.
Bug.
B眉t眉n h眉quqlar.
Yax艧谋, burada biz gedin.
Say谋 be艧.
Alt谋 n枚mr蓹ni.
Bir, iki, 眉莽, d枚rd, be艧, alt谋, yeddi.
Oh, bu y枚nd蓹msiz.
>> HOPARL脰R 2: M蓹n yaln谋z bir almaq laz谋md谋r -.
>> DAVID J. Malan: Yax艧谋 i艧.
B眉t眉n h眉quqlar.
Qo艧uldu臒unuz 眉莽眉n t蓹艧蓹kk眉r edirik.
>> [Alq谋艧]
>> OK.
B眉t眉n h眉quqlar.
Bel蓹likl蓹, biz, d枚rd, iki, alt谋 var bir, 眉莽, yeddi, be艧.
Biz yeddi k枚n眉ll眉 bel蓹 m眉k蓹mm蓹l Burada eni b蓹rab蓹r olan
biz oynay谋r谋q ki, array 蓹vv蓹ll蓹r il蓹.
V蓹 m蓹n s蓹b蓹bl蓹rd蓹n yeddi se莽di olacaq, yaln谋z
bir az rahat.
V蓹 m蓹n ilk t蓹klif gidiyorum ki, biz bu yeddi k枚n眉ll眉 S谋ralama.
Siz ilk ist蓹yirsinizs蓹 baxmayaraq salam. dem蓹k
Bu olacaq-ci ild蓹n y枚nd蓹msiz bir ne莽蓹 d蓹qiq蓹.
脰z眉n眉z眉 t蓹tbiq edilm蓹si.
>> GRACE: Salam, m蓹n Grace edir蓹m.
M蓹n Leverett House bir sophomore edir蓹m.
>> BRANSON: Salam.
M蓹n Branson edir蓹m.
M蓹n Weld bir birinci oldum.
>> Gabe: Salam.
M蓹n Gabe edir蓹m.
M蓹n Cabot ki莽ik edir蓹m.
>> NEIL: M蓹n Neil edir蓹m.
M蓹n Matthews bir birinci oldum.
>> JASON: M蓹n Jason edir蓹m.
M蓹n Greenough bir birinci oldum.
>> MIKE: M蓹n Mike edir蓹m.
M蓹n Grays bir birinci oldum.
>> Jess: M蓹n Jess edir蓹m.
M蓹n Leverett bir sophomore edir蓹m.
>> DAVID J. Malan: 茝la.
B眉t眉n h眉quqlar.
Yax艧谋, bizim b眉t眉n t蓹艧蓹kk眉r edirik 陌ndiy蓹d蓹k burada k枚n眉ll眉.
V蓹 蓹l-da problem indi gedir Bu u艧aqlar d眉zm蓹k 眉莽眉n ola bil蓹r, lakin sonra
biz bir az d眉艧眉nm蓹k laz谋md谋r olacaq nec蓹 s蓹m蓹r蓹li Biz, h蓹qiq蓹t蓹n, haqq谋nda a臒谋r
onlara 莽e艧idl蓹nir.
Bel蓹 ki, ilk bu c蓹hd ed蓹k.
Siz u艧aqlar bir-birinin n枚mr蓹l蓹ri g枚r蓹 bil蓹rsiniz yaln谋z gu艧蓹l蓹rind蓹n 蓹traf谋nda yerl蓹艧dirilm蓹si il蓹.
Ir蓹li getm蓹k v蓹 bir ne莽蓹 saniy蓹 almaq v蓹 S谋ralama ki莽ik 眉z蓹rind蓹 edin
do臒ru 蓹n b枚y眉k qalmad谋.
Gedin.
>> OK.
Yax艧谋.
Ki, h蓹qiq蓹t蓹n darn s眉r蓹tli idi.
陌ndi burada kims蓹 alqoritmi n蓹 idi Bu u艧aqlar t蓹tbiq ki?
>> HOPARL脰R 1: b枚y眉k 蓹n.
>> DAVID J. Malan: OK.
B枚y眉k 蓹n az h蓹qiq蓹t蓹n n枚v edir obyektiv, amma ki 蓹min deyil蓹m
h蓹qiq蓹t蓹n bir alqoritmi.
B枚y眉k 蓹n az dem蓹k deyil M蓹n蓹 n蓹 add谋m-add谋m.
B蓹li?
>> HOPARL脰R 1: [i艧itilemez]
>> DAVID J. Malan: OK.
Sizd蓹n daha bir 艧蓹xs ki莽ik g枚rm蓹k Bel蓹 ki, 蓹g蓹r N枚mr蓹nizi, sonra h蓹r蓹k蓹t
onlar谋n h眉ququ.
Bel蓹 ki, indi daha ifad蓹li 蓹ld蓹 daha alqoritmi kimi, 莽眉nki
o, bu halda, dem蓹k olar.
Bel蓹likl蓹, biz bir n枚v var 艧蓹rti tikinti.
V蓹 bu u艧aqlar ki, bir ne莽蓹 etm蓹k g枚r眉n眉rd眉 d蓹f蓹, siz b蓹zi bir az k枚莽眉r眉l眉b, 莽眉nki
bir m蓹saf蓹.
Bel蓹 ki, ehtimalla bir n枚v var idi onlar谋n 艧眉urunda ged蓹n loop.
>> Amma o r蓹smil蓹艧dirm蓹k 眉莽眉n c蓹hd ed蓹k.
U艧aqlar geri s谋f谋rlamak bil蓹r bu t蓹nziml蓹m蓹 眉莽眉n.
Biz bu r蓹smil蓹艧dirm蓹k m眉mk眉n olmad谋qda, G蓹lin bax谋n bit, v蓹 sonra sual, yaln谋z
Bu nec蓹 s蓹m蓹r蓹li edir?
茝lb蓹tt蓹, biz 莽ox yava艧-yava艧 bu n蓹 zaman, bu kimi yax艧谋 hiss olacaq
alqoritm, lakin nin g枚r蓹k biz 蓹g蓹r d蓹qiq add谋mlar bizim barmaqlar谋n谋 qoymaq.
>> Bel蓹 ki, iki u艧aqlar d枚rd v蓹 iki edir.
V蓹 ya do臒ru v蓹 ya yanl谋艧 qaydada?
Ayd谋nd谋r s蓹hvdir.
Bel蓹likl蓹, biz d蓹yi艧dirildikd蓹.
陌ndi k蓹nara h蓹r蓹k蓹t etm蓹k gidiyorum burada d枚rd alt谋, deyirl蓹r.
茝g蓹r do臒ru v蓹 ya yanl谋艧 edirsiniz?
>> Gabe: Do臒ru.
>> DAVID J. Malan: Do臒ru.
Alt谋 v蓹 bir?
Xeyr.
Swap.
Bel蓹 ki, iki svop var.
Alt谋 v蓹 眉莽?
Xeyr.
Swap.
Alt谋 v蓹 yeddi?
Yax艧谋 g枚r眉n眉r.
Yeddi v蓹 be艧?
>> Jess: [i艧itilemez]
>> DAVID J. Malan: OK, d蓹yi艧dirm蓹k.
V蓹 莽e艧idl蓹nir.
B眉t眉n h眉quqlar.
Bel蓹 ki, a莽谋q-ayd谋n deyil, sa臒?
Bel蓹 ki, daha orada gedirdi.
Lakin, h蓹qiq蓹t蓹n, bu u艧aqlar, h蓹tta yaln谋z qeyri-iradi.
h蓹r蓹k蓹t saxlan谋l谋r.
Onlar yaln谋z bir d蓹f蓹, dayanmad谋 onlar bir problem d眉z蓹ldilm蓹lidir.
Bel蓹 ki.
H蓹qiq蓹t蓹n, M蓹n gedir蓹m eyni 艧ey.
M蓹n geri geri d眉zm蓹k 眉莽眉n gidiyorum Bu problemin 蓹vv蓹lin蓹,
v蓹 ya bu s谋ra 蓹vv蓹lind蓹 insanlar, onlara z蓹ng ba艧lamaq ed蓹k.
>> 陌ndi n蓹 olmal谋d谋r m蓹nim alqoritmi ikinci pass olmaq?
>> HOPARL脰R 1: eyni 艧ey.
>> DAVID J. Malan: eyni 艧ey.
V蓹 bu, m蓹n sa臒, ist蓹yir蓹m ba镁l媒yorum?
脰z眉n眉z bunu tapa bil蓹rsiniz tezlikl蓹 eyni 艧ey t蓹krar, var
daha alqoritmi kimi olmaq v蓹 daha az insan instinkt.
>> Bel蓹 ki, indi, burada biz yen蓹 getm蓹k.
Iki v蓹 d枚rd?
No
D枚rd v蓹 bir?
Ah, b蓹zi h蓹qiq蓹t蓹n var idi edil蓹c蓹k h蓹l蓹 莽al谋艧谋r.
脺莽眉n 眉莽?
Yax艧谋.
D枚rd v蓹 alt谋?
Alt谋 v蓹 be艧?
Alt谋 v蓹 yeddi?
OK, indi apar谋l谋r.
OK, no.
M蓹n geri getm蓹k 眉莽眉n var.
>> Bel蓹 ki, indi yen蓹 biz bu yap媒yorsun bir az daha q蓹sd蓹n.
陌ndi, yaln谋z bir beyin var Bu alqoritm h蓹yata.
Bir CPU, Siz.
V蓹 s蓹mimi, yegan蓹 m蓹nb蓹 var biz imkan谋na malik olacaq.
V蓹 bir d蓹f蓹 biz klaviatura geri yoxdur v蓹 C kimi bir 艧ey
at谋lmas谋, biz yaln谋z bir proqram yaz谋yorsan谋z ki, bir zaman bir 艧ey ed蓹 bil蓹rsiniz.
Bir an 蓹vv蓹l bu u艧aqlar Halbuki, biz kullan谋larak geli艧tirilebiliyor onlar谋n kollektiv brainpower
u艧aqlar h蓹ft蓹 s谋f谋r il蓹 n蓹 kimi.
Bel蓹 ki, bunu davam ed蓹k.
>> 陌ki v蓹 bir.
Iki v蓹 眉莽.
脺莽 v蓹 d枚rd.
D枚rd v蓹 be艧.
Be艧 v蓹 alt谋.
Alt谋 v蓹 yeddi.
Bitti?
Bel蓹likl蓹, m蓹n deyil蓹m, lakin m蓹n蓹 oynamaq ed蓹k 艦eytan谋n v蓹kili.
M蓹n, komp眉ter S谋ralama olan yaln谋z Bu array vasit蓹sil蓹 枚t眉rm蓹 etdi
insanlar, m蓹n bitirdim ki, bilirsinizmi?
>> HOPARL脰R 1: Xeyr
>> DAVID J. Malan: Bel蓹 ki, niy蓹?
M蓹n 眉莽眉n n蓹 etm蓹k olard谋 M蓹n g枚r眉l蓹n edir蓹m ki, q蓹ti q蓹na蓹t蓹?
Y蓹qin ki, daha bir ke莽ir.
Sa臒?
脟眉nki 蓹vv蓹lki bilirik b眉t眉n pass bir s蓹hv korrekt蓹 edir.
V蓹 o dem蓹kdir ki, b蓹lk蓹 var h蓹l蓹 d蓹 ba艧qa s蓹hv
M蓹n d眉z蓹ltm蓹k laz谋md谋r.
Bel蓹 ki, m蓹n yaln谋z rewinding il蓹 蓹min ola bil蓹r, bil蓹r sonra, n蓹zar蓹t bir-iki, iki v蓹
眉莽, 眉莽 v蓹 d枚rd, d枚rd v蓹 be艧, be艧 v蓹 alt谋, alt谋 v蓹 yeddi.
OK, indi he莽 bir i艧 etdi.
>> M蓹n, 蓹lb蓹tt蓹, M蓹n he莽 etdi ki, yadda bil蓹r bir d蓹yi艧蓹n kimi bir 艧ey il蓹 i艧l蓹m蓹k
bir int kimi.
Bu svop z蓹ng v蓹 svop bir d蓹f蓹 0 蓹g蓹r burada almaq v蓹 sonra, 0 ba艧lad谋
M蓹n davam axmaq olard谋 geri v蓹 ir蓹li, yenid蓹n yoxlan谋lmas谋 v蓹
yenid蓹n v蓹 yenid蓹n, sa臒?
B蓹zi il蓹 tak谋l谋yorum 脟眉nki sonsuz loop n枚v眉.
0 svop var Bel蓹 ki, tezlikl蓹 biz ki, bu t蓹l蓹b ed蓹 bil蓹r
alqoritm h蓹qiq蓹t蓹n sona 莽atd谋.
>> 陌ndi bu bar蓹d蓹 bir ad qoymaq bildirin.
M蓹n yaln谋z biz t蓹klif alqoritmi bubble deyil蓹n bir 艧ey h蓹yata ke莽irilir
m蓹nada kimi tan谋nan sort ki, b枚y眉k c眉r ki, n枚mr蓹l蓹ri
q蓹d蓹r 眉st bubble yol, v蓹 ya 蓹d蓹d serial谋n sonuna.
Amma bu alqoritm nec蓹 s蓹m蓹r蓹li oldu?
M蓹n fiziki Ne莽蓹 add谋mlar var idi Bu d眉zm蓹k 眉莽眉n, m蓹s蓹l蓹n, almaq
yeddi insanlar?
>> D枚rd-be艧?
OK, 莽ox sonda edir cavab olacaq.
Lakin, sonra x眉susi say谋 q蓹d蓹r maraql谋 deyil.
陌T n kimi 眉mumil蓹艧dirm蓹k ed蓹k.
Burada insanlar N, v蓹 onlar ki, 蓹g蓹r at t蓹sad眉fi qaydada n枚v idi
ki, orijinal m蓹qs蓹dil蓹 ba艧layan.
Yax艧谋, n蓹 q蓹d蓹r add谋mlar var idi ilk pass almaq 眉莽眉n?
Bu, bir, iki, 眉莽, d枚rd, be艧 idi bel蓹 alt谋, onlar yeddi n蓹f蓹r ist蓹yirik,
ki, alt谋 yeddi var -, n var, bel蓹 ki, minus bir ilk d蓹f蓹 add谋mlar.
>> 陌ndi ne莽蓹 add谋mlar var idi M蓹n rewound zaman etm蓹k olar?
B蓹li, biz h蓹qiq蓹t蓹n iki d蓹f蓹 arta bil蓹r ki, 蓹g蓹r biz, h蓹qiq蓹t蓹n ist蓹yirdim, amma indi 眉莽眉n, Ben
yaln谋z, b眉t眉n sa臒 dem蓹k gedir ba艧qa n m蓹nfi 1.
Bel蓹 ki, n m蓹nfi 1 almaq 眉莽眉n gedir takip annoying, bel蓹 ed蓹k
az up d蓹yirmi.
Bel蓹 ki, 2n add谋mlar.
Bel蓹 ki, 14 add谋mlar, verm蓹k v蓹 ya almaq.
>> M蓹n ne莽蓹 d蓹f蓹 almaq idi bir add谋m n枚vb蓹ti d蓹f蓹?
B蓹li, bu Zada莽a 3n var.
h蓹qiq蓹t蓹n.
陌ndi, 蓹n pis halda, 眉莽眉n M蓹s蓹l蓹n, ne莽蓹 d蓹f蓹 m蓹n var ki,
geri v蓹 ir蓹li, geri v蓹 ir蓹li getdi d蓹yi艧dirm蓹, bu alqoritm h蓹yata
h蓹r pass insanlar谋n t蓹xmin蓹n?
Bu, faktiki olaraq, sa臒 kvadrat n var?
>> 茝n pis halda, siz c眉r bil蓹r, 莽眉nki daxil蓹n bu bar蓹d蓹 d眉艧眉n眉r蓹m,
bir az ola bil蓹r, baxmayaraq ki, da batma臒a vaxt bit
茝n pis halda, hans谋 ki, bu yeddi adam kimi baxd谋
m眉qavil蓹nin 艧蓹rtl蓹ri onlar谋n n枚mr蓹l蓹ri?
Tamamil蓹 geri, sa臒?
V蓹 yaln谋z ki, biclik Ad谋n谋z谋 yenid蓹n n蓹 idi?
>> MIKE: Mike.
>> DAVID J. Malan: Mike?
OK, Mike, yaln谋z m蓹n蓹 art谋q qo艧ula bil蓹r burada yaln谋z bir ikinci 眉莽眉n?
茝slind蓹, yox.
Ba臒谋艧lay谋n Mike, alaq geri.
Ad谋n谋z ne yenid蓹n?
>> NEIL: Neil.
>> DAVID J. Malan: Neil.
OK, Neil, siz il蓹 g蓹lm蓹k m蓹nim, s蓹nin a臒la deyil 蓹g蓹r.
Bel蓹likl蓹, m蓹n yaln谋z t蓹klif gidiyorum sad蓹lik ki, Neil onun indi
蓹n pis halda m眉mk眉n.
Amma h蓹yata nec蓹 xat谋rlay谋ram m蓹nim alqoritmi.
M蓹n m眉qayis蓹 m眉qayis蓹 m眉qayis蓹 al谋ram oh, m眉qayis蓹, m眉qayis蓹.
陌ndi bu u艧aqlar h蓹yata sifari艧, m蓹n d眉zeltmek.
Bel蓹 ki, u艧aqlar Swap.
Amma n蓹 q蓹d蓹r uzaq, indi hesab Neil getm蓹k var?
Bu t蓹xmin蓹n n oldu.
Bilirsiniz, bu, h蓹qiq蓹t蓹n n deyil.
Bu kimi, n m蓹nfi 1, amma al谋ram ki, az rahats谋z saxlanmas谋 track
say谋, el蓹 yaln谋z N z蓹ng ed蓹k.
>> Neil maksimum bir add谋m h蓹r h蓹r蓹k蓹t Bel蓹 ki, 蓹g蓹r vaxt谋 v蓹 Neil bir add谋m h蓹r蓹k蓹t etm蓹k 眉莽眉n,
M蓹n bu h蓹qiq蓹t蓹n yorucu pass etm蓹k laz谋md谋r geri v蓹 ir蓹li, bu kobud deyil
Bunu, n add谋mlar, n d蓹f蓹 c蓹mi, m蓹n蓹 etm蓹k niyy蓹tind蓹dir, 莽眉nki
莽ox add谋mlar Neil b眉t眉n almaq 眉莽眉n o aid oldu臒u yol.
Ba艧qa h蓹r k蓹s t蓹k ed蓹k u艧aqlar 蓹g蓹r b眉t眉n yax艧谋 pis 蓹mri verildi.
>> El蓹 bubble s谋rala n kvadrat z蓹ng ed蓹k.
Bu alqoritm 莽al谋艧an zaman, Bu alqoritm performans
Bu alqoritm s蓹m蓹r蓹liliyi, biz daha 莽ox t蓹svir edir
n kvadrat 眉mumiyy蓹tl蓹 kimi.
M蓹n bil蓹r, 莽眉nki ki, g枚z蓹l deyil s蓹kkiz n蓹f蓹r, doqquz il蓹 eyni misal
insanlar, bir milyon adam ki, cavab d蓹yi艧m蓹k niyy蓹tind蓹 deyil.
>> U艧aqlar a臒la deyil 蓹g蓹r Bel蓹 ki, ed蓹k Siz a莽谋lm谋艧 harada sizi yenid蓹n.
V蓹 ed蓹k iki dig蓹r yana艧malar c蓹hd biz 蓹sasl谋 ed蓹 bilm蓹z g枚rmek
Bu daha yax艧谋.
Bu d蓹f蓹 Bel蓹likl蓹, m蓹n t蓹klif etm蓹k gidiyorum m眉xt蓹lif alqoritm bir n枚v.
Ki, ke莽蓹n d蓹f蓹 bizd蓹n 莽ox a臒谋ll谋 idi v蓹 u艧aqlar 眉莽眉n sa臒 idi
yaln谋z n枚v sa臒 instinktl蓹rd蓹n pairwise d蓹yi艧dirm蓹 edir.
Amma h蓹qiq蓹t蓹n bu yax谋nla艧maq ist蓹yirdi sad蓹c蓹, m蓹nim m蓹qs蓹di h蓹r蓹k蓹t etm蓹k
ki莽ik n枚mr蓹l蓹r b眉t眉n bu yolu v蓹 ki, b枚y眉k n枚mr蓹l蓹r b眉t眉n t蓹kan
yol, niy蓹 yaln谋z ki, yoxdur 蓹n yolu m眉mk眉n sad蓹l枚vh v蓹 g枚rm蓹k 蓹g蓹r m蓹n
bir n蓹 daha yax艧谋 ed蓹 bil蓹rsiniz olduqca kompleks alqoritmi?
>> El蓹 g枚r蓹k.
D枚rd olduqca az sayda, bel蓹 ki, m蓹n orada an t蓹rk ed蓹c蓹yik.
Ooh, say谋 iki h蓹tta daha yax艧谋d谋r.
Bel蓹 ki, yaln谋z ir蓹li add谋m ed蓹 bil蓹rsiniz bir an 眉莽眉n?
Bu, haz谋rda m蓹nim ki莽ik n枚mr蓹l蓹nmi艧 namiz蓹d, m蓹n yadda gidiyorum
ki, bir d蓹yi艧蓹n kimi, il蓹.
Amma yoxlan谋lmas谋 saxlamaq 眉莽眉n gedir蓹m.
Olan kims蓹 var n枚mr蓹 ki莽ik?
Alt谋, no.
Oh, yen蓹 Neil var.
>> M蓹n siz蓹 geri it蓹l蓹m蓹k 眉莽眉n gidiyorum S谋ralama konseptual edir.
Neil ir蓹li g蓹l蓹c蓹k.
陌ndi, m蓹n d蓹yi艧蓹n istifad蓹 al谋ram ki, ki莽ik olan takip
say谋 眉莽眉n yenil蓹nir Neil yer.
Yax艧谋, g蓹lin g枚r蓹k.
脺莽, yeddi, be艧.
OK, m蓹n Neil ki莽ik idi.
Sad蓹 艧ey n蓹dir M蓹nim 眉莽眉n indi n蓹 etm蓹li?
M蓹n yaln谋z m蓹nim vaxt s蓹rf etm蓹k fikrind蓹 deyil蓹m sol Neil bir l蓹k蓹 burda.
Niy蓹 yaln谋z Neil qoymaq deyil o aid, hans谋 yerl蓹艧ir 蓹lb蓹tt蓹 var?
>> 茝vv蓹lind蓹 b眉t眉n yol.
Neil Bel蓹 ki, m蓹niml蓹 g蓹lir.
V蓹 ad谋 daha n蓹 idi?
>> GRACE: Grace.
>> DAVID J. Malan: Grace.
OK.
Grace Bel蓹 ki, t蓹蓹ss眉f ki, sen yolu c眉r.
Bel蓹 ki, nec蓹 biz bu problemi h蓹ll edir?
Sa臒?
Bu bir s谋ra deyil, var yaln谋z yeddi yer.
Rob il蓹 Xat谋rladaq ki, biz dan谋艧d谋q ya艧 elan v蓹 biz yaln谋z idi
ya艧 m蓹hdud say谋?
Burada eyni fikri.
Biz yaln谋z ints bir m蓹hdud var.
Grace bizim n枚v edir yol, biz nec蓹 d眉zeltirim?
>> 茝n sad蓹 yolu kimi deyil Grace, sorry.
Siz art谋q getm蓹k olacaq bel蓹 ki, biz var ed蓹 bil蓹rsiniz.
陌ndi, b蓹lk蓹 bu bar蓹d蓹 d眉艧眉n眉yorsan谋z Biz yaln谋z problem pis etdi.
V蓹 b蓹lk蓹 biz n蓹, 莽眉nki Grace do臒ru yerd蓹 idi?
Amma biz o, 莽眉nki deyil bilirik ba艧qa, o, olard谋
ir蓹li daimi yerin蓹 Bu zaman Neil, sa臒?
Biz art谋q onun h蓹yata yoxlan谋l谋r.
>> B眉t眉n h眉quqlar.
Bel蓹 ki, indi, Neil do臒ru yerd蓹 var, M蓹n bir q蓹d蓹r optimalla艧d谋r谋lmas谋 ed蓹 bil蓹rsiniz.
N枚vb蓹ti d蓹qiq蓹, m蓹n ignore gidiyorum Bel蓹 kimi birlikd蓹 Neil b眉t眉n
onun vaxt s蓹rf, v蓹 ya t蓹sad眉f蓹n s蓹hv yerd蓹 onu d蓹yi艧dirm蓹k.
Bel蓹 ki, indi, nec蓹 n枚vb蓹ti tapa bil蓹r蓹m ki莽ik ki element?
Iki.
茝g蓹r ki, 莽ox yax艧谋 s谋ra 茝g蓹r ir蓹li add谋m v蓹 ist蓹yir蓹m
M蓹n siz蓹 yadda laz谋md谋r.
Alt谋, he莽 bir yax艧谋.
D枚rd, 眉莽, yeddi, be艧, he莽 bir yax艧谋.
Bel蓹likl蓹, siz m蓹ni h蓹r蓹k蓹t ed蓹k sa臒 yer.
V蓹 biz yaln谋z bu d蓹f蓹 u臒urlu var.
>> 陌ndi bu ignore gidiyorum iki u艧aqlar, indi bir daha 莽ox
bu ke莽ir.
Alt谋 ki, olduqca ki莽ik.
Ir蓹li Hadi.
Oh, sorry.
Grace n枚mr蓹si, daha yax艧谋d谋r bel蓹 ir蓹li add谋m.
D枚rd.
Ba臒谋艧lay谋n, Grace.
Yenid蓹n geri gedin.
Say谋 眉莽 yax艧谋d谋r.
Yeddi.
Be艧.
陌ndi ad谋n谋z谋 yen蓹 n蓹 var?
>> JASON: Jason.
>> DAVID J. Malan: Jason.
Bel蓹 ki, Jason indi ki莽ik element m蓹n se莽tiniz.
O hara gedir?
Bel蓹likl蓹, harada alt谋 edir.
V蓹 ad谋 yen蓹?
>> Gabe: Gabe.
>> DAVID J. Malan: Gabe.
Gabe yolu var.
Etm蓹k asan 艧ey n蓹dir?
Bu iki u艧aqlar Swap v蓹 davam edir.
Bel蓹 ki, indi g枚r蓹k.
Kim ki莽ik var?
D枚rd.
M蓹n蓹 etm蓹k yaln谋z c眉r ed蓹k.
Be艧 ki莽ik olacaq.
, Siz add谋m ist蓹yirsinizs蓹 m蓹n n枚vb蓹ti tapmaq ir蓹li, m蓹n n蓹 var
Gabe bu u艧aqlar?
Daha Swap.
Bel蓹 ki, indi, h蓹l蓹 bir q蓹d蓹r sifari艧 out.
M蓹n Gabe ki, ki莽ik hesab M蓹n onu h蓹yata pop u艧aqlar 眉z蓹rind蓹 h蓹r蓹k蓹t.
V蓹 etdik.
>> Bel蓹 ki, cavab eyni.
Son n蓹tic蓹 eynidir.
Bu iki alqoritml蓹rin hans谋 daha yax艧谋d谋r?
陌kinci, m蓹n e艧itdim.
Niy蓹?
>> HOPARL脰R 3: Bu add谋mlar [i艧itilemez] N oldu.
>> DAVID J. Malan: Bu 蓹n n add谋mlar var.
Maraql谋.
Bel蓹 ki, olsa?
Bel蓹 ki, nec蓹 m蓹n alm谋san ki莽ik element?
Ne莽蓹 add谋mlar m蓹nim 眉莽眉n idi Bu ki莽ik element tapmaq?
M蓹n b眉t眉n yol baxmaq idi sonunda, sa臒?
Ki, 蓹n pis halda, n蓹 脟眉nki Neil burada olsayd谋?
Bel蓹 ki, yaln谋z 蓹n ki莽ik element tapmaq M蓹n蓹 n add谋mlar, v蓹 ya n m蓹nfi 1 edir.
Lakin, OK.
Bel蓹 ki, Neil d眉zeltmek.
, Bir d蓹qiq蓹 v蓹 ya bel蓹 蓹vv蓹l unutmay谋n.
>> Amma nec蓹 M蓹n n枚vb蓹ti alm谋san ki莽ik element?
Bu n m蓹nfi 1, v蓹 ya n minus h蓹qiq蓹t蓹n 2, var add谋mlar谋n say谋.
Bel蓹 ki, OK.
Bel蓹 ki, I 2 minus n idi.
B眉t眉n h眉quqlar.
Bel蓹 ki, bir az daha yax艧谋 hiss edir.
B眉t眉n h眉quqlar.
N枚vb蓹ti d蓹f蓹 Ne莽蓹 add谋mlar say谋 眉莽 tapmaq olar?
Bel蓹 ki, n minus 4.
Bel蓹 ki, bir az azalmas谋 oldu h蓹r iteration add谋m.
Bel蓹likl蓹, bu, do臒ru daha yax艧谋 hiss etmir?
Sonuncu d蓹f蓹 is蓹, t蓹xmin蓹n n d蓹f蓹 n oldu bu d蓹f蓹 n m蓹nfi 1, 眉st蓹g蓹l n minus var
2, 眉st蓹g蓹l n m蓹nfi 3, 眉st蓹g蓹l n m蓹nfi 4, n枚qt蓹, n枚qt蓹, n枚qt蓹.
Amma siz lisey geri 蓹g蓹r d蓹rslikl蓹r, ki莽ik f谋r谋ldaq莽谋
d眉sturlar var ki, arxa hesabat谋, 蓹g蓹r siz 蓹d蓹d bu seriyas谋 蓹lav蓹
add谋mlar 眉mumi say谋 n蓹 Burada almaq olacaq?
>> Bu, o biri kimi, n m蓹nfi 1, 2 b枚l眉n眉r d蓹f蓹 n.
Bel蓹likl蓹, m蓹n 莽蓹km蓹k olar, 蓹g蓹r m蓹n蓹 g枚r蓹k yaln谋z bir an 眉莽眉n bu q蓹d蓹r.
V蓹 yen蓹, m蓹n yuvarlaqla艧d谋rma c眉r b蓹zi Ben 蓹d蓹d yaln谋z bizim h蓹yat sad蓹 saxlamaq 眉莽眉n
amma xat谋rlay谋ram kimi, 蓹g蓹r bel蓹 bir 艧ey var M蓹n sonra, n m蓹nfi 1 艧eyl蓹r n minus
2, sonra n m蓹nfi 3, bu t蓹xmin蓹n var 2-d蓹n art谋q bu kimi bir 艧ey, v蓹 蓹g蓹r m蓹n
Bunu 莽oxaltmaq ki h蓹qiq蓹t蓹n n kv.
Bu 莽ox yax艧谋 hiss deyil. 2-d蓹n art谋q n minus n.
>> Amma burada bir 艧ey var.
Informatika, probleml蓹ri zaman n zaman maraql谋 almaq 眉莽眉n ba艧lay谋n
h蓹qiq蓹t蓹n b枚y眉k olur.
V蓹 n h蓹qiq蓹t蓹n b枚y眉k olur zaman, hans谋 bu d蓹y蓹rl蓹ri b眉t眉n hakim gedir
ba艧qalar谋?
Bu, sa臒 kvadrat n n枚v眉 var?
B蓹li, 2 ay谋r谋c谋 olduqca yax艧谋d谋r.
Amma milyardlarla b蓹hs edirsinizs蓹, m蓹lumatlar谋n 蓹d蓹d v蓹 ya trilyonlarca
m蓹lumatlar谋n 蓹d蓹d, OK, bel蓹 ki, iki d蓹f蓹 kimi s眉r蓹tli ist蓹yirik.
Lakin, h蓹qiq蓹t蓹n, b枚y眉k say谋 蓹g蓹r umurunda Bu amil olur n蓹 varsa,
daha b枚y眉k v蓹 daha b枚y眉k.
V蓹 艧眉bh蓹siz ki, bu, daha 莽ox edir Bu adam daha f蓹rq.
U艧aqlar sa臒 bel蓹 baxmayaraq, ikinci alqoritm, biz z蓹ng ed蓹c蓹yik
se莽im sort, real d眉nyada, bir bit s眉r蓹tli potensial, m蓹n deyil蓹m, 莽眉nki
alaraq daha az v蓹 az h蓹r d蓹f蓹 add谋mlar.
>> Bu, h蓹qiq蓹t蓹n 蓹sasl谋 s眉r蓹tli deyil.
脟眉nki h蓹qiq蓹t蓹n bu h蓹yata oynamaq 蓹g蓹r sonunda n b枚y眉k d蓹y蓹rl蓹r,
g眉n b枚y眉k kifay蓹t n 眉莽眉n, h蓹l蓹 d蓹 var olduqca yava艧 hiss ed蓹c蓹yik.
Yax艧谋, m蓹n蓹 bir qoy ki, son ke莽ir.
M蓹n z蓹ng n蓹 var se莽im n枚v.
U艧aqlar 枚z眉n眉z眉 yenid蓹n qura bil蓹rsiniz son bir d蓹f蓹?
V蓹 bu son halda, gedir蓹m n蓹yis蓹
durub s谋rala 莽a臒谋r谋b.
Durub sort olan konseptual, bir az f蓹rqli.
>> Geri v蓹 ir蓹li ged蓹n v蓹 daha 莽ox 蓹n ki莽ik element se莽ilm蓹si, Ben
yaln谋z bu h蓹r biri il蓹 m蓹艧臒ul olacaqlar M蓹n onlar谋 qovu艧ana v蓹 Insert kimi u艧aqlar
onlar谋n d眉zg眉n yer daxil.
Bel蓹likl蓹, m蓹n yaln谋z, Grace il蓹 ba艧lamaq 眉莽眉n gidiyorum v蓹 m蓹n o d枚rd n枚mr蓹ni ki, g枚r眉r眉k.
Say谋 d枚rd harada aid edir?
M蓹n bir 艧ey 莽e艧idl蓹nm蓹si a莽谋lm谋艧 yoxdur bel蓹 Grace orada qalmaq olur.
Siz ola bil蓹r, 蓹g蓹r 陌ndi, iddia gidiyorum Bu, do臒ru bir add谋m atmaq
M蓹nim sorted siyah谋s谋, bu m蓹nim deyil, 莽e艧idl蓹nm蓹mi艧 qalan siyah谋s谋.
Bel蓹 ki, indi m蓹n g蓹l蓹n davam 眉莽眉n gidiyorum v蓹 ad谋 n蓹 yenid蓹n?
>> BRANSON: Branson.
>> DAVID J. Malan: Branson.
Bel蓹 ki, Branson say谋 iki.
Bel蓹likl蓹, m蓹n sizi gidiyorum bir an 眉莽眉n.
陌ndi, siz m蓹xsusdur Bu s谋ra?
Bel蓹 ki, l眉tf sa臒.
Bel蓹 ki, yen蓹 edilm蓹si c眉r ist蓹yirik Grace burada bir 莽ox i艧 yoxdur.
Biz siz蓹 harada qoymaq edirsiniz?
Bel蓹 ki, biz siz蓹 u莽maq olacaq sol v蓹 orada Branson daxil edin.
Amma indi iddia edir ki, U艧aqlar edilir.
Ancaq x蓹b蓹rdarl谋q, m蓹n 蓹lav蓹 yer istifad蓹 deyil蓹m.
Bu h蓹l蓹 2 elementl蓹ri var burada, buraya 5.
脺mumi array 枚l莽眉s眉 7, bel蓹 ki, m蓹n b眉t眉n h眉ququ, aldad谋c谋 deyil?
>> Bel蓹 ki, indi biz, burada Gabe il蓹 var alt谋 n枚mr蓹ni, harada aid edirsiniz?
Siz daha 艧ansl谋 var.
Bel蓹 ki, orada qalmaq almaq.
Yaln谋z do臒ru bir ki莽ik add谋m atmaq yaln谋z s谋ralamas谋 etdiyiniz ayd谋n etm蓹k.
陌ndi biz yen蓹 say谋 Neil var bir, siz hara gedirik?
Oldu臒unu g枚r眉r眉k ba艧layacaq laz谋md谋r v蓹 indi baxmayaraq ilk bu alqoritm,
n蓹z蓹r olduqca a臒谋ll谋 hiss baxmaq ba艧 haqq谋nda budur.
茝g蓹r ir蓹li add谋m bil蓹r.
>> Biz Neil qoymaq ist蓹yirsiniz?
Bel蓹 ki, a莽谋q-ayd谋n burada, bel蓹 ki, nec蓹 biz Neil al谋ram?
Bu add谋m-add谋m ed蓹k.
Siz getm蓹k laz谋md谋r harada Gabe?
Yep, bel蓹 ki, b枚y眉k bir add谋m v蓹 ya iki yar谋m add谋mlar etm蓹k
orada bir add谋m.
Siz getm蓹k harada Grace?
Yax艧谋.
Bir add谋m bel蓹.
V蓹 n蓹hay蓹t, Branson?
Ba艧qa bir add谋md谋r.
V蓹 indi biz yer Neil qoya bil蓹r.
>> Bel蓹 ki, indi bu m蓹ntiql蓹 davam edir.
Biz Neil d蓹yi艧k蓹n deyil baxmayaraq 眉z蓹rind蓹 v蓹 眉z蓹rind蓹 v蓹 onu qoymaq 眉莽眉n
O, 蓹n pis halda, gedir ki, Biz qar艧谋la艧a bil蓹r n枚vb蓹ti say谋 ola bil蓹r
say谋 ola, dem蓹k, bir s谋ra var idi s谋f谋r, sonra biz b眉t眉n ke莽m蓹k olacaq
Bu u艧aqlar.
Bir s谋ra m蓹nfi var ki G眉man bir, sonra biz ke莽m蓹k laz谋md谋r
bu u艧aqlar b眉t眉n.
Bel蓹likl蓹, biz h蓹qiq蓹t蓹n Flipping yaln谋z c眉r ist蓹yirik biz ist蓹yirik ki 蓹traf谋nda problem,
olan hesab谋na k枚莽眉rd眉kd蓹n Se莽im prosesi bel蓹 durub
U艧aqlar yaln谋z idi ki, bu c眉r prosesi, t蓹xmin蓹n n m蓹nfi bir 艧ey h蓹r蓹k蓹t etm蓹k 眉莽眉n
add谋mlar say谋.
V蓹 add谋mlar ki say谋 yaln谋z gedir M蓹n daha n枚mr蓹l蓹ri se莽m蓹k kimi art谋rmaq,
M蓹n siz蓹 u艧aqlar shoving saxlamaq laz谋md谋r, 蓹g蓹r geri v蓹 geri v蓹 geri.
>> Bel蓹 ki, k蓹d蓹rli 艧ey indi bu b眉t眉n alqoritml蓹ri kvadrat n.
G蓹lin ir蓹li getm蓹k v蓹 艧眉k眉r bunlar谋n u艧aqlar, v蓹 bu bir az g枚r眉nt眉l蓹m蓹k
f蓹rqli.
脟ox yax艧谋.
>> [Alq谋艧]
>> B眉t眉n h眉quqlar.
Burada gedin.
脺莽眉n t蓹艧蓹kk眉r edirik -
>> BRANSON: [i艧itilemez] n枚mr蓹l蓹ri saxlamaq.
>> DAVID J. Malan: Xeyr, siz habel蓹 n枚mr蓹l蓹ri saxlamaq.
B眉t眉n h眉quqlar.
Q蓹艧蓹ng edilir.
B眉t眉n h眉quqlar.
Bel蓹likl蓹, biz art谋q yekunla艧d谋rmaq m眉mk眉n olmad谋qda Bakal媒m daha s眉r蓹tl蓹 v蓹 daha 莽ox vizual,
d蓹qiq n蓹 oldu Burada a艧a臒谋dak谋 kimi.
M蓹n ir蓹li getm蓹k gidiyorum v蓹 Firefox q蓹d蓹r 莽蓹kin.
Biz bu n眉mayi艧in ke莽id olacaq Kursun sayt谋nda.
Java i艧 almaq 眉莽眉n bir az rahats谋z edici deyil b蓹zi brauzerl蓹rd蓹 bu g眉n.
Evd蓹 bu il蓹 oynamaq yoxdur Bel蓹 ki, Firefox istifad蓹 etm蓹k laz谋md谋r bil蓹r h蓹yata
i艧 almaq 眉莽眉n.
V蓹 n蓹 m蓹n bu il蓹 gedir蓹m n眉mayi艧 a艧a臒谋dak谋 kimidir.
>> Alt谋nda, m蓹n b眉t眉n d蓹st蓹 var bir ba艧lan臒谋c v蓹 o c眉ml蓹d蓹n menyu variantlar谋,
d眉ym蓹sin蓹 dayand谋rmaq.
H蓹m莽inin, bir k蓹nara kimi, m眉艧ahid蓹 bu proqramlara s蓹hv, siz vasit蓹si
蓹slind蓹 ba艧lan臒谋c v蓹 ya dayand谋rmaq bilm蓹z siz蓹 蓹mr v蓹 ya Alt Tut 'd眉ym蓹sin蓹 halda
plus v蓹 zoom il蓹, hans谋 i艧in daha 莽ox d眉ym蓹l蓹ri g枚st蓹rir.
Oynamaq Bel蓹 Bilginize Bu evd蓹.
陌ndi yaln谋z bir Start bas谋n gidiyorum an, bir gecikme ifad蓹 sonra,
, burada 200 ms kimi yaln谋z bel蓹 ki, biz n蓹 g枚r眉r眉k.
>> Bel蓹likl蓹, m蓹n bu vizual oldu臒unu iddia ilk alqoritm
Bu u艧aqlar bubble sort, vasit蓹si etdi biz insanlar谋n c眉t-m眉drik d蓹yi艧dirildikd蓹.
Bu g枚rselle艧tirme 眉莽眉n 蓹sas fikir ki, bar boyu
say谋 枚l莽眉s眉n眉 t蓹msil edir.
Ki taller bar Bel蓹 ki, b枚y眉k n枚mr蓹si.
Q谋sa bar, say谋 ki莽ik.
Fark 蓹g蓹r, biz vasit蓹sil蓹 olacaq Bu alqoritm ilk iteration,
ki, b枚y眉k v蓹 ki莽ik 蓹d蓹d d蓹yi艧dirm蓹 ki莽ik say谋 ilk v蓹 g蓹lir
b枚y眉k say谋 do臒ru gedir.
>> V蓹 tezlikl蓹 biz serial谋n sonuna almaq kimi yeddi-d蓹n 莽ox 蓹d蓹d, biz ist蓹yirik
蓹vv蓹lin蓹 geri gedir.
Bu t蓹xmin edirik.
Uzaq sol, ki莽ik o臒lan gedir yan d蓹yi艧dirm蓹k, v蓹 bu
prosesi t蓹krar.
陌ndi bu vizual tez olur qazma, m蓹n蓹 davam v蓹 dayand谋rmaq bildirin
bu, 莽ox gecikm蓹 bir 艧ey d蓹yi艧m蓹k daha s眉r蓹tli, yaln谋z indi 眉莽眉n bir fikir almaq 眉莽眉n
Bu alqoritmi.
>> M蓹n bunu s眉r蓹tl蓹ndi etdik Bel蓹 olsa da, bu al谋nmas谋, m蓹nim prosessor t蓹kmill蓹艧dirilm蓹si kimi
yeni komp眉ter.
M蓹n 蓹sasl谋 d蓹yi艧m蓹yib m蓹nim alqoritm, ancaq h蓹qiq蓹t蓹n daha 莽ox ed蓹 bil蓹rsiniz
ayd谋n insanlarla daha 莽ox ki, b枚y眉k 蓹d蓹d, 眉st q蓹d蓹r burda olunur
v蓹 ki莽ik n枚mr蓹l蓹ri burda olunur a艧a臒谋 alt.
陌ndi bu 艧ey burada s谋ralan谋r.
V蓹 bir k蓹nara kimi, meydanlarda var orada yaln谋z bir m眉hasibat
, n蓹 莽ox m眉qayis蓹 saymaq k枚m蓹k v蓹 ya ne莽蓹 svoplar谋 var
h蓹qiq蓹t蓹n b枚y眉k i艧l蓹r g枚r眉lm眉艧d眉r.
>> Yax艧谋, biri ed蓹k dig蓹rl蓹ri g枚rd眉k.
M蓹ni bura bubble s谋rala bas谋n ed蓹k v蓹 M蓹n蓹 se莽in bildirin v蓹 bu, b眉t眉n web page
bir az arabas谋 var.
Nin risk q蓹bul etsin v蓹 yenid蓹n ax谋r.
Orada biz gedin.
Bel蓹 ki, se莽im sort n蓹 ed蓹k.
Bilmir蓹m niy蓹 menyu orada g枚r眉n眉r.
Ki, d眉zeltmek 眉莽眉n bir-zoom ed蓹k bug, 50 d蓹yi艧dir蓹.
Ah, h蓹qiq蓹t蓹n n蓹 ed蓹k 莽ox daha s眉r蓹tli edir.
Be艧 ms v蓹 ya, v蓹 Ba艧lat se莽in.
>> Bel蓹 ki, bu se莽im sortudur.
Bel蓹 ki, yen蓹 n蓹 haqq谋nda d眉艧眉nm蓹k burada insanlar q蓹d蓹r idi.
Biz serial谋n il蓹 getdi v蓹 se莽ilmi艧 daha ki莽ik element,
v蓹 yenid蓹n v蓹 yenid蓹n.
陌ndi m蓹n h蓹l蓹 olduqca pis oldu臒unu iddia edirl蓹r.
Bu h蓹l蓹 kvadrat N edilib, verm蓹k v蓹 ya almaq lakin bu bir az real d眉nyada idi,
daha s眉r蓹tli, M蓹n, h蓹qiq蓹t蓹n, alaraq, 莽眉nki h蓹r d蓹f蓹 add谋mlar biraz az.
Lakin biz yaln谋z n蓹 s枚hb蓹t edirik?
Burada b蓹lk蓹 40 v蓹 ya bel蓹 barlar?
Biz 40 milyon s枚hb蓹t deyilik.
Bel蓹 ki, tamamil蓹 m蓹n蓹 ayd谋n deyil ki, h蓹qiq蓹t蓹n 蓹h蓹miyy蓹tli bir g蓹lir idi.
>> M蓹n蓹 indi geri v蓹 d蓹yi艧dirm蓹k ed蓹k se莽in olan 眉莽眉nc眉 alqoritmi,
durub n枚v.
陌ndi h蓹qiq蓹t蓹n arabas谋 var, 莽眉nki menyu h蓹qiq蓹t蓹n orada olmamal谋d谋r.
Bel蓹 ki, indi biz burada geri h蓹r蓹k蓹t ed蓹c蓹yik v蓹 bu alqoritm ba艧lay谋n.
Ba臒谋rt谋, ba艧lamaq v蓹 dayand谋rmaq.
Bel蓹 ki, bu bir n枚v bir 莽ox model var bu, qovu艧durma臒谋m谋z yen蓹 ist蓹yirik
insanlar谋n daxil, v蓹 ya Bu halda barlar daxil
onlar谋n m眉vafiq yer.
V蓹 art谋q 蓹vv蓹l h蓹yata M蓹n 蓹traf谋nda 莽evrildi.
Amma bu, 莽ox, n蓹z蓹ri, h蓹l蓹 kvadrat n.
>> Bel蓹likl蓹, biz 眉mumil蓹艧dirm蓹k m眉mk眉n olmad谋qda Bakal媒m Bu a艧a臒谋dak谋 kimi.
M蓹n ir蓹li getm蓹k v蓹 yaln谋z ver蓹c蓹y蓹m s枚hb蓹t ortaq bir yol biz蓹 sort
Bu 艧eyl蓹ri, m蓹n蓹 t蓹qdim etsinl蓹r burada notation yaln谋z bir bit.
Siz b枚y眉k bir 艧ey adl谋 g枚rm蓹k 眉zeresiniz O, s枚z眉n 莽眉nki b枚y眉k
O. Bu bir komp眉ter bir yoldur alim v蓹 ya h蓹tta istifad蓹 edir riyaziyyat莽谋
莽al谋艧an zaman t蓹svir etm蓹k b蓹zi alqoritmi.
Faktiki Ka莽 add谋mlar edir?
>> 陌ndi m蓹n 枚z眉m眉 x蓹cal蓹tli gidiyorum burada yaln谋z bir anda m蓹nim yaz谋.
Amma m蓹n蓹 davam v蓹 deyirl蓹r ki, qoy Bu burada b枚y眉k O olacaq.
V蓹 m蓹n蓹 bir ba艧qa t蓹tbiq ed蓹k simvolu kapital Omega.
Omega, qar艧谋 olacaq mahiyy蓹tc蓹, b枚y眉k O Halbuki b枚y眉k O. 眉zr蓹
vasit蓹l蓹ri, 蓹n pis halda, n蓹 q蓹d蓹r vaxt b蓹zi alqoritmi il蓹, bil蓹r
n bax谋m谋ndan, omega gedir n蓹 q蓹d蓹r vaxt g眉c olmaq
蓹n yax艧谋 halda edir.
V蓹 biz biz dem蓹k n蓹 g枚r眉rs眉n眉z yaln谋z bir anda, 蓹n yax艧谋 halda.
>> Bel蓹 bir 艧ey sad蓹 ba艧lamaq ed蓹k.
M蓹n蓹 bir x蓹tti axtar谋艧谋 il蓹 ba艧lamaq ed蓹k.
Bel蓹 ki, 莽e艧idl蓹nm蓹si deyil.
Biz bu x蓹tti axtar谋艧 arayaca冒媒m.
陌ndi bir az etm蓹k Bu masa.
陌ndi, x蓹tti axtar谋艧 halda, 蓹n pis halda, n蓹 q蓹d蓹r add谋mlar
bir tapmaq 眉莽眉n m蓹n蓹 etm蓹k niyy蓹tind蓹dir ixtiyari se莽im say谋?
V蓹 N Toplam qap谋 var v蓹 ya n 眉mumi say谋.
茝n pis halda.
Ne莽蓹 add谋mlar m蓹n 眉莽眉n gedir蓹m bir s谋ra say谋 50 tapmaq 眉莽眉n almaq
n Qap谋?
V蓹 niy蓹?
B眉t眉n ola bil蓹r, 莽眉nki sonunda 眉z蓹rind蓹 眉z蓹rind蓹 yol.
Jennifer rast O q蓹d蓹r 莽ox kimi, say谋 50-bel蓹, b眉t眉n yol 眉z蓹rind蓹 idi
蓹n pis halda x蓹tti axtar谋艧 n b枚y眉k O, biz dem蓹k laz谋md谋r olunur.
>> N蓹 yax艧谋 halda haqq谋nda h蓹qiq蓹t蓹n xo艧b蓹xt almaq 蓹g蓹r?
Bu, sad蓹c蓹, bir add谋m olacaq add谋mlar v蓹 ya sabit bir say谋.
Bel蓹likl蓹, biz 1 kimi t蓹svir ed蓹c蓹yik.
Bel蓹 ki, bu olduqca yax艧谋d谋r.
陌ndi biz bir 艧ey n蓹 idi 蓹g蓹r binar axtar谋艧 ist蓹yirsiniz?
茝n pis bel蓹 ikili axtar谋艧 , i艧 etdi n蓹 q蓹d蓹r vaxt?
>> [S茝SL茝R陌 INTERPOSING]
>> DAVID J. Malan: Bel蓹 ki, h蓹qiq蓹t蓹n, m蓹n bir ne莽蓹 yerd蓹 e艧itdim.
Bel蓹 ki, h蓹qiq蓹t蓹n, n daxil olmaq v蓹 verm蓹k v蓹 ya almaq oldu biz yar谋s谋nda siyah谋s谋 b枚lm蓹k 莽眉nki
yenid蓹n v蓹 yenid蓹n v蓹 yenid蓹n, biz edirik N蓹tic蓹d蓹, tapmaq 眉莽眉n, d蓹y蓹ri,
orada, ancaq bir kapsayan vard谋r.
Biz ki, ehtimal n蓹dir binar axtar谋艧 veril蓹n almaq?
Bu s谋ralan谋r var.
Bu sorted deyil, siz 艧ey ay谋ra bil蓹rsiniz yeniden yar谋m, v蓹
t蓹rk ed蓹 bil蓹rsiniz v蓹 siz do臒ru getm蓹k bil蓹r, Siz sol v蓹 sa臒 getm蓹k bil蓹rsiniz, ancaq ist蓹yirik
element, 蓹g蓹r tapmaq niyy蓹tind蓹 deyil siyah谋s谋 sorted deyil, 莽眉nki
siz onu 蓹ld蓹n bil蓹r.
Sizin Heuristic 脟眉nki sol ged蓹n 眉莽眉n ya do臒ru 蓹g蓹r q眉surlu olacaq
h蓹qiq蓹t蓹n sorted deyil.
Bel蓹 bir gizli d蓹y蓹ri n枚v var bu kimi bir 艧ey istifad蓹.
>> 陌ndi bizim 莽e艧idl蓹nm蓹si daxil bildirin alqoritml蓹r axtar谋艧 deyil -
oh, h蓹qiq蓹t蓹n bu bo艧 ged蓹k.
茝n yax艧谋 halda 陌kili axtar谋艧?
Yaln谋z olmaq olur, 蓹g蓹r O, h蓹m莽inin 1-in 莽ox serial谋n ortas谋nda, v蓹 ya
telefon kitab orta.
陌ndi bubble s谋rala n蓹 ed蓹k.
Bel蓹 ki, daha, indi biz daxil edirik n枚v deyil, arar.
>> 茝n pis halda, n蓹 莽ox add谋mlar idi biz iddia bubble s谋rala etm蓹k olacaq?
n kare.
Bel蓹likl蓹, m蓹n ki, c蓹lb gedir蓹m.
Ooh, m蓹nim yaz谋 daha pis g枚r眉n眉r ki, b枚y眉k proqnozla艧d谋r谋l谋r zaman谋.
B眉t眉n h眉quqlar.
Bel蓹 ki, kvadrat n oldu.
V蓹 bubble s谋rala 蓹n yax艧谋 halda, ne莽蓹 add谋mlar onu gedir?
1, duydum.
>> HOPARL脰R 1: n.
>> DAVID J. Malan: n, duydum.
>> HOPARL脰R 1: 2.
>> DAVID J. Malan: 2, duydum.
3 e艧idirl蓹rmi?
B眉t眉n h眉quqlar.
Bel蓹likl蓹, m蓹n n, 2, 1 e艧itdim, amma se莽in ed蓹k o ayr谋 蓹n az谋 ilk
t蓹klifl蓹r, 1.
Bu, 莽眉nki pis instinkt deyil c眉r burada bir model a艧a臒谋dak谋.
Amma bu, yaln谋z nec蓹 1 add谋m s眉rs蓹 d眉nya M蓹n iddia ed蓹 bil蓹c蓹k siyah谋s谋
M蓹n yaln谋z icaz蓹 al谋ram, 莽眉nki, 莽e艧idl蓹nir 1 add谋m, ne莽蓹 elementl蓹ri etm蓹k
M蓹n, h蓹qiq蓹t蓹n, kontrol bil蓹r?
B蓹li, yaln谋z 1, hans谋 n var dem蓹kdir m蓹nfi 1 elementl蓹ri ola h蓹yata bil蓹r
眉莽眉n, v蓹 yaln谋z sonra iman gedir蓹m 1 element baxaraq ki,
艧ey 莽e艧idl蓹nir.
Burada do臒ru deyil 1 bel蓹.
Bel蓹 ki minimal, ne莽蓹 M蓹n baxmaq var?
>> [S茝SL茝R陌 INTERPOSING]
>> H蓹qiq蓹t蓹n n m蓹nfi 1, v蓹 ya,: DAVID J. Malan n, h蓹r baxmaq laz谋md谋r, 莽眉nki
蓹min olun element bu qaydada deyil.
Ancaq yen蓹 d蓹, biz dal臒a bizim sort olacaq ki莽ik n枚mr蓹l蓹ri 蓹ll蓹ri v蓹
n b枚y眉k olur kimi, onlar ist蓹yirik, g眉man h蓹r halda maraqs谋z.
Bel蓹 ki, bubble s谋rala var.
陌ndi, bu son iki n蓹 ed蓹k.
Sonra se莽im sort v蓹 biz ed蓹c蓹yik durub sort yoxdur.
V蓹 sonra biz 蓹s蓹c蓹k 莽ox 艧ey 艧眉urunda
b眉t眉n bunlar daha yax艧谋.
B眉t眉n h眉quqlar.
>> 脟al谋艧an 蓹n pis halda n蓹dir se莽im n枚v vaxt?
>> HOPARL脰R 4: n kvadrat.
>> DAVID J. Malan: n kvadrat, m蓹n e艧itm蓹 al谋ram.
Amma niy蓹 n daxil蓹n, kvadrat?
>> HOPARL脰R 4: biz yaln谋z 脟眉nki.
>> DAVID J. Malan: biz yaln谋z 脟眉nki.
OK.
Cavab Yax艧谋.
Amma daxil蓹n, niy蓹 se莽im deyil sort n kvadrat?
Biz n蓹 oldu t蓹krar?
Biz vasit蓹sil蓹 tarama saxlamaq idi Siz ki莽ik, siz var
ki莽ik, siz ki莽ik var.
V蓹 verilmi艧, biz n ed蓹 idi add谋mlar, sonra n sonra m蓹nfi 1, n minus 2.
Amma c眉r bu b眉t眉n 蓹lav蓹 蓹g蓹r, v蓹 ya 蓹lav蓹 etdiyiniz iman onu
蓹vv蓹lc蓹d蓹n onlar谋, biz n qaba almaq b蓹zi ki莽ik 蓹d蓹d minus kvadrat.
M蓹n bu n kvadrat z蓹ng etm蓹k 眉莽眉n gedir蓹m.
Amma 蓹n yax艧谋 se莽im n枚v il蓹 halda, nec蓹 bir 莽ox add谋mlar
M蓹n蓹 etm蓹k niyy蓹tind蓹dir?
>> HOPARL脰R 5: [i艧itilemez]
>> DAVID J. Malan: Bu t蓹蓹ss眉f ki, var h蓹l蓹 n kare, sa臒?
M蓹n ki莽ik se莽ilm蓹si al谋ram 脟眉nki 蓹g蓹r element, v蓹 biz, burada yeddi n蓹f蓹r idi
M蓹n yaln谋z bilir蓹m, bir d蓹f蓹 m蓹n 莽ox almaq sonunda, ki, m蓹n ki莽ik g枚rd眉k
say谋, yerd蓹 o v蓹 ya o ola bil蓹r.
Amma nec蓹 M蓹n n枚vb蓹ti tapa bil蓹r蓹m ki莽ik n枚mr蓹?
Ba艧qa bir ke莽id var.
Bel蓹 ki, 蓹n yax艧谋 halda, n蓹 edir Se莽im S谋ralama girdi?
Bu art谋q sort siyah谋s谋, bir n枚mr蓹li var iki n枚mr蓹li, say谋 眉莽, d枚rd n枚mr蓹ni.
Amma bir komp眉ter edir蓹m.
M蓹n yaln谋z bir baxmaq olar bir anda 艧ey.
Bir add谋m I sort bilm蓹z geri bir insan v蓹 dem蓹k kimi,
ooh, bu do臒ru g枚r眉n眉r.
>> M蓹n yaln谋z d眉zg眉n q蓹rar ola bil蓹r olan se莽erek se莽imi s谋rala
ki莽ik n枚mr蓹si.
Amma bir n枚mr蓹li ilk tapmaq olsa da, M蓹n ba艧qa bir 艧ey bilmir蓹m, 蓹g蓹r
M蓹n olmayan dig蓹r n枚mr蓹l蓹ri, b眉t眉n M蓹n M蓹n bir s谋ra t蓹hvil oldu臒unuz bilirik ki,
olan arxas谋nda qap谋 v蓹 ya bir s谋ra n枚mr蓹l蓹ri, m蓹n bir bilm蓹k 眉莽眉n yegan蓹 yol
ki莽ik idi?
M蓹n burada b眉t眉n yol almaq v蓹 h蓹yata varsa, l蓹n蓹tl蓹m蓹k, bir h蓹qiq蓹t蓹n ki莽ik idi.
>> Amma nec蓹 sonra m眉蓹yy蓹n yoxdur iki n枚vb蓹ti ki莽ik?
Eyni t蓹sirsizlik ed蓹r蓹k t蓹krar.
Bel蓹 ki, n蓹hay蓹t, durub n枚v il蓹, nec蓹 pis halda,
biz bunu h蓹yata dem蓹k idi?
Bu da kvadrat n.
V蓹 haqq谋nda 蓹n yax艧谋 halda il蓹?
Biz cliffhanger kimi t蓹rk ed蓹c蓹yik.
Biz ki, bo艧 n枚vb蓹ti d蓹f蓹 doldurmaq laz谋md谋r lakin ilk m蓹n蓹 t蓹klif ed蓹k ki, biz
蓹sasl谋 daha yax艧谋 ed蓹 B眉t眉n bunlar, b眉t眉n sa臒?
>> Bel蓹 ki, 枚z眉n眉z 眉莽眉n hesab edir蓹m ki, n蓹 durub sort olacaq.
Yax艧谋, ki, 莽ox dramatik deyil M蓹n yaln谋z bir Ben 莽眉nki
ki, d蓹yi艧iklik g枚rd眉m.
Wow.
OK.
Bel蓹 ki, burada bir q蓹d蓹r var m眉xt蓹lif n眉mayi艧.
M蓹n burada Yak谋nla艧t谋rmak varsa, ki g枚r眉rs眉n眉z sol, biz d蓹, bubble n枚v var
Biz se莽ilm蓹si n枚v var orta, v蓹 sa臒谋nda, biz bir 艧ey var, biz
h蓹l蓹 baxd谋 yoxdur S谋ralama daxil 莽a臒谋r谋b.
Amma biz oldu臒unuz n蓹 hesab Bu g眉n indiy蓹 q蓹d蓹r burada edir.
Jennifer ilk m蓹rh蓹l蓹d蓹 g眉nd蓹m蓹 g蓹l蓹n zaman, biz n枚mr蓹l蓹rin s谋ra yolu il蓹 getdi
yenid蓹n v蓹 yenid蓹n, x蓹tti axtar谋艧 il蓹, v蓹 biz b枚y眉k O, x蓹tti 莽al谋艧an zaman var
n, bel蓹 dan谋艧maq.
>> Indi ilk h蓹ft蓹sind蓹 hesab zaman sinif, biz u莽urum v蓹 f蓹th zaman,
v蓹 biz telefon kitab, qoparmaq idi v蓹 G枚khan, biz kollektiv
眉莽眉n olan kullan谋larak geli艧tirilebiliyor 蓹sas fikir, t蓹r蓹find蓹n t蓹krar 枚z眉n眉z眉 t蓹krar
El蓹-bel蓹, atmaq, atmaq , atmaq problemin yar谋s谋
脺mumiyy蓹tl蓹, yar谋m bir problem ay谋r谋c谋, v蓹 sonra ki莽ik par莽a m眉alic蓹
konseptual ekvivalent kimi problem ba艧qa, biz birt蓹h蓹r etdi
蓹sasl谋 yax艧谋.
Amma bubble s谋rala il蓹, se莽im sort, durub n枚v il蓹, biz var ola bil蓹r
Jennifer ki bel蓹 faydal谋d谋r.
Biz olduqca 莽ox yaln谋z geri getdi v蓹 ir蓹li b眉t枚vl眉kd蓹 d蓹f蓹 d蓹st蓹 v蓹 biz
tweaked 艧eyi bir az bit, d蓹yi艧dirm蓹 Bu 眉莽眉n, b蓹lk蓹
daxil v蓹 ya se莽ib.
Lakin g眉n眉n sonunda, bir 莽ox idi y枚nd蓹msiz g蓹zinti geri v蓹 ir蓹li.
Biz, h蓹qiq蓹t蓹n, leverage bir 艧ey verm蓹di Jennifer kimi smart b枚l眉nm蓹si kimi etdi
v蓹 f蓹th.
>> Bel蓹 n枚v birl蓹艧m蓹si, 蓹ksin蓹, hans谋 G蓹l蓹n h蓹ft蓹 q蓹d蓹r g枚rm蓹k olmaz, o gedir
leverage b枚lm蓹kl蓹 蓹sas ideya giri艧, sonra halving, sonra
halving, sonra halving.
V蓹 loop h蓹r iteration 眉zr蓹 sol yar谋m 莽e艧idl蓹nm蓹si v蓹 sa臒
yar谋m, sol yar谋s谋 sol yar谋s谋, sonra sonra sol v蓹 sa臒 yar谋m,
sol sa臒 yar谋s谋 yar谋s谋 v蓹 sa臒 yar谋m h眉ququ yar谋s谋.
V蓹 t蓹krar t蓹krar.
>> Bel蓹 ki, vizual g枚r眉r眉k, lakin bu olacaq G蓹l蓹n h蓹ft蓹 bizi g枚zl蓹yir budur.
脺mumiyy蓹tl蓹, biz bir az d眉艧眉nm蓹k h蓹r hans谋 bel蓹 problem az 莽蓹tindir.
Biz sol kvadrat n, n var ortada kvadrat v蓹 n
sa臒 n daxil ol.
Bel蓹 ki, real cliffhanger var.
Biz bazar ert蓹si g枚r蓹c蓹ksiniz.
>> [Alq谋艧]