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