1 00:00:00,000 --> 00:00:00,488 2 00:00:00,488 --> 00:00:10,800 >> [Musiqi ifa] 3 00:00:10,800 --> 00:00:13,500 DAVID Malan: Yax艧谋. 4 00:00:13,500 --> 00:00:14,670 B眉t眉n sa臒, geri salamlay谋ram. 5 00:00:14,670 --> 00:00:18,120 Bel蓹likl蓹, bu, 蓹vv蓹lind蓹 h蓹ft蓹 4 onlar谋n art谋q. 6 00:00:18,120 --> 00:00:21,320 V蓹 ke莽蓹n h蓹ft蓹 xat谋rlamaq laz谋md谋r, biz qoymaq Bir az k蓹nara kod 7 00:00:21,320 --> 00:00:24,240 v蓹 biz bir az daha dan谋艧ma臒a ba艧lad谋 kimi y眉ks蓹k s蓹viyy蓹li haqq谋nda 艧eyi 8 00:00:24,240 --> 00:00:28,130 olan baxmayaraq, axtar谋艧 v蓹 莽e艧idl蓹nm蓹si q蓹d蓹r sad蓹 fikir var 9 00:00:28,130 --> 00:00:31,840 probleml蓹rin sinif n眉may蓹nd蓹si Siz x眉susil蓹 h蓹ll ba艧layacaq 10 00:00:31,840 --> 00:00:34,820 Siz yekun d眉艧眉nm蓹d蓹n ba艧lamaq kimi layih蓹l蓹r v蓹 maraql谋 莽枚z眉mleri 11 00:00:34,820 --> 00:00:36,760 real-d眉nya probleml蓹ri ola bil蓹r. 12 00:00:36,760 --> 00:00:39,490 陌ndi bubble s谋rala sad蓹 biri idi Bel蓹 alqoritml蓹r v蓹 bu, 13 00:00:39,490 --> 00:00:42,900 Bu ki莽ik n枚mr蓹l蓹r ed蓹r蓹k i艧l蓹yib siyah谋s谋 v蓹 ya bir s谋ra n枚v il蓹 14 00:00:42,900 --> 00:00:46,530 q蓹d蓹r 眉st bubble onlar谋n yol v蓹 b枚y眉k 蓹d蓹d onlar谋n yol a艧a臒谋 h蓹r蓹k蓹t 15 00:00:46,530 --> 00:00:47,930 ki, siyah谋 sonu. 16 00:00:47,930 --> 00:00:50,650 >> V蓹 biz g枚r眉nt眉l蓹m蓹k bil蓹r ki, xat谋rlamaq bubble s谋rala bir az 17 00:00:50,650 --> 00:00:52,310 bu kimi bir 艧ey. 18 00:00:52,310 --> 00:00:53,640 M蓹n蓹 davam v蓹 Start bas谋n bildirin. 19 00:00:53,640 --> 00:00:55,350 M蓹n bubble s谋rala d蓹rhal etdik. 20 00:00:55,350 --> 00:00:58,920 V蓹 geri 蓹g蓹r ki taller mavi x蓹tl蓹ri ki莽ik, b枚y眉k n枚mr蓹l蓹r t蓹msil 21 00:00:58,920 --> 00:01:03,300 mavi x蓹tl蓹ri kimi, az sayda t蓹msil biz t蓹krar bu yolu getm蓹k v蓹 22 00:01:03,300 --> 00:01:07,680 yen蓹 h蓹r n枚vb蓹ti iki bar m眉qayis蓹 q谋rm谋z谋 ba艧qa, biz d蓹yi艧dirm蓹k olacaq 23 00:01:07,680 --> 00:01:11,010 蓹n b枚y眉k v蓹 蓹g蓹r ki莽ik onlar 眉莽眉n h蓹yata. 24 00:01:11,010 --> 00:01:14,150 >> Bu getm蓹k v蓹 getm蓹k v蓹 getm蓹k ed蓹c蓹k ki, , v蓹 siz b枚y眉k g枚r眉rs眉n眉z 25 00:01:14,150 --> 00:01:16,700 elementl蓹ri onlar谋n yol verirl蓹r sa臒, v蓹 ki莽ik elementl蓹ri 26 00:01:16,700 --> 00:01:17,900 sol yol edilm蓹si. 27 00:01:17,900 --> 00:01:21,380 Amma biz hesablamaq ba艧lad谋 s蓹m蓹r蓹liliyinin ki, 28 00:01:21,380 --> 00:01:22,970 Bu alqoritm keyfiyy蓹ti. 29 00:01:22,970 --> 00:01:25,200 V蓹 biz bildirib ki, pis halda, bu alqoritm etdi 30 00:01:25,200 --> 00:01:27,940 t蓹xmin蓹n ne莽蓹 add谋mlar? 31 00:01:27,940 --> 00:01:28,980 >> Bel蓹 n kvadrat. 32 00:01:28,980 --> 00:01:30,402 V蓹 n n蓹 idi? 33 00:01:30,402 --> 00:01:31,650 >> Auditoriya: elementl蓹rinin say谋. 34 00:01:31,650 --> 00:01:32,790 >> DAVID Malan: Bel蓹 n idi elementl蓹rinin say谋. 35 00:01:32,790 --> 00:01:33,730 V蓹 bel蓹 ki, biz tez-tez bu ed蓹c蓹yik. 36 00:01:33,730 --> 00:01:36,650 Biz 枚l莽眉s眉 haqq谋nda dan谋艧maq ist蓹diyiniz zaman bir problem v蓹 ya bir v蓹 枚l莽眉s眉 37 00:01:36,650 --> 00:01:39,140 giri艧, v蓹 ya laz谋m vaxt m蓹bl蓹臒i 莽谋x谋艧 istehsal, biz yaln谋z r蓹ftar 38 00:01:39,140 --> 00:01:41,610 眉mumil蓹艧dirilmi艧 n蓹 giri艧 n kimi. 39 00:01:41,610 --> 00:01:45,970 Bel蓹 ki, geri H蓹ft蓹 0, say谋 s蓹hif蓹l蓹r telefon kitab n idi. 40 00:01:45,970 --> 00:01:47,550 T蓹l蓹b蓹l蓹rin say谋 otaqda N edilib. 41 00:01:47,550 --> 00:01:49,630 Bel蓹 ki, burada da biz a艧a臒谋dak谋 edirik ki, model. 42 00:01:49,630 --> 00:01:52,800 >> 陌ndi n kvadrat x眉sus蓹n deyil s眉r蓹tli, biz daha yax艧谋 etm蓹y蓹 莽al谋艧d谋m. 43 00:01:52,800 --> 00:01:55,970 V蓹 bel蓹 ki, biz bir ne莽蓹 baxd谋 dig蓹r alqoritml蓹r, onlardan 44 00:01:55,970 --> 00:01:57,690 se莽im sort idi. 45 00:01:57,690 --> 00:01:59,180 Idi se莽im sort Bel蓹 ki, bir az f蓹rqli. 46 00:01:59,180 --> 00:02:03,130 Dem蓹k olar ki, sad蓹 idi, m蓹n dem蓹k c蓹sar蓹t, M蓹n 蓹vv蓹lind蓹 ba艧layan vasit蓹si 47 00:02:03,130 --> 00:02:06,740 k枚n眉ll眉 siyah谋s谋 v蓹 m蓹n bir daha v蓹 t蓹krar il蓹 getdi 48 00:02:06,740 --> 00:02:10,060 ki莽ik h蓹yata Yolma siyah谋s谋 bir zamanda element v蓹 ya ona verilm蓹si 49 00:02:10,060 --> 00:02:13,040 onun siyah谋n谋n ba艧谋nda. 50 00:02:13,040 --> 00:02:16,410 >> Amma bu da bir d蓹f蓹 biz d眉艧眉nm蓹y蓹 ba艧lad谋lar riyaziyyat v蓹 daha vasit蓹sil蓹 51 00:02:16,410 --> 00:02:19,860 艧蓹kil, ne莽蓹 d蓹f蓹 haqq谋nda fikir M蓹n ir蓹li v蓹 geri geri gedir v蓹 52 00:02:19,860 --> 00:02:24,090 v蓹 ir蓹li, biz pis halda dedi: se莽im sort da n蓹 idi? 53 00:02:24,090 --> 00:02:24,960 n kare. 54 00:02:24,960 --> 00:02:27,490 陌ndi real d眉nyada, o bil蓹r h蓹qiq蓹t蓹n c眉zi daha s眉r蓹tli ola bil蓹r. 55 00:02:27,490 --> 00:02:30,620 Yen蓹 脟眉nki, m蓹n saxlamaq yox idi M蓹n s谋ralan谋r idi bir d蓹f蓹 backtracking ki, 56 00:02:30,620 --> 00:02:31,880 ki莽ik elementl蓹ri. 57 00:02:31,880 --> 00:02:35,090 Amma biz 莽ox b枚y眉k n haqq谋nda d眉艧眉nm蓹k v蓹 蓹g蓹r Siz n枚v riyaziyyat kimi 蓹g蓹r 58 00:02:35,090 --> 00:02:39,170 M蓹n n kvadrat il蓹 board etdi minus bir 艧ey, ba艧qa h蓹r 艧ey 59 00:02:39,170 --> 00:02:41,850 n kare, bir d蓹f蓹 n ba艧qa h蓹qiq蓹t蓹n b枚y眉k olur, yox 60 00:02:41,850 --> 00:02:42,850 h蓹qiq蓹t蓹n 莽ox 蓹h蓹miyy蓹tli. 61 00:02:42,850 --> 00:02:45,470 Bel蓹 ki, komp眉ter aliml蓹ri kimi, biz sort ki莽ik bir g枚z yummaq 62 00:02:45,470 --> 00:02:49,220 amill蓹r v蓹 yaln谋z amilind蓹n m蓹rk蓹zind蓹 etm蓹k olacaq bir ifad蓹 63 00:02:49,220 --> 00:02:50,330 蓹n b枚y眉k f蓹rq var. 64 00:02:50,330 --> 00:02:52,840 >> B蓹li, n蓹hay蓹t, biz baxd谋 durub sort edir. 65 00:02:52,840 --> 00:02:56,620 V蓹 bu ruhda ox艧ar idi, amma iteratively ke莽ir v蓹 daha 莽ox 66 00:02:56,620 --> 00:03:01,250 bir d蓹 ki莽ik element birini se莽in zaman, m蓹n 蓹v蓹zin蓹 蓹l etdi ki, m蓹n 67 00:03:01,250 --> 00:03:04,070 b眉t眉n m蓹艧臒ul v蓹 m蓹n q蓹rar q蓹bul edilib sa臒, burada m蓹xsusdur. 68 00:03:04,070 --> 00:03:06,160 Sonra n枚vb蓹ti element 眉莽眉n k枚莽眉b v蓹 q蓹rara ald谋 ki, o v蓹 ya 69 00:03:06,160 --> 00:03:07,470 o burada idi. 70 00:03:07,470 --> 00:03:08,810 V蓹 sonra m蓹n v蓹 k枚莽眉r眉l眉b. 71 00:03:08,810 --> 00:03:11,780 V蓹 m蓹n, yol boyu 眉莽眉n g眉c 眉莽眉n bu u艧aqlar ke莽m蓹k 72 00:03:11,780 --> 00:03:13,030 onlar 眉莽眉n otaq etm蓹k. 73 00:03:13,030 --> 00:03:16,880 Bel蓹 ki, ruh b蓹rpa c眉r idi seleksiya sort ki, biz 74 00:03:16,880 --> 00:03:18,630 durub s谋rala 莽a臒谋r谋b. 75 00:03:18,630 --> 00:03:20,810 >> Bel蓹 ki, ba艧 bu m枚vzular real d眉nyada. 76 00:03:20,810 --> 00:03:23,640 Bir ne莽蓹 il 蓹vv蓹l, zaman m眉蓹yy蓹n bir senator prezident 莽al谋艧an edilmi艧dir 77 00:03:23,640 --> 00:03:27,160 Eric Schmidt, zaman谋 CEO Google, h蓹qiq蓹t蓹n imkan谋m谋z oldu 78 00:03:27,160 --> 00:03:28,040 Onun m眉sahib蓹. 79 00:03:28,040 --> 00:03:32,010 V蓹 biz bu YouTube b枚l眉艧m蓹k ist蓹diyiniz fikir biz 莽evirm蓹k bil蓹r, burada sizin 眉莽眉n k蓹sm蓹k 80 00:03:32,010 --> 00:03:32,950 h蓹cmi. 81 00:03:32,950 --> 00:03:39,360 >> [Video playback] 82 00:03:39,360 --> 00:03:44,620 >> -陌ndi, senator, siz Google buraday谋q v蓹 m蓹n prezidentliy蓹 d眉艧眉nm蓹k ist蓹yir蓹m 83 00:03:44,620 --> 00:03:46,042 i艧 m眉sahib蓹 kimi. 84 00:03:46,042 --> 00:03:47,770 >> [G眉l眉艧] 85 00:03:47,770 --> 00:03:50,800 >> -陌ndi almaq 莽蓹tindir prezident kimi bir i艧. 86 00:03:50,800 --> 00:03:52,480 V蓹 vasit蓹sil蓹 olacaq 陌ndi rigors. 87 00:03:52,480 --> 00:03:54,330 Google bir i艧 眉莽眉n d蓹 莽蓹tindir. 88 00:03:54,330 --> 00:03:59,610 Biz sual谋n谋z v蓹 biz xahi艧 bizim namiz蓹dl蓹r suallar. 89 00:03:59,610 --> 00:04:02,250 V蓹 bu bir Larry Schwimmer edir. 90 00:04:02,250 --> 00:04:05,325 >> [G眉l眉艧] 91 00:04:05,325 --> 00:04:06,400 -Siz u艧aqlar I s枚yl眉yorum al谋ram mi? 92 00:04:06,400 --> 00:04:08,750 Sa臒 burada. 93 00:04:08,750 --> 00:04:12,110 脺莽眉n 蓹n s蓹m蓹r蓹li yolu n蓹dir bir milyon iki-bit integers sort? 94 00:04:12,110 --> 00:04:15,810 >> [G眉l眉艧] 95 00:04:15,810 --> 00:04:18,260 >> -Yax艧谋, uh - 96 00:04:18,260 --> 00:04:19,029 >> -Ben 眉zr. 97 00:04:19,029 --> 00:04:19,745 B蓹lk蓹 biz olmal谋d谋r - 98 00:04:19,745 --> 00:04:21,000 >> -Xeyr, he莽, he莽, he莽,. 99 00:04:21,000 --> 00:04:21,470 >> -Bu deyil - 100 00:04:21,470 --> 00:04:22,185 OK. 101 00:04:22,185 --> 00:04:25,328 >> -M蓹n bubble s谋rala ed蓹c蓹kl蓹rini d眉艧眉n眉r眉k getm蓹k 眉莽眉n yanl谋艧 yol ola bil蓹r. 102 00:04:25,328 --> 00:04:26,792 >> [G眉l眉艧] 103 00:04:26,792 --> 00:04:28,510 >> [T蓹zah眉rat v蓹 alq谋艧larla] 104 00:04:28,510 --> 00:04:31,211 >> Ona izah ed蓹n, on-g蓹lir? 105 00:04:31,211 --> 00:04:32,155 OK. 106 00:04:32,155 --> 00:04:33,350 >> [END video playback] 107 00:04:33,350 --> 00:04:35,070 >> DAVID Malan: Bel蓹 ki, orada siz var. 108 00:04:35,070 --> 00:04:39,600 Bel蓹 ki, biz bu 莽al谋艧an hesablamaq ba艧lad谋 d蓹f蓹, bel蓹 bir 艧ey il蓹, dan谋艧maq 109 00:04:39,600 --> 00:04:43,480 olan asimptotik notation adl谋 yaln谋z d枚n眉艧 bizim sort istinad 110 00:04:43,480 --> 00:04:47,420 kor bir o ki莽ik amill蓹rin g枚z v蓹 yaln谋z 莽al谋艧an zaman baxaraq, 111 00:04:47,420 --> 00:04:51,250 bu alqoritml蓹rin performans, n zamanla h蓹qiq蓹t蓹n b枚y眉k olur kimi. 112 00:04:51,250 --> 00:04:55,110 V蓹 bel蓹 ki, biz b枚y眉k O. v蓹 b枚y眉k O t蓹tbiq d眉艧眉nd眉k ki, t蓹msil bir 艧ey 113 00:04:55,110 --> 00:04:57,000 bir 眉st bound kimi. 114 00:04:57,000 --> 00:04:59,570 V蓹 h蓹qiq蓹t蓹n, Barry, biz d眉艧眉rebilirsiniz mic bir az daha? 115 00:04:59,570 --> 00:05:01,040 >> Biz bu bir 眉st bound edir d眉艧眉nd眉m. 116 00:05:01,040 --> 00:05:04,710 N kvadrat vasit蓹l蓹rinin Bel蓹 b枚y眉k O ki, 茝n pis halda, bel蓹 bir 艧ey 117 00:05:04,710 --> 00:05:07,780 seleksiya sort ed蓹c蓹k kvadrat add谋mlar n. 118 00:05:07,780 --> 00:05:10,310 Durub sort kimi v蓹 ya bir 艧ey n kvadrat add谋mlar olacaq. 119 00:05:10,310 --> 00:05:15,150 陌ndi durub kimi bir 艧ey sort, 蓹n pis halda n蓹 idi? 120 00:05:15,150 --> 00:05:18,200 Bir s谋ra n蓹z蓹r蓹 alaraq, n蓹 pis var tapa bil蓹r ki, m眉mk眉n ssenari 121 00:05:18,200 --> 00:05:20,650 枚z眉n眉z il蓹 眉zl蓹艧ib? 122 00:05:20,650 --> 00:05:21,860 >> Bu do臒ru, tamamil蓹 geri var? 123 00:05:21,860 --> 00:05:24,530 Tamamil蓹 geri 蓹g蓹r 脟眉nki, 茝g蓹r i艧 bir 莽ox var. 124 00:05:24,530 --> 00:05:26,420 脟眉nki siz tamamil蓹 geri ist蓹yirsinizs蓹, Siz tapmaq olacaq 125 00:05:26,420 --> 00:05:28,840 Burada 蓹n b枚y眉k element olsa orada a艧a臒谋 m蓹xsusdur. 126 00:05:28,840 --> 00:05:31,140 Bel蓹 ki, siz蓹, dem蓹k b眉t眉n do臒ru olacaq vaxt bu an谋, siz burada m蓹xsusdur 127 00:05:31,140 --> 00:05:32,310 bel蓹 ki, t蓹k burax谋n. 128 00:05:32,310 --> 00:05:35,425 >> Sonra, oh, h蓹yata l蓹n蓹tl蓹m蓹k, m蓹n var Bu q蓹d蓹r ki莽ik element h蓹r蓹k蓹t 129 00:05:35,425 --> 00:05:36,470 Siz sol. 130 00:05:36,470 --> 00:05:38,770 Sonra daha n蓹 var v蓹 t蓹krar. 131 00:05:38,770 --> 00:05:41,410 V蓹 m蓹n geri v蓹 ir蓹li getdi, 蓹g蓹r f蓹aliyy蓹tinin hiss sort olacaq 132 00:05:41,410 --> 00:05:45,540 ki, alqoritm, 莽眉nki daim m蓹n d蓹 a艧a臒谋 h蓹r k蓹s shuffling 133 00:05:45,540 --> 00:05:46,510 眉莽眉n otaq etm蓹k array. 134 00:05:46,510 --> 00:05:47,750 Bel蓹 ki, 蓹n pis halda var. 135 00:05:47,750 --> 00:05:48,570 >> 茝ksin蓹 - 136 00:05:48,570 --> 00:05:50,320 v蓹 bu son d蓹f蓹 cliffhanger idi - 137 00:05:50,320 --> 00:05:54,065 biz bildirib ki, durub s谋rala hans谋 bir omega idi? 138 00:05:54,065 --> 00:05:57,530 茝n yax艧谋 halda davam nedir durub n枚v vaxt? 139 00:05:57,530 --> 00:05:58,520 Bel蓹 ki, 蓹slind蓹 n oldu. 140 00:05:58,520 --> 00:06:00,980 Y蓹ni, biz t蓹rk bo艧 idi 艧uras谋 son d蓹f蓹. 141 00:06:00,980 --> 00:06:03,160 >> V蓹 N omega niy蓹 莽眉nki var? 142 00:06:03,160 --> 00:06:06,630 Yax艧谋, 蓹n yax艧谋 halda, n蓹 var durub s谋rala t蓹hvil olacaq? 143 00:06:06,630 --> 00:06:09,830 Tamamil蓹 ayr谋l谋r ki, B蓹li, bir siyah谋s谋 art谋q, n蓹 minimal 莽al谋艧谋r. 144 00:06:09,830 --> 00:06:12,460 B蓹s durub s谋rala haqq谋nda s蓹liq蓹li var burada ba艧lay谋r v蓹 ona g枚r蓹 ki, 145 00:06:12,460 --> 00:06:15,340 q蓹rar, oh, siz var bir, burada m蓹xsusdur. 146 00:06:15,340 --> 00:06:16,970 Oh, n蓹 qism蓹t. 147 00:06:16,970 --> 00:06:17,740 >> Siz say谋 iki ist蓹yirik. 148 00:06:17,740 --> 00:06:19,030 Siz h蓹m莽inin burada m蓹xsusdur. 149 00:06:19,030 --> 00:06:21,010 Daha yax艧谋 say谋 眉莽, Burada m蓹xsusdur. 150 00:06:21,010 --> 00:06:25,210 Bu sonuna olur kimi tezlikl蓹 siyah谋s谋, h蓹r durub s谋rala nin pseudocode 151 00:06:25,210 --> 00:06:28,010 biz 艧ifahi vasit蓹sil蓹 g蓹zmi艧 ki, son d蓹f蓹 bunu. 152 00:06:28,010 --> 00:06:32,790 Amma se莽im sort, 蓹ksin蓹, n蓹 saxlan谋l谋r? 153 00:06:32,790 --> 00:06:35,260 >> Saxlan谋lan siyah谋s谋n谋 ke莽ir t蓹krar v蓹 yenid蓹n. 154 00:06:35,260 --> 00:06:39,160 茝sas fikir yaln谋z idi Siz b眉t眉n yol baxd谋 sonra 155 00:06:39,160 --> 00:06:42,500 siyah谋s谋 sonuna, m眉蓹yy蓹n ola bil蓹r se莽diyiniz element oldu臒unu 156 00:06:42,500 --> 00:06:45,560 h蓹qiq蓹t蓹n haz谋rda ki莽ik element. 157 00:06:45,560 --> 00:06:48,920 Bu f蓹rqli 蓹qli modell蓹r sonunda Bel蓹 ki, 莽ox real-d眉nya verir up 158 00:06:48,920 --> 00:06:53,130 bizim 眉莽眉n f蓹rql蓹r, habel蓹 bu n蓹z蓹ri asimptotik f蓹rql蓹r. 159 00:06:53,130 --> 00:06:56,910 >> Bel蓹 ki, yaln谋z n b枚y眉k O, sonra, Recap 眉莽眉n kare, bir ne莽蓹 bel蓹 g枚rd眉m 160 00:06:56,910 --> 00:06:58,350 陌ndiy蓹d蓹k alqoritml蓹ri. 161 00:06:58,350 --> 00:06:59,580 N B枚y眉k O? 162 00:06:59,580 --> 00:07:02,870 Ki, ola bil蓹r alqoritm n蓹dir n b枚y眉k O oldu臒u deyil蓹? 163 00:07:02,870 --> 00:07:06,930 茝n pis halda, o, edir add谋mlar x蓹tti n枚mr蓹si. 164 00:07:06,930 --> 00:07:07,810 >> OK, x蓹tti axtar谋艧. 165 00:07:07,810 --> 00:07:10,470 V蓹 pis halda, harada oldu臒unu element zaman arad谋臒谋n谋z 166 00:07:10,470 --> 00:07:12,950 x蓹tti axtar谋艧 t蓹tbiq? 167 00:07:12,950 --> 00:07:14,680 >> OK, 蓹n pis halda, h蓹tta m枚vcud deyil. 168 00:07:14,680 --> 00:07:17,000 V蓹 ya ikinci pis halda, bu, olan sonunda b眉t眉n yol, 169 00:07:17,000 --> 00:07:18,880 plus-ya m蓹nfi bir add谋m f蓹rq. 170 00:07:18,880 --> 00:07:21,180 Bel蓹 ki, g眉n眉n sonunda, biz bu x蓹tti var dem蓹k olar. 171 00:07:21,180 --> 00:07:23,910 N B枚y眉k O x蓹tti axtar谋艧 olard谋, 蓹n pis halda, 莽眉nki 172 00:07:23,910 --> 00:07:26,610 element h蓹tta m枚vcud deyil v蓹 ya onun sonunda b眉t眉n yolu. 173 00:07:26,610 --> 00:07:29,370 >> Yax艧谋, n daxil b枚y眉k 脟. 174 00:07:29,370 --> 00:07:32,760 Biz b枚y眉k 蓹trafl谋 dan谋艧maq etm蓹yib Bu, ancaq 蓹vv蓹l bu g枚rd眉k. 175 00:07:32,760 --> 00:07:36,840 N蓹 qondarma loqarifmik 莽al谋艧谋r zaman, pis halda? 176 00:07:36,840 --> 00:07:38,500 >> B蓹li, bel蓹 ki, binar axtar谋艧. 177 00:07:38,500 --> 00:07:42,930 茝n pis halda v蓹 ikili axtar谋艧 yerd蓹 element ola bil蓹r 178 00:07:42,930 --> 00:07:45,640 orta, v蓹 ya haradasa serial谋n i莽蓹risind蓹. 179 00:07:45,640 --> 00:07:48,040 Amma yaln谋z bir d蓹f蓹 tapmaq ild蓹 yar谋s谋nda siyah谋s谋 b枚lm蓹k 180 00:07:48,040 --> 00:07:48,940 yar谋s谋 yar谋s谋nda yar谋s谋nda. 181 00:07:48,940 --> 00:07:50,200 V蓹 sonra voiture, bu, var. 182 00:07:50,200 --> 00:07:52,500 V蓹 ya yenid蓹n, 蓹n pis halda, h蓹tta m枚vcud deyil. 183 00:07:52,500 --> 00:07:56,770 Amma orada deyil ki, bilmir蓹m Siz n枚v ki, 枚t蓹n 莽atmaq q蓹d蓹r 184 00:07:56,770 --> 00:08:00,470 halving t蓹r蓹find蓹n alt-茝n 莽ox elementl蓹ri v蓹 halving v蓹 halving. 185 00:08:00,470 --> 00:08:01,400 >> 1 Big 脟. 186 00:08:01,400 --> 00:08:03,540 Bel蓹likl蓹, biz 3 2 b枚y眉k O b枚y眉k O bil蓹r. 187 00:08:03,540 --> 00:08:06,260 Yaln谋z sabit bir say谋 ist蓹yirik zaman, biz yaln谋z sad蓹l蓹艧dirm蓹k n枚v 188 00:08:06,260 --> 00:08:07,280 ki, 1 b枚y眉k O kimi. 189 00:08:07,280 --> 00:08:10,440 H蓹tta real, S眉rs蓹 baxmayaraq Bir 2 v蓹 ya h蓹tta 100 add谋mlar, 蓹g蓹r 190 00:08:10,440 --> 00:08:13,680 add谋mlar sabit say谋, Biz yaln谋z 1 b枚y眉k Ey deyirl蓹r. 191 00:08:13,680 --> 00:08:15,930 Ki, bir alqoritm n蓹dir 1 b枚y眉k O? 192 00:08:15,930 --> 00:08:18,350 >> Auditoriya: uzunlu臒u tapmaq bir d蓹yi艧蓹n. 193 00:08:18,350 --> 00:08:21,090 >> DAVID Malan: The tapmaq d蓹yi艧蓹n uzunlu臒u? 194 00:08:21,090 --> 00:08:23,870 >> Auditoriya: Xeyr, uzunlu臒u art谋q s谋ralamas谋 varsa. 195 00:08:23,870 --> 00:08:24,160 >> DAVID Malan: Yax艧谋. 196 00:08:24,160 --> 00:08:27,850 OK, bel蓹 ki, bir 艧ey uzunlu臒u tapmaq 蓹g蓹r kimi ki, bir 艧ey uzunlu臒u, 197 00:08:27,850 --> 00:08:30,020 bir s谋ra, b蓹zi d蓹yi艧蓹n saxlan谋l谋r. 198 00:08:30,020 --> 00:08:33,380 Yaln谋z d蓹yi艧蓹n oxuya bil蓹rsiniz 脟眉nki v蓹 ya d蓹yi艧蓹n 莽ap, v蓹 ya 199 00:08:33,380 --> 00:08:34,960 yaln谋z 眉mumiyy蓹tl蓹 d蓹yi艧蓹n olmaq. 200 00:08:34,960 --> 00:08:37,299 Daimi vaxt t蓹l蓹b edir v蓹 voiture. 201 00:08:37,299 --> 00:08:38,909 >> 茝ksin蓹, dan谋艧谋q geri edir蓹m. 202 00:08:38,909 --> 00:08:42,460 C ilk h蓹ft蓹 geri d眉艧眉n眉n, yaln谋z printf z蓹ng v蓹 莽ap 203 00:08:42,460 --> 00:08:46,240 ekranda bir 艧ey arguably edir daimi d蓹f蓹, o, yaln谋z edir, 莽眉nki 204 00:08:46,240 --> 00:08:50,880 g枚st蓹rm蓹k 眉莽眉n CPU d枚vr眉nd蓹n bir s谋ra Ekranda ki, m蓹tn. 205 00:08:50,880 --> 00:08:52,720 Yoxsa g枚zl蓹yin - edir? 206 00:08:52,720 --> 00:08:56,430 Nec蓹 ba艧qa biz model ola bil蓹r printf yerin蓹? 207 00:08:56,430 --> 00:09:00,420 Kims蓹 raz谋 etm蓹k ist蓹yir蓹m ki, b蓹lk蓹 h蓹qiq蓹t蓹n daimi vaxt deyil? 208 00:09:00,420 --> 00:09:03,600 Printf 莽al谋艧an nin hans谋 m蓹nada vaxt, h蓹qiq蓹t蓹n bir string 莽ap 209 00:09:03,600 --> 00:09:05,580 ekran谋n bir 艧ey ola daimi ba艧qa. 210 00:09:05,580 --> 00:09:07,860 >> Auditoriya: [i艧itilemez]. 211 00:09:07,860 --> 00:09:08,230 >> DAVID Malan: B蓹li. 212 00:09:08,230 --> 00:09:09,300 Bel蓹 ki, bizim perspektiv as谋l谋d谋r. 213 00:09:09,300 --> 00:09:13,390 Biz, h蓹qiq蓹t蓹n, 眉莽眉n daxil d眉艧眉n眉yorsan谋z simli kimi printf v蓹 214 00:09:13,390 --> 00:09:16,380 Ona g枚r蓹 d蓹 biz ki, 枚l莽眉s眉 枚l莽m蓹k onun uzunlu臒u giri艧 - bel蓹 z蓹ng ed蓹k 215 00:09:16,380 --> 00:09:17,780 el蓹c蓹 d蓹 ki, uzunlu臒u n - 216 00:09:17,780 --> 00:09:21,990 arguably, printf 枚z眉 n b枚y眉k o siz n add谋mlar olacaq, 莽眉nki 217 00:09:21,990 --> 00:09:24,750 o n h蓹r 莽ap 莽ox g眉man simvol. 218 00:09:24,750 --> 00:09:27,730 茝n az谋 biz g眉man d蓹r蓹c蓹d蓹 B蓹lk蓹 loop 眉莽眉n istifad蓹 ki, 219 00:09:27,730 --> 00:09:28,560 ba艧l谋q alt谋nda. 220 00:09:28,560 --> 00:09:30,860 >> Ancaq biz baxmaq olard谋 daha yax艧谋 anlamaq kodu. 221 00:09:30,860 --> 00:09:33,650 And olsun ki, bir d蓹f蓹 u艧aqlar ba艧lamaq Siz, 枚z alqoritml蓹r laz谋md谋r t蓹hlil 222 00:09:33,650 --> 00:09:34,900 s枚z眉n yaln谋z bunu. 223 00:09:34,900 --> 00:09:37,765 G枚z almas谋n谋n Sort kodunuzu v蓹 hesab edir蓹m ki, haqq谋nda - B眉t眉n sa臒, m蓹n bu loop var 224 00:09:37,765 --> 00:09:41,870 burada v蓹 ya burada i莽-i莽蓹 loops var n 艧eyi n d蓹f蓹, n蓹 olacaq ki, 225 00:09:41,870 --> 00:09:46,050 v蓹 s蓹b蓹bi yol 莽e艧idl蓹y蓹 bil蓹rsiniz kodu il蓹, h蓹tta bu 226 00:09:46,050 --> 00:09:47,980 pseudocode v蓹 faktiki kodu. 227 00:09:47,980 --> 00:09:49,730 >> Bel蓹 ki, kvadrat N omega haqq谋nda n蓹? 228 00:09:49,730 --> 00:09:53,582 Alqoritm n蓹 idi ki, 蓹n yax艧谋 halda, h蓹l蓹 d蓹 ald谋 n kvadrat add谋mlar? 229 00:09:53,582 --> 00:09:54,014 B蓹li? 230 00:09:54,014 --> 00:09:54,880 >> Auditoriya: [i艧itilemez]. 231 00:09:54,880 --> 00:09:55,900 >> DAVID Malan: Bu se莽im n枚v. 232 00:09:55,900 --> 00:09:59,150 Ki, problem h蓹qiq蓹t蓹n azald谋b 脟眉nki yen蓹 bilmir蓹m ki, 233 00:09:59,150 --> 00:10:02,600 M蓹n q蓹d蓹r m枚vcud ki莽ik g枚rd眉k M蓹n b眉t眉n darn elementl蓹ri yoxlan谋l谋r etdik. 234 00:10:02,600 --> 00:10:08,050 N, dem蓹k, bel蓹 Omega, biz yaln谋z bir il蓹 g蓹ldi. 235 00:10:08,050 --> 00:10:09,300 Durub n枚v. 236 00:10:09,300 --> 00:10:12,370 Siyah谋s谋na s谋ralan谋r olur art谋q, 蓹n yax艧谋 halda, biz yaln谋z var 237 00:10:12,370 --> 00:10:15,090 onun vasit蓹sil蓹 bir pass etm蓹k, hans谋 emin n枚qt蓹d蓹. 238 00:10:15,090 --> 00:10:17,890 V蓹 sonra deyil蓹 bil蓹r ki, 蓹min, x蓹tti olmal谋d谋r. 239 00:10:17,890 --> 00:10:20,570 >> 1 omega haqq谋nda n蓹? 240 00:10:20,570 --> 00:10:23,790 茝n yax艧谋 halda bil蓹r n蓹 add谋mlar sabit bir say谋? 241 00:10:23,790 --> 00:10:27,220 Bel蓹 x蓹tti axtar谋艧, yaln谋z 艧ansl谋 almaq 蓹g蓹r v蓹 siz arad谋臒谋n谋z element 242 00:10:27,220 --> 00:10:31,000 , siyah谋n谋n ba艧谋nda sa臒 Siz ba艧lan臒谋c oldu臒unuz ki, 蓹g蓹r 243 00:10:31,000 --> 00:10:33,070 O siyah谋da x蓹tti traversal. 244 00:10:33,070 --> 00:10:35,180 >> Bu bir h蓹qiq蓹tdir 艧eyl蓹r say谋. 245 00:10:35,180 --> 00:10:37,660 M蓹s蓹l蓹n, h蓹tta ikili axtar谋艧 1 omega edir. 246 00:10:37,660 --> 00:10:40,310 H蓹qiq蓹t蓹n darn n蓹 almaq 脟眉nki 蓹g蓹r ortas谋nda u臒urlu v蓹 tam-dab 247 00:10:40,310 --> 00:10:42,950 Sizin array say谋 arad谋臒谋n谋z? 248 00:10:42,950 --> 00:10:45,730 Bel蓹likl蓹, siz h蓹m莽inin, orada u臒urlu 蓹ld蓹 ed蓹 bil蓹rsiniz. 249 00:10:45,730 --> 00:10:49,190 >> Bu, n蓹hay蓹t, n log N omega. 250 00:10:49,190 --> 00:10:52,573 Bel蓹 n log n, biz, h蓹qiq蓹t蓹n etm蓹di h蓹l蓹 dan谋艧maq, ancaq - 251 00:10:52,573 --> 00:10:53,300 >> Auditoriya: sort Birle艧tirme? 252 00:10:53,300 --> 00:10:53,960 >> DAVID Malan: Merge n枚v. 253 00:10:53,960 --> 00:10:56,920 Bu, 枚t蓹n vaxt cliffhanger oldu Biz t蓹klif v蓹 biz g枚st蓹rdi yerl蓹艧ir 254 00:10:56,920 --> 00:10:58,600 vizual, alqoritml蓹r var. 255 00:10:58,600 --> 00:11:02,470 V蓹 yaln谋z bel蓹 bir n枚v daxil 蓹sasl谋 s眉r蓹tli ki, alqoritmi 256 00:11:02,470 --> 00:11:03,450 Bu dig蓹r u艧aqlar bir 莽ox. 257 00:11:03,450 --> 00:11:07,800 茝slind蓹, yaln谋z q谋sa birl蓹艧m蓹si 蓹n pis, 蓹n yax艧谋 halda n log n, 258 00:11:07,800 --> 00:11:09,460 halda n log n. 259 00:11:09,460 --> 00:11:14,540 V蓹 bu t蓹sad眉f zaman omega v蓹 b枚y眉k O eyni 艧ey olan? 260 00:11:14,540 --> 00:11:17,310 Biz, h蓹qiq蓹t蓹n, n蓹 ki, t蓹svir ed蓹 bil蓹rsiniz O, baxmayaraq ki, teta adl谋 261 00:11:17,310 --> 00:11:18,220 az az 眉mumi. 262 00:11:18,220 --> 00:11:21,730 Lakin bu, yaln谋z iki h蓹ddi dem蓹kdir bu halda, eynidir. 263 00:11:21,730 --> 00:11:25,770 >> Bel蓹 n枚v birl蓹艧m蓹si, bu n蓹 bizim 眉莽眉n h蓹qiq蓹t蓹n a艧a臒谋 qaynatmaq? 264 00:11:25,770 --> 00:11:27,000 Yax艧谋, motivasiya xat谋rlay谋ram. 265 00:11:27,000 --> 00:11:30,340 M蓹n蓹 bir animasiya q蓹d蓹r 莽蓹kin ed蓹k biz sonuncu d蓹f蓹 baxmad谋. 266 00:11:30,340 --> 00:11:33,390 Bu, eyni fikir, lakin bir az daha b枚y眉k var. 267 00:11:33,390 --> 00:11:36,160 V蓹 m蓹n ir蓹li getm蓹k v蓹 qeyd etm蓹k gidiyorum birinci - biz durub n枚v var 268 00:11:36,160 --> 00:11:39,410 眉st sol, sonra se莽im sort, bubble s谋rala dig蓹r n枚v bir ne莽蓹 - 269 00:11:39,410 --> 00:11:42,670 shell v蓹 s眉r蓹tli - dan谋艧d谋q deyil ki, haqq谋nda v蓹 y谋臒谋n v蓹 sort daxil. 270 00:11:42,670 --> 00:11:47,090 >> 茝n az谋 g枚zlerini diqq蓹t c蓹hd Bel蓹 ki, sonra sol 眉莽 top v蓹 271 00:11:47,090 --> 00:11:49,120 M蓹n t谋klad谋臒谋n谋zda n枚v daxil bu ya艧谋l arrow. 272 00:11:49,120 --> 00:11:51,900 Amma yaln谋z, onlara b眉t眉n run ed蓹k ed蓹c蓹yik Siz m眉xt蓹liflik hissi verm蓹k 273 00:11:51,900 --> 00:11:53,980 d眉nyada m枚vcud alqoritml蓹rin. 274 00:11:53,980 --> 00:11:56,180 M蓹n bu run imkan gidiyorum yaln谋z bir ne莽蓹 saniy蓹 眉莽眉n. 275 00:11:56,180 --> 00:11:59,640 V蓹 sizin g枚zl蓹ri diqq蓹t 蓹g蓹r - Bir se莽in yaln谋z 眉莽眉n alqoritm, bunu 276 00:11:59,640 --> 00:12:02,970 saniy蓹 - siz g枚rm蓹k ba艧lamaq laz谋md谋r o h蓹yata ki, model. 277 00:12:02,970 --> 00:12:04,530 >> Birl蓹艧m蓹si sort, bildiri艧 edilir. 278 00:12:04,530 --> 00:12:06,430 Y谋臒谋n sort, s眉r蓹tli sort, shell - 279 00:12:06,430 --> 00:12:09,480 biz 眉莽 t蓹qdim bel蓹 g枚r眉n眉r pis alqoritml蓹ri ke莽蓹n h蓹ft蓹. 280 00:12:09,480 --> 00:12:12,960 Amma ki, biz bu g眉n burada oldu臒unu yax艧谋 birl蓹艧m蓹si sort baxmaq, onlardan biri 281 00:12:12,960 --> 00:12:16,500 asan olanlar谋, h蓹tta baxmaq 眉莽眉n y蓹qin ki, sizin fikrinizi 蓹ym蓹k baxmayaraq 282 00:12:16,500 --> 00:12:17,490 Bir az. 283 00:12:17,490 --> 00:12:21,130 Burada biz g枚r眉r眉k yaln谋z n蓹 q蓹d蓹r Se莽im S谋ralama g眉c眉n眉 zaptetti. 284 00:12:21,130 --> 00:12:24,600 >> Amma flip t蓹r蓹fd蓹n, bu, h蓹yata ke莽irm蓹k h蓹qiq蓹t蓹n asan. 285 00:12:24,600 --> 00:12:28,160 V蓹 b蓹lk蓹 P Set 3 ki, biri siz h蓹yata ke莽irilm蓹si 眉莽眉n se莽di alqoritml蓹r 286 00:12:28,160 --> 00:12:28,960 Standard Edition 眉莽眉n. 287 00:12:28,960 --> 00:12:30,970 M眉k蓹mm蓹l d眉zg眉n, m眉k蓹mm蓹l g枚z蓹l. 288 00:12:30,970 --> 00:12:35,210 >> Ancaq yen蓹 d蓹, n b枚y眉k olur kimi, 蓹g蓹r daha s眉r蓹tli alqoritm h蓹yata ke莽irm蓹k 眉莽眉n se莽in 289 00:12:35,210 --> 00:12:39,020 sort birl蓹艧m蓹si kimi, bahis b枚y眉k v蓹 b枚y眉k giri艧, kodu yaln谋z 290 00:12:39,020 --> 00:12:39,800 daha s眉r蓹tli run gedir. 291 00:12:39,800 --> 00:12:41,090 Sizin veb daha yax艧谋 i艧l蓹m蓹k olacaq. 292 00:12:41,090 --> 00:12:42,650 Sizin istifad蓹莽i xo艧b蓹xt olacaq. 293 00:12:42,650 --> 00:12:45,280 V蓹 bel蓹 ki, bu t蓹siri var 蓹slind蓹 verilm蓹si 294 00:12:45,280 --> 00:12:47,350 biz蓹 bir daha d蓹rin d眉艧眉nd眉m. 295 00:12:47,350 --> 00:12:49,990 >> El蓹 birl蓹艧m蓹si n蓹 bir n蓹z蓹r ed蓹k sort haqq谋nda 蓹slind蓹. 296 00:12:49,990 --> 00:12:52,992 Bu s蓹rin 艧ey daxil ki, sort yaln谋z bu deyil. 297 00:12:52,992 --> 00:12:56,300 Bu adl谋 ne, t蓹krar edir pseudocode, pseudocode varl谋q 298 00:12:56,300 --> 00:12:57,720 陌ngilis-kimi sintaksis. 299 00:12:57,720 --> 00:12:59,890 V蓹 sad蓹lik edir maraql谋 n枚v眉. 300 00:12:59,890 --> 00:13:02,840 >> Bel蓹 n elementl蓹rinin y谋臒谋m谋 - bel蓹 ki, yaln谋z dem蓹kdir, burada bir s谋ra var. 301 00:13:02,840 --> 00:13:04,000 Bu n 艧eyl蓹r var. 302 00:13:04,000 --> 00:13:05,370 Y蓹ni biz dey蓹n etdiyiniz b眉t眉n var. 303 00:13:05,370 --> 00:13:07,560 >> N 2-d蓹n az olarsa, qay谋tmaq. 304 00:13:07,560 --> 00:13:08,640 Bel蓹 ki, yaln谋z m蓹nas谋z halda var. 305 00:13:08,640 --> 00:13:12,580 N az 2, onda a莽谋q-ayd谋n var 1 v蓹 ya 0, bu halda 艧ey 306 00:13:12,580 --> 00:13:14,780 art谋q 莽e艧idl蓹nir v蓹 ya m枚vcud deyil, bel蓹 ki, yaln谋z geri. 307 00:13:14,780 --> 00:13:15,900 He莽 bir 蓹laq蓹si yoxdur. 308 00:13:15,900 --> 00:13:18,360 Bel蓹 ki, yoluq-yoluq etm蓹k 眉莽眉n sad蓹 bir i艧i var. 309 00:13:18,360 --> 00:13:20,110 >> Ba艧qa, biz 眉莽 add谋mlar var. 310 00:13:20,110 --> 00:13:23,650 Elementl蓹rin sol yar谋s谋, sort Sort elementl蓹ri h眉ququ yar谋s谋, 311 00:13:23,650 --> 00:13:26,650 v蓹 sonra s谋ralan谋r yar谋ya indirir daxil. 312 00:13:26,650 --> 00:13:29,400 Burada maraql谋 oldu臒unu M蓹n sa臒, punting n枚v眉 Ben? 313 00:13:29,400 --> 00:13:32,300 Dair蓹vi m眉蓹yy蓹n n枚v var bu alqoritmi. 314 00:13:32,300 --> 00:13:35,986 Bu alqoritm n蓹 m蓹nada deyil definition dair蓹vi? 315 00:13:35,986 --> 00:13:37,850 >> Auditoriya: [i艧itilemez]. 316 00:13:37,850 --> 00:13:41,670 >> DAVID Malan: B蓹li, m蓹nim 莽e艧idl蓹nm蓹si alqoritmi, onun add谋mlar iki "sort var 317 00:13:41,670 --> 00:13:44,640 ki, begs ki, bir 艧ey. "V蓹 sual, yax艧谋, n蓹 istifad蓹 gedir蓹m 318 00:13:44,640 --> 00:13:46,460 sol yar谋m d眉zm蓹k 眉莽眉n v蓹 sa臒 yar谋m? 319 00:13:46,460 --> 00:13:49,600 V蓹 burada g枚z蓹llik ki, h蓹tta yenid蓹n, bu mind-蓹yilm蓹 edir 320 00:13:49,600 --> 00:13:54,030 hiss蓹si potensial, siz eyni istifad蓹 ed蓹 bil蓹rsiniz sol yar谋m d眉zm蓹k 眉莽眉n alqoritmi. 321 00:13:54,030 --> 00:13:54,700 >> Amma bir d蓹qiq蓹 g枚zl蓹yin. 322 00:13:54,700 --> 00:13:57,070 Siz d眉zm蓹k deyib etdiyiniz zaman sol yar谋m, iki n蓹 323 00:13:57,070 --> 00:13:58,240 add谋mlar n枚vb蓹ti olacaq? 324 00:13:58,240 --> 00:14:00,550 Biz sol yar谋s谋 d眉zm蓹k laz谋md谋r sol yar谋s谋 v蓹 sa臒 325 00:14:00,550 --> 00:14:01,420 sol yar谋s谋n谋n yar谋s谋. 326 00:14:01,420 --> 00:14:04,430 Lanet olsun, nec蓹 bu iki sort yoxdur yar谋ya indirir v蓹 ya d枚rdd蓹 indi? 327 00:14:04,430 --> 00:14:05,260 >> Amma ki, OK. 328 00:14:05,260 --> 00:14:07,830 Biz burada bir 莽e艧idl蓹nm蓹si alqoritm var. 329 00:14:07,830 --> 00:14:10,660 V蓹 siz narahat ola bil蓹r, baxmayaraq ki, ilk bu sonsuz n枚v眉 330 00:14:10,660 --> 00:14:12,780 loop, bu he莽 olan bir d枚vr眉 var son gedir - bu gedir 331 00:14:12,780 --> 00:14:15,770 n蓹 bir d蓹f蓹 ba艧a? 332 00:14:15,770 --> 00:14:16,970 Bir n az 2 olur. 333 00:14:16,970 --> 00:14:19,180 Hans谋 n蓹hay蓹t, ba艧 ver蓹c蓹k saxlamaq 蓹g蓹r halving g枚r蓹 334 00:14:19,180 --> 00:14:23,020 Bu yar谋ya indirir halving ild蓹 halving, 艧眉bh蓹siz ki, n蓹tic蓹d蓹 siz ba艧a olacaq 335 00:14:23,020 --> 00:14:25,350 yaln谋z 1 v蓹 ya 0 elementl蓹ri il蓹. 336 00:14:25,350 --> 00:14:28,500 Olan n枚qt蓹, bu alqoritm haz谋rda Bitirdi臒inizde deyir. 337 00:14:28,500 --> 00:14:31,020 >> Bel蓹 ki, bu real sehrli alqoritm olmaq g枚r眉n眉r 338 00:14:31,020 --> 00:14:33,470 ki, son add谋m, birl蓹艧m蓹si. 339 00:14:33,470 --> 00:14:37,190 Yaln谋z iki birl蓹艧m蓹 ki, sad蓹 ideya 蓹艧yalar, n蓹tic蓹 etibaril蓹 neler var 340 00:14:37,190 --> 00:14:40,920 Bizim bir s谋ra d眉zm蓹k 眉莽眉n imkan, ed蓹k, s蓹kkiz elementl蓹ri deyirl蓹r. 341 00:14:40,920 --> 00:14:44,410 Bel蓹 ki, m蓹n daha s蓹kkiz stress top var burada s蓹kkiz ka臒谋z par莽alar谋 v蓹 bir 342 00:14:44,410 --> 00:14:45,500 Google Glass - 343 00:14:45,500 --> 00:14:46,140 I saxlamaq almaq. 344 00:14:46,140 --> 00:14:46,960 >> [G眉l眉艧] 345 00:14:46,960 --> 00:14:48,970 >> DAVID Malan: biz s蓹kkiz ala bil蓹r k枚n眉ll眉 v蓹 bir-g枚r蓹k biz 蓹g蓹r 346 00:14:48,970 --> 00:14:51,430 Bel蓹 ki, bu h蓹yata oynay谋r. 347 00:14:51,430 --> 00:14:52,500 Wow, OK. 348 00:14:52,500 --> 00:14:53,565 Komp眉ter elm fun 蓹ld蓹 edilir. 349 00:14:53,565 --> 00:14:54,320 B眉t眉n h眉quqlar. 350 00:14:54,320 --> 00:14:57,770 Bel蓹 ki, nec蓹 haqq谋nda 眉莽, var 蓹n b枚y眉k 蓹l. 351 00:14:57,770 --> 00:14:58,580 Geri d枚rd. 352 00:14:58,580 --> 00:15:02,220 V蓹 nec蓹 ki, biz bunu ed蓹c蓹yik Bu s谋rada 眉莽? 353 00:15:02,220 --> 00:15:03,390 脰n v蓹 d枚rd. 354 00:15:03,390 --> 00:15:04,920 Bel蓹 ki, s蓹kkiz up g蓹lib. 355 00:15:04,920 --> 00:15:12,060 >> [G眉l眉艧] 356 00:15:12,060 --> 00:15:13,450 >> DAVID Malan: M蓹n, h蓹qiq蓹t蓹n, Ben onu n蓹 蓹min olun. 357 00:15:13,450 --> 00:15:14,810 Bu stress top mu? 358 00:15:14,810 --> 00:15:16,510 Bu masa lampalar谋? 359 00:15:16,510 --> 00:15:18,650 Maddi? 360 00:15:18,650 --> 00:15:19,680 陌nternet? 361 00:15:19,680 --> 00:15:20,160 >> OK. 362 00:15:20,160 --> 00:15:21,310 Bel蓹 up g蓹lib. 363 00:15:21,310 --> 00:15:22,310 Kim ist蓹rdim - 364 00:15:22,310 --> 00:15:23,570 q蓹d蓹r g蓹l蓹n saxlamaq. 365 00:15:23,570 --> 00:15:24,240 In n蓹z蓹r salaq. 366 00:15:24,240 --> 00:15:26,460 V蓹 bu yerd蓹 siz蓹 qoyur - 367 00:15:26,460 --> 00:15:27,940 茝g蓹r yer bir ist蓹yirik. 368 00:15:27,940 --> 00:15:28,670 UH-oh, bir d蓹qiq蓹 g枚zl蓹yin. 369 00:15:28,670 --> 00:15:30,760 1, 2, 3, 4, 5, 6, 7 - yax艧谋, oh. 370 00:15:30,760 --> 00:15:31,310 B眉t眉n sa臒, biz yax艧谋 ist蓹yirik. 371 00:15:31,310 --> 00:15:35,130 B眉t眉n sa臒, bel蓹 h蓹r k蓹s bir oturacaq var lakin Google Glass haqq谋nda. 372 00:15:35,130 --> 00:15:36,475 M蓹n蓹 n枚vb蓹 bu q蓹d蓹r ed蓹k. 373 00:15:36,475 --> 00:15:37,115 Sizin ad谋n谋z n蓹dir? 374 00:15:37,115 --> 00:15:37,440 >> Michelle: Michelle. 375 00:15:37,440 --> 00:15:38,090 >> DAVID Malan: Michelle? 376 00:15:38,090 --> 00:15:42,000 B眉t眉n sa臒, sizin kimi baxmaq almaq ki, turk, OK ki, 蓹g蓹r. 377 00:15:42,000 --> 00:15:44,625 B蓹li, m蓹n d蓹, m蓹n g眉man, yaln谋z bir an. 378 00:15:44,625 --> 00:15:45,875 G枚zl蓹m蓹 B眉t眉n h眉quqlar. 379 00:15:45,875 --> 00:15:48,510 380 00:15:48,510 --> 00:15:50,950 Biz il蓹 g蓹lm蓹k 眉莽眉n 莽al谋艧谋r谋q oldu臒unuz Google Glass 眉莽眉n halda istifad蓹 v蓹 biz 381 00:15:50,950 --> 00:15:53,750 bunu yaln谋z 蓹yl蓹nc蓹 olard谋 d眉艧眉nd眉m bu xalq s蓹hn蓹d蓹 olduqda. 382 00:15:53,750 --> 00:15:57,120 Biz d眉nyada qeyd ed蓹c蓹k onlar谋n perspektiv. 383 00:15:57,120 --> 00:15:58,410 B眉t眉n h眉quqlar. 384 00:15:58,410 --> 00:15:59,830 He莽 y蓹qin ki, n蓹 Google n蓹z蓹rd蓹 tutulub. 385 00:15:59,830 --> 00:16:02,260 茝g蓹r a臒la deyil 蓹g蓹r b眉t眉n h眉ququ, qal谋c谋 n枚vb蓹ti y枚nd蓹msiz d蓹qiq蓹 bu, 386 00:16:02,260 --> 00:16:03,150 ki, g枚z蓹l olard谋. 387 00:16:03,150 --> 00:16:08,620 >> B眉t眉n sa臒, biz burada bir s谋ra var elementl蓹ri, habel蓹 d眉艧蓹n dizi, 388 00:16:08,620 --> 00:16:11,480 Bu insanlar ka臒谋z par莽alar谋 ' 蓹ll蓹ri, haz谋rda S谋ralanmam谋艧 edir. 389 00:16:11,480 --> 00:16:12,050 >> Michelle: Oh, bel蓹 ki, q蓹rib蓹 deyil. 390 00:16:12,050 --> 00:16:12,810 >> DAVID Malan: Bu olduqca 莽ox t蓹sad眉fi deyil. 391 00:16:12,810 --> 00:16:15,760 V蓹 yaln谋z bir anda, biz c蓹hd olacaq birlikd蓹 sort daxil h蓹yata ke莽irilm蓹si 392 00:16:15,760 --> 00:16:17,950 蓹sas fikir oldu臒u v蓹 g枚r眉r眉k. 393 00:16:17,950 --> 00:16:21,970 V蓹 birl蓹艧m蓹si n枚v il蓹 burada oyun deyil biz h蓹l蓹 g眉man deyil ki, bir 艧ey. 394 00:16:21,970 --> 00:16:24,030 Biz, h蓹qiq蓹t蓹n, b蓹zi laz谋md谋r 蓹lav蓹 yer. 395 00:16:24,030 --> 00:16:26,650 Bel蓹likl蓹, n蓹 x眉susil蓹 olacaq Bu bar蓹d蓹 Maraql谋d谋r ki, bu 396 00:16:26,650 --> 00:16:29,270 u艧aqlar bir az 蓹traf谋nda h蓹r蓹k蓹t edir bit, 莽眉nki m蓹n varsaymaktay谋m ki, 397 00:16:29,270 --> 00:16:31,880 yer 蓹lav蓹 array var onlara arxas谋nda, deyirl蓹r. 398 00:16:31,880 --> 00:16:34,570 >> Onlar谋n kafedras谋n谋n arxas谋nda ist蓹yirik, 蓹g蓹r orta s谋ra var. 399 00:16:34,570 --> 00:16:36,960 Onlar burada oturmu艧 ist蓹yirsinizs蓹, var 蓹sas array. 400 00:16:36,960 --> 00:16:40,170 Amma bu var ki, bir resurs deyil bubble il蓹 indiy蓹d蓹k kullan谋larak geli艧tirilebiliyor deyil 401 00:16:40,170 --> 00:16:42,040 sort, se莽im n枚v il蓹, durub n枚v il蓹. 402 00:16:42,040 --> 00:16:44,600 Ke莽蓹n h蓹ft蓹 Xat谋rladaq, h蓹r k蓹s yaln谋z c眉r yer qar谋艧d谋r谋lm谋艧. 403 00:16:44,600 --> 00:16:46,840 Onlar he莽 bir 蓹lav蓹 yadda艧 istifad蓹 etm蓹mi艧dir. 404 00:16:46,840 --> 00:16:49,310 Biz insanlar 眉莽眉n otaq etdi 蓹traf谋nda insanlar谋n h蓹r蓹k蓹t. 405 00:16:49,310 --> 00:16:50,580 >> Bel蓹 ki, bu da 蓹sas fikir deyil. 406 00:16:50,580 --> 00:16:53,410 Bu ticar蓹t-off 眉mumiyy蓹tl蓹, var resurslar谋n informatika. 407 00:16:53,410 --> 00:16:55,800 茝g蓹r bir 艧ey s眉r蓹tl蓹ndirm蓹k ist蓹yirsinizs蓹, m眉dd蓹t kimi, siz olacaq 408 00:16:55,800 --> 00:16:56,900 qiym蓹t 枚d蓹m蓹li olurlar. 409 00:16:56,900 --> 00:17:00,750 V蓹 bu qiym蓹tl蓹ri bir 莽ox tez-tez yer, yadda艧 m蓹bl蓹臒i v蓹 ya a臒谋r 410 00:17:00,750 --> 00:17:01,700 istifad蓹 etdiyiniz disk space. 411 00:17:01,700 --> 00:17:03,640 V蓹 ya, s蓹mimi, m蓹bl蓹臒i proqram莽谋 vaxt. 412 00:17:03,640 --> 00:17:06,700 Ne kadar insan, sizi zaman, 蓹slind蓹 bir daha h蓹yata ke莽irm蓹k 413 00:17:06,700 --> 00:17:07,829 m眉r蓹kk蓹b alqoritmi. 414 00:17:07,829 --> 00:17:09,760 Amma bu g眉n 眉莽眉n, ticar蓹t-off zaman v蓹 m蓹kan deyil. 415 00:17:09,760 --> 00:17:11,930 >> U艧aqlar yaln谋z almaq bil蓹r, bel蓹 ki, sizin Siz蓹 oldu臒unu n枚mr蓹l蓹ri g枚r蓹 bil蓹rsiniz 416 00:17:11,930 --> 00:17:15,839 h蓹qiq蓹t蓹n 4, 2, 6, 1, 3, 7, 8 uy臒un. 417 00:17:15,839 --> 00:17:16,599 茝la. 418 00:17:16,599 --> 00:17:19,520 Bel蓹likl蓹, m蓹n orkestra 眉莽眉n c蓹hd gidiyorum 蓹艧yalar, 蓹g蓹r u艧aqlar bil蓹rsiniz yaln谋z 419 00:17:19,520 --> 00:17:21,800 burada m蓹nim qur臒u艧un edin. 420 00:17:21,800 --> 00:17:26,650 >> Buna g枚r蓹 ilk h蓹yata ke莽ir蓹c蓹yik edir蓹m olan pseudocode ilk add谋m 421 00:17:26,650 --> 00:17:29,440 n 茝g蓹r n elementl蓹ri daxil haqq谋nda 2-d蓹n az, sonra qay谋d谋rlar. 422 00:17:29,440 --> 00:17:31,370 Ayd谋nd谋r ki, yox m眉raci蓹t, biz ke莽in. 423 00:17:31,370 --> 00:17:33,340 Bel蓹 ki, elementl蓹ri sol yar谋s谋 S谋ralama. 424 00:17:33,340 --> 00:17:36,220 Bel蓹 ki, m蓹n diqq蓹t gidiyorum dem蓹kdir m蓹nim Bu yaln谋z bir an diqq蓹t 425 00:17:36,220 --> 00:17:37,310 Burada d枚rd u艧aqlar. 426 00:17:37,310 --> 00:17:39,774 B眉t眉n sa臒, m蓹n g蓹l蓹n n蓹 etm蓹liy蓹m? 427 00:17:39,774 --> 00:17:40,570 >> Auditoriya: sol yar谋s谋 Sort. 428 00:17:40,570 --> 00:17:42,780 >> DAVID Malan: Bel蓹 ki, indi m蓹n d眉zm蓹k 眉莽眉n Bu u艧aqlar sol yar谋s谋. 429 00:17:42,780 --> 00:17:45,580 Yen蓹 脟眉nki 枚z眉n眉z 眉莽眉n g眉man m蓹qs蓹di sol yar谋s谋 d眉zm蓹k 眉莽眉n edir. 430 00:17:45,580 --> 00:17:46,440 Nec蓹 ki etm蓹liy蓹m? 431 00:17:46,440 --> 00:17:49,140 Yaln谋z bel蓹, t蓹limatlara 蓹m蓹l edin yen蓹 bunu edirik, baxmayaraq ki. 432 00:17:49,140 --> 00:17:50,160 Bel蓹 ki, sol yar谋m S谋ralama. 433 00:17:50,160 --> 00:17:52,030 陌ndi m蓹n bu iki u艧aqlar 莽e艧idl蓹nm蓹si al谋ram. 434 00:17:52,030 --> 00:17:53,563 N蓹dir g蓹lir? 435 00:17:53,563 --> 00:17:54,510 >> Auditoriya: sol yar谋s谋 Sort. 436 00:17:54,510 --> 00:17:55,460 >> DAVID Malan: sol yar谋s谋 Sort. 437 00:17:55,460 --> 00:18:00,680 Bel蓹 ki, indi bu, burada bu oturacaq, 枚l莽眉s眉 1 siyah谋s谋. 438 00:18:00,680 --> 00:18:01,365 V蓹 ad谋 n蓹 yenid蓹n? 439 00:18:01,365 --> 00:18:02,390 >> PRINCESS DAISY: Princess Daisy. 440 00:18:02,390 --> 00:18:03,690 >> DAVID Malan: Princess Daisy burada. 441 00:18:03,690 --> 00:18:07,470 V蓹 bel蓹 ki, o, art谋q 莽e艧idl蓹nir 莽眉nki siyah谋s谋 枚l莽眉s眉 1 edir. 442 00:18:07,470 --> 00:18:09,490 陌ndi n蓹 etm蓹liy蓹m? 443 00:18:09,490 --> 00:18:13,680 O siyah谋da, 莽眉nki OK, qay谋tmaq 2-d蓹n az olan 枚l莽眉s眉 1. 444 00:18:13,680 --> 00:18:14,320 Daha sonra n枚vb蓹ti add谋m n蓹dir? 445 00:18:14,320 --> 00:18:17,490 陌ndi c眉r var fikrinizi backtrack. 446 00:18:17,490 --> 00:18:19,340 >> Olan do臒ru yar谋m, sort - 447 00:18:19,340 --> 00:18:19,570 Sizin ad谋n谋z n蓹dir? 448 00:18:19,570 --> 00:18:20,220 >> LINDA: Linda. 449 00:18:20,220 --> 00:18:20,980 >> DAVID Malan: Linda. 450 00:18:20,980 --> 00:18:23,210 V蓹 biz indi n蓹 etm蓹liy蓹m biz 枚l莽眉s眉 1 bir siyah谋s谋n谋 var? 451 00:18:23,210 --> 00:18:24,440 >> Auditoriya: qay谋t. 452 00:18:24,440 --> 00:18:24,760 >> DAVID Malan: Qay臒谋ke艧. 453 00:18:24,760 --> 00:18:29,540 Biz ilk qay谋tmaq v蓹 indi 眉莽眉nc眉 add谋m - v蓹 m蓹n 蓹g蓹r n枚v il蓹 t蓹svir 454 00:18:29,540 --> 00:18:33,490 陌ndi, indi iki oturacaqlar qucaqlayan Bu iki elementl蓹r daxil etm蓹k 眉莽眉n var. 455 00:18:33,490 --> 00:18:35,530 Bel蓹 ki, indi t蓹蓹ss眉f ki, elementl蓹ri m蓹qs蓹dil蓹 h蓹yata. 456 00:18:35,530 --> 00:18:39,920 Amma o burada birl蓹艧dirilm蓹si prosesi var 莽ekici almaq 眉莽眉n ba艧lay谋r. 457 00:18:39,920 --> 00:18:42,410 >> U艧aqlar yaln谋z durmaq bil蓹r Bel蓹 ki, 蓹g蓹r bir an, m蓹n, siz laz谋md谋r gidiyorum 458 00:18:42,410 --> 00:18:44,170 an, sizin kafedras谋n谋n arxas谋nda add谋m. 459 00:18:44,170 --> 00:18:46,480 V蓹 蓹g蓹r Linda, 2 莽眉nki 4-d蓹n ki莽ik, n蓹 deyil 460 00:18:46,480 --> 00:18:48,130 ilk 蓹traf谋nda g蓹lir? 461 00:18:48,130 --> 00:18:48,690 Orada qal谋n. 462 00:18:48,690 --> 00:18:50,520 Linda Bel蓹 ki, ilk 蓹traf谋nda g蓹lir. 463 00:18:50,520 --> 00:18:53,820 >> 陌ndi 蓹slind蓹 yaln谋z bir s谋ra 蓹g蓹r biz yaln谋z real vaxt onun h蓹r蓹k蓹t ed蓹 bil蓹r 464 00:18:53,820 --> 00:18:55,360 Kafedrada bu spot. 465 00:18:55,360 --> 00:18:57,770 Bel蓹 ki, b蓹zi sabit etdi ki, t蓹s蓹vv眉r add谋mlar 1 n枚mr蓹si. 466 00:18:57,770 --> 00:18:58,480 陌ndi - 467 00:18:58,480 --> 00:19:01,490 Biz siz蓹 qoymaq laz谋md谋r burada birinci yer. 468 00:19:01,490 --> 00:19:03,930 >> 陌ndi siz 蓹traf谋nda g蓹lm蓹k bil蓹r h蓹m莽inin, biz olacaq 469 00:19:03,930 --> 00:19:06,300 yeri iki ola bil蓹r. 470 00:19:06,300 --> 00:19:09,120 V蓹 bu kimi, bu hiss olsa bel蓹, Bir m眉dd蓹t alaraq, art谋q g枚z蓹l n蓹 var 471 00:19:09,120 --> 00:19:14,710 ki, sol yar谋m sol yar谋s谋 indi 莽e艧idl蓹nir. 472 00:19:14,710 --> 00:19:18,010 Indi 蓹g蓹r N枚vb蓹ti add谋m n蓹 idi hekay蓹 daha geri? 473 00:19:18,010 --> 00:19:18,980 >> Auditoriya: Sa臒 yar谋s谋. 474 00:19:18,980 --> 00:19:19,900 >> DAVID Malan: sa臒 yar谋s谋 Sort. 475 00:19:19,900 --> 00:19:21,320 Bel蓹 ki, u艧aqlar, el蓹c蓹 d蓹 bu var. 476 00:19:21,320 --> 00:19:23,510 Siz durmaq bil蓹r Bel蓹 ki, 蓹g蓹r yaln谋z bir an 眉莽眉n? 477 00:19:23,510 --> 00:19:25,192 V蓹 ad谋 n蓹dir? 478 00:19:25,192 --> 00:19:25,540 >> Jess: Jess. 479 00:19:25,540 --> 00:19:25,870 >> DAVID Malan: Jess. 480 00:19:25,870 --> 00:19:29,720 OK, bel蓹 ki, Jess indi sola sa臒 yar谋s谋n谋n yar谋s谋. 481 00:19:29,720 --> 00:19:31,400 V蓹 o 枚l莽眉s眉 1 bir siyah谋s谋 var. 482 00:19:31,400 --> 00:19:32,380 O, a莽谋q-ayd谋n s谋ralamas谋 var. 483 00:19:32,380 --> 00:19:33,070 V蓹 ad谋 yenid蓹n? 484 00:19:33,070 --> 00:19:33,630 >> Michelle: Michelle. 485 00:19:33,630 --> 00:19:35,340 >> DAVID Malan: Michelle a莽谋q-ayd谋n deyil 枚l莽眉s眉 1 siyah谋s谋. 486 00:19:35,340 --> 00:19:36,050 O, art谋q s谋ralamas谋 var. 487 00:19:36,050 --> 00:19:38,690 Bel蓹 ki, indi sehrli, ba艧 ki, birl蓹艧m蓹 prosesi. 488 00:19:38,690 --> 00:19:39,790 Bel蓹 ki, kim birinci g蓹lm蓹k olacaq? 489 00:19:39,790 --> 00:19:41,560 Ayd谋nd谋r Michelle. 490 00:19:41,560 --> 00:19:43,280 Geri 蓹traf谋nda g蓹lm蓹k bil蓹r 蓹g蓹r. 491 00:19:43,280 --> 00:19:47,090 Indi onun 眉莽眉n m枚vcud yer Burada bu kafedra arxas谋nda deyil. 492 00:19:47,090 --> 00:19:51,580 陌ndi siz d蓹 qay谋da bil蓹r, indi iki, ayd谋n olmaq, var 493 00:19:51,580 --> 00:19:53,810 yar谋ya indirir, 枚l莽眉s眉 2 h蓹r - 494 00:19:53,810 --> 00:19:57,090 v蓹 yaln谋z anlat谋m谋 xatirin蓹, 蓹g蓹r bo艧luq bir az ed蓹 bil蓹r - 495 00:19:57,090 --> 00:19:59,780 biri yar谋m burada sol burada sa臒 yar谋s谋. 496 00:19:59,780 --> 00:20:01,160 >> Hekay蓹 daha geri ke莽m蓹k. 497 00:20:01,160 --> 00:20:02,270 N蓹 add谋m g蓹l蓹c蓹k? 498 00:20:02,270 --> 00:20:03,030 >> Auditoriya: Birle艧tirme. 499 00:20:03,030 --> 00:20:04,160 >> DAVID Malan: Bel蓹 ki, indi biz daxil etm蓹k 眉莽眉n var. 500 00:20:04,160 --> 00:20:07,490 Bel蓹 OK, bel蓹 ki, indi, t蓹艧蓹kk眉rl蓹, biz yaln谋z d枚rd stul q蓹d蓹r azad. 501 00:20:07,490 --> 00:20:11,480 Bel蓹likl蓹, biz 莽ox yadda艧 kimi iki d蓹f蓹 istifad蓹 olunan, lakin sonra biz flip-flopping aras谋nda ver蓹 bil蓹r 502 00:20:11,480 --> 00:20:12,330 iki seriallarda. 503 00:20:12,330 --> 00:20:14,190 Y蓹ni say谋 ilk g蓹lib? 504 00:20:14,190 --> 00:20:14,850 Bel蓹 ki, a莽谋q-ayd谋n, Michelle. 505 00:20:14,850 --> 00:20:16,680 Bel蓹 ki, 蓹traf谋nda g蓹lib almaq burada oturacaq. 506 00:20:16,680 --> 00:20:19,120 V蓹 sonra 2 sayl谋 a莽谋q-ayd谋n deyil N枚vb蓹ti, bel蓹 ki, buraya. 507 00:20:19,120 --> 00:20:21,520 Say谋 4, 6 sayl谋. 508 00:20:21,520 --> 00:20:23,390 V蓹 yen蓹 bir var olsa bel蓹, c蓹lb g蓹zinti az bit, 509 00:20:23,390 --> 00:20:26,010 h蓹qiq蓹t蓹n, bu, d蓹rhal ba艧 ver蓹 bil蓹r - bir h蓹r蓹k蓹t 510 00:20:26,010 --> 00:20:26,880 OK, yax艧谋 oynad谋q. 511 00:20:26,880 --> 00:20:28,350 >> [G眉l眉艧] 512 00:20:28,350 --> 00:20:29,680 >> DAVID Malan: V蓹 indi biz ist蓹yirik olduqca yax艧谋 v蓹ziyy蓹td蓹. 513 00:20:29,680 --> 00:20:34,910 B眉t眉n olan sol yar谋s谋 input indi s谋ralan谋r edilmi艧dir. 514 00:20:34,910 --> 00:20:37,370 B眉t眉n sa臒, bel蓹 ki, bu u艧aqlar idi m蓹nim 眉st眉nl眉y眉 - 515 00:20:37,370 --> 00:20:40,340 nec蓹 b眉t眉n q谋zlar ba艧a etm蓹yib sol v蓹 sa臒 b眉t眉n o臒lanlar? 516 00:20:40,340 --> 00:20:42,450 >> OK, bel蓹 ki, u艧aqlar art谋q d枚n眉b. 517 00:20:42,450 --> 00:20:44,680 Bel蓹likl蓹, m蓹n size yol deyil Bu add谋mlar. 518 00:20:44,680 --> 00:20:46,550 Biz yeniden bil蓹r g枚r蓹c蓹yik Eyni pseudocode. 519 00:20:46,550 --> 00:20:50,050 Siz ir蓹lid蓹 getm蓹k v蓹 aya臒a ist蓹yirsinizs蓹 v蓹 u艧aqlar, m蓹n蓹 mic verim. 520 00:20:50,050 --> 00:20:52,990 茝g蓹r kopya deyil bil蓹rsiniz 蓹g蓹r bax谋n n蓹 Biz yaln谋z burada etdi 521 00:20:52,990 --> 00:20:53,880 siyah谋s谋 dig蓹r sonu. 522 00:20:53,880 --> 00:20:59,530 Kim, ilk dan谋艧maq laz谋md谋r alqoritmi 蓹sas谋nda? 523 00:20:59,530 --> 00:21:03,210 Bel蓹 ki, 蓹vv蓹l i艧le izah H蓹r hans谋 bir ayaq h蓹r蓹k蓹tl蓹ri edir. 524 00:21:03,210 --> 00:21:05,930 >> HOPARL脰R 1: Yax艧谋, bel蓹-ci ild蓹n M蓹n d蓹 sol yar谋s谋 am 525 00:21:05,930 --> 00:21:07,790 sol yar谋m, m蓹n qaytar谋n. 526 00:21:07,790 --> 00:21:08,730 Sa臒? 527 00:21:08,730 --> 00:21:09,250 >> DAVID Malan: Yax艧谋. 528 00:21:09,250 --> 00:21:10,350 >> Sonra: - HOPARL脰R 1 529 00:21:10,350 --> 00:21:11,800 >> DAVID Malan: kim mic n枚vb蓹ti getm蓹k? 530 00:21:11,800 --> 00:21:12,920 >> HOPARL脰R 1: Next n枚mr蓹si. 531 00:21:12,920 --> 00:21:14,720 >> HOPARL脰R 2: M蓹n sa臒 yar谋m Ben Bu sol yar谋m 532 00:21:14,720 --> 00:21:17,830 sol yar谋m, m蓹n qaytar谋n. 533 00:21:17,830 --> 00:21:18,050 >> DAVID Malan: Yax艧谋. 534 00:21:18,050 --> 00:21:18,550 Siz geri. 535 00:21:18,550 --> 00:21:21,855 Bel蓹 ki, indi iki n枚vb蓹ti up n蓹dir? 536 00:21:21,855 --> 00:21:23,740 >> HOPARL脰R 2: Biz ki莽ik olan g枚rm蓹k ist蓹yirik. 537 00:21:23,740 --> 00:21:24,200 >> DAVID Malan: Eynil蓹 el蓹. 538 00:21:24,200 --> 00:21:24,940 Biz daxil etm蓹k ist蓹yirik. 539 00:21:24,940 --> 00:21:27,590 Biz daxil etm蓹k 眉莽眉n istifad蓹 etm蓹k niyy蓹tind蓹 oldu臒unuz yer 茝g蓹r onlar olmalar谋na baxmayaraq, daxil 540 00:21:27,590 --> 00:21:30,250 a莽谋q-ayd谋n art谋q sorted, biz olacaq eyni alqoritm riay蓹t edin. 541 00:21:30,250 --> 00:21:31,560 Bel蓹 ki, kim geri 陌lk gedir? 542 00:21:31,560 --> 00:21:35,720 3 Bel蓹likl蓹, sonra 7. 543 00:21:35,720 --> 00:21:38,570 陌ndi is蓹 mic gedir Bu u艧aqlar, OK? 544 00:21:38,570 --> 00:21:43,590 >> HOPARL脰R 3: M蓹n h眉ququ yar谋m Ben sol yar谋s谋, v蓹 n-d蓹n az deyil 545 00:21:43,590 --> 00:21:45,048 1, m蓹n yaln谋z q蓹bul etm蓹k gidiyorum - 546 00:21:45,048 --> 00:21:46,380 >> DAVID Malan: Yax艧谋. 547 00:21:46,380 --> 00:21:49,450 >> HOPARL脰R 4: M蓹n h眉ququ yar谋m Ben sa臒 sa臒 yar谋s谋 yar谋s谋 v蓹 Ben 548 00:21:49,450 --> 00:21:51,740 da bir adam, m蓹n deyil蓹m geri gedir. 549 00:21:51,740 --> 00:21:52,990 Bel蓹 ki, indi biz birl蓹艧m蓹si. 550 00:21:52,990 --> 00:21:55,140 551 00:21:55,140 --> 00:21:56,150 >> HOPARL脰R 3: Bel蓹likl蓹, biz geri. 552 00:21:56,150 --> 00:21:57,160 >> DAVID Malan: Bel蓹likl蓹, siz geri daxil. 553 00:21:57,160 --> 00:21:59,200 Bel蓹 ki, 5 ard谋ndan 8, ilk gedir. 554 00:21:59,200 --> 00:22:01,240 Ki, olan v蓹 indi auditoriya, indi geri 眉莽眉n add谋m 555 00:22:01,240 --> 00:22:02,200 beynimizd蓹 geri? 556 00:22:02,200 --> 00:22:02,940 >> Auditoriya: Birle艧tirme. 557 00:22:02,940 --> 00:22:07,270 >> DAVID Malan: Birl蓹艧dir蓹n sol yar谋s谋 v蓹 sa臒 orijinal sol yar谋s谋n谋n yar谋s谋. 558 00:22:07,270 --> 00:22:08,840 Bel蓹 ki, indi - 559 00:22:08,840 --> 00:22:10,520 v蓹 yaln谋z bu ayd谋n etm蓹k kosmik bir az etm蓹k 560 00:22:10,520 --> 00:22:11,690 sizin aran谋zda iki u艧aqlar. 561 00:22:11,690 --> 00:22:13,800 Bel蓹 ki, indi iki siyah谋lar谋 ki, sol v蓹 sa臒. 562 00:22:13,800 --> 00:22:18,320 Bel蓹 ki, nec蓹 biz indi u艧aqlar daxil daxil yoxdur Oturacaqlar谋n 枚n s谋rada yen蓹? 563 00:22:18,320 --> 00:22:19,600 >> 3 ilk gedir. 564 00:22:19,600 --> 00:22:20,850 Sonra 5, a莽谋q-ayd谋n. 565 00:22:20,850 --> 00:22:23,110 566 00:22:23,110 --> 00:22:27,330 Sonra 7, indi 8. 567 00:22:27,330 --> 00:22:28,710 OK, indi biz? 568 00:22:28,710 --> 00:22:29,650 >> Auditoriya: etm蓹di. 569 00:22:29,650 --> 00:22:32,440 >> DAVID Malan: g枚r眉lm眉艧 i艧l蓹r deyil, 莽眉nki Ayd谋nd谋r ki, qalan bir add谋m var. 570 00:22:32,440 --> 00:22:35,720 Ancaq yen蓹 d蓹, s蓹b蓹bi m蓹n bu kullan谋yorum "fikrinizi geri" kimi jargon 571 00:22:35,720 --> 00:22:37,160 ki, h蓹qiq蓹t蓹n, 莽眉nki bu neler. 572 00:22:37,160 --> 00:22:39,610 Biz bu add谋mlar b眉t眉n vasit蓹sil蓹 olacaq lakin biz 眉莽眉n duraklatarak n枚v ist蓹yirik 573 00:22:39,610 --> 00:22:42,480 daxil an谋, dal臒谋c d蓹rin alqoritmi, bir an 眉莽眉n duraklatarak, 574 00:22:42,480 --> 00:22:45,840 alqoritmi daxil d蓹rin dal谋艧, v蓹 indi bizim geri n枚v var 575 00:22:45,840 --> 00:22:49,430 a臒谋l v蓹 bu t蓹b蓹q蓹l蓹rin b眉t眉n 蓹vv蓹lki hal谋na qaytar biz n枚v g枚zl蓹m蓹y蓹 qoymaq etdiyiniz. 576 00:22:49,430 --> 00:22:51,790 >> Bel蓹 ki, indi biz 枚l莽眉s眉 4 iki siyah谋lar谋 var. 577 00:22:51,790 --> 00:22:54,790 U艧aqlar son bir d蓹f蓹 aya臒a bil蓹r v蓹 burada yer bir az etm蓹k 578 00:22:54,790 --> 00:22:57,230 Bu sol oldu臒unu ayd谋n etm蓹k orijinal, yar谋s谋 579 00:22:57,230 --> 00:22:58,620 orijinal sa臒 yar谋s谋. 580 00:22:58,620 --> 00:23:01,060 Kim birinci say谋n谋n ki, biz geri daxil 莽蓹km蓹k laz谋md谋r? 581 00:23:01,060 --> 00:23:01,870 茝lb蓹tt蓹 Michelle. 582 00:23:01,870 --> 00:23:03,230 >> Bel蓹 ki, biz burada Michelle qoydu. 583 00:23:03,230 --> 00:23:05,080 V蓹 kim 2 n枚mr蓹li var? 584 00:23:05,080 --> 00:23:06,440 2 n枚mr蓹li geri el蓹c蓹 d蓹 g蓹lir. 585 00:23:06,440 --> 00:23:07,800 Say谋 3? 586 00:23:07,800 --> 00:23:08,510 茝la. 587 00:23:08,510 --> 00:23:16,570 Say谋 4, n枚mr蓹 5, 6 sayl谋, 7 sayl谋 v蓹 say谋 8. 588 00:23:16,570 --> 00:23:18,850 >> OK, bel蓹 ki, bir 莽ox kimi hiss add谋mlar, 蓹min 眉莽眉n. 589 00:23:18,850 --> 00:23:22,390 Amma indi biz t蓹sdiq ed蓹 bilmirsinizs蓹 Bakal媒m sort daxil蓹n ki, bu 590 00:23:22,390 --> 00:23:26,190 蓹sasl谋 alqoritm, x眉susil蓹 n, biz g枚rd眉k ki, h蓹qiq蓹t蓹n b枚y眉k olur 591 00:23:26,190 --> 00:23:29,170 Animasiyalar il蓹 deyil, 蓹sasl谋 s眉r蓹tli. 592 00:23:29,170 --> 00:23:33,400 M蓹n pis, bu alqoritm iddia 蓹n yax艧谋 halda halda, h蓹tta 593 00:23:33,400 --> 00:23:36,160 n d蓹f蓹 log n b枚y眉k Ey edir. 594 00:23:36,160 --> 00:23:39,160 Y蓹ni bu b蓹zi aspekti var n add谋mlar at谋r, lakin alqoritmi 595 00:23:39,160 --> 00:23:43,110 dig蓹r aspekti yerd蓹 var ki iteration ki, loop ki, 596 00:23:43,110 --> 00:23:44,410 log n add谋mlar at谋r. 597 00:23:44,410 --> 00:23:49,154 N蓹 o bizim barmaq qoya bil蓹r iki 蓹d蓹d istinad olunur? 598 00:23:49,154 --> 00:23:51,320 B蓹li, burada - 599 00:23:51,320 --> 00:23:54,160 mic Hara ged蓹c蓹kl蓹r? 600 00:23:54,160 --> 00:23:58,660 >> HOPARL脰R 1: daxil n olacaq iki bizi qopur - 601 00:23:58,660 --> 00:23:59,630 mahiyy蓹tc蓹, iki b枚l眉nm蓹si. 602 00:23:59,630 --> 00:24:00,120 >> DAVID Malan: Eynil蓹 el蓹. 603 00:24:00,120 --> 00:24:03,000 Biz h蓹r hans谋 bir alqoritm g枚rm蓹k he莽 bir zaman uzaq, bu model olub 604 00:24:03,000 --> 00:24:04,200 , ay谋r谋c谋 ay谋r谋c谋, ay谋r谋c谋. 605 00:24:04,200 --> 00:24:05,700 V蓹 ad蓹t蓹n azald谋la oldu ki, bir 艧ey etm蓹k 606 00:24:05,700 --> 00:24:07,100 loqarifmik, log baza 2. 607 00:24:07,100 --> 00:24:10,180 Amma bu, h蓹qiq蓹t蓹n, bir 艧ey ola bil蓹r lakin baza 2 daxil edin. 608 00:24:10,180 --> 00:24:11,330 >> 陌ndi n haqq谋nda n蓹? 609 00:24:11,330 --> 00:24:14,550 D眉艧眉n眉r蓹m ki, biz n枚v siz b枚l眉n眉r g枚r蓹 bil蓹rsiniz u艧aqlar - Siz b枚l眉n眉r, siz b枚l眉n眉r 610 00:24:14,550 --> 00:24:15,910 siz b枚l眉n眉r, siz b枚l眉n眉r. 611 00:24:15,910 --> 00:24:18,760 Sonunda haradan gelir? 612 00:24:18,760 --> 00:24:19,810 >> Bel蓹 ki, birl蓹艧m蓹 var. 613 00:24:19,810 --> 00:24:20,610 Bu bar蓹d蓹 脟眉nki d眉艧眉n眉r蓹m. 614 00:24:20,610 --> 00:24:25,420 Birlikd蓹 s蓹kkiz n蓹f蓹r daxil zaman, onlar谋n yar谋s谋 d枚rd bir s谋ra var vasit蓹si 615 00:24:25,420 --> 00:24:27,770 v蓹 dig蓹r yar谋s谋 dig蓹r var d枚rd d蓹sti, siz nec蓹 getm蓹k yoxdur 616 00:24:27,770 --> 00:24:28,820 ki, birl蓹艧m蓹 etdiyini izah? 617 00:24:28,820 --> 00:24:30,830 Yax艧谋, u艧aqlar bunu 蓹dal蓹tli daxil蓹n. 618 00:24:30,830 --> 00:24:34,140 >> M蓹n 蓹v蓹zin蓹 bunu Amma 蓹g蓹r bir az daha metodiki, m蓹n qeyd ola bil蓹r 619 00:24:34,140 --> 00:24:38,090 m蓹nim sol il蓹 ilk leftmost 艧蓹xs t蓹r蓹fd蓹n, leftmost adam da qeyd 620 00:24:38,090 --> 00:24:42,080 ki, sa臒 蓹li il蓹 yar谋m v蓹 yaln谋z sonradan vasit蓹sil蓹 getdi 621 00:24:42,080 --> 00:24:46,990 蓹n ki莽ik element d蓹 i艧ar蓹 siyah谋s谋, H蓹r d蓹f蓹 m蓹nim barmaq h蓹r蓹k蓹t v蓹 622 00:24:46,990 --> 00:24:48,970 蓹rzind蓹 siyah谋s谋 boyunca laz谋md谋r. 623 00:24:48,970 --> 00:24:51,890 Amma n蓹 bu birl蓹艧m蓹 haqq谋nda 蓹sas var proses M蓹n bu c眉t m眉qayis蓹 al谋ram edir 624 00:24:51,890 --> 00:24:53,460 elementl蓹rinin. 625 00:24:53,460 --> 00:24:57,270 Sa臒 yar谋s谋 v蓹 soldan yar谋m, bir backtracking he莽 al谋ram. 626 00:24:57,270 --> 00:25:00,570 >> Bel蓹 ki, birl蓹艧m蓹si 枚z眉 edir art谋q add谋mlar n art谋q. 627 00:25:00,570 --> 00:25:03,250 V蓹 ne莽蓹 d蓹f蓹 var idi birl蓹艧m蓹 ki, bunu? 628 00:25:03,250 --> 00:25:07,150 Yax艧谋, n daha 莽ox, yox, v蓹 biz yaln谋z son birl蓹艧m蓹si il蓹 g枚rd眉m. 629 00:25:07,150 --> 00:25:13,120 V蓹 bel蓹 edir ki, bir 艧ey, 蓹g蓹r , n add谋mlar n d蓹f蓹, v蓹 ya 蓹ksin蓹 daxil 630 00:25:13,120 --> 00:25:15,210 Bu, biz蓹 n d蓹f蓹 log n verm蓹k olacaq. 631 00:25:15,210 --> 00:25:16,310 >> V蓹 niy蓹 bu daha yax艧谋d谋r? 632 00:25:16,310 --> 00:25:19,600 Yax艧谋, biz art谋q log bilirsinizs蓹 n n daha yax艧谋d谋r - sa臒? 633 00:25:19,600 --> 00:25:22,590 Biz, ikili axtar谋艧 telefon kitab g枚rd眉m M蓹s蓹l蓹n, log n m眉tl蓹q idi 634 00:25:22,590 --> 00:25:23,760 x蓹tti daha yax艧谋. 635 00:25:23,760 --> 00:25:28,420 Dem蓹kdir n d蓹f蓹 log n Bel蓹 ki, ba艧qa n d蓹f蓹d蓹n 莽ox m眉tl蓹q yax艧谋 636 00:25:28,420 --> 00:25:30,390 n, AKA n kvadrat. 637 00:25:30,390 --> 00:25:32,400 V蓹 biz n蓹tic蓹d蓹 hiss budur. 638 00:25:32,400 --> 00:25:34,928 >> Alq谋艧 Bel蓹 b枚y眉k d蓹yirmi, 蓹g蓹r biz bu u艧aqlar 眉莽眉n ola bil蓹r. 639 00:25:34,928 --> 00:25:38,920 >> [Alq谋艧] 640 00:25:38,920 --> 00:25:41,550 >> DAVID Malan: V蓹 ayr谋l谋q h蓹diyy蓹l蓹r - Siz n枚mr蓹l蓹ri saxlaya bil蓹r 641 00:25:41,550 --> 00:25:44,010 茝g蓹r ist蓹yirsinizs蓹. 642 00:25:44,010 --> 00:25:45,620 V蓹 ayr谋l谋q h蓹diyy蓹, adi kimi. 643 00:25:45,620 --> 00:25:47,290 Oh, v蓹 biz siz蓹 g枚nd蓹rir ki, g枚r眉nt眉l蓹r, Michelle. 644 00:25:47,290 --> 00:25:48,343 T蓹艧蓹kk眉r edirik. 645 00:25:48,343 --> 00:25:49,250 B眉t眉n h眉quqlar. 646 00:25:49,250 --> 00:25:50,400 Bir stress topu 枚z眉n眉z眉 k枚m蓹k edir. 647 00:25:50,400 --> 00:25:54,110 >> V蓹 m蓹n蓹 arada, qoparmaq imkan t蓹klif etm蓹k bizim dostumuz Rob Bowden 648 00:25:54,110 --> 00:25:59,520 Bu bar蓹d蓹 bir q蓹d蓹r f蓹rqli bax谋艧, bu bar蓹d蓹 d眉艧眉nm蓹k bil蓹r-ci ild蓹n 649 00:25:59,520 --> 00:26:01,280 bir q蓹d蓹r ba艧 ver蓹n add谋mlar m眉xt蓹lif yol. 650 00:26:01,280 --> 00:26:04,750 Haqq谋nda Rob n蓹 眉莽眉n 蓹slind蓹, set-up biz蓹 g枚st蓹rm蓹k 眉莽眉n biz var g眉man edir ki, 651 00:26:04,750 --> 00:26:09,030 art谋q ay谋r谋c谋 q蓹d蓹r h蓹yata s蓹kkiz ki莽ik siyah谋lar谋 b枚y眉k siyah谋s谋, 652 00:26:09,030 --> 00:26:10,570 枚l莽眉s眉 1 h蓹r. 653 00:26:10,570 --> 00:26:13,350 >> Bel蓹 ki, biz pseudocode d蓹yi艧蓹n edirik az yaln谋z almaq v蓹 d眉zm蓹k 眉莽眉n 654 00:26:13,350 --> 00:26:15,320 i艧l蓹rin birl蓹艧dirilm蓹si nec蓹 蓹sas fikir. 655 00:26:15,320 --> 00:26:17,600 Amma n蓹 莽al谋艧an zaman etm蓹k haqq谋nda o var h蓹l蓹 656 00:26:17,600 --> 00:26:19,110 eyni olacaq. 657 00:26:19,110 --> 00:26:23,540 V蓹 yen蓹, burada set-up o var ki, 枚l莽眉s眉 1 s蓹kkiz siyah谋lar谋 il蓹 ba艧lay谋b. 658 00:26:23,540 --> 00:26:27,730 Bel蓹 ki, o oldu臒u hiss蓹si burax谋lm谋艧 sonra 蓹slind蓹 log n, log n, log n g枚r眉l蓹n 659 00:26:27,730 --> 00:26:31,205 giri艧 v蓹 b枚l眉nm蓹si. 660 00:26:31,205 --> 00:26:32,120 >> [Video playback] 661 00:26:32,120 --> 00:26:33,615 >> Add谋m bir it-var. 662 00:26:33,615 --> 00:26:38,270 D蓹f蓹l蓹rl蓹 add谋m iki 眉莽眉n siyah谋lar谋 c眉t birl蓹艧m蓹si. 663 00:26:38,270 --> 00:26:39,210 >> DAVID Malan: Hm. 664 00:26:39,210 --> 00:26:41,270 Yaln谋z audio g蓹lir m蓹nim komp眉ter h蓹yata. 665 00:26:41,270 --> 00:26:42,520 Nin yenid蓹n c蓹hd ed蓹k. 666 00:26:42,520 --> 00:26:45,330 667 00:26:45,330 --> 00:26:48,310 >> -Just 枚zba艧谋na hans谋 se莽in - indi biz d枚rd siyah谋lar谋 var. 668 00:26:48,310 --> 00:26:51,590 669 00:26:51,590 --> 00:26:52,120 茝vv蓹l 蓹ld蓹 edin. 670 00:26:52,120 --> 00:26:53,040 >> DAVID Malan: biz d蓹 gedin. 671 00:26:53,040 --> 00:27:00,510 >> -Birl蓹艧dir蓹n 108 v蓹 15, biz son up il蓹 siyah谋da 15, 108. 672 00:27:00,510 --> 00:27:07,170 Biz, 50 v蓹 4 birl蓹艧m蓹 4, 50 il蓹 ba艧a. 673 00:27:07,170 --> 00:27:12,990 Biz, 8 v蓹 42 birl蓹艧dirilm蓹si 8, 42 il蓹 ba艧a. 674 00:27:12,990 --> 00:27:19,970 V蓹 biz, 23 v蓹 16 birl蓹艧dirilm蓹si , 16, 23 olacaq. 675 00:27:19,970 --> 00:27:23,270 >> 陌ndi b眉t眉n siyah谋lar谋 枚l莽眉s眉 2 edir. 676 00:27:23,270 --> 00:27:26,690 Qeyd ed蓹k ki, h蓹r d枚rd siyah谋lar谋 莽e艧idl蓹nir. 677 00:27:26,690 --> 00:27:29,450 Bel蓹likl蓹, biz birl蓹艧m蓹 ba艧laya bil蓹rsiniz yenid蓹n siyah谋lar谋 c眉t. 678 00:27:29,450 --> 00:27:38,420 Biz, 15 v蓹 108 v蓹 4 v蓹 50 birl蓹艧dirilm蓹si ilk, sonra, sonra 15, 4 almaq 679 00:27:38,420 --> 00:27:41,500 50, daha sonra 108. 680 00:27:41,500 --> 00:27:50,610 , 23 8, 42 v蓹 16 birl蓹艧m蓹si, biz ilk almaq 8, daha sonra 16, sonra 23, 681 00:27:50,610 --> 00:27:52,700 sonra 42. 682 00:27:52,700 --> 00:27:57,600 >> Bel蓹 ki, indi biz 枚l莽眉s眉 yaln谋z iki siyah谋lar谋 var 4, 莽e艧idl蓹nir h蓹r biri. 683 00:27:57,600 --> 00:28:01,170 Bel蓹 ki, indi biz bu iki siyah谋lar谋 birl蓹艧m蓹si. 684 00:28:01,170 --> 00:28:11,835 Birincisi, 4 almaq, sonra almaq 8, sonra biz sonra, 16, sonra 15 almaq 685 00:28:11,835 --> 00:28:19,456 Sonra sonra 23, 42, 50, 108. 686 00:28:19,456 --> 00:28:19,872 >> [END video playback] 687 00:28:19,872 --> 00:28:23,430 >> DAVID Malan: Yen蓹, bildiri艧, o, he莽 vaxt m眉蓹yy蓹n bir fincan bir 莽ox d蓹f蓹 toxunub 688 00:28:23,430 --> 00:28:24,860 onun h眉dudlar谋ndan k蓹nara ir蓹lil蓹dikd蓹n sonra. 689 00:28:24,860 --> 00:28:26,200 O t蓹krar he莽 oldu. 690 00:28:26,200 --> 00:28:29,850 Bel蓹 ki, o, h蓹mi艧蓹, yan h蓹r蓹k蓹t edir biz n ald谋臒谋 v蓹 var. 691 00:28:29,850 --> 00:28:33,290 >> Niy蓹 bir animasiya qoparmaq imkan Bayaq g枚rd眉m, amma bu d蓹f蓹 692 00:28:33,290 --> 00:28:35,110 birl蓹艧m蓹si sort yaln谋z diqq蓹t. 693 00:28:35,110 --> 00:28:38,030 M蓹n蓹 ir蓹li getm蓹k v蓹 zoom ed蓹k burada 眉zr蓹. 694 00:28:38,030 --> 00:28:42,530 Birinci M蓹n蓹 bir t蓹sad眉fi giri艧 se莽in ed蓹k, bu uca, siz bax 莽e艧idl蓹y蓹 bil蓹rsiniz 695 00:28:42,530 --> 00:28:46,600 biz veril蓹n 蓹vv蓹ll蓹r 眉莽眉n etmi艧dir n蓹 daxil sort h蓹qiq蓹t蓹n edir. 696 00:28:46,600 --> 00:28:50,330 >> Siz v蓹 ya bu yar谋ya indirir almaq, bel蓹 ki, qeyd ki, bu r眉b v蓹 ya bu eighths 697 00:28:50,330 --> 00:28:53,140 problem bird蓹n-bir蓹 yax艧谋 forma almaq 眉莽眉n ba艧lay谋n. 698 00:28:53,140 --> 00:28:57,070 V蓹 sonra n蓹hay蓹t, siz g枚rm蓹k 莽ox sonuna ki, bam, 699 00:28:57,070 --> 00:28:58,860 h蓹r 艧ey birlikd蓹 birl蓹艧m蓹. 700 00:28:58,860 --> 00:29:01,690 >> Bel蓹 ki, bu yaln谋z 眉莽 m眉xt蓹lif eyni fikri qal谋r. 701 00:29:01,690 --> 00:29:05,980 Amma yaln谋z u莽urum kimi 蓹sas fikir, v蓹 ilk sinfind蓹 qalib 702 00:29:05,980 --> 00:29:10,640 biz el蓹 b枚lm蓹k q蓹rara idi ki, b枚y眉k bir 艧ey, daxil problem 703 00:29:10,640 --> 00:29:14,760 ruh eyni bir 艧ey sort lakin ki莽ik v蓹 daha ki莽ik v蓹 daha ki莽ik 704 00:29:14,760 --> 00:29:15,660 v蓹 ki莽ik. 705 00:29:15,660 --> 00:29:18,420 >> D眉艧眉n眉r蓹m d眉zm蓹k 眉莽眉n indi ba艧qa 蓹yl蓹nc蓹 yolu Bu bar蓹d蓹, h蓹tta baxmayaraq ki, deyil 706 00:29:18,420 --> 00:29:20,520 eyni intuitiv verir anla艧ma edir 707 00:29:20,520 --> 00:29:21,640 a艧a臒谋dak谋 animasiya. 708 00:29:21,640 --> 00:29:25,400 Bel蓹likl蓹, bu birlikd蓹 qoymaq bir video biri ki, m眉xt蓹lif ba臒l谋 709 00:29:25,400 --> 00:29:29,970 眉莽眉n m眉xt蓹lif 蓹m蓹liyyatlar谋 il蓹 s蓹sl蓹ri durub s谋rala birl蓹艧m蓹si sort 眉莽眉n, 710 00:29:29,970 --> 00:29:31,150 dig蓹r bir ne莽蓹. 711 00:29:31,150 --> 00:29:32,330 Bel蓹 ki, bir anda, m蓹n Play olmaq 眉莽眉n gedir蓹m. 712 00:29:32,330 --> 00:29:33,600 Bu uzun haqq谋nda bir d蓹qiq蓹 var. 713 00:29:33,600 --> 00:29:37,410 V蓹 h蓹l蓹 d蓹 g枚r蓹 bil蓹rsiniz, h蓹tta n眉mun蓹l蓹ri, siz bu d蓹f蓹 ba艧 714 00:29:37,410 --> 00:29:41,420 Bu alqoritml蓹r n蓹 d蓹 e艧itm蓹k f蓹rqli v蓹 h蓹yata 715 00:29:41,420 --> 00:29:43,950 q蓹d蓹r m眉xt蓹lif n眉mun蓹l蓹ri. 716 00:29:43,950 --> 00:29:45,830 >> Bu durub sortudur. 717 00:29:45,830 --> 00:29:50,400 >> [Melodiyalar PLAYING] 718 00:29:50,400 --> 00:29:52,400 >> DAVID Malan: Bu yenid蓹n 莽al谋艧谋r h蓹r element 蓹lav蓹 etm蓹k 眉莽眉n 719 00:29:52,400 --> 00:29:52,900 o aid oldu臒u daxil. 720 00:29:52,900 --> 00:29:54,628 Bu bubble sortudur. 721 00:29:54,628 --> 00:30:10,097 >> [Melodiyalar PLAYING] 722 00:30:10,097 --> 00:30:13,630 >> DAVID Malan: V蓹 hissi 莽e艧idl蓹y蓹 bil蓹rsiniz nisb蓹t蓹n az bunu nec蓹 i艧l蓹m蓹k 723 00:30:13,630 --> 00:30:15,834 h蓹r add谋m. 724 00:30:15,834 --> 00:30:20,470 Bu b谋kd谋r谋c谋l谋q kimi s蓹sl蓹nir edir. 725 00:30:20,470 --> 00:30:21,472 >> [Melodiyalar PLAYING] 726 00:30:21,472 --> 00:30:25,222 >> DAVID Malan: Bu se莽im sortudur, Biz ist蓹yirik element se莽in yerl蓹艧ir 727 00:30:25,222 --> 00:30:28,845 daha ke莽ir v蓹 t蓹krar v蓹 蓹vv蓹lind蓹 qoymu艧dur. 728 00:30:28,845 --> 00:30:37,674 >> [Melodiyalar PLAYING] 729 00:30:37,674 --> 00:30:43,970 >> DAVID Malan: Bu birl蓹艧m蓹si sortudur, hans谋 h蓹qiq蓹t蓹n hiss ba艧laya bil蓹rsiniz. 730 00:30:43,970 --> 00:30:51,810 >> [Melodiyalar PLAYING] 731 00:30:51,810 --> 00:30:54,770 >> [G眉l眉艧] 732 00:30:54,770 --> 00:30:58,395 >> DAVID Malan: gnome deyil蓹n 艧ey biz baxd谋 olmayan sort. 733 00:30:58,395 --> 00:31:13,630 >> [Melodiyalar PLAYING] 734 00:31:13,630 --> 00:31:17,910 >> DAVID Malan: Y蓹ni, indi m蓹n蓹 bax bildirin Siz in艧allah t蓹r蓹find蓹n kimi 莽evirirs蓹n 735 00:31:17,910 --> 00:31:21,110 M蓹n bir az s眉r眉艧m蓹k bil蓹r musiqi, Burada riyaziyyat bit. 736 00:31:21,110 --> 00:31:24,850 Bel蓹 ki, biz d枚rd眉nc眉 yolu vard谋r bu n蓹 dem蓹kdir haqq谋nda d眉艧眉nm蓹k 737 00:31:24,850 --> 00:31:29,210 s眉r蓹tli f蓹rqli ola funksiyalar谋 biz 蓹vv蓹l g枚rd眉m ki. 738 00:31:29,210 --> 00:31:32,470 V蓹 sizd蓹n kurs g蓹l蓹n edirsinizs蓹, riyaziyyat fon, siz 739 00:31:32,470 --> 00:31:36,030 h蓹qiq蓹t蓹n art谋q b蓹lk蓹 bilirik ki, siz bu texnika bir m眉dd蓹t sill蓹 bil蓹r - 740 00:31:36,030 --> 00:31:40,400 y蓹ni recursion, funksiyan谋 ki, birt蓹h蓹r 枚z眉n眉 莽a臒谋r谋r. 741 00:31:40,400 --> 00:31:44,780 >> V蓹 yen蓹 ki, birl蓹艧m蓹 sort Xat谋rladaq pseudocode m蓹nada recursive idi 742 00:31:44,780 --> 00:31:48,460 ki, birl蓹艧m蓹 sort nin add谋mlardan biri S谋ralama z蓹ng etm蓹k 眉莽眉n idi - 743 00:31:48,460 --> 00:31:49,740 ki, 枚z眉 edir. 744 00:31:49,740 --> 00:31:52,480 Amma t蓹艧蓹kk眉rl蓹, 莽眉nki biz saxlan谋l谋r , sort z蓹ng v蓹 ya sort daxil 745 00:31:52,480 --> 00:31:55,880 X眉susil蓹, daha ki莽ik v蓹 daha ki莽ik v蓹 ki莽ik siyah谋s谋, biz n蓹hay蓹t 746 00:31:55,880 --> 00:32:00,005 dediyimiz olacaq n蓹 眉莽眉n bottomed thanks bir baza halda, sabit kodlu halda ki, 747 00:32:00,005 --> 00:32:04,270 siyah谋s谋 ki莽ik olarsa, az 2 deyib bu halda, yaln谋z d蓹rhal qay谋tmaq. 748 00:32:04,270 --> 00:32:07,550 Ki, x眉susi halda yox idi varsa, alqoritm alt h蓹yata, he莽 vaxt 749 00:32:07,550 --> 00:32:11,010 v蓹 h蓹qiq蓹t蓹n bir n蓹z蓹r蓹 almaq olard谋 h蓹qiq蓹t蓹n 蓹b蓹di sonsuz loop. 750 00:32:11,010 --> 00:32:14,330 >> Amma biz indi qoymaq ist蓹dil蓹r g眉man Bu b蓹zi n枚mr蓹l蓹ri, yen蓹, n istifad蓹 751 00:32:14,330 --> 00:32:15,660 giri艧 v蓹 枚l莽眉s眉 kimi. 752 00:32:15,660 --> 00:32:18,680 V蓹 m蓹n n蓹 var, xahi艧 etm蓹k ist蓹yirdi c蓹lb 眉mumi vaxt谋n谋 753 00:32:18,680 --> 00:32:19,800 birl蓹艧m蓹si sort 莽al谋艧an? 754 00:32:19,800 --> 00:32:22,960 V蓹 ya 眉mumiyy蓹tl蓹, n蓹 var vaxt谋nda d蓹y蓹ri? 755 00:32:22,960 --> 00:32:24,730 >> Yax艧谋 ki 枚l莽m蓹k 眉莽眉n olduqca asand谋r. 756 00:32:24,730 --> 00:32:29,010 N az 2 olarsa, vaxt c蓹lb n elementl蓹ri 莽e艧idl蓹nm蓹si il蓹, 757 00:32:29,010 --> 00:32:30,480 N 2 oldu臒u 0 edir. 758 00:32:30,480 --> 00:32:31,410 Biz yaln谋z geri edir. 759 00:32:31,410 --> 00:32:32,510 Edilm蓹si 眉莽眉n he莽 bir i艧 yoxdur. 760 00:32:32,510 --> 00:32:35,660 陌ndi arguably, b蓹lk蓹 bu bir add谋m v蓹 ya iki m蓹bl蓹臒 anlamaq 眉莽眉n add谋mlar 761 00:32:35,660 --> 00:32:38,420 i艧l蓹m蓹k, lakin bu 0 kifay蓹t q蓹d蓹r yax谋n ki, M蓹n he莽 bir i艧 dem蓹k gidiyorum 762 00:32:38,420 --> 00:32:40,940 siyah谋s谋, ki莽ik 蓹g蓹r t蓹l蓹b maraqs谋z olunacaq. 763 00:32:40,940 --> 00:32:42,580 >> Amma bu halda maraql谋d谋r. 764 00:32:42,580 --> 00:32:47,320 Bu recursive halda filial谋 oldu ba艧qa bildirib ki, pseudocode, sort 765 00:32:47,320 --> 00:32:52,000 sol yar谋s谋, sa臒 d眉zm蓹k yar谋m, iki yar谋ya indirir daxil. 766 00:32:52,000 --> 00:32:55,530 陌ndi niy蓹 bu ifad蓹 edir ki, x蓹rc t蓹msil? 767 00:32:55,530 --> 00:32:58,690 Yax艧谋, n T yaln谋z dem蓹kdir n elementl蓹ri d眉zm蓹k 眉莽眉n vaxt. 768 00:32:58,690 --> 00:33:03,070 V蓹 sonra da sa臒 t蓹r蓹find蓹 orada i艧ar蓹 b蓹rab蓹r, n T b枚l眉n眉r 769 00:33:03,070 --> 00:33:06,600 2 n蓹 d蓹y蓹ri istinad olunur? 770 00:33:06,600 --> 00:33:07,570 Sol yar谋m 莽e艧idl蓹nm蓹si. 771 00:33:07,570 --> 00:33:10,990 2 b枚l眉n眉r n dig蓹r t ehtimalla 眉莽眉n d蓹y蓹ri istinad 772 00:33:10,990 --> 00:33:12,390 sa臒 yar谋m S谋ralama. 773 00:33:12,390 --> 00:33:14,590 >> V蓹 sonra plus n? 774 00:33:14,590 --> 00:33:15,420 Ki, birl蓹艧m蓹 edilir. 775 00:33:15,420 --> 00:33:19,120 脟眉nki iki siyah谋lar谋, biri varsa 枚l莽眉s眉 2-d蓹n 莽ox n v蓹 ba艧qa 枚l莽眉s眉 n 776 00:33:19,120 --> 00:33:22,580 2-d蓹n art谋q, siz mahiyy蓹tc蓹 toxunmaq yaln谋z Rob kimi bu elementl蓹rin h蓹r biri 777 00:33:22,580 --> 00:33:24,990 Fincan h蓹r toxunub v蓹 yaln谋z biz h蓹r qeyd kimi 778 00:33:24,990 --> 00:33:26,310 s蓹hn蓹d蓹 k枚n眉ll眉. 779 00:33:26,310 --> 00:33:28,790 Bel蓹 n birl蓹艧m蓹si hesab谋na edir. 780 00:33:28,790 --> 00:33:31,780 >> 陌ndi t蓹蓹ss眉f ki, bu formula 枚z眉 recursive edir. 781 00:33:31,780 --> 00:33:36,390 N 蓹g蓹r Bel蓹 ki, dem蓹k, sual 16, 蓹g蓹r s蓹hn蓹d蓹 16 n蓹f蓹r var 782 00:33:36,390 --> 00:33:40,670 v蓹 ya video 16 fincan, ne莽蓹 眉mumi add谋mlar onlara d眉zm蓹k 眉莽眉n s眉rer 783 00:33:40,670 --> 00:33:41,550 birl蓹艧m蓹si n枚v il蓹? 784 00:33:41,550 --> 00:33:45,790 Bu, h蓹qiq蓹t蓹n, a莽谋q-ayd谋n bir cavab deyil 陌ndi d眉zm蓹k, 莽眉nki 785 00:33:45,790 --> 00:33:48,500 recursively bu formula cavab. 786 00:33:48,500 --> 00:33:51,190 >> M蓹n蓹 t蓹klif ed蓹k, 莽眉nki Lakin ki, OK biz a艧a臒谋dak谋 ki. 787 00:33:51,190 --> 00:33:56,670 16 n蓹f蓹r sort v蓹 ya c蓹lb vaxt 16 fincan t蓹msil olunacaq gedir 788 00:33:56,670 --> 00:33:58,020 眉mumiyy蓹tl蓹 16 T kimi. 789 00:33:58,020 --> 00:34:01,400 Amma o g枚r蓹, b蓹rab蓹rdir bizim 蓹vv蓹lki formula, 2 d蓹f蓹 art谋q 790 00:34:01,400 --> 00:34:04,780 vaxt bu sort edir 8 fincan plus 16. 791 00:34:04,780 --> 00:34:08,590 V蓹 yen蓹, 眉st蓹g蓹l 16, birl蓹艧dirm蓹 zaman谋 v蓹 8 iki d蓹f蓹 T edir 792 00:34:08,590 --> 00:34:10,790 sol yar谋s谋 v蓹 sa臒 yar谋m d眉zm蓹k 眉莽眉n vaxt. 793 00:34:10,790 --> 00:34:11,989 >> Ancaq yen蓹 d蓹, bu, kifay蓹t deyil. 794 00:34:11,989 --> 00:34:13,210 Biz d蓹rin dal谋艧 laz谋md谋r. 795 00:34:13,210 --> 00:34:16,409 Bu, cavab dem蓹kdir sual, 8 T n蓹dir? 796 00:34:16,409 --> 00:34:19,610 Quyu 8 T yaln谋z 2 4 plus 8 d蓹f蓹 T. 797 00:34:19,610 --> 00:34:20,520 Yax艧谋, 4 T n蓹dir? 798 00:34:20,520 --> 00:34:23,780 4 T 2 plus 4 yaln谋z 2 d蓹f蓹 T-dir. 799 00:34:23,780 --> 00:34:25,489 Yax艧谋, 2 T n蓹dir? 800 00:34:25,489 --> 00:34:29,030 2 T 1 plus 2 yaln谋z 2 d蓹f蓹 T-dir. 801 00:34:29,030 --> 00:34:31,940 >> V蓹 yen蓹, biz 蓹ld蓹 c眉r ist蓹yirik Bu d枚vr眉 yap谋艧d谋r谋l谋r. 802 00:34:31,940 --> 00:34:34,790 Amma bu bar蓹d蓹 hit ki, baza halda deyil蓹n. 803 00:34:34,790 --> 00:34:37,310 1 T ne 脟眉nki, biz iddia idi? 804 00:34:37,310 --> 00:34:37,810 0. 805 00:34:37,810 --> 00:34:39,730 Bel蓹 ki, indi n蓹hay蓹t, biz geri i艧l蓹y蓹 bil蓹r. 806 00:34:39,730 --> 00:34:44,290 >> 1 T 0, m蓹n indi bir geri bil蓹rsiniz Bu o臒lan x蓹tti v蓹 m蓹n 807 00:34:44,290 --> 00:34:46,330 1 T 0 plug. 808 00:34:46,330 --> 00:34:51,770 Bel蓹 ki, o dem蓹kdir ki, o, 2 d蓹f蓹 s谋fra b蓹rab蓹r ba艧qa 0, plus 2 kimi tan谋n谋r. 809 00:34:51,770 --> 00:34:53,739 V蓹 bel蓹 ki, b眉t眉n ifad蓹 2-dir. 810 00:34:53,739 --> 00:34:58,740 >> M蓹n onun cavab 2 T, almaq 陌ndi 蓹g蓹r 2, orta x蓹tt, T onu yerl蓹艧dirin 811 00:34:58,740 --> 00:35:02,740 4, m蓹n蓹 2 d蓹f蓹 verir 2 plus 4, 8 bel蓹. 812 00:35:02,740 --> 00:35:07,080 M蓹n sonra 蓹vv蓹lki 8 plug edin x蓹tti, m蓹n蓹 2 d蓹f蓹 8, 16 verir. 813 00:35:07,080 --> 00:35:12,470 V蓹 biz sonra il蓹 davam ed蓹rs蓹, 24 16 蓹lav蓹, n蓹hay蓹t, biz almaq 814 00:35:12,470 --> 00:35:13,820 64 d蓹y蓹r. 815 00:35:13,820 --> 00:35:18,480 >> 陌ndi 枚z眉 v蓹 sort bilir ki, n notation 眉莽眉n he莽 bir 艧ey ki, 816 00:35:18,480 --> 00:35:20,700 b枚y眉k O, biz etdiyiniz Omega b蓹hs edilmi艧dir. 817 00:35:20,700 --> 00:35:24,890 Lakin bu 64 h蓹qiq蓹t蓹n 莽谋x谋r ki, 16 giri艧 枚l莽眉s眉, 818 00:35:24,890 --> 00:35:27,110 16 baza 2 daxil edin. 819 00:35:27,110 --> 00:35:30,200 Bu, bir az yad 蓹g蓹r yaln谋z geri hesab edir蓹m ki, v蓹 geri g蓹lm蓹k laz谋md谋r 820 00:35:30,200 --> 00:35:30,700 siz n蓹hay蓹t. 821 00:35:30,700 --> 00:35:33,775 Bu g眉nl眉k baza 2 olarsa, bu, 2 kimi n蓹 siz 16 verir qald谋rd谋? 822 00:35:33,775 --> 00:35:36,380 Oh, 4, bel蓹 ki, 16 d蓹f蓹 4 var. 823 00:35:36,380 --> 00:35:39,380 >> V蓹 yen蓹 bir b枚y眉k deyil, bu halda bir dumanl谋 yadda艧 sort indi. 824 00:35:39,380 --> 00:35:43,720 Amma indi 眉莽眉n, iman g枚t眉rm蓹k 16 g眉nl眉k 16 64 edir. 825 00:35:43,720 --> 00:35:46,590 V蓹, h蓹qiq蓹t蓹n, bu sad蓹 a臒l谋 ba艧谋nda olma il蓹 yoxlamaq, biz t蓹sdiq etdik - 826 00:35:46,590 --> 00:35:48,250 lakin r蓹smi s眉buta - 827 00:35:48,250 --> 00:35:52,800 ki, birl蓹艧m蓹 v蓹 莽al谋艧an zaman S谋ralama h蓹qiq蓹t蓹n n n daxil edin. 828 00:35:52,800 --> 00:35:53,790 >> Bel蓹 ki, pis deyil. 829 00:35:53,790 --> 00:35:57,260 Bu daha m眉tl蓹q yax艧谋 Biz bu g眉n蓹 q蓹d蓹r g枚r眉l蓹n v蓹 sonra alqoritml蓹r 830 00:35:57,260 --> 00:36:00,710 biz kullan谋larak geli艧tirilebiliyor etdik, 莽眉nki bu, bir var recursion adland谋r谋lan bir texniki. 831 00:36:00,710 --> 00:36:03,880 Ki, daha, lakin daha maraql谋 ay谋r谋c谋 v蓹 f蓹th anlay谋艧谋. 832 00:36:03,880 --> 00:36:07,460 Yen蓹, h蓹qiq蓹t蓹n h蓹ft蓹 0 stuff ki, 陌ndi h蓹tta bir t蓹krarlanan olunur 833 00:36:07,460 --> 00:36:08,740 daha 莽ekici yol. 834 00:36:08,740 --> 00:36:11,750 >> 陌ndi bir 蓹yl蓹nc蓹 az h蓹yata, siz var 蓹g蓹r Bunu he莽 vaxt - v蓹 y蓹qin 835 00:36:11,750 --> 00:36:14,660 olmazd谋, 莽眉nki normal sort n蓹f蓹r bunu d眉艧眉nm眉r蓹m. 836 00:36:14,660 --> 00:36:20,650 Amma google.com v蓹 蓹g蓹r 茝g蓹r M蓹n bir 艧ey 枚yr蓹nm蓹k ist蓹yir蓹m 837 00:36:20,650 --> 00:36:22,356 recursion daxil edin. 838 00:36:22,356 --> 00:36:25,106 839 00:36:25,106 --> 00:36:29,058 >> [G眉l眉艧] 840 00:36:29,058 --> 00:36:32,030 [Daha 莽ox g眉l眉艧] 841 00:36:32,030 --> 00:36:33,385 DAVID Malan: Bad zarafat yava艧-yava艧 yay谋l谋r. 842 00:36:33,385 --> 00:36:34,450 [G眉l眉艧] 843 00:36:34,450 --> 00:36:36,970 DAVID Malan: Just halda, bu, var. 844 00:36:36,970 --> 00:36:38,710 M蓹n bunu yanl谋艧 yaz谋m verm蓹di, v蓹 zarafat var. 845 00:36:38,710 --> 00:36:40,810 B眉t眉n h眉quqlar. 846 00:36:40,810 --> 00:36:42,950 Siz yan谋nda insanlara izah 蓹g蓹r kifay蓹t q蓹d蓹r yaln谋z h蓹l蓹 t谋klayan deyil. 847 00:36:42,950 --> 00:36:47,650 Lakin recursion, 眉mumiyy蓹tl蓹, aiddir z蓹ng funksiyas谋 prosesin蓹 848 00:36:47,650 --> 00:36:51,430 枚z眉 v蓹 ya daha 莽ox, 眉mumiyy蓹tl蓹, bir-birind蓹n ay谋ran ola bil蓹r ki, bir 艧ey problem 849 00:36:51,430 --> 00:36:56,220 eyni h蓹lli il蓹 t蓹dric蓹n h蓹ll n眉may蓹nd蓹si probleml蓹ri. 850 00:36:56,220 --> 00:36:58,400 >> Yax艧谋, ed蓹k d蓹yi艧iklik Gears yaln谋z bir an. 851 00:36:58,400 --> 00:37:00,840 Biz m眉蓹yy蓹n cliffhangers d蓹 ba艧a ist蓹yir蓹m bel蓹 m眉蓹yy蓹n ba艧lamaq ed蓹k 852 00:37:00,840 --> 00:37:05,870 m蓹rh蓹l蓹, bir ne莽蓹 d蓹qiq蓹 莽ox sad蓹 fikir - 853 00:37:05,870 --> 00:37:07,620 iki element d蓹yi艧dirm蓹 ki, sa臒? 854 00:37:07,620 --> 00:37:10,040 B眉t眉n bu alqoritml蓹rin biz oldum ke莽mi艧 ne莽蓹 s枚hb蓹t 855 00:37:10,040 --> 00:37:12,420 m眉hazir蓹l蓹r b蓹zi c蓹lb d蓹yi艧dirm蓹 n枚v. 856 00:37:12,420 --> 00:37:14,630 Bu g眉n onlar谋n 蓹ld蓹 g枚r眉nt眉lenmeyecektir edilib 枚z kafedra h蓹yata 857 00:37:14,630 --> 00:37:18,570 g蓹zir, amma kodu, biz ki, yaln谋z bir array bir element almaq 858 00:37:18,570 --> 00:37:20,370 v蓹 ba艧qa daxil Plop bu. 859 00:37:20,370 --> 00:37:21,880 >> Biz bunu haqq谋nda nec蓹 gedirik? 860 00:37:21,880 --> 00:37:24,850 Yax艧谋, m蓹n蓹 davam v蓹 yazmaq imkan burada tez program. 861 00:37:24,850 --> 00:37:31,600 M蓹n ir蓹li getm蓹k v蓹 n蓹 眉莽眉n gidiyorum Bu, a艧a臒谋dak谋 kimi. 862 00:37:31,600 --> 00:37:33,910 G蓹lin bu z蓹ng - 863 00:37:33,910 --> 00:37:38,070 Bu bir z蓹ng etm蓹k 眉莽眉n n蓹 ist蓹yirsiniz? 864 00:37:38,070 --> 00:37:38,650 >> 茝slind蓹, yox. 865 00:37:38,650 --> 00:37:39,420 M蓹n蓹 geri ed蓹k. 866 00:37:39,420 --> 00:37:41,220 M蓹n bunu ist蓹mir蓹m h蓹l蓹 cliffhanger. 867 00:37:41,220 --> 00:37:42,270 Bu fun korlamaq olacaq. 868 00:37:42,270 --> 00:37:43,600 茝v蓹zin蓹 bunu ed蓹k. 869 00:37:43,600 --> 00:37:47,430 >> M蓹n bir az yazmaq ist蓹yir蓹m G眉man proqram v蓹 indi bu 蓹hat蓹 870 00:37:47,430 --> 00:37:48,700 recursion ideyas谋. 871 00:37:48,700 --> 00:37:50,370 I n枚v var qabaqda 枚z眉m眉 var. 872 00:37:50,370 --> 00:37:51,420 M蓹n a艧a臒谋dak谋 gedir蓹m. 873 00:37:51,420 --> 00:38:00,220 >> Birincisi, s眉r蓹tli, standart io.h daxildir cs50.h. habel蓹 bir daxil 874 00:38:00,220 --> 00:38:03,200 V蓹 sonra ir蓹li getm蓹k gidiyorum v蓹 int 蓹sas etibars谋z elan 875 00:38:03,200 --> 00:38:04,360 adi qaydada. 876 00:38:04,360 --> 00:38:07,920 M蓹n fayl misnamed sonra h蓹yata, bel蓹 ki, m蓹n蓹 yaln谋z burada bel蓹 bir. c uzad谋lmas谋 蓹lav蓹 etm蓹k ist蓹rdim 877 00:38:07,920 --> 00:38:09,510 biz d眉zg眉n t蓹rtib ed蓹 bil蓹r. 878 00:38:09,510 --> 00:38:10,970 Bu funksiya ba艧lay谋n. 879 00:38:10,970 --> 00:38:13,290 >> V蓹 funksiyas谋 M蓹n yazmaq ist蓹yir蓹m Sad蓹c蓹, soru艧ur ki biridir 880 00:38:13,290 --> 00:38:16,210 sonra bir s谋ra istifad蓹莽i v蓹 蓹lav蓹 aras谋nda b眉t眉n n枚mr蓹l蓹ri 881 00:38:16,210 --> 00:38:19,920 say谋 v蓹, dem蓹k, 0. 882 00:38:19,920 --> 00:38:22,510 Bel蓹 ki, birinci m蓹n ir蓹li getm蓹k gidiyorum v蓹 int n b蓹yan edir. 883 00:38:22,510 --> 00:38:24,760 Sonra b蓹zi kodu kopyalay谋n ki, biz bir m眉dd蓹t istifad蓹 etdik. 884 00:38:24,760 --> 00:38:26,660 艦ey do臒ru olsa. 885 00:38:26,660 --> 00:38:28,000 M蓹n bir anda ki, qay谋da bil蓹rsiniz. 886 00:38:28,000 --> 00:38:29,010 >> M蓹n n蓹 etm蓹k ist蓹yirsiniz? 887 00:38:29,010 --> 00:38:33,460 M蓹n printf m眉sb蓹t dem蓹k ist蓹yir蓹m tam edin. 888 00:38:33,460 --> 00:38:36,130 V蓹 sonra m蓹n gidiyorum n int almaq olur deyirl蓹r. 889 00:38:36,130 --> 00:38:38,800 Bel蓹 ki, yen蓹 d蓹, b蓹zi Demirba艧 kodu biz 蓹vv蓹l istifad蓹 etdiyiniz. 890 00:38:38,800 --> 00:38:40,810 V蓹 m蓹n bunu gidiyorum n az 1 edir. 891 00:38:40,810 --> 00:38:44,120 Bel蓹 ki, bu t蓹min ed蓹c蓹k istifad蓹莽i M蓹n蓹 bir m眉sb蓹t tam verir. 892 00:38:44,120 --> 00:38:45,490 >> 陌ndi is蓹 a艧a臒谋dak谋 gedir蓹m. 893 00:38:45,490 --> 00:38:51,020 M蓹n n枚mr蓹l蓹ri b眉t眉n 蓹lav蓹 etm蓹k ist蓹yir蓹m n, v蓹 ya 0 v蓹 n 1 aras谋nda v蓹 894 00:38:51,020 --> 00:38:52,570 equivalently, 眉mumi m蓹bl蓹臒i almaq 眉莽眉n. 895 00:38:52,570 --> 00:38:55,100 Bel蓹 ki, b枚y眉k sigma simvolu Siz geri bil蓹r. 896 00:38:55,100 --> 00:38:59,050 Bel蓹likl蓹, m蓹n birinci 莽a臒谋r谋艧谋n谋n bunu gidiyorum sigma adl谋 funksiyas谋, 897 00:38:59,050 --> 00:39:06,030 n bu ke莽蓹n, sonra m蓹n gidiyorum printf dem蓹k, cavab h眉ququ vard谋r. 898 00:39:06,030 --> 00:39:08,180 >> Bel蓹 ki, q谋sa, m蓹n almaq v蓹 istifad蓹莽i Int. 899 00:39:08,180 --> 00:39:09,280 M蓹n bunu m眉sb蓹t var t蓹min edir. 900 00:39:09,280 --> 00:39:12,700 M蓹n d蓹yi艧蓹n deyil蓹n cavab b蓹yan bu n枚v眉 int v蓹 ma臒aza qaytar谋lmas谋 901 00:39:12,700 --> 00:39:15,610 giri艧 kimi n ke莽蓹n sigma d蓹y蓹ri. 902 00:39:15,610 --> 00:39:17,060 V蓹 sonra m蓹n ki, cavab 莽ap. 903 00:39:17,060 --> 00:39:19,550 >> T蓹蓹ss眉f ki, sigma s蓹sl蓹nir, h蓹tta ola bil蓹r ki, bir 艧ey kimi 904 00:39:19,550 --> 00:39:24,040 ki, math.h fayl, onun b蓹yannam蓹, bu, h蓹qiq蓹t蓹n deyil. 905 00:39:24,040 --> 00:39:24,690 Bel蓹 ki, OK. 906 00:39:24,690 --> 00:39:26,170 M蓹n bu 枚z眉m眉 h蓹yata ke莽ir蓹 bil蓹rl蓹r. 907 00:39:26,170 --> 00:39:29,160 M蓹n adl谋 bir funksiyas谋 h蓹yata gidiyorum Siqma v蓹 bu almaq olacaq 908 00:39:29,160 --> 00:39:29,900 parametri - 909 00:39:29,900 --> 00:39:32,100 G蓹lin yaln谋z m z蓹ng, yaln谋z bel蓹 f蓹rqli. 910 00:39:32,100 --> 00:39:35,910 V蓹 sonra burada, m蓹n dem蓹k gidiyorum m 1-d蓹n az oldu臒u halda yax艧谋, - bu, 911 00:39:35,910 --> 00:39:38,180 莽ox proqram maraqs谋z. 912 00:39:38,180 --> 00:39:41,700 Bel蓹likl蓹, m蓹n davam ged蓹n v蓹 al谋ram d蓹rhal 0 qaytar谋n. 913 00:39:41,700 --> 00:39:45,920 Bu, yaln谋z b眉t眉n 蓹lav蓹 etm蓹k 眉莽眉n m蓹nada etmir 1 v蓹 m 蓹g蓹r aras谋nda n枚mr蓹l蓹ri 914 00:39:45,920 --> 00:39:48,470 枚z眉 0 v蓹 ya m蓹nfi. 915 00:39:48,470 --> 00:39:50,900 >> V蓹 sonra ir蓹li getm蓹k gidiyorum v蓹 莽ox iteratively bunu. 916 00:39:50,900 --> 00:39:53,090 M蓹n k枚hn蓹 m蓹kt蓹b bu c眉r etm蓹k gidiyorum v蓹 m蓹n ir蓹li getm蓹k gidiyorum 917 00:39:53,090 --> 00:39:57,150 v蓹 m蓹n gidiyorum ki, 0 olma臒a m蓹bl蓹臒 b蓹yan edir. 918 00:39:57,150 --> 00:39:59,630 Sonra M蓹n gedir蓹m int loop 眉莽眉n - 919 00:39:59,630 --> 00:40:02,820 v蓹 m蓹n蓹 bu, bizim uy臒un ed蓹k distribution kodu, bel蓹 sur蓹ti 920 00:40:02,820 --> 00:40:07,500 evd蓹. int i q蓹d蓹r 1 olur i daha az v蓹 ya m b蓹rab蓹rdir. 921 00:40:07,500 --> 00:40:09,430 i plus plus. 922 00:40:09,430 --> 00:40:11,430 V蓹 sonra daxili loop 眉莽眉n bu - 923 00:40:11,430 --> 00:40:12,440 biz dem蓹k olar ki, orada etdiyiniz - 924 00:40:12,440 --> 00:40:15,810 c蓹mi m蓹bl蓹臒in plus 1 olur. 925 00:40:15,810 --> 00:40:17,670 V蓹 sonra m蓹bl蓹臒i geri gedir蓹m. 926 00:40:17,670 --> 00:40:19,420 >> Bel蓹likl蓹, m蓹n tez bunu olduqca admittedly. 927 00:40:19,420 --> 00:40:22,775 Ancaq yen蓹 d蓹, 蓹sas funksiyas谋 olduqca var biz var M蓹c蓹ll蓹sin蓹 蓹sas蓹n, sad蓹 928 00:40:22,775 --> 00:40:23,190 陌ndiy蓹d蓹k yaz谋l谋. 929 00:40:23,190 --> 00:40:25,610 M眉sb蓹t almaq 眉莽眉n ikili loop istifad蓹 edir istifad蓹莽i Int. 930 00:40:25,610 --> 00:40:29,870 M蓹n sonra yeni funksiya ki, int ke莽m蓹k n, yenid蓹n, bu z蓹ng, sigma 莽a臒谋r谋b. 931 00:40:29,870 --> 00:40:33,100 V蓹 m蓹n qaytar谋lmas谋 d蓹y蓹r, cavab saxlamaq Hal-haz谋rda qara qutusu 932 00:40:33,100 --> 00:40:35,460 d蓹yi艧蓹nd蓹, sigma kimi tan谋nan cavab 莽a臒谋r谋b. 933 00:40:35,460 --> 00:40:36,580 Sonra o yazd谋r谋n. 934 00:40:36,580 --> 00:40:39,090 >> Indi hekay蓹 davam ets蓹niz, sigma nec蓹 h蓹yata ke莽irilir? 935 00:40:39,090 --> 00:40:40,840 M蓹n a艧a臒谋dak谋 kimi h蓹yata ke莽irilm蓹si 眉莽眉n t蓹klif. 936 00:40:40,840 --> 00:40:43,560 S蓹hv yoxlan谋lmas谋 Birincisi, bir az istifad蓹莽i deyil 蓹min etm蓹k 眉莽眉n 937 00:40:43,560 --> 00:40:46,480 M蓹niml蓹 messing v蓹 ke莽蓹n b蓹zi m蓹nfi v蓹 ya 0 d蓹y蓹ri. 938 00:40:46,480 --> 00:40:49,710 Sonra adl谋 d蓹yi艧蓹n elan m蓹bl蓹臒i v蓹 bu 0 se莽in. 939 00:40:49,710 --> 00:40:55,910 >> 陌ndi M蓹n b蓹rab蓹r h蓹r蓹k蓹t ba艧layacaq 1 B眉t眉n yol v蓹 m o c眉ml蓹d蓹n, 940 00:40:55,910 --> 00:41:00,130 M蓹n b眉t眉n daxil etm蓹k ist蓹yir蓹m, 莽眉nki m vasit蓹sil蓹 bir n枚mr蓹l蓹ri, daxil. 941 00:41:00,130 --> 00:41:04,350 V蓹 daxili loop 眉莽眉n bu, m蓹n yaln谋z bunu m蓹bl蓹臒i indi n蓹 edir, 眉st蓹g蓹l 942 00:41:04,350 --> 00:41:08,900 i d蓹y蓹ri. 943 00:41:08,900 --> 00:41:10,370 I Plus d蓹y蓹ri. 944 00:41:10,370 --> 00:41:14,090 >> Bir k蓹nara kimi, bu g枚rm眉rs蓹nmi oldu臒unuz halda 蓹vv蓹l, b蓹zi sintaktik 艧蓹k蓹r var 945 00:41:14,090 --> 00:41:14,870 bu x蓹tt 眉莽眉n. 946 00:41:14,870 --> 00:41:21,120 脺st蓹g蓹l i t蓹艧kil kimi, bu yeniden redakt蓹 ed蓹bil蓹rsiniz yaln谋z 枚z眉m bir ne莽蓹 tu艧 vuru艧lar谋n谋 saxlamaq 947 00:41:21,120 --> 00:41:22,570 v蓹 bir az soyuq baxmaq. 948 00:41:22,570 --> 00:41:23,140 Lakin b眉t眉n deyil. 949 00:41:23,140 --> 00:41:24,660 Bu funksional eyni 艧ey var. 950 00:41:24,660 --> 00:41:26,710 >> T蓹蓹ss眉f ki, bu M蓹c蓹ll蓹sinin h蓹l蓹 t蓹rtib etm蓹k niyy蓹tind蓹 deyil. 951 00:41:26,710 --> 00:41:31,600 M蓹n nec蓹 sigma 0, etm蓹k 莽al谋艧t谋r谋yorsan谋z M蓹n yelled almaq 眉莽眉n gedir? 952 00:41:31,600 --> 00:41:33,473 N蓹 kimi deyil olacaq? 953 00:41:33,473 --> 00:41:35,740 >> Auditoriya: [i艧itilemez]. 954 00:41:35,740 --> 00:41:37,800 >> DAVID Malan: B蓹li, m蓹n b蓹yan etm蓹yib 眉st, sa臒? up funksiyas谋 955 00:41:37,800 --> 00:41:40,590 C, mehriban axmaq oldu臒unu yaln谋z ki, Bunu dem蓹k n蓹, v蓹 956 00:41:40,590 --> 00:41:41,880 ki bunu etm蓹k laz谋md谋r. 957 00:41:41,880 --> 00:41:45,910 Burada Enter d眉ym蓹sini bas谋n, 蓹g蓹r bel蓹, m蓹n gedir蓹m sigma bar蓹d蓹 x蓹b蓹rdarl谋q 枚rt眉l眉 almaq 958 00:41:45,910 --> 00:41:46,860 B蓹yannam蓹. 959 00:41:46,860 --> 00:41:48,120 >> Oh, he莽 bir problem. 960 00:41:48,120 --> 00:41:50,370 M蓹n 眉st q蓹d蓹r getm蓹k bil蓹r, v蓹 m蓹n b眉t眉n sa臒, dem蓹k, bir d蓹qiq蓹 g枚zl蓹yin. 961 00:41:50,370 --> 00:41:54,240 Sigma qaytar谋r ki, bir funksiyas谋 var bir int v蓹 bunu g枚zl蓹sin bir 962 00:41:54,240 --> 00:41:56,620 giri艧, n枚qt蓹li verg眉l kimi int. 963 00:41:56,620 --> 00:41:59,550 Yoxsa M蓹n b眉t眉n funksiyas谋 qoymaq bil蓹r 蓹sas yuxar谋da, amma 眉mumilikd蓹, m蓹n had 964 00:41:59,550 --> 00:42:02,260 bu, 莽眉nki ona qar艧谋 g蓹lir h蓹mi艧蓹 眉st bel蓹 olan 蓹sas 眉莽眉n g枚z蓹l 965 00:42:02,260 --> 00:42:06,310 sa臒 dal谋艧 v蓹 bil蓹 bilm蓹z n蓹 proqram ilk 蓹sas oxuyaraq 蓹m蓹lind蓹ndir. 966 00:42:06,310 --> 00:42:07,930 >> Bel蓹 ki, indi m蓹n蓹 ekran谋 silm蓹k imkan verir. 967 00:42:07,930 --> 00:42:09,330 Yeniden yapmak sigma 0. 968 00:42:09,330 --> 00:42:10,340 B眉t眉n kontrol g枚r眉n眉r. 969 00:42:10,340 --> 00:42:11,970 M蓹n蓹 sigma 0 run ed蓹k. 970 00:42:11,970 --> 00:42:12,770 M眉sb蓹t inter. 971 00:42:12,770 --> 00:42:15,580 M蓹n bunu say谋 ver蓹r蓹m 3 sad蓹 saxlamaq. 972 00:42:15,580 --> 00:42:18,710 Bel蓹 ki, m蓹n蓹 3 verm蓹lidir plus 2 plus 1, bel蓹 ki, 6. 973 00:42:18,710 --> 00:42:20,750 Daxil edin v蓹 h蓹qiq蓹t蓹n M蓹n 6 almaq. 974 00:42:20,750 --> 00:42:21,820 >> M蓹n b枚y眉k bir 艧ey ed蓹 bil蓹rsiniz - 975 00:42:21,820 --> 00:42:24,080 50, 12, 75. 976 00:42:24,080 --> 00:42:27,690 Bir toxunan kimi, M蓹n gedir蓹m h蓹qiq蓹t蓹n b枚y眉k kimi g眉lm蓹li bir 艧ey 977 00:42:27,690 --> 00:42:30,375 say谋, Oh, h蓹qiq蓹t蓹n i艧l蓹yib ki, - 978 00:42:30,375 --> 00:42:31,600 eh, m蓹n do臒ru hesab etmir蓹m. 979 00:42:31,600 --> 00:42:32,810 In n蓹z蓹r salaq. 980 00:42:32,810 --> 00:42:34,060 Nin h蓹qiq蓹t蓹n bu mess ed蓹k. 981 00:42:34,060 --> 00:42:37,150 982 00:42:37,150 --> 00:42:38,400 >> Bu problem var. 983 00:42:38,400 --> 00:42:43,180 984 00:42:43,180 --> 00:42:44,970 N蓹 olacaq? 985 00:42:44,970 --> 00:42:46,050 Kod pis deyil. 986 00:42:46,050 --> 00:42:48,470 Bu h蓹l蓹 x蓹tti var. 987 00:42:48,470 --> 00:42:50,810 V谋y谋lt谋 baxmayaraq, yax艧谋 t蓹sir edir. 988 00:42:50,810 --> 00:42:52,060 N蓹 olacaq? 989 00:42:52,060 --> 00:42:54,700 990 00:42:54,700 --> 00:42:55,620 >> M蓹n bunu e艧id蓹nd蓹 蓹g蓹r 蓹min deyil. 991 00:42:55,620 --> 00:42:57,620 Bel蓹 莽谋x谋r - v蓹 bu bir k蓹nara kimi. 992 00:42:57,620 --> 00:42:59,400 Bu etm蓹k 眉莽眉n 蓹sas deyil recursion ideyas谋. 993 00:42:59,400 --> 00:43:02,480 M蓹n 莽al谋艧谋ram, 莽眉nki 莽谋x谋r , 蓹n 莽ox bel蓹 bir b枚y眉k say谋 t蓹msil edir 994 00:43:02,480 --> 00:43:06,980 g眉man ki, t蓹hrif edib m眉sb蓹t deyil n枚mr蓹si kimi C, 995 00:43:06,980 --> 00:43:09,980 ancaq m蓹nfi n枚mr蓹si. 996 00:43:09,980 --> 00:43:12,690 >> Biz bu bar蓹d蓹 dan谋艧m谋艧谋q, lakin onu m蓹nfi n枚mr蓹l蓹ri var 莽谋x谋r 997 00:43:12,690 --> 00:43:14,210 Bundan 蓹lav蓹 d眉nyada m眉sb蓹t n枚mr蓹l蓹ri. 998 00:43:14,210 --> 00:43:16,290 V蓹 siz vasit蓹l蓹ri m蓹nfi say谋 t蓹msil edir 999 00:43:16,290 --> 00:43:19,530 mahiyy蓹tc蓹, bir istifad蓹 olunur g枚st蓹rm蓹k 眉莽眉n x眉susi bit 1000 00:43:19,530 --> 00:43:20,400 m蓹nfi 眉z蓹rind蓹 m眉sb蓹t. 1001 00:43:20,400 --> 00:43:22,950 Qeyd ed蓹k ki, bir az daha kompleks var amma ki, 蓹sas fikirdir. 1002 00:43:22,950 --> 00:43:26,740 >> Bel蓹 ki, t蓹蓹ss眉f ki, C bir qar谋艧谋qd谋r 蓹g蓹r h蓹qiq蓹t蓹n m蓹nas谋n谋 h蓹min bit, 1003 00:43:26,740 --> 00:43:30,790 oh, bu m蓹nfi, m蓹nim loop Burada, m蓹s蓹l蓹n, h蓹qiq蓹t蓹n, he莽 vaxt 1004 00:43:30,790 --> 00:43:31,740 dayand谋rmaq gedir. 1005 00:43:31,740 --> 00:43:33,850 M蓹n, h蓹qiq蓹t蓹n, bir 艧ey 莽ap edilmi艧dir Bel蓹 ki, 蓹g蓹r t蓹krar, biz ki, 1006 00:43:33,850 --> 00:43:34,650 bir 莽ox g枚r眉r眉k. 1007 00:43:34,650 --> 00:43:36,220 Ancaq yen蓹 d蓹, bu bax谋mdan yana艧谋 edir. 1008 00:43:36,220 --> 00:43:38,590 Bu, h蓹qiq蓹t蓹n, yaln谋z bir n枚v deyil biz laz谋md谋r ki, intellektual maraq 1009 00:43:38,590 --> 00:43:39,550 n蓹hay蓹t geri. 1010 00:43:39,550 --> 00:43:43,400 Amma h蓹l蓹lik bu bir do臒ru h蓹yata ke莽irilm蓹si biz g眉man 蓹g蓹r ki, 1011 00:43:43,400 --> 00:43:45,970 istifad蓹莽i ints t蓹min ed蓹c蓹k ki, ints 蓹rzind蓹 uy臒un. 1012 00:43:45,970 --> 00:43:49,370 >> Amma ki, bu kodu, s蓹mimi iddia 莽ox daha 莽ox sad蓹c蓹 edil蓹 bil蓹r. 1013 00:43:49,370 --> 00:43:54,060 茝l m蓹qs蓹d bir s谋ra almaq 茝g蓹r kimi m v蓹 b眉t眉n 蓹lav蓹 1014 00:43:54,060 --> 00:43:59,510 陌T v蓹 1, v蓹 ya 蓹ksin蓹 aras谋nda n枚mr蓹l蓹r 1 v蓹 o, m蓹n iddia 1015 00:43:59,510 --> 00:44:03,380 M蓹n birl蓹艧m蓹si ki, bu fikir borc bil蓹r ki, sort bir problem edirdi ki, var idi 1016 00:44:03,380 --> 00:44:05,660 Bu 枚l莽眉s眉 v蓹 onun b枚l眉nm蓹si ki莽ik bir 艧ey. 1017 00:44:05,660 --> 00:44:09,875 B蓹lk蓹 yar谋m, lakin ki莽ik, lakin representatively eyni. 1018 00:44:09,875 --> 00:44:12,130 Eyni fikir, lakin ki莽ik bir problem. 1019 00:44:12,130 --> 00:44:15,470 >> Bel蓹likl蓹, m蓹n, h蓹qiq蓹t蓹n, Ben - M蓹n蓹 bu fayl谋 bildirin f蓹rqli burax谋l谋艧 n枚mr蓹si il蓹. 1020 00:44:15,470 --> 00:44:17,670 Biz bu versiyas谋 z蓹ng ed蓹c蓹yik 1 蓹v蓹zin蓹 0. 1021 00:44:17,670 --> 00:44:20,790 V蓹 M蓹n, h蓹qiq蓹t蓹n, can iddia bu c眉r bu reimplement 1022 00:44:20,790 --> 00:44:22,160 mind-蓹yilm蓹 yol. 1023 00:44:22,160 --> 00:44:23,710 >> M蓹n t蓹k bir hiss蓹si t蓹rk etm蓹k gedir蓹m. 1024 00:44:23,710 --> 00:44:27,710 M azd谋rsa dem蓹k gidiyorum 莽ox v蓹 ya 0 h蓹tta b蓹rab蓹r - 1025 00:44:27,710 --> 00:44:29,280 M蓹n yaln谋z bir az olmaq gidiyorum daha anal bu d蓹f蓹 1026 00:44:29,280 --> 00:44:30,520 - m蓹nim s蓹hv yoxlan谋lmas谋 il蓹 1027 00:44:30,520 --> 00:44:33,190 M蓹n ir蓹li getm蓹k v蓹 0 qay谋tmaq 眉莽眉n gedir蓹m. 1028 00:44:33,190 --> 00:44:34,490 Bu 蓹sass谋z deyil. 1029 00:44:34,490 --> 00:44:37,500 M蓹n sad蓹c蓹 q蓹rar q蓹bul edir蓹m 蓹g蓹r istifad蓹莽i M蓹n蓹 bir m蓹nfi verir, Ben 1030 00:44:37,500 --> 00:44:41,490 0 qaytar谋lmas谋 v蓹 onlar oxumaq olmal谋d谋r s蓹n蓹dl蓹rin daha yax谋ndan. 1031 00:44:41,490 --> 00:44:42,170 >> Else - 1032 00:44:42,170 --> 00:44:44,070 M蓹n gedir蓹m n蓹 g枚r眉rs眉n眉z. 1033 00:44:44,070 --> 00:44:49,260 Else I m plus qay谋tmaq 眉莽眉n gedir蓹m - 1034 00:44:49,260 --> 00:44:51,010 m sigma n蓹dir? 1035 00:44:51,010 --> 00:44:56,710 Yax艧谋, m plus m minus 1 Sigma, plus m m蓹nfi 2, 眉st蓹g蓹l m m蓹nfi 3. 1036 00:44:56,710 --> 00:44:58,030 M蓹n ki, b眉t眉n yazmaq ist蓹mir蓹m. 1037 00:44:58,030 --> 00:44:59,120 Niy蓹 ayaqla z蓹rb蓹 yaln谋z deyil? 1038 00:44:59,120 --> 00:45:05,080 Recursively bir q蓹d蓹r il蓹 枚z眉m z蓹ng ki莽ik problem, n枚qt蓹li verg眉l, 1039 00:45:05,080 --> 00:45:06,840 v蓹 bir g眉n z蓹ng? 1040 00:45:06,840 --> 00:45:07,040 >> Sa臒? 1041 00:45:07,040 --> 00:45:10,980 陌ndi burada da hiss v蓹 ya narahat ola bil蓹r Bu Ben bir sonsuz loop ki, 1042 00:45:10,980 --> 00:45:15,450 M蓹n h蓹yata edir蓹m vasit蓹si fahi艧蓹liy蓹 c蓹lb edilm蓹si madd蓹l蓹ri, z蓹ng sigma t蓹r蓹find蓹n sigma. 1043 00:45:15,450 --> 00:45:20,342 Amma ki, m眉k蓹mm蓹l OK m蓹n bir x蓹tl蓹ri olan 蓹lav蓹 qabaqda fikir? 1044 00:45:20,342 --> 00:45:22,600 >> Auditoriya: [i艧itilemez]. 1045 00:45:22,600 --> 00:45:25,430 >> DAVID Malan: 23 26, hans谋 M蓹nim 蓹g蓹r 艧蓹rtdir. 1046 00:45:25,430 --> 00:45:28,390 Haqq谋nda g枚z蓹l n蓹 脟眉nki burada toplama i艧lemi, m蓹n saxlamaq 莽眉nki 1047 00:45:28,390 --> 00:45:31,180 verilm蓹si sigma ki莽ik probleml蓹ri, ki莽ik probleml蓹ri, ki莽ik - bu deyil 1048 00:45:31,180 --> 00:45:31,870 yar谋s谋 枚l莽眉s眉. 1049 00:45:31,870 --> 00:45:34,380 Bu ki莽ik yaln谋z bir k枚rp蓹 add谋m amma ki, OK. 1050 00:45:34,380 --> 00:45:38,050 N蓹hay蓹t, biz i艧l蓹m蓹k laz谋md谋r, 莽眉nki a艧a臒谋 1 v蓹 ya 0 yolumuza. 1051 00:45:38,050 --> 00:45:41,630 V蓹 bir d蓹f蓹 biz 0 hit, sigma deyil art谋q 枚z眉 z蓹ng etm蓹k 眉莽眉n gedir. 1052 00:45:41,630 --> 00:45:43,590 Bu d蓹rhal 0 qay谋tmaq olacaq. 1053 00:45:43,590 --> 00:45:47,960 >> Bel蓹 ki, t蓹siri, k眉l蓹k siz sort bu halda q蓹d蓹r n蓹z蓹r蓹, m plus 蓹lav蓹 edir 1054 00:45:47,960 --> 00:45:52,740 m m蓹nfi 1, 眉st蓹g蓹l m m蓹nfi 2, 眉st蓹g蓹l m minus 3, 眉st蓹g蓹l n枚qt蓹, n枚qt蓹, n枚qt蓹, m minus 1055 00:45:52,740 --> 00:45:57,820 m, n蓹tic蓹d蓹 siz 0 verilm蓹si v蓹 t蓹siri b眉t眉n 蓹lav蓹 etm蓹k 眉莽眉n sonda edir 1056 00:45:57,820 --> 00:45:59,070 birlikd蓹 bu 艧eyl蓹r. 1057 00:45:59,070 --> 00:46:02,380 Bel蓹likl蓹, biz, recursion il蓹 yoxdur problemi h蓹ll ki, 1058 00:46:02,380 --> 00:46:03,470 蓹vv蓹l h蓹ll ed蓹 bilm蓹mi艧ik. 1059 00:46:03,470 --> 00:46:06,840 H蓹qiq蓹t蓹n, versiyas谋, bu 0 v蓹 h蓹r tarixi problem, caiz olmu艧dur 1060 00:46:06,840 --> 00:46:09,980 yaln谋z loops istifad蓹 v蓹 ya is蓹 loops v蓹 ya ox艧ar yarad谋r. 1061 00:46:09,980 --> 00:46:13,150 >> Amma recursion, m蓹n daresay, biz蓹 verir haqq谋nda d眉艧眉n眉r farkl谋 bir yol 1062 00:46:13,150 --> 00:46:17,010 probleml蓹ri, biz ed蓹 bil蓹rsiniz vasit蓹si 蓹g蓹r problem, bir 艧ey onu b枚lm蓹k 1063 00:46:17,010 --> 00:46:22,340 q蓹d蓹r bir 艧ey q蓹d蓹r b枚y眉k ki莽ik, biz bunu h蓹ll ed蓹 bil蓹r ki, iddia 1064 00:46:22,340 --> 00:46:26,040 b蓹lk蓹 bir az daha z蓹rif bax谋m谋ndan dizayn daha az kodu il蓹 1065 00:46:26,040 --> 00:46:30,980 v蓹 b蓹lk蓹 h蓹tta ki, probleml蓹rin h蓹lli biz n蓹hay蓹t r蓹ftar kimi, daha ola 1066 00:46:30,980 --> 00:46:33,280 s谋rf iteratively h蓹ll oldu. 1067 00:46:33,280 --> 00:46:35,980 >> M蓹n ki Amma cliffhanger biz蓹 t蓹rk etm蓹k ist蓹yir蓹m bu idi. 1068 00:46:35,980 --> 00:46:40,720 M蓹n蓹 davam v蓹 a莽maq ed蓹k bir fayl up - 1069 00:46:40,720 --> 00:46:44,300 茝slind蓹, getm蓹m蓹 v蓹 Bu real s眉r蓹tli bunu. 1070 00:46:44,300 --> 00:46:46,875 M蓹n蓹 davam v蓹 t蓹klif ed蓹k a艧a臒谋dak谋. 1071 00:46:46,875 --> 00:46:51,160 1072 00:46:51,160 --> 00:46:54,785 Bu g眉n code aras谋nda bu fayl谋 burada. 1073 00:46:54,785 --> 00:47:01,090 1074 00:47:01,090 --> 00:47:03,050 Bu bir, noswap. 1075 00:47:03,050 --> 00:47:06,260 >> Bel蓹 ki, bu bir axmaq az proqram谋 M蓹n iddia etm蓹k q蓹d蓹r 莽谋rp谋lm谋艧 1076 00:47:06,260 --> 00:47:06,940 a艧a臒谋dak谋. 1077 00:47:06,940 --> 00:47:10,140 茝sas, bu ilk bir b蓹yan int x adland谋r谋ld谋 v蓹 verir 1078 00:47:10,140 --> 00:47:11,100 1 d蓹y蓹r. 1079 00:47:11,100 --> 00:47:13,520 Sonra bir int y elan edir v蓹 bu d蓹y蓹ri 2 atar. 1080 00:47:13,520 --> 00:47:15,310 Sonra x v蓹 y n蓹 莽ap edir. 1081 00:47:15,310 --> 00:47:17,781 Sonra, n枚qt蓹 n枚qt蓹 n枚qt蓹 d蓹yi艧dirm蓹, deyir. 1082 00:47:17,781 --> 00:47:21,670 >> Sonra bir funksiyas谋 z蓹ng iddia x ke莽蓹n v蓹 svop adl谋 1083 00:47:21,670 --> 00:47:24,290 ki, in艧allah ki, fikir olan y, x v蓹 y qay谋dacaqlar谋n谋 1084 00:47:24,290 --> 00:47:25,620 m眉xt蓹lif, qar艧谋. 1085 00:47:25,620 --> 00:47:27,110 Sonra d蓹yi艧dirildikd蓹 iddia! 1086 00:47:27,110 --> 00:47:28,420 眉nlem i艧areti il蓹. 1087 00:47:28,420 --> 00:47:30,190 Sonra x v蓹 y 莽ap edir. 1088 00:47:30,190 --> 00:47:33,480 >> Lakin bu 莽谋x谋r ki, bu 莽ox a艧a臒谋 sad蓹 n眉mayi艧 1089 00:47:33,480 --> 00:47:35,570 burada h蓹qiq蓹t蓹n arabas谋 deyil. 1090 00:47:35,570 --> 00:47:38,870 M蓹n m眉v蓹qq蓹ti elan al谋ram baxmayaraq d蓹yi艧蓹n v蓹 m眉v蓹qq蓹ti bir qoyaraq 1091 00:47:38,870 --> 00:47:42,010 ki, sonra reassigning al谋ram b d蓹y蓹ri - 1092 00:47:42,010 --> 00:47:45,080 M蓹n var, 莽眉nki ki, a臒labatan hiss temp bir sur蓹ti saxlan谋l谋r. 1093 00:47:45,080 --> 00:47:48,410 Sonra b蓹rab蓹r b g眉ncelleyin temp-ci ild蓹 n蓹 oldu. 1094 00:47:48,410 --> 00:47:51,610 Bir h蓹r蓹k蓹t shell oyun bu sort Bu istifad蓹 ed蓹r蓹k daxil daxil b v蓹 b 1095 00:47:51,610 --> 00:47:54,360 orta-man temp hiss 莽a臒谋r谋b m眉k蓹mm蓹l m蓹qbul. 1096 00:47:54,360 --> 00:47:57,270 >> M蓹n bu 莽al谋艧t谋rd谋臒谋n谋zda Amma iddia kodu, 陌ndi n蓹 olacaq kimi - 1097 00:47:57,270 --> 00:47:59,490 M蓹n蓹 ir蓹li getm蓹k v蓹 burada yap谋艧d谋r谋b imkan verir. 1098 00:47:59,490 --> 00:48:01,995 M蓹n bu noswap.c z蓹ng ed蓹c蓹yik. 1099 00:48:01,995 --> 00:48:05,630 Ad谋 t蓹klif kimi, bu deyil d眉zg眉n proqram olacaq. 1100 00:48:05,630 --> 00:48:09,460 Noswap olun. / No Swap. 1101 00:48:09,460 --> 00:48:12,110 x 1, y, 2 d蓹yi艧dirm蓹, d蓹yi艧dirildikd蓹. 1102 00:48:12,110 --> 00:48:14,220 x 1, y 2-dir. 1103 00:48:14,220 --> 00:48:16,920 Bu, h蓹tta k枚k眉nd蓹n yanl谋艧 Bu m眉k蓹mm蓹l g枚r眉n眉r baxmayaraq 1104 00:48:16,920 --> 00:48:17,730 m蓹n蓹 a臒labatan. 1105 00:48:17,730 --> 00:48:21,330 V蓹 orada bir s蓹b蓹b, lakin biz deyilik yaln谋z h蓹l蓹 s蓹b蓹bi ortaya gedir. 1106 00:48:21,330 --> 00:48:24,610 >> M蓹n ist蓹yirdim ikinci cliffhanger indi sizi t蓹rk etm蓹k, bu 1107 00:48:24,610 --> 00:48:27,120 kupon kodlar谋 n枚v elan. 1108 00:48:27,120 --> 00:48:31,590 M蓹rhum g眉n il蓹 yenilik bu il qeyri-m蓹nas谋z say谋 t蓹hrik etdi 1109 00:48:31,590 --> 00:48:33,830 suallar, hans谋 idi bizim niyy蓹timiz. 1110 00:48:33,830 --> 00:48:36,590 Bu kupon kodlar谋 niyy蓹ti, qovu艧durma臒谋m谋z siz problemin bir hiss蓹sidir 蓹g蓹r 1111 00:48:36,590 --> 00:48:39,850 Bel蓹likl蓹, 蓹lav蓹 g眉n al谋nmas谋, erk蓹n m眉蓹yy蓹n u艧aqlar k枚m蓹k etm蓹k 眉莽眉n h蓹qiq蓹t蓹n 1112 00:48:39,850 --> 00:48:42,420 枚z眉n眉z眉 erk蓹n, sort ba艧lamaq Siz incentivizing t蓹r蓹find蓹n. 1113 00:48:42,420 --> 00:48:44,880 Biz蓹 aras谋nda y眉k yaymaq k枚m蓹k edir ofis saat daha yax艧谋 ki, 1114 00:48:44,880 --> 00:48:45,740 bu qazan-qazan n枚v var. 1115 00:48:45,740 --> 00:48:48,860 >> T蓹蓹ss眉f ki, m蓹n g枚st蓹ri艧 edir蓹m Bel蓹 ki, tarix 眉莽眉n 莽ox ayd谋n, olmam谋艧d谋r 1116 00:48:48,860 --> 00:48:52,230 M蓹n bu h蓹ft蓹 sonu geri getdi v蓹 yenil蓹nir etm蓹k 眉莽眉n daha b枚y眉k, bolder m蓹tn spec 1117 00:48:52,230 --> 00:48:53,600 Bu kimi g眉ll蓹 izah edir. 1118 00:48:53,600 --> 00:48:56,900 V蓹 yaln谋z, daha a莽谋q dem蓹k Default, problem d蓹stl蓹ri C眉m蓹 ax艧am谋 ba臒l谋d谋r 1119 00:48:56,900 --> 00:48:58,400 g眉norta saatlar谋nda proqramlar谋 t蓹艧kil edir. 1120 00:48:58,400 --> 00:49:02,030 Siz hiss蓹si ba艧a erk蓹n ba艧lamaq edin 12:00 脟蓹r艧蓹nb蓹 t蓹r蓹find蓹n m眉蓹yy蓹n edilmi艧 problem 1121 00:49:02,030 --> 00:49:05,170 PM, bir kupon aid olan hiss蓹si kodu, fikri siz uzada bil蓹r ki, 1122 00:49:05,170 --> 00:49:07,710 眉莽眉n sizin son tarix P C眉m蓹 g眉n眉n蓹 q蓹d蓹r se莽in. 1123 00:49:07,710 --> 00:49:10,890 Bu bit P ki莽ik bir hiss蓹si off edir ad蓹t蓹n n蓹 nisb蓹t蓹n m眉蓹yy蓹n 1124 00:49:10,890 --> 00:49:13,200 b枚y眉k problem v蓹 siz almaq 枚z眉n眉z 蓹lav蓹 g眉n. 1125 00:49:13,200 --> 00:49:15,190 Yen蓹 d蓹, bu bar蓹d蓹 d眉艧眉n眉r眉k siz al谋r problem set, siz olur 1126 00:49:15,190 --> 00:49:16,380 ofis saat tez. 1127 00:49:16,380 --> 00:49:20,670 Lakin kupon kodu problem h蓹l蓹 d蓹 siz onu t蓹qdim etm蓹y蓹n bel蓹, t蓹l蓹b olunur. 1128 00:49:20,670 --> 00:49:23,340 >> Amma daha compellingly bu. 1129 00:49:23,340 --> 00:49:26,520 (M蓹rh蓹l蓹 Whisper) v蓹 bu insanlar t蓹rk erk蓹n pe艧man m媒 var. 1130 00:49:26,520 --> 00:49:28,620 Kimi balkon insanlar var. 1131 00:49:28,620 --> 00:49:32,510 脺zr蓹 insanlar 蓹vv蓹lc蓹d蓹n 眉zr ist蓹yirik olacaq s蓹b蓹bl蓹rd蓹n balkon 1132 00:49:32,510 --> 00:49:33,920 yaln谋z bir anda sil. 1133 00:49:33,920 --> 00:49:37,050 >> Bel蓹likl蓹, biz bir 眉莽眉n u臒urlu Da CS50 ke莽mi艧 ba艧 m眉蓹llim yolda艧lar谋 1134 00:49:37,050 --> 00:49:39,302 dropbox.com adl谋 bir 艧irk蓹t. 1135 00:49:39,302 --> 00:49:45,500 Onlar 莽ox s蓹xav蓹tl蓹 bir h蓹diyy蓹sind蓹 tap谋ld谋 Bu 莽ox yer 眉莽眉n bura kupon kodu, 1136 00:49:45,500 --> 00:49:48,180 d蓹n olan q蓹d蓹r adi 2 gigabaytl谋k. 1137 00:49:48,180 --> 00:49:51,740 Ona g枚r蓹 d蓹 m蓹n fikir n蓹 biz bu bar蓹d蓹 n蓹 olard谋 final qeyd, bir yar谋艧ma bir az n蓹 edir 1138 00:49:51,740 --> 00:49:55,380 yaln谋z bir anda, biz ortaya 莽谋xaracaq vasit蓹si qalib ed蓹n kupon var 1139 00:49:55,380 --> 00:49:57,980 茝g蓹r onlar谋n to kodu veb-bu yaz谋n v蓹 voiture, almaq 1140 00:49:57,980 --> 00:50:01,370 Sizin 眉莽眉n b眉t枚vl眉kd蓹 莽ox Dropbox yer cihaz v蓹 艧蓹xsi fayllar谋. 1141 00:50:01,370 --> 00:50:05,690 >> V蓹 ilk kim i艧tirak etm蓹k ist蓹yir蓹m Bu r蓹sm? 1142 00:50:05,690 --> 00:50:09,630 OK, indi ki, daha 莽ox 蓹yl蓹nc蓹 edir. 1143 00:50:09,630 --> 00:50:14,010 Bu 25 gigabyte q蓹bul ed蓹n 艧蓹xs kupon kodu - uzaq olan 1144 00:50:14,010 --> 00:50:16,150 M蓹rhum daha 莽ekici 陌ndi, b蓹lk蓹 d蓹, g眉n - 1145 00:50:16,150 --> 00:50:20,620 bir 眉st oturaca臒谋 olan biridir var olan alt谋nda oturacaq yast谋臒谋 1146 00:50:20,620 --> 00:50:21,620 ki, kupon kodu. 1147 00:50:21,620 --> 00:50:23,480 陌ndi alt谋nda ola bil蓹r Sizin oturacaq yast谋臒谋. 1148 00:50:23,480 --> 00:50:28,710 1149 00:50:28,710 --> 00:50:29,680 >> [Video playback] 1150 00:50:29,680 --> 00:50:31,620 >> -Bir, iki, 眉莽. 1151 00:50:31,620 --> 00:50:35,015 >> [Q谋艧q谋rma臒a] 1152 00:50:35,015 --> 00:50:35,985 >> -Siz avtomobil almaq! 1153 00:50:35,985 --> 00:50:36,670 Siz avtomobil almaq! 1154 00:50:36,670 --> 00:50:37,970 >> DAVID Malan: Biz g枚r蓹c蓹ksiniz 脟蓹r艧蓹nb蓹 g眉n眉 siz. 1155 00:50:37,970 --> 00:50:38,904 >> -Siz avtomobil almaq! 1156 00:50:38,904 --> 00:50:39,371 Siz avtomobil almaq! 1157 00:50:39,371 --> 00:50:40,305 Siz avtomobil almaq! 1158 00:50:40,305 --> 00:50:41,706 Siz avtomobil almaq! 1159 00:50:41,706 --> 00:50:43,107 Siz avtomobil almaq! 1160 00:50:43,107 --> 00:50:45,530 >> DAVID Malan: Balkon insanlar g蓹lib a艧a臒谋 burada 枚n, 1161 00:50:45,530 --> 00:50:46,866 fig眉ran olduq yerl蓹艧ir. 1162 00:50:46,866 --> 00:50:50,282 >> -H蓹r bir avtomobil olur! 1163 00:50:50,282 --> 00:50:52,234 H蓹r bir avtomobil olur! 1164 00:50:52,234 --> 00:50:52,722 >> [END video playback] 1165 00:50:52,722 --> 00:50:54,590 >> Dastan莽谋: n枚vb蓹ti CS50 haz谋rda - 1166 00:50:54,590 --> 00:51:00,374 >> HOPARL脰R 5: Gosh Gosh Gosh Gosh Aman Gosh Gosh Gosh Gosh Gosh Gosh - 1167 00:51:00,374 --> 00:51:02,106 >> [UKELELE Plays]