[MUSIC PLAYING] PROFESSOR: Bütün hüququ. Bu CS50 və bu Həftə üç sonu. Beləliklə, biz bu gün burada istəyirik, deyil Sanders Əvəzinə Weidner Kitabxana teatr. Olan Inside a studio deyil Hauser Studio kimi tanınan, və ya biz Studio H demək, və ya edilir edilir ki, zarafat həzz əgər biz demək, Bu həqiqətən var sinif yoldaşı, Mark, online, olan Twitter vasitəsilə daha çox təklif edir. İndi haqqında cool nə bir studiyada burada Mən bu yaşıl ilə əhatə alıram ki, divarları, yaşıl ekran və ya chromakey, belə CS50 nin o deməkdir ki, danışmaq Mənə unbeknownst istehsal komanda, İndi, qoyulması ola bilər Məni ən çox dünyanın hər hansı, yaxşı və ya pis üçün. İndi nə irəli, problem müəyyən yatır iki, bu həftə üçün sizin əlinizdədir lakin problem ilə müəyyən üç bu gələn həftə Siz etiraz ediləcək 15 sözdə oyun köhnə partiya yaxşılıq ki, Siz qəbul xatırlayıram bilər bütün dəstə var bir uşaq kimi aşağı, Slaydı bilər nömrələri, sol və sağ, və bir boşluq var puzzle çərçivəsində hansı daxil həqiqətən o puzzle ədəd slide bilər. Nəticədə bu almaq bəzi yarı təsadüfi qaydada puzzle, və məqsədi üçün alt, üst sort, bir, sağ 15 vasitəsilə bütün yol. Təəssüf ki, həyata keçirilməsi Siz tərəfdən lazımdır proqram olacaq based deyil, fiziki. Siz, həqiqətən, yazmaq olacaq code hansı bir tələbə və ya istifadəçi ilə 15 oyun oynayır. Və əslində, hacker da 15 oyun nəşr, Bir problem həyata keçirmək olacaq, Bu köhnə məktəb deyil, yalnız oyun Oyun deyil, həll bu, Allah rejimi həyata keçirilməsi, belə ki, danışmaq, həqiqətən, insan üçün puzzle həll edir, işarə ilə təmin etməklə, işarə sonra işarə etdi. Ki, gələn həftə daha çox. Amma ki, irəlidə yalan nə var. İndi geri ki, əvvəllər bu həftə Siz əgər biz, bu cliffhanger idi vasitəsi biz çeşidlənməsi bunu yaxşı Müdrik n o böyük bir üst bound idi kvadrat. Başqa sözlə, bubble sort, seçim sort, durub sort, onların hamısı müxtəlif isə onların həyata keçirilməsində, çalışan kvadrat bir n daxil keçir çox pis halda dəfə. Və biz ümumiyyətlə güman çeşidlənməsi üçün çox pis hal bir ki, giriş deyil tamamilə geri edir. Şübhəsiz ki, bu, olduqca bir neçə addımlar atmışdır bu alqoritmlərin hər həyata keçirilməsi üçün. İndi sinif çox sonunda Xatırladaq ki, biz bubble sırala müqayisədə digər bir qarşı seçim sort qarşı ki, vaxt birləşməsi növ adlı və mən alaraq ki, təklif həftə bir dərs üstünlüyü sıfır, bölmək və fəth. Və elə bir növ nail olmaq logarithmic nəticədə vaxt, zaman çalışan, əvəzinə bir şey ki, sırf kvadrat var. Və bu, olduqca loqarifmik deyil ki, bir az daha var. Amma sinif geri əgər, Bu çox daha sürətli, çox idi. Biz off sol harada nəzər salaq. Seçim qarşı bubble sırala sort daxil sort qarşı. İndi onlar bütün, yayınlıyorsanız nəzəriyyəsi, eyni zamanda. CPU eyni sürətlə çalışan. Amma necə darıxdırıcı bu hiss edə bilər çox tez olmaq niyyətindədir, və necə sürətli, biz zaman yeritmək Həftə sıfır nin alqoritmlər bir az, biz hər şeyi sürətləndirmək bilər. Belə ki, mark sort gözəl görünür. Necə ki, biz üçün, leverage bilər daha tez nömrələri düzmək üçün. Yaxşı geri hesab edək bir tərkib hissəsi olduğunu biz ki, həftə sıfır geri idi bir telefon kitab kimsə üçün axtarış, və geri biz təklif pseudocode, olan vasitəsilə biz tapa bilərsiniz Mike Smith kimi kimsə, bu kimi bir az bir şey baxdı. İndi xüsusi bir nəzər xəttində 7 və 8 və 10 və 11, biz sizə vasitəsi olan ki, loop vadar yenidən və yenidən geri xətti 3 gedir, və yenidən. Amma biz bilərsiniz çıxır ki, bu alqoritm, burada pseudocode, daha holistically bir az. Əslində, mən nə arıyorum burada ekranda, üçün axtarış üçün alqoritm Pages bəzi set arasında Mike Smith. And olsun ki, biz bu sadələşdirmək bilər bu xətləri 7 və 8 alqoritm, 10 və 11 yalnız bu demək Mən sarı burada təqdim etdik. Başqa sözlə, əgər Mike Smith, əvvəllər kitab deyil biz addım müəyyən etmək üçün ehtiyac yoxdur addım indi necə onu tapmaq getmək üçün. Biz müəyyən etmək yoxdur xətti 3 geri, niyə biz yalnız əvəzinə deyil, demək, ümumiyyətlə, Mike üçün axtarış Kitabın sol yarısı. Əksinə, Mike əgər həqiqətən sonra kitab, niyə biz yalnız dırnağı bağlamaq axtarış sitat deyil Kitabın doğru yarısında Mike üçün. Başqa sözlə, niyə biz yalnız deyil sort özümüzü söyləyərək ayaqla zərbə, Bu Mike üçün axtarış Kitabın alt, və mövcud onu tərk alqoritm bizə Mike axtarmaq üçün necə Kitabın ki, sol yarısı. Başqa sözlə, bizim alqoritm olsun işləyir Bu bu qalınlığı bir telefon kitab, qalınlığı, və ya hər hansı qalınlığı. Beləliklə, biz recursively bilər bu alqoritm müəyyən edir. Başqa sözlə, on burada ekran alqoritm Mike Smith üçün axtarış üçün bir telefon kitab pages arasında. Belə ki, xətt 7 və 10, edək yalnız tam olaraq deyirlər. Mən bu müddət bir an istifadə əvvəl və həqiqətən, recursion buzzword, indi üçün və bu proses var elə tərəfindən cyclical bir şey bunu siz artıq kodu istifadə edərək, və yenə zəng və yenidən və yenidən. İndi əhəmiyyətli olacaq biz elə alt ki həyata, və sonsuz uzun ki, yoxdur. Əks halda, biz olacaq Həqiqətən sonsuz loop var. Amma biz bu fikir borc bilər əgər in görək bir recursion, yenə bir şey bunu və təkrar həll etmək birləşməsi vasitəsilə çeşidlənməsi problem sort, bütün daha səmərəli. Mən sizə sort daxil verir. Bir nəzər salaq. Belə ki, burada pseudocode ilə, biz çeşidlənməsi həyata bilər ki, birləşməsi sort adlanan bu alqoritm istifadə edərək. Və sadəcə bu var. N elementlərin yığımı, başqa sözlə, siz əgər verilmiş n elementləri və nömrələri və giriş və ya hər hansı məktublar, Siz n elementləri, əgər sunulur əgər n 2 az, yalnız qayıtmaq. Sağ? N ki, 2 az, çünki o deməkdir ki, elementlərin mənim siyahısı ölçüsü 0 və ya 1 ya və bu mənasız hallarda, həm də, siyahısı artıq çeşidlənir. Heç bir var, bu, sıralanır. Və uzunluğu bir siyahısı var, əgər 1, açıq-aydın sıralanır. Belə ki, alqoritm yalnız lazımdır həqiqətən maraqlı bir şey, biz iki və ya daha çox varsa elementləri bizə verilir. Belə ki, sonra sehrli baxaq. Else elementləri sol yarım sort, sonra elementləri sağ yarım sort, sonra sıralanır yarıya indirir daxil. Və mind əyilmə cür nə var burada, mən, həqiqətən, yoxdur ki, izah etdik görünür yalnız hələ bir şey, sağ? All I siyahısını verilir bildirib etdik n elementləri, sol yarım sort sonra sağ yarım, sonra sıralanır yarıya indirir daxil, lakin faktiki gizli sousu edir? Alqoritm haradadır? Yaxşı bu iki xətləri çıxır ki, ilk elementləri sort sol yarısı, və elementləri sort sağ yarım, recursive zənglər, belə ki, danışmaq. Bütün sonra, bu da vaxt point, mən var olan bir alqoritm elementləri bütün dəstə sort? Bəli. Bu hüququ burada. Bu ekranda burada, və mən addımlar ki, eyni istifadə edə bilərsiniz sol yarım sort, sağ yarım mən kimi. And olsun ki, yenidən və yenidən. Belə ki, elə ya digər və biz tezliklə lazımdır , birləşməsi növ sehrli görürük çox final daxil edilir line, sorted yarıya indirir birləşməsi. Və kifayət qədər asan görünür. Siz iki yarıya indirir, və elə, onlara birlikdə birləşməsi, və biz bu görürsünüz konkret bir anda. Amma bu tam bir alqoritm edir. Və dəqiq nə görmək bildirin. Yaxşı bu eyni sunulur Güman Ekranda burada səkkiz elementləri, bir səkkiz vasitəsilə, lakin onlar zahirən təsadüfi qaydada. Və əl məqsədi bu elementlər düzmək üçün. Yaxşı mən necə getmək olar yenidən istifadə bunu, Bu pseudocode kimi, sort daxil? Və yenə, bu ingrain fikrinizi, yalnız bir an üçün. ilk işi olduqca mənasız, bu 2-dən az varsa, yalnız ediləcək heç bir iş var, qayıtmaq. Belə ki, həqiqətən yalnız üç var addımlar həqiqətən unutmayın. Yenə və yenə mən etmək istəyirəm olacaq sol yarım sort, sağ yarım sort, və sonra bir dəfə onların iki yarıya indirir, sıralanır Mən onlara birlikdə daxil etmək istəyirəm bir sıralanır siyahısına daxil. Belə ki, nəzərə ki, saxlamaq. Belə ki, burada orijinal siyahısı. Nin bu müalicə edək array, biz başladı Həftə iki olan bir var yaddaş bitişik blok. Bu halda, səkkiz olan nömrələri, geri geri geri. Və indi birləşməsi sort tətbiq edək. Belə ki, mən ilk düzmək istəyirəm Bu siyahıda sol yarısı, və buna görə də, edək 4, 8, 6 və 2 yönəldir. İndi haqqında necə getmək yoxdur ölçüsü 4 bir siyahısını çeşidlənməsi? Yaxşı mən indi hesab var sol yarım sol çeşidlənməsi. Yenə yalnız bir an geri bildirin. Pseudocode bu deyil, Mən səkkiz elementləri verilmiş alıram, 8 açıq-aydın böyük çox və ya 2 bərabər. Belə ki, ilk işi tətbiq edilmir. Belə ki, səkkiz elementləri düzmək, mən ilk elementləri sol yarım sort sonra mən sonra mən daxil, sağ yarım sort iki sorted yarıya indirir, ölçüsü 4 hər. OLDU. Yalnız mənə, əgər Lakin, sort İndi ölçüsü 4 sol yarısı, necə sol yarım sort yoxdur? Yaxşı mən bir varsa dörd elementləri daxil, Mən ilk sol sort iki, sonra sağ iki, və sonra mən onları birlikdə birləşməsi. Belə ki, yenə, bir az olur bir ruh burada oyun əyilmə, çünki cür, var Siz hekayə olduğu xatırlayıram, lakin günün sonunda, elementlərin hər hansı bir sayı nəzərə alaraq, Siz ilk düzmək istəyirəm sol yarısı, sonra sağ yarım, sonra onları birlikdə birləşməsi. Tam da bunu başlamaq edək. Burada səkkiz elementləri daxil edir. İndi biz burada sol yarısında baxırıq. Necə dörd elementləri sort yoxdur? Yaxşı mən ilk sol yarım sort. İndi necə sol yarım sort yoxdur? Yaxşı mən iki elementləri verilmiş etdik. Belə ki, bu iki elementləri sort imkan verir. 2 və ya daha çox 2 bərabər, əlbəttə. Belə ki, birinci halda tətbiq edilmir. Mən indi sol düzmək lazımdır Bu iki elementləri yarım. sol yarısı, əlbəttə, yalnız 4. Belə ki, necə bir element bir siyahısını sort yoxdur? Yaxşı, indi ki, xüsusi əsas işi üst qədər, belə ki, danışmaq, tətbiq edilir. 1 az 2 və mənim siyahısı həqiqətən ölçüsü 1 daşıyır. Mən yalnız qayıtmaq. Mən heç bir şey yoxdur. And olsun ki, mən var nə baxmaq həyata, 4 artıq çeşidlənir. Mən artıq deyiləm burada qismən uğurlu. İndi cür axmaq görünür iddia, ancaq bu doğru deyil. 4 ölçüsü 1 bir siyahısı. Bu, artıq sıralanır. Ki, sol yarım var. İndi sağ yarım sort. Mənim input 8, bir elementidir Eynilə, artıq çeşidlənir. Stupid, çox amma yenə, bu əsas prinsipi İndi qurmaq imkan gedir bu üst uğurla. 4 İndi, 8 çeşidlənir, sıralaması ki, ötən addım nə idi? Belə ki, üçüncü və son addım, hər hansı bir zaman, siyahısı, geri çeşidlənməsi edirik iki yarıya indirir daxil idi sol və sağ. Belə ki, məhz bunu edək. Mənim sol yarısı, əlbəttə, 4. Mənim sağ yarım 8. Belə ki, bunu edək. Birinci mən ayrılması gedirəm bəzi əlavə yaddaş, Mən burada təmsil lazımdır ki, Yalnız bir orta sıra kimi, bu uyğun kifayət qədər böyük deyil. Amma uzanan təsəvvür edə bilərsiniz ki, düzbucaqlı bütün uzunluğu, biz daha sonra lazımdır. 4 və 8 və daxil necə birlikdə ölçüsü 1 bu iki siyahıları? Burada da olduqca sadə. 4 sonra, ilk gəlir 8 gəlir. Mən sort istəyirsinizsə Çünki sol yarısı, sonra sağ yarım, və sonra bu iki yarıya indirir birləşməsi birlikdə, sorted üçün, 4 sonra, ilk gəlir 8 gəlir. Beləliklə, biz hətta tərəqqi görünür Mən heç bir faktiki iş deyil baxmayaraq. Biz hekayə olduğu Amma unutmayın. Biz ilk səkkiz elementləri etdi. Biz 4 sol yarım sıralanır. Sonra biz sol yarım sıralaması 2 idi sol yarısı. Və burada biz gedin. Biz bu addımı ilə tamamlayın. Biz sıralanır, əgər belə biz indi, 2 yarım buraxdı 2 sağ yarım düzmək lazımdır. Belə ki, 2 sağ yarısı Burada bu iki dəyərlər, 6 və 2. Belə ki, indi ölçüsü bir daxil götürək 2 və sonra sol yarım sort və sağ yarım və sonra onlara birlikdə birləşməsi. Yaxşı necə ölçülü bir siyahısını sort yoxdur 1, yalnız sayı 6 olan? Mən artıq bitirdim. Ölçüsü 1 ki siyahısı çeşidlənir. Mən bir siyahısını düzmək necə ölçüsü 1, qondarma sağ yarım. Yaxşı, çox, artıq çeşidlənir. 2 nömrəli tək deyil. Belə ki, indi mən iki yarıya indirir var, sol və sağ, mən onlara birlikdə daxil etmək lazımdır. Mənə özümü bəzi əlavə yer verim. Və, orada 2 qoymaq sonra 6 orada, bununla ki, siyahı çeşidlənməsi, sol və sağ və nəticədə, birlikdə birləşmə. Belə ki, bir az daha yaxşı forma edirəm. Mən görülən çünki deyiləm aydın 4, 8, 2, 6 istəyirəm final sifariş deyil. Amma indi ki, ölçüsü 2 iki siyahıları var həm də, müvafiq olaraq, sıralanır edilmişdir. Belə ki, indi sizin fikrinizi nin geri əgər göz, ​​harada ki, tərk etdiniz? Mən səkkiz elementləri ilə başladı I 4 sol yarısı aşağı whittled sonra 2 sol yarısı, və sonra 2 sağ yarım, Mən sol çeşidlənməsi, buna görə də, başa 2 yarısı və 2 sağ yarım, belə üçüncü və son addım burada nə var? Mən birlikdə daxil etmək üçün var ölçüsü 2 iki siyahıları. Belə nin irəli gedək. Və burada ekranda vermək Mənə bəzi əlavə yaddaş, texniki baxmayaraq ki, mən var ki, qeyd boş up üst bütün dəstə var var. Mən xüsusilə olmaq istəyirsinizsə səmərəli kosmik müdrik, Mən yalnız elementləri hərəkət başlamaq bilər geri və irəli, üst və alt. Amma yalnız vizual aydınlıq üçün, Mən, aşağıda onu qoymaq gedirəm gözəl və təmiz şeyi saxlamaq üçün. Beləliklə, mən ölçüsü 2 iki siyahıları var. ilk siyahısı 4 və 8 var. İkinci siyahısı 2 və 6 var. Həmin birləşməsi edək birlikdə sıralanır üçün. 2, əlbəttə, ilk gəlir sonra 4, sonra 6, sonra 8. İndi biz əldə görünür haradasa maraqlı. İndi mən sıralanır etdik yarım siyahısı, və təsadüfən, bu bütün hətta nömrələri, lakin , həqiqətən, yalnız bir təsadüf deyil. Və mən indi sol sıralaması var yarım, 2, 4, 6 və 8 var ki. Heç bir şey üçün həyata var. Ki, davam kimi hiss edir. Mən var kimi İndi hiss İndi əbədi söhbət, Belə ki, nə bu halda göründüyü qalır alqoritm həqiqətən, daha səmərəli edir. Amma biz vasitəsilə olacaq Bu super metodik. Kompüter, əlbəttə, kimi bunu. Beləliklə, biz burada? Biz səkkiz elementləri ilə başladı. Mən 4 sol yarım sıralanır. Mən ki, görülən görünür. Belə ki, indi növbəti addım üçün 4 sağ yarım sort. Bu hissəsi biz getmək olar Bir az daha vasitəsilə tez sen baxmayaraq yalnız geri və ya fasilə xoş gəlmisiniz onu vasitəsilə düşünmək Öz tempi, lakin nə biz indi bir fürsət var dörd eyni alqoritm nə müxtəlif nömrələri. Belə nin irəli gedək və diqqət biz burada sağ yarım. ki, sol yarısı sağ yarım və indi sol sol yarısı sağ yarısı yarısı, Mən ölçüsü siyahısı düzmək necə 1 yalnız sayı 1 olan? Artıq həyata. Mən bir siyahısı üçün eyni necə yalnız 7 olan ölçüsü 1? Artıq həyata. Onda bu yarı Step üç Bu iki elementləri daxil etmək ölçüsü 2, 1 və 7 yeni siyahısına daxil. Bütün etmişik görünmür ki, çox maraqlı iş. Növbəti nə görmək edək. Mən yalnız sol yarım sıralanır mənim orijinal girdi sağ yarım. İndi hüququ sort imkan 5 və 3 ehtiva yarım. Yenə sol baxaq yarım sıralanır, sağ yarım, çeşidlənir, və birlikdə bu iki birləşməsi bəzi əlavə kosmosa, 3, sonra ilk gəlir 5 gəlir. Və indi, biz bilmişik sağ yarım sol yarısı orijinal problem və sağ yarım sağ yarım orijinal problem. Üçüncü və son addım nədir? Yaxşı birlikdə bu iki yarıya indirir daxil etmək üçün. Belə ki, mənə özümü bir imkan yenidən əlavə yer, lakin, mən ki, ehtiyat kosmik up üst istifadə ola bilər. Amma biz saxlamaq olacaq vizual sadə. Mənə indi 1 birləşməsi edək və sonra 3, sonra 5 və daha sonra 7. Beləliklə indi məni tərk orijinal problem sağ yarım ki, mükəmməl sıralanır. Belə ki, nə qalır? Deyərək saxlamaq kimi mən hiss edirəm yenidən və yenidən eyni şeyi, lakin əks var biz recursion istifadə etdiyiniz ki. Bir istifadə prosesi yenidən və yenidən alqoritm, kiçik alt çoxluqları orijinal problem. Belə ki, indi sol bilmişik orijinal problem yarısı. Mən sağ sorted yarısı orijinal problem. Üçüncü və son addım nədir? Oh, bu birləşmə var. Belə ki, nə edək. Bəzi əlavə ayrılması bildirin yaddaş, lakin mənim tanrı, biz İndi hər yerdə qoymaq bilər. Biz çox yer var bizə, lakin biz sadə saxlamaq lazımdır. Əvəzində geri gedir və irəli orijinal yaddaş, yalnız bunu edək vizual burada aşağı, birləşmə bitirmək üçün sol yarısı və sağ yarım. Birləşməsi ilə, belə ki, mən nə etməliyəm? Mən üçün elementləri etmək istəyirəm. Belə ki, sol yarım axtarır, Mən ilk sayı 2 oldu. Mən yarım baxmaq, Mən ilk sayı görmək belə açıq-aydın, 1 olan nömrəsi, mən dərmək istəyirsiniz və mənim son siyahısında ilk qoymaq? Əlbəttə ki, 1. İndi həmin sual soruşmaq istəyirəm. Sol yarım, mən var hələ sayı 2 var. Sağ yarısında, Mən sayı 3 var. Hansı bir mən seçmək istəyirsiniz? Əlbəttə ki, sayı 2 İndi namizədlər qeyd sağ sol 3 4 var. Nin, əlbəttə, 3 seçin bildirin. İndi namizədlər 4 var sağ sol, 5. Biz, əlbəttə, 4 download. Sağ sol, 5 6. Biz, əlbəttə, 5 download. Sağ sol, 7 6. Biz 6 seçin və sonra biz 7 seçin və sonra biz 8 download. Voila. Sözləri Belə ki, bir çox sonra, biz səkkiz elementləri bu siyahıda bilmişik səkkiz vasitəsilə bir siyahısına daxil, ki, hər bir addım artır ki, lakin nə qədər vaxt etdi bunu bizi. Yaxşı mən qəsdən var pictorially çəkilmiş şeyi burada, belə ki, biz növ və ya şöbə təşəkkür edirik fəth ki, baş verən edilmişdir. Siz sonra geri baxmaq Həqiqətən, əgər, Mən bu dotted xətləri bütün tərk etdik yer sahibləri, siz bilərsiniz, cür, əks qaydada, bax, cür geri baxmaq əgər tarixi, indi mənim orijinal siyahısı ölçüsü 8, əlbəttə, var. Və sonra əvvəllər mən ölçüsü 4 iki siyahıları ilə məşğul olan, və sonra ölçüsü 2 dörd siyahıları, və sonra ölçüsü 1 səkkiz siyahıları. Belə ki, bu nə, cür, sizə xatırlatmaq? Yaxşı, həqiqətən, hər hansı bir biz alqoritmlər indiyə qədər baxdı biz bölmək və bölmək və bölmək, yenidən şeyi olan saxlamaq və yenə bu ümumi fikir ilə nəticələnir. Və belə bir şey var logarithmic burada davam. Və n olduqca log, deyil, lakin bir logarithmic komponenti var biz yalnız etdik nə. İndi ki, əslində necə hesab edək. Belə ki, yenə n daxil olub böyük çalışan zaman, biz kimi bir şey idi zaman ikili axtarış, indi zəng kimi, bölmək və fəth strategiya olan vasitəsilə biz Mike Smith tapılmadı. İndi texniki. Ki, hətta, n log bazası 2 var ən riyaziyyat dərslərində də, 10 adətən güman baza var. Lakin kompüter alimləri həmişə düşünmək və baza 2 baxımından danışmaq, belə ki, biz ümumiyyətlə yalnız log demək n yerinə n log bazasının 2, lakin onlar tam bir və istəyirik kompüter dünyada eyni elm və bir kənara kimi, daimi amil var Arasında fərq, bu belə daha formal səbəblərə görə, hər halda mübahisəli. Amma indi, biz nə qayğı bu nümunəsidir. Belə ki, nümunə sübut edək, lakin ən azı ədəd nümunə istifadə tərəfdən bir ağlı başında olma çek kimi, Siz. Belə ki, əvvəllər formula log baza idi N 2, lakin bu halda n edir. Mən n orijinal nömrələri idi, və ya 8 orijinal sıra xüsusi. İndi bir az oldu isə, amma mən olduqca əmin log baza 2 8 3 dəyər, və həqiqətən, nə ki, haqqında gözəl 3. dəfə dəqiq sayı bir siyahısını bölmək olar ki, yenidən və yenidən uzunluğu 8, və yenidən, siz tərk edirik qədər yalnız ölçüsü 1 siyahıları ilə. Sağ? 8, 4 gedir 2 gedir, 1 gedir və ki tam ki, reflective şəkil biz yalnız bir an əvvəl idi. Belə ki, bir az ağlı başında olma olduğu kimi deyil logarithm həqiqətən iştirak edir. Belə ki, indi nə burada iştirak edir? n. Belə ki, hər fark dəfə, siyahısı split tarixində əks qaydada olsa Burada mən hələ n hər şeyi edirdi. Bu birləşmə addım tələb Mən nömrələri hər bir toxunmaq onu uçmaq üçün müvafiq yer. Belə ki, baxmayaraq ki, bu hündürlüyü diaqram, n və ya 3 ölçüsü log n edir xüsusi, başqa sözlə, Burada üç bölmələri etdi. Nə qədər iş I üfüqi idi Bu chart hər zaman birlikdə? Bəli, mən n addımlar etdi Mən var, çünki, iş , dörd elementləri və dörd elementləri var və mən birlikdə onlara daxil etmək lazımdır. Mən keçmək lazımdır bu dörd və bu dörd, nəticədə onları daxil etmək üçün geri səkkiz elementləri daxil. Əksinə, mən səkkiz barmaqları var Mən bunu ki, burada, və səkkiz fingers-- sorry mən var varsa burada dörd barmaqlarını var Mən dörd barmaq hansı burada, mən ki, o eyni Məsələn əvvəlki kimi, mən əgər olsa səkkiz barmaqları var Mən cür edə bilər ki, ümumi. Mən dəqiq, burada edə bilərsiniz sonra əlbəttə bilər bu siyahıları bütün birləşməsi birlikdə ölçüsü 1. Amma əlbəttə ki, baxmaq hər element dəqiq bir dəfə. Belə ki, bu prosesin hündürlüyü log n Bu prosesin eni, belə ki, danışmaq belə ki, biz görünür nə, n nəticədə ki, var ölçüsü n dəfə çalışan zaman n daxil olun. Başqa sözlə, biz bölünür siyahısı, log n dəfə, lakin biz etdi hər dəfə biz idi elementlərin hər bir toxunmaq onlara daxil etmək üçün bütün birlikdə olan addım n, belə ki, biz n dəfə n daxil edilib və ya kompüter alim deyərdim, asimptotik olan böyük söz olardı yuxarı təsvir etmək çalışan zaman bağlı, biz böyük bir o çalışan Giriş n vaxt, belə danışmaq. İndi bu, çünki əhəmiyyətli çalışan dəfə idi nə geri bubble sırala və seçimi ilə sort və durub sort, və mövcud hətta bir neçə digər n biz olduğu idi kvadrat. Və cür, burada bu bilərsiniz. N kvadrat əgər açıq-aydın n dəfə n, lakin burada biz n dəfə n log, və biz artıq həftə bilirik sıfır ki, log n, logarithmic, bir şey xətti daha yaxşıdır. Bütün sonra, şəkil geri qırmızı və sarı ilə biz çəkdi və yaşıl xətləri, yaşıl logarithmic line çox aşağı idi. Ona görə də, daha yaxşı və daha sürətli düz sarı və qırmızı xətləri daha, n dəfə həqiqətən, n log, daha yaxşı n dəfədən n, və ya n kvadrat. Belə ki, biz var görünür alqoritm birləşməsi müəyyən sort qədər çalışır ki, sürətli vaxt və həqiqətən, ki, niyə, bu həftə, zaman var Biz bubble arasında müsabiqə gördüm sort, seçim sort və birləşməsi sort, sort, həqiqətən, həqiqətən qalib birləşməsi. Həqiqətən, biz hətta gözləmədi bubble sırala və seçim sort üçün bitirmək. İndi başqa bir keçid almaq imkan bu, bir az daha çox formal perspektiv, yalnız halda, bu daha yaxşı resonates ki, yüksək səviyyədə müzakirə çox. Belə ki, burada alqoritm yenidən var. Nin özümüz xahiş edək, nə çalışan zaman bu müxtəlif addımlar alqoritmlər edir? Ilk onu bölmək edək hal ikinci halda. IF halda IF başqa, N 2-dən az olarsa, yalnız qayıtmaq. Daimi vaxt kimi hiss edir. Bu iki addımlar kimi, cür, var, N 2-dən az olarsa, onda qayıtmaq. Amma biz bazar ertəsi dediyi kimi, daimi vaxt, və ya 1 o böyük, iki addım, üç ola bilər addımlar, hətta 1000 addımlar. Hansı məsələ bu ki, addımlar daimi nömrəsi. Belə ki, sarı pseudocode qeyd Burada biz zəng edəcəyik, çalışır daimi vaxt. Belə ki, daha formal və bu to-- olacaq dərəcədə olacaq olan biz n T indi bu hüququ rəsmiləşdirmək, bir problem çalışan zaman ki, giriş kimi n somethings edir , bir o böyük bərabərdir N 2-dən az olarsa. Belə ki, ki, şərti var. N az olduqda, belə ki, aydın olmaq 2, biz sonra, çox qısa bir siyahısı var n çalışan zaman n, T, 1 və ya 0, bu çox xüsusi halda, Bu yalnız daimi vaxt olacaq. Bu bir almaq olacaq , nə olursa olsun, iki addımlar addım. Bu addımlar sabit sayı var. Belə ki, şirəli hissəsi şübhəsiz ki, olmalıdır pseudocode digər halda. Başqa halda. Elementlərin Sort sol yarısı, sort sağ elementlərin yarım, sorted yarıya indirir daxil. Bu addımlar hər necə sürer? Yaxşı, əgər çalışan n elementləri düzmək üçün vaxt ki, onu çox zəng edək generically, T n, sonra sol çeşidlənməsi elementlərin yarım ki, növ, deyən kimi, 2 bölünür n T, və eyni sağ yarım çeşidlənməsi elementləri var, mehriban, deyən kimi, N T 2 bölünür və sonra sıralanır yarıya indirir birləşməsi. Yaxşı mən var, əgər bəzi burada elementlərin sayı, dörd və bəzi sayı kimi Burada elementləri, dörd kimi, və mən bu dörd hər birləşməsi var , və bu dörd hər biri ilə digər sonra, belə ki, nəticədə Mən səkkiz elementləri var. Bu n addımlar o böyük var kimi hiss? Mən barmaqlarını və hər bir n varsa Onlara yerə birləşdi var, başqa n addımlar kimi. Belə ki, həqiqətən formulaically, biz bu ifadə edə ilk bir az scarily olsa nəzər, ancaq bir şey deyil ki, məhz məntiq gösterir. çalışan zaman, T n, IF n və ya daha çox 2 bərabərdir. Bu halda, başqa halda, n T 2 bölünür n, plus T 2 bölünür, plus n o böyük, bəzi addımlar xətti sayı bəlkə dəqiq n, bəlkə 2 dəfə n, ancaq təxminən n qaydası var. Belə ki, çox, necə biz var formulaically bu bildirirəm. İndi halda bu bilmək deyil Siz fikrinizi onu qeyd etdik və ya bu qədər baxmaq geri dərslik ki, bir az ola bilər sonunda istifadə etmək hesabatı, lakin bu, həqiqətən, gedir n log n o böyük bizə vermək, təkrarlanma çünki Siz ekranda burada gördükdə Siz, həqiqətən, ilə, onu əgər nümunələri sonsuz sayda, və ya formulaically bunu, siz ki Bu ki, görəcəksiniz bu formula, çünki özü t, recursive edir n sağ şey üzərində, sol üzərində N t və bu edə bilərsiniz həqiqətən ifadə edilə, nəticədə, n log n kimi böyük go. Razı deyilsə, ki indi üçün gözəl yalnız həqiqətən ki, var ki, iman etmək, ki təkrarlanma səbəb nə lakin bu yalnız bir az daha axtarır riyazi yanaşma birləşməsi növ çalışan zamanda tək onun pseudocode əsaslanır. İndi bir bir az qoy ki, bütün breather, və nəzər müəyyən keçmiş senator, kim bir az tanış ola bilər, olan Google Eric ilə oturdu Müsahibə üçün bir müddət əvvəl Schmidt, səhnədə, bütün dəstə qarşısında insanların, nəticədə söhbət bir mövzu, olduqca indi tanış var. Bir nəzər salaq. ERIC SCHMIDT: İndi Senator, Siz Google buradayıq və mən düşünmək istəyirəm Bir iş müsahibə kimi başçılığı. İndi prezident kimi bir iş almaq çətindir. PREZİDENT OBAMA: Sağ. ERIC SCHMIDT: Və istəyirik İndi [işitilemez] edəcəyik. Google bir iş üçün də çətindir. PREZİDENT OBAMA: Sağ. ERIC SCHMIDT: Biz suallarınız varsa, və biz namizədlər sual, və bu bir Larry Şvimmer edir. PREZİDENT OBAMA: OK. ERIC SCHMIDT: Nə? Siz uşaqlar I söylüyorum edirəm? Bu hüququ burada. Ən səmərəli yolu nədir bir milyon 32 bit integers düzmək? PREZİDENT OBAMA: Well-- ERIC SCHMIDT: Bəzən bəlkə mən üzüldüm, maybe-- PREZİDENT OBAMA: Yox, yox, Yox, yox, yox, mən Sizcə ERIC SCHMIDT: Bu pseudocode deyil PREZİDENT OBAMA: Mən hesab edirəm ki, mən hesab edirəm ki, bubble sort getmək üçün yanlış yol ola bilər. ERIC SCHMIDT: Hadi. Kim ona bildirib? OLDU. Mən kompüter elm vermədi Us PREZİDENT OBAMA: Biz var orada bizim casusları var. PROFESSOR: Bütün hüququ. İndi arxamızda buraxsınlar alqoritmləri nəzəri dünya asimptotik təhlili onların və bəzi mövzularda qayıtmaq həftə sıfır və bir, və başlanğıc Bəzi təlim təkərlər aradan qaldırılması üçün, Siz əgər. Siz, həqiqətən, başa düşürük ki, nəticədə yerdən, nə , zaman başlıq altında gedir yazmaq tərtib və proqramları icra. Bu idi ki, xüsusilə Xatırladaq biz baxdı ilk C proqramı, bir canonical, sadə proqram növ, nisbətən desək, orada, o, Hello World görüntüler. Mən prosesi bildirib Xatırladaq ki, ki, mənbə kodu keçir məhz bu. Siz mənbə kodu almaq keçmək bir compiler vasitəsilə cingilti kimi, və ki, obyekt kodunu gəlir Bu, adet sıfır və olanları kimi baxmaq bilər kompüter CPU, mərkəzi ki, processing unit və ya beyin, nəticədə anlayır. Bu ki, bir var ki, həyata çevirir bir oversimplification bit, biz indi istəyirik ki, mövqe ayrı tease həqiqətən oldu nə anlamaq üçün başlıq altında gedir siz run hər dəfə Cingilti və ya daha çox, ümumiyyətlə, hər zaman, bir proqram etmək etmək və CF 50 IDE istifadə edərək. Xüsusilə, stuff kimi Bu ilk yaradılan, zaman ilk proqram tərtib. Başqa sözlə, zaman mənbə kodu almaq və nə ilk, onu tərtib cingilti ilə outputted olunur toplaşmaq kodu kimi tanınan bir şeydir. Və əslində, məhz bu kimi görünür. Mən bir komanda qaçdı əvvəllər command line. Cingilti dash Paytaxtın s hello.c, bu bir fayl saxla Mənə deyilən hello.s üçün, olan daxili dəqiq idi bu məzmunu, və bir az daha yuxarıda və daha aşağıda bir az, amma juiciest gətirdik burada ekranda məlumat. Əgər yaxından baxmaq əgər, siz görürsünüz ən azı bir neçə tanış açar sözlər. Biz üst əsas var. Biz ortasında aşağı printf var. Və biz də dünya salam var aşağı quotes backslash n. Burada başqa hər şey çox aşağı səviyyədə təlimatlar kompüter CPU başa düşür ki,. Yaddaş hərəkət CPU təlimatları ətrafında yaddaş yük olduğunu strings, və nəticədə, çap ekranda şeylər. İndi nə sonra, baxmayaraq baş verir Bu akt code yaradılan? Nəhayət, siz həqiqətən, etmək, hələ obyekt kodu yaratmaq. Amma addımlar həqiqətən var ki, başlıq altında gedir bu kimi bir az daha baxmaq. Source kodu, montaj kodu olur daha sonra obyekt kodu olur, və operativ sözlər ki, Siz mənbə kodu tərtib edərkən, həyata sonra toplaşmaq kodu və gəlir Siz toplaşmaq kodu toplaşmaq zaman, həyata obyekt kodunu gəlir. İndi cingilti, super inkişaf etmiş derleyiciler bir çox kimi, və bütün bu addımlar yoxdur birlikdə və bu mütləq deyil çıxış hər hansı aralıq Siz hətta bilərsiniz faylları. Bu şeyi tərtib, olan ümumi anlayışdır ki, Bütün bu prosesi təsvir edir. Amma həqiqətən istəyirsinizsə xüsusi olmaq, var daha çox, eləcə də orada gedir. Amma də hətta indi nəzərdən keçirək ki, super sadə proqram, hello.c, bir funksiyası adlanır. Bu printf çağırıb. Amma, həqiqətən, printf yazmadım ki, danışmaq, c ilə gəlir. Bu bir funksiyası geri var standart io.h, elan edən bir mövzu fayl olan bir mövzu biz, həqiqətən lazımdır deyil uzun əvvəl daha dərin dalış. Amma bir mövzu fayl adətən müşayiət bir kod fayl, mənbə kodu fayl, belə ki, çox Standart io.h. mövcuddur çox kimi Zaman əvvəl, kimsə, və ya kiminsə də yazdı , standart io.c adlı bir fayl olan faktiki anlayışlar, və ya printf tətbiq, və digər funksiyaları dəstələri, həqiqətən yazılır. Biz olan hesab Belə ki, nəzərə alsaq ki, Burada sol, hello.c haqqında, zaman tərtib belə, hello.s bizə verir Cingilti bir yerdə qənaət narahat etmir biz bunu görürük ki, sərbəst toplaşmaq kodu bilər hello.o daxil yığılmış olur , həqiqətən, default adı Siz mənbə tərtib zaman verildi object kodu daxil kod, lakin deyil Hələ bunu icra etmək üçün kifayət qədər hazır, bir addım, çünki baş var və var Son bir neçə üçün hadisə oldu həftə, sizə bəlkə unbeknownst. Xüsusilə haradasa CS50 IDE və bu, də bir bir az olacaq bir an oversimplification, var, və ya bir zamanlar idi, standart io.c adlı bir fayl, Kimsə tərtib ki, standart io.s və ya ekvivalent, Kimsə sonra yığılmış ki, Standart io.o daxil, və ya bir daxil çıxır qədər müxtəlif fayl fərqli ola bilər format cəmi uzadılması fayl, nəzəri və konseptual, dəqiq lakin bu addımlar hansı formada baş idi. Demək indi üçün olan Mən bir proqram yazıram ki, hello.c, yalnız deyir ki, salam dünya, və mən başqasının kodu istifadə edirəm bir sonra bir dəfə printf kimi vaxt, standart io.c adlı bir fayl, sonra elə mən mənim Anlık var obyekt kodu, mənim adet sıfır və olanları, ki, şəxsin obyekt kodu və ya adet sıfır və olanları, və elə onları birlikdə keçid ki, salam adlı bir final fayl, var adet sıfır bütün və mənim əsas funksiyası isə, və adet sıfır bütün və printf üçün olanları. And olsun ki, son prosesdir adlı obyekt kodu birləşdirən. çıxış edən bir yürütülebilir fayl. Belə ki, ədalət, at gün, heç bir şey sonu həftə bir ildən dəyişib, biz ilk proqramları tərtib başladı. Həqiqətən, bütün bu olmuşdur başlıq altında baş, lakin indi biz bir mövqedə deyilik biz həqiqətən bilərsiniz bu müxtəlif addımlar ayrı tease. Həqiqətən, sonunda gün, biz hələ də istəyirik adet sıfır və olanları ilə tərk edən böyük Segue indi əslində C bir qabiliyyəti ilə, ki, biz çox güman ki, leverage idi etdik günə, bitwise operatorları kimi tanınır. Başqa sözlə, bu günə qədər, zaman biz C C və ya dəyişənlərin məlumatların ələ, biz kimi şeylər etdik chars və üzüb gedirdi və ins və longs və çiftler və kimi, ancaq o bütün ən azı səkkiz bit var. Biz hələ edə heç etdik fərdi bit manipulyasiya, hətta fərdi bit olsa, biz bir 0 və 1 təmsil edə bilər bilirik. İndi C çıxır ki, siz fərdi bit əldə edə bilərsiniz, Siz sintaksis bilirsinizsə, olan onlara almaq üçün. Belə ki, bir nəzər salaq bitwise operatorları da. Belə ki, burada təsvir bir neçə simvol var ki, biz, mehriban, sort, əvvəl gördüm. Mən bir şaquli bir işareti görmək bar, və həmçinin bəzi digər ki işareti işareti geri biz əvvəl görmüş bir şey deyil. siz məntiqi və operator, Onlar birlikdə, və ya məntiqi OR operator, harada iki şaquli barlar var. Bitwise operatorları alacağıq fərdi bit fəaliyyət görmək yalnız bir işareti istifadə edin bir şaquli bar, caret simvolu növbəti az gəlir tilde, və sonra sol bracket bracket sol, və ya sağ bracket sağ bracket. Onların hər biri müxtəlif mənaları var. Əslində, bir nəzər salaq. Köhnə məktəb bu gün və istifadə gedək yesteryear bir sensor ekran, ağ board kimi tanınır. Və bu ağ board bizə imkan gedir Bəzi kifayət qədər sadə rəmzləri ifadə etmək, daha doğrusu bəzi olduqca sadə düsturlar, ki, biz son nəticədə sonra bilər leverage, üçün fərdi daxil olmaq C proqramı çərçivəsində bit. Başqa sözlə, bunu edək. Bir üçün edək ilk müzakirəsi işareti haqqında an, olan bitwise VƏ operatorudur. Başqa sözlə, bu imkan verir ki, operator Mənə bir sol əl dəyişən var adətən və sağ dəyişən, və ya fərdi dəyər ki, əgər biz VƏ birlikdə onlara, mənə bir final nəticə verir. Belə ki, nə deməkdir? Bir proqram, bir dəyişən varsa bu dəyərlərin mağazalar var, və ya sadə saxlamaq və yalnız imkan fərdi adet sıfır və olanları yazmaq, işareti operator işləri necə burada. 0 işareti 0 0 bərabər gedir. İndi niyə ki? Bu çox oxşar Boolean ifadələr, ki, biz bu günə qədər müzakirə etdik. Bütün sonra düşünüyorsanız, 0 yalan, 0, saxta saxta və yalan biz müzakirə etdik kimi, məntiqi də səhv. Beləliklə, biz də burada 0 almaq. Siz 0 işareti alsaq 1, yaxşı ki, bu da, çünki bu, 0 olacaq sol ifadə, doğru və ya 1 olmaq üçün Bu doğru və doğru olmaq lazımdır. Amma burada biz yalan var və doğru, və ya 0 və 1. İndi yenə biz 1 işareti varsa 0, çox, 0 olacaq ki, və biz 1 işareti 1 varsa, nəhayət, biz 1 az var. Başqa sözlə, belə ki, biz bunu deyilik Bu operator ilə maraqlı bir şey yalnız hələ bu ampersand operator. Bu bitwise VƏ operator var. Lakin bu maddələr olan vasitəsilə biz nə edə biz tezliklə görəcəksiniz kimi maraqlı şeylər. İndi yalnız bir baxaq Burada sağ üzərində şaquli bar. Mən bir az 0 və mən varsa Və ya bu, bitwise OR operator, başqa 0 bit, mənə 0 vermək olacaq. Mən 0 az və ya onunla əgər 1 bit, sonra 1 almaq üçün gedirəm. Və əslində, yalnız aydınlıq, mənə geri gedək ki, mənim şaquli barlar 1-in üçün səhv deyil. Mənə bütün yeniden yazmaq edək mənim 1 bir az daha var Mən əgər aydın, belə ki, biz növbəti bax 1 və ya 0, ki, 1 olacaq ki, Mən 1 və ya 1 bir varsa, də 1 olacaq. Belə ki, məntiqi və ya ki, bilər operator çox fərqli davranır. Bu 0 mənə verir və ya 0 mənə 0 verir, lakin hər birləşməsi mənə 1 verir. Belə ki, uzun Mən bir 1 kimi formula nəticə 1 olacaq. Və əksinə operator, işareti, Mən iki 1-nin yalnız əgər tənlik, Mən, həqiqətən, 1 çıxmaq yoxdur. İndi bir neçə digər var operatorları həmçinin. Onlardan biri bir az daha iştirak edir. Mənə davam və silmək imkan bu bir yer azad. Və bir nəzər salaq yalnız bir an üçün caret simvolu. Bu adətən var xarakter siz yazın klaviatura keçirilməsi Shift və Sizin ABŞ üstün nömrələri sonra bir klaviatura. Belə ki, bu eksklüziv OR operator, xüsusi OR. Beləliklə, biz yalnız və ya operator gördüm. Bu xüsusi OR operatorudur. Həqiqətən fərq nədir? Yaxşı, yalnız formula baxaq, və nəticədə maddələr kimi istifadə. 0 XOR 0. Mən demək gedirəm həmişə 0. Ki, XOR müəyyən edir. 0 XOR 1 1 olacaq. 1 XOR 0, 1 olacaq 1 XOR 1 olacaq? Səhv? Və ya sağ? Bilmirəm. 0. İndi nə burada gedir? Yaxşı düşünmək Bu operator adı. Exclusive OR, belə ki, adı, növü, təklif cavab yalnız olacaq 1 giriş eksklüziv əgər, yalnız fərqli. Belə ki, burada giriş var Eyni zamanda, belə çıxış 0. Burada giriş var Eyni zamanda, belə çıxış 0. Burada çıxış onlar müxtəlif var xüsusi və belə çıxış 1. Belə ki, çox oxşar AND, bu, çox oxşar daha doğrusu, bu çox oxşar OR, lakin yalnız müstəsna şəkildə. Bu, artıq 1 biz iki 1-nin, çünki, və yalnız, onlardan yalnız biri. Oldu. Nə başqaları haqqında? Yaxşı tilde, eyni zamanda, var həqiqətən gözəl və sadə, təşəkkürlə. Və bu unary deyil deməkdir operator, Bu, yalnız bir giriş tətbiq edilir bir operand, belə danışmaq. Not sol və sağ. Başqa sözlə, siz tilde əgər 0 cavab qarşı olacaq. Və 1 tilde əgər, Cavab qarşı olacaq. Belə ki, tilde operator bir az inkar yolu, və ya bir az Flipping 0 1 və ya 0 1. Və nəhayət qalırıq yalnız iki final operatorları ilə, sol shift sözdə və sağ shift operator qondarma. Nin necə bu iş bir nəzər salaq. yazılı sol shift operator, ki, kimi iki bucaq mötərizədə ilə, Aşağıdakı kimi fəaliyyət göstərir. Əgər sol mənim giriş, və ya operand, shift operator sadəcə bir 1. Mən sonra kompüter demək 1, yeddi yerlərdə deyirlər ki, shift sol, Nəticədə mən sanki var ki 1 almaq və hərəkət üzərində yeddi yerlər sol və ismarıcları, Biz güman olacaq sağ space adet sıfır ilə padded olacaq. Başqa sözlə, 1 shift 7 gedir sol təqib, 1 ki, mənə vermək 1, 2, 3, 4, 5, 6, 7 adet sıfır. Bir şəkildə, belə ki, sizə imkan verir 1 kimi az sayda almaq, və aydın çox bunu etmək bu şəkildə çox böyük, çox, lakin biz, həqiqətən, görmək olacaq bunun üçün daha ağıllı yanaşmalar əvəzinə, eləcə də, Oldu. Bu həftə üç üçün var. Biz sizə növbəti dəfə görəcəksiniz. Bu CS50 idi. [MUSIC PLAYING] HOPARLÖR 1: O qəlyanaltı idi isti yalan sundae yemək bar. O, üzünə bütün idi. O, bir saqqal kimi ki, şokolad qalıcı HOPARLÖR 2: Nə edirsən? HOPARLÖR 3: Hmmm? Nə? HOPARLÖR 2: yalnız ikiqat dip mi? Siz ikiqat chip daldırma. HOPARLÖR 3: Pardon. HOPARLÖR 2: Siz, çip daldırma bir bite etdi və bir daha daldırma. HOPARLÖR 3: HOPARLÖR 2: ki qoyulması kimi So dip sizin bütün ağız hüququ. Növbəti dəfə, bir chip almaq yalnız bir dəfə dip, və son. HOPARLÖR 3: Siz, Dan nə bilirik? Siz dip istədiyiniz dip. Mən dip istədiyiniz yol dip lazımdır.