>> [MUSIC PLAYING]
DOUG LLOYD: Linear Axtar谋艧 alqoritm biz
bir s谋ra bir element tapmaq 眉莽眉n istifad蓹 ed蓹 bil蓹rsiniz.
Bir alqoritm geri bir add谋m-add谋m m眉蓹yy蓹n edilir
bir v蓹zif蓹 doldurulmas谋 t蓹limatlar.
>> x蓹tti axtar谋艧 A艧a臒谋dak谋 kimi alqoritm 莽al谋艧谋r.
Soldan array aras谋nda t蓹krarlamaq sa臒, m眉蓹yy蓹n bir element 眉莽眉n axtar谋r.
>> Pseudocode, olan bir 莽ox Bu c眉ml蓹nin distill蓹 edilmi艧 versiyas谋
ilk element, 蓹g蓹r n蓹 Siz dayand谋ra bil蓹r arad谋臒谋n谋z.
茝ks halda, n枚vb蓹ti element h蓹r蓹k蓹t v蓹 Siz tapmaq q蓹d蓹r 眉z蓹rind蓹 davam
element, v蓹 ya deyil.
Bel蓹likl蓹, biz x蓹tti istifad蓹 ed蓹 bil蓹rsiniz axtar谋艧 alqoritmi, m蓹s蓹l蓹n,
h蓹d蓹f d蓹y蓹r tapmaq 眉莽眉n Bu array doqquz.
Yax艧谋 ba艧谋nda.
Biz ist蓹yirik n蓹 varsa axtar谋r, biz dayand谋ra bil蓹r.
Bu, biz 11 axtar谋r deyilik deyil.
Bel蓹 ki, ba艧qa, n枚vb蓹ti element 眉莽眉n h蓹r蓹k蓹t.
>> Bel蓹 ki, biz 23 oldu.
Biz arad谋臒谋n谋z n蓹 23?
He莽 bir yax艧谋, bel蓹 ki, biz n枚vb蓹ti h蓹r蓹k蓹t element v蓹 n枚vb蓹ti element,
v蓹 biz vasit蓹sil蓹 davam 眉z蓹rind蓹 bu proses
v蓹 art谋q q蓹d蓹r biz torpaq Bu kimi bir v蓹ziyy蓹t var.
>> Nine, biz arad谋臒谋n谋z n蓹 v蓹 serial谋n bu element
, o, d蓹y蓹ri doqquz edir.
V蓹 bel蓹 ki, biz ist蓹yirik n蓹 tap谋lmad谋 axtar谋r v蓹 biz dayand谋ra bil蓹r.
x蓹tti axtar谋艧 var m眉v蓹ff蓹qiyy蓹tl蓹 ba艧a 莽atm谋艧d谋r.
>> Amma biz n蓹 ar谋yorsan谋z haqq谋nda bizim array deyil bir element.
X蓹tti axtar谋艧 h蓹l蓹 i艧l蓹yir?
Yax艧谋 蓹min olun.
Bel蓹likl蓹, biz bu prosesi t蓹krar ilk element ba艧lay谋r.
Biz ist蓹yirik n蓹 varsa axtar谋r, biz dayand谋ra bil蓹r.
Bu deyil.
茝ks halda, biz n枚vb蓹ti element 眉莽眉n h蓹r蓹k蓹t.
>> Lakin biz bu prosesi t蓹krar ed蓹 bil蓹rsiniz 脰z n枚vb蓹sind蓹 h蓹r element ara艧d谋raraq,
biz say谋 50 tapmaq ki, 眉mid.
Amma biz 蓹g蓹r bilm蓹k deyil biz say谋 50 g枚rd眉k
etm蓹dik v蓹 ya biz q蓹d蓹m etdiyiniz q蓹d蓹r serial谋n h蓹r bir element 眉z蓹rind蓹.
>> Yaln谋z biz etdik d蓹f蓹 ki, q谋sa g蓹lm蓹k
biz ki, ba臒laya bil蓹r 50 array deyil.
V蓹 bel蓹 x蓹tti axtar谋艧 alqoritm, u臒ursuz yax艧谋, 枚zl眉y眉nd蓹.
Amma m蓹nada ki, bu bunu u臒ursuz oldu n蓹
biz bunu ist蓹di.
>> Bu da u臒ursuz oldu Bu 50 tapmad谋 q蓹d蓹r,
lakin 50 array deyildi.
Amma biz exhaustively axtar谋艧 var h蓹r bir element vasit蓹sil蓹
v蓹 bel蓹 ik蓹n biz tapmad谋 bir 艧ey, x蓹tti axtar谋艧 h蓹l蓹
bacarar, h蓹tta element array deyil.
>> Bel蓹 ki, n蓹 蓹n pis halda var x蓹tti axtar谋艧 ssenari?
Yax艧谋 vasit蓹sil蓹 baxmaq laz谋md谋r h蓹r bir element,
ya 莽眉nki h蓹d蓹f element serial谋n son element edir
v蓹 ya biz arad谋臒谋n谋z element deyil 蓹slind蓹 b眉t眉n array m枚vcuddur.
茝n yax艧谋 ssenari n蓹dir?
Yax艧谋 tapa bil蓹rsiniz d蓹rhal element.
V蓹 ne莽蓹 elementl蓹ri biz sonra baxmaq var
蓹n yax艧谋 halda da, Biz bunun 眉莽眉n ar谋yorsan谋z
v蓹 biz 莽ox ba艧谋nda tapa?
Biz d蓹rhal dayand谋ra bil蓹r.
>> Bu bar蓹d蓹 n蓹 deyir x蓹tti axtar谋艧 m眉r蓹kk蓹bliyi?
Yax艧谋, 蓹n pis halda, biz h蓹r bir element baxmaq.
V蓹 bel蓹 bir O 莽al谋艧谋r n, 蓹n pis halda.
>> 茝n yax艧谋 halda, biz 莽al谋艧谋r谋q d蓹rhal element tapa bil蓹rsiniz.
V蓹 bel蓹 1 omega 莽al谋艧谋r.
>> M蓹n Doug Lloyd edir蓹m.
Bu CS50 edir.