1 00:00:00,000 --> 00:00:11,270 2 00:00:11,270 --> 00:00:14,910 >> HOPARL脰R: B眉t眉n sa臒, bu CS50 edir. 3 00:00:14,910 --> 00:00:19,020 Bu h蓹ft蓹 眉莽 sonu, v蓹 蓹g蓹r siz art谋q istifad蓹 deyil 4 00:00:19,020 --> 00:00:21,790 nahar olacaq bilirik ki, harada h蓹mi艧蓹 oldu臒u kimi bu C眉m蓹 5 00:00:21,790 --> 00:00:25,430 yax艧谋 s枚hb蓹t ed蓹 bil蓹rsiniz Yan臒谋n v蓹 Ice v蓹 蓹rzaq 6 00:00:25,430 --> 00:00:27,980 CS50 nin b蓹zi i艧莽il蓹ri v蓹 sinif yolda艧lar谋. 7 00:00:27,980 --> 00:00:30,170 Burada bu URL r蓹hb蓹rlik. 8 00:00:30,170 --> 00:00:33,420 >> 陌ndi geri, v蓹 ya ed蓹 bil蓹r tezlikl蓹 il蓹 tan谋艧 ola bil蓹r, 9 00:00:33,420 --> 00:00:35,970 Burada bunlar, hans谋 sonunda verilir 10 00:00:35,970 --> 00:00:37,850 莽ox sinifl蓹r 眉莽眉n d枚vr. 11 00:00:37,850 --> 00:00:40,870 Qondarma imtahan mavi kitab olan imtahan 眉莽眉n cavab yaz谋n. 12 00:00:40,870 --> 00:00:44,240 陌ndi m蓹n burada var 26 bel蓹 Onlar谋n h蓹r biri haqq谋nda mavi kitab, 13 00:00:44,240 --> 00:00:47,580 Z. vasit蓹sil蓹 bir ad, A yaz谋l谋b And h蓹qiq蓹t蓹n adlar谋 sad蓹, A ki 14 00:00:47,580 --> 00:00:50,490 Z. vasit蓹sil蓹 V蓹 bir 蓹l bu g眉n d蓹 qol 15 00:00:50,490 --> 00:00:53,910 n蓹 davam olacaq biz deyil, bazar ert蓹si g眉n眉 ba艧layan 16 00:00:53,910 --> 00:00:57,830 q蓹d蓹r kodu baxaraq, lakin h蓹qiq蓹t蓹n fikir v蓹 problem h蓹ll axtar谋r. 17 00:00:57,830 --> 00:01:00,170 M蓹qs蓹dl蓹rind蓹n biri v蓹 Bu kurs v蓹dl蓹r 18 00:01:00,170 --> 00:01:02,985 daha siz蓹 枚yr蓹tm蓹k 眉莽眉n diqq蓹tl蓹, daha ard谋c谋l, 19 00:01:02,985 --> 00:01:05,400 v蓹 daha s蓹m蓹r蓹li probleml蓹ri h蓹ll etm蓹k. 20 00:01:05,400 --> 00:01:09,526 Biz, h蓹qiq蓹t蓹n, h蓹qiq蓹t蓹n ed蓹 bil蓹rsiniz H蓹tta kodu x蓹tti toxunmadan. 21 00:01:09,526 --> 00:01:12,150 M蓹n filler bir ne莽蓹 var up bu g眉n burada, nar谋nc谋 v蓹 mavi, 22 00:01:12,150 --> 00:01:15,780 biz bir k枚n眉ll眉 蓹ld蓹 ed蓹 bil蓹r, b蓹lk蓹 uzaq geri adi d蓹n 莽ox. 23 00:01:15,780 --> 00:01:18,070 Nec蓹 orada haqq谋nda, a艧a臒谋 g蓹lir. 24 00:01:18,070 --> 00:01:24,180 Olan m蓹qs蓹d olacaq k枚m蓹k plus burada bu imtahan idar蓹. 25 00:01:24,180 --> 00:01:24,935 Sizin ad谋n谋z n蓹dir? 26 00:01:24,935 --> 00:01:25,768 >> Auditoriya: Mary Beth. 27 00:01:25,768 --> 00:01:27,560 HOPARL脰R: Mary Beth q蓹d蓹r g蓹lib. 28 00:01:27,560 --> 00:01:29,560 M蓹n蓹 sizin 眉莽眉n burada mikrofon almaq ed蓹k. 29 00:01:29,560 --> 00:01:32,172 30 00:01:32,172 --> 00:01:32,880 G枚r眉艧m蓹k Nice. 31 00:01:32,880 --> 00:01:34,005 >> Auditoriya: Nice g枚r眉艧m蓹k. 32 00:01:34,005 --> 00:01:36,790 HOPARL脰R: B眉t眉n sa臒, m蓹n var burada mavi kitab Z, 33 00:01:36,790 --> 00:01:41,680 v蓹 m蓹n ki, iddia gedir蓹m M蓹n 艧agirdl蓹rd蓹n biri var 34 00:01:41,680 --> 00:01:45,770 v蓹 onlar bir q蓹d蓹r t蓹sad眉fi g蓹l蓹n edirik 眉莽 saat imtahan blokunun sonunda, 35 00:01:45,770 --> 00:01:49,400 onlar b蓹zi sona edirik bu kimi yar谋 t蓹sad眉fi sifari艧. 36 00:01:49,400 --> 00:01:54,510 陌ndi yaln谋z bir anda i艧 gedir Bu onlar almaq n蓹 蓹slind蓹 be-- 眉莽眉n 37 00:01:54,510 --> 00:01:56,820 sonunda 莽evirdi sinif, 莽ox g眉man ki,. 38 00:01:56,820 --> 00:02:01,120 Sizin i艧 indi olduqca olacaq sad蓹c蓹, bizim 眉莽眉n bu mavi kitab sort 39 00:02:01,120 --> 00:02:05,220 A-dan Z. vasit蓹sil蓹 40 00:02:05,220 --> 00:02:08,400 >> Auditoriya: Oh, bu 蓹b蓹di almaq olacaq. 41 00:02:08,400 --> 00:02:13,747 >> HOPARL脰R: Biz izl蓹y蓹c蓹k Bunu kimi, he莽 bir t蓹zyiq. 42 00:02:13,747 --> 00:02:15,330 Auditoriya: Xeyr, he莽 bir t蓹zyiq v蓹 ya bir 艧ey. 43 00:02:15,330 --> 00:02:19,230 44 00:02:19,230 --> 00:02:23,570 >> HOPARL脰R: V蓹 蓹yl蓹nc蓹 眉莽眉n, 眉zr蓹 timer qoymaq bildirin. 45 00:02:23,570 --> 00:02:26,680 46 00:02:26,680 --> 00:02:28,700 >> Auditoriya: Bel蓹 fun, 莽ox fun. 47 00:02:28,700 --> 00:02:36,741 48 00:02:36,741 --> 00:02:38,574 >> HOPARL脰R: M蓹n sizin 眉莽眉n mikrofon a莽a bil蓹r. 49 00:02:38,574 --> 00:02:40,240 B眉t眉n h眉quqlar, biz yaln谋z bizim s眉r蓹ti iki d蓹f蓹 etdik. 50 00:02:40,240 --> 00:02:44,190 51 00:02:44,190 --> 00:02:49,060 Bu vaxt, bel蓹 ki, m蓹n蓹 n蓹 yarad谋r ili Mary Beth 眉莽眉n sual olacaq 52 00:02:49,060 --> 00:02:51,540 o n蓹 edir ki, nec蓹 o, bu h蓹ll gedir? 53 00:02:51,540 --> 00:02:54,040 V蓹 蓹slind蓹, siz ola bil蓹r He莽 bir 艧ey haqq谋nda fikir 54 00:02:54,040 --> 00:02:57,440 Se莽diyiniz zaman bel蓹 sad蓹 bu kimi 26 kitab up, 55 00:02:57,440 --> 00:02:59,350 t蓹bii olan var onlara sifari艧. 56 00:02:59,350 --> 00:03:01,335 Prosesi n蓹dir ki, siz h蓹qiq蓹t蓹n istifad蓹? 57 00:03:01,335 --> 00:03:03,770 Kifay蓹t q蓹d蓹r t蓹sad眉fi yaln谋z g枚rd眉臒眉n眉z ilk bir toplama 58 00:03:03,770 --> 00:03:05,250 v蓹 onun yerin蓹 qoyaraq? 59 00:03:05,250 --> 00:03:09,680 Ilk 蓹traf谋nda 蓹ll蓹rinizi h蓹r蓹k蓹t edirsiniz A sonra B axtar谋r axtar谋r? 60 00:03:09,680 --> 00:03:11,722 Bir n蓹z蓹r etm蓹yin t蓹r蓹find蓹n onlara yan c眉t 61 00:03:11,722 --> 00:03:14,680 v蓹 yaln谋z bir d蓹qiq蓹 g枚zl蓹yin, bu dem蓹k do臒ru deyil, v蓹 sonra sifari艧 d蓹yi艧dirm蓹k? 62 00:03:14,680 --> 00:03:16,960 Biz bazar ert蓹si art谋q g枚rd眉m bir s谋ra yollar var ki, 63 00:03:16,960 --> 00:03:22,140 biz bunu ed蓹 bil蓹rsiniz h蓹qiq蓹t蓹n biz burada sonuna yax谋n, 64 00:03:22,140 --> 00:03:26,360 M蓹n b蓹lk蓹 qeyd ed蓹c蓹k n蓹 Mary Beth edir. 65 00:03:26,360 --> 00:03:30,040 Biz g枚r眉n眉r bir ne莽蓹 payalar谋n var, bir 眉莽 ki莽ik, bir b枚y眉k. 66 00:03:30,040 --> 00:03:33,790 67 00:03:33,790 --> 00:03:36,415 >> Auditoriya: M蓹n onlar谋 sifari艧 edir蓹m M蓹n iki m蓹ktublar tapmaq zaman 68 00:03:36,415 --> 00:03:39,540 bilir蓹m ard谋c谋ll谋qla birlikd蓹 ki, M蓹n ki, m蓹n onlara birlikd蓹 qoymaq 69 00:03:39,540 --> 00:03:42,915 saxlan谋lmas谋 bar蓹d蓹 narahat var kitab b眉t眉n s谋ra track. 70 00:03:42,915 --> 00:03:45,706 Bu, ilk deyil, oh, yaln谋z var M蓹n burada bu y谋臒谋n谋 var. 71 00:03:45,706 --> 00:03:47,580 Dem蓹k olar ki, kimi Bel蓹 ki,: HOPARL脰R bir puzzle 蓹d蓹d ki 72 00:03:47,580 --> 00:03:49,860 do臒ru forma var bir-biri il蓹 uy臒un. 73 00:03:49,860 --> 00:03:51,026 Auditoriya: Pretty 莽ox, evet. 74 00:03:51,026 --> 00:03:55,320 HOPARL脰R: OK, 蓹la. 75 00:03:55,320 --> 00:03:59,850 V蓹 indi bu h蓹r hemoroid ehtimalla 莽e艧idl蓹nir? 76 00:03:59,850 --> 00:04:00,990 >> Auditoriya: B蓹li. 77 00:04:00,990 --> 00:04:09,900 >> Z. B眉t眉n vasit蓹sil蓹 b眉t眉n sa臒, A: HOPARL脰R sa臒, t蓹brik, siz bunu. 78 00:04:09,900 --> 00:04:11,461 Siz se莽imi var. 79 00:04:11,461 --> 00:04:11,960 Blue? 80 00:04:11,960 --> 00:04:13,530 B眉t眉n sa臒, 眉莽眉n t蓹艧蓹kk眉r edirik. 81 00:04:13,530 --> 00:04:16,679 Bel蓹 ki, Mary Beth t蓹klif etdi n蓹 onun yana艧ma idi, 82 00:04:16,679 --> 00:04:19,720 lakin ba艧qa bir yana艧ma n蓹 nec蓹 Bu 艧eyi 莽e艧idl蓹nm蓹si haqq谋nda getm蓹k bil蓹r? 83 00:04:19,720 --> 00:04:21,130 N蓹 ed蓹rdin? 84 00:04:21,130 --> 00:04:24,060 D枚ym蓹k 眉莽眉n rekord olard谋 bir d蓹qiq蓹 v蓹 50 v蓹 ya bel蓹 saniy蓹, 85 00:04:24,060 --> 00:04:26,039 眉st蓹g蓹l m蓹n unuttum olanlar谋 saymaq. 86 00:04:26,039 --> 00:04:27,080 N蓹 ed蓹rdin? 87 00:04:27,080 --> 00:04:27,579 B蓹li? 88 00:04:27,579 --> 00:04:28,735 Auditoriya: y谋臒谋n谋 edin. 89 00:04:28,735 --> 00:04:29,776 茝vv蓹ld蓹n ba艧lamaq. 90 00:04:29,776 --> 00:04:32,284 Sizin s蓹n蓹dl蓹ri yoxlamaq. 91 00:04:32,284 --> 00:04:36,586 V蓹 眉st bir ali 蓹g蓹r daha, b蓹lk蓹, onlar var 92 00:04:36,586 --> 00:04:38,980 alt biridir ali, sonra onlara ke莽id. 93 00:04:38,980 --> 00:04:41,300 >> HOPARL脰R: OK, bel蓹 ki, ba艧lan臒谋c 眉st v蓹 alt, 94 00:04:41,300 --> 00:04:43,716 v蓹 sonra yol i艧 daxili kimi, onlara d蓹yi艧dirm蓹? 95 00:04:43,716 --> 00:04:46,580 Ox艧ar OK, bel蓹 ki, bir az bubble s谋rala ruhu, 96 00:04:46,580 --> 00:04:49,160 lakin ifrata se莽ilm蓹si deyil biti艧ik c眉t. 97 00:04:49,160 --> 00:04:52,080 Amma bu q谋sa var ki m眉xt蓹lif yollarla, 艧眉bh蓹siz ki, bir d蓹st蓹 98 00:04:52,080 --> 00:04:54,210 biz bunu bil蓹r v蓹 s蓹mimi, m蓹n n枚v, siz hesab 99 00:04:54,210 --> 00:04:55,700 sa臒, bir ne莽蓹 yana艧malar q蓹bul? 100 00:04:55,700 --> 00:05:00,567 Siz d枚rd sorted hemoroid n枚v haz谋rlanm谋艧 v蓹 sonra s蓹m蓹r蓹li birlikd蓹 onlara birl蓹艧di. 101 00:05:00,567 --> 00:05:02,650 V蓹 ba艧qa, daresay var c蓹mi texnika. 102 00:05:02,650 --> 00:05:06,950 Siz b枚y眉k bir qalaq kimi m眉alic蓹 etm蓹yib 茝g蓹r d枚rd quads daxil problem b枚l眉n眉r 103 00:05:06,950 --> 00:05:09,820 Siz, sonra birt蓹h蓹r 蓹g蓹r sonunda onlara birl蓹艧di. 104 00:05:09,820 --> 00:05:13,410 >> Bel蓹 ki, son n蓹tic蓹d蓹, hesab ed蓹k, Bunu nec蓹 ba艧qa. 105 00:05:13,410 --> 00:05:15,860 Biz anlay谋艧谋 r蓹smil蓹艧dirilir bubble s谋rala son d蓹f蓹, 106 00:05:15,860 --> 00:05:18,780 v蓹 bubble s谋rala geri idi biz g枚r眉nt眉lenmeyecektir ki, alqoritm 107 00:05:18,780 --> 00:05:22,640 up burada sinif yolda艧lar谋 s蓹kkiz il蓹, zahir蓹n t蓹sad眉fi ilk s谋ralan谋r. 108 00:05:22,640 --> 00:05:26,110 V蓹 biz sonra 蓹g蓹r pairwise q蓹rar iki elementl蓹ri, 眉莽眉n h蓹yata 109 00:05:26,110 --> 00:05:26,950 sad蓹c蓹 onlar谋 d蓹yi艧dirm蓹k. 110 00:05:26,950 --> 00:05:28,930 Bel蓹 ki, d枚rd v蓹 iki a莽谋q-ayd谋n 眉莽眉n h蓹yata, 111 00:05:28,930 --> 00:05:31,080 h蓹min iki sinif yolda艧lar谋 m枚vqel蓹ri i艧蓹. 112 00:05:31,080 --> 00:05:35,390 V蓹 sonra biz, d枚rd v蓹 alt谋 il蓹 t蓹krar sonra alt谋 v蓹 s蓹kkiz, h蓹r iteration, 113 00:05:35,390 --> 00:05:36,980 sa臒 h蓹r蓹k蓹t. 114 00:05:36,980 --> 00:05:42,590 >> Bel蓹 ki, nec蓹 bir 莽ox pairwise s蓹kkiz n蓹f蓹r verilir g蓹zinti is蓹 m眉qayis蓹 etdim 115 00:05:42,590 --> 00:05:45,220 bel蓹 bir iteration sa臒? 116 00:05:45,220 --> 00:05:48,410 Ne莽蓹 m眉qayis蓹l蓹r? 117 00:05:48,410 --> 00:05:49,197 Seven, sa臒? 118 00:05:49,197 --> 00:05:51,405 S蓹kkiz var, 莽眉nki insanlar ancaq c眉t 119 00:05:51,405 --> 00:05:53,880 onlara v蓹 siz h蓹r蓹k蓹t saxlamaq bir, sa臒dak谋 hop 120 00:05:53,880 --> 00:05:56,060 Siz s蓹kkiz fikrind蓹 deyilik m眉qayis蓹 m眉qayis蓹 ed蓹 bilm蓹z, 莽眉nki 121 00:05:56,060 --> 00:05:59,226 枚z眉 qar艧谋 element, v蓹 ya o ki, yaln谋z m蓹nas谋z, bel蓹 ki, yeddi var. 122 00:05:59,226 --> 00:06:01,290 V蓹 ya 眉mumiyy蓹tl蓹, 蓹g蓹r biz n insanlar var, biz 123 00:06:01,290 --> 00:06:04,300 n minus 1 m眉qayis蓹 bubble s谋rala il蓹. 124 00:06:04,300 --> 00:06:08,150 >> Bel蓹 ki, nec蓹 yax艧谋, indi hesab ed蓹k v蓹 ya pis bubble s谋rala h蓹qiq蓹t蓹n, v蓹 c蓹hd 125 00:06:08,150 --> 00:06:13,570 il蓹 枚z眉m眉z s枚z verm蓹k bu kimi t蓹nqid alqoritml蓹r olan, 126 00:06:13,570 --> 00:06:14,430 v蓹 tezlikl蓹 枚z. 127 00:06:14,430 --> 00:06:16,970 Vasit蓹sil蓹 ilk pass bel蓹 bubble sort, ilk d蓹f蓹 128 00:06:16,970 --> 00:06:20,909 M蓹n rast soldan sa臒a getdi m蓹rh蓹l蓹, m蓹ni n minus 1 m眉qayis蓹 etdi. 129 00:06:20,909 --> 00:06:22,950 V蓹 olacaq m蓹nim 枚l莽眉 vahidi, sa臒? 130 00:06:22,950 --> 00:06:26,170 I n枚v s枚hb蓹t v蓹 strolling edilib, q蓹d蓹r q蓹d蓹r yava艧, s眉r蓹tli, 131 00:06:26,170 --> 00:06:29,300 bel蓹 saniy蓹 m蓹nim say谋n谋n hesablanmas谋 x眉susil蓹 s枚yl蓹yir蓹m deyil, 132 00:06:29,300 --> 00:06:32,260 lakin say谋n谋n hesablanmas谋 Bazar ert蓹si g眉n眉 idi ki, 蓹m蓹liyyatlar, 133 00:06:32,260 --> 00:06:35,900 iki n蓹f蓹r m眉qayis蓹, hiss 枚l莽眉 g枚z蓹l vahid kimi. 134 00:06:35,900 --> 00:06:40,980 >> Bel蓹 ki, n minus 1 ilk d蓹f蓹 add谋mlar, lakin sonra ondan sonra n蓹 oldu? 135 00:06:40,980 --> 00:06:46,610 Bir pass biri ayaq n蓹dir ba艧qa 莽e艧idl蓹nm蓹mi艧 siyah谋s谋 vasit蓹sil蓹? 136 00:06:46,610 --> 00:06:49,840 Siz element haqq谋nda m蓹n蓹 n蓹 dey蓹 bil蓹rsiniz orada b眉t眉n yol kim idi? 137 00:06:49,840 --> 00:06:51,300 B蓹li? 138 00:06:51,300 --> 00:06:52,870 Bu do臒ru, 蓹n b枚y眉k element idi? 139 00:06:52,870 --> 00:06:55,710 Say谋 s蓹kkiz, h蓹tta o olsa Burada a莽谋lm谋艧 h蓹r d蓹f蓹 140 00:06:55,710 --> 00:06:57,860 qar艧谋 枚z m眉qayis蓹d蓹 bir qon艧u, o saxlan谋l谋r 141 00:06:57,860 --> 00:07:00,480 sa臒 q蓹d蓹r burda siyah谋s谋 t蓹r蓹fd蓹n. 142 00:07:00,480 --> 00:07:02,710 And olsun ki, harada alqoritm ad谋n谋 al谋r. 143 00:07:02,710 --> 00:07:07,630 >> 陌ndi m蓹ntiq, n蓹 q蓹d蓹r m眉qayis蓹 M蓹n ikinci d蓹f蓹 etm蓹k laz谋md谋r 144 00:07:07,630 --> 00:07:09,800 Soldan sa臒a edir蓹m ki, ke莽id etm蓹k? 145 00:07:09,800 --> 00:07:10,730 n minus 2, sa臒? 146 00:07:10,730 --> 00:07:14,297 I, 蓹g蓹r yaln谋z m蓹nim vaxt israf olunacaq kims蓹 qar艧谋 s蓹kkiz m眉qayis蓹 saxlamaq 147 00:07:14,297 --> 00:07:16,630 ba艧qa, biz art谋q bilirik, 莽眉nki o do臒ru yerd蓹 idi. 148 00:07:16,630 --> 00:07:19,760 Bel蓹 ki, bir bir az var optimalla艧d谋rma, n枚vb蓹ti pass bel蓹 149 00:07:19,760 --> 00:07:23,899 plus n minus iki add谋m olacaq, n insanlar谋n say谋. 150 00:07:23,899 --> 00:07:26,940 陌ndi c眉r h蓹tta extrapolate bil蓹r bir komp眉ter alim de臒ilseniz, 151 00:07:26,940 --> 00:07:27,680 Bu nec蓹 bitir. 152 00:07:27,680 --> 00:07:31,259 Bu alqoritm sonunda, ehtimalla Yaln谋z bir m眉qayis蓹 t蓹rk var. 153 00:07:31,259 --> 00:07:33,800 Siz c眉r d眉zeltmek 眉莽眉n var halda iki siyah谋 ba艧layan 154 00:07:33,800 --> 00:07:36,540 v蓹 bir qaydada h蓹yata v蓹 bir v蓹 iki olmal谋d谋r 155 00:07:36,540 --> 00:07:40,330 bu h蓹yata bottoms plus 1 final m眉qayis蓹. 156 00:07:40,330 --> 00:07:44,500 >> 陌ndi n枚qt蓹, n枚qt蓹, dal臒alar谋 dot c眉r var juicier detallar谋n b蓹zi 蓹ll蓹ri, 157 00:07:44,500 --> 00:07:46,452 lakin yaln谋z ir蓹li getm蓹k v蓹 sad蓹l蓹艧dirm蓹k bildirin. 158 00:07:46,452 --> 00:07:48,660 Y眉ks蓹k geri 蓹g蓹r sizin m蓹kt蓹b, s蓹mimi, bir 莽ox 159 00:07:48,660 --> 00:07:50,340 ki idi math kitablar bir az istifad蓹 etm蓹k hesabat谋 160 00:07:50,340 --> 00:07:52,550 枚n 枚rt眉y眉 v蓹 ya on siz蓹 g枚st蓹rdi ki, geri 蓹hat蓹 161 00:07:52,550 --> 00:07:56,400 n蓹 kimi seriyas谋 summations Bu n蓹tic蓹d蓹 q蓹d蓹r 蓹lav蓹. 162 00:07:56,400 --> 00:07:59,600 脺mumi halda, 蓹g蓹r sizin bir n kimi d蓹yi艧蓹n, v蓹 h蓹qiq蓹t蓹n bu, 163 00:07:59,600 --> 00:08:01,634 Siz baxd谋 蓹g蓹r sizin k枚hn蓹 m蓹kt蓹b riyaziyyat kitab, 164 00:08:01,634 --> 00:08:04,050 Bu, h蓹qiq蓹t蓹n, g枚rm蓹k olard谋 burada bu m蓹bl蓹臒in q蓹d蓹r 蓹lav蓹 165 00:08:04,050 --> 00:08:07,970 n d蓹f蓹 n minus 1 b眉t眉n 2 b枚l眉n眉r. 166 00:08:07,970 --> 00:08:11,172 Bel蓹 ki, indi m蓹n蓹 yaln谋z m眉蓹yy蓹n ed蓹k Bu, bel蓹 iman bir s谋莽ray谋艧 haqq谋nda do臒ru, 167 00:08:11,172 --> 00:08:12,880 bu yekunla艧d谋r谋r n蓹 q蓹d蓹r v蓹 biz bil蓹r 168 00:08:12,880 --> 00:08:14,341 daha 眉mumi halda oldu臒unu s眉but edir. 169 00:08:14,341 --> 00:08:15,590 Amma indi bu geni艧l蓹ndirm蓹y蓹 imkan. 170 00:08:15,590 --> 00:08:19,920 Bel蓹 ki, bu, 莽oxaltmaq ed蓹k, bel蓹 ki n kvadrat, minus n, b眉t眉n 2 b枚l眉n眉r. 171 00:08:19,920 --> 00:08:23,200 Ki, h蓹qiq蓹t蓹n n kvadrat minus n 2, 2 b枚l眉n眉r, 172 00:08:23,200 --> 00:08:25,010 bel蓹 ki, b眉t眉n g枚z蓹l v蓹 maraql谋. 173 00:08:25,010 --> 00:08:27,060 Amma n蓹 biz olur 陌ndi plug-in bir d蓹y蓹r? 174 00:08:27,060 --> 00:08:29,724 M蓹n s蓹kkiz yox idi d眉艧眉n蓹k insanlar, lakin bir milyon deyirl蓹r. 175 00:08:29,724 --> 00:08:31,890 V蓹 bir milyon yaln谋z 莽眉nki Bu, olduqca b枚y眉k s谋ra 176 00:08:31,890 --> 00:08:34,039 ki plug v蓹 n蓹 g枚rm蓹k ed蓹k. 177 00:08:34,039 --> 00:08:39,039 M蓹n ki, formula bir milyon plug 蓹g蓹r Bel蓹 ki, M蓹n bir milyon kvadrat almaq 眉莽眉n gidiyorum 178 00:08:39,039 --> 00:08:42,868 2 b枚l眉n眉r, minus bir milyon, 2 b枚l眉n眉r. 179 00:08:42,868 --> 00:08:44,159 陌ndi n蓹 ki, b蓹rab蓹r olacaq? 180 00:08:44,159 --> 00:08:47,354 Bel蓹 ki, 500 milyard minus 500,000. 181 00:08:47,354 --> 00:08:49,270 M蓹n, h蓹qiq蓹t蓹n, 蓹g蓹r ki, riyaziyyat h蓹yata ki, vasit蓹l蓹ri 182 00:08:49,270 --> 00:08:53,920 ki, bir milyon 莽e艧idl蓹nm蓹si bubble s谋rala insanlar 183 00:08:53,920 --> 00:09:01,800 M蓹n蓹 499.999.500.000 bil蓹r sonunda add谋mlar v蓹 ya m眉qayis蓹, 184 00:09:01,800 --> 00:09:02,900 biz yaln谋z apard谋臒谋m谋zda edirik. 185 00:09:02,900 --> 00:09:06,860 >> Bu olduqca yava艧 hiss, lakin s蓹mimi m眉蓹yy蓹n bir giri艧 枚l莽眉 186 00:09:06,860 --> 00:09:09,160 bu kimi b眉t眉n izah deyil. 187 00:09:09,160 --> 00:09:14,050 Amma h蓹qiq蓹t蓹n o n kimi ki, yoxdur b枚y眉k v蓹 daha b枚y眉k, bu alqoritm olur 188 00:09:14,050 --> 00:09:16,280 c眉r hiss pis v蓹 pis, v蓹 ya, h蓹qiq蓹t蓹n 189 00:09:16,280 --> 00:09:20,450 ki, a臒r谋 hiss ba艧lamaq exponentiation ki, n, kvadrat 190 00:09:20,450 --> 00:09:21,770 olduqca s眉r蓹tli up edir. 191 00:09:21,770 --> 00:09:25,340 V蓹 bu detal deyil 蓹slind蓹, insanlar谋n itirilmi艧 192 00:09:25,340 --> 00:09:29,640 bir ne莽蓹 il bundan 蓹vv蓹l m眉蓹yy蓹n senator olan t蓹艧viqat, m眉sahib蓹 眉莽眉n oturdu 193 00:09:29,640 --> 00:09:32,180 Google Eric il蓹 Schmidt, zaman CEO, 194 00:09:32,180 --> 00:09:36,380 v蓹 bir sual il蓹 etiraz edildi 莽ox biz bu g眉n k蓹艧fiyyat etdiyiniz kimi. 195 00:09:36,380 --> 00:09:38,468 Bir n蓹z蓹r salaq. 196 00:09:38,468 --> 00:09:45,280 >> [Video playback] 197 00:09:45,280 --> 00:09:48,560 >> -Senator, Siz burada oldu臒unuz Google, v蓹 m蓹n ist蓹yir蓹m 198 00:09:48,560 --> 00:09:53,382 prezidentliy蓹 hesab Bir i艧 m眉sahib蓹 kimi. 199 00:09:53,382 --> 00:09:56,434 陌ndi almaq 莽蓹tindir prezident kimi bir i艧, 200 00:09:56,434 --> 00:09:58,100 v蓹 indi rigors il蓹 olacaq. 201 00:09:58,100 --> 00:10:01,860 Bu Google bir i艧 almaq 眉莽眉n d蓹 莽蓹tindir. 202 00:10:01,860 --> 00:10:05,490 Biz suallar var v蓹 biz bizim namiz蓹dl蓹rin sual, 203 00:10:05,490 --> 00:10:09,770 bu bir Larry 艦vimmer edir. 204 00:10:09,770 --> 00:10:14,760 What-- Sizl蓹rin edir蓹m Zarafat deyil, burada var. 205 00:10:14,760 --> 00:10:17,930 茝n s蓹m蓹r蓹li yoldur n蓹dir bir milyon 32-bit integers sort? 206 00:10:17,930 --> 00:10:21,800 207 00:10:21,800 --> 00:10:24,350 >> -Well-- 208 00:10:24,350 --> 00:10:25,200 >> Sorry -Ben, maybe-- 209 00:10:25,200 --> 00:10:27,400 >> He莽, he莽, No. 210 00:10:27,400 --> 00:10:30,700 M蓹n bubble n枚v hesab getm蓹k 眉莽眉n s蓹hv yol olard谋. 211 00:10:30,700 --> 00:10:34,165 212 00:10:34,165 --> 00:10:38,180 >> Hadi haqq谋nda, ona verib? 213 00:10:38,180 --> 00:10:40,590 M蓹n komp眉ter g枚rm蓹dim Sizin fon elm. 214 00:10:40,590 --> 00:10:42,130 >> -We've Orada bizim casuslar谋 var. 215 00:10:42,130 --> 00:10:44,930 216 00:10:44,930 --> 00:10:48,444 >> -Ok, F蓹rqli bir soru艧aq m眉sahib蓹 sual. 217 00:10:48,444 --> 00:10:49,300 >> [END Video playback] 218 00:10:49,300 --> 00:10:52,290 >> HOPARL脰R: Bel蓹 ki, haqq谋nda s枚hb蓹t baxmayaraq x眉susi n枚mr蓹l蓹ri, 219 00:10:52,290 --> 00:10:53,890 b眉t眉n faydal谋 olacaq deyil. 220 00:10:53,890 --> 00:10:56,810 Bu h蓹yat d蓹rsi ki, bubble deyil sort, bir milyon giri艧 verilir, 221 00:10:56,810 --> 00:10:58,590 kimi bir 莽ox milyard 500 add谋mlar bil蓹r. 222 00:10:58,590 --> 00:11:01,120 Siz, h蓹qiq蓹t蓹n, 眉mumil蓹艧dirm蓹k bilm蓹z 莽ox s蓹m蓹r蓹li ki 223 00:11:01,120 --> 00:11:03,560 v蓹 yax艧谋 dizayn q蓹rarlar q蓹bul etm蓹k proqramlar谋 yazark蓹n. 224 00:11:03,560 --> 00:11:07,070 Bel蓹 ki, nec蓹 olsa diqq蓹t ed蓹k biz bu n蓹tic蓹ni sad蓹l蓹艧dirm蓹k bil蓹r. 225 00:11:07,070 --> 00:11:11,780 >> M蓹n burada sar谋 qeyd etdik n n蓹tic蓹 2 b枚l眉n眉r kvadrat 226 00:11:11,780 --> 00:11:14,330 bel蓹 bir milyon kvadrat 2 b枚l眉n眉r, sonra 227 00:11:14,330 --> 00:11:16,710 M蓹n qeyd etdik n蓹 son cavab idi 228 00:11:16,710 --> 00:11:20,180 biz off 莽谋x谋lacaq d蓹f蓹 N 2 b枚l眉n眉r. 229 00:11:20,180 --> 00:11:24,850 M蓹n indi etm蓹k gedir蓹m iddia edir Siz off 莽谋xmaq 蓹g蓹r kim heck qay臒谋lar谋 230 00:11:24,850 --> 00:11:30,060 2-d蓹n bir az k枚hn蓹 n ilk Bu formula hiss蓹si q蓹d蓹r b枚y眉kd眉r? 231 00:11:30,060 --> 00:11:33,910 Bu dig蓹r h枚km s眉r眉r m眉dd蓹tli, n 2 b枚l眉n眉r kvadrat 232 00:11:33,910 --> 00:11:37,510 , ayd谋n, 莽ox b枚y眉kd眉r n, bir milyon kimi b枚y眉k olur 233 00:11:37,510 --> 00:11:41,450 ki, h蓹qiq蓹t蓹n b枚y眉k bir f蓹rq var 500 milyard aras谋nda g眉n sonu 234 00:11:41,450 --> 00:11:45,730 v蓹 499.999.500.000? 235 00:11:45,730 --> 00:11:46,349 Deyil, h蓹qiq蓹t蓹n. 236 00:11:46,349 --> 00:11:48,640 V蓹 n蓹 biz olacaq komp眉ter aliml蓹ri kimi bunu 237 00:11:48,640 --> 00:11:53,270 O a艧a臒谋 order 艧蓹rtl蓹ri ignore v蓹 Bu, h蓹qiq蓹t蓹n kimi bir 艧ey almaq 238 00:11:53,270 --> 00:11:56,050 yaln谋z onu sad蓹l蓹艧dirm蓹k F蓹rq gedir ki m眉dd蓹ti. 239 00:11:56,050 --> 00:12:00,315 B枚y眉k bizim data d蓹stl蓹ri, b枚y眉k almaq Bizim veril蓹nl蓹r bazas谋, daha 莽ox web pages almaq 240 00:12:00,315 --> 00:12:02,690 biz daha 莽ox axtar谋艧 dostlar Facebook var. 241 00:12:02,690 --> 00:12:07,340 >> N b枚y眉k olur ki, biz, h蓹qiq蓹t蓹n ist蓹yirik 茝n b枚y眉k qay臒谋 gedir 242 00:12:07,340 --> 00:12:11,560 bu c眉r t蓹hlili m眉dd蓹tli bizim alqoritml蓹r performans. 243 00:12:11,560 --> 00:12:16,230 V蓹 m蓹n bilm蓹k, dem蓹k gedir蓹m, bubble s谋rala b枚y眉k O 蓹mri deyil, 244 00:12:16,230 --> 00:12:18,060 n qaydada kvadrat. 245 00:12:18,060 --> 00:12:20,090 Bu d蓹qiq n deyil biz g枚rd眉k kimi kvadrat, 246 00:12:20,090 --> 00:12:22,060 lakin h蓹qiq蓹t蓹n qay臒谋 bu ki莽ik 艧蓹rtl蓹ri haqq谋nda, 247 00:12:22,060 --> 00:12:24,390 v蓹 s蓹mimi, h蓹qiq蓹t蓹n biz 2 b枚lm蓹k 蓹g蓹r umurunda? 248 00:12:24,390 --> 00:12:25,870 Bu yaln谋z daimi amil var. 249 00:12:25,870 --> 00:12:29,480 250 qar艧谋 500 milyard milyard m眉qavil蓹 h蓹qiq蓹t蓹n b枚y眉k? 250 00:12:29,480 --> 00:12:32,190 M蓹n yaln谋z bir il g枚zl蓹m蓹k bil蓹r, sanki m蓹nim laptop imkan 251 00:12:32,190 --> 00:12:34,810 , hardware iki d蓹f蓹 kimi s眉r蓹tli almaq v蓹 f蓹rq sort 252 00:12:34,810 --> 00:12:36,650 yaln谋z zamanla t蓹bii 眉z gedir. 253 00:12:36,650 --> 00:12:39,300 >> Biz n蓹 qay臒谋 deyil ifad蓹si, hiss蓹si 254 00:12:39,300 --> 00:12:42,489 f蓹rqli olacaq ki, ifad蓹 bizim giri艧 b枚y眉k v蓹 daha b枚y眉k olur kimi. 255 00:12:42,489 --> 00:12:45,280 V蓹 h蓹qiq蓹t蓹n, real d眉nyada, ki, getdikc蓹 daha neler var 256 00:12:45,280 --> 00:12:48,330 bizim probleml蓹ri giri艧 v蓹 alqoritml蓹r b枚y眉k al谋r. 257 00:12:48,330 --> 00:12:53,470 Bel蓹 ki, b枚y眉k O notation olacaq, asimptotik notation, biz yaln谋z 258 00:12:53,470 --> 00:12:57,160 komp眉ter aliml蓹ri t蓹svir etm蓹k kimi istifad蓹 performans, v蓹 ya 莽al谋艧an zaman, 259 00:12:57,160 --> 00:12:58,130 bir alqoritm. 260 00:12:58,130 --> 00:13:00,800 Biz alqoritml蓹r m眉qayis蓹 ed蓹 bil蓹rsiniz, bel蓹 ki, yaz谋l谋 m眉xt蓹lif komp眉ter 261 00:13:00,800 --> 00:13:04,170 m眉xt蓹lif insanlar t蓹r蓹find蓹n, istifad蓹 ed蓹r蓹k, B蓹zi 蓹sasl谋 ox艧ar metrik 262 00:13:04,170 --> 00:13:07,557 m眉qayis蓹 say谋 etdiyiniz kimi b蓹lk蓹 svoplar谋 say谋 edilm蓹si, v蓹 ya 263 00:13:07,557 --> 00:13:08,140 Siz edirik. 264 00:13:08,140 --> 00:13:11,910 >> Biz n蓹 etm蓹k fikrind蓹 deyilik count vaxt m蓹bl蓹臒i 265 00:13:11,910 --> 00:13:13,981 ki, saat ke莽ir ad蓹t蓹n divar. 266 00:13:13,981 --> 00:13:16,230 Biz n蓹 narahat fikrind蓹 deyilik haqq谋nda n蓹 q蓹d蓹r yadda艧 267 00:13:16,230 --> 00:13:17,820 Siz bu g眉n istifad蓹 etdiyiniz ki, baxmayaraq ki, 蓹n az谋 268 00:13:17,820 --> 00:13:19,370 biz 枚l莽m蓹k bil蓹r ki, bir resurs. 269 00:13:19,370 --> 00:13:23,610 Biz t蓹hlill蓹r 蓹sasland谋rmaq 眉莽眉n c蓹hd olacaq yaln谋z 蓹sas 蓹m蓹liyyatlar 眉zr蓹, olanlar谋, 270 00:13:23,610 --> 00:13:25,930 s蓹mimi, 蓹n 莽ox vizual bil蓹rsiniz ki,. 271 00:13:25,930 --> 00:13:30,700 N b枚y眉k O kimi bir 艧ey il蓹 bel蓹 kvadrat, m蓹n n kvadrat Ey iddia 272 00:13:30,700 --> 00:13:35,820 bir 眉st qondarma borcludur bubble n枚v 莽al谋艧an zaman. 273 00:13:35,820 --> 00:13:38,820 Ba艧qa s枚zl蓹, 蓹g蓹r var oldu臒unu iddia etm蓹k ist蓹di 274 00:13:38,820 --> 00:13:41,370 nec蓹 莽ox bu 眉st limit bir alqoritm bil蓹r add谋mlar, 275 00:13:41,370 --> 00:13:46,240 Bu n b枚y眉k O olacaq bu halda kvadrat, bir 眉st bound. 276 00:13:46,240 --> 00:13:49,710 >> M蓹n 蓹v蓹zin蓹 d蓹yi艧dirm蓹k 蓹g蓹r hekay蓹 deyil, bubble s谋rala haqq谋nda olmaq 277 00:13:49,710 --> 00:13:50,910 lakin bu 眉st bound haqq谋nda. 278 00:13:50,910 --> 00:13:54,030 Bir alqoritm hesab ed蓹 bil蓹r biz art谋q baxd谋 etdik ki, 279 00:13:54,030 --> 00:13:59,530 kimin 眉st bound, maksimum zaman v蓹 ya 蓹m蓹liyyatlar谋n 枚l莽m蓹k, 280 00:13:59,530 --> 00:14:04,300 h蓹ms蓹rh蓹ddir 眉莽眉n olaca臒谋n谋 bildirib n, bir linear function, 281 00:14:04,300 --> 00:14:07,260 deyil 蓹yri ki, bir kvadrat bir? 282 00:14:07,260 --> 00:14:10,780 Bir alqoritm n蓹dir ki h蓹mi艧蓹 莽ox edir 283 00:14:10,780 --> 00:14:12,860 n add谋mlar, v蓹 ya kimi 莽ox 2n add谋mlar, v蓹 ya 3n add谋mlar? 284 00:14:12,860 --> 00:14:13,360 B蓹li? 285 00:14:13,360 --> 00:14:15,030 >> Auditoriya: tapmaq siyah谋s谋 蓹n b枚y眉k say谋? 286 00:14:15,030 --> 00:14:16,930 >> HOPARL脰R: Perfect tapmaq siyah谋s谋 蓹n b枚y眉k say谋. 287 00:14:16,930 --> 00:14:18,940 M蓹n bir siyah谋s谋 verilir al谋ram 蓹g蓹r M蓹s蓹l蓹n adam, 288 00:14:18,940 --> 00:14:21,440 kim h蓹r bir s谋ra ke莽irir maksimum say谋 n蓹 289 00:14:21,440 --> 00:14:23,770 add谋mlar m蓹ni almaq laz谋md谋r, bir m蓹ntiqi a臒谋ll谋 adam, 290 00:14:23,770 --> 00:14:27,530 ki, siyah谋da 蓹n b枚y眉k 艧蓹xs tapmaq 眉莽眉n? 291 00:14:27,530 --> 00:14:28,100 n, sa臒? 292 00:14:28,100 --> 00:14:31,320 茝n pis halda, harada 脟眉nki 蓹n b枚y眉k d蓹y蓹ri ola bil蓹r? 293 00:14:31,320 --> 00:14:32,700 Sa臒, sonunda b眉t眉n yolu. 294 00:14:32,700 --> 00:14:34,575 茝n pis halda bel蓹 yuxar谋 ba臒l谋, m蓹n bil蓹r 295 00:14:34,575 --> 00:14:36,450 b眉t眉n yol getm蓹k 眉莽眉n var burada v蓹 kimi, 296 00:14:36,450 --> 00:14:39,170 oh, burada say谋 s蓹kkiz var, v蓹 ya ki, d蓹y蓹ri n蓹. 297 00:14:39,170 --> 00:14:41,330 陌ndi yaln谋z axmaq olard谋 M蓹n do臒ru gedir saxlan谋l谋r 蓹g蓹r? 298 00:14:41,330 --> 00:14:43,840 Daha elementl蓹ri axtar谋r onlar谋n son orada olur? 299 00:14:43,840 --> 00:14:45,340 Bel蓹likl蓹, 艧眉bh蓹siz ki, n bir 眉st bound edir. 300 00:14:45,340 --> 00:14:47,420 M蓹n etm蓹k laz谋m deyil daha add谋mlar. 301 00:14:47,420 --> 00:14:51,580 >> Bel蓹 ki, 蓹v蓹zin蓹, m蓹n t蓹klif n蓹 bu d眉nyada alqoritml蓹r var ki, 302 00:14:51,580 --> 00:14:57,750 ki, bir 莽al谋艧an vaxt log n b枚y眉k O il蓹 h蓹ms蓹rh蓹ddir, n daxil? 303 00:14:57,750 --> 00:15:00,390 Harada biz 蓹vv蓹l bu g枚rd眉k? 304 00:15:00,390 --> 00:15:00,890 B蓹li? 305 00:15:00,890 --> 00:15:03,309 >> Auditoriya: telefon kitab problem? 306 00:15:03,309 --> 00:15:04,850 HOPARL脰R: telefon kitab problemi kimi. 307 00:15:04,850 --> 00:15:07,754 Nec蓹 t蓹dbir n蓹 idi 莽ox vaxt v蓹 ya n蓹 q蓹d蓹r g枚z ya艧lar谋 onu 308 00:15:07,754 --> 00:15:10,170 m蓹nim kimi kims蓹 tapmaq ald谋 Telefon kitab Mike Smith? 309 00:15:10,170 --> 00:15:13,212 Biz log n iddia v蓹 h蓹tta tan谋mad谋臒谋 v蓹 ya bu var 310 00:15:13,212 --> 00:15:15,170 n蓹 bir az dumanl谋 logarithm v蓹 ya eksponent idi, 311 00:15:15,170 --> 00:15:17,650 yaln谋z log n xat谋rlay谋ram 眉mumiyy蓹tl蓹 prosesin蓹 aiddir, 312 00:15:17,650 --> 00:15:20,790 bu halda, b枚l眉nm蓹si yenid蓹n v蓹 yenid蓹n yar谋s谋nda bir 艧ey, 313 00:15:20,790 --> 00:15:25,790 v蓹 yenid蓹n v蓹 yenid蓹n, bunun ki, bunu kimi getdikc蓹 ki莽ik olur. 314 00:15:25,790 --> 00:15:28,470 >> N 蓹min istinad bel蓹 daxil, telefon kitab misal 眉莽眉n, 315 00:15:28,470 --> 00:15:32,662 n蓹z蓹ri ikili axtar谋艧, biz , 艧uras谋 virtual qap谋 idi 316 00:15:32,662 --> 00:15:34,370 v蓹 ya Sean idi bir 艧ey 眉莽眉n axtar谋艧. 317 00:15:34,370 --> 00:15:37,374 O ikili axtar谋艧 istifad蓹 edin, n log n蓹 q蓹d蓹r ba臒l谋 yuxar谋 olacaq 318 00:15:37,374 --> 00:15:38,040 edir ki, zaman. 319 00:15:38,040 --> 00:15:44,027 Amma qa莽d谋 ki, o alqoritml蓹r n n蓹 蓹sas detal ehtimal log? 320 00:15:44,027 --> 00:15:45,360 Siyah谋s谋, sa臒 s谋ralan谋r ki? 321 00:15:45,360 --> 00:15:47,789 Sizin alqoritm 蓹g蓹r s蓹hv Sizin giri艧, s谋ralan谋r deyil 322 00:15:47,789 --> 00:15:49,830 v蓹 h蓹l蓹 istifad蓹 etdiyiniz ikili axtar谋艧 kimi bir 艧ey 323 00:15:49,830 --> 00:15:51,704 Siz jump bil蓹r, 莽眉nki sa臒 element 眉z蓹rind蓹 324 00:15:51,704 --> 00:15:53,600 f蓹rqind蓹 olmadan h蓹qiq蓹t蓹n var. 325 00:15:53,600 --> 00:15:55,600 >> 陌ndi bu, b枚y眉k O n蓹 dem蓹k bil蓹r? 326 00:15:55,600 --> 00:15:59,117 Bu alqoritm dem蓹k deyil ki, bir v蓹 yaln谋z bir add谋m edir 327 00:15:59,117 --> 00:16:01,200 Bu yaln谋z bir edir dem蓹kdir add谋mlar daimi n枚mr蓹si. 328 00:16:01,200 --> 00:16:04,060 B蓹lk蓹 bu, b蓹lk蓹 var, 1 var 10, b蓹lk蓹 1000 var, 329 00:16:04,060 --> 00:16:07,750 lakin m眉st蓹qil var problemin 枚l莽眉s眉. 330 00:16:07,750 --> 00:16:10,850 Nec蓹 b枚y眉k olursa olsun n, daimi vaxt alqoritm 331 00:16:10,850 --> 00:16:12,747 h蓹mi艧蓹 add谋mlar eyni sayda edir. 332 00:16:12,747 --> 00:16:15,080 Bel蓹 ki, n蓹 bir alqoritm ola bil蓹r biz v蓹 ya yaln谋z s枚hb蓹t etdik 333 00:16:15,080 --> 00:16:20,418 daxil蓹n ki, siz蓹 g蓹lir h蓹mi艧蓹 s枚zd蓹 daimi vaxt 莽al谋艧谋r? 334 00:16:20,418 --> 00:16:20,918 B蓹li? 335 00:16:20,918 --> 00:16:22,001 >> Auditoriya: iki 蓹d蓹d 蓹lav蓹 edin. 336 00:16:22,001 --> 00:16:25,320 HOPARL脰R: iki 蓹d蓹d 蓹lav蓹 et 2 plus 2 apar谋l谋r, 4 b蓹rab蓹rdir. 337 00:16:25,320 --> 00:16:27,227 Bel蓹 ki, i艧 bil蓹r, n蓹? 338 00:16:27,227 --> 00:16:28,560 Nec蓹 daha real d眉nya haqq谋nda, yeah? 339 00:16:28,560 --> 00:16:30,686 >> Auditoriya: tapmaq bir siyah谋da ilk 艧ey. 340 00:16:30,686 --> 00:16:32,810 HOPARL脰R: ilk tapmaq siyah谋s谋 element, 蓹min olun. 341 00:16:32,810 --> 00:16:34,540 Biz, h蓹qiq蓹t蓹n, s枚hb蓹t etdik art谋q Diziler haqq谋nda, 342 00:16:34,540 --> 00:16:36,540 Bu siz almaq n蓹 bir s谋ra ilk element, 343 00:16:36,540 --> 00:16:40,465 nec蓹 olursa olsun uzun array C kodu edir? 344 00:16:40,465 --> 00:16:43,090 Siz yaln谋z bracket kimi istifad蓹 s谋f谋r notation, bam, orada ist蓹yirik. 345 00:16:43,090 --> 00:16:46,120 V蓹 bir k蓹nara kimi h蓹qiq蓹t蓹n seriallar谋n, d蓹st蓹k 艧ey, 眉mumiyy蓹tl蓹, m蓹lum 346 00:16:46,120 --> 00:16:49,240 t蓹sad眉fi giri艧 kimi, t蓹sad眉fi giri艧 yadda艧, s枚z眉n bil蓹rsiniz, 莽眉nki 347 00:16:49,240 --> 00:16:50,284 h蓹r hans谋 bir yer蓹 tullanmaq. 348 00:16:50,284 --> 00:16:52,700 Biz sad蓹c蓹 bu daha 莽ox ed蓹 bil蓹rsiniz biz h蓹ft蓹 s谋f谋r geri bil蓹r 349 00:16:52,700 --> 00:16:53,900 biz Not etdi. 350 00:16:53,900 --> 00:16:59,707 Bu almaq idi n蓹 q蓹d蓹r vaxt Not blok icra dem蓹k? 351 00:16:59,707 --> 00:17:00,790 Just daimi vaxt, sa臒? 352 00:17:00,790 --> 00:17:03,960 Bir 艧ey dem蓹k bir 艧ey etm蓹z 353 00:17:03,960 --> 00:17:07,359 b枚y眉k 莽izilmelere d眉nya nec蓹 h蓹mi艧蓹 var eyni miqdarda almaq 眉莽眉n gedir 354 00:17:07,359 --> 00:17:08,490 sad蓹c蓹 bir 艧ey dem蓹k. 355 00:17:08,490 --> 00:17:11,089 >> Bel蓹 ki, daimi vaxt, lakin flip t蓹r蓹find蓹 n蓹 var? 356 00:17:11,089 --> 00:17:13,030 Ki, yuxar谋 idi h蓹ddi, biz n蓹 ist蓹yirsinizs蓹 357 00:17:13,030 --> 00:17:17,089 a艧a臒谋 h蓹ddi t蓹svir etm蓹k 眉莽眉n Bizim alqoritml蓹ri 莽al谋艧an zaman? 358 00:17:17,089 --> 00:17:19,852 Dem蓹k olar ki, bir yax艧谋 halda potensial, Siz, 359 00:17:19,852 --> 00:17:23,060 Bu 艧蓹rtl蓹r yax艧谋 t蓹tbiq bil蓹r, baxmayaraq hallarda, 蓹n pis halda, orta hallarda daha 360 00:17:23,060 --> 00:17:26,359 眉mumiyy蓹tl蓹, lakin yaln谋z diqq蓹t ed蓹k a艧a臒谋 h蓹ddi daha 莽ox, 眉mumiyy蓹tl蓹. 361 00:17:26,359 --> 00:17:31,920 N蓹 var ki, bir alqoritm var a艧a臒谋, n add谋mlar ba臒l谋 362 00:17:31,920 --> 00:17:33,350 v蓹 ya 2n add谋mlar, v蓹 ya 3n add谋mlar? 363 00:17:33,350 --> 00:17:36,241 N add谋mlar bir amil, ki, onun a艧a臒谋 bound var. 364 00:17:36,241 --> 00:17:36,740 B蓹li? 365 00:17:36,740 --> 00:17:37,910 >> Auditoriya: Bubble sort? 366 00:17:37,910 --> 00:17:41,610 >> HOPARL脰R: Bubble sort edir minimal n add谋mlar, niy蓹? 367 00:17:41,610 --> 00:17:42,279 Niy蓹 ki? 368 00:17:42,279 --> 00:17:45,320 Niy蓹 ki start siz蓹 g蓹lib etm蓹lidir daxil蓹n, bu, bel蓹 deyil, yaln谋z 369 00:17:45,320 --> 00:17:46,530 h蓹l蓹? 370 00:17:46,530 --> 00:17:47,030 B蓹li? 371 00:17:47,030 --> 00:17:47,990 >> Auditoriya: [i艧itilemez]. 372 00:17:47,990 --> 00:17:51,652 373 00:17:51,652 --> 00:17:52,360 HOPARL脰R: Exactly. 374 00:17:52,360 --> 00:17:55,810 M眉mk眉n olan 蓹n yax艧谋 ssenari bubble s谋rala v蓹 alqoritml蓹rin bir 莽ox, 375 00:17:55,810 --> 00:17:58,769 M蓹n siz蓹 s蓹kkiz n蓹f蓹r 蓹l 蓹g蓹r kim art谋q s谋ralan谋r, 376 00:17:58,769 --> 00:18:00,560 Bu a臒谋ls谋z olard谋 sizin 眉莽眉n alqoritm, 377 00:18:00,560 --> 00:18:02,202 geri v蓹 ir蓹li getm蓹k 眉莽眉n bir daha, sa臒? 378 00:18:02,202 --> 00:18:04,285 Tezlikl蓹 sizin kimi 莽眉nki bir siyah谋s谋na vasit蓹sil蓹 g蓹zm蓹k, 379 00:18:04,285 --> 00:18:08,090 Siz h蓹yata oh ki, m蓹n edil蓹n bir svoplar谋, bu siyah谋, 莽谋x谋艧 莽e艧idl蓹nir. 380 00:18:08,090 --> 00:18:09,700 Amma siz n add谋mlar olacaq. 381 00:18:09,700 --> 00:18:12,033 >> V蓹 蓹ksin蓹, n蓹 ba艧qa bir bu bar蓹d蓹 d眉艧眉nc蓹 yolu? 382 00:18:12,033 --> 00:18:15,240 Bubble sort bir omega, bel蓹 n, dan谋艧maq, 383 00:18:15,240 --> 00:18:19,050 baxsan谋z, 莽眉nki az n elementl蓹ri, n蓹 384 00:18:19,050 --> 00:18:23,009 蓹sas m蓹s蓹l蓹 var? 385 00:18:23,009 --> 00:18:24,550 O s谋ralan谋r 蓹g蓹r sa臒, bilmir蓹m. 386 00:18:24,550 --> 00:18:26,800 Biz s蓹kkiz g眉c n蓹z蓹r insanlar insanlar v蓹 kimi oh, o s谋ralan谋r ola 387 00:18:26,800 --> 00:18:28,430 ki, m蓹n蓹 n add谋mlar atmad谋, ancaq etdi. 388 00:18:28,430 --> 00:18:30,810 Sizin g枚zl蓹ri, h蓹tta bel蓹 siz蓹 baxmayaraq ki, g枚rm蓹 b枚y眉k bir sah蓹 var 389 00:18:30,810 --> 00:18:33,184 Siz s蓹kkiz elementl蓹ri baxd谋, Siz s蓹kkiz n蓹f蓹r baxd谋 390 00:18:33,184 --> 00:18:34,610 s蓹m蓹r蓹li s蓹kkiz add谋mlar var. 391 00:18:34,610 --> 00:18:38,612 M蓹n b眉t眉n vasit蓹sil蓹 g蓹zm蓹k yaln谋z siyah谋s谋 b蓹li, s谋ralan谋r, h蓹yata yoxdur. 392 00:18:38,612 --> 00:18:41,320 M蓹n dayand谋rmaq ortas谋nda b眉t眉n d眉艧眉n眉r sa臒, bu, olduqca g眉n蓹 q蓹d蓹r s谋ralan谋r, 393 00:18:41,320 --> 00:18:42,520 Bu s谋ralan谋r deyil bahis n蓹 var? 394 00:18:42,520 --> 00:18:44,186 Do臒ru olacaq deyil alqoritml蓹ri. 395 00:18:44,186 --> 00:18:46,250 S眉r蓹tli, amma yanl谋艧 ola bil蓹r. 396 00:18:46,250 --> 00:18:48,500 >> Bel蓹 ki, indi biz yol var a艧a臒谋 h蓹ddi izah, 397 00:18:48,500 --> 00:18:49,710 v蓹 daimi vaxt haqq谋nda n蓹? 398 00:18:49,710 --> 00:18:54,565 N蓹 a艧a臒谋 var ki, bir alqoritm var bir onun 莽al谋艧an zaman ba臒l谋? 399 00:18:54,565 --> 00:18:58,350 1 add谋m, 2 add谋mlar, 10 add谋mlar, lakin , daimi n m眉st蓹qil, 400 00:18:58,350 --> 00:18:59,310 giri艧 枚l莽眉s眉? 401 00:18:59,310 --> 00:19:03,930 402 00:19:03,930 --> 00:19:04,600 B蓹li, geri. 403 00:19:04,600 --> 00:19:05,309 >> Auditoriya: Printf? 404 00:19:05,309 --> 00:19:06,183 HOPARL脰R: N蓹 olub? 405 00:19:06,183 --> 00:19:07,184 Auditoriya: Printf? 406 00:19:07,184 --> 00:19:07,850 HOPARL脰R: Printf. 407 00:19:07,850 --> 00:19:08,400 茝min, OK. 408 00:19:08,400 --> 00:19:10,720 Bel蓹 ki, add谋mlar sabit n枚mr蓹sini edir. 409 00:19:10,720 --> 00:19:13,170 V蓹 m蓹n indi now-- laz谋md谋r biz C indeksi haqq谋nda s枚hb蓹t edirik 410 00:19:13,170 --> 00:19:16,040 v蓹 Scratch 艧ey dem蓹k kimi, printf il蓹, 411 00:19:16,040 --> 00:19:17,710 biz ehtiyatl谋 almaq 眉莽眉n ba艧lamaq laz谋md谋r. 412 00:19:17,710 --> 00:19:21,090 Printf almaq 莽眉nki giri艧, bir simli var, 413 00:19:21,090 --> 00:19:23,220 v蓹 strings texniki uzunlu臒u var. 414 00:19:23,220 --> 00:19:25,530 Biz indi almaq ist蓹yirsinizs蓹 Bel蓹 ki, siz蓹, siz a臒la deyil 蓹g蓹r, 415 00:19:25,530 --> 00:19:29,430 texniki biz printf iddia ed蓹 bil蓹r D蓹yi艧蓹n uzunlu臒u daxil etm蓹k deyil, 416 00:19:29,430 --> 00:19:32,270 v蓹 艧眉bh蓹siz ki, daha 莽ox bil蓹r time, bu uzun bir simli 莽ap 417 00:19:32,270 --> 00:19:33,560 Bu uzun daha. 418 00:19:33,560 --> 00:19:36,570 >> Bel蓹likl蓹, biz yaln谋z n蓹 varsa 莽e艧idl蓹nm蓹si v蓹 n眉mun蓹l蓹r axtar谋艧? 419 00:19:36,570 --> 00:19:40,450 Telefon Mike Smith haqq谋nda n蓹 kitab, v蓹 ya ikili axtar谋艧? 420 00:19:40,450 --> 00:19:42,220 茝n yax艧谋 halda, n蓹 ba艧 ver蓹 bil蓹r? 421 00:19:42,220 --> 00:19:45,577 M蓹n bam, telefon kitab a莽maq v蓹 Mike Smith say谋 var. 422 00:19:45,577 --> 00:19:46,660 M蓹n d蓹rhal ona z蓹ng ed蓹 bil蓹rsiniz. 423 00:19:46,660 --> 00:19:49,390 >> B蓹lk蓹 iki add谋mlar bir add谋m ald谋, lakin add谋mlar bir sabit say谋 424 00:19:49,390 --> 00:19:50,230 M蓹n xo艧b蓹xt var, 蓹g蓹r. 425 00:19:50,230 --> 00:19:52,570 V蓹 s蓹mimi, biz g枚rd眉m Bazar ert蓹si sinif yolda艧谋 426 00:19:52,570 --> 00:19:54,710 Bir s谋ra iki d蓹f蓹 olduqca u臒urlu olsun. 427 00:19:54,710 --> 00:19:57,050 V蓹 h蓹qiq蓹t蓹n daimi idi a艧a臒谋 h蓹ddi d蓹f蓹 428 00:19:57,050 --> 00:20:01,280 S枚z m枚vzusu alqoritm tapmaq 眉莽眉n h蓹min ba臒l谋d谋r arxas谋nda 50 429 00:20:01,280 --> 00:20:01,830 qap谋lar. 430 00:20:01,830 --> 00:20:06,400 >> 陌ndi bir k蓹nara, siz tapmaq kimi , h蓹m d蓹 b枚y眉k O, 眉st bound ki 431 00:20:06,400 --> 00:20:09,310 v蓹 omega, a艧a臒谋, ba臒l谋 ki, eyni biridir 432 00:20:09,310 --> 00:20:11,830 eyni formula edir parantez, siz d蓹 ed蓹 bil蓹rsiniz 433 00:20:11,830 --> 00:20:15,170 yaln谋z x眉lya olmaq, dem蓹k ki, bir 艧ey teta edir 434 00:20:15,170 --> 00:20:18,270 n v蓹 ya dig蓹r d蓹y蓹r teta edir. 435 00:20:18,270 --> 00:20:20,661 Bu yaln谋z zaman b枚y眉k dem蓹kdir O v蓹 omega eynidir. 436 00:20:20,661 --> 00:20:21,910 陌ndi se莽im sort haqq谋nda n蓹? 437 00:20:21,910 --> 00:20:23,400 Bu yeni s枚z istifad蓹 ed蓹k. 438 00:20:23,400 --> 00:20:27,407 Se莽im sort, n蓹 biz idi yen蓹 bunu v蓹 yenid蓹n v蓹 yenid蓹n? 439 00:20:27,407 --> 00:20:29,990 M蓹n vasit蓹sil蓹 geri v蓹 ir蓹li gedir siyah谋s谋, kim蓹 axtar谋r? 440 00:20:29,990 --> 00:20:33,260 441 00:20:33,260 --> 00:20:34,730 茝n ki莽ik say谋. 442 00:20:34,730 --> 00:20:37,560 >> Bel蓹 ki, nec蓹 bir 莽ox add谋mlar nec蓹 莽ox m眉qayis蓹l蓹r I etdi 443 00:20:37,560 --> 00:20:43,250 anlamaq 眉莽眉n etm蓹k olan siyah谋da 蓹n ki莽ik element idi? 444 00:20:43,250 --> 00:20:44,437 n minus 1, sa臒? 445 00:20:44,437 --> 00:20:47,770 M蓹n yaln谋z m蓹n deyil蓹m biri il蓹 ba艧lamaq 蓹g蓹r, 莽眉nki verilmi艧 v蓹 m蓹n onu m眉qayis蓹 ba艧lamaq, 446 00:20:47,770 --> 00:20:49,519 ona v蓹 ya onun ondan sonra onun, ona v蓹 ya onun, I v蓹 ya 447 00:20:49,519 --> 00:20:52,010 yaln谋z elementl蓹ri qo艧maq bil蓹r birlikd蓹 n minus 1 d蓹f蓹. 448 00:20:52,010 --> 00:20:55,630 Bel蓹 ki, se莽im sort eyni edir n minus 1 ilk d蓹f蓹 add谋mlar. 449 00:20:55,630 --> 00:20:59,540 >> Bu m蓹ni g枚r眉r n蓹 q蓹d蓹r 莽ox add谋mlar ikinci ki莽ik element tapmaq? 450 00:20:59,540 --> 00:21:02,920 n minus 2, Ben 莽眉nki lal M蓹n eyni insanlar谋n axtar谋r saxlamaq 蓹g蓹r 451 00:21:02,920 --> 00:21:06,280 daha m蓹n art谋q onu se莽diyiniz 蓹g蓹r v蓹 ya onun v蓹 onlar谋n yer onlar谋 qoymaq. 452 00:21:06,280 --> 00:21:09,270 V蓹 眉莽眉nc眉 add谋m, n m蓹nfi 3, sonra n minus 4. 453 00:21:09,270 --> 00:21:11,020 Biz bu model g枚rd眉m 蓹vv蓹l v蓹 h蓹qiq蓹t蓹n 454 00:21:11,020 --> 00:21:13,460 se莽im sort eyni bound yuxar谋 var 455 00:21:13,460 --> 00:21:16,210 n biz toplama up 蓹g蓹r kvadrat. 456 00:21:16,210 --> 00:21:19,790 Onun a艧a臒谋 bound, se莽im sort n蓹dir? 457 00:21:19,790 --> 00:21:25,350 Minimal, n蓹 q蓹d蓹r vaxt laz谋md谋r se莽im Biz bazar ert蓹si m眉蓹yy蓹n kimi sort, almaq? 458 00:21:25,350 --> 00:21:29,370 459 00:21:29,370 --> 00:21:30,490 Iki variantlar谋 t蓹klif. 460 00:21:30,490 --> 00:21:32,360 B蓹lk蓹 蓹vv蓹lki kimi, n var. 461 00:21:32,360 --> 00:21:35,040 B蓹lk蓹 bu kimi, kvadrat n oldu 眉st bound kimi indi. 462 00:21:35,040 --> 00:21:35,874 >> Auditoriya: n kvadrat. 463 00:21:35,874 --> 00:21:36,664 HOPARL脰R: kvadrat n. 464 00:21:36,664 --> 00:21:37,368 Niy蓹? 465 00:21:37,368 --> 00:21:40,060 >> Auditoriya: siz var [I艧itilemez] m眉蓹yy蓹n etm蓹k. 466 00:21:40,060 --> 00:21:41,510 >> HOPARL脰R: Exactly. 467 00:21:41,510 --> 00:21:45,077 M蓹n se莽im sort m眉蓹yy蓹n 蓹n az谋 Bu olduqca sad蓹l枚vh idi, davam, 468 00:21:45,077 --> 00:21:46,160 ki莽ik element tapa bil蓹rsiniz. 469 00:21:46,160 --> 00:21:47,770 Ki莽ik element tapmaq, yenid蓹n gedin. 470 00:21:47,770 --> 00:21:49,490 Ki莽ik element tapmaq, yenid蓹n gedin. 471 00:21:49,490 --> 00:21:51,700 He莽 c眉r var var ki, optimalla艧d谋rma 472 00:21:51,700 --> 00:21:54,350 M蓹n蓹 sonra abort imkan bil蓹r yaln谋z n v蓹 ya bel蓹 add谋mlar. 473 00:21:54,350 --> 00:21:57,080 Bel蓹 ki, h蓹qiq蓹t蓹n, se莽im sort, n omega kvadrat. 474 00:21:57,080 --> 00:22:00,667 >> M蓹n ald谋 daxil sort haqq谋nda n蓹 M蓹n verildi, sonra m蓹n onu plopped ed蓹n 475 00:22:00,667 --> 00:22:01,750 v蓹 ya onun do臒ru yerd蓹? 476 00:22:01,750 --> 00:22:04,958 Sonra, ikinci 艧蓹xs蓹 davam Do臒ru yerd蓹 ona plopped. 477 00:22:04,958 --> 00:22:07,910 Sonra n枚vb蓹ti 艧蓹xs, plopped ona v蓹 ya onun do臒ru yerd蓹. 478 00:22:07,910 --> 00:22:10,537 Bu 莽ox oldu臒unu qeyd x蓹tti, bel蓹 dan谋艧maq. 479 00:22:10,537 --> 00:22:12,620 M蓹n deyil蓹m, bir d眉z x蓹tt deyil蓹m geri v蓹 ir蓹li ged蓹n deyil, 480 00:22:12,620 --> 00:22:16,080 M蓹n, h蓹qiq蓹t蓹n, geri axtar谋r sonra, lakin M蓹n ona daxil olduqda n蓹 ba艧 481 00:22:16,080 --> 00:22:20,302 ba艧lan臒谋c谋na onun v蓹 ya siyah谋s谋, biz bazar ert蓹si oldu臒u kimi? 482 00:22:20,302 --> 00:22:21,010 N蓹 olub? 483 00:22:21,010 --> 00:22:21,510 B蓹li? 484 00:22:21,510 --> 00:22:23,122 Auditoriya: [i艧itilemez]. 485 00:22:23,122 --> 00:22:24,830 HOPARL脰R: B蓹li, sa臒, tutmaq idi? 486 00:22:24,830 --> 00:22:26,746 Siz geri bil蓹r sinif yolda艧lar谋, 蓹g蓹r onlar 487 00:22:26,746 --> 00:22:29,670 h蓹r hans谋 bir h蓹r蓹k蓹t il蓹 q蓹bul edilmi艧dir ayaqlar谋, bir 蓹m蓹liyyat idi. 488 00:22:29,670 --> 00:22:33,610 Bel蓹 ki, 蓹g蓹r 眉莽 n蓹f蓹r burada idi v蓹 yeni 艧蓹xs, yol 眉z蓹rind蓹 m蓹xsus 489 00:22:33,610 --> 00:22:37,360 bu kimi uzun bir s蓹hn蓹d蓹, 蓹min, o v蓹 ya o, yaln谋z 莽ox sonuna getm蓹k bil蓹r. 490 00:22:37,360 --> 00:22:40,074 Amma biz d眉艧眉n蓹r蓹k edirsinizs蓹 komp眉ter v蓹 yadda艧 bir s谋ra, 491 00:22:40,074 --> 00:22:41,990 bu insanlar gedir 眉z蓹rind蓹 shuffle 眉莽眉n 492 00:22:41,990 --> 00:22:43,260 ki, 艧蓹xs 眉莽眉n otaq etm蓹k. 493 00:22:43,260 --> 00:22:46,930 V蓹 bel蓹 ki, n minus 1 shufflings, n minus 2 shufflings, n 494 00:22:46,930 --> 00:22:50,660 minus 3 shufflings yaln谋z n枚v m蓹n蓹 qar艧谋s谋nda, arxamda ba艧 495 00:22:50,660 --> 00:22:52,710 蓹vv蓹lki kimi, bir m蓹nada. 499 00:22:52,557 --> 00:22:54,640 陌ndi bir k蓹nara kimi, v蓹 Siz online g枚rm眉艧蓹m bil蓹r 500 00:22:54,640 --> 00:22:57,699 Siz 蓹traf谋nda poking ba艧lamaq 蓹g蓹r n枚v, bir 莽ox m眉xt蓹lif olanlar谋 var 501 00:22:57,699 --> 00:22:59,490 Onlar谋n orada b蓹zi daha yax艧谋. 502 00:22:59,490 --> 00:23:02,200 H蓹qiq蓹t蓹n, bogosort biridir ki, axtarmaq 眉莽眉n 蓹yl蓹nc蓹 n枚v眉 var. 503 00:23:02,200 --> 00:23:06,650 Bogosort bir s谋ra edir n枚mr蓹l蓹ri v蓹 ya kartlar g枚y蓹rt蓹 dem蓹k, 504 00:23:06,650 --> 00:23:09,870 t蓹sad眉fi onlara shuffles v蓹 莽ek onlar s谋ralan谋r edirsinizs蓹. 505 00:23:09,870 --> 00:23:12,130 V蓹 蓹g蓹r, daha yoxdur. 506 00:23:12,130 --> 00:23:14,140 V蓹 蓹g蓹r, daha yoxdur. 507 00:23:14,140 --> 00:23:15,440 茝g蓹r, daha yoxdur. 508 00:23:15,440 --> 00:23:17,060 Olduqca axmaq. 509 00:23:17,060 --> 00:23:19,520 >> V蓹 h蓹qiq蓹t蓹n, oxumaq 蓹g蓹r Wikipedia article kimi, 510 00:23:19,520 --> 00:23:21,200 onun l蓹q蓹bi axmaq sortudur. 511 00:23:21,200 --> 00:23:25,180 Bu n蓹tic蓹d蓹 i艧l蓹y蓹c蓹k, 眉mid edir蓹m ki, kifay蓹t q蓹d蓹r vaxt verilir, 512 00:23:25,180 --> 00:23:28,240 lakin zaman m蓹bl蓹臒 olduqca bir m眉dd蓹t bil蓹r. 513 00:23:28,240 --> 00:23:31,650 M蓹n ed蓹k bil蓹r s眉r蓹ti h蓹r 艧eyi 蓹vv蓹ll蓹r Mary Beth M蓹s蓹l蓹n up, 514 00:23:31,650 --> 00:23:35,150 bir ne莽蓹 elementl蓹ri olan, lakin daha iki prosessorlar谋. 515 00:23:35,150 --> 00:23:37,100 Iki n蓹f蓹r, 蓹g蓹r m蓹n蓹 qo艧ulan a臒la olard谋. 516 00:23:37,100 --> 00:23:40,972 Nec蓹 haqq谋nda 1 buraya, v蓹 orada he莽 bir bir go-- ed蓹k? 517 00:23:40,972 --> 00:23:41,722 Orada he莽 bir? 518 00:23:41,722 --> 00:23:42,221 OK. 519 00:23:42,221 --> 00:23:44,190 Qara il蓹 shirt, b蓹li, a艧a臒谋 g蓹lir. 520 00:23:44,190 --> 00:23:45,000 B眉t眉n h眉quqlar, sizin ad谋n谋z n蓹dir? 521 00:23:45,000 --> 00:23:45,720 >> Auditoriya: Peter. 522 00:23:45,720 --> 00:23:46,100 >> HOPARL脰R: N蓹 olub? 523 00:23:46,100 --> 00:23:46,766 >> Auditoriya: Peter. 524 00:23:46,766 --> 00:23:49,450 HOPARL脰R: Peter, David, siz cavab g枚z蓹l. 525 00:23:49,450 --> 00:23:53,670 B眉t眉n h眉quqlar, biz burada Peter var 蓹g蓹r burada masa 眉z蓹rind蓹 g蓹lm蓹k ist蓹yir蓹m. 526 00:23:53,670 --> 00:23:54,550 V蓹 sizin ad谋n谋z n蓹dir? 527 00:23:54,550 --> 00:23:55,216 >> Auditoriya: Elena. 528 00:23:55,216 --> 00:23:55,970 HOPARL脰R: Elena. 529 00:23:55,970 --> 00:23:57,030 OK, siz cavab g枚z蓹l. 530 00:23:57,030 --> 00:23:58,060 Elena Peter cavab verir. 531 00:23:58,060 --> 00:23:59,170 Peter, Elena. 532 00:23:59,170 --> 00:24:02,290 V蓹 biz Andrew laz谋md谋r Burada el蓹c蓹 d蓹, xahi艧 edirik. 533 00:24:02,290 --> 00:24:06,107 V蓹 problem gedir kartlar g枚y蓹rt蓹 d眉zm蓹k 眉莽眉n olmal谋d谋r. 534 00:24:06,107 --> 00:24:08,190 V蓹 tan谋mad谋臒谋 蓹g蓹r, g枚y蓹rt蓹 kartlar olmal谋d谋r n蓹tic蓹d蓹 535 00:24:08,190 --> 00:24:11,064 kimi bir az bir 艧ey s谋ralan谋r bu biz sonra klub n蓹 laz谋md谋r 536 00:24:11,064 --> 00:24:13,660 Bu mat莽a, sonra 眉r蓹kl蓹rini v蓹 bir kimi ACE d蓹n brilyant, 537 00:24:13,660 --> 00:24:15,570 pad艧ah谋n谋n b眉t眉n yol. 538 00:24:15,570 --> 00:24:20,890 >> Bu kartlar M蓹n siz蓹 verm蓹k gedir蓹m miqdar谋 52 olacaq. 539 00:24:20,890 --> 00:24:23,160 Biz eyni olacaq yaln谋z bir anda d蓹f蓹 siz蓹. 540 00:24:23,160 --> 00:24:26,410 Biz Andrew atmaq olacaq burada ekranda, 541 00:24:26,410 --> 00:24:28,170 Bunu kimi, izl蓹m蓹k. 542 00:24:28,170 --> 00:24:31,070 V蓹 b眉t眉n bu ki, b眉t眉n daha 莽ox g枚r眉n眉r 543 00:24:31,070 --> 00:24:33,490 Bu Amazon var kartlar var. 544 00:24:33,490 --> 00:24:42,861 Bel蓹 ki, onlar t蓹sad眉fi art谋q s谋ralan谋r, v蓹 biz siz蓹 zaman olacaq. 545 00:24:42,861 --> 00:24:44,610 V蓹 biz olacaq , real bu d蓹f蓹 saxlamaq 546 00:24:44,610 --> 00:24:47,820 bel蓹 ki, biz siz蓹 t蓹zyiq etm蓹k 眉莽眉n c蓹hd olacaq ba艧qa, bu yorucu olacaq, 莽眉nki 547 00:24:47,820 --> 00:24:48,460 tez. 548 00:24:48,460 --> 00:24:53,860 Siz 52 d眉zm蓹k 眉莽眉n davam ed蓹 bil蓹r, 蓹g蓹r 陌ndi birlikd蓹 b蓹zi vasit蓹l蓹rl蓹 elementl蓹ri. 549 00:24:53,860 --> 00:25:04,710 550 00:25:04,710 --> 00:25:07,180 >> V蓹 yen蓹, biz bu saat u艧aqlar sonunda n蓹, n蓹 551 00:25:07,180 --> 00:25:10,200 a莽谋q-ayd谋n istehsal gedir n蓹tic蓹, haqq谋nda, h蓹qiq蓹t蓹n, hesab 552 00:25:10,200 --> 00:25:12,962 nec蓹 bir bunu edirik, nec蓹 t蓹svir ed蓹 bil蓹r. 553 00:25:12,962 --> 00:25:15,045 Yen蓹 bu, 莽眉nki b眉t眉n prosesl蓹r, alqoritml蓹r 554 00:25:15,045 --> 00:25:17,090 bir insan kimi veril蓹n biz almaq ki,. 555 00:25:17,090 --> 00:25:22,349 Amma y蓹qin ki, uzun ya艧ad谋m intuisiya, Sizinl蓹 蓹vv蓹l h蓹tta 556 00:25:22,349 --> 00:25:24,390 bir g枚r眉lm蓹si haqq谋nda fikir informatika sinif siz 557 00:25:24,390 --> 00:25:27,223 intuisiya il蓹 var ola bil蓹r bu kimi probleml蓹ri h蓹ll etm蓹k. 558 00:25:27,223 --> 00:25:29,560 Amma bir d蓹f蓹 tan谋maq n眉mun蓹l蓹ri v蓹 ba艧lamaq 559 00:25:29,560 --> 00:25:32,407 olan add谋mlar r蓹smil蓹艧dirilm蓹si Bu probleml蓹ri h蓹ll edirik, 560 00:25:32,407 --> 00:25:35,490 Siz 莽ox h蓹ll ed蓹 bil蓹r ki, tapa bil蓹rsiniz daha maraql谋 v蓹 daha 莽ox kompleks 561 00:25:35,490 --> 00:25:39,190 tez probleml蓹ri. 562 00:25:39,190 --> 00:25:42,351 Bel蓹 ki, tama艧a莽谋 kims蓹, n蓹 alqoritm 蓹n az谋 bir element 563 00:25:42,351 --> 00:25:43,350 Onlar burada istifad蓹 etdiyiniz? 564 00:25:43,350 --> 00:25:44,275 >> Auditoriya: [i艧itilemez] 565 00:25:44,275 --> 00:25:45,150 HOPARL脰R: N蓹 olub? 566 00:25:45,150 --> 00:25:47,062 Auditoriya: kostyum By. 567 00:25:47,062 --> 00:25:47,770 HOPARL脰R: kostyum By. 568 00:25:47,770 --> 00:25:50,630 Bel蓹 ki, ilk, onlar qrupla艧mas谋n谋 olunur almazdan b眉t眉n birlikd蓹 569 00:25:50,630 --> 00:25:52,560 ki, ham谋s谋 g枚r眉n眉r birlikd蓹 g枚r眉n眉r 眉r蓹kl蓹ri, 570 00:25:52,560 --> 00:25:56,520 v蓹 s, h枚rm蓹t olmadan kartlar谋 n枚mr蓹l蓹ri. 571 00:25:56,520 --> 00:26:00,900 陌ndi onlar, misal 眉莽眉n, g枚r眉n眉r, say谋, onlar谋n 莽e艧idl蓹nm蓹si 眉莽眉n. 572 00:26:00,900 --> 00:26:06,870 573 00:26:06,870 --> 00:26:08,910 脟ox yax艧谋. 574 00:26:08,910 --> 00:26:12,370 >> B眉t眉n h眉quqlar, bel蓹 neler sonra burada son add谋m olacaq? 575 00:26:12,370 --> 00:26:16,950 D枚rd s谋ralan谋r kostyum, var n蓹 biz d枚rd hemoroid 眉莽眉n n蓹 etm蓹k laz谋md谋r 576 00:26:16,950 --> 00:26:20,059 birini 蓹ld蓹 etm蓹k 眉莽眉n sad蓹c蓹, g枚y蓹rt蓹 s谋ralan谋r? 577 00:26:20,059 --> 00:26:21,350 Bel蓹 ki, biz onlar谋 yenid蓹n daxil etm蓹k laz谋md谋r. 578 00:26:21,350 --> 00:26:25,160 >> Bel蓹 ki, bir maraql谋 fikir var ki, yen蓹 daresay, h蓹tta 莽ox asan deyil 579 00:26:25,160 --> 00:26:28,140 Siz yumruq he莽 vaxt bil蓹r, 蓹g蓹r bu etiket bu c眉r. 580 00:26:28,140 --> 00:26:31,900 Ay谋r谋c谋 Bu fundamental anlay谋艧谋 Bu problem yar谋m bu d蓹f蓹, 581 00:26:31,900 --> 00:26:33,410 lakin 蓹n az谋 d枚rd 蓹d蓹d. 582 00:26:33,410 --> 00:26:36,810 Olduqca 莽ox h蓹lli 蓹sasl谋 eyni probleml蓹r 583 00:26:36,810 --> 00:26:40,480 birin蓹 t蓹crid, v蓹 sonra n蓹tic蓹l蓹ri birl蓹艧m蓹. 584 00:26:40,480 --> 00:26:46,940 585 00:26:46,940 --> 00:26:50,140 V蓹 蓹la, g枚r眉l蓹n. 586 00:26:50,140 --> 00:26:52,140 B眉t眉n sa臒, b枚y眉k bir d蓹yirmi alq谋艧, biz bil蓹r. 587 00:26:52,140 --> 00:26:56,480 >> [Alq谋艧] 588 00:26:56,480 --> 00:26:59,740 >> HOPARL脰R: M蓹n n蓹 laz谋md谋r he莽 bir fikrim yoxdur Bu il蓹, lakin burada getm蓹k. 589 00:26:59,740 --> 00:27:01,690 脟ox t蓹艧蓹kk眉r edirik. 590 00:27:01,690 --> 00:27:04,660 Bel蓹 ki, iki d蓹qiq蓹 g枚r蓹k v蓹 s蓹kkiz saniy蓹, 591 00:27:04,660 --> 00:27:07,490 sizin dost etiraz ist蓹yirsinizs蓹. 592 00:27:07,490 --> 00:27:12,160 Sonra n蓹 gedir Bu uzaq almaq ola 593 00:27:12,160 --> 00:27:13,830 biz 眉mumiyy蓹tl蓹 leverage ki? 594 00:27:13,830 --> 00:27:16,080 Yax艧谋, geri edir蓹m n枚mr蓹l蓹ri bu array, 595 00:27:16,080 --> 00:27:19,060 v蓹 b蓹zi indi geri edir蓹m biz ke莽mi艧d蓹 yazd谋q pseudocode, 596 00:27:19,060 --> 00:27:22,080 v蓹 bunun 眉莽眉n pseudocode idi telefon kitab problemi h蓹ll. 597 00:27:22,080 --> 00:27:25,150 Vasit蓹si pseudocode I daha metodik 艧蓹kild蓹 s谋ralana 598 00:27:25,150 --> 00:27:28,400 M蓹n 莽ox intuitiv nec蓹 izah telefon ay谋r谋c谋 insan alqoritm 599 00:27:28,400 --> 00:27:31,650 yar谋s谋nda kitab, t蓹krar, t蓹krar, t蓹krar M蓹n tapmaq q蓹d蓹r Mike Smith kimi kims蓹, 600 00:27:31,650 --> 00:27:33,790 O telefon kitab h蓹qiq蓹t蓹n 蓹g蓹r. 601 00:27:33,790 --> 00:27:37,610 >> Amma c眉r I z蓹ng ed蓹c蓹yik istifad蓹 Burada 莽ox iterativ yana艧ma, 602 00:27:37,610 --> 00:27:42,160 x蓹b蓹ri line 8 v蓹 line 11. 603 00:27:42,160 --> 00:27:46,750 Bu bir iterativ s眉but edir yana艧ma, bir loop yana艧ma, 604 00:27:46,750 --> 00:27:49,040 d蓹qiq, 莽眉nki Onlar bi艧irm蓹k davran谋艧. 605 00:27:49,040 --> 00:27:52,910 O x蓹tl蓹ri d蓹 getm蓹k dem蓹k line 眉莽 v蓹 siz c眉r 606 00:27:52,910 --> 00:27:55,140 ki, hesab sizin bir loop kimi fikrinizi g枚z. 607 00:27:55,140 --> 00:27:59,080 Bu add谋m geri getm蓹k 眉莽眉n belirten edir 眉莽 v蓹 t蓹krar yenid蓹n v蓹 yenid蓹n, 608 00:27:59,080 --> 00:28:00,010 v蓹 yenid蓹n. 609 00:28:00,010 --> 00:28:04,410 >> Amma biz 蓹sas fikir n蓹 leverage 蓹g蓹r Burada biz son d蓹f蓹 idi ki, 610 00:28:04,410 --> 00:28:10,280 v蓹 x蓹tti 8 sad蓹l蓹艧dirm蓹k v蓹 line 11 v蓹 qon艧ular谋n谋n 611 00:28:10,280 --> 00:28:12,840 yaln谋z bu, sar谋 kimi. 612 00:28:12,840 --> 00:28:16,480 Bu 蓹sasl谋 q谋sald谋lmas谋 deyil 莽ox pseudocode, 613 00:28:16,480 --> 00:28:20,530 amma o d蓹yi艧ir M蓹nim alqoritm t蓹bi蓹ti. 614 00:28:20,530 --> 00:28:24,220 M蓹n indi deyir蓹m add谋m 7, add谋m 10, 615 00:28:24,220 --> 00:28:29,140 Mike axtarmaq 眉莽眉n eyni 艧蓹kild蓹, 616 00:28:29,140 --> 00:28:31,580 lakin yaln谋z sol yar谋m v蓹 ya sa臒 yar谋s谋. 617 00:28:31,580 --> 00:28:33,420 >> Bel蓹 ki, ba艧qa s枚zl蓹, 蓹g蓹r M蓹n add谋m bir ba艧lamaq 618 00:28:33,420 --> 00:28:36,150 , orta a莽谋q telefon kitab almaq telefon kitab, adlar谋 baxmaq, 619 00:28:36,150 --> 00:28:39,010 Smith aras谋nda 蓹g蓹r ad谋 眉zr蓹, Mike, ba艧qa z蓹ng 620 00:28:39,010 --> 00:28:44,340 Smith 蓹vv蓹l kitab oldu臒u halda, yeddi add谋m Kitab谋n sol yar谋s谋nda Mike 眉莽眉n axtar谋艧. 621 00:28:44,340 --> 00:28:47,130 Amma bu c眉r kimi hiss sa臒, asma m蓹ni t蓹rk edir? 622 00:28:47,130 --> 00:28:49,240 Sar谋, bir deyil t蓹limat, lakin m蓹n nec蓹 623 00:28:49,240 --> 00:28:51,870 sol Mike 眉莽眉n axtar谋艧 telefon kitab yar谋s谋? 624 00:28:51,870 --> 00:28:54,210 M蓹n harada var alqoritm il蓹 I 625 00:28:54,210 --> 00:28:57,100 Mike Smith kimi kims蓹 眉莽眉n axtar谋艧 ed蓹 bil蓹rsiniz? 626 00:28:57,100 --> 00:28:58,980 B蓹li, bu qar艧谋s谋nda bizi sizin ixtiyar谋n谋zdad谋r var. 627 00:28:58,980 --> 00:29:03,090 M蓹n s枚z眉n eyni istifad蓹 ed蓹 bil蓹rsiniz Proqram s蓹m蓹r蓹li 眉st q蓹d蓹r davam 628 00:29:03,090 --> 00:29:06,490 yenid蓹n v蓹 yenid蓹n 莽al谋艧an kod eyni sat谋r. 629 00:29:06,490 --> 00:29:10,610 >> Bel蓹 ki, bu hiss etm蓹lidir baxmayaraq d枚vri m眉蓹yy蓹n bir az kimi 630 00:29:10,610 --> 00:29:13,480 siz kims蓹 cavab edirik yaln谋z sort xahi艧 sual 631 00:29:13,480 --> 00:29:15,990 yen蓹 eyni sual, niy蓹, niy蓹, niy蓹? 632 00:29:15,990 --> 00:29:21,580 Biz a臒谋r kodlu etdik, 莽眉nki reall谋qd谋r x眉susi x蓹tl蓹ri bir ne莽蓹 add谋m 4, 633 00:29:21,580 --> 00:29:25,320 bir, 蓹g蓹r, v蓹 add谋m 12 olan , s蓹m蓹r蓹li ba艧qa qoludur 634 00:29:25,320 --> 00:29:30,120 biz bu stopgap t蓹dbirl蓹r var, 莽眉nki, Bu alqoritm l蓹臒v 蓹g蓹r biz 635 00:29:30,120 --> 00:29:32,050 Mike tapmaq, v蓹 ya biz deyil. 636 00:29:32,050 --> 00:29:36,810 Amma indi add谋m 7 v蓹 10, biz biz bir recursive alqoritmi z蓹ng ed蓹c蓹yik. 637 00:29:36,810 --> 00:29:40,420 V蓹 recursion h蓹qiq蓹t蓹n g眉cl眉 fikir ki, ilk 蓹yilm蓹 bir az a臒谋l 638 00:29:40,420 --> 00:29:42,500 a艧a臒谋dak谋 kimi indi m眉raci蓹t ed蓹 bil蓹r. 639 00:29:42,500 --> 00:29:46,600 >> Son sort olacaq sort birl蓹艧m蓹si biz formal az谋 sinif baxmaq. 640 00:29:46,600 --> 00:29:50,040 V蓹 蓹sasl谋 f蓹rqli 蓹lb蓹tt蓹 bu son 眉莽 v蓹 641 00:29:50,040 --> 00:29:52,140 Son d枚rd biz bogosort daxil edin. 642 00:29:52,140 --> 00:29:54,810 Burada birl蓹艧m蓹 sort 眉莽眉n pseudocode var. 643 00:29:54,810 --> 00:30:00,170 N elementl蓹ri daxil, bel蓹 ki, verilmi艧 枚l莽眉s眉 n bir s谋ra, n az 2 茝g蓹r 644 00:30:00,170 --> 00:30:01,040 qay谋tmaq. 645 00:30:01,040 --> 00:30:03,610 Bel蓹 ki, niy蓹 m蓹n ki var a臒l谋 ba艧谋nda olma ilk yoxlamaq? 646 00:30:03,610 --> 00:30:09,477 M蓹n siz蓹 蓹l 蓹g蓹r dolay谋s谋 n蓹 var onun uzunlu臒u n bir s谋ra 2-d蓹n azd谋r? 647 00:30:09,477 --> 00:30:11,060 Art谋q do臒ru, a莽谋q-ayd谋n, sorted? 648 00:30:11,060 --> 00:30:13,640 Siyah谋s谋 v蓹 ya var, 莽眉nki trivially olan bir element, 649 00:30:13,640 --> 00:30:15,180 莽眉nki s谋ralan谋r orada yaln谋z bir 艧ey. 650 00:30:15,180 --> 00:30:18,138 Yoxsa, bu dem蓹kdir 枚l莽眉s眉 s谋f谋r var d眉zm蓹k 眉莽眉n he莽 bir 艧ey t蓹bi蓹t bel蓹 var 651 00:30:18,138 --> 00:30:18,720 Bu 莽e艧idl蓹nir. 652 00:30:18,720 --> 00:30:20,410 Yanl谋艧 var he莽 bir 艧ey yoxdur. 653 00:30:20,410 --> 00:30:22,310 Bel蓹 ki, bizim s枚zd蓹 蓹sas i艧i var. 654 00:30:22,310 --> 00:30:24,440 >> Ki, ruhunda ox艧ar biz Mike il蓹 n蓹. 655 00:30:24,440 --> 00:30:26,023 Mike telefon kitab varsa, ona z蓹ng. 656 00:30:26,023 --> 00:30:27,740 Orada deyils蓹, imtina. 657 00:30:27,740 --> 00:30:31,240 Bu qondarma 蓹sas i艧i var, 蓹min G眉n眉n sonunda bu alqoritm 658 00:30:31,240 --> 00:30:33,540 m眉蓹yy蓹n hallarda dayand谋rmaq ed蓹c蓹k. 659 00:30:33,540 --> 00:30:37,890 >> Amma burada iman s谋莽ray谋艧 ba艧qa, indi , elementl蓹ri sol yar谋m sort 660 00:30:37,890 --> 00:30:39,740 sonra sa臒 sort elementl蓹rin yar谋m, 661 00:30:39,740 --> 00:30:41,189 v蓹 sonra s谋ralan谋r yar谋ya indirir daxil. 662 00:30:41,189 --> 00:30:43,230 Bu hiss v蓹 burada kimi biz copping edirik. 663 00:30:43,230 --> 00:30:46,900 M蓹n d眉zm蓹k 眉莽眉n siz蓹 xahi艧 etdik n elementl蓹ri v蓹 m蓹n 664 00:30:46,900 --> 00:30:50,712 莽e艧idl蓹nm蓹si il蓹, OK, bunu s枚yl蓹y蓹r蓹k sol v蓹 sa臒 莽e艧idl蓹nm蓹si. 665 00:30:50,712 --> 00:30:52,420 Amma bir d蓹 deyir蓹m dig蓹r 艧ey, v蓹 bu 666 00:30:52,420 --> 00:30:55,530 G枚r眉nd眉y眉 蓹sas m枚vzusudur indiy蓹d蓹k intuisiya da, 667 00:30:55,530 --> 00:30:57,380 birl蓹艧m蓹 bu 眉莽眉nc眉 add谋m var. 668 00:30:57,380 --> 00:31:00,430 Hans谋 h蓹tta baxmayaraq , bel蓹 ruh lal g枚r眉n眉r 669 00:31:00,430 --> 00:31:02,320 kimi 艧eyi birl蓹艧m蓹si birlikd蓹, g枚r眉n眉r 670 00:31:02,320 --> 00:31:05,380 Bu do臒ru m眉h眉m add谋m olacaq iki probleml蓹ri reassembly ki 671 00:31:05,380 --> 00:31:07,330 yar谋s谋nda n蓹tic蓹d蓹 ayr谋ld谋. 672 00:31:07,330 --> 00:31:12,090 >> Bel蓹 ki, laz谋md谋r, 蓹g蓹r bunu ed蓹k, sort daxil bir daha n眉mayi艧 yumor m蓹n蓹, 673 00:31:12,090 --> 00:31:14,730 yaln谋z, bel蓹 ki, biz b蓹zi n枚mr蓹l蓹ri il蓹 i艧l蓹m蓹k 眉莽眉n. 674 00:31:14,730 --> 00:31:19,470 M蓹n s蓹kkiz stress m眉badil蓹si ed蓹 bil蓹rsiniz s蓹kkiz insanlar 眉莽眉n top? 675 00:31:19,470 --> 00:31:29,320 B眉t眉n h眉quqlar, nec蓹 d枚rd, 眉莽 siz蓹 haqq谋nda Bu b枚lm蓹d蓹, be艧, alt谋, v蓹 ed蓹k in 676 00:31:29,320 --> 00:31:30,720 7, 8, q蓹d蓹r g蓹lir yoxdur. 677 00:31:30,720 --> 00:31:35,120 678 00:31:35,120 --> 00:31:36,520 OK B蓹li, OK. 679 00:31:36,520 --> 00:31:38,640 Minus 8, orada biz gedin, plus 1. 680 00:31:38,640 --> 00:31:39,150 茝la. 681 00:31:39,150 --> 00:31:42,000 B眉t眉n h眉quqlar q蓹d蓹r g蓹lib, ed蓹k tez n枚mr蓹l蓹ri verir. 682 00:31:42,000 --> 00:31:50,800 Say谋 iki, say谋 眉莽, say谋 d枚rd, say谋 be艧, alt谋, yeddi, s蓹kkiz. 683 00:31:50,800 --> 00:31:52,140 M蓹n d眉zg眉n bu d蓹f蓹 s蓹kkiz idi. 684 00:31:52,140 --> 00:31:56,390 >> OK, bel蓹 ki, ola bil蓹r, 蓹g蓹r, davam v蓹 nin orijinal qaydada d眉zm蓹k imkan 685 00:31:56,390 --> 00:31:59,810 Biz d眉n蓹n idi ki, baxd谋 bu kimi, a臒la deyil 蓹g蓹r. 686 00:31:59,810 --> 00:32:03,620 V蓹 masa qar艧谋s谋nda bunu ed蓹k. 687 00:32:03,620 --> 00:32:06,510 B眉t眉n h眉quqlar, bel蓹 n枚v birl蓹艧m蓹si. 688 00:32:06,510 --> 00:32:08,820 O gedir harada bu maraql谋 c眉r almaq 眉莽眉n, 689 00:32:08,820 --> 00:32:12,800 M蓹n 枚z眉m眉 verilm蓹si 眉莽眉n g枚r眉n眉r, 莽眉nki 莽ox az m蓹lumat bu g眉n. 690 00:32:12,800 --> 00:32:15,149 >> Bel蓹 ki, sort ilk n枚vb蓹d蓹 birl蓹艧m蓹si n elementl蓹ri y谋臒谋m谋, 691 00:32:15,149 --> 00:32:18,440 v蓹 bu, a莽谋q-ayd谋n az olmayan iki s蓹kkiz, m蓹n bunu bir 莽ox i艧 var. 692 00:32:18,440 --> 00:32:21,140 Bel蓹 ki, indi ruhi bir sinif kimi ba艧qa filial谋n谋n indi, 693 00:32:21,140 --> 00:32:22,540 眉莽 add谋mlar dem蓹kdir. 694 00:32:22,540 --> 00:32:25,017 Birincisi, m蓹n d眉zm蓹k laz谋md谋r elementl蓹ri sol yar谋s谋. 695 00:32:25,017 --> 00:32:26,350 Bel蓹 ki, nec蓹 bunu bar蓹d蓹 getm蓹k yoxdur? 696 00:32:26,350 --> 00:32:28,950 B蓹li, m蓹n n枚v gedir蓹m 蓹qli burada siyah谋s谋n谋 b枚lm蓹k, 697 00:32:28,950 --> 00:32:30,700 Siz yoxdur fiziki h蓹r蓹k蓹t, v蓹 m蓹n 698 00:32:30,700 --> 00:32:33,180 Bu yaln谋z diqq蓹t gedir Burada elementl蓹ri sol yar谋s谋. 699 00:32:33,180 --> 00:32:36,770 M蓹n 莽e艧idl蓹nm蓹si haqq谋nda nec蓹 getm蓹k yoxdur 陌ndi 枚l莽眉s眉 d枚rd siyah谋s谋? 700 00:32:36,770 --> 00:32:38,730 M蓹nim alqoritm n蓹dir? 701 00:32:38,730 --> 00:32:42,580 Birinci m蓹n yoxlamaq he莽 bir iki daha n az, m蓹n yen蓹 d蓹 ba艧qa blokunun davam etdirilir. 702 00:32:42,580 --> 00:32:43,900 Sort elementl蓹ri yar谋m buraxd谋. 703 00:32:43,900 --> 00:32:45,608 >> Bel蓹 ki, indi yenid蓹n, 蓹qli, v蓹 bu harada 704 00:32:45,608 --> 00:32:49,550 Siz bir 莽ox realla艧d谋rma var ruhi tarixi, Siz. 705 00:32:49,550 --> 00:32:51,940 陌ndi sol 莽e艧idl蓹nm蓹si al谋ram sol yar谋s谋 yar谋s谋. 706 00:32:51,940 --> 00:32:57,000 B眉t眉n h眉quqlar, bel蓹 ki, indi m蓹n eyni birl蓹艧m蓹si z蓹ng alqoritm 莽e艧idl蓹nm蓹si, az iki n olunur? 707 00:32:57,000 --> 00:33:00,590 Xeyr, bu, iki, m蓹n d眉zm蓹k laz谋md谋r sol yar谋s谋 v蓹 sa臒 yar谋m. 708 00:33:00,590 --> 00:33:02,042 Bel蓹 ki, burada biz sol yar谋m sort, gedin. 709 00:33:02,042 --> 00:33:03,750 Niy蓹 yaln谋z deyil ir蓹li bir add谋m. 710 00:33:03,750 --> 00:33:04,415 Sizin ad谋n谋z n蓹dir? 711 00:33:04,415 --> 00:33:04,860 >> Auditoriya: Darren. 712 00:33:04,860 --> 00:33:05,260 >> HOPARL脰R: Dan. 713 00:33:05,260 --> 00:33:06,040 Dan ir蓹li add谋m olmu艧dur. 714 00:33:06,040 --> 00:33:06,748 >> Auditoriya: Darren. 715 00:33:06,748 --> 00:33:09,000 HOPARL脰R: Darren, g枚r眉l蓹n. 716 00:33:09,000 --> 00:33:10,090 Siz Darren v蓹 ya Dan dem蓹k mi? 717 00:33:10,090 --> 00:33:10,550 >> Auditoriya: Darren. 718 00:33:10,550 --> 00:33:11,216 >> HOPARL脰R: Darren. 719 00:33:11,216 --> 00:33:14,422 OK, Darren s眉r蓹tl蓹ndirdi ir蓹li v蓹 o, indi 莽e艧idl蓹nir. 720 00:33:14,422 --> 00:33:16,130 V蓹 bu dem蓹k olar ki, bir deyil m蓹nas谋z iddia, sa臒? 721 00:33:16,130 --> 00:33:18,862 M蓹n, h蓹qiq蓹t蓹n, 蓹ld蓹 etm蓹k g枚r眉nm眉yor bir 艧ey, amma davam ed蓹k. 722 00:33:18,862 --> 00:33:20,820 陌ndi m蓹n蓹 h眉ququ sort imkan elementl蓹ri yar谋s谋. 723 00:33:20,820 --> 00:33:21,200 Sizin ad谋n谋z n蓹dir? 724 00:33:21,200 --> 00:33:21,690 >> Auditoriya: Luke. 725 00:33:21,690 --> 00:33:22,273 >> HOPARL脰R: Luke. 726 00:33:22,273 --> 00:33:23,400 Hadi, ir蓹li add谋m. 727 00:33:23,400 --> 00:33:25,640 Done, m蓹n Luka s谋ralamas谋. 728 00:33:25,640 --> 00:33:28,570 Sol yar谋s谋 art谋q 莽e艧idl蓹nir v蓹 sa臒 yar谋s谋 indi 莽e艧idl蓹nir 729 00:33:28,570 --> 00:33:30,770 amma yen蓹 burada bir m眉h眉m add谋m var. 730 00:33:30,770 --> 00:33:32,940 M蓹n n枚vb蓹ti n蓹 etm蓹k laz谋md谋r? 731 00:33:32,940 --> 00:33:33,941 S谋ralan谋r yar谋ya indirir daxil. 732 00:33:33,941 --> 00:33:36,648 陌ndi biz yaln谋z olacaq geri v蓹 ir蓹li, bu 艧蓹kild蓹 h蓹r k蓹s, 733 00:33:36,648 --> 00:33:38,620 I n枚v laz谋md谋r, 莽眉nki b蓹zi dan谋艧谋q sah蓹si. 734 00:33:38,620 --> 00:33:40,411 Dem蓹k olar ki, bu kimi u艧aqlar bir masa var, 735 00:33:40,411 --> 00:33:42,460 v蓹 m蓹n bir otaq laz谋md谋r onlar谋 蓹traf谋nda h蓹r蓹k蓹t etm蓹k. 736 00:33:42,460 --> 00:33:44,170 M蓹n daxil etm蓹k 眉莽眉n gedir蓹m baxaraq u艧aqlar 737 00:33:44,170 --> 00:33:45,960 sol yar谋s谋 v蓹 sa臒 yar谋m. 738 00:33:45,960 --> 00:33:48,740 V蓹 t蓹bii ki, birinci g蓹l蓹n, sol yar谋m v蓹 ya sa臒 yar谋m? 739 00:33:48,740 --> 00:33:52,710 Bel蓹 ki, sa臒 yar谋m, bel蓹 ki, art谋q Luka h蓹r蓹k蓹t ed蓹k burada Darren orijinal m枚vqe. 740 00:33:52,710 --> 00:33:57,640 陌ndi onlar谋n sol yar谋m birl蓹艧m蓹si, Darren orada h蓹r蓹k蓹t etm蓹k olacaq. 741 00:33:57,640 --> 00:33:59,750 >> Bel蓹 dem蓹k olar ki, kimi hiss bir bubble s谋rala t蓹siri, 742 00:33:59,750 --> 00:34:02,482 lakin m蓹nim fundamental alqoritm, bu d蓹f蓹 莽ox f蓹rqli. 743 00:34:02,482 --> 00:34:04,815 H蓹r 艧eyi bir almaq, lakin indi az annoying 莽眉nki 744 00:34:04,815 --> 00:34:06,810 蓹qli geri var M蓹n harada off t蓹rk etdi. 745 00:34:06,810 --> 00:34:09,893 M蓹n yaln谋z s谋ralan谋r yar谋ya indirir birl蓹艧di etdik, M蓹n m蓹nim alqoritm harada Ben dem蓹kdir? 746 00:34:09,893 --> 00:34:12,229 747 00:34:12,229 --> 00:34:13,770 M蓹n sa臒, sa臒 yar谋m sort var? 748 00:34:13,770 --> 00:34:15,910 >> S枚z眉n, geri 蓹g蓹r video, will 749 00:34:15,910 --> 00:34:18,339 Biz bu var ki, g枚r蓹 Luka v蓹 Darren n枚qt蓹si 750 00:34:18,339 --> 00:34:21,370 sol 莽e艧idl蓹nm蓹si sol yar谋s谋 yar谋s谋. 751 00:34:21,370 --> 00:34:23,430 Sonra biz h蓹min birl蓹艧di sorted yar谋ya indirir olan 752 00:34:23,430 --> 00:34:27,941 N枚vb蓹ti add谋m sort dem蓹kdir sol yar谋s谋 sa臒 yar谋m. 753 00:34:27,941 --> 00:34:29,649 B眉t眉n h眉quqlar, bel蓹 ed蓹k daha tez bunu. 754 00:34:29,649 --> 00:34:33,282 B眉t眉n sa臒, alt谋, m蓹n iddia gedir蓹m 陌ndi ir蓹li g蓹lib, s谋ralan谋r. 755 00:34:33,282 --> 00:34:33,990 Sizin ad谋n谋z n蓹dir? 756 00:34:33,990 --> 00:34:34,589 >> Auditoriya: Adriano. 757 00:34:34,589 --> 00:34:35,200 >> HOPARL脰R: Adriano. 758 00:34:35,200 --> 00:34:36,010 Adriano indi 莽e艧idl蓹nir. 759 00:34:36,010 --> 00:34:36,450 V蓹 sizin ad谋n谋z n蓹dir? 760 00:34:36,450 --> 00:34:37,080 >> Auditoriya: Alex. 761 00:34:37,080 --> 00:34:38,379 >> HOPARL脰R: Alex art谋q 莽e艧idl蓹nir. 762 00:34:38,379 --> 00:34:40,750 Sol yar谋s谋, sa臒 yar谋m, son add谋m n蓹dir? 763 00:34:40,750 --> 00:34:41,250 Birle艧tirme. 764 00:34:41,250 --> 00:34:44,310 Olduqca m蓹nas谋z, m蓹n deyil蓹m alt谋 daxil olacaq, 765 00:34:44,310 --> 00:34:46,930 geri add谋m, s蓹kkiz, bir add谋m geri almaq. 766 00:34:46,930 --> 00:34:49,530 V蓹 indi bu f蓹rq faydal谋 paket, n蓹 767 00:34:49,530 --> 00:34:53,930 陌ndi sol yar谋m haqq谋nda do臒ru deyil siyah谋s谋, as谋l谋 olmayaraq biz ba艧lad谋 nec蓹? 768 00:34:53,930 --> 00:34:55,090 Bu 莽e艧idl蓹nir. 769 00:34:55,090 --> 00:34:57,750 >> 陌ndi s谋ralan谋r deyil 艧eyi b枚y眉k sxem, 770 00:34:57,750 --> 00:35:00,250 lakin m眉st蓹qil 莽e艧idl蓹nir dig蓹r yar谋s谋. 771 00:35:00,250 --> 00:35:04,100 M蓹n saxlamaq 蓹g蓹r 陌ndi n蓹 add谋m I am hekay蓹 nec蓹 ba艧lad谋 rewinding? 772 00:35:04,100 --> 00:35:05,680 陌ndi m蓹n sa臒 yar谋m sort var. 773 00:35:05,680 --> 00:35:07,630 Bel蓹 ki, indi biz yol geri ist蓹yirik hekay蓹 ba艧谋ndan, 774 00:35:07,630 --> 00:35:08,921 v蓹 daha s眉r蓹tl蓹 bunu ed蓹k. 775 00:35:08,921 --> 00:35:11,320 M蓹n d眉zm蓹k 眉莽眉n gedir蓹m b眉t眉n siyah谋s谋 sa臒 yar谋m. 776 00:35:11,320 --> 00:35:13,060 N枚vb蓹ti add谋m n蓹dir? 777 00:35:13,060 --> 00:35:15,840 Sa臒 yar谋s谋nda sol yar谋m sort. 778 00:35:15,840 --> 00:35:18,715 Bu sol yar谋m sort sa臒 yar谋s谋nda sol yar谋s谋. 779 00:35:18,715 --> 00:35:19,590 V蓹 sizin ad谋n谋z n蓹dir? 780 00:35:19,590 --> 00:35:20,230 >> Auditoriya: Omar. 781 00:35:20,230 --> 00:35:21,970 >> HOPARL脰R: Omar, g枚r眉l蓹n ir蓹li add谋m. 782 00:35:21,970 --> 00:35:22,860 Sol yar谋s谋 莽e艧idl蓹nir. 783 00:35:22,860 --> 00:35:23,330 V蓹 sizin ad谋n谋z n蓹dir? 784 00:35:23,330 --> 00:35:23,820 >> Auditoriya: Chris. 785 00:35:23,820 --> 00:35:25,620 >> HOPARL脰R: Chris, bir add谋m ir蓹li, indi s谋ralan谋r. 786 00:35:25,620 --> 00:35:27,010 Indi 蓹sas add谋m n蓹dir? 787 00:35:27,010 --> 00:35:27,510 Birle艧tirme. 788 00:35:27,510 --> 00:35:30,509 Bel蓹 ki, bir yerd蓹 daxil etm蓹k 眉莽眉n gedir burada bir add谋m geri bil蓹r, 蓹g蓹r, 789 00:35:30,509 --> 00:35:32,930 v蓹 眉莽 gedir birl蓹艧m蓹si, geri add谋m atm谋r. 790 00:35:32,930 --> 00:35:38,080 Bel蓹 ki, sol yar谋m sa臒 yar谋m, indi 莽e艧idl蓹nir. 791 00:35:38,080 --> 00:35:41,747 A莽谋臒谋, bu alqoritm biz kimi hiss daha yol daha 莽ox vaxt israf edilir, 792 00:35:41,747 --> 00:35:44,830 biz real vaxt bunu 蓹g蓹r, biz will takeaways olacaq n蓹 g枚rm蓹k. 793 00:35:44,830 --> 00:35:47,970 陌ndi burada m蓹n sa臒, am sa臒 yar谋s谋 yar谋s谋, 794 00:35:47,970 --> 00:35:50,170 M蓹n蓹 ir蓹li getm蓹k v蓹 sol yar谋m sort imkan verir. 795 00:35:50,170 --> 00:35:51,482 Add谋m ir蓹li, sizin ad谋n谋z n蓹dir? 796 00:35:51,482 --> 00:35:52,190 Auditoriya: Ramsey. 797 00:35:52,190 --> 00:35:53,210 HOPARL脰R: Ramsey art谋q 莽e艧idl蓹nir. 798 00:35:53,210 --> 00:35:53,570 Sizin ad谋n谋z n蓹dir? 799 00:35:53,570 --> 00:35:54,200 >> Auditoriya: Marina. 800 00:35:54,200 --> 00:35:57,033 >> HOPARL脰R: Marina indi 莽e艧idl蓹nir yax艧谋, ir蓹li bir add谋m 蓹g蓹r. 801 00:35:57,033 --> 00:36:00,690 Burada 蓹sas add谋m indi m蓹n, daxil edilir m蓹nim iki siyah谋lar谋 d蓹rm蓹k 眉莽眉n gedir, 802 00:36:00,690 --> 00:36:01,720 sol v蓹 sa臒. 803 00:36:01,720 --> 00:36:05,150 Be艧, ilk g蓹l蓹c蓹k v蓹 yeddi g蓹lib gedir. 804 00:36:05,150 --> 00:36:06,410 V蓹 yen蓹 bu q蓹sd蓹n edir. 805 00:36:06,410 --> 00:36:08,535 Onlar q蓹bul etdiyiniz ki ir蓹li v蓹 geri add谋mlar 806 00:36:08,535 --> 00:36:12,997 t蓹msil dem蓹kdir ki, biz bilm蓹z kimi asanl谋qla yerd蓹 bu alqoritm n蓹 807 00:36:12,997 --> 00:36:15,830 bubble n枚v v蓹 se莽im sort kimi, v蓹 durub sort biz yaln谋z 808 00:36:15,830 --> 00:36:16,960 insanlar谋n d蓹yi艧dirm蓹 saxlan谋l谋r. 809 00:36:16,960 --> 00:36:19,940 M蓹n s枚z眉n bir n枚v laz谋md谋r dan谋艧谋q ka臒谋z olan 810 00:36:19,940 --> 00:36:21,827 bu mill蓹t qoymaq 眉莽眉n M蓹n birl蓹艧dirilm蓹sin蓹 n蓹 is蓹, 811 00:36:21,827 --> 00:36:23,410 v蓹 sonra m蓹n yer onlar谋 geri bil蓹r. 812 00:36:23,410 --> 00:36:27,260 M蓹n istifad蓹 edir蓹m, 莽眉nki 蓹sas var yeni resurs, kosmik, yaln谋z vaxt. 813 00:36:27,260 --> 00:36:28,270 >> OK, bu g枚z蓹l deyil. 814 00:36:28,270 --> 00:36:32,050 Sol yar谋s谋 sa臒 yar谋m edir, 莽e艧idl蓹nir sorted, indi 蓹sas birl蓹艧m蓹 add谋m. 815 00:36:32,050 --> 00:36:33,450 M蓹n bu daxil etm蓹k 眉莽眉n gedir蓹m? 816 00:36:33,450 --> 00:36:35,470 T蓹qib laz谋md谋r, 蓹g蓹r bel蓹 m蓹nim sol v蓹 sa臒, 817 00:36:35,470 --> 00:36:38,930 M蓹n sol qeyd gedir蓹m sol yar谋m m蓹nim sa臒 818 00:36:38,930 --> 00:36:42,680 sa臒 yar谋m, indi m蓹n var birl蓹艧m蓹si kim蓹 add谋m-add谋m q蓹rar. 819 00:36:42,680 --> 00:36:44,650 Kim t蓹bii ki, birinci g蓹lir? 820 00:36:44,650 --> 00:36:45,150 Say谋 bir. 821 00:36:45,150 --> 00:36:47,327 Bel蓹 ki, burada g蓹lib, burada dan谋艧谋q pad var. 822 00:36:47,327 --> 00:36:49,910 Bel蓹 ki, indi bir v蓹 bildiri艧 say谋 M蓹n sa臒 蓹li il蓹 n蓹 ed蓹c蓹yik, 823 00:36:49,910 --> 00:36:54,152 M蓹n sa臒 bir h蓹r蓹k蓹t etm蓹k 眉莽眉n gedir蓹m say谋 眉莽 point 眉z蓹rind蓹 add谋m, 824 00:36:54,152 --> 00:36:55,860 v蓹 indi etm蓹k laz谋md谋r Eyni q蓹rar. 825 00:36:55,860 --> 00:36:58,387 V蓹 h蓹qiq蓹t蓹n do臒ru dayanmaq Luka burada ola bil蓹r 蓹g蓹r 枚n, 826 00:36:58,387 --> 00:36:59,720 bu, bizim dan谋艧谋q pad edir. 827 00:36:59,720 --> 00:37:00,610 Bel蓹 olan sonrak谋 g蓹lir? 828 00:37:00,610 --> 00:37:05,000 Biz iki n枚mr蓹li il蓹 Luka var v蓹 ya Chris say谋 眉莽 il蓹. 829 00:37:05,000 --> 00:37:07,460 Ayd谋nd谋r ki Luke say谋 iki, bel蓹 ki, buraya. 830 00:37:07,460 --> 00:37:11,270 >> Amma m蓹nim sol indi gedir Darren qeyd etm蓹k art谋r谋laca臒谋n谋, 831 00:37:11,270 --> 00:37:15,160 v蓹 burada 蓹sas il蓹 眉z var birl蓹艧m蓹, m蓹n bunu saxlamaq 眉莽眉n gedir蓹m, 832 00:37:15,160 --> 00:37:17,340 Ayd谋nd谋r ki, 蓹g蓹r c眉r m蓹ntiqi edin. 833 00:37:17,340 --> 00:37:19,670 Amma m蓹nim 蓹ll蓹ri he莽 vaxt geri getm蓹k 眉莽眉n gedir, 834 00:37:19,670 --> 00:37:23,861 M蓹n yaln谋z he莽 h蓹r蓹k蓹t edir蓹m dem蓹kdir M蓹nim birl蓹艧m蓹 prosesi il蓹 sol, 835 00:37:23,861 --> 00:37:26,360 v蓹 蓹sas olacaq yaln谋z bir anda bizim t蓹hlili. 836 00:37:26,360 --> 00:37:27,859 >> Bel蓹 ki, indi s眉r蓹tl蓹 bu q蓹d蓹r bitir蓹k. 837 00:37:27,859 --> 00:37:31,650 Bel蓹 ki, 眉莽 g蓹l蓹n g蓹lir, sonra d枚rd g蓹l蓹n g蓹lir, 838 00:37:31,650 --> 00:37:38,750 v蓹 indi be艧-alt谋, sonra, n枚vb蓹ti g蓹lir yeddi, v蓹 sonra n蓹hay蓹t s蓹kkiz v蓹. 839 00:37:38,750 --> 00:37:42,960 Yava艧 alqoritmi kimi hiss H蓹l蓹 yox, amma h蓹qiq蓹t蓹n biz 蓹g蓹r 840 00:37:42,960 --> 00:37:45,510 eyni n枚v 莽al谋艧t谋r谋n saat s眉r蓹t, bel蓹 841 00:37:45,510 --> 00:37:48,106 Eyni il蓹, dan谋艧maq 蓹vv蓹lki kimi saat ticking. 842 00:37:48,106 --> 00:37:48,605 Niy蓹? 843 00:37:48,605 --> 00:37:51,100 Yax艧谋, bir ed蓹k sonunda n蓹tic蓹sind蓹 oldu. 844 00:37:51,100 --> 00:37:56,990 >> M蓹n蓹 imkan, burada art谋q geri ged蓹k vizual n眉mayi艧 qoparmaq 845 00:37:56,990 --> 00:37:59,030 biz yaln谋z n蓹. 846 00:37:59,030 --> 00:38:06,110 Bu, burada yak谋nla艧t谋rma Burada s蓹hif蓹, Firefox izah 847 00:38:06,110 --> 00:38:08,200 biz n枚vb蓹 etm蓹k ist蓹yir蓹m ki, Bu qutusuna q蓹d蓹r, ed蓹k 848 00:38:08,200 --> 00:38:11,260 , bubble n枚v dem蓹k olan biz indi d蓹 tan谋艧 edirik 849 00:38:11,260 --> 00:38:14,130 ba艧qa olan se莽im sort, kifay蓹t q蓹d蓹r sad蓹 bir, 850 00:38:14,130 --> 00:38:18,250 v蓹 indi, bu g眉n birl蓹艧m蓹 sort olan Bizim iqlim sona olacaq. 851 00:38:18,250 --> 00:38:21,530 Bu 莽ox uzun, bel蓹 ald谋 s蓹b蓹bi burada insanlar v蓹 m蓹n蓹 艧ifahi deyil, 852 00:38:21,530 --> 00:38:23,480 t蓹bii ki, m蓹n h蓹r bir add谋m izah edir蓹m. 853 00:38:23,480 --> 00:38:26,920 Amma sad蓹c蓹 bu, 莽ox icra 蓹g蓹r kimi biz bubble s谋rala v蓹 se莽im 854 00:38:26,920 --> 00:38:30,890 sort yaln谋z 蓹yani, watch yaln谋z n蓹 q蓹d蓹r daha s蓹m蓹r蓹li 855 00:38:30,890 --> 00:38:33,330 bu yararlanarak b枚lm蓹 v蓹 f蓹th 856 00:38:33,330 --> 00:38:39,150 ki, bir data set t蓹tbiq edil蓹 bil蓹r h蓹tta 枚l莽眉s眉 s蓹kkiz, h蓹tta 莽ox, 857 00:38:39,150 --> 00:38:39,970 莽ox b枚y眉k. 858 00:38:39,970 --> 00:38:44,585 M蓹n siz蓹 g枚r蓹 s谋rala yan daxil verm蓹k Bu dig蓹r alqoritml蓹ri il蓹 yan. 859 00:38:44,585 --> 00:38:56,364 860 00:38:56,364 --> 00:38:58,530 Bu a臒r谋l谋 almaq 眉莽眉n gedir tez v蓹 sona 861 00:38:58,530 --> 00:39:00,890 , x眉susil蓹 iqlim deyil onlar yaln谋z s谋ralan谋r son. 862 00:39:00,890 --> 00:39:05,280 Amma 蓹sas ki g枚t眉rmek sort n蓹 q蓹d蓹r s眉r蓹tli birl蓹艧m蓹si baxmaq 863 00:39:05,280 --> 00:39:08,110 M蓹n oldu臒umu d眉艧眉n眉r蓹m halda idi yaln谋z c眉r sizinl蓹 messing. 864 00:39:08,110 --> 00:39:13,100 Bu bir final vaxt varsa, Bu yeniden imkan, d枚n蓹k 865 00:39:13,100 --> 00:39:14,960 v蓹 bubble n枚v se莽in v蓹 yaln谋z kicks 眉莽眉n, 866 00:39:14,960 --> 00:39:17,330 nin durub se莽in bildirin sort, yaln谋z yax艧谋 t蓹dbir 眉莽眉n. 867 00:39:17,330 --> 00:39:20,020 V蓹 bu zaman yen蓹 ed蓹k birl蓹艧m蓹si n枚v se莽in v蓹 imkan 868 00:39:20,020 --> 00:39:21,595 h蓹qiq蓹t蓹n t蓹r蓹find蓹n bu yan run. 869 00:39:21,595 --> 00:39:24,140 870 00:39:24,140 --> 00:39:26,930 >> V蓹 bu, 蓹slind蓹, bir fluke deyil. 871 00:39:26,930 --> 00:39:31,140 M蓹n s蓹m蓹r蓹li etdik M蓹n var edir , yen蓹 yar谋m m蓹nim giri艧 b枚l眉n眉r 872 00:39:31,140 --> 00:39:32,240 v蓹 yenid蓹n v蓹 yenid蓹n. 873 00:39:32,240 --> 00:39:35,590 V蓹 yaln谋z bel蓹 bir 莽ox d蓹f蓹 var yar谋ya indirir daxil giri艧 b枚lm蓹k sol, 874 00:39:35,590 --> 00:39:36,240 v蓹 sa臒. 875 00:39:36,240 --> 00:39:39,425 Biz g枚r眉r眉k saxlamaq ki, formula var yar谋s谋nda b枚lg眉s眉n眉 t蓹svir 876 00:39:39,425 --> 00:39:41,050 yenid蓹n v蓹 yenid蓹n v蓹 yenid蓹n v蓹 yenid蓹n? 877 00:39:41,050 --> 00:39:41,890 >> Auditoriya: N olun. 878 00:39:41,890 --> 00:39:42,760 >> HOPARL脰R: N olun. 879 00:39:42,760 --> 00:39:46,300 Amma sonra ba艧qa bir m眉h眉m add谋m var, Bu alqoritm daxil n add谋mlar deyil. 880 00:39:46,300 --> 00:39:48,992 Yaln谋z log n olsayd谋 add谋mlar, biz eyni problem olacaq 881 00:39:48,992 --> 00:39:51,200 biz ola bilm蓹z 蓹vv蓹l 蓹min h蓹r 艧ey s谋ralan谋r. 882 00:39:51,200 --> 00:39:54,480 Siz minimal n elementl蓹ri baxmaq var 蓹min olmaq 眉莽眉n n elementl蓹ri s谋ralan谋r, 883 00:39:54,480 --> 00:39:55,950 ba艧qa iman bir s谋莽ray谋艧 var. 884 00:39:55,950 --> 00:39:59,810 >> Bel蓹 ki, minimal log n add谋mlar, h蓹m Bu 蓹sas birl蓹艧m蓹 add谋m n蓹 885 00:39:59,810 --> 00:40:04,370 M蓹n birl蓹艧di m蓹nim sol yar谋s谋 v蓹 sa臒 yar谋s谋 v蓹 m蓹rh蓹l蓹 眉zr蓹 g蓹zmi艧? 886 00:40:04,370 --> 00:40:06,980 Daxil etm蓹k 眉莽眉n n蓹 q蓹d蓹r add谋mlar? 887 00:40:06,980 --> 00:40:10,150 Bu n var, amma yaln谋z olmad谋 son d蓹f蓹 daxil. 888 00:40:10,150 --> 00:40:15,089 H蓹r o i莽 i莽蓹 z蓹ngl蓹r h蓹r On o i莽 i莽蓹 蓹laq蓹l蓹nir, m蓹n h蓹l蓹 s谋ralan谋r. 889 00:40:15,089 --> 00:40:18,380 M蓹n bu iki bu iki u艧aqlar birl蓹艧di u艧aqlar, sonra bu iki u艧aqlar v蓹 s. 890 00:40:18,380 --> 00:40:19,955 >> M蓹n yenid蓹n v蓹 yenid蓹n birl蓹艧m蓹 idi. 891 00:40:19,955 --> 00:40:20,580 Ne莽蓹 d蓹f蓹? 892 00:40:20,580 --> 00:40:23,510 Bel蓹 ki, h蓹r d蓹f蓹 m蓹n b枚l眉nm眉艧 siyah谋s谋 yar谋s谋nda, m蓹n bir birl蓹艧m蓹si idi. 893 00:40:23,510 --> 00:40:25,460 Bir birl蓹艧m蓹 etm蓹k, yar谋s谋nda siyah谋s谋 b枚l眉n. 894 00:40:25,460 --> 00:40:28,570 Siyah谋s谋n谋 ay谋r谋c谋 蓹g蓹r Bel蓹 ki, log n d蓹f蓹 edil蓹 bil蓹r, 895 00:40:28,570 --> 00:40:33,880 v蓹 birl蓹艧m蓹 n蓹tic蓹d蓹 n edir add谋mlar, n蓹 indi 眉st ola bil蓹r 896 00:40:33,880 --> 00:40:37,000 莽al谋艧an haqq谋nda ba臒l谋 Bizim alqoritm vaxt? 897 00:40:37,000 --> 00:40:37,980 n log n. 898 00:40:37,980 --> 00:40:40,560 >> V蓹 h蓹qiq蓹t蓹n, n蓹 ki biz burada 蓹ld蓹 etdik. 899 00:40:40,560 --> 00:40:44,650 Bel蓹 ki, vizual g枚rm蓹k ki, hiss bu 眉莽 艧eyi yan-yana run 900 00:40:44,650 --> 00:40:47,930 n n qar艧谋 kvadrat n log n qar艧谋 kvadrat. 901 00:40:47,930 --> 00:40:51,010 Biz g枚r蓹c蓹ksiniz 蓹sasl谋 olan, bu g眉n, h蓹m d蓹 g蓹l蓹c蓹kd蓹 yaln谋z, 902 00:40:51,010 --> 00:40:52,760 莽ox, 莽ox daha s眉r蓹tli edir. 903 00:40:52,760 --> 00:40:56,010 Bu u艧aqlar 眉莽眉n alq谋艧 d蓹yirmi, M蓹n stress top il蓹 m眉kafatland谋raca臒谋q. 904 00:40:56,010 --> 00:41:00,260 Bu g眉n burada t蓹xir蓹 bildirin, v蓹 Biz bazar ert蓹si g枚r蓹c蓹ksiniz. 905 00:41:00,260 --> 00:41:02,255