1 00:00:00,000 --> 00:00:00,990 2 00:00:00,990 --> 00:00:02,970 >> [MUSIC PLAYING] 3 00:00:02,970 --> 00:00:10,400 4 00:00:10,400 --> 00:00:12,550 >> DAVID J. MALAN: Bu CS50 edir. 5 00:00:12,550 --> 00:00:14,612 Bu h蓹ft蓹 眉莽 ba艧lan臒谋c. 6 00:00:14,612 --> 00:00:16,820 Bel蓹likl蓹, biz maraql谋 bir 莽ox var h蓹r 艧eyi bu g眉n 蓹hat蓹. 7 00:00:16,820 --> 00:00:20,160 Imkanlar谋 bir 莽ox 眉莽眉n s蓹hn蓹y蓹 k枚n眉ll眉s眉. 8 00:00:20,160 --> 00:00:22,780 V蓹 n蓹tic蓹d蓹, bu g眉n Biz kodu haqq谋nda b眉t眉n. 9 00:00:22,780 --> 00:00:24,820 Amma bu, fikir haqq谋nda v蓹 Bu alqoritml蓹r haqq谋nda, 10 00:00:24,820 --> 00:00:28,420 v蓹 h蓹qiq蓹t蓹n b蓹zi geri g蓹tirilm蓹si H蓹ft蓹 s谋f谋r 枚yr蓹ndim d蓹rsl蓹r, 11 00:00:28,420 --> 00:00:31,910 orada geri, biz Bu canavar t蓹qdim etdi. 12 00:00:31,910 --> 00:00:33,880 V蓹 borc ilham ki, ba艧lamaq 眉莽眉n 13 00:00:33,880 --> 00:00:36,879 daha m眉r蓹kk蓹b h蓹ll etm蓹k algorithmically probleml蓹ri. 14 00:00:36,879 --> 00:00:38,420 Lakin ilk, elanlar bir ne莽蓹. 15 00:00:38,420 --> 00:00:42,020 Bel蓹 bir, siz qo艧ulmaq ist蓹yirsinizs蓹, Nahar CS50 hey蓹ti v蓹 sinif yolda艧lar谋 16 00:00:42,020 --> 00:00:44,670 bu c眉m蓹, h蓹m d蓹 burada v蓹 Cambridge, v蓹 New Haven, 17 00:00:44,670 --> 00:00:48,060 茝lb蓹tt蓹 nin m眉raci蓹t edin bir URL bil蓹r veb. 18 00:00:48,060 --> 00:00:50,390 Bu 脟蓹r艧蓹nb蓹 ed蓹c蓹k m眉hazir蓹 Sanders burada deyil. 19 00:00:50,390 --> 00:00:53,610 Bu, bel蓹 ki, yaln谋z online olacaq CS50 sayt谋nda tune, 20 00:00:53,610 --> 00:00:55,850 burada Cambridge olub v蓹 ya New Haven h蓹m莽inin. 21 00:00:55,850 --> 00:00:58,110 >> V蓹 sonra problem iki set 茝linizd蓹 art谋q. 22 00:00:58,110 --> 00:01:03,067 Siz h蓹l蓹 getdi deyil varsa, m蓹n蓹 imkan verir s蓹rt t蓹klif t蓹klif 23 00:01:03,067 --> 00:01:05,150 x眉susil蓹 indi, kimi problem, 蓹vv蓹lc蓹d蓹n m眉蓹yy蓹n 24 00:01:05,150 --> 00:01:08,669 Siz, h蓹qiq蓹t蓹n, indi 蓹g蓹r ba艧lamaq ist蓹yir蓹m h蓹ft蓹 sonu v蓹 ya 蓹vv蓹l bir az dabble 25 00:01:08,669 --> 00:01:10,710 Onlar ilk 莽谋xmaq zaman Fridays, siz laz谋md谋r, 莽眉nki 26 00:01:10,710 --> 00:01:14,380 onlar m眉tl蓹q deyilik ki, tapmaq uzun v蓹 ya daha 莽蓹tin ba艧谋na 蓹ld蓹 27 00:01:14,380 --> 00:01:14,950 se. 28 00:01:14,950 --> 00:01:17,575 M蓹n, siz ki, tapa bil蓹rsiniz edir蓹m 脺mumiyy蓹tl蓹, onlar t蓹xmin蓹n edirl蓹r 29 00:01:17,575 --> 00:01:18,892 eyni m蓹bl蓹臒i 蓹traf谋nda. 30 00:01:18,892 --> 00:01:20,850 Lakin 蓹lb蓹tt蓹 as谋l谋d谋r t蓹l蓹b蓹 v蓹 bu bar蓹d蓹 31 00:01:20,850 --> 00:01:22,880 zehniyy蓹t as谋l谋d谋r olan siz yana艧谋r谋q. 32 00:01:22,880 --> 00:01:24,910 Amma daim, siz olacaq bir divar qar艧谋 莽al谋艧t谋rmak 眉莽眉n, 33 00:01:24,910 --> 00:01:26,350 v蓹 hit olacaq b蓹zi s蓹hv v蓹 siz etdiyiniz yaln谋z 34 00:01:26,350 --> 00:01:27,950 etm蓹k niyy蓹tind蓹 deyil bir n枚qt蓹d蓹 art谋q almaq. 35 00:01:27,950 --> 00:01:31,380 V蓹 bu etm蓹k 眉莽眉n natarazcas谋na qiym蓹tli deyil 眉z add谋m n枚vb蓹ti g眉n geri g蓹lm蓹k, 36 00:01:31,380 --> 00:01:35,286 ofis saat getm蓹k, CS50 haqq谋nda post m眉zakir蓹 v蓹 ya kimi, h蓹qiq蓹t蓹n engelleyicisi almaq 眉莽眉n. 37 00:01:35,286 --> 00:01:36,160 Bel蓹 ki, n蓹z蓹r蓹 ki, saxlamaq. 38 00:01:36,160 --> 00:01:40,830 M眉mk眉n erk蓹n ba艧layaraq Siz ed蓹 bil蓹rsiniz 蓹n yax艧谋 艧ey deyil. 39 00:01:40,830 --> 00:01:44,160 Biz ba艧lad谋 Bel蓹 ki, burada H蓹ft蓹 s谋f谋r 眉z蓹rind蓹 class. 40 00:01:44,160 --> 00:01:47,441 V蓹 biz k枚n眉ll眉 蓹ld蓹 ed蓹 bil蓹rsiniz Burada m蓹ni 脟GKS tapmaq 眉莽眉n? 41 00:01:47,441 --> 00:01:47,940 OLDU. 42 00:01:47,940 --> 00:01:48,900 Art谋q daimi. 43 00:01:48,900 --> 00:01:50,080 Q蓹d蓹r g蓹lib. 44 00:01:50,080 --> 00:01:53,707 Ki, i艧 gedir nec蓹 var dan谋艧arlar. 45 00:01:53,707 --> 00:01:54,415 S蓹nin ad谋n n蓹dir? 46 00:01:54,415 --> 00:01:55,570 ALAN ESTRADA: Alan Estrada. 47 00:01:55,570 --> 00:01:56,778 DAVID J. MALAN: Alan Estrada. 48 00:01:56,778 --> 00:01:57,910 Q蓹d蓹r g蓹lib. 49 00:01:57,910 --> 00:01:58,619 G枚r眉艧m蓹k Nice. 50 00:01:58,619 --> 00:01:59,910 ALAN ESTRADA: Cavab g枚z蓹l. 51 00:01:59,910 --> 00:02:02,772 DAVID J. Malan: V蓹 burada idi Biz蓹 h蓹ft蓹 s谋f谋r, 蓹lb蓹tt蓹 il蓹. 52 00:02:02,772 --> 00:02:03,028 ALAN ESTRADA: I idi. 53 00:02:03,028 --> 00:02:03,160 M蓹n idim. 54 00:02:03,160 --> 00:02:05,868 >> DAVID J. MALAN: Bel蓹 ki, getm蓹k bil蓹r ir蓹li v蓹 Mike Smith bizim 眉莽眉n tapmaq, 55 00:02:05,868 --> 00:02:08,639 Siz kimi s眉r蓹tli kimi? 56 00:02:08,639 --> 00:02:10,639 Siz kimi s眉r蓹tli kimi. 57 00:02:10,639 --> 00:02:13,756 S枚z眉n problem qoparmaq yar谋s谋nda siz蓹 laz谋m kimi. 58 00:02:13,756 --> 00:02:15,130 >> ALAN ESTRADA: Um. 59 00:02:15,130 --> 00:02:17,380 DAVID J. MALAN: S枚z眉n yar谋s谋nda problem qoparmaq. 60 00:02:17,380 --> 00:02:20,210 61 00:02:20,210 --> 00:02:22,083 >> ALAN ESTRADA: Oh. 62 00:02:22,083 --> 00:02:22,583 Mm. 63 00:02:22,583 --> 00:02:23,300 脟ox yax艧谋. 64 00:02:23,300 --> 00:02:23,700 >> DAVID J. MALAN: OK. 65 00:02:23,700 --> 00:02:24,200 Yax艧谋. 66 00:02:24,200 --> 00:02:24,701 T蓹艧蓹kk眉r edir蓹m. 67 00:02:24,701 --> 00:02:25,700 ALAN ESTRADA: 脟ox yax艧谋. 68 00:02:25,700 --> 00:02:26,210 OLDU. 69 00:02:26,210 --> 00:02:27,610 >> DAVID J. MALAN: V蓹 indi, Siz a艧a臒谋 whittled etdik 70 00:02:27,610 --> 00:02:29,320 problemin yar谋s谋 枚l莽眉s眉. 71 00:02:29,320 --> 00:02:31,267 陌ndi biz bir r眉b a艧a臒谋 ist蓹yirik. 72 00:02:31,267 --> 00:02:33,475 Siz diqq蓹t edirsiniz biz saxlan谋lmas谋 edirik yan? 73 00:02:33,475 --> 00:02:34,405 >> [G眉l眉r] 74 00:02:34,405 --> 00:02:35,970 >> ALAN ESTRADA: B蓹li, m蓹n Sizc蓹 75 00:02:35,970 --> 00:02:37,594 >> DAVID J. MALAN: N蓹 b枚lm蓹 biz var? 76 00:02:37,594 --> 00:02:39,150 ALAN ESTRADA: Mufflers, bel蓹. 77 00:02:39,150 --> 00:02:39,941 >> DAVID J. MALAN: OK. 78 00:02:39,941 --> 00:02:42,810 Amma Mike Smith gedir Mufflers sonra olmal谋d谋r. 79 00:02:42,810 --> 00:02:44,130 Bel蓹 ki-- 80 00:02:44,130 --> 00:02:48,180 >> [G眉l眉r] 81 00:02:48,180 --> 00:02:48,742 >> Oldu. 82 00:02:48,742 --> 00:02:50,200 ALAN ESTRADA: Harada biz axtar谋r? 83 00:02:50,200 --> 00:02:52,049 DAVID J. MALAN: Mike Smith. 84 00:02:52,049 --> 00:02:53,090 ALAN ESTRADA: Mike Smith. 85 00:02:53,090 --> 00:02:54,760 DAVID J. MALAN: 陌ndi biz c蓹rrahi ist蓹yirik. 86 00:02:54,760 --> 00:02:57,840 陌ndi, h蓹kiml蓹rin. 87 00:02:57,840 --> 00:02:58,340 , Indi 88 00:02:58,340 --> 00:02:59,856 >> ALAN ESTRADA: real il蓹 ged蓹k Let's-. 89 00:02:59,856 --> 00:03:00,370 Real. 90 00:03:00,370 --> 00:03:00,970 >> DAVID J. MALAN: Real. 91 00:03:00,970 --> 00:03:01,470 OLDU. 92 00:03:01,470 --> 00:03:03,700 Siz real ehtiyac varsa. 93 00:03:03,700 --> 00:03:05,250 陌ndi Mike Smith yol var? 94 00:03:05,250 --> 00:03:06,250 >> ALAN ESTRADA: Bu yolla. 95 00:03:06,250 --> 00:03:07,333 >> DAVID J. MALAN: yol? 96 00:03:07,333 --> 00:03:08,240 ALAN ESTRADA: g枚zl蓹yin. 97 00:03:08,240 --> 00:03:08,790 M is-- sa臒? 98 00:03:08,790 --> 00:03:09,110 Biz with-- ba艧lad谋 99 00:03:09,110 --> 00:03:10,090 >> DAVID J. MALAN: B蓹li. 100 00:03:10,090 --> 00:03:10,650 Onlar t蓹rk edirik. 101 00:03:10,650 --> 00:03:11,430 Sa臒. 102 00:03:11,430 --> 00:03:11,710 >> ALAN ESTRADA: B蓹li. 103 00:03:11,710 --> 00:03:13,126 >> DAVID J. MALAN: Bel蓹 ki, Mike burada da. 104 00:03:13,126 --> 00:03:13,990 ALAN ESTRADA: N蓹? 105 00:03:13,990 --> 00:03:14,665 >> [G眉l眉r] 106 00:03:14,665 --> 00:03:17,365 107 00:03:17,365 --> 00:03:18,330 >> Pis n眉mun蓹, u艧aqlar. 108 00:03:18,330 --> 00:03:18,830 Sorry. 109 00:03:18,830 --> 00:03:21,610 DAVID J. MALAN: Bu 枚yr蓹tm蓹k olacaq Siz kafedra h蓹yata at谋lmaq 眉莽眉n. 110 00:03:21,610 --> 00:03:22,318 >> ALAN ESTRADA: Oh. 111 00:03:22,318 --> 00:03:22,890 Oh. 112 00:03:22,890 --> 00:03:23,390 S蓹ni anlad谋m. 113 00:03:23,390 --> 00:03:24,670 S蓹ni anlad谋m. 114 00:03:24,670 --> 00:03:25,170 Oh. 115 00:03:25,170 --> 00:03:25,669 Oh. 116 00:03:25,669 --> 00:03:26,812 Bu OK is--, m蓹n siz蓹 var. 117 00:03:26,812 --> 00:03:27,520 Burada Smith? 118 00:03:27,520 --> 00:03:28,894 >> DAVID J. MALAN: Smith, t蓹艧蓹kk眉r edir蓹m. 119 00:03:28,894 --> 00:03:30,535 Bel蓹likl蓹, m蓹n Smith axtar谋r saxlamaq laz谋md谋r? 120 00:03:30,535 --> 00:03:30,790 >> ALAN ESTRADA: B蓹li, Oh. 121 00:03:30,790 --> 00:03:31,340 Yox, yox, yox. 122 00:03:31,340 --> 00:03:31,600 Ah, yox. 123 00:03:31,600 --> 00:03:31,940 Bu mina. 124 00:03:31,940 --> 00:03:32,580 >> DAVID J. MALAN: Oh, siz Smith var. 125 00:03:32,580 --> 00:03:33,415 OLDU. 126 00:03:33,415 --> 00:03:34,040 >> ALAN ESTRADA: B蓹li, m蓹n burada Smith var. 127 00:03:34,040 --> 00:03:34,700 Ba臒谋艧lay谋n, u艧aqlar. 128 00:03:34,700 --> 00:03:35,860 M蓹n Michael-- fikir biz Michael arad谋臒谋n谋z. 129 00:03:35,860 --> 00:03:36,550 Sorry. 130 00:03:36,550 --> 00:03:37,550 >> DAVID J. MALAN: OK. 131 00:03:37,550 --> 00:03:39,950 B眉t眉n h眉quqlar, indi biz ist蓹yirik Paccini and Sons daxil. 132 00:03:39,950 --> 00:03:41,242 >> ALAN ESTRADA: Paccini v蓹 o臒ullar谋. 133 00:03:41,242 --> 00:03:43,158 DAVID J. MALAN: Yaln谋z v蓹 m蓹n bu bar蓹d蓹 var. 134 00:03:43,158 --> 00:03:44,050 OLDU. 135 00:03:44,050 --> 00:03:45,130 Biz蓹 Mike Smith tapmaq. 136 00:03:45,130 --> 00:03:45,830 Smith. 137 00:03:45,830 --> 00:03:46,310 >> ALAN ESTRADA: Smith. 138 00:03:46,310 --> 00:03:46,750 >> DAVID J. MALAN: Smith. 139 00:03:46,750 --> 00:03:47,728 Biz zibil 眉莽眉n R ist蓹yirik. 140 00:03:47,728 --> 00:03:48,644 ALAN ESTRADA: Rubbish. 141 00:03:48,644 --> 00:03:50,096 Oh. 142 00:03:50,096 --> 00:03:52,480 Bu bir m眉dd蓹t gedir. 143 00:03:52,480 --> 00:03:54,340 >> [G眉l眉r] 144 00:03:54,340 --> 00:03:55,804 145 00:03:55,804 --> 00:03:56,720 DAVID J. MALAN: Shoes. 146 00:03:56,720 --> 00:03:58,080 Biz ayaqqab谋 ist蓹yirik. 147 00:03:58,080 --> 00:04:00,210 >> ALAN ESTRADA: 陌ndi biz gonna-- edirik 148 00:04:00,210 --> 00:04:01,105 >> DAVID J. MALAN: Nice. 149 00:04:01,105 --> 00:04:01,980 ALAN ESTRADA: Which-- 150 00:04:01,980 --> 00:04:03,620 [G眉l眉r] 151 00:04:03,620 --> 00:04:05,440 Oh, bu b枚y眉kd眉r. 152 00:04:05,440 --> 00:04:06,910 [G眉l眉r] 153 00:04:06,910 --> 00:04:08,380 154 00:04:08,380 --> 00:04:09,390 >> DAVID J. MALAN: OK. 155 00:04:09,390 --> 00:04:11,365 >> ALAN ESTRADA: Oh, bu yax艧谋d谋r. 156 00:04:11,365 --> 00:04:14,425 M蓹n gedir蓹m d眉艧眉nm眉r蓹m Bundan sonra PSAT arkada艧lar谋 var. 157 00:04:14,425 --> 00:04:15,300 DAVID J. MALAN: Yax艧谋. 158 00:04:15,300 --> 00:04:16,078 陌dman. 159 00:04:16,078 --> 00:04:17,036 ALAN ESTRADA: 陌dman. 160 00:04:17,036 --> 00:04:18,668 Um, L, M, N, O, P. 161 00:04:18,668 --> 00:04:19,459 DAVID J. MALAN: OK. 162 00:04:19,459 --> 00:04:21,600 Bel蓹 ki, yar谋s谋nda bu qoparmaq ed蓹k. 163 00:04:21,600 --> 00:04:22,270 Yax艧谋d谋r. 164 00:04:22,270 --> 00:04:25,606 Bu, h蓹r halda z蓹if ba艧a Mike 莽眉nki Smith sar谋 pages olmayacaq. 165 00:04:25,606 --> 00:04:26,430 >> ALAN ESTRADA: Aw. 166 00:04:26,430 --> 00:04:27,140 >> DAVID J. MALAN: Xeyr, bu, OK. 167 00:04:27,140 --> 00:04:28,930 Amma kimi iddia ed蓹k O, bu s蓹hif蓹d蓹 var. 168 00:04:28,930 --> 00:04:33,260 Bel蓹 ki, indi siz a艧a臒谋 problem whittled etdik bir s蓹hif蓹 v蓹 biz Mike Smith tap谋lmad谋. 169 00:04:33,260 --> 00:04:35,180 >> [T蓹zah眉rat] 170 00:04:35,180 --> 00:04:35,757 171 00:04:35,757 --> 00:04:36,340 OK, t蓹艧蓹kk眉r edir蓹m. 172 00:04:36,340 --> 00:04:40,700 173 00:04:40,700 --> 00:04:41,200 OLDU. 174 00:04:41,200 --> 00:04:43,646 Bu qeyri-adi idi. 175 00:04:43,646 --> 00:04:45,954 Amma h蓹l蓹 daha s眉r蓹tli idi x蓹tti axtar谋艧 daha 176 00:04:45,954 --> 00:04:47,870 orada biz ba艧lamaq Kitab谋n 蓹vv蓹lind蓹, 177 00:04:47,870 --> 00:04:51,210 soldan sa臒a v蓹 biz yol h蓹r蓹k蓹t, n蓹tic蓹d蓹 Mike Smith axtar谋r. 178 00:04:51,210 --> 00:04:53,540 Bel蓹 ki, 蓹g蓹r telefon kitab , b蓹lk蓹 1000 pages idi 179 00:04:53,540 --> 00:04:56,300 b蓹lk蓹 q蓹bul olard谋 biz蓹 10 v蓹 ya bel蓹 s蓹hif蓹 g枚zya艧lar谋n谋 tuta bilm蓹di. 180 00:04:56,300 --> 00:04:59,380 >> Amma leveraged ola bil蓹r bir ehtimal toxunub 181 00:04:59,380 --> 00:05:03,602 ki, b眉t眉n 蓹snas谋nda olan dem蓹k deyil 蓹vv蓹lc蓹d蓹n telefon kitab n蓹 idi ki? 182 00:05:03,602 --> 00:05:04,310 Auditoriya: s谋raland谋. 183 00:05:04,310 --> 00:05:05,000 DAVID J. MALAN: Bu s谋ralan谋r. 184 00:05:05,000 --> 00:05:05,160 Sa臒? 185 00:05:05,160 --> 00:05:07,909 Bu, bel蓹 ki, 蓹lifba s谋ras谋 il蓹 s谋ralan谋r oldu bu adlar谋 v蓹 n枚mr蓹l蓹ri b眉t眉n 186 00:05:07,909 --> 00:05:11,230 A-d蓹n ayr谋l谋r Z-nin, v蓹 蓹lifba s谋ras谋 il蓹 aras谋nda. 187 00:05:11,230 --> 00:05:13,100 Amma bu g眉n, indi xahi艧 sual, yax艧谋, 188 00:05:13,100 --> 00:05:16,170 nec蓹 Verizon v蓹 ya telefon etdi 艦irk蓹t ki, d枚vl蓹t onu almaq? 189 00:05:16,170 --> 00:05:19,560 >> Bir 艧ey var, 莽眉nki leverage ki, f蓹rziyy蓹 v蓹 buna g枚r蓹 d蓹, 190 00:05:19,560 --> 00:05:22,570 bir bir problem h蓹ll alqoritm daha s蓹m蓹r蓹li. 191 00:05:22,570 --> 00:05:24,900 Amma biz, h蓹qiq蓹t蓹n, H蓹ft蓹 s谋f谋r ist蓹di, yax艧谋, 192 00:05:24,900 --> 00:05:27,790 d蓹y蓹ri bunu n蓹 q蓹d蓹r Verizon v蓹 ya ba艧qa kims蓹 193 00:05:27,790 --> 00:05:29,620 sorted 眉莽眉n ki, telefon kitab almaq 眉莽眉n nec蓹? 194 00:05:29,620 --> 00:05:29,780 >> Sa臒? 195 00:05:29,780 --> 00:05:31,529 茝g蓹r F蓹rq etm蓹z Mike Smith axtar谋r 196 00:05:31,529 --> 00:05:35,190 bu bir edir, 蓹g蓹r, super s眉r蓹tli il ilk pages d眉zm蓹k 眉莽眉n. 197 00:05:35,190 --> 00:05:35,690 Sa臒? 198 00:05:35,690 --> 00:05:38,620 Siz h蓹m莽inin yaln谋z elemek bil蓹r bir randomiz蓹 telefon kitab vasit蓹sil蓹, 199 00:05:38,620 --> 00:05:40,690 Bu super olacaq, 蓹g蓹r bu sort 眉莽眉n bahal谋. 200 00:05:40,690 --> 00:05:42,350 Bel蓹 ki, biz bir k枚n眉ll眉 ola bil蓹r. 201 00:05:42,350 --> 00:05:46,350 Bir almaq burada axtarmaq bildirin Biz nec蓹 g眉nd蓹m蓹 g蓹lib might-- nec蓹 202 00:05:46,350 --> 00:05:48,100 Biz bu 莽e艧idl蓹nm蓹si haqq谋nda getm蓹k bil蓹r. 203 00:05:48,100 --> 00:05:51,990 >> 茝g蓹r Jordan h蓹qiq蓹t蓹n bil蓹r s蓹hn蓹d蓹 burada biz蓹 qo艧ulmaq. 204 00:05:51,990 --> 00:05:55,100 Yaln谋z bir an 眉莽眉n g蓹lib. 205 00:05:55,100 --> 00:05:56,359 S蓹nin ad谋n n蓹dir? 206 00:05:56,359 --> 00:05:57,150 CAROLINE: Caroline. 207 00:05:57,150 --> 00:05:58,691 DAVID J. MALAN: Caroline q蓹d蓹r g蓹lib. 208 00:05:58,691 --> 00:06:02,070 V蓹 qo艧ulub olacaq burada m蓹n蓹 v蓹 陌ordaniya t蓹r蓹find蓹n. 209 00:06:02,070 --> 00:06:03,800 Caroline, t蓹艧蓹kk眉r edir蓹m. 210 00:06:03,800 --> 00:06:04,300 Oldu. 211 00:06:04,300 --> 00:06:08,330 Bel蓹likl蓹, biz burada n蓹 Caroline 26 mavi kitab 212 00:06:08,330 --> 00:06:10,747 FAS idar蓹 眉莽眉n istifad蓹 edir ki, M眉蓹yy蓹n final imtahanlar谋. 213 00:06:10,747 --> 00:06:13,330 Bu tapmaq 莽蓹tin qovu艧ur lakin biz 蓹vv蓹lc蓹d蓹n n蓹 etdik 214 00:06:13,330 --> 00:06:15,800 biz kimins蓹 ad谋n谋 qoymaq etdik ki, bu h蓹r 枚n, 215 00:06:15,800 --> 00:06:18,133 lakin biz 莽ox sad蓹 saxlan谋l谋r etdik sonra tam adlar谋 h蓹yata qoyulmas谋. 216 00:06:18,133 --> 00:06:22,720 Bel蓹likl蓹, biz ad谋 il蓹 艧蓹xs qoymaq olard谋 L, D, J, B, b眉t眉n yol A-dan Z vasit蓹sil蓹, 217 00:06:22,720 --> 00:06:24,090 lakin onlar t蓹sad眉fi qaydada edirik. 218 00:06:24,090 --> 00:06:26,890 V蓹 ki, 蓹g蓹r Bel蓹 ki, s枚hb蓹t sizin kimi problem vasit蓹sil蓹 yol 219 00:06:26,890 --> 00:06:31,620 Bu, siz davam ed蓹 bil蓹r yoxdur v蓹 A-dan Z., bizim 眉莽眉n bu sort 220 00:06:31,620 --> 00:06:34,070 >> Auditoriya: OK, bel蓹 ki, L orta kimi. 221 00:06:34,070 --> 00:06:35,050 C ba艧lay谋r. 222 00:06:35,050 --> 00:06:42,410 B. L. B 蓹vv蓹l J, Q. 223 00:06:42,410 --> 00:06:45,140 >> DAVID J. MALAN: ki, tutun bir ikinci d眉艧眉nd眉m. 224 00:06:45,140 --> 00:06:48,910 Ba艧qa, 莽眉nki bu yaln谋z Siz m蓹n蓹 v蓹 陌ordaniyaya maraql谋. 225 00:06:48,910 --> 00:06:49,724 Biz orada getm蓹k. 226 00:06:49,724 --> 00:06:50,640 Auditoriya: [i艧itilemez]. 227 00:06:50,640 --> 00:06:57,299 R. 228 00:06:57,299 --> 00:06:58,090 DAVID J. MALAN: OK. 229 00:06:58,090 --> 00:06:59,310 N蓹 edirsiniz? 230 00:06:59,310 --> 00:07:01,730 >> CAROLINE: M O. sonra g蓹lir 231 00:07:01,730 --> 00:07:02,564 >> DAVID J. MALAN: OK. 232 00:07:02,564 --> 00:07:03,064 >> CAROLINE: O. 233 00:07:03,064 --> 00:07:04,120 DAVID J. MALAN: O, Yax艧谋. 234 00:07:04,120 --> 00:07:04,970 >> CAROLINE: E. 235 00:07:04,970 --> 00:07:06,730 >> DAVID J. MALAN: E, F. B蓹li. 236 00:07:06,730 --> 00:07:07,620 >> CAROLINE: T, U, V. 237 00:07:07,620 --> 00:07:10,689 >> DAVID J. MALAN: V, T, U, V. Bu, bel蓹 Siz davam making-- etdiyiniz kimi g枚r眉n眉r. 238 00:07:10,689 --> 00:07:12,730 Siz edirik kimi g枚r眉n眉r B枚y眉k bir qalaq burada, 239 00:07:12,730 --> 00:07:13,910 v蓹 orada b枚y眉k bir qalaq c眉r. 240 00:07:13,910 --> 00:07:16,230 Bel蓹 ki, 蓹lifbas谋 ilk yar谋s谋nda, 蓹lifbas谋 ikinci yar谋s谋. 241 00:07:16,230 --> 00:07:16,460 OLDU. 242 00:07:16,460 --> 00:07:16,960 Yax艧谋. 243 00:07:16,960 --> 00:07:19,680 Kind iki problemi par莽alanmas谋. 244 00:07:19,680 --> 00:07:21,771 M, N, X. B蓹li. 245 00:07:21,771 --> 00:07:22,270 CAROLINE: K. 246 00:07:22,270 --> 00:07:22,980 DAVID J. MALAN: OK. 247 00:07:22,980 --> 00:07:25,070 K. Bel蓹 ki c眉r se莽ilm蓹si edirik ba艧qa sonra onlara bir, 248 00:07:25,070 --> 00:07:27,620 sol v蓹 ya sa臒 ya onu qoyaraq, v蓹 ya Z-nin m蓹rt蓹b蓹sind蓹 gedir. 249 00:07:27,620 --> 00:07:28,012 OLDU. 250 00:07:28,012 --> 00:07:29,190 >> CAROLINE: Z m蓹rt蓹b蓹sind蓹 olacaq. 251 00:07:29,190 --> 00:07:29,360 >> DAVID J. MALAN: OK. 252 00:07:29,360 --> 00:07:30,920 Y m蓹rt蓹b蓹sind蓹 davam edir. 253 00:07:30,920 --> 00:07:31,735 陌ndi biz X. qoya bil蓹r 254 00:07:31,735 --> 00:07:32,409 >> CAROLINE: G. 255 00:07:32,409 --> 00:07:33,700 DAVID J. MALAN: G sol gedir. 256 00:07:33,700 --> 00:07:36,017 S do臒ru gedir. 257 00:07:36,017 --> 00:07:37,642 B眉t眉n sa臒, sol b眉t眉n yol gedir. 258 00:07:37,642 --> 00:07:38,790 >> CAROLINE: A, B, C, D 259 00:07:38,790 --> 00:07:39,873 >> DAVID J. MALAN: 陌ndi yax艧谋. 260 00:07:39,873 --> 00:07:43,260 Biz bir var, B, C. W a艧a臒谋 gedir. 261 00:07:43,260 --> 00:07:45,566 B眉t眉n h眉quqlar, T. 262 00:07:45,566 --> 00:07:46,611 >> CAROLINE: H, I, J. 263 00:07:46,611 --> 00:07:47,860 DAVID J. MALAN: H, I, J. Yax艧谋. 264 00:07:47,860 --> 00:07:49,160 CAROLINE: m蓹rk蓹zind蓹, m蓹n gonna-- al谋ram 265 00:07:49,160 --> 00:07:50,000 DAVID J. MALAN: OK. 266 00:07:50,000 --> 00:07:52,375 Bel蓹 ki, indi biz c眉r olacaq bu m眉xt蓹lif hemoroid daxil. 267 00:07:52,375 --> 00:08:00,730 Bel蓹 ki, C il蓹, sonra D, v蓹 E, v蓹 F, v蓹 G v蓹 H, v蓹 I. Nice. 268 00:08:00,730 --> 00:08:05,540 J, K. V蓹 sonra, bu xovlu alt眉st, lakin OK. 269 00:08:05,540 --> 00:08:06,040 Sure. 270 00:08:06,040 --> 00:08:07,240 Biz b蓹zi k眉ncl蓹ri k蓹silmi艧 bil蓹r. 271 00:08:07,240 --> 00:08:07,950 OLDU. 272 00:08:07,950 --> 00:08:10,530 V蓹 sonra biz W, X, Y, Z. laz谋md谋r 273 00:08:10,530 --> 00:08:11,250 >> CAROLINE: B蓹li. 274 00:08:11,250 --> 00:08:11,880 >> DAVID J. MALAN: 茝la. 275 00:08:11,880 --> 00:08:14,122 Bel蓹 ki, b枚y眉k bir t蓹艧蓹kk眉r Bu 莽e艧idl蓹nm蓹si 眉莽眉n Caroline. 276 00:08:14,122 --> 00:08:15,030 >> [T蓹zah眉rat] 277 00:08:15,030 --> 00:08:17,287 >> T蓹艧蓹kk眉r edir蓹m. 278 00:08:17,287 --> 00:08:18,120 脟ox sa臒 olun. 279 00:08:18,120 --> 00:08:22,910 Bel蓹 ki, indi bir an n蓹z蓹rd蓹n ke莽ir蓹k nec蓹 Caroline bunu haqq谋nda getdi, 280 00:08:22,910 --> 00:08:26,040 v蓹 m蓹hz biz nec蓹 to-- bacard谋q biz 281 00:08:26,040 --> 00:08:28,409 ki, h蓹ll ed蓹 bildik problem zaman biz yaln谋z idi 282 00:08:28,409 --> 00:08:29,950 t蓹sad眉fi giri艧 b眉t眉n d蓹st蓹 verilir. 283 00:08:29,950 --> 00:08:31,610 >> B蓹li, orada kimi g枚r眉n眉r bir sistemin bir az idi? 284 00:08:31,610 --> 00:08:32,110 Right. 285 00:08:32,110 --> 00:08:34,495 茝vv蓹ll蓹r m蓹ktublar Bel蓹 ki, 蓹lifbas谋 il蓹, o, 286 00:08:34,495 --> 00:08:37,120 idi sol qoyaraq, v蓹 蓹lifbas谋 sonra m蓹ktublar, 287 00:08:37,120 --> 00:08:38,270 O, sa臒 verilm蓹si oldu. 288 00:08:38,270 --> 00:08:40,500 V蓹 tezlikl蓹 o tap谋ld谋 b蓹zi proksimal m蓹ktublar, olanlar谋 289 00:08:40,500 --> 00:08:43,124 ki, bir-birin蓹 do臒ru n枚vb蓹ti getm蓹k o 眉莽眉n bu qoymaq olard谋. 290 00:08:43,124 --> 00:08:46,750 V蓹 bel蓹 ki, biz c眉r bu ki莽ik idi meydana g蓹l蓹n sorted v蓹saitl蓹rin hemoroid. 291 00:08:46,750 --> 00:08:50,540 >> V蓹 bel蓹 ki, kifay蓹t q蓹d蓹r kimi n蓹 bizim 蓹n insanlar olard谋. 292 00:08:50,540 --> 00:08:53,530 Biz sort vasit蓹sil蓹 elemek ki, v蓹 biz n枚v bir mexanizm var ediyorum. 293 00:08:53,530 --> 00:08:56,930 Amma bu yazmaq 眉莽眉n 莽蓹tin ola bil蓹r a艧a臒谋 bir d眉stur 枚zl眉y眉nd蓹 da. 294 00:08:56,930 --> 00:08:59,010 Bu daha 眉zvi bir az daha hiss etdim. 295 00:08:59,010 --> 00:09:02,560 Bel蓹 ki, g枚r蓹k, 蓹g蓹r biz bound indi bil蓹rsiniz az giri艧 il蓹 problem. 296 00:09:02,560 --> 00:09:05,170 >> 茝v蓹zind蓹 26, ed蓹k 莽ox az bir 艧ey 297 00:09:05,170 --> 00:09:09,890 yaln谋z arxas谋nda, yeddi, dem蓹k Bu qap谋lar, bel蓹 dan谋艧maq. 298 00:09:09,890 --> 00:09:11,300 Yaln谋z yeddi 蓹d蓹d var? 299 00:09:11,300 --> 00:09:15,240 陌ndi m蓹qs蓹d 蓹g蓹r 蓹l bir d蓹y蓹r tapmaq 眉莽眉n, 300 00:09:15,240 --> 00:09:17,850 g枚rm蓹k nec蓹 s蓹m蓹r蓹li imkan biz bunu haqq谋nda getm蓹k bil蓹r. 301 00:09:17,850 --> 00:09:22,460 V蓹 biz indi 蓹g蓹r nin g枚r蓹k bir 蓹d蓹d t蓹tbiq ba艧lamaq, 302 00:09:22,460 --> 00:09:26,310 v蓹 ya b蓹zi d眉sturlar olan t蓹svir etm蓹k Bizim telefon kitab s蓹m蓹r蓹liliyi 303 00:09:26,310 --> 00:09:31,060 alqoritm, bizim imtahan kitab alqoritm v蓹 眉mumiyy蓹tl蓹, m蓹lumat tapmaq. 304 00:09:31,060 --> 00:09:34,770 >> Bu Bel蓹 ki, m蓹n蓹 ir蓹li ged蓹k v蓹 sensor ekran 眉z蓹rind蓹 burada, 305 00:09:34,770 --> 00:09:41,100 bir web browser qabla艧d谋r谋lm谋艧 m蓹hz bu yeddi qap谋lar. 306 00:09:41,100 --> 00:09:46,670 V蓹 biz bir ba艧qa almaq bil蓹r burada g蓹lib k枚n眉ll眉, 307 00:09:46,670 --> 00:09:48,480 M蓹n burada bu eyni qap谋lar谋n谋 qoymaq etdik. 308 00:09:48,480 --> 00:09:49,170 Quick k枚n眉ll眉. 309 00:09:49,170 --> 00:09:51,130 >> Bu one-- demolar谋 gedir daha s眉r蓹tli v蓹 daha s眉r蓹tli indi. 310 00:09:51,130 --> 00:09:51,600 A艧a臒谋 g蓹lir. 311 00:09:51,600 --> 00:09:52,308 S蓹nin ad谋n n蓹dir? 312 00:09:52,308 --> 00:09:53,040 TREVOR: Trevor. 313 00:09:53,040 --> 00:09:53,998 >> DAVID J. MALAN: Trevor? 314 00:09:53,998 --> 00:09:55,770 B眉t眉n h眉quqlar, Trevor, a艧a臒谋 g蓹lir. 315 00:09:55,770 --> 00:09:59,212 Bel蓹 ki, Trevor burada k枚n眉ll眉 edib ox艧ar problem, lakin ki, bir 316 00:09:59,212 --> 00:10:02,170 蓹hat蓹 dair蓹si dar ki, olacaq imkan 陌ndi r蓹smil蓹艧dirm蓹k 眉莽眉n c蓹hd 317 00:10:02,170 --> 00:10:03,970 bu r蓹q蓹ml蓹r 莽e艧idl蓹nm蓹si prosesi. 318 00:10:03,970 --> 00:10:05,500 >> Bel蓹 ki, Trevor, siz cavab g枚z蓹l. 319 00:10:05,500 --> 00:10:08,720 Bel蓹 ki, burada bir s谋ra bel蓹 edir yeddi qap谋 bir siyah谋s谋n谋 dan谋艧maq. 320 00:10:08,720 --> 00:10:10,327 Durmay谋n, biz蓹 say谋 50 tapmaq. 321 00:10:10,327 --> 00:10:12,410 V蓹 sonra fakt sonra, Siz onu a艧kar nec蓹 biz蓹. 322 00:10:12,410 --> 00:10:19,124 323 00:10:19,124 --> 00:10:20,040 B眉t眉n sa臒 be-- laz谋md谋r. 324 00:10:20,040 --> 00:10:21,945 B蓹li, burada biridir? 325 00:10:21,945 --> 00:10:24,680 UH-oh. 326 00:10:24,680 --> 00:10:25,560 OLDU. 327 00:10:25,560 --> 00:10:26,680 Siz ki, bir t谋klayan. 328 00:10:26,680 --> 00:10:28,690 Yax艧谋. 329 00:10:28,690 --> 00:10:29,780 >> V蓹 yax艧谋. 330 00:10:29,780 --> 00:10:30,970 陌ndi ki, bir t谋klayan. 331 00:10:30,970 --> 00:10:34,060 V蓹 m蓹n蓹 mikrofon ver蓹k, ki, yaln谋z bir anda var. 332 00:10:34,060 --> 00:10:37,000 Durmay谋n bas谋n Siz niyy蓹tind蓹 n枚vb蓹ti qap谋. 333 00:10:37,000 --> 00:10:39,812 B蓹li, yax艧谋. 334 00:10:39,812 --> 00:10:41,020 TREVOR: M蓹n qap谋n谋 unclick ed蓹 bil蓹r蓹mmi? 335 00:10:41,020 --> 00:10:42,620 DAVID J. MALAN: Xeyr, siz unclick bilm蓹z. 336 00:10:42,620 --> 00:10:43,119 TREVOR: OK. 337 00:10:43,119 --> 00:10:43,974 Bu bir. 338 00:10:43,974 --> 00:10:45,640 DAVID J. MALAN: Harada getm蓹k ist蓹yirsiniz? 339 00:10:45,640 --> 00:10:46,410 Hans谋? 340 00:10:46,410 --> 00:10:47,230 >> TREVOR: Ki, bir. 341 00:10:47,230 --> 00:10:48,042 >> DAVID J. MALAN: Xeyr 342 00:10:48,042 --> 00:10:48,450 >> TREVOR: OK. 343 00:10:48,450 --> 00:10:48,735 Bu bir. 344 00:10:48,735 --> 00:10:49,020 >> DAVID J. MALAN: B蓹li. 345 00:10:49,020 --> 00:10:49,700 Ki, yax艧谋 idi. 346 00:10:49,700 --> 00:10:50,380 Oldu. 347 00:10:50,380 --> 00:10:53,900 Bel蓹 ki, alqoritm n蓹 idi v蓹 ya Bu, Trevor bunu qaydas谋? 348 00:10:53,900 --> 00:10:56,149 >> TREVOR: M蓹n yaln谋z yolu il蓹 getdi qap谋 q蓹d蓹r bir 50 tapd谋. 349 00:10:56,149 --> 00:10:56,940 DAVID J. MALAN: OK. 350 00:10:56,940 --> 00:10:58,150 茝la alqoritmi. 351 00:10:58,150 --> 00:10:59,540 Bel蓹 ki, g枚z蓹l var. 352 00:10:59,540 --> 00:11:03,120 茝slind蓹, m蓹n a艧kar 莽眉nki n蓹 bu iki qap谋 arxas谋nda, n蓹 353 00:11:03,120 --> 00:11:06,954 biz ki, burada tapa bil蓹rsiniz biz yaln谋z t蓹sad眉fi giri艧 var. 354 00:11:06,954 --> 00:11:08,870 Bel蓹 ki, kimi h蓹qiq蓹t蓹n idi Siz 蓹ld蓹 ed蓹 bil蓹r kimi yax艧谋. 355 00:11:08,870 --> 00:11:12,509 V蓹 蓹slind蓹, siz daha yax艧谋 oldu exhaustively b眉t眉n array axtar谋艧, 356 00:11:12,509 --> 00:11:15,300 bu, h蓹qiq蓹t蓹n olard谋, 莽眉nki u臒ursuz N枚mr蓹ni hit 蓹g蓹r 357 00:11:15,300 --> 00:11:16,604 Son qap谋da 50. 358 00:11:16,604 --> 00:11:18,520 Amma n蓹 蓹v蓹zin蓹 biz 蓹g蓹r bir ehtimal verdi. 359 00:11:18,520 --> 00:11:20,630 Sort b眉t眉n h蓹rhalda 蓹traf谋nda bu qap谋lar, 360 00:11:20,630 --> 00:11:23,500 ki, var 蓹d蓹d bu d蓹f蓹 s谋ralan谋r, 361 00:11:23,500 --> 00:11:29,730 lakin bu d蓹f蓹 h蓹qiq蓹t蓹n a, bu d蓹f蓹 different-- 362 00:11:29,730 --> 00:11:32,640 Bu, h蓹qiq蓹t蓹n, sizin 眉莽眉n s谋ralan谋r. 363 00:11:32,640 --> 00:11:35,380 茝l 陌ndi qol say谋 50 t蓹艧kil edir. 364 00:11:35,380 --> 00:11:36,090 >> TREVOR: OK. 365 00:11:36,090 --> 00:11:37,670 >> DAVID J. MALAN: n蓹dir olacaq sizin alqoritm? 366 00:11:37,670 --> 00:11:39,628 >> TREVOR: bu B蓹li, 蓹g蓹r s谋ralan谋r, ya gedir 367 00:11:39,628 --> 00:11:42,710 蓹n b枚y眉k 蓹g蓹r 蓹n b枚y眉k be-- 眉莽眉n, en蓹n, ilk biri olacaq 368 00:11:42,710 --> 00:11:44,751 v蓹 ya 蓹ks halda, Bu son bir olacaq. 369 00:11:44,751 --> 00:11:48,897 M蓹n yaln谋z bu qap谋 kran v蓹 laz谋md谋r sonra yaln谋z son qap谋n谋 dokunun. 370 00:11:48,897 --> 00:11:49,980 DAVID J. MALAN: 茝la. 371 00:11:49,980 --> 00:11:50,270 Oldu. 372 00:11:50,270 --> 00:11:51,150 Bel蓹likl蓹, biz say谋 50 tapd谋. 373 00:11:51,150 --> 00:11:52,970 Bel蓹 ki, tezlikl蓹 bilirdi kimi onlar s谋ralan谋r edilmi艧dir, biz 374 00:11:52,970 --> 00:11:55,040 Bu ehtimal leverage ed蓹 bildik. 375 00:11:55,040 --> 00:11:57,040 Bel蓹 ki, onlar kimi 莽ox ist蓹yirik telefon kitab misal. 376 00:11:57,040 --> 00:11:59,540 Kimi tezlikl蓹, h蓹tta kimi bu kimi ki莽ik problem, 377 00:11:59,540 --> 00:12:02,380 Sizin giri艧 pre-s谋ralan谋r, biz h蓹qiq蓹t蓹n arguably d蓹y蓹r tapmaq 378 00:12:02,380 --> 00:12:03,130 daha s蓹m蓹r蓹li. 379 00:12:03,130 --> 00:12:05,800 >> M蓹n siz蓹 bu idi 蓹g蓹r dem蓹k etm蓹yib ki莽ik b枚y眉k ki莽ik, ya b枚y眉k s谋ralan谋r 380 00:12:05,800 --> 00:12:08,080 v蓹 buna 莽ox a臒labatan idi bir sonunda v蓹 ya dig蓹r ba艧lamaq 眉莽眉n 381 00:12:08,080 --> 00:12:09,750 h蓹qiq蓹t蓹n ki, h蓹d蓹f d蓹y蓹r tapmaq 眉莽眉n. 382 00:12:09,750 --> 00:12:11,400 Bel蓹 ki, h蓹m d蓹 Trevor 眉莽眉n t蓹艧蓹kk眉r edir蓹m. 383 00:12:11,400 --> 00:12:13,260 M蓹n g枚z蓹l i艧l蓹r propose-- laz谋md谋r. 384 00:12:13,260 --> 00:12:16,960 Biz h蓹qiq蓹t蓹n bir az klip var , CS50 bizim sevimli anlar谋 aras谋nda 385 00:12:16,960 --> 00:12:19,700 qovu艧durma臒谋m谋z b蓹z蓹n bu demolar谋 olduqca plan谋na uy臒un olaraq getm蓹k yoxdur. 386 00:12:19,700 --> 00:12:22,050 H蓹qiq蓹t蓹n indi, m蓹n yanl谋艧 interface q蓹d蓹r 莽谋xard谋 387 00:12:22,050 --> 00:12:23,508 olan sensor istifad蓹 etm蓹k. 388 00:12:23,508 --> 00:12:24,660 Bel蓹 ki, m蓹nim g眉nah谋m var idi. 389 00:12:24,660 --> 00:12:26,600 >> Bel蓹 ki, bu ed蓹c蓹k kimi g蓹l蓹n il clip 390 00:12:26,600 --> 00:12:28,570 M蓹n 枚z ekran t谋klayarak niy蓹 眉莽眉n. 391 00:12:28,570 --> 00:12:31,390 Amma tez n蓹z蓹r salaq 脰t蓹n il ba艧 ver蓹n n蓹 392 00:12:31,390 --> 00:12:34,770 daha g眉nd蓹m蓹 g蓹ldi Jay, il蓹 burada Trevor kimi, k枚n眉ll眉 393 00:12:34,770 --> 00:12:39,380 v蓹 bu q谋sa clip, siz g枚r眉rs眉n眉z Bu eyni demo kifay蓹t q蓹d蓹r nec蓹 394 00:12:39,380 --> 00:12:41,074 枚yr蓹ndim eyni d蓹rsl蓹ri g枚st蓹rir. 395 00:12:41,074 --> 00:12:41,740 [Video playback] 396 00:12:41,740 --> 00:12:45,360 M蓹n bunu ist蓹yir蓹m -B眉t眉n indi M蓹nim 眉莽眉n tapmaq v蓹 bizim 眉莽眉n, 397 00:12:45,360 --> 00:12:51,674 h蓹qiq蓹t蓹n, say谋 50 bir zaman bir add谋m. 398 00:12:51,674 --> 00:12:52,450 >> -Bu Say谋 50? 399 00:12:52,450 --> 00:12:53,190 >> -Bu Say谋 50. 400 00:12:53,190 --> 00:12:55,356 V蓹 n蓹 a艧kar ed蓹 bil蓹rsiniz Bu qap谋lar h蓹r arxas谋nda 401 00:12:55,356 --> 00:12:58,540 sad蓹c蓹 bir barmaq il蓹 toxunan. 402 00:12:58,540 --> 00:13:00,910 L蓹n蓹t olsun. 403 00:13:00,910 --> 00:13:02,870 >> [G眉l眉r] 404 00:13:02,870 --> 00:13:03,806 >> [END playback] 405 00:13:03,806 --> 00:13:05,430 DAVID J. MALAN: Bel蓹 ki, 莽ox yax艧谋 ke莽di. 406 00:13:05,430 --> 00:13:06,796 H蓹min 莽e艧idl蓹nm蓹mi艧 qap谋 idi. 407 00:13:06,796 --> 00:13:08,670 V蓹 Jay, 蓹lb蓹tt蓹, 莽ox tez b眉t眉n tapd谋. 408 00:13:08,670 --> 00:13:12,910 Trevor 莽ox daha yax艧谋 bir i艧 idi bir 枚臒renmeye hevesli an bax谋m谋ndan, 409 00:13:12,910 --> 00:13:15,850 bu il, dan谋艧maq Art谋q alaraq tapmaq 眉莽眉n. 410 00:13:15,850 --> 00:13:17,950 茝lb蓹tt蓹, biz verdi Jay ikinci 艧ans, 411 00:13:17,950 --> 00:13:20,320 vasit蓹si biz qap谋lar谋 s谋ralan谋r biz Trevor 眉莽眉n etdiyiniz kimi, 412 00:13:20,320 --> 00:13:22,300 v蓹 Trevor super bu d蓹f蓹 idi. 413 00:13:22,300 --> 00:13:26,124 Amma Jay yar谋s谋 kimi tez bunu etdi. 414 00:13:26,124 --> 00:13:26,790 [Video playback] 415 00:13:26,790 --> 00:13:29,650 -Bu M蓹qs蓹di indi d蓹 edir Biz蓹 say谋 50 tapmaq 416 00:13:29,650 --> 00:13:33,030 lakin algorithmically bunu, v蓹 bu bar蓹d蓹 olacaq nec蓹 biz蓹. 417 00:13:33,030 --> 00:13:33,660 >> -OLDU. 418 00:13:33,660 --> 00:13:35,604 >> Siz tapmaq 茝g蓹r -V蓹, siz film saxlamaq. 419 00:13:35,604 --> 00:13:37,228 Siz tapa deyils蓹, siz onu geri verm蓹k. 420 00:13:37,228 --> 00:13:38,044 >> Man. 421 00:13:38,044 --> 00:13:38,860 >> -Oh! 422 00:13:38,860 --> 00:13:40,800 >> - [I艧itilemez] OK. 423 00:13:40,800 --> 00:13:46,236 Bel蓹likl蓹, m蓹n ba艧a yoxlamaq 眉莽眉n gedir蓹m Oh there's-- 蓹g蓹r m眉蓹yy蓹n etm蓹k 眉莽眉n ilk. 424 00:13:46,236 --> 00:13:48,646 >> [Alq谋艧] 425 00:13:48,646 --> 00:13:53,948 426 00:13:53,948 --> 00:13:55,729 >> [END playback] 427 00:13:55,729 --> 00:13:56,520 DAVID J. MALAN: OK. 428 00:13:56,520 --> 00:13:59,760 Bel蓹 ayd谋n qap谋lar谋n谋 莽e艧idl蓹nm蓹si daha 莽ox s蓹m蓹r蓹liliyi g蓹tirib 莽谋xar谋r. 429 00:13:59,760 --> 00:14:01,680 Bel蓹 ki, iki d蓹f蓹 s眉r蓹tli M蓹n dem蓹k n蓹. 430 00:14:01,680 --> 00:14:03,270 V蓹 bel蓹 Jay xo艧b蓹xt iki d蓹f蓹 var. 431 00:14:03,270 --> 00:14:06,685 O, h蓹m莽inin bildirib ki, son u臒urlu var il, M蓹n Blu-ray diskl蓹r sifari艧 432 00:14:06,685 --> 00:14:07,560 h蓹qiq蓹t蓹n verm蓹k. 433 00:14:07,560 --> 00:14:09,768 Bu il k蓹d蓹rl蓹ndim, biz Trevor eyni yox idi. 434 00:14:09,768 --> 00:14:11,540 Amma daha yax艧谋 h蓹l蓹 bir ne莽蓹 il geri idi. 435 00:14:11,540 --> 00:14:14,820 V蓹 b蓹zi bu bilirik bil蓹r O CS50 idi fellow, Sean, 436 00:14:14,820 --> 00:14:17,780 d蓹qiq il蓹 etiraz edildi Eyni problem, SD olsa da, 437 00:14:17,780 --> 00:14:19,360 tezlikl蓹 geri g眉n g枚r蓹c蓹ksiniz kimi. 438 00:14:19,360 --> 00:14:22,622 V蓹 yaln谋z verm蓹di ki, tapa bil蓹rsiniz O, Jay bir az uzun 439 00:14:22,622 --> 00:14:25,580 Trevor bir az art谋q idi h蓹qiq蓹t蓹n bu g枚z蓹l f眉rs蓹t 440 00:14:25,580 --> 00:14:29,820 dem蓹k olar ki, h蓹r k蓹s m蓹艧臒ul S谋xl谋q bir la Qiym蓹t t蓹艧viq h眉ququ 441 00:14:29,820 --> 00:14:31,889 Onu biz axtard谋臒谋m谋z da say谋 tapmaq 眉莽眉n. 442 00:14:31,889 --> 00:14:32,930 Ed蓹k. tez g枚z at谋n. 443 00:14:32,930 --> 00:14:33,320 >> [Video playback] 444 00:14:33,320 --> 00:14:33,820 >> -OLDU. 445 00:14:33,820 --> 00:14:36,680 Bel蓹 ki, burada Task, Sean, bel蓹dir. 446 00:14:36,680 --> 00:14:40,860 M蓹n bu arxas谋nda gizli Qap谋 say谋 yeddi. 447 00:14:40,860 --> 00:14:45,120 Lakin bu qap谋 b蓹zi 眉z tucked el蓹c蓹 d蓹 dig蓹r m蓹nfi n枚mr蓹l蓹ri var. 448 00:14:45,120 --> 00:14:47,500 V蓹 m蓹qs蓹di hesab edir 蓹d蓹d bu top s谋ra 449 00:14:47,500 --> 00:14:50,390 yaln谋z bir s谋ra, v蓹 ya kimi ka臒谋z par莽alar谋 ard谋c谋ll谋臒谋 450 00:14:50,390 --> 00:14:51,510 onlar谋n arxas谋nda n枚mr蓹l蓹ri il蓹. 451 00:14:51,510 --> 00:14:55,540 Sizin m蓹qs蓹di yaln谋z 眉st istifad蓹 ed蓹r蓹k, array Burada M蓹n蓹 say谋 yeddi tapa bil蓹rsiniz. 452 00:14:55,540 --> 00:14:58,570 V蓹 biz sonra t蓹nqid gedir siz bunu haqq谋nda getm蓹k nec蓹. 453 00:14:58,570 --> 00:14:59,070 -Oldu. 454 00:14:59,070 --> 00:15:00,850 Biz蓹 say谋 yeddi edin tap. 455 00:15:00,850 --> 00:15:10,500 456 00:15:10,500 --> 00:15:11,000 Yox. 457 00:15:11,000 --> 00:15:15,050 458 00:15:15,050 --> 00:15:18,550 Be艧, 19, 13. 459 00:15:18,550 --> 00:15:22,240 460 00:15:22,240 --> 00:15:24,770 >> [G眉l眉r] 461 00:15:24,770 --> 00:15:25,910 >> Bu oyun sual deyil. 462 00:15:25,910 --> 00:15:29,410 463 00:15:29,410 --> 00:15:29,910 Biri. 464 00:15:29,910 --> 00:15:33,218 465 00:15:33,218 --> 00:15:34,695 >> [G眉l眉r] 466 00:15:34,695 --> 00:15:37,861 Bu n枚qt蓹d蓹, sizin hesab 莽ox deyil yax艧谋, bel蓹 ki, siz d蓹 davam ed蓹 bil蓹r. 467 00:15:37,861 --> 00:15:40,610 468 00:15:40,610 --> 00:15:41,110 脺莽. 469 00:15:41,110 --> 00:15:43,890 470 00:15:43,890 --> 00:15:45,378 >> [G眉l眉r] 471 00:15:45,378 --> 00:15:46,370 472 00:15:46,370 --> 00:15:47,774 >> Davam et. 473 00:15:47,774 --> 00:15:50,690 A莽谋臒谋, m蓹n k枚m蓹k lakin t蓹蓹cc眉b bilm蓹z n蓹 h蓹tta Bel蓹 ki, haqq谋nda d眉艧眉n眉r ist蓹yirsinizs蓹 474 00:15:50,690 --> 00:15:51,959 >> [G眉l眉r] 475 00:15:51,959 --> 00:15:53,229 476 00:15:53,229 --> 00:15:55,020 Yaln谋z top sat谋r, bel蓹 脺莽 sol var. 477 00:15:55,020 --> 00:15:56,200 Bel蓹 ki, m蓹n蓹 yeddi tapa bil蓹rsiniz. 478 00:15:56,200 --> 00:15:59,700 479 00:15:59,700 --> 00:16:02,167 >> [G眉l眉r] 480 00:16:02,167 --> 00:16:14,870 481 00:16:14,870 --> 00:16:15,370 17. 482 00:16:15,370 --> 00:16:25,675 483 00:16:25,675 --> 00:16:26,946 Seven. 484 00:16:26,946 --> 00:16:28,780 >> [Alq谋艧] 485 00:16:28,780 --> 00:16:29,426 >> Oldu. 486 00:16:29,426 --> 00:16:30,360 >> [END playback] 487 00:16:30,360 --> 00:16:31,840 >> DAVID J. MALAN: Bel蓹 ki, biz bil蓹r Bu g眉n boyu bax谋n. 488 00:16:31,840 --> 00:16:34,090 V蓹 蓹lb蓹tt蓹, b蓹zi Bu il demolar谋 b蓹lk蓹 489 00:16:34,090 --> 00:16:36,330 indi n枚vb蓹ti sona 莽atacaq il video h蓹m莽inin. 490 00:16:36,330 --> 00:16:39,040 Bel蓹 ki, indi h蓹qiq蓹t蓹n ed蓹k alqoritml蓹r diqq蓹t 491 00:16:39,040 --> 00:16:42,140 Biz 蓹g蓹r burada bax 陌ndi r蓹smil蓹艧dirm蓹k ba艧lamaq 492 00:16:42,140 --> 00:16:46,650 Biz data al谋nmas谋 haqq谋nda getm蓹k nec蓹 Bu d枚vl蓹t s谋ralan谋r ki, 493 00:16:46,650 --> 00:16:50,054 bel蓹 ki, son n蓹tic蓹d蓹, biz, h蓹qiq蓹t蓹n, bil蓹rsiniz daha s蓹m蓹r蓹li axtar谋艧. 494 00:16:50,054 --> 00:16:52,470 V蓹 biz olacaq, baxmayaraq ki, kifay蓹t q蓹d蓹r ki莽ik data d蓹stl蓹ri istifad蓹 etm蓹k, 495 00:16:52,470 --> 00:16:54,511 s蓹kkiz 蓹d蓹d biz kimi board burada var, 496 00:16:54,511 --> 00:16:58,230 n蓹tic蓹d蓹 bu eyni fikir m眉raci蓹t ed蓹 bil蓹r 1000 giri艧, bir milyon giri艧, 497 00:16:58,230 --> 00:17:02,100 4 milyard giri艧, alqoritml蓹r, 莽眉nki 蓹sasl谋 eyni olacaq. 498 00:17:02,100 --> 00:17:05,359 >> V蓹 bel蓹 ki, bu, bizim son k枚n眉ll眉 g眉n 眉莽眉n f眉rs蓹t, 499 00:17:05,359 --> 00:17:09,790 lakin b蓹lk蓹 d蓹 蓹n c蓹lb biri, olan biz s蓹kkiz k枚n眉ll眉l蓹r laz谋md谋r 500 00:17:09,790 --> 00:17:12,960 g蓹lm蓹k v蓹 vasit蓹sil蓹 biz蓹 g蓹zm蓹k 莽e艧idl蓹nm蓹si prosesi n蓹 tezlikl蓹 olacaq 501 00:17:12,960 --> 00:17:15,212 Bu musiqi ola burada dayan谋r. 502 00:17:15,212 --> 00:17:16,170 M蓹n蓹 burada geri ba艧lamaq ed蓹k. 503 00:17:16,170 --> 00:17:19,692 >> Bel蓹 ki, turquoise-- ya艧谋l bir o? 504 00:17:19,692 --> 00:17:21,130 Siz t枚r蓹tm蓹kd蓹 edirsiniz? 505 00:17:21,130 --> 00:17:21,630 Iki. 506 00:17:21,630 --> 00:17:23,069 A艧a臒谋 g蓹lir. 507 00:17:23,069 --> 00:17:23,569 OLDU. 508 00:17:23,569 --> 00:17:24,420 脺莽. 509 00:17:24,420 --> 00:17:25,400 D枚rd. 510 00:17:25,400 --> 00:17:27,247 Be艧 OK me-- ed蓹k. 511 00:17:27,247 --> 00:17:28,830 Sizin dost t蓹r蓹find蓹n ir蓹li edirik. 512 00:17:28,830 --> 00:17:31,340 Alt谋, yeddi, s蓹kkiz. 513 00:17:31,340 --> 00:17:32,130 Q蓹d蓹r g蓹lib. 514 00:17:32,130 --> 00:17:32,630 Oldu. 515 00:17:32,630 --> 00:17:33,190 脟ox sa臒 ol. 516 00:17:33,190 --> 00:17:33,689 Q蓹d蓹r g蓹lib. 517 00:17:33,689 --> 00:17:34,790 Q蓹d蓹r g蓹lib. 518 00:17:34,790 --> 00:17:35,330 >> Oldu. 519 00:17:35,330 --> 00:17:38,890 Bel蓹likl蓹, biz burada bu n蓹 daha y枚nd蓹msiz olanlar谋 aras谋nda, 520 00:17:38,890 --> 00:17:42,390 Bu 莽眉nki siz ki, yumor t蓹l蓹b ed蓹c蓹k zaman yaln谋z bir az m蓹n蓹. 521 00:17:42,390 --> 00:17:43,442 Siz bir n枚mr蓹li olacaq. 522 00:17:43,442 --> 00:17:44,150 S蓹nin ad谋n n蓹dir? 523 00:17:44,150 --> 00:17:44,610 >> ANNAN: Annan. 524 00:17:44,610 --> 00:17:45,526 >> DAVID J. MALAN: Annan. 525 00:17:45,526 --> 00:17:46,092 David. 526 00:17:46,092 --> 00:17:46,800 S蓹nin ad谋n n蓹dir? 527 00:17:46,800 --> 00:17:47,140 >> JOSEPH: Joseph. 528 00:17:47,140 --> 00:17:49,190 >> DAVID J. MALAN: Joseph, Siz say谋 iki. 529 00:17:49,190 --> 00:17:52,260 >> SERENA: Serena, say谋 眉莽. 530 00:17:52,260 --> 00:17:53,722 Stefan, say谋 d枚rd. 531 00:17:53,722 --> 00:17:54,430 CYNTHIA: Cynthia. 532 00:17:54,430 --> 00:17:57,548 DAVID J. MALAN: Cynthia, say谋 be艧. 533 00:17:57,548 --> 00:17:58,452 [I艧itilemez] 534 00:17:58,452 --> 00:17:59,618 DAVID J. MALAN: [i艧itilemez]. 535 00:17:59,618 --> 00:18:00,391 David say谋 alt谋. 536 00:18:00,391 --> 00:18:00,890 MATT: Matt. 537 00:18:00,890 --> 00:18:02,160 DAVID J. MALAN: Matt say谋 yeddi. 538 00:18:02,160 --> 00:18:02,850 V蓹? 539 00:18:02,850 --> 00:18:03,210 >> WAVERLY: Waverly. 540 00:18:03,210 --> 00:18:04,470 >> DAVID J. MALAN: Waverly say谋 s蓹kkiz. 541 00:18:04,470 --> 00:18:04,970 Oldu. 542 00:18:04,970 --> 00:18:06,510 茝g蓹r whoops could--. 543 00:18:06,510 --> 00:18:08,820 Siz 蓹g蓹r, kimi orada ilk problem, 544 00:18:08,820 --> 00:18:10,820 s蓹kkiz musiqi stendl蓹ri var Burada tama艧a莽谋 qar艧谋s谋nda duran. 545 00:18:10,820 --> 00:18:14,200 Siz n枚mr蓹l蓹ri qoymaq bil蓹r Bu musiqi, bel蓹 bir 艧蓹kild蓹 dayan谋r 546 00:18:14,200 --> 00:18:16,560 onlar il蓹 s谋ralamaq ki l枚vh蓹d蓹 eyni n枚mr蓹l蓹ri. 547 00:18:16,560 --> 00:18:19,560 Bel蓹 ki, 枚z眉n眉z眉 il蓹 kimi baxmaq Bu musiqi n枚mr蓹l蓹ri qoyulmas谋 548 00:18:19,560 --> 00:18:21,960 burada dayan谋r. 549 00:18:21,960 --> 00:18:25,980 茝la g眉n蓹 q蓹d蓹r. 550 00:18:25,980 --> 00:18:26,600 >> 茝la. 551 00:18:26,600 --> 00:18:26,890 OLDU. 552 00:18:26,890 --> 00:18:29,556 Bel蓹 ki, indi biz xahi艧 olacaq bir ne莽蓹 m眉xt蓹lif yollarla sual. 553 00:18:29,556 --> 00:18:31,610 Nec蓹 ki, biz 莽e艧idl蓹nm蓹si haqq谋nda getm蓹k olar Burada bu mill蓹t up? 554 00:18:31,610 --> 00:18:34,500 Biz bir ne莽蓹 yana艧ma idi, 莽眉nki 蓹vv蓹ll蓹r, biz vasit蓹si idi 555 00:18:34,500 --> 00:18:36,360 c眉r iki m眉xt蓹lif buketler edilm蓹si. 556 00:18:36,360 --> 00:18:38,842 V蓹 sonra biz 眉mumiyy蓹tl蓹 idi birlikd蓹 艧eyi durub. 557 00:18:38,842 --> 00:18:41,050 Kimi tezlikl蓹 biz iki 蓹d蓹d g枚rd眉m ki, birlikd蓹 m蓹xsus 558 00:18:41,050 --> 00:18:41,975 biz onlara birlikd蓹 qoymaq. 559 00:18:41,975 --> 00:18:43,350 Birlikd蓹 m蓹xsusdur iki m蓹ktubu. 560 00:18:43,350 --> 00:18:45,058 >> Amma 蓹g蓹r g枚r蓹k biz Bu r蓹smil蓹艧dirilm蓹si bilm蓹z, 561 00:18:45,058 --> 00:18:48,044 biz n蓹tic蓹d蓹 var ki, Siz b蓹zi yalan莽谋 indeksi, 562 00:18:48,044 --> 00:18:49,710 olan bu probleml蓹ri h蓹ll ed蓹 bil蓹r. 563 00:18:49,710 --> 00:18:51,870 Bel蓹 ki, indi m蓹n ar谋yorum Burada bu n枚mr蓹l蓹ri. 564 00:18:51,870 --> 00:18:55,030 M蓹n s蓹hvl蓹r b眉t眉n d蓹st蓹 g枚rm蓹k. 565 00:18:55,030 --> 00:18:57,750 N蓹hay蓹t, m蓹n bir ist蓹yir蓹m sol v蓹 sa臒 s蓹kkiz. 566 00:18:57,750 --> 00:19:00,650 >> V蓹 m蓹n bax谋ram Bu iki, d枚rd v蓹 iki. 567 00:19:00,650 --> 00:19:02,930 V蓹 problem t蓹bii ki, n蓹 var? 568 00:19:02,930 --> 00:19:04,261 B蓹li. 569 00:19:04,261 --> 00:19:04,760 Bel蓹 ki. 570 00:19:04,760 --> 00:19:07,160 陌ki a莽谋q-ayd谋n 蓹vv蓹l g蓹lir d枚rd, bel蓹 ki, n蓹 bilirik? 571 00:19:07,160 --> 00:19:10,210 M蓹n蓹 ilk bir g枚rm蓹mi艧 yana艧ma ed蓹k, 莽ox kimi problem siz 蓹g蓹r 572 00:19:10,210 --> 00:19:13,790 Siz geri 蓹g蓹r one-- m眉蓹yy蓹n Problem Set One Standard Edition, 573 00:19:13,790 --> 00:19:16,820 M蓹n yaln谋z yerli problem h蓹ll ki, m蓹n蓹 qar艧谋s谋nda sa臒 burada 574 00:19:16,820 --> 00:19:17,690 m蓹n蓹 r蓹hb蓹rlik harada g枚rm蓹k. 575 00:19:17,690 --> 00:19:17,870 >> OLDU. 576 00:19:17,870 --> 00:19:20,161 Bel蓹 ki, iki v蓹 d枚rd, m蓹n蓹 ged蓹k ir蓹li v蓹 yaln谋z iki d蓹yi艧dirm蓹k. 577 00:19:20,161 --> 00:19:22,400 Fiziki h蓹r蓹k蓹t ed蓹 bil蓹r 脰z眉n眉z眉 v蓹 ka臒谋z, 578 00:19:22,400 --> 00:19:25,040 M蓹n kazan谋lm谋艧 g枚r眉n眉r Daha yax艧谋 v蓹ziyy蓹td蓹 siyah谋s谋. 579 00:19:25,040 --> 00:19:26,330 >> 陌ndi, onlar yax艧谋 deyilik. 580 00:19:26,330 --> 00:19:28,480 M蓹n h蓹r蓹k蓹t gedir蓹m d枚rd v蓹 alt谋, yax艧谋 g枚r眉n眉r. 581 00:19:28,480 --> 00:19:29,110 Bir problem. 582 00:19:29,110 --> 00:19:30,440 Alt谋 v蓹 s蓹kkiz, OK. 583 00:19:30,440 --> 00:19:31,860 S蓹kkiz v蓹 bir ba艧qa problem. 584 00:19:31,860 --> 00:19:34,750 S蓹kkiz biri haqq谋nda do臒ru n蓹 莽眉nki? 585 00:19:34,750 --> 00:19:36,990 One s蓹kkiz 蓹vv蓹l g蓹lir v蓹 biz n蓹 etm蓹liyik? 586 00:19:36,990 --> 00:19:38,090 Nin bu iki d蓹yi艧dirm蓹k ed蓹k. 587 00:19:38,090 --> 00:19:39,316 Bir v蓹 s蓹kkiz. 588 00:19:39,316 --> 00:19:40,690 V蓹 indi m蓹n davam gedir蓹m. 589 00:19:40,690 --> 00:19:42,030 M蓹n ir蓹li axtar谋r saxlamaq 眉莽眉n gedir蓹m. 590 00:19:42,030 --> 00:19:42,840 V蓹 n蓹 g枚rm蓹k ed蓹k. 591 00:19:42,840 --> 00:19:44,680 S蓹kkiz v蓹 眉莽, 茝lb蓹tt蓹 ki, qaydada h蓹yata. 592 00:19:44,680 --> 00:19:45,815 M眉badil蓹 ed蓹k. 593 00:19:45,815 --> 00:19:46,940 茝lb蓹tt蓹 s蓹kkiz yeddi. 594 00:19:46,940 --> 00:19:47,481 Qaydada h蓹yata. 595 00:19:47,481 --> 00:19:48,280 M眉badil蓹 ed蓹k. 596 00:19:48,280 --> 00:19:49,940 S蓹kkiz v蓹 be艧, 蓹lb蓹tt蓹, imkan m眉badil蓹. 597 00:19:49,940 --> 00:19:50,560 Oldu. 598 00:19:50,560 --> 00:19:51,880 Siyah谋 莽e艧idl蓹nir. 599 00:19:51,880 --> 00:19:53,060 b蓹li? 600 00:19:53,060 --> 00:19:54,280 >> OK, a莽谋q-ayd谋n deyil. 601 00:19:54,280 --> 00:19:55,860 Amma bu do臒ru bir az daha yax艧谋d谋r? 602 00:19:55,860 --> 00:19:57,270 Ba艧 bildiri艧 莽眉nki. 603 00:19:57,270 --> 00:20:01,749 H蓹r d蓹f蓹 biz m眉badil蓹, h蓹yata ki莽ik say谋 c眉r ki, yol percolated, 604 00:20:01,749 --> 00:20:03,790 v蓹 b枚y眉k bir say谋 Bu 艧蓹kild蓹 percolated, v蓹 ya biz laz谋md谋r 605 00:20:03,790 --> 00:20:06,880 眉莽眉n bubbled dey蓹r蓹k ba艧lamaq sol v蓹 ya sa臒 bubbled. 606 00:20:06,880 --> 00:20:10,080 >> 陌ndi, 莽眉nki kifay蓹t q蓹d蓹r deyil yax艧谋 bir s谋ra bil蓹r 607 00:20:10,080 --> 00:20:11,990 bir spot k枚莽眉r眉l眉b ir蓹li, v蓹 ya pis, 608 00:20:11,990 --> 00:20:13,880 bir s谋ra ola bil蓹r Daha bir l蓹k蓹 k枚莽眉r眉l眉b. 609 00:20:13,880 --> 00:20:16,369 Bel蓹 ki, n蓹 bu c眉r bilirik bu g眉n蓹 q蓹d蓹r olduqca yax艧谋 i艧l蓹yib. 610 00:20:16,369 --> 00:20:17,410 M蓹n蓹 yaln谋z bir daha c蓹hd ed蓹k. 611 00:20:17,410 --> 00:20:18,880 Iki v蓹 d枚rd, onlar OK ist蓹yirik. 612 00:20:18,880 --> 00:20:20,180 D枚rd v蓹 alt谋, onlar OK ist蓹yirik. 613 00:20:20,180 --> 00:20:21,790 Six v蓹 bir qaydada h蓹yata. 614 00:20:21,790 --> 00:20:23,007 Bel蓹 ki, siz iki d蓹yi艧dirm蓹k imkan verir. 615 00:20:23,007 --> 00:20:25,840 陌ndi problem Qeyd yax艧谋 yen蓹 bir az almaq 眉莽眉n ba艧lay谋r. 616 00:20:25,840 --> 00:20:27,006 Six v蓹 眉莽 qaydada h蓹yata. 617 00:20:27,006 --> 00:20:28,100 Nin iki d蓹yi艧dirm蓹k ed蓹k. 618 00:20:28,100 --> 00:20:29,730 Alt谋 v蓹 yeddi, yax艧谋 deyilik. 619 00:20:29,730 --> 00:20:32,230 Seven v蓹 be艧, 蓹lb蓹tt蓹, qaydada h蓹yata. 620 00:20:32,230 --> 00:20:33,920 M蓹qs蓹dil蓹 yeddi v蓹 s蓹kkiz. 621 00:20:33,920 --> 00:20:36,470 V蓹 indi m蓹n laz谋md谋r daha bu bir ne莽蓹 d蓹f蓹. 622 00:20:36,470 --> 00:20:39,830 V蓹 蓹slind蓹, 枚z眉n眉z 眉莽眉n hesab edir蓹m ki, b蓹lk蓹 ne莽蓹 d蓹f蓹 maksimum 623 00:20:39,830 --> 00:20:41,330 M蓹n geri v蓹 ir蓹li getm蓹k 眉莽眉n ola bil蓹r? 624 00:20:41,330 --> 00:20:42,390 >> Biz geri g蓹lm蓹k laz谋md谋r. 625 00:20:42,390 --> 00:20:43,700 Bel蓹 ki, iki v蓹 d枚rd h蓹l蓹 OK var. 626 00:20:43,700 --> 00:20:44,940 D枚rd v蓹 bir Xeyr. 627 00:20:44,940 --> 00:20:45,747 Bel蓹 ki, svop imkan verir. 628 00:20:45,747 --> 00:20:47,830 V蓹 yen蓹, vizual qeyd bir bubbling n枚v眉d眉r 629 00:20:47,830 --> 00:20:49,163 bu olmal谋d谋r sol, 眉莽眉n. 630 00:20:49,163 --> 00:20:50,010 D枚rd v蓹 眉莽 svop. 631 00:20:50,010 --> 00:20:51,330 D枚rd v蓹 alt谋. 632 00:20:51,330 --> 00:20:53,100 Six v蓹 be艧 svop. 633 00:20:53,100 --> 00:20:53,959 Alt谋 v蓹 yeddi. 634 00:20:53,959 --> 00:20:55,000 Yeddi, s蓹kkiz yax艧谋. 635 00:20:55,000 --> 00:20:55,500 >> Yax艧谋. 636 00:20:55,500 --> 00:20:58,460 Biz daha yax艧谋 蓹ld蓹 edirik. 637 00:20:58,460 --> 00:20:59,130 Bel蓹 ki, g枚r蓹k. 638 00:20:59,130 --> 00:21:00,940 陌ndi biz iki v蓹 bir var. 639 00:21:00,940 --> 00:21:02,520 茝lb蓹tt蓹 ki, d蓹yi艧dirm蓹k. 640 00:21:02,520 --> 00:21:07,520 Iki v蓹 眉莽, 眉莽 v蓹 d枚rd, d枚rd v蓹 be艧, alt谋 v蓹 yeddi, yeddi v蓹 s蓹kkiz. 641 00:21:07,520 --> 00:21:08,020 Yax艧谋. 642 00:21:08,020 --> 00:21:08,730 V蓹 n蓹 bilirik? 643 00:21:08,730 --> 00:21:11,190 M蓹n orada bir d蓹yi艧iklik 脟眉nki M蓹n蓹 bir a臒l谋 ba艧谋nda olma 莽ek ed蓹k. 644 00:21:11,190 --> 00:21:13,023 M蓹n蓹 b眉t眉n yol getm蓹k ed蓹k 蓹vv蓹lin蓹 geri. 645 00:21:13,023 --> 00:21:13,680 OLDU. 646 00:21:13,680 --> 00:21:14,750 One, yup two--, g枚rm蓹k? 647 00:21:14,750 --> 00:21:15,870 Bir 艧ey yanl谋艧 idi. 648 00:21:15,870 --> 00:21:18,420 脺莽, d枚rd, be艧, alt谋, yeddi, s蓹kkiz. 649 00:21:18,420 --> 00:21:21,920 V蓹 bu son pass var m蓹nim indi rahat 650 00:21:21,920 --> 00:21:23,830 Bu 莽e艧idl蓹nir iddia ed蓹n? 651 00:21:23,830 --> 00:21:24,330 OLDU. 652 00:21:24,330 --> 00:21:25,880 G枚rm蓹, ki, tamamil蓹 do臒rudur. 653 00:21:25,880 --> 00:21:28,410 Lakin funksional, n蓹 d蓹 yaln谋z ba艧 idi 654 00:21:28,410 --> 00:21:31,870 imkan verir ki, 枚t蓹n pass bu siyah谋 h蓹qiq蓹t蓹n oldu臒unu t蓹sdiq etm蓹k 655 00:21:31,870 --> 00:21:32,660 s谋ralan谋r? 656 00:21:32,660 --> 00:21:34,477 >> M蓹n n蓹 v蓹 ya bu son pass etm蓹di? 657 00:21:34,477 --> 00:21:35,810 Auditoriya: he莽 bir d蓹yi艧iklik var idi. 658 00:21:35,810 --> 00:21:36,120 DAVID J. MALAN: Sorry? 659 00:21:36,120 --> 00:21:37,070 Auditoriya: he莽 bir d蓹yi艧iklik. 660 00:21:37,070 --> 00:21:38,653 DAVID J. MALAN: he莽 bir d蓹yi艧iklik var idi. 661 00:21:38,653 --> 00:21:41,947 Bel蓹 ki, m蓹n蓹 axmaq olard谋 yenid蓹n eyni alqoritm n蓹 662 00:21:41,947 --> 00:21:43,780 M蓹n he莽 bir etm蓹yib 蓹g蓹r ilk d蓹f蓹 d蓹yi艧ir. 663 00:21:43,780 --> 00:21:45,160 D枚vl蓹t d蓹yi艧m蓹yib. 664 00:21:45,160 --> 00:21:47,576 艦眉bh蓹siz ki, m蓹n etm蓹k niyy蓹tind蓹 deyil蓹m H蓹r hans谋 bir ikinci d蓹f蓹 d蓹yi艧ir. 665 00:21:47,576 --> 00:21:49,820 Bel蓹 ki, indi t蓹hl眉k蓹siz dem蓹k siyah谋s谋 莽e艧idl蓹nir. 666 00:21:49,820 --> 00:21:52,069 >> And olsun ki, bu indi bir 艧ey ki, biz 眉mumiyy蓹tl蓹 laz谋md谋r 667 00:21:52,069 --> 00:21:56,900 z蓹ng bubble sort, vasit蓹si pairwise, Siz yen蓹 s蓹hvl蓹ri d眉z蓹ltm蓹k 668 00:21:56,900 --> 00:22:00,210 v蓹 yenid蓹n v蓹 yenid蓹n, v蓹 geri v蓹 ir蓹li ged蓹n saxlamaq, 669 00:22:00,210 --> 00:22:03,370 v蓹 geri v蓹 ir蓹li, sizin q蓹d蓹r bel蓹 svoplar谋, ed蓹n n枚qt蓹d蓹 670 00:22:03,370 --> 00:22:07,089 M蓹n, evet, 蓹min ola bil蓹rsiniz s蓹hvl蓹r b眉t眉n t蓹yinat tamamlad谋. 671 00:22:07,089 --> 00:22:08,630 Nin yenid蓹n qurmaq v蓹 bir yana艧ma c蓹hd ed蓹k. 672 00:22:08,630 --> 00:22:11,590 Sizl蓹rin geri getm蓹k bil蓹r 眉莽眉n siz bir an 蓹vv蓹l idi 673 00:22:11,590 --> 00:22:13,780 bu kimi baxd谋. 674 00:22:13,780 --> 00:22:17,640 陌ndi bir yana艧ma g枚t眉r蓹k daha imtahan kitab kimi ki莽ik, 675 00:22:17,640 --> 00:22:21,122 vasit蓹si biz daim idi 蓹lifbas谋 m蓹ktub se莽ilm蓹si 676 00:22:21,122 --> 00:22:22,830 biz n枚v ist蓹yirdi ki n枚vb蓹ti il蓹 m蓹艧臒ul. 677 00:22:22,830 --> 00:22:26,420 B蓹lk蓹 bir y眉ks蓹k m蓹ktub idi, A, v蓹 ya a艧a臒谋 m蓹ktub Z. kimi 678 00:22:26,420 --> 00:22:28,170 >> Bel蓹 ki, h蓹r k蓹s geri bu qaydada var. 679 00:22:28,170 --> 00:22:29,800 陌ndi m蓹n蓹 bunu bildirin. 680 00:22:29,800 --> 00:22:34,880 M蓹n M蓹n bilir蓹m g枚rm蓹k ed蓹k Burada s蓹kkiz 蓹d蓹d. 681 00:22:34,880 --> 00:22:37,410 M蓹n ir蓹li getm蓹k 眉莽眉n gedir蓹m v蓹 yaln谋z q蓹sd蓹n se莽in 682 00:22:37,410 --> 00:22:38,520 ki莽ik elementl蓹ri. 683 00:22:38,520 --> 00:22:38,760 Sa臒? 684 00:22:38,760 --> 00:22:39,801 Bu da asan g枚r眉n眉r. 685 00:22:39,801 --> 00:22:42,560 Niy蓹 ki莽ik tapm谋ram bu m蓹xsusdur harada element, qoyun 686 00:22:42,560 --> 00:22:45,280 sonra n枚vb蓹ti ki莽ik element almaq qoymaq Bu m蓹xsusdur v蓹 yaln谋z t蓹krar edir. 687 00:22:45,280 --> 00:22:46,820 >> , Daxil蓹n 脟眉nki 莽ox i艧l蓹m蓹lidir. 688 00:22:46,820 --> 00:22:48,441 Bel蓹 ki, d枚rd ki, olduqca az sayda var. 689 00:22:48,441 --> 00:22:49,940 M蓹n bu harada yadda gedir蓹m. 690 00:22:49,940 --> 00:22:50,523 Bir d蓹qiq蓹 g枚zl蓹. 691 00:22:50,523 --> 00:22:51,577 陌ki ki莽ik. 692 00:22:51,577 --> 00:22:53,910 M蓹n蓹 indi harada yadda ed蓹k ki, iki v蓹 d枚rd unutmay谋n. 693 00:22:53,910 --> 00:22:55,050 Biz sonra il蓹 m蓹艧臒ul olacaq. 694 00:22:55,050 --> 00:22:56,460 Six, m蓹n maraql谋 deyil蓹m. 695 00:22:56,460 --> 00:22:57,810 S蓹kkiz, m蓹n maraql谋 deyil蓹m. 696 00:22:57,810 --> 00:22:59,780 One m蓹nim yeni ki莽ik say谋. 697 00:22:59,780 --> 00:23:01,470 M蓹n bir harada yadda gedir蓹m. 698 00:23:01,470 --> 00:23:02,534 脺莽, maraql谋 deyil. 699 00:23:02,534 --> 00:23:03,450 Seven, maraql谋 deyil. 700 00:23:03,450 --> 00:23:04,530 Be艧, maraql谋 deyil. 701 00:23:04,530 --> 00:23:07,390 >> Off d眉艧蓹n olmadan bel蓹 m蓹rh蓹l蓹 bu il, 702 00:23:07,390 --> 00:23:09,890 M蓹n say谋 i艧臒al莽谋 gedir蓹m one-- v蓹 ad谋 yen蓹 n蓹 idi? 703 00:23:09,890 --> 00:23:10,150 >> ANNAN: Annan. 704 00:23:10,150 --> 00:23:11,220 >> DAVID J. MALAN: Annan. 705 00:23:11,220 --> 00:23:13,540 V蓹 m蓹n蓹 qo艧ula bil蓹r 蓹g蓹r siyah谋n谋n ba艧谋nda, 706 00:23:13,540 --> 00:23:14,870 aid harada sizi ed蓹k. 707 00:23:14,870 --> 00:23:16,080 Unfortunately-- ad谋 n蓹dir? 708 00:23:16,080 --> 00:23:16,650 >> STEFAN: Stefan. 709 00:23:16,650 --> 00:23:18,191 >> DAVID J. MALAN: Stefan yol var. 710 00:23:18,191 --> 00:23:23,490 Stefan bu h蓹ll 蓹vv蓹l Bel蓹 ki, problem, biz n蓹 etm蓹liyik? 711 00:23:23,490 --> 00:23:25,412 Biz Stefan il蓹 n蓹 etm蓹liy蓹m? 712 00:23:25,412 --> 00:23:27,269 >> Auditoriya: [i艧itilemez]. 713 00:23:27,269 --> 00:23:28,060 DAVID J. MALAN: OK. 714 00:23:28,060 --> 00:23:28,850 Bel蓹 ki, biz bunu ed蓹 bil蓹r. 715 00:23:28,850 --> 00:23:31,730 Biz n枚v Stefan v蓹 bil蓹r onun D枚rd, v蓹 yaln谋z bir d蓹yi艧蓹n qoyun 716 00:23:31,730 --> 00:23:33,530 v蓹 bu ke莽irilm蓹si zaman b蓹zi m蓹bl蓹臒i, 717 00:23:33,530 --> 00:23:35,220 bununla da bir n枚mr蓹li otaq edilm蓹si. 718 00:23:35,220 --> 00:23:36,280 V蓹 pis deyil. 719 00:23:36,280 --> 00:23:39,270 Niy蓹 yoxdur, t蓹klif ed蓹 bil蓹r biz yaln谋z burada Stefan qoymaq? 720 00:23:39,270 --> 00:23:41,610 Niy蓹 bu bir pozan bil蓹r fikir ba艧lad谋臒谋m谋z 721 00:23:41,610 --> 00:23:44,830 Ke莽蓹n h蓹ft蓹 son d蓹f蓹 s枚hb蓹t? 722 00:23:44,830 --> 00:23:45,330 Evet? 723 00:23:45,330 --> 00:23:45,740 >> Auditoriya: [i艧itilemez]. 724 00:23:45,740 --> 00:23:46,860 >> DAVID J. MALAN: bunun 眉莽眉n he莽 bir index var. 725 00:23:46,860 --> 00:23:49,735 Bir kimi, h蓹qiq蓹t蓹n, bu d眉艧眉n眉yorsan谋z array, bu m蓹nfi kimi deyil, 726 00:23:49,735 --> 00:23:52,900 bel蓹 ki, he莽 yadda艧 h蓹qiq蓹t蓹n var Burada bu h蓹qiq蓹t蓹n bir s谋ra varsa, 727 00:23:52,900 --> 00:23:55,090 kimi biz m眉hazir蓹 枚t蓹n h蓹ft蓹 elan etdi. 728 00:23:55,090 --> 00:23:56,250 Bel蓹likl蓹, biz bu laz谋m deyil. 729 00:23:56,250 --> 00:23:57,340 Biz d蓹yi艧蓹n onu saxlamaq bil蓹r. 730 00:23:57,340 --> 00:23:57,820 >> Yoxsa n蓹? 731 00:23:57,820 --> 00:23:59,153 M蓹n ba艧qas谋 g蓹lir e艧itdim. 732 00:23:59,153 --> 00:24:01,020 Biz Stefan il蓹 ba艧qa n蓹 ed蓹 bil蓹r? 733 00:24:01,020 --> 00:24:03,770 Niy蓹 biz yaln谋z onu k枚莽眉rm蓹k deyil v蓹 bir n枚mr蓹li oldu臒u onu qoydu. 734 00:24:03,770 --> 00:24:05,170 Siz orada getm蓹k ist蓹yir蓹m Bel蓹 ki, 蓹g蓹r. 735 00:24:05,170 --> 00:24:07,300 H蓹qiq蓹t蓹n, bu bir olduqca yax艧谋 h蓹lli. 736 00:24:07,300 --> 00:24:10,480 陌ndi, bir t蓹r蓹fd蓹n, m蓹n c眉r var pis problemi etdi. 737 00:24:10,480 --> 00:24:13,650 D枚rd uzaq indi bu olmal谋d谋r harada. 738 00:24:13,650 --> 00:24:14,900 Bu yar谋m do臒ru olmal谋d谋r. 739 00:24:14,900 --> 00:24:16,100 >> Amma n蓹 bilirik? 740 00:24:16,100 --> 00:24:17,630 Pis luck ola bil蓹rdi. 741 00:24:17,630 --> 00:24:18,822 B蓹lk蓹 say谋 s蓹kkiz burada idi. 742 00:24:18,822 --> 00:24:20,530 Bel蓹 ki, b蓹lk蓹 biz lucky kazan谋lm谋艧, 743 00:24:20,530 --> 00:24:22,460 v蓹 sonunda s蓹kkiz yax谋n basd谋. 744 00:24:22,460 --> 00:24:24,710 G眉n眉n sonunda Bel蓹 ki, bu c眉r b眉t眉n orta edir. 745 00:24:24,710 --> 00:24:26,085 Biz d枚rd qay臒谋 ehtiyac yoxdur. 746 00:24:26,085 --> 00:24:29,400 陌ndi qay臒谋 b眉t眉n ki莽ik element se莽ilm蓹si. 747 00:24:29,400 --> 00:24:32,030 >> V蓹 indi m蓹n n蓹 gedir蓹m bir n枚mr蓹li unuda n蓹 748 00:24:32,030 --> 00:24:35,160 daimi, m蓹n bilir蓹m, 莽眉nki arxamda siyah谋s谋 indi 莽e艧idl蓹nir. 749 00:24:35,160 --> 00:24:36,720 Bel蓹 ki, m蓹nim siyah谋s谋 蓹vv蓹ll蓹r 枚l莽眉s眉 s蓹kkiz idi. 750 00:24:36,720 --> 00:24:37,720 陌ndi, bu, 枚l莽眉s眉 yeddi var. 751 00:24:37,720 --> 00:24:40,340 Bel蓹 ki, m蓹nim problem olur x蓹tti olsa da, ki莽ik. 752 00:24:40,340 --> 00:24:43,022 Bel蓹 ki, indi m蓹n se莽m蓹k gedir蓹m Cari ki莽ik element, iki. 753 00:24:43,022 --> 00:24:46,520 Alt谋, s蓹kkiz, d枚rd, 眉莽, yeddi, be艧. 754 00:24:46,520 --> 00:24:47,770 Ki, ki莽ik element idi. 755 00:24:47,770 --> 00:24:49,416 Bel蓹 ki, n蓹 m蓹n with-- gedir蓹m ad谋 yenid蓹n n蓹 idi? 756 00:24:49,416 --> 00:24:49,760 >> JOSEPH: Joseph. 757 00:24:49,760 --> 00:24:50,085 >> DAVID J. MALAN: Joseph? 758 00:24:50,085 --> 00:24:52,000 Biz yer Yusifi t蓹rk etm蓹k olacaq. 759 00:24:52,000 --> 00:24:54,842 陌ndi iddia gedir蓹m Bu u艧aqlar yax艧谋 are-- ki, 760 00:24:54,842 --> 00:24:56,550 M蓹n bilir蓹m ki, bu iki art谋q s谋ralan谋r. 761 00:24:56,550 --> 00:24:58,424 陌ndi diqq蓹t ed蓹k siyah谋s谋 qalan. 762 00:24:58,424 --> 00:25:00,080 Six cari ki莽ik deyil. 763 00:25:00,080 --> 00:25:01,190 S蓹kkiz b枚y眉kd眉r. 764 00:25:01,190 --> 00:25:02,970 D枚rd haz谋rda ki莽ik deyil. 765 00:25:02,970 --> 00:25:04,762 脺莽 haz谋rda ki莽ik deyil. 766 00:25:04,762 --> 00:25:07,720 V蓹 indi, m蓹n 眉莽 se莽m蓹k 眉莽眉n gedir蓹m olan ad谋n谋z yenid蓹n n蓹 is--? 767 00:25:07,720 --> 00:25:08,190 SERENA: Serena. 768 00:25:08,190 --> 00:25:10,620 DAVID J. MALAN: Serena, siz ola bil蓹r, 蓹g蓹r n枚mr蓹nizi v蓹 svop with-- qamarlamaq 769 00:25:10,620 --> 00:25:11,550 KALSANG: Kalsang. 770 00:25:11,550 --> 00:25:12,940 DAVID J. MALAN: Kalsang. 771 00:25:12,940 --> 00:25:15,220 Geri g蓹lin, v蓹 biz ist蓹yirik bu iki d蓹yi艧dirm蓹k 眉莽眉n gedir. 772 00:25:15,220 --> 00:25:17,360 陌ndi, autopilot bu qoymaq bildirin. 773 00:25:17,360 --> 00:25:21,589 M蓹n getm蓹k v蓹 u艧aqlar onu t蓹rk gedir蓹m n枚vb蓹ti ki莽ik elementl蓹ri se莽in. 774 00:25:21,589 --> 00:25:22,380 Dun, dun, dun, dun. 775 00:25:22,380 --> 00:25:24,560 Number d枚rd, siz n蓹 etm蓹liy蓹m? 776 00:25:24,560 --> 00:25:26,261 茝la. 777 00:25:26,261 --> 00:25:27,760 陌ndi m蓹n ba艧qa ke莽id etm蓹k 眉莽眉n gedir蓹m. 778 00:25:27,760 --> 00:25:28,590 Dun, dun, dun, dun. 779 00:25:28,590 --> 00:25:31,465 M蓹n be艧 N枚vb蓹ti ki莽ik g枚rm蓹k. 780 00:25:31,465 --> 00:25:32,840 陌ndi bir ke莽id almaq gedir蓹m. 781 00:25:32,840 --> 00:25:33,631 Dun, dun, dun, dun. 782 00:25:33,631 --> 00:25:34,880 Six ki莽ik deyil. 783 00:25:34,880 --> 00:25:35,520 Yax艧谋. 784 00:25:35,520 --> 00:25:36,585 Seven ki莽ik deyil. 785 00:25:36,585 --> 00:25:37,085 He莽 bir d蓹yi艧iklik. 786 00:25:37,085 --> 00:25:38,630 S蓹kkiz ki莽ik deyil. 787 00:25:38,630 --> 00:25:39,170 Done. 788 00:25:39,170 --> 00:25:43,900 >> Bel蓹 ki, n蓹 biz yaln谋z iteratively t蓹r蓹find蓹n etdik dig蓹r sonra bir element se莽ilm蓹si 789 00:25:43,900 --> 00:25:47,230 biz ist蓹yirik bir 艧ey h蓹yata ki, se莽im sort kimi r蓹smil蓹艧dirm蓹k 眉莽眉n gedir. 790 00:25:47,230 --> 00:25:49,120 V蓹 h蓹tta b蓹lk蓹 var izah etm蓹k sad蓹, 791 00:25:49,120 --> 00:25:51,310 s枚z眉n b眉t眉n siz ki, yaln谋z saxlamaq etm蓹k ist蓹yir蓹m 792 00:25:51,310 --> 00:25:54,700 siyah谋s谋n谋 geri v蓹 ir蓹li gedir se莽ilm蓹si n枚vb蓹ti ki莽ik element, 793 00:25:54,700 --> 00:25:55,720 Bitirdi臒inizde q蓹d蓹r. 794 00:25:55,720 --> 00:25:58,650 >> Bel蓹 ki, b蓹lk蓹 d蓹, daha asan var daxil蓹n, son daha. 795 00:25:58,650 --> 00:26:00,020 Son bir bir c蓹hd ed蓹k. 796 00:26:00,020 --> 00:26:03,060 Sizl蓹rin 枚z眉n眉z眉 yenid蓹n bil蓹r A艧a臒谋dak谋 v蓹zif蓹l蓹rin daxil 797 00:26:03,060 --> 00:26:08,600 bir final d蓹f蓹, g枚r蓹k, 蓹g蓹r biz bilm蓹z indi ba艧qa bir yana艧ma r蓹smil蓹艧dirilm蓹si. 798 00:26:08,600 --> 00:26:12,857 茝slind蓹, ki kims蓹 orada t蓹klif etm蓹k ist蓹yir蓹m 799 00:26:12,857 --> 00:26:14,440 biz bunu nec蓹 haqq谋nda ba艧qa getm蓹k bil蓹r? 800 00:26:14,440 --> 00:26:17,439 Buzzwords v蓹 ya ar谋tlamaq tossing Without art谋q m蓹lumdur cavab, 801 00:26:17,439 --> 00:26:19,689 yaln谋z daxil蓹n, biz n蓹 ed蓹 bil蓹r? 802 00:26:19,689 --> 00:26:21,635 >> Auditoriya: [i艧itilemez]. 803 00:26:21,635 --> 00:26:22,510 DAVID J. MALAN: B蓹li. 804 00:26:22,510 --> 00:26:24,620 Bel蓹 ki, orada b蓹zi b枚y眉k intuisiya var. 805 00:26:24,620 --> 00:26:28,020 Yax艧谋 艧eyl蓹r bu g眉n蓹 q蓹d蓹r ba艧 g枚r眉n眉r biz b枚lm蓹k komp眉ter 806 00:26:28,020 --> 00:26:30,832 v蓹 b枚l眉nm蓹si problemi f蓹th Bu yar谋m yar谋m v蓹 yar谋s谋nda. 807 00:26:30,832 --> 00:26:32,540 V蓹 bel蓹 ki, h蓹qiq蓹t蓹n, biz bunu ba艧lamaq bil蓹r. 808 00:26:32,540 --> 00:26:35,754 V蓹 蓹slind蓹, ki, olmaq, biz olacaq olacaq h蓹l蓹 bizim 蓹n yax艧谋 莽枚z眉mleri biri oldu. 809 00:26:35,754 --> 00:26:37,420 Amma uzun 蓹vv蓹l geri g蓹lsin. 810 00:26:37,420 --> 00:26:40,500 茝slind蓹, biz n蓹 olacaq bir az sonra bu h蓹ft蓹 ki. 811 00:26:40,500 --> 00:26:42,180 Bu h蓹ll etm蓹k 眉莽眉n, biz ba艧qa n蓹 ed蓹 bil蓹r? 812 00:26:42,180 --> 00:26:44,647 Bel蓹 ki, burada h蓹r k蓹s edir zahir蓹n t蓹sad眉fi sifari艧. 813 00:26:44,647 --> 00:26:45,230 Siz n蓹 bilirik? 814 00:26:45,230 --> 00:26:48,320 茝ksin蓹 geri v蓹 ir蓹li getm蓹k 莽ox, geri v蓹 ir蓹li, geri v蓹 ir蓹li 815 00:26:48,320 --> 00:26:50,624 H蓹r d蓹f蓹 bu kimi hiss M蓹n g蓹zinti bir 莽ox edir蓹m. 816 00:26:50,624 --> 00:26:52,790 Niy蓹 sad蓹c蓹 ba艧lamaq deyil siyah谋n谋n ba艧谋nda, 817 00:26:52,790 --> 00:26:54,960 v蓹 yaln谋z bu m蓹xsusdur d枚rd qoymaq? 818 00:26:54,960 --> 00:26:59,680 M蓹n蓹 an 眉莽眉n f蓹rz ed蓹k ki, m蓹nim siyah谋s谋 yaln谋z bu ilk element var. 819 00:26:59,680 --> 00:27:04,937 D枚rd vaxt bu anda 莽e艧idl蓹nir, 蓹g蓹r m蓹n qay臒谋 b眉t眉n h蓹r 艧ey burada? 820 00:27:04,937 --> 00:27:06,520 Bu n枚v trivially do臒ru, do臒ru? 821 00:27:06,520 --> 00:27:10,000 Bir s谋ra ehtiva siyah谋s谋, v蓹 kimi ki, say谋 d枚rd a莽谋q-ayd谋n 莽e艧idl蓹nir. 822 00:27:10,000 --> 00:27:13,070 >> M蓹n蓹 yaln谋z m眉蓹yy蓹n ed蓹k Bu siyah谋 莽e艧idl蓹nir. 823 00:27:13,070 --> 00:27:15,090 Amma indi bu siyah谋da qalan var. 824 00:27:15,090 --> 00:27:17,240 Bel蓹 ki, indi m蓹n iki qar艧谋la艧a. 825 00:27:17,240 --> 00:27:21,690 Harada a莽谋q-ayd谋n iki deyil d枚rd il蓹 ba臒l谋 aid? 826 00:27:21,690 --> 00:27:22,580 D枚rd 蓹vv蓹l. 827 00:27:22,580 --> 00:27:23,862 M蓹n burada n蓹 ed蓹 bil蓹r? 828 00:27:23,862 --> 00:27:24,820 Sizin ad谋n谋z yenid蓹n n蓹dir? 829 00:27:24,820 --> 00:27:25,090 >> JOSEPH: Joseph. 830 00:27:25,090 --> 00:27:26,030 >> DAVID J. MALAN: Joseph, Siz geri add谋m bil蓹r 831 00:27:26,030 --> 00:27:27,790 Sizin s谋ra yaln谋z bir an 眉莽眉n. 832 00:27:27,790 --> 00:27:31,130 V蓹 Stefan indi n蓹 etm蓹liy蓹m? 833 00:27:31,130 --> 00:27:33,720 Burada art谋q Stefan ke莽m蓹k ed蓹k. 834 00:27:33,720 --> 00:27:35,520 陌ndi Yusif bura g蓹lib bildirin. 835 00:27:35,520 --> 00:27:39,660 陌ndi m蓹n蓹 iddia ed蓹k Burada h蓹r 艧ey 莽e艧idl蓹nir. 836 00:27:39,660 --> 00:27:42,474 Bel蓹 ki, ox艧ar n蓹tic蓹, lakin 蓹sasl谋 m眉xt蓹lif yana艧ma. 837 00:27:42,474 --> 00:27:44,140 M蓹n h蓹tta orada n蓹 baxd谋 yoxdur. 838 00:27:44,140 --> 00:27:46,310 M蓹n yaln谋z elementl蓹ri alaraq saxlamaq Onlar m蓹n蓹 t蓹qdim etdiyiniz kimi, 839 00:27:46,310 --> 00:27:47,240 v蓹 onlara il蓹 m蓹艧臒ul. 840 00:27:47,240 --> 00:27:48,330 >> Bel蓹 ki, indi m蓹n say谋 alt谋 g枚r眉r眉k. 841 00:27:48,330 --> 00:27:51,110 Harada say谋 alt谋 m蓹xsusdur? 842 00:27:51,110 --> 00:27:53,250 Biz iki, d枚rd, alt谋 var. 843 00:27:53,250 --> 00:27:54,800 M蓹hz o, indi oldu臒u. 844 00:27:54,800 --> 00:27:57,750 Bel蓹 ki, indi ki, t蓹k buraxs谋nlar, v蓹 siyah谋s谋 bu hiss蓹si oldu臒unu iddia 845 00:27:57,750 --> 00:27:58,772 陌ndi 莽e艧idl蓹nir. 846 00:27:58,772 --> 00:28:01,230 Bel蓹 ki, bu 蓹sasl谋 hiss ki, m眉xt蓹lif m蓹n yaln谋z deyil蓹m 847 00:28:01,230 --> 00:28:05,230 Burada siyah谋s谋 vasit蓹sil蓹 h蓹r蓹k蓹t x蓹tti, v蓹 m蓹n he莽 vaxt geri misli edir蓹m. 848 00:28:05,230 --> 00:28:05,730 B蓹li. 849 00:28:05,730 --> 00:28:06,230 Oldu. 850 00:28:06,230 --> 00:28:08,190 Bel蓹 ki, s蓹kkiz, burada aid edirsiniz? 851 00:28:08,190 --> 00:28:08,730 Burada. 852 00:28:08,730 --> 00:28:09,310 M眉k蓹mm蓹ldir. 853 00:28:09,310 --> 00:28:10,210 Bel蓹 ki, indi, bir. 854 00:28:10,210 --> 00:28:10,900 UH-oh. 855 00:28:10,900 --> 00:28:13,010 Bu kimi bu hiss bahal谋 olacaq. 856 00:28:13,010 --> 00:28:15,690 陌ndi 蓹vv蓹lki alqoritm, M蓹n yaln谋z insanlar谋n d蓹yi艧dirildikd蓹. 857 00:28:15,690 --> 00:28:18,648 Bel蓹 ki, m蓹n ona b眉t眉n yol qoymaq bil蓹r ba艧lan臒谋c谋, lakin sonra Yusifi k枚莽眉r眉l眉b. 858 00:28:18,648 --> 00:28:21,450 Amma indi, Yusif h蓹r蓹k蓹t 蓹g蓹r n蓹 yanl谋艧 olacaq? 859 00:28:21,450 --> 00:28:24,250 >> 陌ndi sort I var undone-- var ir蓹li v蓹 sonra bir add谋m 860 00:28:24,250 --> 00:28:26,300 bir add谋m geri, indi Joseph qaydada h蓹yata olard谋. 861 00:28:26,300 --> 00:28:26,830 Bel蓹 ki, bunu ed蓹k. 862 00:28:26,830 --> 00:28:29,150 Siz bir n枚mr蓹li almaq bil蓹r v蓹 yaln谋z bir an 眉莽眉n geri add谋m. 863 00:28:29,150 --> 00:28:30,490 Nec蓹 ki, biz put-- bil蓹r n蓹 ad谋 yenid蓹n idi? 864 00:28:30,490 --> 00:28:31,130 >> ANNAN: Annan. 865 00:28:31,130 --> 00:28:32,610 >> DAVID J. MALAN: yerd蓹 Annan? 866 00:28:32,610 --> 00:28:36,091 N蓹 il蓹 ba臒l谋 n蓹 etm蓹k laz谋md谋r iki, d枚rd, alt谋 v蓹 s蓹kkiz? 867 00:28:36,091 --> 00:28:37,570 Onlar b眉t眉n ke莽m蓹k laz谋md谋r. 868 00:28:37,570 --> 00:28:42,590 S蓹kkiz Bel蓹 ki ke莽m蓹k ist蓹yir蓹m , sonra alt谋, sonra d枚rd, sonra iki. 869 00:28:42,590 --> 00:28:45,380 V蓹 sonra Annan, 蓹g蓹r ist蓹diyiniz yax艧谋, bura g蓹lib ist蓹yir蓹m. 870 00:28:45,380 --> 00:28:47,760 Amma burada, biz yaln谋z var bel蓹 bir 蓹v蓹zl蓹r 枚d蓹di 871 00:28:47,760 --> 00:28:49,510 alqoritm f蓹rqli bir n枚qt蓹d蓹. 872 00:28:49,510 --> 00:28:52,550 Se莽imi il蓹 son d蓹f蓹 is蓹 sort v蓹 h蓹tta bubble sort, 873 00:28:52,550 --> 00:28:54,700 M蓹n geri gedir蓹m v蓹 ir蓹li, geri v蓹 ir蓹li, 874 00:28:54,700 --> 00:28:58,360 蓹lb蓹tt蓹 ki, up 蓹lav蓹 olunur vaxt m眉drik v蓹 sanki stepwise. 875 00:28:58,360 --> 00:29:00,660 >> Durub sort, ilk bu kimi n蓹z蓹r g枚r眉n眉r 876 00:29:00,660 --> 00:29:05,150 super asan, ki, m蓹n yaln谋z deyil蓹m yava艧, artan t蓹r蓹qqi, 877 00:29:05,150 --> 00:29:07,120 amma geri v蓹 ir蓹li, bu fikrind蓹 deyil蓹m. 878 00:29:07,120 --> 00:29:09,410 Amma kims蓹 h蓹qiq蓹t蓹n 蓹g蓹r 眉莽眉n, bildiri艧 h蓹yata 879 00:29:09,410 --> 00:29:10,840 M蓹n yaln谋z n蓹 idi b眉t眉n i艧l蓹ri. 880 00:29:10,840 --> 00:29:14,750 M蓹n siyah谋s谋 yar谋m h蓹r蓹k蓹t idi yaln谋z bir n枚mr蓹li 眉莽眉n otaq etm蓹k. 881 00:29:14,750 --> 00:29:16,790 Bel蓹 ki, eyni m蓹bl蓹臒i i艧 indiy蓹d蓹k onu 882 00:29:16,790 --> 00:29:18,690 i艧 yaln谋z bir n枚v, hiss edir. 883 00:29:18,690 --> 00:29:19,370 >> Davam ed蓹k. 884 00:29:19,370 --> 00:29:22,657 Bel蓹 ki, indi h蓹r k蓹s bilirik ki, bir v蓹 s蓹kkiz aras谋nda s谋ralan谋r. 885 00:29:22,657 --> 00:29:23,740 Burada say谋 眉莽 var. 886 00:29:23,740 --> 00:29:25,864 Siz almaq ist蓹yir蓹m 蓹g蓹r say谋 眉莽, geri bir add谋m. 887 00:29:25,864 --> 00:29:28,260 V蓹 n蓹 u艧aqlar n蓹 etm蓹k laz谋md谋r? 888 00:29:28,260 --> 00:29:28,760 Yep. 889 00:29:28,760 --> 00:29:33,070 Bel蓹 ki, ba艧qa bir, iki, 眉莽 add谋mlar var. 890 00:29:33,070 --> 00:29:36,010 Yaln谋z ba艧a zaman 眉莽 d蓹n蓹 M蓹n蓹 眉莽 indi uy臒un ki. 891 00:29:36,010 --> 00:29:37,460 N蓹hay蓹t, yeddi. 892 00:29:37,460 --> 00:29:39,730 >> Nin ir蓹li getm蓹k v蓹 ed蓹k Bir add谋m geri almaq. 893 00:29:39,730 --> 00:29:42,780 Bu yaln谋z bizim ba艧a gedir bir d蓹f蓹 vahid, lakin OK. 894 00:29:42,780 --> 00:29:44,170 陌ndi, be艧 gedir bir az daha bahal谋 ola bil蓹r. 895 00:29:44,170 --> 00:29:45,340 Siz geri add谋m ist蓹yirsinizs蓹. 896 00:29:45,340 --> 00:29:48,380 Biz s蓹kkiz h蓹r蓹k蓹t etm蓹k laz谋md谋r v蓹 yeddi v蓹 alt谋. 897 00:29:48,380 --> 00:29:50,749 V蓹 sonra h蓹r k蓹s indi 莽e艧idl蓹nir. 898 00:29:50,749 --> 00:29:52,290 Bel蓹 ki, burada bizim k枚n眉ll眉 b枚y眉k 蓹m蓹yi. 899 00:29:52,290 --> 00:29:53,554 脟ox sa臒 ol. 900 00:29:53,554 --> 00:29:56,220 >> [Alq谋艧] 901 00:29:56,220 --> 00:29:56,860 >> B眉t眉n t蓹艧蓹kk眉r edirik. 902 00:29:56,860 --> 00:29:57,520 B眉t眉n t蓹艧蓹kk眉r edirik. 903 00:29:57,520 --> 00:30:02,940 Bel蓹 ki, indi yaln谋z nec蓹 ed蓹k ki, b眉t眉n bahal谋 idi. 904 00:30:02,940 --> 00:30:06,210 B蓹lk蓹 n蓹z蓹rd蓹n ke莽ir蓹k bu sad蓹 bubble sort. 905 00:30:06,210 --> 00:30:09,950 M蓹n yaln谋z 莽眉nki sad蓹 dem蓹k Siz sad蓹c蓹 g枚rm蓹mi艧 h蓹ll ed蓹 bil蓹r 906 00:30:09,950 --> 00:30:11,660 burada pairwise problemi h蓹ll. 907 00:30:11,660 --> 00:30:13,720 Pairwise problem Fix burada, t蓹krar 908 00:30:13,720 --> 00:30:17,680 v蓹 yen蓹 bir 莽ox t蓹krar sizin kimi d蓹f蓹 h蓹qiq蓹t蓹n laz谋md谋r. 909 00:30:17,680 --> 00:30:21,050 >> Bel蓹 ki, 莽谋x谋r ki, bir bubble n枚v il蓹, yax艧谋, 910 00:30:21,050 --> 00:30:25,820 ne莽蓹 add谋mlar M蓹n etm蓹k var ki, alqoritm ilk pass? 911 00:30:25,820 --> 00:30:30,850 M蓹n, bu bir see-- imkan take-- bil蓹r iki, 眉莽, d枚rd, be艧, alt谋, yeddi. 912 00:30:30,850 --> 00:30:32,190 V蓹 burada s蓹kkiz elementl蓹ri var. 913 00:30:32,190 --> 00:30:35,280 Bel蓹 ki, n minus 1 add谋mlar kimi siyah谋n谋n ba艧谋nda almaq 914 00:30:35,280 --> 00:30:36,380 siyah谋s谋 sonuna. 915 00:30:36,380 --> 00:30:41,350 >> Amma se莽im n枚v il蓹, m蓹n ki, xat谋rlay谋ram t蓹krar elementl蓹ri se莽ilm蓹si 916 00:30:41,350 --> 00:30:44,590 v蓹 daha ki莽ik var M蓹n yerd蓹 qoyulmas谋 al谋ram 917 00:30:44,590 --> 00:30:46,616 lakin sonra m蓹n deyil蓹m daha arxamda axtar谋r. 918 00:30:46,616 --> 00:30:49,490 M蓹n bir az daha ayd谋n hesab edir蓹m sonra ilk d蓹f蓹 ki, m蓹n bil蓹r 919 00:30:49,490 --> 00:30:52,680 b眉t眉n n m蓹nfi 1 add谋mlar var ki莽ik element tapmaq 眉莽眉n. 920 00:30:52,680 --> 00:30:55,920 Sonra m蓹n yer onlar谋 qoymaq v蓹 m蓹n 蓹vv蓹ll蓹r burada idi kim k枚莽眉rm蓹k. 921 00:30:55,920 --> 00:30:57,500 >> Lakin m蓹n yoxdur Bu element axtar谋r saxlamaq, 922 00:30:57,500 --> 00:30:59,040 M蓹n bilir蓹m, 莽眉nki bu Art谋q ki莽ik. 923 00:30:59,040 --> 00:31:01,581 Bel蓹 ki, indi m蓹n yaln谋z yeddi baxmaq olar elementl蓹ri, sonra alt谋 elementl蓹ri, 924 00:31:01,581 --> 00:31:03,290 sonra be艧 elementl蓹ri, d枚rd elementl蓹ri. 925 00:31:03,290 --> 00:31:06,900 V蓹 bel蓹 riyazi, n, 蓹g蓹r elementl蓹ri v蓹 ya n枚mr蓹l蓹ri say谋 926 00:31:06,900 --> 00:31:11,990 biz il蓹 ba艧lad谋 ki, siz t蓹s蓹vv眉r ed蓹 bil蓹rsiniz Bu n minus 1 kimi eyni oldu臒unu, 927 00:31:11,990 --> 00:31:14,250 plus n minus 2 add谋mlar, plus n minus 3 add谋mlar, 928 00:31:14,250 --> 00:31:16,780 plus n minus 4 add谋mlar, b眉t眉n yol a艧a臒谋 yaln谋z bir add谋m. 929 00:31:16,780 --> 00:31:18,160 M蓹n ke莽蓹n 艧蓹xs deyil蓹m. 930 00:31:18,160 --> 00:31:20,650 >> V蓹 bir 莽ox Xat谋rladaq ki, 蓹g蓹r kitab v蓹 ya riyaziyyat kitab stats 931 00:31:20,650 --> 00:31:24,730 h蓹min d眉sturlar var geri Hardcover v蓹 ya onlar谋n 枚n, 932 00:31:24,730 --> 00:31:27,690 bu seriyas谋 莽谋x谋r ki, daha 莽ox sad蓹c蓹 ifad蓹 edil蓹 bil蓹r 933 00:31:27,690 --> 00:31:28,857 n d蓹f蓹 n kimi minus 2-d蓹n 1. 934 00:31:28,857 --> 00:31:31,273 Ki, 蓹g蓹r bu g枚z蓹l Fikrinizi 枚n眉nd蓹. 935 00:31:31,273 --> 00:31:32,420 Amma bu h蓹qiq蓹t蓹n do臒rudur. 936 00:31:32,420 --> 00:31:34,449 Ki, yaz谋l谋 bir sad蓹 yoludur. 937 00:31:34,449 --> 00:31:36,240 V蓹 sonra hesab edir蓹m ki, 蓹g蓹r geri grade m蓹kt蓹b蓹, 938 00:31:36,240 --> 00:31:38,698 Yaln谋z vurulmas谋 ba艧lamaq zaman 艧eyi, 蓹lb蓹tt蓹, bu, 939 00:31:38,698 --> 00:31:41,820 yaln谋z n kvadrat minus n 2 b枚l眉n眉r. 940 00:31:41,820 --> 00:31:44,772 I etdiyiniz b眉t眉n geni艧l蓹ndirm蓹k deyil orada ifad蓹l蓹r. 941 00:31:44,772 --> 00:31:46,730 V蓹 bel蓹 ki, bu yeniden imkan f蓹rqli bir az. 942 00:31:46,730 --> 00:31:49,780 Ki, n 2 minus n / 2 b枚l眉n眉r kvadrat. 943 00:31:49,780 --> 00:31:53,270 >> Bel蓹 ki, yen蓹, m蓹n yaln谋z c眉r t蓹tbiq edir蓹m b蓹zi hesab var qaydalar谋. 944 00:31:53,270 --> 00:31:57,140 Amma indi g枚r眉rs眉n眉z ki, 蓹n b枚y眉k m眉dd蓹tli Bu ifad蓹, bel蓹 ki, dan谋艧maq, 945 00:31:57,140 --> 00:31:58,540 n kvadrat edir. 946 00:31:58,540 --> 00:32:02,910 Bel蓹 ki, b蓹li, bu n kvadrat var 2, minus n / 2 b枚l眉n眉r. 947 00:32:02,910 --> 00:32:05,080 >> Amma 眉mumiyy蓹tl蓹 n, 蓹g蓹r b枚y眉k d蓹y蓹ri olacaq, 948 00:32:05,080 --> 00:32:08,740 Hesab edir蓹m ki, n kvadrat iddia gidiyorum dominant amil olacaq. 949 00:32:08,740 --> 00:32:10,490 Bu, sad蓹c蓹 olacaq b枚y眉k t枚hf蓹 950 00:32:10,490 --> 00:32:12,877 n / 2-d蓹n 莽ox add谋mlar say谋. 951 00:32:12,877 --> 00:32:13,960 Bel蓹 ki, bu n蓹 dem蓹kdir? 952 00:32:13,960 --> 00:32:16,795 H蓹tta bir sad蓹 misal c蓹hd ed蓹k riyaziyyat bir az b枚y眉k olur baxmayaraq. 953 00:32:16,795 --> 00:32:20,210 >> Bel蓹 ki, biz 1 milyon n蓹f蓹r idi g眉man m蓹rh蓹l蓹, v蓹 ya 1 milyon 艧eyi 954 00:32:20,210 --> 00:32:21,320 biz d眉zm蓹k ist蓹yir蓹m ki. 955 00:32:21,320 --> 00:32:23,730 Bir milyon plug ed蓹k m蓹hz formula daxil 956 00:32:23,730 --> 00:32:27,230 Bu 眉mumi n蓹 q蓹d蓹r 莽ox add谋mlar g枚rm蓹k dem蓹k istifad蓹 ed蓹r蓹k, bir milyon elementl蓹ri d眉zm蓹k 眉莽眉n, 957 00:32:27,230 --> 00:32:28,560 se莽im sort. 958 00:32:28,560 --> 00:32:30,760 >> Bel蓹likl蓹, biz 蓹vv蓹lki kimi eyni formula var ediyorum. 959 00:32:30,760 --> 00:32:34,120 M蓹n almaq, bel蓹 ki, bir milyon plug ist蓹diyiniz bir milyon, 2 b枚l眉n眉r kvadrat 960 00:32:34,120 --> 00:32:35,990 minus bir milyon 2 b枚l眉n眉r. 961 00:32:35,990 --> 00:32:40,180 M蓹n 蓹vv蓹lc蓹d蓹n ki, riyaziyyat n蓹 varsa Burada biz 500 milyard 962 00:32:40,180 --> 00:32:47,460 minus 500,000 hans谋 , 499.999.500.000 biz蓹 verir 963 00:32:47,460 --> 00:32:49,270 olan olduqca darn b枚y眉k. 964 00:32:49,270 --> 00:32:54,370 >> 茝slind蓹, indi m眉qayis蓹 ets蓹k 499 milyard 999 milyon, 965 00:32:54,370 --> 00:33:01,210 Orijinal d蓹y蓹ri qar艧谋 500,000, 500 milyard, bel蓹 l蓹n蓹tl蓹m蓹k yax谋n. 966 00:33:01,210 --> 00:33:06,850 Sa臒? n 2 verir b枚l眉n眉r kvadrat us-- daha do臒rusu, N 2 b枚l眉n眉r kvadrat 967 00:33:06,850 --> 00:33:08,370 Biz蓹 500 milyard verdi. 968 00:33:08,370 --> 00:33:13,510 Bu olduqca darn yax谋n 499.999.500.000 眉莽眉n, 969 00:33:13,510 --> 00:33:17,970 off 500,000 莽谋xar谋laraq dem蓹k deyil ki, v蓹 ya 眉mumiyy蓹tl蓹, off subtracting 970 00:33:17,970 --> 00:33:20,010 n h蓹qiq蓹t蓹n, bir b枚y眉k kvadrat. 971 00:33:20,010 --> 00:33:22,490 Bu edir n kvadrat 蓹d蓹d h蓹qiq蓹t蓹n s眉r蓹tli bitir. 972 00:33:22,490 --> 00:33:25,790 >> 陌ndi, bu, yaln谋z vacibdir insofar biz kimi, komp眉ter aliml蓹ri, 973 00:33:25,790 --> 00:33:29,350 眉mumiyy蓹tl蓹 q蓹d蓹r qay臒谋 niyy蓹tind蓹 deyil bu d眉sturlar n眉anslar haqq谋nda 974 00:33:29,350 --> 00:33:31,400 v蓹 d蓹qiq n蓹 d蓹qiq cavab var. 975 00:33:31,400 --> 00:33:33,390 Biz yaln谋z ki, n蓹 qay臒谋? 976 00:33:33,390 --> 00:33:37,810 G眉n眉n sonunda, bu formula kvadrat n sifari艧i edir. 977 00:33:37,810 --> 00:33:39,350 >> B蓹li, biz orada 2 ay谋r谋c谋 edirik. 978 00:33:39,350 --> 00:33:41,360 B蓹li, biz off n minus 2 subtracting edirik. 979 00:33:41,360 --> 00:33:46,860 Lakin g眉n眉n sonunda, m眉dd蓹tli ki, h蓹qiq蓹t蓹n bizi incidir v蓹 biz蓹 x蓹rcl蓹ri 980 00:33:46,860 --> 00:33:48,995 add谋mlar bir 莽ox kvadrat anlay谋艧d谋r. 981 00:33:48,995 --> 00:33:51,370 V蓹 n蓹 bir komp眉ter alim 眉mumiyy蓹tl蓹 n蓹 gedir 982 00:33:51,370 --> 00:33:54,160 o b眉t眉n ignore edir ki莽ik sifari艧 艧蓹rtl蓹ri, 983 00:33:54,160 --> 00:33:56,900 v蓹 yaln谋z bir baxmaq d蓹y蓹ri 蓹n t枚hf蓹sini verir. 984 00:33:56,900 --> 00:34:00,530 >> Bu, 莽眉nki biz, g枚z蓹l 陌ndi daha 莽ox 眉mumiliyin蓹 dan谋艧maq 985 00:34:00,530 --> 00:34:02,470 alqoritml蓹r haqq谋nda v蓹 onlar谋 m眉qayis蓹 ed蓹 bil蓹rsiniz. 986 00:34:02,470 --> 00:34:04,550 M蓹n ki, fakt Bu O istifad蓹 q蓹sd蓹n edir. 987 00:34:04,550 --> 00:34:06,680 M蓹n qaydada dey蓹nd蓹 m蓹n x眉susi edir蓹m 988 00:34:06,680 --> 00:34:09,560 bir 艧ey toxunaraq b枚y眉k O. V蓹 b枚y眉k O 莽a臒谋r谋b 989 00:34:09,560 --> 00:34:14,090 bir notation edir ki, bir komp眉ter alim t蓹svir etm蓹k 眉莽眉n istifad蓹 990 00:34:14,090 --> 00:34:16,710 yuxar谋 bir 艧ey borcludur. 991 00:34:16,710 --> 00:34:21,150 >> Bir alqoritm ki, 蓹g蓹r bel蓹 n kvadrat b枚y眉k O deyil, 992 00:34:21,150 --> 00:34:23,380 M蓹n t蓹klif yaln谋z bir an 蓹vv蓹l o dem蓹kdir ki 993 00:34:23,380 --> 00:34:27,710 ki, onun 莽al谋艧an bax谋m谋ndan vaxt v蓹 ya onun s蓹m蓹r蓹liliyi, 994 00:34:27,710 --> 00:34:30,090 Bu qaydada edir n kvadrat add谋mlar. 995 00:34:30,090 --> 00:34:31,420 B蓹lk蓹 az, b蓹lk蓹 daha 莽ox. 996 00:34:31,420 --> 00:34:33,435 Amma bu n sifari艧i kvadrat var. 997 00:34:33,435 --> 00:34:34,560 V蓹 眉st bound var. 998 00:34:34,560 --> 00:34:36,530 Bu olmaq niyy蓹tind蓹 deyil daha a臒r谋l谋. 999 00:34:36,530 --> 00:34:40,800 Bu n Cubed olacaq, ya 2 deyil n, v蓹 ya daha b枚y眉k bir 艧ey. 1000 00:34:40,800 --> 00:34:43,800 Bu bound yuxar谋 deyil n蓹 ki, d蓹y蓹ri. 1001 00:34:43,800 --> 00:34:46,150 Bel蓹 ki, ed蓹k ki, verilmi艧 Yaln谋z bir ne莽蓹 n眉mun蓹ni n蓹z蓹rd蓹n ke莽ir蓹k. 1002 00:34:46,150 --> 00:34:49,820 V蓹 bu, yaln谋z m蓹hdud siyah谋s谋 莽ox 眉mumi 莽al谋艧an d蓹f蓹 1003 00:34:49,820 --> 00:34:52,870 眉莽眉n n蓹z蓹rd蓹 alqoritml蓹r 眉莽眉n biz b蓹zi 艧eyl蓹ri ill眉strativ 1004 00:34:52,870 --> 00:34:53,600 art谋q g枚r眉n眉r. 1005 00:34:53,600 --> 00:34:58,060 >> M蓹s蓹l蓹n, i艧i bel蓹 se莽im sort, m蓹n burada n蓹 iddia edir蓹m 1006 00:34:58,060 --> 00:35:02,250 seleksiya sort var 莽al谋艧an time n qaydas谋 kvadrat edir. 1007 00:35:02,250 --> 00:35:06,260 茝n pis halda, m蓹n gedir蓹m burada t蓹sad眉fi 蓹d蓹d bir b眉t眉n d蓹st蓹. 1008 00:35:06,260 --> 00:35:08,600 V蓹 biz riyazi g枚rd眉m, M蓹n g蓹zinti saxlamaq 蓹g蓹r 1009 00:35:08,600 --> 00:35:11,310 siyah谋s谋n谋 vasit蓹sil蓹 siyah谋s谋, ki莽ik n枚vb蓹ti se莽ilm蓹si 1010 00:35:11,310 --> 00:35:14,410 t蓹krar element I 蓹g蓹r h蓹qiq蓹t蓹n add谋mlar b眉t眉n yazmaq 1011 00:35:14,410 --> 00:35:18,750 M蓹n formulaically t蓹klif kimi m蓹n al谋ram 蓹vv蓹l, kvadrat n sifari艧i var 1012 00:35:18,750 --> 00:35:20,370 M蓹n al谋ram add谋mlar. 1013 00:35:20,370 --> 00:35:24,520 >> V蓹 bu bubble 莽谋x谋r sort v蓹 durub sort 1014 00:35:24,520 --> 00:35:27,370 蓹n pis halda kimi yava艧. 1015 00:35:27,370 --> 00:35:32,040 M蓹s蓹l蓹n, hesab, durub sort, biz il蓹 m蓹艧臒ul son alqoritm, 1016 00:35:32,040 --> 00:35:35,500 ki, bizi element baxmaq idi Bu aid oldu臒u v蓹 sonra daxil. 1017 00:35:35,500 --> 00:35:38,720 V蓹 sonra biz n枚vb蓹ti element baxd谋, Bu aid oldu臒u v蓹 daxil. 1018 00:35:38,720 --> 00:35:40,990 >> Bel蓹 ki, m眉mk眉n olan 蓹n yax艧谋 ssenari hesab edir. 1019 00:35:40,990 --> 00:35:45,590 M蓹n k枚n眉ll眉 s谋ralamaq idi d眉艧眉n蓹k sanki bu kimi s蓹kkiz vasit蓹sil蓹 bir, 1020 00:35:45,590 --> 00:35:47,440 art谋q s谋ralan谋r. 1021 00:35:47,440 --> 00:35:51,300 Durub sort ne莽蓹 add谋mlar s蓹kkiz n蓹f蓹r d眉zm蓹k 眉莽眉n etm蓹k niyy蓹tind蓹dir, 1022 00:35:51,300 --> 00:35:55,640 Onlar s蓹hn蓹d蓹 g蓹lm蓹k 蓹g蓹r bu kimi axtar谋r? 1023 00:35:55,640 --> 00:35:57,410 >> S蓹kkiz n蓹f蓹r art谋q s谋ralan谋r. 1024 00:35:57,410 --> 00:35:58,760 M蓹n durub n枚v istifad蓹 edin. 1025 00:35:58,760 --> 00:36:02,180 Alqoritml蓹rin ki, 枚t蓹n. 1026 00:36:02,180 --> 00:36:03,640 Yax艧谋, real s眉r蓹tli reenact bildirin. 1027 00:36:03,640 --> 00:36:05,504 M蓹n burada ba艧lamaq 蓹g蓹r Bel蓹 ki, m蓹n bir bax. 1028 00:36:05,504 --> 00:36:06,420 Harada bir m蓹xsusdur? 1029 00:36:06,420 --> 00:36:07,730 Bu burada m蓹xsusdur. 1030 00:36:07,730 --> 00:36:08,330 M蓹n iki oldu. 1031 00:36:08,330 --> 00:36:09,660 Harada iki m蓹xsusdur? 1032 00:36:09,660 --> 00:36:10,260 Burada. 1033 00:36:10,260 --> 00:36:10,900 M蓹n 眉莽 g枚r眉r眉k. 1034 00:36:10,900 --> 00:36:11,920 脺莽 m蓹xsusdur? 1035 00:36:11,920 --> 00:36:12,480 Burada. 1036 00:36:12,480 --> 00:36:13,100 >> M蓹n d枚rd g枚rm蓹k. 1037 00:36:13,100 --> 00:36:13,600 Burada. 1038 00:36:13,600 --> 00:36:15,660 Be艧, alt谋, yeddi, s蓹kkiz. 1039 00:36:15,660 --> 00:36:17,320 脰z眉m眉 t蓹krar 眉莽眉n he莽 bir s蓹b蓹b yoxdur. 1040 00:36:17,320 --> 00:36:21,260 Bel蓹 ki, n蓹 q蓹d蓹r 莽ox add谋mlar ki, n bax谋m谋ndan? 1041 00:36:21,260 --> 00:36:23,870 Bu n sifari艧i var add谋mlar, sa臒? n minus 1. 1042 00:36:23,870 --> 00:36:27,567 Amma x蓹tti s谋ra etdi add谋mlar, v蓹 indi bitirdim. 1043 00:36:27,567 --> 00:36:28,900 Bel蓹 ki, baxmayaraq ki, 蓹n yax艧谋 halda var. 1044 00:36:28,900 --> 00:36:29,983 N蓹 pis halda haqq谋nda? 1045 00:36:29,983 --> 00:36:32,730 N蓹 s蓹kkiz, orada idi v蓹 yeddi, orada idi 1046 00:36:32,730 --> 00:36:35,840 v蓹 bir v蓹 iki, bel蓹 ki, burada idi siyah谋s谋 h蓹qiq蓹t蓹n l蓹臒v edilmi艧dir ki? 1047 00:36:35,840 --> 00:36:38,300 >> Yax艧谋, n蓹 h蓹qiq蓹t蓹n olur bu say谋 蓹g蓹r? 1048 00:36:38,300 --> 00:36:41,300 V蓹 biz yaln谋z n眉mun蓹l蓹ri bir ne莽蓹 ed蓹c蓹yik. 1049 00:36:41,300 --> 00:36:49,300 N蓹 say谋 s蓹kkiz, h蓹qiq蓹t蓹n, 蓹g蓹r burada v蓹 says谋z whoops. 1050 00:36:49,300 --> 00:36:52,660 1051 00:36:52,660 --> 00:36:56,430 Bel蓹 ki, n蓹 蓹g蓹r h蓹qiq蓹t蓹n, say谋 s蓹kkiz, burada b眉t眉n yol 1052 00:36:56,430 --> 00:36:57,790 v蓹 m蓹n durub n枚v istifad蓹 edir蓹m? 1053 00:36:57,790 --> 00:36:58,290 >> OLDU. 1054 00:36:58,290 --> 00:37:00,280 M蓹n bu yerd蓹 var bu anda iddia edirl蓹r. 1055 00:37:00,280 --> 00:37:03,152 Amma indi, seven-- oldu臒u yeddi getm蓹k edir? 1056 00:37:03,152 --> 00:37:04,360 茝lb蓹tt蓹 ki, burada 眉z蓹rind蓹 gedir. 1057 00:37:04,360 --> 00:37:06,760 M蓹n bir yer 眉z蓹rind蓹 s蓹kkiz h蓹r蓹k蓹t var. 1058 00:37:06,760 --> 00:37:08,554 陌ndi alt谋, harada getm蓹k edir? 1059 00:37:08,554 --> 00:37:09,220 B蓹li, b眉t眉n h眉ququ. 1060 00:37:09,220 --> 00:37:13,150 陌ndi m蓹n art谋q s蓹kkiz h蓹r蓹k蓹t var bir yer v蓹 yer 眉z蓹rind蓹 yeddi, 1061 00:37:13,150 --> 00:37:14,440 v蓹 sonra m蓹n alt谋 a艧a臒谋 Plop. 1062 00:37:14,440 --> 00:37:16,870 >> Bel蓹 ki, ilk d蓹f蓹, o d蓹y蓹ri 艧eyi d眉zeltmek 眉莽眉n m蓹n蓹 bir add谋m, 1063 00:37:16,870 --> 00:37:18,570 o 艧eyi d眉zeltmek 眉莽眉n m蓹n蓹 iki add谋mlar ba艧a g蓹lir. 1064 00:37:18,570 --> 00:37:20,370 Bu ne莽蓹 add谋mlar d眉zeltmek 眉莽眉n etm蓹k niyy蓹tind蓹dir 1065 00:37:20,370 --> 00:37:22,720 do臒ru yerd蓹 be艧 qoymaq 眉莽眉n h蓹r 艧eyi? 1066 00:37:22,720 --> 00:37:23,340 脺莽. 1067 00:37:23,340 --> 00:37:29,520 陌ndi m蓹n var bir iki, 眉莽 h蓹r蓹k蓹t. 1068 00:37:29,520 --> 00:37:32,430 Ne莽蓹 add谋mlar etm蓹k niyy蓹tind蓹dir do臒ru yerd蓹 d枚rd qoymaq? 1069 00:37:32,430 --> 00:37:36,040 4 plus 5, plus 6, plus 7. 1070 00:37:36,040 --> 00:37:40,260 >> V蓹 bel蓹 bu riyazi eyni deyil biz se莽im sort 眉莽眉n t蓹svir n蓹. 1071 00:37:40,260 --> 00:37:42,130 Biz bu seriyas谋 var yaln谋z artan oldu. 1072 00:37:42,130 --> 00:37:45,650 1 plus 2 plus 3 plus 4, v蓹 ya 蓹ksin蓹, 7 plus 6 1073 00:37:45,650 --> 00:37:52,610 plus 5 Plus 4 g眉n 眉莽眉n 蓹lav蓹 n sifari艧i 眉zr蓹 m蓹qs蓹dl蓹r kare. 1074 00:37:52,610 --> 00:37:57,640 >> Bel蓹 ki, m蓹n蓹 d蓹 ki m眉蓹yy蓹n ed蓹k bubble sort n kvadrat d蓹 var. 1075 00:37:57,640 --> 00:38:01,340 脟眉nki bubble s谋rala, h蓹r d蓹f蓹, siyah谋 il蓹 getm蓹k 1076 00:38:01,340 --> 00:38:03,100 M蓹n t蓹xmin蓹n ne莽蓹 add谋mlar alaraq al谋ram? 1077 00:38:03,100 --> 00:38:06,260 H蓹r d蓹f蓹 m蓹n s枚z眉n oradan oraya getm蓹k? 1078 00:38:06,260 --> 00:38:07,960 T蓹xmin蓹n n add谋mlar. 1079 00:38:07,960 --> 00:38:12,650 Amma ne莽蓹 d蓹f蓹 m蓹n bil蓹r siyah谋 il蓹 getm蓹k laz谋md谋r? 1080 00:38:12,650 --> 00:38:13,920 >> B蓹li, t蓹xmin蓹n n vaxt. 1081 00:38:13,920 --> 00:38:15,680 B蓹lk蓹 n m蓹nfi 1, amma t蓹xmin蓹n n d蓹f蓹. 1082 00:38:15,680 --> 00:38:16,430 Yax艧谋, niy蓹 ki? 1083 00:38:16,430 --> 00:38:19,560 Yax艧谋, bubble n枚v il蓹, 蓹g蓹r Biz bubble s谋rala il蓹 ba艧lamaq 1084 00:38:19,560 --> 00:38:23,570 蓹n pis m眉mk眉n siyah谋s谋 il蓹 yenid蓹n tamamil蓹 v蓹ziyy蓹t, 1085 00:38:23,570 --> 00:38:25,550 geri, n蓹 ba艧 ver蓹c蓹k? 1086 00:38:25,550 --> 00:38:28,830 M蓹n siyah谋s谋 il蓹 getm蓹k v蓹 say谋 bir orada b眉t眉n yol m蓹xsusdur. 1087 00:38:28,830 --> 00:38:33,280 >> Amma bubble n枚v il蓹, n蓹 q蓹d蓹r bir deyil siyah谋s谋n谋 m蓹nim ilk pass h蓹r蓹k蓹t? 1088 00:38:33,280 --> 00:38:36,620 Ne莽蓹 l蓹k蓹l蓹r o almaq deyil d眉zg眉n yer蓹 yax谋n? 1089 00:38:36,620 --> 00:38:37,240 Yaln谋z bir. 1090 00:38:37,240 --> 00:38:40,281 Bel蓹 ki, bu vasit蓹sil蓹, 蓹g蓹r c眉r s蓹b蓹bi, Bu alqoritm vasit蓹sil蓹 h蓹r zaman, 1091 00:38:40,281 --> 00:38:41,880 Davudun alaraq t蓹xmin蓹n n add谋mlar. 1092 00:38:41,880 --> 00:38:44,940 Amma n蓹 q蓹d蓹r ke莽ir siyah谋s谋na vasit蓹sil蓹 1093 00:38:44,940 --> 00:38:49,060 bubble bir etm蓹k niyy蓹tind蓹dir bu m蓹xsusdur sol? 1094 00:38:49,060 --> 00:38:51,840 >> O, kimi h蓹r蓹k蓹t etm蓹k var n bo艧luq bu yol. 1095 00:38:51,840 --> 00:38:57,960 Bel蓹 ki, yaln谋z siyah谋s谋 莽e艧idl蓹nm蓹si etm蓹k, M蓹n geri v蓹 ir蓹li n d蓹f蓹 g蓹zm蓹k laz谋md谋r. 1096 00:38:57,960 --> 00:39:01,540 V蓹 h蓹r d蓹f蓹 m蓹n deyil蓹m n elementl蓹ri baxaraq. 1097 00:39:01,540 --> 00:39:05,410 Bel蓹 ki, n 艧eyi n d蓹f蓹 n qaydas谋 kvadrat. 1098 00:39:05,410 --> 00:39:07,220 >> 陌ndi biz b蓹zi g枚r蓹c蓹ksiniz 艧ort ki 1099 00:39:07,220 --> 00:39:10,440 CS50 n枚vb蓹ti problem daxil edilir Bu da ba艧qa bir yana艧ma m眉蓹yy蓹n 1100 00:39:10,440 --> 00:39:13,490 lakin indi 眉莽眉n, yaln谋z hesab ed蓹k b蓹zi dig蓹r 莽al谋艧an d蓹f蓹, 1101 00:39:13,490 --> 00:39:16,840 x眉susil蓹 莽e艧idl蓹nm蓹si olanlar谋 蓹g蓹r vaxt bir az endirm蓹k 眉莽眉n. 1102 00:39:16,840 --> 00:39:21,790 Biz art谋q g枚rd眉m bir alqoritm var ki, n add谋mlar 眉莽眉n qal谋r? 1103 00:39:21,790 --> 00:39:27,560 >> X蓹tti s谋ra almaq laz谋md谋r n蓹 Biz indiy蓹 q蓹d蓹r g枚rd眉m ki add谋mlar? 1104 00:39:27,560 --> 00:39:29,350 Bu n蓹dir? 1105 00:39:29,350 --> 00:39:30,480 telefon kataloqu axtar谋艧. 1106 00:39:30,480 --> 00:39:31,390 ilk alqoritm. 1107 00:39:31,390 --> 00:39:31,560 Sa臒? 1108 00:39:31,560 --> 00:39:33,650 Biz x蓹tti oldu臒unuz Mike Smith 眉莽眉n axtar谋艧? 1109 00:39:33,650 --> 00:39:34,150 H蓹qiq蓹t蓹n. 1110 00:39:34,150 --> 00:39:37,180 H蓹ft蓹 s谋f谋r, m蓹n a莽谋lm谋艧 zaman bir-bir s蓹hif蓹 d枚n眉艧, 1111 00:39:37,180 --> 00:39:40,095 v蓹 m蓹n h蓹tta bu c眉r oldu臒unu bildirib x蓹tti hissi alqoritm, 1112 00:39:40,095 --> 00:39:42,720 v蓹 biz 艧蓹kil idi d眉z q谋rm谋z谋 x蓹tt il蓹 board 1113 00:39:42,720 --> 00:39:44,678 v蓹 d眉z sar谋 line, o h蓹qiq蓹t蓹n idi 1114 00:39:44,678 --> 00:39:46,810 n b枚y眉k O olan alqoritml蓹ri. 1115 00:39:46,810 --> 00:39:50,680 >> Bir telefon Mike Smith tapmaq 眉莽眉n 蓹n pis halda n pages, kitab, 1116 00:39:50,680 --> 00:39:52,422 M蓹ni n add谋mlar bil蓹r. 1117 00:39:52,422 --> 00:39:53,630 I艧tirak alaraq haqq谋nda n蓹? 1118 00:39:53,630 --> 00:39:55,790 Bir, iki, 眉莽, d枚rd, be艧, alt谋. 1119 00:39:55,790 --> 00:39:59,420 Bu 莽al谋艧an zaman n蓹dir i艧tirak g枚r眉lm蓹si 眉莽眉n alqoritm? 1120 00:39:59,420 --> 00:40:03,070 脟眉nki n蓹z蓹ri n b枚y眉k O, I otaqda h蓹r k蓹s qeyd etm蓹k laz谋md谋r. 1121 00:40:03,070 --> 00:40:05,861 >> 陌ndi bir k蓹nara kimi, n蓹 H蓹ft蓹 s谋f谋r dig蓹r optimalla艧d谋r谋lmas谋? 1122 00:40:05,861 --> 00:40:08,117 Iki, d枚rd, alt谋, s蓹kkiz, 10, 12. 1123 00:40:08,117 --> 00:40:10,200 A komp眉ter alim olard谋 h蓹yata bir d蓹qiq蓹 g枚zl蓹yin, 1124 00:40:10,200 --> 00:40:12,320 ki 蓹mri var n iki add谋mlar b枚l眉n眉r. 1125 00:40:12,320 --> 00:40:12,820 Sa臒? 1126 00:40:12,820 --> 00:40:14,444 M蓹n bir anda iki n蓹f蓹r edir蓹m, 莽眉nki. 1127 00:40:14,444 --> 00:40:17,015 Amma biz ignore olacaq o a艧a臒谋 sifari艧 艧蓹rtl蓹ri, 1128 00:40:17,015 --> 00:40:19,140 v蓹 biz yaln谋z olacaq 2 b枚lm蓹k tullamaq, 1129 00:40:19,140 --> 00:40:21,830 v蓹 yaln谋z dem蓹k n b枚y眉k O d蓹 ki, alqoritmi 眉莽眉n. 1130 00:40:21,830 --> 00:40:22,760 >> Bu bar蓹d蓹 n蓹? 1131 00:40:22,760 --> 00:40:26,170 Biz bu b蓹zi 眉z蓹rind蓹 ke莽m蓹k laz谋md谋r, lakin n蓹 n log olan bir alqoritm idi? 1132 00:40:26,170 --> 00:40:29,900 Ki, t蓹xmin蓹n n add谋mlar daxil ald谋? 1133 00:40:29,900 --> 00:40:30,870 b枚lm蓹k v蓹 f蓹th. 1134 00:40:30,870 --> 00:40:31,369 M蓹hz. 1135 00:40:31,369 --> 00:40:33,900 Telefon kitab misal kimi h蓹ft蓹 s谋f谋r v蓹 蓹vv蓹ll蓹r bu g眉n, 1136 00:40:33,900 --> 00:40:36,191 biz problemi b枚l眉n眉r t蓹krar v蓹 yenid蓹n. 1137 00:40:36,191 --> 00:40:39,070 Biz h蓹ft蓹 board 莽蓹kdi bir 蓹yri ya艧谋l x蓹tt kimi s谋f谋r, 1138 00:40:39,070 --> 00:40:41,460 v蓹 biz bu g眉n oldu臒unu s枚yl蓹di bir logarithmic alqoritmi. 1139 00:40:41,460 --> 00:40:44,970 >> H蓹qiq蓹t蓹n, say谋 add谋mlar onu u莽urum 莽谋x谋艧 v蓹 f蓹th edir, 1140 00:40:44,970 --> 00:40:48,610 v蓹 ya ikili axtar谋艧 kimi biz ba艧lamaq laz谋md谋r telefon kitab kimi, z蓹ng, 1141 00:40:48,610 --> 00:40:50,680 Giri艧 v蓹 add谋mlar 眉莽眉n edir. 1142 00:40:50,680 --> 00:40:52,470 V蓹 bu q蓹rib蓹 bir az. 1143 00:40:52,470 --> 00:40:54,910 >> Bir add谋m n蓹, v蓹 ya daha 莽ox x眉susi 1144 00:40:54,910 --> 00:40:56,240 add谋mlar daimi say谋? 1145 00:40:56,240 --> 00:40:58,865 B蓹lk蓹, b蓹lk蓹 眉莽 var, iki deyil, lakin bir komp眉ter alim yaln谋z 1146 00:40:58,865 --> 00:41:01,423 1 b枚y眉k O kimi asanla艧d谋r谋r, add谋mlar b蓹zi daimi n枚mr蓹si. 1147 00:41:01,423 --> 00:41:04,256 Siz bunu ed蓹 bil蓹r ki, bir 艧ey n蓹dir add谋mlar sabit bir say谋 edir? 1148 00:41:04,256 --> 00:41:08,030 1149 00:41:08,030 --> 00:41:10,930 >> Alq谋艧 莽al谋艧an zaman n蓹dir? 1150 00:41:10,930 --> 00:41:11,920 Constant vaxt. 1151 00:41:11,920 --> 00:41:12,420 Sa臒? 1152 00:41:12,420 --> 00:41:15,490 Kimi, 莽al谋艧an zaman n蓹 yaln谋z birini tutur 艧ey bunu 1153 00:41:15,490 --> 00:41:18,570 蓹m蓹liyyat kimi F Hello World 莽ap. 1154 00:41:18,570 --> 00:41:24,110 Ki, daimi vaxt oldu臒u ifad蓹 edil蓹 bil蓹r print F az k眉nc halda halda, 1155 00:41:24,110 --> 00:41:28,260 n蓹 vaxt 莽al谋艧an bil蓹r 莽ap F h蓹qiq蓹t蓹n ola bil蓹rmi? 1156 00:41:28,260 --> 00:41:28,790 V蓹 niy蓹? 1157 00:41:28,790 --> 00:41:30,550 Bu halda n 枚l莽眉 n蓹dir? 1158 00:41:30,550 --> 00:41:32,251 >> Auditoriya: [i艧itilemez]. 1159 00:41:32,251 --> 00:41:33,250 DAVID J. MALAN: Exactly. 1160 00:41:33,250 --> 00:41:34,900 simvollar谋n say谋 biz 莽ap etm蓹k ist蓹yir蓹m. 1161 00:41:34,900 --> 00:41:36,191 Bel蓹 ki, 莽ox kontekstind蓹 h蓹ssas var. 1162 00:41:36,191 --> 00:41:39,910 Bu g眉n biz bir 莽ox diqq蓹t etdik m蓹ktublar v蓹 board n枚mr蓹l蓹ri. 1163 00:41:39,910 --> 00:41:43,540 Lakin bu da ola bil蓹r faktiki simli simvol. 1164 00:41:43,540 --> 00:41:46,420 Ba艧qa var h蓹yata Bel蓹 ki, 莽evrilir haqq谋nda qay臒谋 ba艧layacaq t蓹dbir 1165 00:41:46,420 --> 00:41:48,530 ki, 蓹ks edir big O, bel蓹 dan谋艧maq. 1166 00:41:48,530 --> 00:41:50,120 >> Ki, omega notation var. 1167 00:41:50,120 --> 00:41:53,380 Big O, n蓹 dem蓹kdir, halbuki yuxar谋 莽al谋艧an zaman ba臒l谋? 1168 00:41:53,380 --> 00:41:55,580 Maksimum, n蓹 q蓹d蓹r vaxt bir 艧ey ola bil蓹r? 1169 00:41:55,580 --> 00:41:59,250 Omega-- sorry bu g蓹l蓹n saxlay谋r g眉nd蓹m蓹 ki, qar艧谋 deyil, 1170 00:41:59,250 --> 00:42:02,960 Bu a艧a臒谋 bound var vasit蓹si vaxt bir 艧ey m蓹bl蓹臒i bil蓹r. 1171 00:42:02,960 --> 00:42:10,480 >> Bel蓹 ki. m蓹s蓹l蓹n, n蓹 bir alqoritm var ki, h蓹mi艧蓹 n kvadrat add谋mlar at谋r? 1172 00:42:10,480 --> 00:42:15,600 Yax艧谋, alqoritml蓹rin biz g枚rd眉k Bu g眉n, 蓹slind蓹, h蓹m d蓹 ki, ola bil蓹r. 1173 00:42:15,600 --> 00:42:16,720 Se莽im sort. 1174 00:42:16,720 --> 00:42:18,270 Se莽im sort olduqca axmaq var. 1175 00:42:18,270 --> 00:42:21,760 H蓹tta, alqoritm sorry 蓹g蓹r array art谋q 莽e艧idl蓹nir 蓹g蓹r, 1176 00:42:21,760 --> 00:42:24,150 se莽im sort gedir siyah谋s谋n谋 g蓹zinti saxlamaq 1177 00:42:24,150 --> 00:42:28,907 Bu ki莽ik var 蓹min etm蓹k element t蓹krar v蓹 yenid蓹n. 1178 00:42:28,907 --> 00:42:31,740 V蓹 insanlar olsa da tama艧a莽谋, bir d蓹qiq蓹 g枚zl蓹yin ki, bilirik, 1179 00:42:31,740 --> 00:42:33,948 茝g蓹r siz art谋q ke莽di ki莽ik element, komp眉ter 1180 00:42:33,948 --> 00:42:37,300 g枚r眉n眉r q蓹d蓹r bilmir siyah谋s谋n谋 b眉t眉n yol. 1181 00:42:37,300 --> 00:42:40,240 Eynil蓹, a艧a臒谋 ki, ba臒l谋 d蓹 n蓹z蓹r蓹 al谋nmal谋d谋r bil蓹r 1182 00:42:40,240 --> 00:42:42,000 x蓹tti vaxt ola bil蓹r. 1183 00:42:42,000 --> 00:42:48,260 >> Bu almaq n蓹 q蓹d蓹r vaxt yax艧谋 sort n elementl蓹ri 1184 00:42:48,260 --> 00:42:52,420 bubble s谋rala kimi bir 艧ey istifad蓹 halda? 1185 00:42:52,420 --> 00:42:54,280 Sizin siyah谋s谋 art谋q 莽e艧idl蓹nir d眉艧眉n蓹k. 1186 00:42:54,280 --> 00:42:56,696 Biz bubble s谋rala qal谋r bildirib n qaydas谋 add谋mlar kvadrat. 1187 00:42:56,696 --> 00:42:59,640 Lakin art谋q n蓹 s谋ralan谋r 蓹g蓹r? 1188 00:42:59,640 --> 00:43:02,310 N蓹 sonra h蓹yata 蓹g蓹r array vasit蓹sil蓹 bir pass 1189 00:43:02,310 --> 00:43:03,540 ki, bir svoplar谋 etdik? 1190 00:43:03,540 --> 00:43:05,970 Siz ke莽ir daha davam etm蓹k 眉莽眉n laz谋md谋r? 1191 00:43:05,970 --> 00:43:06,470 >> Yox. 1192 00:43:06,470 --> 00:43:10,340 Bel蓹 ki, a艧a臒谋 bubble n枚v ba臒l谋 x蓹tti oldu臒u ifad蓹 edil蓹 bil蓹r. 1193 00:43:10,340 --> 00:43:11,830 N Omega. 1194 00:43:11,830 --> 00:43:14,450 V蓹 biz baxmaq olar el蓹c蓹 d蓹 bu ba艧qalar谋. 1195 00:43:14,450 --> 00:43:17,990 Bel蓹 ki, tez n蓹z蓹r salaq Burada yaln谋z bir vizual at 1196 00:43:17,990 --> 00:43:20,790 bu 枚zl蓹rini ay谋rmaq nec蓹. 1197 00:43:20,790 --> 00:43:24,592 M蓹n bu daxil burada enm蓹k gedir蓹m C50 sayt谋nda m枚vcuddur s蓹hif蓹 1198 00:43:24,592 --> 00:43:27,550 lakin bu i艧 almaq 眉莽眉n bir a臒r谋 olacaq, Bu adl谋 bir texnologiya istifad蓹 edir-ci ild蓹n 1199 00:43:27,550 --> 00:43:30,560 Bir Java ki莽ik, bu g眉n 蓹sas蓹n d蓹st蓹kl蓹nmir, 1200 00:43:30,560 --> 00:43:32,730 蓹n az谋 Chrome v蓹 m眉蓹yy蓹n ba艧qalar谋 t蓹r蓹find蓹n. 1201 00:43:32,730 --> 00:43:37,070 >> V蓹 m蓹n蓹 ir蓹li getm蓹k v蓹 bu s眉r蓹tl蓹ndirm蓹k imkan v蓹 neler izah edir. 1202 00:43:37,070 --> 00:43:40,840 Bu bubble n眉mayi艧 edir sort, ilk alqoritm biz baxd谋. 1203 00:43:40,840 --> 00:43:43,950 V蓹 bu ki, bir vizual h蓹r var bu bar bir s谋ra edir. 1204 00:43:43,950 --> 00:43:45,710 b枚y眉k bar, say谋 daha b枚y眉k. 1205 00:43:45,710 --> 00:43:47,520 ki莽ik bar, say谋 ki莽ik. 1206 00:43:47,520 --> 00:43:50,353 V蓹 h蓹tta, vizual bil蓹rsiniz n蓹 Bu baxmayaraq, super s眉r蓹tli gedir 1207 00:43:50,353 --> 00:43:53,699 q谋rm谋z谋 bar m蓹nim kimi ki, geri g蓹zinti v蓹 ir蓹li probleml蓹ri t蓹yinat. 1208 00:43:53,699 --> 00:43:56,740 Siz b枚y眉k elementl蓹ri oldu臒unu g枚r蓹 bil蓹rsiniz H蓹qiq蓹t蓹n sa臒 q蓹d蓹r burda olunur, 1209 00:43:56,740 --> 00:43:59,650 v蓹 ki莽ik elementl蓹ri sol q蓹d蓹r burda olunur. 1210 00:43:59,650 --> 00:44:01,870 V蓹 burada, biz 蓹g蓹r h蓹qiq蓹t蓹n, 莽ox yax谋ndan baxmaq, 1211 00:44:01,870 --> 00:44:04,330 Biz, h蓹qiq蓹t蓹n, saymaq olar m眉qayis蓹 v蓹 svoplar谋 say谋 1212 00:44:04,330 --> 00:44:05,350 ki, apar谋l谋r. 1213 00:44:05,350 --> 00:44:07,360 >> Lakin 蓹v蓹zin蓹, bu baxaq 陌kinci alqoritm 1214 00:44:07,360 --> 00:44:11,240 biz 蓹vv蓹ll蓹r baxd谋 bizim k枚n眉ll眉 se莽im sort. 1215 00:44:11,240 --> 00:44:13,500 G枚rm蓹, bu bir 莽ox f蓹rqli t蓹siri. 1216 00:44:13,500 --> 00:44:16,820 Amma bu, yen蓹, 莽ox asan deyil biz ki莽ik n枚vb蓹ti se莽ilm蓹si saxlamaq 1217 00:44:16,820 --> 00:44:18,660 element v蓹 biz bir az u臒urlu var. 1218 00:44:18,660 --> 00:44:20,110 Ki, 蓹sasl谋 s眉r蓹tli hiss etdim. 1219 00:44:20,110 --> 00:44:22,840 Amma biz t蓹krar bu qa莽d谋 蓹g蓹r v蓹 yenid蓹n giri艧 莽ox, 1220 00:44:22,840 --> 00:44:26,680 biz h蓹qiq蓹t蓹n ki, g枚rm蓹k olard谋 h蓹l蓹 n b枚y眉k O kvadrat. 1221 00:44:26,680 --> 00:44:29,920 >> T蓹k son bir imkan Burada durub sort, 1222 00:44:29,920 --> 00:44:33,180 olan 眉莽眉nc眉 alqoritm idi Biz v蓹 geri baxd谋 1223 00:44:33,180 --> 00:44:36,700 bu bir il蓹 m蓹艧臒ul ki, elementl蓹r onlar谋 qar艧谋la艧malar kimi, 1224 00:44:36,700 --> 00:44:39,290 lakin sonra b蓹lk蓹 n枚vb蓹d蓹 艧ey蓹 otaq etm蓹k 1225 00:44:39,290 --> 00:44:41,660 onlar谋n m蓹nsub elementl蓹ri daxil. 1226 00:44:41,660 --> 00:44:45,330 >> V蓹 bu 莽ox verilm蓹si ba艧a Yekun n蓹tic蓹. 陌ndi o b眉t眉n 眉莽 1227 00:44:45,330 --> 00:44:46,490 olduqca s眉r蓹tli hiss etdim. 1228 00:44:46,490 --> 00:44:48,740 H蓹qiq蓹t蓹n, M蓹n onlara qa莽d谋 olduqca yax艧谋 klip. 1229 00:44:48,740 --> 00:44:52,510 Lakin 蓹sasl谋, onlar b眉t眉n ist蓹yirik olduqca d蓹h艧蓹tli, vicdanl谋 olmal谋d谋r. 1230 00:44:52,510 --> 00:44:56,960 Bu alqoritml蓹rin b眉t眉n indiy蓹 q蓹d蓹r n b枚y眉k O ki run kvadrat 1231 00:44:56,960 --> 00:44:59,270 bir q蓹d蓹r almaq vaxt sonunda 莽al谋艧t谋rmak 眉莽眉n. 1232 00:44:59,270 --> 00:45:01,920 >> H蓹qiq蓹t蓹n, biz g枚r眉r眉k v蓹 n蓹hay蓹t bu hiss 1233 00:45:01,920 --> 00:45:04,090 M蓹n bu 眉莽眉nc眉 v蓹 son demo qoparmaq bil蓹r. 1234 00:45:04,090 --> 00:45:05,840 Bu ba艧qa ki, vizual olacaq 1235 00:45:05,840 --> 00:45:08,500 sol, bubble n枚v g枚st蓹rm蓹k 眉莽眉n, ortada se莽im sort, 1236 00:45:08,500 --> 00:45:13,410 v蓹 bir 艧ey, biri kimi bizim t蓹r蓹fd蓹n, 蓹vv蓹ll蓹r t蓹klif art谋r谋r 1237 00:45:13,410 --> 00:45:15,020 sa臒 sort daxil. 1238 00:45:15,020 --> 00:45:16,937 A b枚lm蓹k v蓹 f蓹th sa臒 strategiyas谋. 1239 00:45:16,937 --> 00:45:19,520 V蓹 biz etdiyiniz n蓹, 蓹slind蓹, var 脟蓹r艧蓹nb蓹 g眉n眉 baxmaq 眉莽眉n gedir. 1240 00:45:19,520 --> 00:45:21,990 Amma paralel bu vaxt imkan verir. 1241 00:45:21,990 --> 00:45:26,765 Bu t蓹xmin蓹n eyni say谋 elementl蓹ri, eyni zamanda 莽al谋艧an. 1242 00:45:26,765 --> 00:45:30,940 1243 00:45:30,940 --> 00:45:34,440 Se莽ilm蓹si vs bubble s谋rala Birl蓹艧m蓹 sort vs sort. 1244 00:45:34,440 --> 00:45:36,760 >> 陌ndi onlar b眉t眉n yay谋nl谋yorsan谋z eyni zamanda n蓹z蓹ri. 1245 00:45:36,760 --> 00:45:39,830 CPU at 莽al谋艧an Eyni s眉r蓹tli, lakin 1246 00:45:39,830 --> 00:45:44,014 bu nec蓹 dar谋xd谋r谋c谋 hiss ed蓹 bil蓹rsiniz 莽ox tez olmaq 眉莽眉n gedir, 1247 00:45:44,014 --> 00:45:45,930 v蓹 nec蓹 s眉r蓹tli zaman biz h蓹ft蓹 bir az yeritm蓹k 1248 00:45:45,930 --> 00:45:49,330 Zero alqoritml蓹r bil蓹rsiniz Biz h蓹r 艧eyi s眉r蓹tl蓹ndirm蓹k. 1249 00:45:49,330 --> 00:45:51,760 >> 陌ndi m眉qayis蓹 ed蓹k son bir formada bu. 1250 00:45:51,760 --> 00:45:55,710 M蓹n ir蓹li getm蓹k 眉莽眉n gedir蓹m CS50 veb 眉莽眉n 1251 00:45:55,710 --> 00:45:59,020 Biz bu g眉n bu son link harada internet kims蓹 1252 00:45:59,020 --> 00:46:03,960 xahi艧 bir video birlikd蓹 qoymaq ki, N蓹 m眉xt蓹lif 莽e艧idl蓹nm蓹si tutan 1253 00:46:03,960 --> 00:46:07,510 alqoritml蓹r kimi s蓹s. 1254 00:46:07,510 --> 00:46:09,577 Bu durub sort edir. 1255 00:46:09,577 --> 00:46:12,072 >> [S蓹s siqnal谋] 1256 00:46:12,072 --> 00:46:13,070 1257 00:46:13,070 --> 00:46:16,850 >> Qovu艧durma臒谋m谋z bir tezlik t蓹tbiq edirik bar bar h眉nd眉rl眉y眉 蓹sas谋nda. 1258 00:46:16,850 --> 00:46:19,826 Bu bubble sort edir. 1259 00:46:19,826 --> 00:46:21,822 >> [Warped s蓹s siqnal谋] 1260 00:46:21,822 --> 00:46:33,299 1261 00:46:33,299 --> 00:46:45,774 >> G蓹l蓹n is-- n枚vb蓹ti q蓹d蓹r g蓹l蓹n N枚vb蓹ti is-- se莽im sort, 1262 00:46:45,774 --> 00:46:48,820 burada yen蓹 biz se莽ilm蓹si edirik n枚vb蓹ti ki莽ik element, 1263 00:46:48,820 --> 00:46:51,820 v蓹 biz bu artan bil蓹rsiniz Soldan sa臒a. 1264 00:46:51,820 --> 00:47:01,120 1265 00:47:01,120 --> 00:47:04,000 >> Bizim qalibi indiy蓹d蓹k bu g眉n, sort daxil. 1266 00:47:04,000 --> 00:47:09,659 1267 00:47:09,659 --> 00:47:12,450 Bu 艧eyi ay谋r谋c谋 nec蓹 ed蓹k [I艧itilemez] yar谋s谋nda d枚rdd蓹 daxil. 1268 00:47:12,450 --> 00:47:17,510 1269 00:47:17,510 --> 00:47:21,660 Biz var Gnome sort, dan谋艧d谋q v蓹 vizual yarad谋r 1270 00:47:21,660 --> 00:47:24,450 v蓹 bir az audally m眉xt蓹lif forma v蓹 sound. 1271 00:47:24,450 --> 00:47:27,060 1272 00:47:27,060 --> 00:47:30,160 Geri v蓹 ir蓹li ged蓹n, 艧eyi t蓹mizl蓹nm蓹si. 1273 00:47:30,160 --> 00:47:32,230 H蓹m莽inin heapsort kontrol bu o臒lan sayt谋nda. 1274 00:47:32,230 --> 00:47:36,100 1275 00:47:36,100 --> 00:47:36,810 >> V蓹 bu. 1276 00:47:36,810 --> 00:47:38,210 Biz siz蓹 n枚vb蓹ti d蓹f蓹 g枚r蓹c蓹ksiniz. 1277 00:47:38,210 --> 00:47:42,647 1278 00:47:42,647 --> 00:47:48,334 >> [Whooshing AND MUSIC] 1279 00:47:48,334 --> 00:50:24,839