[מוזיק פּלייינג] 

דוד י מאַלאַן: דאס איז קס50. און דאָס איז די אָנהייב פון וואָך דרייַ. אַזוי מיר ווע גאַט אַ פּלאַץ פון יקסייטינג זאכן צו דעקן הייַנט. א פּלאַץ פון אַפּערטונאַטיז פֿאַר וואַלאַנטירז אַרויף אויף בינע. און לעסאָף, הייַנט איז ניט וועגן קאָד אין אַלע. אבער עס ס וועגן געדאנקען, און עס ס וועגן אַלגערידאַמז, און אַקשלי ברענגען צוריק עטלעכע פון די לעקציעס געלערנט פון וואָך נול, ווערין צוריקרופן, מיר באַקענענ דעם מאָנסטראָסיטי. און באַראָוינג ינספּיראַציע פון אַז, צו אָנהייבן צו סאָלווע אלץ מער sophisticated פּראָבלעמס אַלגאָריטהמיקאַללי. אבער ערשטער, אַ פּאָר פון אַננאָונסעמענץ. אזוי איינער, אויב איר וואָלט ווי צו פאַרבינדן קס50 ס שטעקן און קלאַסמייץ ביי לאָנטש דעם זונטיק, ביידע דאָ און אין קיימברידזש, און אין ניו האַווען, ביטע באַזוכן די קורס ס וועבזייַטל, ווו אַ URL קענען זיין געפֿונען. לעקציע דעם מיטוואך וועט ניט זיין דאָ אין סאַנדערס. עס וועט זיין אָנליין נאָר, אַזוי ניגן אין בייַ קס50 ס וועבזייַטל, צי דאָ אין קיימברידזש אָדער ניו האַווען ווי געזונט. 

און דעמאָלט פּראָבלעם שטעלן צוויי איז שוין אין דיין הענט. אויב איר האָבן ניט דייווד אין נאָך, לאָזן מיר צו פאָרשלאָגן די שטארק ווערדיד פאָרשלאָג אַז, ספּעציעל איצט, ווי די פּראָבלעם שטעלט שטייַגן, איר טאַקע טאָן ווילן צו אָנהייבן איצט, אויב ניט דאַבאַל אַ ביסל אויף די אָפּרוטעג אָדער פריערדיק ווען זיי ערשטער גיין אויס אויף פרידייַס, ווייַל איר וועט געפינען אַז זיי ניטאָ ניט דאַווקע געטינג מער אָדער מער טשאַלאַנדזשינג פּער אַרויף. איך טראַכטן איר וועט געפֿינען אַז, אין אַלגעמיין, זיי טענד צו נעמען בעערעך אַרום זעלביקער סומע פון ​​צייַט. אָבער עס אַוואַדע דעפּענדס אויף דער תּלמיד, און עס דעפּענדס אויף די מיינדסעט מיט וואָס איר צוגאַנג עס. אבער טאָמיד, איר ניטאָ געגאנגען צו לויפן אַרויף קעגן עטלעכע וואַנט, און איר ניטאָ געגאנגען צו שלאָגן עטלעכע זשוק, און איר ניטאָ נאָר ניט געגאנגען צו קענען צו באַקומען איבער אים אין עטלעכע פונט. און עס ס כיודזשלי ווערטפול צו קענען צו טרעטן אַוועק, קומען צוריק דעם אנדערן טאג, גיין צו אָפיס שעה, פּאָסטן אויף קס50 דיסקוטירן אָדער די ווי, צו אַקטשאַוואַלי באַקומען ונבלאָקקעד. אַזוי האַלטן אַז אין מיינונג. סטאַרטינג ערליאַסט ווי מעגלעך איז דער בעסטער זאַך איר קענען טאָן. אזוי דאָ ס ווו מיר אנגעהויבן דעם סאָרט, איבער אין וואָך נול. און קענען מיר באַקומען אַ פרייַוויליקער דאָ צו העלפן מיר געפֿינען מיקס? קעשורע. שטייענדיק אַרויף שוין. קומען אויף אַרויף. טרעפן אַז ס ווי עס ס געגאנגען צו אַרבעטן. וואָס ס אייער נאָמען? אַלאַן עסטראַדאַ: אַלאַן עסטראַדאַ. דוד י מאַלאַן: אַלאַן עסטראַדאַ. קומען אויף אַרויף. ליב צו טרעפן איר. אַלאַן עסטראַדאַ: ליב צו טרעפן איר. דוד י מאַלאַן: און איר האבן דאָ מיט אונדז אין וואָך נול, פון קורס. אַלאַן עסטראַדאַ: איך איז געווען. איך איז געווען. 

דוד י מאַלאַן: אזוי קען איר גיין פאָרויס און געפֿינען פֿאַר אונדז מייק סמיט, ווי שנעל ווי איר קענען? ווי שנעל ווי איר קענען. ממש טירינג די פּראָבלעם אין האַלב ווי איר דאַרפֿן צו. 

אַלאַן עסטראַדאַ: וועגן. דוד י מאַלאַן: ממש טירינג די פּראָבלעם אין העלפט. 

אַלאַן עסטראַדאַ: טאַקע. מם. זייער גוט. 

דוד י מאַלאַן: גוט. גוט. דאנק איר. אַלאַן עסטראַדאַ: זייער גוט. קעשורע. 

דוד י מאַלאַן: און אַזוי איצט, איר ווע ווהיטטלעד עס אַראָפּ צו האַלב די גרייס פון דעם פּראָבלעם. איצט, מיר 'רע אַראָפּ צו 1/4. ביסט איר פּייינג ופמערקזאַמקייַט צו וואָס זייַט מיר ניטאָ בעכעסקעם? 

[לאַוגהינג] 

אַלאַן עסטראַדאַ: יא, איך טהינק-- 

דוד י מאַלאַן: וואָס אָפּטיילונג זענען מיר אין? אַלאַן עסטראַדאַ: מופפלערס, אַזוי. 

דוד י מאַלאַן: גוט. אבער מייק סמיט איז געגאנגען צו זיין נאָך מופפלערס. סאָ-- 

[לאַוגהינג] 

אַלע רעכט. אַלאַן עסטראַדאַ: וואו זענען מיר קוקן? דוד י מאַלאַן: מייק סמיט. אַלאַן עסטראַדאַ: מייק סמיט. דוד י מאַלאַן: איצט, מיר ניטאָ אין כירורגיש. איצט, דאקטוירים. נאָוו-- 

אַלאַן עסטראַדאַ: לעט'ס- לאָזן ס גיין מיט פאַקטיש. פאַקטיש. 

דוד י מאַלאַן: רעאַל. קעשורע. אויב איר דאַרפֿן רעאַל. איצט, וואָס וועג איז מייק סמיט? 

אַלאַן עסטראַדאַ: דעם וועג. 

דוד י מאַלאַן: וואָס וועג? אַלאַן עסטראַדאַ: וואַרטן. ב יס-- רעכט? מיר אנגעהויבן וויטה-- 

דוד י מאַלאַן: יאָ. זיי ניטאָ לינקס. אייער רעכט. 

אַלאַן עסטראַדאַ: יאָ. 

דוד י מאַלאַן: אזוי מייק ס אין דאָ. אַלאַן עסטראַדאַ: וואָס? 

[לאַוגהינג] 

שלעכט לעמאָשל, גייז. אנטשולדיגט. דוד י מאַלאַן: דאס וועט לערנען איר צו שפּרינגען אויס פון דיין שטול. 

אַלאַן עסטראַדאַ: טאַקע. טאַקע. איך גאַט איר. איך גאַט איר. טאַקע. טאַקע. דאס יס-- גוט, איך גאַט איר. סמיט רעכט דאָ? 

דוד י מאַלאַן: סמיט, דאַנקען איר. אַזוי איך וועט האַלטן קוקן אַרויף סמיט? 

אַלאַן עסטראַדאַ: אָה, יאָ. ניט, ניט, ניט. אָה, ניט. דעם איז מיין. 

דוד י מאַלאַן: אָה, איר גאַט סמיט. קעשורע. 

אַלאַן עסטראַדאַ: יאָ, איך גאַט סמיט רעכט דאָ. אנטשולדיגט, גייז. איך געדאַנק מיטשאַעל-- מיר זענען קוקן פֿאַר מיכאל. אנטשולדיגט. 

דוד י מאַלאַן: עס ס גוט. אַלע רעכט, איצט מיר ניטאָ זיך פּאַקסיני און קינדער. 

אַלאַן עסטראַדאַ: פּאַקסיני און קינדער. דוד י מאַלאַן: נאָר איר און איך זענען אין אויף דעם. קעשורע. געפֿינען אונדז מייק סמיט. סמיט. 

אַלאַן עסטראַדאַ: סמיט. 

דוד י מאַלאַן: סמיט. מיר ניטאָ אין ר פֿאַר מיסט. אַלאַן עסטראַדאַ: מיסט. טאַקע. דעם איז געגאנגען צו נעמען אַ בשעת. 

[לאַוגהינג] דוד י מאַלאַן: שוז. מיר ניטאָ אין שיכלעך. 

אַלאַן עסטראַדאַ: איצט מיר ניטאָ גאָננאַ-- 

דוד י מאַלאַן: ניס. אַלאַן עסטראַדאַ: ווהיטש-- [לאַוגהינג] טאַקע, דעם איז גרויס. [לאַוגהינג] 

דוד י מאַלאַן: עס ס גוט. 

אַלאַן עסטראַדאַ: טאַקע, דעם איז גוט. איך טאָן ניט טראַכטן איך בין געגאנגען צו האָבן פּסאַט באַדיז נאָך דעם. דוד י מאַלאַן: גוט. ספּאָרטינג. אַלאַן עסטראַדאַ: ספּאָרטינג. אַם, ל, ב, ען, אָ, ז דוד י מאַלאַן: גוט. אַזוי לאָזן ס טרער דעם אין האַלב. עס ס גוט. דאס ענדס שוואַך סייַ ווי סייַ, ווייַל מייק סמיט וועט ניט זיין אין די געל בלעטער. 

אַלאַן עסטראַדאַ: אָ. 

דוד י מאַלאַן: ניין, עס ס גוט. אבער לאָזן ס פאַרהיטן ווי ער ס אויף דעם בלאַט. אַזוי איצט, איר ווע ווהיטטלעד די פּראָבלעם אַראָפּ צו איין בלאַט, און מיר געפֿונען מייק סמיט. 

[טשירינג] גוט, דאַנקען איר. קעשורע. וואָס איז ויסערגעוויינלעך. אבער עס איז נאָך Faster ווי לינעאַר זוכן, ווערין מיר אָנהייב אין די אָנהייב פון די בוך, און מיר מאַך אונדזער וועג פון לינקס צו רעכט, יווענטשאַוואַלי איר זוכט פֿאַר מייק סמיט. און אַזוי, אויב די טעלעפאָנירן בוך האט אפֿשר 1,000 בלעטער, אפֿשר עס וואָלט האָבן גענומען אונדז 10 אָדער אַזוי חשבון טרערן. 

אבער איר זאלט ​​האָבן לעוועראַגעד גערירט אַ האַשאָרע בעשאַס אַלע פון ​​וואָס, וואָס איז צו זאָגן אַז די טעלעפאָנירן בוך אין שטייַגן איז וואָס? וילעם: סאָרטירט. דוד י מאַלאַן: עס ס אויסגעשטעלט. רעכט? עס ס אויסגעשטעלט אַלפאַבעטיקאַללי, אַזוי אַז אַלע פון ​​די נעמען און נומערן זענען אויסגעשטעלט פון די א 'ס צו די ז ס, און אַלפאַבעטיקאַללי אין צווישן. אבער הייַנט, מיר איצט פרעגן די קשיא, געזונט, ווי האט וועריזאָן אָדער די טעלעפאָנירן פירמע באַקומען עס אין אַז שטאַט? 

מחמת עס ס איין זאַך צו ליווערידזש אַז האַשאָרע, און דעריבער, סאָלווע אַ פּראָבלעם מיט אַ אַלגערידאַם מער עפפיסיענטלי. אבער מיר קיינמאָל טאַקע געבעטן אין וואָך נול, געזונט, ווי פיל האט עס קאָסטן וועריזאָן אָדער עמעצער אַנדערש צו באַקומען אַז טעלעפאָנירן בוך אין אויסגעשטעלט סדר? 

רעכט? עס טוט ניט ענין אויב קוקן אַרויף מייק סמיט איז יבער שנעל, אויב עס נעמט איר אַ יאָר צו סאָרט די בלעטער טכילעס. רעכט? איר זאל ווי געזונט נאָר דרייען דורך אַ ראַנדאַמייזד טעלעפאָנירן בוך, אויב עס ס געגאנגען צו זיין יבער טייַער צו סאָרט עס. אַזוי אויב מיר קענען האָבן אן אנדער פרייַוויליקער. זאל ס נעמען אַ קוק אַרויף דאָ אין ווי מיר מיגהט-- קומען אויף ופּ-- ווי מיר זאלן גיין וועגן סאָרטינג די. 

און אויב יארדאניע קען אַקטשאַוואַלי באַהעפטן אונדז אַרויף דאָ אויף בינע. קומען אויף אַרויף פֿאַר נאָר אַ מאָמענט. וואָס ס אייער נאָמען? קעראַליין: קעראַליין. דוד י מאַלאַן: קעראַליין, קומען אויף אַרויף. און איר וועט זיין דזשוינד דורך מיר און ירדן דאָ. קעראַליין, דאַנקען איר. אַלע רעכט. אַזוי וואָס מיר האָבן דאָ פֿאַר קעראַליין איז 26 בלוי ביכער אַז FAS ניצט צו פירן זיכער לעצט יגזאַמז. דאס זענען געטינג שווער צו געפֿינען, אָבער וואָס מיר ווע געטאן אין שטייַגן איז אַז מיר ווע שטעלן עמעצער ס נאָמען אויף די פראָנט פון יעדער פון די, אָבער מיר'ווע געהאלטן עס פּשוט דורך דעמאָלט פּאַטינג אויס פול נעמען. אַזוי מיר וואָלט שטעלן די מענטש מיט די נאָמען ל, ד, דזש, ב, אַלע די וועג אַ דורך ז, אָבער זיי ניטאָ אין ראַנדאָם סדר. און אַזוי אויב איר וואָלט, גערעדט דיין וועג דורך די פּראָבלעם ווי איר טאָן עס, קענען איר גיין פאָרויס און סאָרט די פֿאַר אונדז, פון א צו זי 

וילעם: גוט, אַזוי ל איז ווי, דער מיטן. C איז אָנהייב. בי דזש איידער ל ב, קיו 

דוד י מאַלאַן: האַלטן אַז געדאַנק פֿאַר איין רגע. ווייַל אַנדערש, דעם איז בלויז טשיקאַווע צו איר, מיר, און יארדאניע. עס מיר גיין. וילעם: [ינאָדאַבאַל]. אַר דוד י מאַלאַן: גוט. וואָס זענען איר טאן? 

קעראַליין: ב קומט נאָך אָו 

דוד י מאַלאַן: גוט. 

קעראַליין: אָו דוד י מאַלאַן: אָ, גוט. 

קעראַליין: י 

דוד י מאַלאַן: E, עף יאָ. 

קעראַליין: ה, ו, ך 

דוד י מאַלאַן: וו, ה, ו, ך אזוי עס קוקט ווי איר ניטאָ מאַקינג-- האַלטן געגאנגען. עס קוקט ווי איר ניטאָ מאכן אַ גרויס הויפן איבער דאָ, און מין פון אַ גרויס הויפן איבער דאָרט. אַזוי דער ערשטער העלפט פון די Alphabet, רגע האַלב פון די Alphabet. קעשורע. גוט. טיפּ פון ספּליטינג די פּראָבלעם אין צוויי. ב, ען, אַקס יאָ. קעראַליין: קיי דוד י מאַלאַן: גוט. קיי אזוי איר ניטאָ מין פון סאַלעקטינג זיי איינער נאָך דעם אנדערן, פּאַטינג עס אָדער לינקס אָדער רעכט, אָדער ז ס 'געגאנגען אויף די שטאָק. קעשורע. 

קעראַליין: ז ס 'געגאנגען אויף די שטאָק. 

דוד י מאַלאַן: גוט. י איז געגאנגען אויף דער פּאָדלאָגע. איצט מיר קענען שטעלן אַקס 

קעראַליין: דזשי דוד י מאַלאַן: ג ס געגאנגען לינקס. ד איז געגאנגען רעכט. אַלע רעכט, א איז געגאנגען אַלע די וועג לינקס. 

קעראַליין: א, ב, C, די 

דוד י מאַלאַן: איצט, גוט. מיר 'ווע גאַט א, ב, סי וו ס געגאנגען אַראָפּ דאָרט. אַלע רעכט, טי 

קעראַליין: ה, איך, דזש דוד י מאַלאַן: ה, איך, דזש גוט. קעראַליין: אין די צענטער, איך בין גאָננאַ-- דוד י מאַלאַן: גוט. אַזוי איצט, מיר ניטאָ געגאנגען צו מין פון צונויפגיסן די פאַרשידן מערידן. אַזוי אַ דורך C, דעמאָלט איך זען די, און E, און ו, און ג, און ה, און אויך ניס. דזש, קיי און דעריבער, דעם הויפן איז קאַפּויער, אָבער אַז ס גוט. שור. מיר קענען שנייַדן עטלעכע עקן. קעשורע. און דעמאָלט מיר דאַרפֿן ד, רענטגענ, י, ז 

קעראַליין: יאָ. 

דוד י מאַלאַן: ויסגעצייכנט. אזוי אַ גרויס דאַנקען איר צו קעראַליין פֿאַר סאָרטינג די. 

[טשירינג] 

דאנק איר. דאנק איר זייער פיל. אַזוי איצט לאָזן ס באַטראַכטן פֿאַר אַ מאָמענט ווי קעראַליין זענען וועגן טאן אַז, און וואָס פּונקט מיר זענען ביכולת טאָ-- ווי מיר זענען ביכולת צו סאָלווע אַז פּראָבלעם ווען מיר האבן נאָר געגעבן אַ גאַנץ בינטל פון ראַנדאָם ינפּוץ. 

נו, עס קוקט ווי עס איז געווען אַ ביסל פון אַ סיסטעם דאָרט? רעכט. אזוי די פריער אותיות אין די Alphabet, זי איז פּאַטינג צו די לינקס, און די שפּעטער אותיות אין די Alphabet, זי איז געווען פּאַטינג אין די רעכט. און ווי באַלד ווי זי געפֿונען עטלעכע פּראַקסאַמאַל אותיות, אָנעס אַז גיין רעכט ווייַטער צו יעדער אנדערער, זי וואָלט שטעלן די אין סדר. און אַזוי מיר מין פון געהאט די קליין מערידן פון אויסגעשטעלט ינפּוץ געשעעניש. 

און אַזוי אַז ס 'גאַנץ ווי וואָס רובֿ פון אונדז יומאַנז וואָלט טאָן. מיר וואָלט סאָרט פון וועלט דורך אים, און מיר'ד מין פון האָבן אַ מעקאַניזאַם. אָבער עס זאל זיין שווער צו שרייַבן עס אַראָפּ אין אַ פאָרמולע פּער סיי. עס פּעלץ אַ ביסל מער אָרגאַניק ווי אַז. אַזוי לאָזן ס זען אויב מיר קענען איצט געבונדן די פּראָבלעם מיט ווייניקערע ינפּוץ. 

אָנשטאָט 26, לאָזן ס טאָן עפּעס ווייַט ווייניקערע מיט נאָר זאָגן, זיבן, הינטער די טירן, אַזוי צו רעדן. זענען דאָרט נאָר זיבן נומערן? און אויב דער ציל איצט אין האַנט איז צו געפֿינען אַ ווערט, זאל ס זען ווי עפפיסיענטלי מיר קענען גיין וועגן טאן דעם. און לאָזן ס זען אויב מיר קענען איצט אָנהייבן צו צולייגן עטלעכע נומערן, אָדער עטלעכע פאָרמולאַס מיט וואָס צו באַשרייַבן די עפעקטיווקייַט פון אונדזער טעלעפאָנירן בוך אַלגערידאַם, אונדזער יגזאַם בוך אַלגערידאַם, און מער בכלל, דערגייונג אינפֿאָרמאַציע. 

אַזוי פֿאַר דעם, לאָזן מיר גיין פאָרויס, און אויף די פאַרבינדן פאַרשטעלן איבער דאָ, לייגן אַרויף אַ וועב בלעטערער וואָס האט פּונקט די זיבן טירן. און אויב מיר קען באַקומען איין אנדערע פרייַוויליקער צו קומען אויף איבער דאָ, איך ווע שטעלן די זעלבע טיר איבער דאָ. שנעל פרייַוויליקער. 

דאס אָנע-- דעמאָס זענען געגאנגען צו אַ קוויקער און קוויקער איצט. קומען אויף אַראָפּ. וואָס ס אייער נאָמען? טרעוואָר: טרעוואָר. 

דוד י מאַלאַן: טרעוואָר? אַלע רעכט, טרעוואָר, קומען אויף אַראָפּ. אַזוי טרעוואָר האט וואַלאַנטירד דאָ צו טאָן אַ ענלעך פּראָבלעם, אָבער איינער וואָס ס נעראָוער אין פאַרנעם, און אַז ס 'געגאנגען צו לאָזן אונדז צו פּרובירן צו פאָרמאַליזע איצט דער פּראָצעס פֿאַר סאָרטינג די נומערן. 

אַזוי טרעוואָר, פייַן צו טרעפן איר. אַזוי דאָ איז אַ מענגע, אַזוי צו רעדן, אַ רשימה פון זיבן טירן. גיין פאָרויס און געפֿינען אונדז די נומער 50. און דעמאָלט נאָך די פאַקט, זאָגן אונדז ווי איר אז עס. זאָל בע-- אַלע רעכט. יאָ, דעם איז דער איין דאָ? Uh-טאַקע. קעשורע. איר קליקט אַז איינער. גוט. 

און גוט. איצט איר קליקט אַז איינער. און לאָזן מיר געבן איר די מיקראָפאָן, אַזוי אַז איר האָבן עס אין נאָר אַ מאָמענט. גיין פאָרויס און גיט די ווייַטער טיר אַז איר אויסן. יא, גוט. טרעוואָר: קענען איך ונקליקק אַ טיר? דוד י מאַלאַן: ניין, איר קענען ניט ונקליקק. טרעוואָר: גוט. דעם איין. דוד י מאַלאַן: ווו טאָן איר ווילן צו גיין? וואָס איינער? 

טרעוואָר: אַז איינער. 

דוד י מאַלאַן: נומ 

טרעוואָר: גוט. דעם איין. 

דוד י מאַלאַן: יאָ. אַז איז געווען גוט. אַלע רעכט. אַזוי וואָס איז געווען דיין אַלגערידאַם אָדער פּראָצעדור פֿאַר טאן דעם, טרעוואָר? 

טרעוואָר: איך נאָר געגאנגען דורך טירן ביז איך געפֿונען אַ 50. דוד י מאַלאַן: גוט. ויסגעצייכנט אַלגערידאַם. אַזוי אַז ס פייַן. ווייַל אין פאַקט, אויב איך אַנטדעקן וואָס ס הינטער די צוויי אנדערע טירן, וואָס מיר וועט געפינען דאָ איז אַז מיר נאָר האָבן ראַנדאָם ינפּוט. אַזוי אַז איז אַקשלי ווי גוט ווי איר געקענט באַקומען. און אין פאַקט, איר גאַט בעסער ווי יגזאַסטיוולי שאַרף די גאנצע מענגע, ווייַל עס וואָלט האָבן שוין טאַקע שלימאַזלדיק אויב איר האט שלאָגן די נומער 50 בייַ די זייער לעצט טיר. אבער וואָס אויב מיר אַנשטאָט האט איר אַ האַשאָרע. רעכן איך סאָרט אַלע פון די טירן אַרום, אַזוי אַז איר האָבן די נומערן אויסגעשטעלט דאָס מאָל, אָבער דעם מאָל עס ס אַקטשאַוואַלי אַ דיפפערענט-- דאָס מאָל, עס ס אַקטשאַוואַלי אויסגעשטעלט פֿאַר איר. און איצט די ציל אין האַנט איז צו שלאָגן די נומער 50. 

טרעוואָר: גוט. 

דוד י מאַלאַן: וואָס ס דיין אַלגערידאַם געגאנגען צו זיין? 

טרעוואָר: נו, אויב עס ס אויסגעשטעלט, עס ס אָדער געגאנגען צו בע-- אויב ביגאַסט צו גרעסטן, דעססענדינג, עס וועט זיין דער ערשטער איינער, אָדער אויב עס ס די פאַרקערט, עס וועט זיין די לעצט איינער. אזוי איך וועט נאָר צאַפּן דעם טיר, און דעמאָלט נאָר צאַפּן די לעצטע טיר. דוד י מאַלאַן: ויסגעצייכנט. אַלע רעכט. אַזוי מיר געפֿונען די נומער 50. אַזוי ווי באַלד ווי איר געוואוסט זיי זענען אויסגעשטעלט, מיר זענען ביכולת צו ליווערידזש דעם האַשאָרע. אַזוי זיי ניטאָ צו פיל ווי די טעלעפאָנירן בוך בייַשפּיל. ווי באַלד ווי איר האָבן, אַפֿילו מיט אַ קליין פּראָבלעם ווי דעם, דיין ינפּוץ פֿאַר-אויסגעשטעלט, מיר קענען טאקע געפינען די ווערט אַרגיואַבלי מער עפפיסיענטלי. 

און איך האט ניט זאָגן איר אויב עס איז געווען אויסגעשטעלט קליין צו גרויס, אָדער גרויס צו קליין, און אַזוי עס איז געווען זייער גלייַך צו אָנהייבן אין איין סוף אָדער די אנדערע צו אַקטשאַוואַלי געפינען אַז ציל ווערט. אזוי דאַנקען צו טרעוואָר ווי געזונט. און איך וועט פּראָפּאָסע-- נייסלי געטאן. מיר האָבן אַ ביסל קלעמערל, אַקטשאַוואַלי, אַז איז צווישן אונדזער באַליבט מאָומאַנץ אין קס50, ווערביי מאל די דעמאָס טאָן ניט גאַנץ גיין לויט צו פּלאַן. און טאַקע רעכט איצט, איך פּולד אַרויף דעם אומרעכט צובינד מיט וואָס צו נוצן די פאַרבינדן פאַרשטעלן. אַזוי אַז איז געווען מיין שולד עס. 

אזוי דעם וועט מאַכן פֿאַר ווייַטער יאָר ס קלעמערל ווי צו וואָס איך איז געווען געבן אַ קליק אויף מיין אייגן עקראַן. אבער לאָזן ס נעמען אַ שנעל קוק אין וואָס געשען לעצט יאָר מיט Jay, וואס זענען געקומען זיך, פיל ווי טרעוואָר דאָ, וואַלאַנטירד, און אין דעם קורץ קלעמערל, איר וועט זען ווי דעם זעלביקער דעמאָ האט נישט גאַנץ אַנטדעקן דער זעלביקער לעקציעס געלערנט. [ווידעא פּלייבאַק] -אַלע איך ווילן איר צו טאָן איצט איז צו געפֿינען פֿאַר מיר, און פֿאַר אונדז, טאַקע, די נומער 50 איין שריט אין אַ צייַט. 

-די נומער 50? 

-די נומער 50. און איר קענען אַנטדעקן וואָס ס הינטער יעדער פון די טירן נאָר דורך רירנדיק עס מיט אַ פינגער. פאַרשילטן עס. 

[לאַוגהינג] 

[סוף פּלייבאַק] דוד י מאַלאַן: אזוי אַז געגאנגען זייער געזונט. יענע זענען די ונסאָרטעד טירן. און Jay, פון קורס, אז עס אַלע אויך געשווינד. טרעוואָר האט אַ פיל בעסער אַרבעט אין טערמינען פון אַ טעאַטשאַבלע מאָמענט, אַזוי צו רעדן, דעם יאָר אין גענומען מער צו געפֿינען עס. דאָך, דעמאָלט מיר געגעבן Jay אַ צווייט געלעגנהייַט, כווערביי מיר אויסגעשטעלט די טירן, פּונקט ווי מיר האבן פֿאַר טרעוואָר, און טרעוואָר האט סופּער געזונט דעם מאָל. אבער Jay האט עס העלפט ווי געשווינד. [ווידעא פּלייבאַק] -די ציל איצט איז צו אויך געפינען אונדז די נומער 50, אָבער טאָן עס אַלגאָריטהמיקאַללי, און זאָגן אונדז ווי איר ניטאָ געגאנגען וועגן עס. 

-אָק. 

-אַנד אויב איר געפֿינען עס, איר האַלטן די פֿילם. אויב איר טאָן ניט געפֿינען עס, איר געבן עס צוריק. 

-מענטש. 

-אָה! 

- [ינאָדאַבאַל] גוט. אַזוי איך בין געגאנגען צו קאָנטראָלירן די ענדס ערשטער צו באַשליסן אויב טהערע'ס-- טאַקע. 

[אַפּלאָדיסמענטן] 

[סוף פּלייבאַק] דוד י מאַלאַן: גוט. אַזוי סאָרטינג טירן קלאר לידז צו גרעסער עפעקטיווקייַט. און אַזוי, צוויי מאָל ווי שנעל איז וואָס איך מענט עס. און אַזוי Jay גאַט מאַזלדיק ביידע מאל. און ער אויך גאַט מאַזלדיק אין אַז לעצט יאָר, איך אָרדערד עטלעכע בלו-שטראַל דיסקס צו אַקטשאַוואַלי געבן אויס. איך בין נעבעכדיק דעם יאָר, מיר האט נישט האָבן די זעלבע, טרעוואָר. אבער בעסער נאָך געווען אַ ביסל יאָרן צוריק. און עטלעכע פון ​​איר זאל וויסן דעם יונגערמאַן, שאָן, וואס ווען ער איז געווען אין קס50, איז טשאַלאַדזשד מיט די פּינטלעך זעלבע פּראָבלעם, אָלבייט אין סד, ווי איר וועט באַלד זען, צוריק אין דעם טאָג. און איר וועט געפֿינען אַז ניט נאָר האט ער נעמען אַ ביסל מער ווי Jay, אַ ביסל מער ווי טרעוואָר, עס איז געווען טאקע דעם ווונדערלעך געלעגנהייט צו דינגען כּמעט אַלעמען אין די מאַסע אַ לאַ פּרייס איז רעכט, ענקערידזשינג אים צו געפֿינען די נומער מיר זענען זוכט. זאל ס. נעמען אַ שנעל קוקן. 

[ווידעא פּלייבאַק] 

-אָק. אזוי דיין אַרבעט דאָ, שאָן, איז די ווייַטערדיק. איך האָבן פאַרבאָרגן הינטער די טירן די נומער זיבן. אבער טאַקט אַוועק אין עטלעכע פון ​​די טירן ווי ווויל זענען אנדערע נעגאַטיוו נומערן. און דיין ציל איז צו טראַכטן פון דעם שפּיץ רודערן פון נומערן ווי נאָר אַ מענגע, אָדער נאָר סיקוואַנס פון ברעקלעך פון פּאַפּיר מיט נומערן הינטער זיי. און דיין ציל איז, נאָר ניצן די שפּיץ מענגע דאָ, געפֿינען מיר דעם נומער זיבן. און מיר זענען דעמאָלט געגאנגען צו קריטיק ווי איר גיין וועגן טאן עס. -אַלע רעכט. -פינד אונדז די נומער זיבן, ביטע. נומ פינף, 19, 13. 

[לאַוגהינג] 

עס ס נישט אַ קונץ קשיא. איין. 

[לאַוגהינג] אין דעם פונט, דיין כעזשבן איז נישט זייער גוט, אַזוי איר זאל ווי געזונט האַלטן געגאנגען. דריי. 

[לאַוגהינג] 

גיין אויף. פראַנקלי, איך קען נישט העלפן אָבער ווונדער וואָס איר ניטאָ אַפֿילו טראכטן וועגן, סאָ-- 

[לאַוגהינג] נאָר די שפּיץ רודערן, אַזוי איר ווע גאַט דרייַ לינקס. אזוי געפינען מיר זיבן. 

[לאַוגהינג] 17. זיבן. 

[אַפּלאָדיסמענטן] 

אַלע רעכט. 

[סוף פּלייבאַק] 

דוד י מאַלאַן: אזוי מיר געקענט היטן די אַלע טאָג לאַנג. און פון קורס, עטלעכע פון דעם יאָר ס דעמאָס טאָמער וועט איצט סוף אַרויף אין ווייַטער יאָר ס וידאו ווי געזונט. אַזוי איצט לאָזן ס אַקשלי פאָקוס אויף די אַלגערידאַמז דאָ, און זען אויב מיר קענען נישט איצט אָנהייבן צו פאָרמאַליזע ווי מיר קענען גיין וועגן געטינג אונדזער דאַטן אין דעם שטאַט אַז עס ס אויסגעשטעלט, אַזוי אַז לעסאָף, מיר קענען טאקע זוכן עס מער עפפיסיענטלי. און אַפֿילו כאָטש מיר רע געגאנגען צו נוצן פאַירלי קליין דאַטן שטעלט, ווי די אַכט נומערן מיר האָבן דאָ אויף דעם ברעט, לעסאָף די זעלבע געדאנקען קען צולייגן צו 1,000 ינפּוץ, אַ מיליאָן ינפּוץ, 4000000000 ינפּוץ, ווייַל די אַלגערידאַמז זענען געגאנגען צו זיין פונדאַמענטאַללי די זעלבע. 

און אַזוי דאָס איז אונדזער לעצט געלעגנהייט פֿאַר וואַלאַנטירז הייַנט, אָבער טאָמער די מערסט ינוואַלווד איינער, פֿאַר וואָס מיר דאַרפֿן אַכט וואַלאַנטירז צו קומען אַרויף און גיין אונדז דורך די פּראָצעס פון סאָרטינג וואָס וועט באַלד זיין אויף די מוזיק שטייט דאָ. זאל מיר אָנהייבן צוריק דאָ. 

אזוי איינער אין די טורקוואָיסע-- גרין איז עס? ביסט איר קאַמיטינג? צוויי. קומען אויף אַראָפּ. קעשורע. דריי. פיר. זאל מע-- גוט, פינף. ניטאָ ווייל נאַמאַנייטאַד דורך דיין פרייַנד. זעקס, זיבן, און אַכט. קומען אויף אַרויף. אַלע רעכט. דאנק איר אַזוי פיל. קומען אויף אַרויף. קומען אויף אַרויף. 

אַלע רעכט. אַזוי וואָס מיר האָבן הערע-- און דעם איז צווישן די מער ומגעלומפּערט אָנעס, זינט דעם וועט דאַרפן אַז איר הומאָר מיר פֿאַר נאָר אַ קליין ביסל פון צייַט. איר וועט ווערן נומער איין. וואָס ס אייער נאָמען? 

אַנאַן: אַנאַן. 

דוד י מאַלאַן: אַנאַן. דוד. וואָס ס אייער נאָמען? 

יוסף: יוסף. 

דוד י מאַלאַן: יוסף, איר זענט נומער צוויי. 

סערענאַ: סערענאַ, נומער דרייַ. Stefan, נומער פיר. סינטיאַ: סינטיאַ. דוד י מאַלאַן: סינטיאַ, נומער פינף. [ינאָדאַבאַל] דוד י מאַלאַן: [ינאָדאַבאַל]. דוד, נומער זעקס. מאַט: מאַט. דוד י מאַלאַן: מאַט ס נומער זיבן. און? 

Waverly: וואַווערלי. 

דוד י מאַלאַן: וואַווערלי, נומער אַכט. אַלע רעכט. אויב איר קאָולד-- Whoops. אויב איר אַלע, ווי דיין ערשטער אַרויסרופן, עס זענען אַכט מוזיק שטייט דאָ facing די וילעם. אויב איר געקענט שטעלן אייער נומערן אויף די מוזיק שטייט אין אַזאַ אַ וועג אַז זיי שורה אַרויף מיט די זעלבע נומערן אויף דעם ברעט. אזוי מאַכן זיך קוקן ווי אַז דורך פּאַטינג דיין נומערן אויף די מוזיק שטייט דאָ. ויסגעצייכנט אַזוי ווייַט. 

ויסגעצייכנט. קעשורע. אַזוי איצט, מיר ניטאָ געגאנגען צו פרעגן די קשיא אין אַ ביסל אַנדערש וועגן. ווי קענען מיר גיין וועגן סאָרטינג די folks זיך דאָ? ווייל מיר האט אַ ביסל אַפּראָוטשיז פריער, ווערביי מיר זענען מין פון מאכן צוויי פאַרשידענע באַקאַץ. און דעמאָלט מיר זענען בכלל פּיסינג זאכן צוזאַמען. ווי באַלד ווי מיר געזען צוויי נומערן וואָס געהערט צוזאַמען, מיר שטעלן זיי צוזאַמען. צוויי אותיות אַז געהערן צוזאַמען. 

אבער לאָזן ס זען אויב מיר קענען ניט פאָרמאַליזע דעם, אַזוי אַז מיר לעסאָף האָבן עטלעכע פּסעוודאָ-קאָד איר וועט, מיט וואָס איר קענען סאָלווע די פּראָבלעמס. אַזוי איצט, איך בין קוקן אויס ביי די נומערן דאָ. און איך זען אַ גאַנץ בינטל פון מיסטייקס. לעסאָף, איך ווילן איינער אויף די לינקס און אַכט אויף די רעכט. 

און אַזוי איך בין קוקן בייַ די צוויי, פיר און צוויי. און וואָס ס די פּראָבלעם, דאָך? יאָ. סאָ. צוויי דאָך קומט איידער פיר, אַזוי איר וויסן וואָס? זאל מיר ערשטער נעמען אַ זשעדנע צוגאַנג, אויב איר וועט, פיל ווי פּראָבלעם שטעלן אָנע-- אויב איר צוריקרופן פון די סטאַנדאַרד אַדישאַן פון פּראָבלעם שטעלן איין, ווו איך נאָר לאָוקאַלי סאָלווע די פּראָבלעם אַז ס רעכט דאָ אין פראָנט פון מיר און זען ווו עס לידז מיר. 

קעשורע. אזוי צוויי און פיר, לאָזן מיר גיין פאָרויס און נאָר ויסבייַטן איר צוויי. אויב איר קענען פֿיזיש באַוועגן זיך און אייער פּאַפּיר, איך ויסקומען צו האָבן גאַטאַן די רשימה אין אַ בעסער שטאַט. 

איצט, זיי ניטאָ גוט. איך בין געגאנגען צו מאַך אויף, פיר און זעקס, קוקט גוט. ניט אַ פּראָבלעם. זעקס און אַכט, גוט. אַכט און איינער, אן אנדער פּראָבלעם. ווייַל וואָס ס אמת וועגן אַכט און איינער? איינער קומט איידער אַכט, און אַזוי וואָס זאָל מיר טאָן? זאל ס ויסבייַטן די צוויי. איין און אַכט. און איצט, איך בין געגאנגען צו האַלטן געגאנגען. איך בין געגאנגען צו האַלטן קוקן פאָרויס. און לאָזן ס זען וואָס כאַפּאַנז. אַכט און דרייַ, פון קורס, אויס פון סדר. זאל ס ויסבייַטן. אַכט און זיבן, פון קורס. פון סדר. זאל ס ויסבייַטן. אַכט און פינף, פון קורס, לאָזן ס ויסבייַטן. אַלע רעכט. ליסטע איז אויסגעשטעלט. יאָ? 

גוט, דאָך נישט. אבער עס איז אַ ביסל בעסער, רעכט? ווייַל באַמערקן וואָס געשען. יעדער מאָל מיר געטאן אַ ויסבייַטן, אַ קלענערער נומער מין פון פּערקאָלאַטעד אַז וועג, און אַ ביגער נומער פּערקאָלאַטעד דעם וועג, אָדער מיר וועט אָנהייבן געזאגט באַבאַלד צו די לינקס אָדער באַבאַלד צו די רעכט. 

איצט, עס ס נישט גענוג, ווייַל אין בעסטער אַ נומער זאל האָבן באווויגן איין אָרט פאָרויס, אָדער ערגסט, אַ נומער זאל האָבן באווויגן איין אָרט ווייַטער. אַזוי איר וויסן וואָס, דעם מין פון געארבעט שיין געזונט אַזוי ווייַט. זאל מיר נאָר פּרובירן עס ווידער. צוויי און פיר, זיי ניטאָ גוט. פיר און זעקס, זיי ניטאָ גוט. זעקס און איינער, אויס פון סדר. אַזוי לאָזן ס ויסבייַטן איר צוויי. און איצט, באַמערקן די פּראָבלעם ס סטאַרטינג צו באַקומען אַ ביסל בעסער ווידער. זעקס און דרייַ, אויס פון סדר. זאל ס ויסבייַטן איר צוויי. זעקס און זיבן, איר ניטאָ גוט. זיבן און פינף, פון קורס, אויס פון סדר. זיבן און אַכט, אין סדר. און איצט, איך זאל דאַרפֿן צו טאָן דעם אַ ביסל מער מאל. און אין פאַקט, טראַכטן פֿאַר זיך טאָמער ווי פילע מאל מאַקסימאַללי זאל איך האָבן צו גיין צוריק און אַרויס? 

מיר וועט קומען צוריק צו וואָס. אזוי צוויי און פיר זענען נאָך גוט. פיר און איינער, nope. אַזוי, לאָזן ס ויסבייַטן. און ווידער, באַמערקן וויזשוואַלי איינער איז מין פון באַבלינג צו די לינקס, ווו עס זאָל זיין. פיר און דרייַ ויסבייַטן. פיר און זעקס. זעקס און פינף ויסבייַטן. זעקס און זיבן. זיבן און אַכט זענען גוט. 

גוט. מיר 'רע געטינג אַפֿילו בעסער. אַזוי לאָזן ס זען. איצט, מיר האָבן צוויי און איינער. דאָך, ויסבייַטן. צוויי און דרייַ, דרייַ און פיר, פיר און פינף, זעקס און זיבן, זיבן און אַכט. גוט. און איר וויסן וואָס? מחמת איך געמאכט איין טוישן עס, לאָזן מיר טאָן איינער מייושעוודיקייַט טשעק. זאל מיר גיין אַלע די וועג צוריק צו דער אָנהייב. קעשורע. איינער, טוואָ-- יאַפּ, זען? עפּעס איז פאַלש. דריי, פיר, פינף, זעקס, זיבן, אַכט. און אין דעם לעצטע פאָרן, זענען איר באַקוועם מיט מיין איצט קליימינג עס איז אויסגעשטעלט? קעשורע. וויסואַללי, אַז ס לעגאַמרע אמת. אבער פונקטיאָנאַללי, וואָס האט אויך נאָר פּאַסירן אין אַז לעצט פאָרן אַז אַלאַוז איר צו באַשטעטיקן אַז דעם רשימה איז טאַקע אויסגעשטעלט? 

וואָס האט איך טאָן אָדער ניט טאָן דעם לעצטע פאָרן? וילעם: עס זענען געווען קיין ענדערונגען. דוד י מאַלאַן: אנטשולדיגט? וילעם: קיין ענדערונגען. דוד י מאַלאַן: עס זענען געווען קיין ענדערונגען. אזוי עס וואָלט זיין נאַריש פון מיר צו טאָן אַז זעלביקער אַלגערידאַם ווידער אויב איך האט נישט מאַכן קיין ענדערונגען די ערשטער מאָל. און די שטאַט האט ניט געביטן. שורלי, איך בין נישט געגאנגען צו מאַכן קיין ענדערונגען די צווייט מאָל. און אַזוי, עס ס זיכער איצט צו זאָגן, רשימה איז אויסגעשטעלט. 

און טאַקע, דאָס איז איצט עפּעס אַז מיר וועט בכלל רוף בלאָז סאָרט, ווערביי פּאַירוויסע, איר ריכטיק מיסטייקס ווידער, און ווידער, און ווידער, און איר האַלטן געגאנגען צוריק און אַרויס, און צוריק און אַרויס, ביז איר מאַכן קיין אַזאַ סוואַפּס, אין וואָס פונט איר קענען זיין זיכער, יאָ, איך פאַרטיק פיקסיר אַלע פון ​​די מיסטייקס. זאל ס באַשטעטיק און פּרובירן אנדערן צוגאַנג. אויב איר גייז קען גיין צוריק אין די סדר איר געווען אַ מאָמענט צוריק, וואָס געקוקט ווי דעם. איצט, לאָזן ס נעמען אַ צוגאַנג אַ ביסל מער ווי די יגזאַם בוך, כווערביי מיר זענען קעסיידער סאַלעקטינג די בריוו פון די Alphabet אַז מיר מין פון געוואלט צו האַנדלען מיט ווייַטער. אפֿשר עס איז געווען אַ הויך בריוו, ווי אַ, אָדער אַ נידעריק בריוו זי 

אַזוי אַלעמען ס צוריק אין דעם סדר. און איצט לאָזן מיר טאָן דעם. זאל ס זען איך וויסן איך האָבן אַכט נומערן דאָ. איך בין געגאנגען צו גיין פאָרויס און נאָר דיליבראַטלי סעלעקטירן דער קלענסטער יסודות. רעכט? דאס מיינט ינטואַטיוו אויך. וואָס טאָן ניט איך געפֿינען די קלענסטער עלעמענט, לייגן עס ווו עס געהערט, דעמאָלט באַקומען די ווייַטער קלענסטער עלעמענט, שטעלן עס ווו עס געהערט, און נאָר איבערחזרן. 

ווייַל ינטויטיוולי, וואָס זאָל אַרבעטן אויך. אַזוי פיר, אַז ס אַ שיין קליין נומער. איך בין געגאנגען צו געדענקען ווו איז. וואַרטן אַ מינוט. צוויי איז קלענערער. זאל מיר איצט געדענקען ווו צוויי איז, און פאַרגעסן וועגן פיר. מיר וועט האַנדלען מיט וואָס שפּעטער. זעקס, איך בין נישט אינטערעסירט. אַכט, איך בין נישט אינטערעסירט אין. איינער איז מיין נייַ קליין נומער. אַזוי איך בין געגאנגען צו געדענקען ווו איינער איז. דריי, נישט אינטערעסירט. זיבן, נישט אינטערעסירט. פינף, נישט אינטערעסירט. 

אַזוי אָן Falling אַוועק דער בינע דעם יאָר, איך בין געגאנגען צו כאַפּן נומער אָנע-- און וואָס איז געווען דיין נאָמען ווידער? 

אַנאַן: אַנאַן. 

דוד י מאַלאַן: אַנאַן. און אויב איר קען פאַרבינדן מיר אין דער אָנהייב פון דער רשימה, זאל ס שטעלן איר ווו איר געהערן. ונפאָרטונאַטעלי-- וואָס ס אייער נאָמען? 

STEFAN: Stefan. 

דוד י מאַלאַן: Stefan איז אין דעם וועג. אַזוי איידער Stefan סאַלווז דעם פּראָבלעם, וואָס זאָל מיר טאָן? וואס טאָן מיר טאָן מיט Stefan? 

וילעם: [ינאָדאַבאַל]. דוד י מאַלאַן: גוט. אַזוי מיר קען טאָן אַז. מיר קען סאָרט פון נעמען Stefan און זיין פיר, און נאָר לייגן עס אין אַ בייַטעוודיק און האַלטן אויף צו עס פֿאַר עטלעכע סומע פון ​​צייַט, דערמיט מאכן צימער פֿאַר נומער איין. און אַז ס ניט שלעכט. איך קען פֿאָרשלאָגן, וואָס טאָן ניט מיר נאָר שטעלן Stefan דאָ? וואָס זאל דעם אָנרירן איינער פון די געדאנקען מיר סטאַרטעד גערעדט וועגן לעצטע מאָל, לעצט וואָך? יאָ? 

וילעם: [ינאָדאַבאַל]. 

דוד י מאַלאַן: עס ס ניט אינדעקס פֿאַר עס. אויב איר טראַכטן פון דעם, טאַקע, ווי אַ מענגע, דאָס איז ווי נעגאַטיוו איינער, אַזוי עס ס קיין זכּרון אַקטשאַוואַלי דאָ אויב דאָס איז טאַקע אַ מענגע, ווי מיר דערקלערט לעצטע וואָך אין לעקציע. אזוי מיר זאָל ניט טאָן דעם. מיר זאלן קראָם עס אין אַ בייַטעוודיק. 

אָדער איר וויסן וואָס? איך געהערט עמעצער אַנדערש פֿאָרשלאָגן עס. וואָס אַנדערש קען מיר טאָן מיט Stefan? וואָס טאָן ניט מיר נאָר יוויקט אים און שטעלן אים איבער ווו נומער איינער איז. אזוי אויב איר ווילן צו גיין איבער דאָרט. און טאַקע, דאָס איז אַ שיין גוט לייזונג. איצט אויף די איין האַנט, איך ווע מין פון געמאכט די פּראָבלעם ערגער. פיר איז איצט ווייַטער אַוועק פון ווו עס זאָל זיין. עס זאָל זיין צו דעם האַלב. 

אבער איר וויסן וואָס? וואָס קען האָבן שוין שלעכט גליק. אפֿשר נומער אַכט איז דאָ. און אַזוי, אפֿשר מיר וואָלט האָבן גאַטאַן מאַזלדיק, און פּושט אַכט נעענטער צו די סוף. אַזוי אין די סוף פון די טאָג, עס מין פון אַלע אַוורידזשיז אויס. מיר טאָן ניט דאַרפֿן צו זאָרגן וועגן פיר. כל איך זאָרגן וועגן רעכט איצט איז סאַלעקטינג דער קלענסטער עלעמענט. 

און איצט, וואָס איך בין געגאנגען צו טאָן איז פאַרגעסן וועגן נומער איין פּערמאַנאַנטלי, ווייַל איך וויסן די רשימה הינטער מיר איז איצט אויסגעשטעלט. אַזוי מיין רשימה איז געווען ביז אַהער גרייס אַכט. איצט, עס ס פון גרייס זיבן. אַזוי מיין פּראָבלעם איז געטינג קלענערער, ​​אָלבייט לינעאַרלי. אַזוי איצט, איך בין געגאנגען צו סעלעקטירן דעם איצטיקן קלענסטער עלעמענט, צוויי. זעקס, אַכט, פיר, דרייַ, זיבן, פינף. וואס איז געווען די קלענסטער עלעמענט. אזוי וואָס בין איך געגאנגען צו טאָן וויטה-- וואָס איז דיין נאָמען ווידער? 

יוסף: יוסף. 

דוד י מאַלאַן: יוסף? מיר רע געגאנגען צו לאָזן יוסף אין פּלאַץ. איצט, איך בין געגאנגען צו פאַרהיטן אַז די גייז אַרע-- געזונט, איך וויסן אַז די צוויי זענען שוין אויסגעשטעלט. זאל ס איצט פאָקוס אויף די רעשט פון דער רשימה. זעקס איז די קראַנט קלענסטער. אַכט איז ביגער. פיר איז איצט די איצטיקע קלענסטער. דריי איז איצט די איצטיקע קלענסטער. און אַזוי איצט, איך בין געגאנגען צו סעלעקטירן דרייַ, וואס יס-- וואָס ס אייער נאָמען ווידער? סערענאַ: סערענאַ. דוד י מאַלאַן: סערענאַ, אויב איר קען כאַפּן דיין נומער און ויסבייַטן וויטה-- קאַלסאַנג: קאַלסאַנג. דוד י מאַלאַן: קאַלסאַנג. קום אויף צוריק, און מיר 'רע געגאנגען צו ויסבייַטן די צוויי. און איצט, לאָזן ס שטעלן דעם אויף אָטאָופּיילאַט. איך בין געגאנגען צו גיין און לאָזן עס צו איר גייז צו סעלעקטירן דעם ווייַטער קלענסטער עלעמענטן. דאַן, מאָנען, מאָנען, מאָנען. נומער פיר, וואָס זאָל איר טאָן? ויסגעצייכנט. איצט, איך בין געגאנגען צו מאַכן אן אנדער פאָרן. דאַן, מאָנען, מאָנען, מאָנען. איך זען פינף איז די ווייַטער קלענסטער. איצט, איך בין געגאנגען נעמען אן אנדער פאָרן. דאַן, מאָנען, מאָנען, מאָנען. זעקס איז דער קלענסטער. גוט. זיבן איז דער קלענסטער. קיין ענדערונג. אַכט איז דער קלענסטער. געשען. 

אַזוי וואָס מיר ווע נאָר געטאן דורך יטעראַטיוועלי סאַלעקטינג איינער עלעמענט נאָך די אנדערע איז ינסטרומענט עפּעס אַז מיר ניטאָ געגאנגען צו פאָרמאַליזע ווי סעלעקציע סאָרט. און עס ס טאָמער אַפֿילו סימפּלער צו דערקלערן, אין אַז ממש אַלע איר ווילן צו טאָן איז נאָר האַלטן געגאנגען צוריק און אַרויס דורך דער רשימה סאַלעקטינג, די ווייַטער קלענסטער עלעמענט, ביז איר ניטאָ געטאן. 

אַזוי עס ס אַפֿילו סימפּלער, טאָמער ינטויטיוולי, ווי לעצט. זאל ס פּרובירן איין לעצט איינער. אויב איר גייז קען באַשטעטיק זיך אין די ווייַטערדיק שטעלעס איינער לעצט צייַט, לאָזן ס זען אויב מיר קענען נישט איצט פאָרמאַליזע איין אנדערע צוגאַנג. אין פאַקט, וואָלט עמעצער אויס דאָרט ווי צו פאָרשלאָגן ווי אַנדערש מיר זאלן גיין וועגן טאן דעם? אָן טאָסינג אויס בוזזוואָרדס אָדער סאָרט פון ענטפֿערס וואָס זענען שוין באקאנט, נאָר ינטויטיוולי, וואָס קען מיר טאָן? 

וילעם: [ינאָדאַבאַל]. דוד י מאַלאַן: יאָ. אַזוי עס ס עטלעכע גרויס ינטוישאַן דאָרט. גוט דאס ויסקומען צו פּאַסירן אַזוי ווייַט אין קאָמפּיוטער וויסנשאַפֿט ווען מיר צעטיילן און קאַנגקער די פּראָבלעם פון דיוויידינג עס אין האַלב און האַלב און האַלב. און אַזוי טאַקע, מיר קען אָנהייבן צו טאָן אַז. און אין פאַקט, אַז ס 'געגאנגען צו זייַן, מיר וועט זען, איינער פון אונדזער בעסטער סאַלושאַנז נאָך. אבער לאָזן ס קומען צוריק צו אַז איידער לאַנג. אין פאַקט, מיר ניטאָ געגאנגען צו טאָן אַז אַ ביסל שפּעטער דעם וואָך. וואָס אַנדערש זאל מיר טאָן צו סאָלווע דעם? אַזוי אַלעמען דאָ איז אין פּאָנעם ראַנדאָם סדר. איר וויסן וואָס? אלא ווי גיין צוריק און אַרויס, צוריק און אַרויס, צוריק און אַרויס יעדער מאָל, דעם Feels ווי איך בין טאן אַ פּלאַץ פון גיין. וואָס טאָן ניט איך נאָר אָנהייב אין דער אָנהייב פון דער רשימה, און נאָר לייגן פיר ווו עס געהערט? אַזוי לאָזן מיר יבערנעמען פֿאַר די מאָמענט אַז מיין רשימה איז נאָר דעם ערשטער עלעמענט. איז פיר אויסגעשטעלט אין דעם מאָמענט אין צייַט, אויב אַלע איך זאָרגן וועגן איז אַלץ דאָ? דאס איז סאָרט פון טריוויאַללי אמת, רעכט? ווי דער רשימה מיט איין נומער, און אַז נומער פיר איז דאָך אויסגעשטעלט. 

אַזוי לאָזן מיר נאָר ויסנעמען אַז דעם רשימה איז אויסגעשטעלט. אבער איצט איך האָבן די מנוחה פון דעם רשימה. אַזוי איצט, איך טרעפן צוויי. וואו טוט צוויי דאָך געהערן מיט רעספּעקט צו פיר? איידער פיר. אַזוי וואָס קענען איך טאָן דאָ? וואָס ס אייער נאָמען ווידער? 

יוסף: יוסף. 

דוד י מאַלאַן: יוסף, אויב איר געקענט שריט צוריק פֿאַר נאָר אַ מאָמענט מיט דיין נומער. און איצט וואָס זאָל Stefan טאָן דאָ? זאל ס יבעררוק Stefan איבער דאָ. און איצט, לאָזן יוסף קומען אין דאָ. און איצט, לאָזן מיר פאָדערן אַז אַלץ דאָ איז אויסגעשטעלט. אַזוי, ענלעך רעזולטאַט, אָבער אַ פונדאַמענטאַללי אַנדערש צוגאַנג. איך האב נישט אַפֿילו געקוקט וואָס ס אַראָפּ דאָרט. איך נאָר האַלטן גענומען די יסודות ווי זיי ניטאָ קאָלנער צו מיר, און האַנדלען מיט זיי. 

אַזוי איצט, איך זען נומער זעקס. וואו טוט נומער זעקס געהערן? מיר האָבן צוויי, פיר, זעקס. פּונקט ווו זי איז רעכט איצט. אַזוי לאָזן ס לאָזן אַז אַליין, און איצט פאָדערן אַז דעם טייל פון דער רשימה איז איצט אויסגעשטעלט. און אַזוי, דעם Feels פונדאַמענטאַללי אַנדערש אין אַז איך בין נאָר מאָווינג דורך די רשימה דאָ לינעאַרלי, און איך בין קיינמאָל דאַבלינג צוריק. יא. אַלע רעכט. אַזוי אַכט, ווו טאָן איר געהערן? רעכט דאָ. גאנץ. אַזוי איצט, איינער. Uh-טאַקע. דאס Feels ווי עס ס געגאנגען צו זיין טייַער. איצט, אין די פֿריִערדיקע אַלגערידאַם, איך נאָר סוואַפּט מענטשן. אזוי איך זאל שטעלן אים אַלע די וועג אין די אָנהייב, אָבער דעמאָלט באווויגן יוסף. אבער אויב איך באַוועגן יוסף, איצט וואָס ס 'געגאנגען צו זיין פאַלש? 

איצט, איך ווע סאָרט פון ונדאָנע-- איך'ווע גענומען איין שריט פאָרויס און דעמאָלט איין שריט צוריק, ווייַל איצט יוסף וואָלט זיין אויס פון סדר. אַזוי לאָזן ס טאָן דעם. אויב איר קען נעמען נומער איין און שריט צוריק פֿאַר נאָר אַ מאָמענט. ווי קענען מיר פּוט-- וואָס איז דיין נאָמען ווידער? 

אַנאַן: אַנאַן. 

דוד י מאַלאַן: אַנאַן אין פּלאַץ? וואָס דאַרף צו פּאַסירן מיט רעספּעקט צו צוויי, פיר, זעקס, און אַכט? זיי אַלע דאַרפֿן צו יבעררוק. אַזוי אויב אַכט וואָלט ווי צו יבעררוק ערשטער, דעמאָלט זעקס, דעמאָלט פיר, דעמאָלט צוויי. און דעמאָלט אַנאַן, אויב איר'ד ווי צו קומען אין דאָ, גוט. אבער דאָ, מיר ווע נאָר מין פון באַצאָלט אַ פּרייַז ביי אַ אַנדערש פונט אין די אַלגערידאַם. ווהערעאַס לעצטע מאָל מיט סעלעקציע סאָרט, און אַפֿילו בלאָז סאָרט, איך בין גיין צוריק און אַרויס, צוריק און אַרויס, וואָס איז אַוואַדע אַדינג אַרויף צייַט-קלוג, און ממש סטעפּוויסע. 

ינסערשאַן סאָרט, אין ערשטער בליק, קוקט ווי עס ס יבער סמאַרטער, אין אַז איך בין נאָר מאכן פּאַמעלעך, ינקראַמענטאַל פּראָגרעס, אָבער איך בין ניט געגאנגען דעם צוריק און אַרויס. אָבער אויב עמעצער איז טאַקע אויס פון סדר, באַמערקן אַלע פון ​​די אַרבעט איך נאָר געהאט צו טאָן. איך האט צו באַוועגן העלפט פון דער רשימה נאָר צו מאַכן פּלאַץ פֿאַר נומער איין. אַזוי עס ס די זעלבע סכום פון אַרבעט אַזוי ווייַט עס Feels, נאָר אַ אַנדערש טיפּ פון אַרבעט. 

זאל ס פאָרזעצן. אַזוי איצט מיר וויסן אַז אַלעמען צווישן איין און אַכט זענען אויסגעשטעלט. דאָ, איך האָבן נומער דרייַ. אויב איר ווי צו קלייַבן אַרויף נומער דריי, שריט צוריק איין. און וואָס טוט איר גויס דאַרפֿן צו טאָן? יאָ. אזוי אַז ס אנדערן איינער, צוויי, דרייַ טריט. דריי וניץ פון צייַט אַז נאָר קאָסטן מיר, אַזוי אַז דרייַ קענען איצט פּאַסיק. צום סוף, זיבן. 

זאל ס גיין פאָרויס און האָבן איר נעמען אַ שריט צוריק. דאס איז נאָר געגאנגען צו קאָסטן אונדז איינער אַפּאַראַט פון צייַט, אָבער אַז ס גוט. און איצט, פינף ס געגאנגען צו זייַן אַ ביסל מער טייַער. אויב איר'ד ווי צו שריט צוריק. מיר דאַרפֿן צו באַוועגן אַכט, און זיבן, און זעקס. און דעמאָלט אַלעמען איז איצט אויסגעשטעלט. אזוי אַ גרויס האַנט צו אונדזער וואַלאַנטירז דאָ. דאנק איר אַזוי פיל. 

[אַפּלאָדיסמענטן] 

דאנק איר אַלע. דאנק איר אַלע. אַזוי לאָזן ס זען איצט פּונקט ווי טייַער אַלע פון ​​וואָס איז געווען. זאל ס באַטראַכטן טאָמער די סימפּלאַסט פון די, בלאָז סאָרט. און איך זאג סימפּלאַסט, נאָר ווייַל איר קענען סאָלווע עס גרידאַלי דורך פּונקט פאַרריכטן די פּאַירוויסע פּראָבלעם דאָ. פאַרריכטן די פּאַירוויסע פּראָבלעם דאָ, ווידער און ווידער און ווידער, ריפּיטינג ווי פילע מאל ווי איר אַקטשאַוואַלי דאַרפֿן צו. 

אַזוי עס טורנס אויס אַז מיט אַ בלאָז סאָרט, געזונט, ווי פילע טריט טאָן איך האָבן צו נעמען אויף דער ערשטער פאָרן פון וואָס אַלגערידאַם? איך זאל טאַקע-- לאָזן ס סעע-- איינער, צוויי, דרייַ, פיר, פינף, זעקס, זיבן. און עס ס אַכט יסודות דאָ. אַזוי עס ס ווי N מינוס 1 טריט צו באַקומען פון די אָנהייב פון דער רשימה צו דעם סוף פון דער רשימה. 

אבער מיט סעלעקציע סאָרט, צוריקרופן אַז איך בין סאַלעקטינג די יסודות ווידער און ווידער און ווידער אַז ס קלענסטער, איך בין פּאַטינג עס אין פּלאַץ, אָבער דעמאָלט איך בין נישט קוקן הינטער מיר ווידער. אזוי איך טראַכטן עס ס אַ ביסל מער קלאָר דעמאָלט אַז דער ערשטער מאָל, איך זאל האָבן צו נעמען אַלע N מינוס 1 טריט צו געפֿינען די קלענסטער עלעמענט. דעמאָלט איך שטעלן זיי אין פּלאַץ, און איך יוויקט ווער איז דאָ ביז אַהער. 

אבער דעמאָלט איך טאָן ניט האָבן צו האַלטן קוקן אין דעם עלעמענט, ווייַל איך וויסן עס ס שוין דער קלענסטער. אַזוי איצט, איך קענען קוקן אין נאָר זיבן עלעמענטן, דעמאָלט זעקס עלעמענטן, דעמאָלט פינף עלעמענטן, דעמאָלט פיר יסודות. און אַזוי מאַטאַמאַטיקלי, אויב N איז די נומער פון עלעמענטן אָדער נומערן אַז מיר סטאַרטעד מיט, איר קענען ימאַדזשאַן אַז דעם איז דער זעלביקער ווי N מינוס 1, פּלוס N מינוס 2 טריט, פּלוס N מינוס 3 טריט, פּלוס N מינוס 4 טריט, אַלע די וועג אַראָפּ צו נאָר איין שריט. און איך בין אויף מיין לעצט מענטש. 

און אויב איר צוריקרופן אַז אַ פּלאַץ פון סטאַץ ביכער אָדער מאַט ביכער האָבן די פאָרמולאַס אויף די האַרדקאָווער צוריק אָדער פראָנט פון זיי, עס טורנס אויס אַז דעם סעריע קענען זיין אויסגעדריקט מער נאָר ווי N מאל N מינוס 1 איבער 2. און עס ס פייַן אויב אַז ס נישט אין די פאָרעפראָנט פון אייער מיינונג. אבער דעם איז טאַקע אמת. אַז ס נאָר אַ סימפּלער וועג פון שרייבן עס. און דעריבער אויב איר טראַכטן צוריק צו מיינונג שולע, ווען איר נאָר אָנהייבן מאַלטאַפּלייינג דאס אויס, דעם פון קורס, איז נאָר N סקווערד מינוס N צעטיילט דורך 2. כל איך ווע געטאן איז יקספּאַנד די אויסדרוקן עס. און אַזוי לאָזן ס רירייט דעם אַ ביסל אנדערש. אַז ס N סקווערד צעטיילט דורך 2 מינוס N / 2. 

אַזוי ווידער, איך בין פּונקט מין פון אַפּלייינג עטלעכע אַריטמעטיק כּללים דאָרט. אבער באַמערקן איצט אַז די ביגאַסט טערמין אין דעם אויסדרוק, אַזוי צו רעדן, איז אַז N סקווערד. אַזוי יאָ, עס ס N סקווערד צעטיילט דורך 2, מינוס N / 2. 

אָבער בכלל, אויב N איז געגאנגען צו זיין אַ גרויס ווערט, איך בין געגאנגען צו פאָדערן אַז N סקווערד איז געגאנגען צו זיין די דאָמינאַנט פאַקטאָר. עס ס נאָר געגאנגען צו זיין אַ ביגער מיטארבעטער צו די נומער פון טריט ווי N / 2. אַזוי וואָס טאָן איך מיינען דורך דעם? זאל ס פּרובירן אַ פּשוט בייַשפּיל, אַפֿילו כאָטש די מאַט געץ אַ ביסל גרויס. 

אַזוי רעכן מיר האט 1,000,000 מענטשן אויף בינע, אָדער 1,000,000 זאכן אַז מיר ווילן צו סאָרט. זאל ס צאַפּן אַ מיליאָן אין פּונקט וואָס פאָרמולע צו זען ווי פילע טריט עס נעמט גאַנץ צו סאָרט אַ מיליאָן יסודות ניצן זאָגן, סעלעקציע סאָרט. 

אַזוי מיר 'ד האָבן די זעלבע פאָרמולע ווי איידער. איך'ד צאַפּן אַ מיליאָן, אַזוי אַז איך באַקומען אַ מיליאָן סקווערד צעטיילט דורך 2, מינוס אַ מיליאָן צעטיילט דורך 2. אויב איך טאָן אַז מאַט אין שטייַגן דאָ, מיר האָבן 500000000000 מינוס 500,000, וואָס גיט אונדז 499999500000, וואָס איז שיין צירעווען גרויס. 

אין פאַקט, אויב איר פאַרגלייַכן איצט 499000000000, 999,000,000, 500.000 קעגן אונדזער אָריגינעל ווערט, 500000000000, עס ס אַזוי פאַרשילטן נאָענט. רעכט? N סקווערד צעטיילט דורך 2 גיט וס-- אָדער גאַנץ, N סקווערד צעטיילט דורך 2 געגעבן אונדז 500,000,000,000. אַז ס שיין צירעווען נאָענט צו 499999500000, וואָס איז צו זאָגן סאַבטראַקטינג אַוועק 500.000, אָדער מער בכלל, סאַבטראַקטינג אַוועק N סקווערד, ניט טאַקע אַ גרויס האַנדלען. די ען סקווערד מאכט די נומערן וואַקסן טאַקע שנעל. 

איצט, דעם איז וויכטיק בלויז ינסאָפאַר ווי מיר, ווי קאָמפּיוטער סיינטיס, זענען בכלל נישט געגאנגען צו זאָרגן אַזוי פיל וועגן די נואַנסיז פון די פאָרמולאַס און פּונקט וואָס די גענוי ענטפֿערס זענען. מיר זאָרגן נאָר אַז, איר וויסן וואָס? אין די סוף פון די טאָג, דעם פאָרמולע איז אויף די סדר פון N סקווערד. 

יא, מיר ניטאָ דיוויידינג דורך 2 אין עס. יא, מיר רע סאַבטראַקטינג אַוועק N מינוס 2. אבער אין די סוף פון די טאָג, די טערמין אַז טאַקע כערץ אונדז און קאָס אונדז אַ פּלאַץ פון טריט איז אַז קוואַדראַט טערמין. און אַזוי וואָס אַ קאָמפּיוטער געלערנטער איז געגאנגען צו בכלל טאָן איז איגנאָרירן אַלע פון ​​יענע קלענערער סדר ווערטער, און נאָר קוק אין די איין אַז קאַנטריביוץ די מערסט צו די קאָסטן. 

און דעם איז פייַן, ווייַל מיר קענען איצט רעדן אין פיל גרעסער גענעראַליטי וועגן אַלגערידאַמז, און קענען פאַרגלייַכן זיי. און די פאַקט אַז איך בין ניצן דעם אָ איז דיליבראַט. ווען איך זאָגן אויף די סדר פון, איך בין ספּעסיפיקאַללי רעפעררינג צו עפּעס גערופֿן גרויס אָו און גרויס אָ איז אַ נאָוטיישאַן אַז אַ קאָמפּיוטער געלערנטער ניצט צו באַשרייַבן אַ אויבערשטער געבונדן אויף עפּעס. 

אַזוי אויב איר זאָגן אַז אַ אַלגערידאַם איז אין גרויס אָ פון N סקווערד, ווי איך פּראָפּאָסעד נאָר אַ אָקאָרשט, אַז מיטל אַז אין טערמינען פון זייַן פליסנדיק צייַט אָדער זייַן עפעקטיווקייַט, עס נעמט אויף די סדר פון N סקווערד טריט. אפֿשר מער, אפֿשר ווייניקער. אבער עס ס אויף די סדר פון N סקווערד. און אַז ס דער אויבערשטער געבונדן. עס ס ניט געגאנגען צו זיין מער ווייטיקדיק ווי אַז. עס ס ניט געגאנגען צו זיין N קובעד, אָדער 2 צו די ען, אָדער עפּעס פיל ביגער. דאס איז אַ אויבערשטער געבונדן אויף וועלכער וואָס קאָסטן איז. אזוי געגעבן אַז, לאָזן ס באַטראַכטן נאָר אַ ביסל יגזאַמפּאַלז. און דאָס איז נאָר אַ ענדלעך רשימה פון זייער פּראָסט פליסנדיק מאל פֿאַר אַלגערידאַמז אַז ס מענט צו זיין ילאַסטראַטיוו פון עטלעכע זאכן מיר ווע געזען שוין. 

אַזוי פֿאַר בייַשפּיל, אין די פאַל פון סעלעקציע סאָרט, וואָס איך בין קליימינג דאָ איז אַז סעלעקציע סאָרט ס פליסנדיק צייַט איז אויף די סדר פון N סקווערד. אין די ערגסטע פאַל, איך בין געגאנגען צו האָבן אַ גאַנץ בינטל פון ראַנדאָם נומערן דאָ. און ווי מיר געזען מאַטאַמאַטיקלי, אויב איך האַלטן גיין דורך דער רשימה, דורך די רשימה, סאַלעקטינג די ווייַטער קלענסטער עלעמענט ווידער און ווידער, אויב איך אַקטשאַוואַלי שרייַבן אַראָפּ אַלע פון ​​די טריט איך בין גענומען ווי איך פּראָפּאָסעד פאָרמולאַיקאַללי איידער, עס ס אויף די סדר פון N סקווערד טריט אַז איך בין גענומען. 

און עס טורנס אויס אַז בלאָז סאָרט און ינסערשאַן סאָרט ביסט פּונקט ווי פּאַמעלעך אין די ערגסטע פאַל. באַטראַכטן, פֿאַר בייַשפּיל, ינסערשאַן סאָרט, די זייער לעצט אַלגערידאַם מיר דעלט מיט, וואָס האט אונדז קוקן אין די עלעמענט, און דעמאָלט טאָן עס ווו עס געהערט. און דעמאָלט מיר געקוקט אין די ווייַטער עלעמענט, און ינסערטאַד עס ווו עס געהערט. 

אַזוי באַטראַכטן די בעסטער מעגלעך סצענאַר. רעכן איך געהאט מיין וואַלאַנטירז שורה אַרויף ממש ווי דעם, איינער דורך אַכט, שוין אויסגעשטעלט. ווי פילע טריט איז ינסערשאַן סאָרט געגאנגען צו נעמען צו סאָרט אַכט מענטשן, אויב זיי אָנקומען אויף בינע קוקן ווי דעם? 

אַכט מענטשן שוין אויסגעשטעלט. און איך נוצן ינסערשאַן סאָרט. אַז לעצט פון די אַלגערידאַמז. נו, לאָזן ס רעענאַקט פאַקטיש שנעל. אַזוי אויב איך אָנהייבן דאָ, איך זען איין. וואו טוט מען געהערן? עס געהערט רעכט דאָ. איך זען צוויי. וואו טוט צוויי געהערן? רעכט דאָ. איך זען דרייַ. וואו טוט דרייַ געהערן? רעכט דאָ. 

איך זען פיר. רעכט דאָ. פינף, זעקס, זיבן, אַכט. עס ס קיין סיבה צו איבערחזרן זיך. און אַזוי, ווי פילע טריט איז אַז אין טערמינען פון N? עס ס אויף די סדר פון N טריט, רעכט? N מינוס 1. אבער איך גענומען אַ לינעאַר נומער פון טריט, און איצט איך בין געטאן. אַזוי אַז ס דער בעסטער פאַל, כאָטש. וואָס וועגן די ערגסט פאַל? וואָס אַכט זענען איבער דאָרט, און זיבן זענען אַראָפּ דאָרט, און איין און צוויי זענען איבער דאָ, אַזוי אַז דער רשימה זענען באמת ריווערסט? 

נו, וואָס כאַפּאַנז טאַקע אויב דאָס איז די נומער? און מיר וועט טאָן נאָר אַ פּאָר פון יגזאַמפּאַלז. וואָס אויב, טאַקע, די נומער אַכט איז דאָ, און די נומבער-- Whoops. אזוי וואָס אויב, טאַקע, די נומער אַכט איז אַלע די וועג איבער דאָ, און איך בין ניצן ינסערשאַן סאָרט? 

קעשורע. איך פאָדערן אין דער מאָמענט עס ס אין פּלאַץ. אבער איצט, סעווענ-- ווו טוט זיבן גיין? דאָך, עס גייט איבער דאָ. אזוי איך האָבן צו באַוועגן אַכט איבער איין אָרט. איצט זעקס, ווו טוט עס גיין? נו, אַלע רעכט. איצט, איך האָבן צו באַוועגן אַכט איבער אַ פּלאַץ, און זיבן איבער אַ פּלאַץ, און דעמאָלט איך פּלאָפּ אַראָפּ זעקס. 

אַזוי דער ערשטער צייַט, עס קאָסטן מיר איין שריט צו פאַרריכטן זאכן, דעמאָלט עס קאָסטן מיר צוויי טריט צו פאַרריכטן זאכן. ווי פילע טריט איז עס געגאנגען צו נעמען צו פאַרריכטן זאכן צו שטעלן פינף אין די רעכט אָרט? דריי. ווייַל איצט איך האָבן צו באַוועגן איין, צוויי, דרייַ. ווי פילע טריט איז עס געגאנגען צו נעמען צו שטעלן פיר אין די רעכט אָרט? 4 פּלוס 5, פּלוס 6, פּלוס 7. 

און אַזוי עס ס מאַטאַמאַטיקלי יידעניקאַל צו וואָס מיר דיסקרייבד פֿאַר סעלעקציע סאָרט. מיר האָבן דעם סעריע אַז ס נאָר ינקריסינג. 1 פּלוס 2 פּלוס 3 פּלוס 4, אָדער קאָנווערסעלי, 7 פּלוס 6 פּלוס 5 פּלוס 4 מוסיף אַרויף פֿאַר הייַנט ס צוועקן צו אויף די סדר פון N סקווערד. 

אַזוי לאָזן מיר ויסנעמען אויך אַז בלאָז סאָרט איז אויך אין N סקווערד. ווייַל מיט בלאָז סאָרט, יעדער מאָל איך גיין דורך דער רשימה, איך בין גענומען בעערעך ווי פילע טריט? יעדער מאָל איך ממש גיין פון דאָרט צו עס? בעערעך N טריט. אבער ווי פילע מאל זאל איך דאַרפֿן צו גיין דורך דער רשימה? 

נו, בעערעך N צייַט. אפֿשר N מינוס 1, אָבער בעערעך N מאל. נו, וואָס איז וואָס? נו, מיט בלאָז סאָרט, אויב מיר אָנהייבן מיט בלאָז סאָרט, מיט די רשימה אין די ערגסטע מעגלעך סיטואַציע, וואָס ווידער איז גאָר קאַפּויער, וואָס ס 'געגאנגען צו פּאַסירן? איך גיין דורך די רשימה, און נומער איינער געהערט אַלע די וועג איבער דאָרט. 

אבער מיט בלאָז סאָרט, ווי ווייַט טוט איין מאַך אויף מיין ערשטער פאָרן דורך דער רשימה? ווי פילע ספּאַץ טוט ער באַקומען נעענטער צו די ריכטיק אָרט? נאָר איינער. אַזוי אויב איר מין פון סיבה דורך דעם, יעדער מאָל דורך דעם אַלגערידאַם, דוד ס גענומען בעערעך N טריט. אבער ווי פילע פּאַסיז דורך דער רשימה איז עס געגאנגען צו נעמען פֿאַר איינער צו בלאָז צו די לינקס ווו עס געהערט? 

ער ס גאַט צו באַוועגן ווי, N ספּייסאַז דעם וועג. אזוי נאָר צו טאָן די סאָרטינג פון דער רשימה, איך האָבן צו גיין צוריק און אַרויס N מאל. און יעדער מאָל, איך בין איר זוכט אין N עלעמענטן. אַזוי טאָן N זאכן N מאל אויף די סדר פון N סקווערד. 

איצט, מיר וועט זען אין עטלעכע פון די קורצע הייזלעך אַז זענען עמבעדיד אין קס50 ס ווייַטער פּראָבלעם שטעלן, אן אנדער צוגאַנג בייַ די, אבער פֿאַר איצט, לאָזן ס נאָר באַטראַכטן עטלעכע אנדערע פליסנדיק מאל, ספּעציעל אויב די סאָרטינג אָנעס נעמען אַ קליין ביסל פון צייַט צו זינקען אין. וואָס ס אַ אַלגערידאַם מיר ווע געזען שוין וואס נעמט אויף די סדר פון N טריט? 

וואָס זאָל נעמען אַ לינעאַר נומער פון טריט אַז מיר ווע געזען אַזוי ווייַט? וואָס ס אַז? די טעלעפאָנירן Directory זוכן. דער ערשטער אַלגערידאַם. רעכט? ווו מיר ניטאָ לינעאַרלי שאַרף פֿאַר מייק סמיט? טאַקע. פון וואָך נול, ווען איך אנגעהויבן אויסגעדרייט איין בלאַט אין אַ צייַט, און איך אַפֿילו געזאגט אַז עס איז געווען מין פון אַ לינעאַר געפיל אַלגערידאַם, און מיר האבן אַז בילד אויף די ברעט מיט די גלייַך רויט שורה און די גלייַך געל שורה, די זענען טאַקע אַלגערידאַמז וואָס זענען אין גרויס אָ פון ען. 

ווייַל צו געפינען מייק סמיט אין אַ טעלעפאָנירן בוך פון N בלעטער, אין די ערגסטע פאַל, זאל נעמען מיר N טריט. וואָס וועגן גענומען באַדינגונג? איינער, צוויי, דרייַ, פיר, פינף, זעקס. וואָס ס די פליסנדיק צייַט פון דעם אַלגערידאַם פֿאַר גענומען באַדינגונג? גרויס אָ פון N, ווייַל אין טעאָריע איך האָבן צו פונט אַלעמען אין די צימער. 

איצט ווי אַ באַזונדער, וואָס וועגן די אנדערע אַפּטאַמאַזיישאַן פון וואָך נול? צוויי, פיר, זעקס, אַכט, 10, 12. א קאָמפּיוטער געלערנטער וואָלט פאַרשטיין, וואַרטן אַ מינוט, אַז ס אויף די סדר פון N צעטיילט דורך צוויי טריט. רעכט? ווייַל איך בין טאן צוויי מענטשן אין אַ צייַט. אבער מיר רע געגאנגען צו איגנאָרירן די נידעריקער סדר ווערטער, און מיר רע נאָר געגאנגען צו וואַרפן אַוועק די טיילן דורך 2, און נאָר זאָגן, גרויס אָ פון N פֿאַר אַז אַלגערידאַם ווי געזונט. 

וואָס וועגן דעם איין? מיר וועט האָפּקען איבער עטלעכע פון ​​די, אָבער וואָס איז אַ אַלגערידאַם וואָס איז קלאָץ פון N? אַז גענומען בעערעך קלאָץ N טריט? די טיילן און קאַנגקער. עקסאַקטלי. ווי די טעלעפאָנירן בוך בייַשפּיל אין וואָך נול און פריער הייַנט, ווו מיר צעטיילט די פּראָבלעם ווידער און ווידער און ווידער. מיר געצויגן עס אויף די ברעט אין וואָך נול ווי אַ קערווד גרין שורה, און מיר געזאגט אַז טאָג עס איז געווען אַ לאַגערידמיק אַלגערידאַם. 

און טאַקע, די נומער פון טריט עס נעמט צו דורכפירן טיילן און קאַנגקער, אָדער ביינערי זוכן ווי מיר וועט אָנהייבן פאַך עס, ווי אין די טעלעפאָנירן בוך, איז אויף די סדר פון קלאָץ און טריט. און דאָס איז אַ ביסל פון אַ טשודנע איינער. 

וואָס נעמט איין שריט, אָדער מער ספּעסיפיקאַללי אַ קעסיידערדיק נומער פון טריט? אפֿשר עס ס צוויי, אפֿשר עס ס דרייַ, אָבער אַ קאָמפּיוטער געלערנטער נאָר סימפּליפיעס עס ווי גרויס אָ פון 1, עטלעכע קעסיידערדיק נומער פון טריט. וואָס ס 'עפּעס איר געקענט טאָן וואָס נעמט אַ קעסיידערדיק נומער פון טריט? 

וואָס ס די פליסנדיק צייַט פון קלאַפּינג? קעסיידערדיק צייַט. רעכט? ווי, וואָס ס די פליסנדיק צייַט פון טאן עפּעס וואָס נעמט בלויז איין אָפּעראַציע, ווי דרוקן ו העלא וועלט. אַז זאל זיין האט געזאגט צו זיין קעסיידערדיק צייַט, סייַדן ווייניקער ווינקל פאַל מיט דרוקן ו, וואָס זאל די פליסנדיק צייַט פון דרוקן ו אַקטשאַוואַלי זיין? און וואָס? וואָס איז N מעסטן אין אַז פאַל? 

וילעם: [ינאָדאַבאַל]. דוד י מאַלאַן: עקסאַקטלי. די נומער פון אותיות מיר ווילן צו דרוקן. אַזוי עס ס זייער קאָנטעקסט-שפּירעוודיק. הייַנט, מיר ווע שוין פאָקוסינג אַ פּלאַץ אויף אותיות און נומערן דאָ אויף דעם ברעט. אבער עס זאל אויך זיין אותיות אין אַ פאַקטיש שטריקל. אַזוי עס טורנס אויס עס ס אנדערן מאָס וואָס וועט אָנהייבן קאַרינג וועגן, און אַז ס די פאַרקערט פון גרויס אָ, אַזוי צו רעדן. 

אַז ס תוו נאָוטיישאַן. ווהערעאַס גרויס אָ מיטל וואָס ס, די אויבערשטער געבונדן אויף דיין פליסנדיק צייַט? מאַקסימאַללי, ווי פיל צייַט זאל עפּעס נעמען? אָמעגאַ-- נעבעכדיק דעם האלט קומענדיק ופּ-- איז די פאַרקערט פון וואָס, ווערביי עס ס אַ נידעריקער געבונדן אויף די סומע פון ​​צייַט עפּעס זאל נעמען. 

סאָ. פֿאַר בייַשפּיל, וואָס ס אַ אַלגערידאַם וואָס נעמט שטענדיק N סקווערד טריט? נו, איינער פון די אַלגערידאַמז מיר ווע געזען הייַנט, אין פאַקט, זאל זיין אַז ווי געזונט. סעלעקציע סאָרט. סעלעקציע סאָרט ס שיין נאַריש. אַפֿילו אויב די אַלגאָריטהמ-- נעבעכדיק, אַפֿילו אויב די מענגע איז שוין אויסגעשטעלט, סעלעקציע סאָרט איז געגאנגען צו האַלטן גיין דורך די רשימה צו מאַכן זיכער עס האט דער קלענסטער עלעמענט ווידער און ווידער און ווידער. און אַפֿילו כאָטש איר יומאַנז אין די וילעם וויסן אַז, וואַרטן אַ מינוט, איר שוין דורכגעגאנגען די קלענסטער עלעמענט, די קאָמפּיוטער טוט ניט וויסן אַז ביז עס קוקט אַלע די וועג דורך די רשימה. סימילאַרלי, אַ נידעריקער געבונדן אַז זאל אויך זיין גענומען אין חשבון זאל זיין לינעאַר צייַט. 

ווי פיל צייַט טוט עס נעמען צו סאָרט N עלעמענטן אין דער בעסטער פאַל ניצן עפּעס ווי בלאָז סאָרט? רעכן דיין רשימה איז שוין אויסגעשטעלט. מיר געזאגט בלאָז סאָרט נעמט אויף די סדר פון N סקווערד טריט. אבער וואָס אויב עס ס שוין אויסגעשטעלט? וואָס אויב איר פאַרשטיין נאָך איין פאָרן דורך די מענגע אַז איר ווע געמאכט קיין סוואַפּס? צי איר דאַרפֿן צו האַלטן מאכן מער פּאַסיז? 

נומ אזוי אַ נידעריקער געבונדן אויף בלאָז סאָרט זאל זיין האט געזאגט צו זיין לינעאַר. תוו פון ען. און מיר קענען קוקן אין אנדערע פון ​​די ווי געזונט. אַזוי לאָזן ס נעמען אַ שנעל קוקן אין בלויז אַ וויזשוואַלאַזיישאַן דאָ צו זען ווי די ויסטיילן זיך. איך בין געגאנגען צו גיין אַראָפּ דאָ אין דעם חשבון אַז ס בנימצא אויף ק50 ס וועבזייַטל, אָבער עס וועט זיין אַ ווייטיק צו באַקומען אַרבעט, זינט עס ניצט אַ טעכנאָלאָגיע גערופֿן ז'אבא אַפּפּלעץ, וואָס איז אַ לאַרגעלי אַנסאַפּאָרטיד די טעג, לפּחות דורך קראָום און זיכער אנדערע. 

און לאָזן מיר גיין פאָרויס און ספּיד דעם אַרויף און דערקלערן וואָס ס געגאנגען אויף. דעם איז אַ דעמאַנסטריישאַן פון בלאָז סאָרט, דער ערשטער אַלגערידאַם מיר געקוקט בייַ. און עס ס אַ וויזשוואַלאַזיישאַן אין אַז יעדער פון די באַרס רעפּראַזענץ אַ נומער. די ביגער די באַר, די ביגער די נומער. דער קלענערער די באַר, דער קלענערער די נומער. און וואָס איר קענען זען וויזשוואַלי, אַפֿילו כאָטש דעם איז געגאנגען יבער שנעל, איז אַז די רויט באַר איז ווי מיר, גיין צוריק און אַרויס פיקסיר פּראָבלעמס. איר קענען זען אַז די ביגער עלעמענטן זענען טאַקע באַבלינג אַרויף צו די רעכט, און דער קלענערער עלעמענטן זענען באַבלינג אַרויף צו די לינקס. און אַראָפּ דאָ, אויב מיר אַקטשאַוואַלי קוקן מער ענג, מיר קענען טאקע ציילן די נומער פון קאַמפּעראַסאַנז און סוואַפּס וואָס זענען ווייל געמאכט. 

אבער אַנשטאָט, לאָזן ס קוק אין די רגע אַלגערידאַם מיר געקוקט בייַ פריער מיט אונדזער וואַלאַנטירז, סעלעקציע סאָרט. וויזשוואַלי, עס האט אַ זייער אַנדערש ווירקונג. אבער עס ס, ווידער, זייער ינטואַטיוו, אין אַז מיר האַלטן סאַלעקטינג די ווייַטער קלענסטער עלעמענט, און מיר גאַט אַ ביסל מאַזלדיק. אַז פּעלץ פונדאַמענטאַללי שנעלער. אבער אויב מיר געלאָפֿן דעם ווידער און ווידער און ווידער מיט גורל פון ינפּוץ, מיר וואָלט זען אַז עס ס טאַקע נאָך אין גרויס אָ פון N סקווערד. 

זאל ס טאָן איינער לעצטע איינער דאָ, ינסערשאַן סאָרט, וואָס איז געווען די דריט אַלגערידאַם מיר געקוקט בייַ, און צוריקרופן אַז דעם איין דילז מיט די עלעמענטן ווי עס ינקאַונטערז זיי, אָבער דעמאָלט עס אפֿשר שיפץ דאס איבער צו מאַכן צימער, ינסערטינג עלעמענטן ווו זיי געהערן. 

און דעם אויך ענדס אַרויף געבן דעם לעצט רעזולטאַט. איצט אַלע דרייַ פון יענע פּעלץ שיין שנעל. און טאַקע, איך געלאָפֿן זיי אין אַ שיין גוט קלעמערל. אבער פונדאַמענטאַללי, זיי ניטאָ אַלע שיין שרעקלעך, צו זיין ערלעך. כל פון די אַלגערידאַמז אַזוי ווייַט אַז לויפן אין גרויס אָ פון N סקווערד נעמען גאַנץ אַ ביסל פון צייַט צו לויפן אין די סוף. 

און טאַקע, מיר קענען זען און פילן דעם לאַסטלי אויב איך ציען אַרויף דעם דריט און לעצט דעמאָ. דאס איז אן אנדער וויזשוואַלאַזיישאַן אַז ס 'געגאנגען צו ווייַזן בלאָז סאָרט אויף די לינקס, סעלעקציע סאָרט אין דער מיטן, און עפּעס, ווי איינער פון אונדזער האַנט רייזאַז פריער סאַגדזשעסטיד, צונויפגיסן סאָרט אויף די רעכט. א טיילן און קאַנגקער סטראַטעגיע אויף די רעכט. און אַז ס, אין פאַקט, וואָס מיר ניטאָ געגאנגען צו קוקן בייַ אויף מיטוואך. אבער לאָזן ס מאָל די צו לויפן אין פּאַראַלעל. עס ס בעערעך דער זעלביקער נומער פון עלעמענטן, אַלע פליסנדיק אין דער זעלביקער צייַט. בלאָז סאָרט ווס סעלעקציע סאָרט ווס צונויפגיסן סאָרט. 

איצט, זיי ניטאָ אַלע פליסנדיק אין טעאָריע אין דער זעלביקער צייַט. די קפּו איז פליסנדיק בייַ דער זעלביקער גיכקייַט, אָבער איר קענען פילן ווי נודנע דעם איז זייער געשווינד געגאנגען צו ווערן, און פּונקט ווי שנעל ווען מיר אַרייַנשפּריצן אַ ביסל פון וואָך נול ס אַלגערידאַמז קענען מיר גיכקייַט זאכן אַרויף. 

און איצט לאָזן ס פאַרגלייַכן די אין איין לעצט פאָרעם. איך בין געגאנגען צו גיין פאָרויס צו קס50 ס וועבזייַטל, ווו מיר האָבן דעם לעצט לינק פֿאַר הייַנט, ווו עמעצער אויף די אינטערנעט ליב שטעלן צוזאַמען אַ ווידעא וואָס קאַפּטשערז וואָס פאַרשידענע סאָרטינג אַלגערידאַמז געזונט ווי. דאס איז ינסערשאַן סאָרט. 

[ביפּינג] 

ווערביי איר ניטאָ אַפּלייינג אַ אָפטקייַט באזירט אויף די הייך פון די באַר באַר. דאס איז בלאָז סאָרט. 

[וואָרפּט ביפּינג] 

קומען אַרויף ווייַטער יס-- קומענדיק אַרויף ווייַטער יס-- סעלעקציע סאָרט, ווו ווידער, מיר ניטאָ סאַלעקטינג די ווייַטער קלענסטער עלעמענט, און מיר קענען זען עס גראָוינג פון לינקס צו רעכט. 

מערדזש סאָרט, אונדזער געווינער אַזוי ווייַט הייַנט. באַמערקן ווי עס ס דיוויידינג זאכן אין [ינאָדאַבאַל] האַלב און קוואַרטערס. שרעטל סאָרט, וואָס מיר האָבן נישט גערעדט וועגן, און קריייץ וויזשוואַלי און אַודאַללי אַ ביסל פון אַ פאַרשידענע פאָרעם און געזונט. גיי צוריק און אַרויס, רייניקונג זאכן אַרויף. אויך טשעק אויס העאַפּסאָרט אויף דעם באָכער ס וועבזייַטל. 

און אַז ס עס. מיר וועט זען איר ווייַטער צייַט. 

[ווהאָאָשינג און מוזיק]