1 00:00:00,000 --> 00:00:02,892 >> [MUSIC PLAYING] 2 00:00:02,892 --> 00:00:05,347 3 00:00:05,347 --> 00:00:07,180 DOUG LLOYD: Linear Axtar谋艧 alqoritm biz 4 00:00:07,180 --> 00:00:09,840 bir s谋ra bir element tapmaq 眉莽眉n istifad蓹 ed蓹 bil蓹rsiniz. 5 00:00:09,840 --> 00:00:11,990 Bir alqoritm geri bir add谋m-add谋m m眉蓹yy蓹n edilir 6 00:00:11,990 --> 00:00:15,030 bir v蓹zif蓹 doldurulmas谋 t蓹limatlar. 7 00:00:15,030 --> 00:00:17,480 >> x蓹tti axtar谋艧 A艧a臒谋dak谋 kimi alqoritm 莽al谋艧谋r. 8 00:00:17,480 --> 00:00:22,200 Soldan array aras谋nda t蓹krarlamaq sa臒, m眉蓹yy蓹n bir element 眉莽眉n axtar谋r. 9 00:00:22,200 --> 00:00:26,380 >> Pseudocode, olan bir 莽ox Bu c眉ml蓹nin distill蓹 edilmi艧 versiyas谋 10 00:00:26,380 --> 00:00:29,840 ilk element, 蓹g蓹r n蓹 Siz dayand谋ra bil蓹r arad谋臒谋n谋z. 11 00:00:29,840 --> 00:00:33,930 茝ks halda, n枚vb蓹ti element h蓹r蓹k蓹t v蓹 Siz tapmaq q蓹d蓹r 眉z蓹rind蓹 davam 12 00:00:33,930 --> 00:00:36,389 element, v蓹 ya deyil. 13 00:00:36,389 --> 00:00:38,680 Bel蓹likl蓹, biz x蓹tti istifad蓹 ed蓹 bil蓹rsiniz axtar谋艧 alqoritmi, m蓹s蓹l蓹n, 14 00:00:38,680 --> 00:00:42,330 h蓹d蓹f d蓹y蓹r tapmaq 眉莽眉n Bu array doqquz. 15 00:00:42,330 --> 00:00:43,870 Yax艧谋 ba艧谋nda. 16 00:00:43,870 --> 00:00:45,970 Biz ist蓹yirik n蓹 varsa axtar谋r, biz dayand谋ra bil蓹r. 17 00:00:45,970 --> 00:00:47,890 Bu, biz 11 axtar谋r deyilik deyil. 18 00:00:47,890 --> 00:00:50,220 Bel蓹 ki, ba艧qa, n枚vb蓹ti element 眉莽眉n h蓹r蓹k蓹t. 19 00:00:50,220 --> 00:00:51,510 >> Bel蓹 ki, biz 23 oldu. 20 00:00:51,510 --> 00:00:52,730 Biz arad谋臒谋n谋z n蓹 23? 21 00:00:52,730 --> 00:00:55,614 He莽 bir yax艧谋, bel蓹 ki, biz n枚vb蓹ti h蓹r蓹k蓹t element v蓹 n枚vb蓹ti element, 22 00:00:55,614 --> 00:00:57,780 v蓹 biz vasit蓹sil蓹 davam 眉z蓹rind蓹 bu proses 23 00:00:57,780 --> 00:01:01,030 v蓹 art谋q q蓹d蓹r biz torpaq Bu kimi bir v蓹ziyy蓹t var. 24 00:01:01,030 --> 00:01:03,910 >> Nine, biz arad谋臒谋n谋z n蓹 v蓹 serial谋n bu element 25 00:01:03,910 --> 00:01:05,787 , o, d蓹y蓹ri doqquz edir. 26 00:01:05,787 --> 00:01:08,120 V蓹 bel蓹 ki, biz ist蓹yirik n蓹 tap谋lmad谋 axtar谋r v蓹 biz dayand谋ra bil蓹r. 27 00:01:08,120 --> 00:01:11,910 x蓹tti axtar谋艧 var m眉v蓹ff蓹qiyy蓹tl蓹 ba艧a 莽atm谋艧d谋r. 28 00:01:11,910 --> 00:01:15,370 >> Amma biz n蓹 ar谋yorsan谋z haqq谋nda bizim array deyil bir element. 29 00:01:15,370 --> 00:01:17,040 X蓹tti axtar谋艧 h蓹l蓹 i艧l蓹yir? 30 00:01:17,040 --> 00:01:17,540 Yax艧谋 蓹min olun. 31 00:01:17,540 --> 00:01:19,947 Bel蓹likl蓹, biz bu prosesi t蓹krar ilk element ba艧lay谋r. 32 00:01:19,947 --> 00:01:21,780 Biz ist蓹yirik n蓹 varsa axtar谋r, biz dayand谋ra bil蓹r. 33 00:01:21,780 --> 00:01:22,800 Bu deyil. 34 00:01:22,800 --> 00:01:25,020 茝ks halda, biz n枚vb蓹ti element 眉莽眉n h蓹r蓹k蓹t. 35 00:01:25,020 --> 00:01:29,050 >> Lakin biz bu prosesi t蓹krar ed蓹 bil蓹rsiniz 脰z n枚vb蓹sind蓹 h蓹r element ara艧d谋raraq, 36 00:01:29,050 --> 00:01:31,720 biz say谋 50 tapmaq ki, 眉mid. 37 00:01:31,720 --> 00:01:33,750 Amma biz 蓹g蓹r bilm蓹k deyil biz say谋 50 g枚rd眉k 38 00:01:33,750 --> 00:01:38,290 etm蓹dik v蓹 ya biz q蓹d蓹m etdiyiniz q蓹d蓹r serial谋n h蓹r bir element 眉z蓹rind蓹. 39 00:01:38,290 --> 00:01:40,440 >> Yaln谋z biz etdik d蓹f蓹 ki, q谋sa g蓹lm蓹k 40 00:01:40,440 --> 00:01:43,040 biz ki, ba臒laya bil蓹r 50 array deyil. 41 00:01:43,040 --> 00:01:46,410 V蓹 bel蓹 x蓹tti axtar谋艧 alqoritm, u臒ursuz yax艧谋, 枚zl眉y眉nd蓹. 42 00:01:46,410 --> 00:01:49,181 Amma m蓹nada ki, bu bunu u臒ursuz oldu n蓹 43 00:01:49,181 --> 00:01:49,930 biz bunu ist蓹di. 44 00:01:49,930 --> 00:01:52,390 >> Bu da u臒ursuz oldu Bu 50 tapmad谋 q蓹d蓹r, 45 00:01:52,390 --> 00:01:54,070 lakin 50 array deyildi. 46 00:01:54,070 --> 00:01:57,310 Amma biz exhaustively axtar谋艧 var h蓹r bir element vasit蓹sil蓹 47 00:01:57,310 --> 00:02:00,550 v蓹 bel蓹 ik蓹n biz tapmad谋 bir 艧ey, x蓹tti axtar谋艧 h蓹l蓹 48 00:02:00,550 --> 00:02:05,230 bacarar, h蓹tta element array deyil. 49 00:02:05,230 --> 00:02:07,507 >> Bel蓹 ki, n蓹 蓹n pis halda var x蓹tti axtar谋艧 ssenari? 50 00:02:07,507 --> 00:02:09,590 Yax艧谋 vasit蓹sil蓹 baxmaq laz谋md谋r h蓹r bir element, 51 00:02:09,590 --> 00:02:14,590 ya 莽眉nki h蓹d蓹f element serial谋n son element edir 52 00:02:14,590 --> 00:02:18,510 v蓹 ya biz arad谋臒谋n谋z element deyil 蓹slind蓹 b眉t眉n array m枚vcuddur. 53 00:02:18,510 --> 00:02:19,760 茝n yax艧谋 ssenari n蓹dir? 54 00:02:19,760 --> 00:02:22,430 Yax艧谋 tapa bil蓹rsiniz d蓹rhal element. 55 00:02:22,430 --> 00:02:24,360 V蓹 ne莽蓹 elementl蓹ri biz sonra baxmaq var 56 00:02:24,360 --> 00:02:26,859 蓹n yax艧谋 halda da, Biz bunun 眉莽眉n ar谋yorsan谋z 57 00:02:26,859 --> 00:02:28,400 v蓹 biz 莽ox ba艧谋nda tapa? 58 00:02:28,400 --> 00:02:29,850 Biz d蓹rhal dayand谋ra bil蓹r. 59 00:02:29,850 --> 00:02:32,984 >> Bu bar蓹d蓹 n蓹 deyir x蓹tti axtar谋艧 m眉r蓹kk蓹bliyi? 60 00:02:32,984 --> 00:02:35,650 Yax艧谋, 蓹n pis halda, biz h蓹r bir element baxmaq. 61 00:02:35,650 --> 00:02:38,930 V蓹 bel蓹 bir O 莽al谋艧谋r n, 蓹n pis halda. 62 00:02:38,930 --> 00:02:41,540 >> 茝n yax艧谋 halda, biz 莽al谋艧谋r谋q d蓹rhal element tapa bil蓹rsiniz. 63 00:02:41,540 --> 00:02:44,750 V蓹 bel蓹 1 omega 莽al谋艧谋r. 64 00:02:44,750 --> 00:02:45,780 >> M蓹n Doug Lloyd edir蓹m. 65 00:02:45,780 --> 00:02:48,020 Bu CS50 edir. 66 00:02:48,020 --> 00:02:49,876