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

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

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

אזוי N סקווערד. און וואָס איז געווען ען? 

וילעם: נומער פון עלעמענטן. 

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

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

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

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

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

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

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

[געלעכטער] 

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

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

[געלעכטער] 

-גוט, אַ - 

-אַם נעבעכדיק. אפֿשר מיר זאָל - 

-ניט, ניט, ניט, ניט, ניט. 

-אַז ס ניט אַ - גוט. 

-איך טראַכטן די בלאָז סאָרט וואָלט זייַן דעם אומרעכט וועג צו גיין. 

[געלעכטער] 

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

-קומען אויף, וואס דערציילט אים דעם? גוט. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

גרויס אָ פון 1. אזוי מיר געקענט גרויס אָ פון 2, גרויס אָ פון 3. עניטיים איר ווילן נאָר אַ קעסיידערדיק נומער, מיר נאָר סאָרט פון נאָר פאַרפּאָשעטערן אַז ווי גרויס אָ פון 1. אפילו כאָטש אויב ריאַליסטיקלי, עס נעמט 2 אָדער אַפֿילו 100 טריט, אויב עס ס אַ קעסיידערדיק נומער פון טריט, מיר נאָר זאָגן גרויס אָ פון 1. וואָס ס אַ אַלגערידאַם אַז ס אין גרויס אָ פון 1? 

וילעם: געפונען די לענג פון אַ בייַטעוודיק. 

דוד מאַלאַן: געפונען די לענג פון אַ בייַטעוודיק? 

וילעם: ניין, די לענג אויב עס ס 'שוין אויסגעשטעלט. 

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

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

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

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

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

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

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

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

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

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

דאס איין, לאַסטלי, תוו פון N קלאָץ ען. אזוי N קלאָץ N, מיר האבן ניט טאַקע רעדן וועגן נאָך, אָבער - 

וילעם: מערדזש סאָרט? 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[געלעכטער] 

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

[געלעכטער] 

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

גוט. אזוי קומען אויף אַרויף. ווער וואָלט ווי - האַלטן קומען אַרויף. זאל ס זען. און דאָס לייגט איר אין אָרט - איר ניטאָ אין אָרט איין. אַ, טאַקע, וואַרטן אַ מינוט. 1, 2, 3, 4, 5, 6, 7 - אָה, גוט. אַלע רעכט, מיר ניטאָ גוט. אַלע רעכט, אַזוי אַלעמען האָבן אַ אַוועקזעצן, אָבער נישט אויף די גוגל גלאַס. זאל מיר צו ריי די אַרויף. וואָס ס 'דיין נאָמען? 

מישעל: מישעל. 

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

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

מישעל: טאַקע, אַז ס 'אַזוי טשודנע. 

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

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

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

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

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

וילעם: סאָרט די לינקס העלפט. 

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

וילעם: סאָרט די לינקס העלפט. 

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

פּרינצעסין מאַרגעריטקע: פּרינצעסין דאַיסי. 

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

סאָרט די רעכט העלפט, וואָס איז - וואָס ס 'דיין נאָמען? 

לינדאַ: לינדאַ. 

דוד מאַלאַן: לינדאַ. און אַזוי וואָס טאָן מיר טאָן איצט וואָס מיר האָבן אַ רשימה פון גרייס 1? 

וילעם: צוריק. 

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

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

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

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

וילעם: רעכט העלפט. 

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

דזשעס: דזשעס. 

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

מישעל: מישעל. 

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

ריוויינד ווייַטער אין די געשיכטע. וואָס שריט איז ווייַטער? 

וילעם: מערדזש. 

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

[געלעכטער] 

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

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

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

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

רעדנער 1: און דעמאָלט - 

דוד מאַלאַן: ווער טוט די מיק גיין צו ווייַטער? 

רעדנער 1: ווייַטער נומער. 

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

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

רעדנער 2: מיר ווילן זען ווער ס קלענערער. 

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

רעדנער 3: אזוי איך בין די רעכט העלפט פון די לינקס העלפט, און מיין ען איז ווייניקער ווי 1, אַזוי איך בין נאָר געגאנגען צו פאָרן - 

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

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

רעדנער 3: אזוי מיר גיין צוריק. 

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

וילעם: מערדזש. 

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

3 גייט ערשטער. דעמאָלט 5, דאָך. דעמאָלט 7, און איצט 8. גוט, און איצט מיר זענען? 

וילעם: ניט געטאן. 

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

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

אזוי מיר לייגן מישעל דאָ. און ווער האט נומער 2? נומער 2 קומט אויף צוריק ווי געזונט. נומער 3? ויסגעצייכנט. נומער 4, נומער 5, נומער 6, נומער 7, און נומער 8. 

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

רעדנער 1: וואָלט די קלאָץ N זייַן ברייקינג אונדז אַרויף אין צוויי - דיוויידינג דורך צוויי, יסענשאַלי. 

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

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

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

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

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

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

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

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

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

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

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

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

-אַז ס עס פֿאַר שריט איינער. פֿאַר שריט צוויי, ריפּיטידלי צונויפגיסן פּערז פון רשימות. 

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

-פונקט אַרביטרעראַלי קלייַבן וואָס - איצט מיר האָבן פיר רשימות. לערנען איידער. 

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

-מערגינג 108 און 15, מיר סוף אַרויף מיט די רשימה 15, 108. מערדזשינג 50 און 4, מיר סוף אַרויף מיט 4, 50. מערדזשינג 8 און 42, מיר סוף אַרויף מיט 8, 42. און מערדזשינג 23 און 16, מיר סוף אַרויף מיט 16, 23. 

איצט אַלע אונדזער רשימות זענען פון גרייס 2. באַמערקן אַז יעדער פון די פיר רשימות איז אויסגעשטעלט. אזוי מיר קענען אָנהייבן מערדזשינג פּערז פון רשימות ווידער. מערדזשינג 15 און 108 און 4 און 50, מיר ערשטער נעמען די 4, דעמאָלט דער 15, דעמאָלט דער 50, דעמאָלט די 108. מערדזשינג 8, 42 און 16, 23, מיר ערשטער נעמען דער 8, דעמאָלט דער 16, דעמאָלט דער 23, דעריבער די 42. 

אזוי איצט מיר האָבן נאָר צוויי רשימות פון גרייס 4, יעדער פון וואָס איז אויסגעשטעלט. אזוי איצט מיר צונויפגיסן די צוויי רשימות. ערשטער, מיר נעמען די 4, דעמאָלט מיר נעמען די 8, דעמאָלט מיר נעמען די 15, דעמאָלט 16, דעמאָלט 23, דעמאָלט 42, דעמאָלט 50, דעמאָלט 108. 

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

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

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

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

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

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

דאס איז ינסערשאַן סאָרט. 

[טאָנעס פּלייַינג] 

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

[טאָנעס פּלייַינג] 

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

[טאָנעס פּלייַינג] 

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

[טאָנעס פּלייַינג] 

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

[טאָנעס פּלייַינג] 

[געלעכטער] 

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

[טאָנעס פּלייַינג] 

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

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

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

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

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

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

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

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

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

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

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

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

איצט אַז אין און פון זיך סאָרט פון רעדט גאָרנישט צו די ען נאָוטיישאַן, די גרויס אָ, די תוו אַז מיר ווע שוין גערעדט וועגן. אבער עס טורנס אויס אַז 64 איז טאַקע 16, די גרייס פון דעם אַרייַנשרייַב, קלאָץ באַזע 2 פון 16. און אויב דאָס איז אַ ביסל אַנפאַמיליער, נאָר טראַכטן צוריק, און עס וועט קומען צוריק צו איר יווענטשאַוואַלי. אויב דאָס איז קלאָץ באַזע 2, עס ס ווי 2 אויפשטיין צו די וואָס גיט איר 16? טאַקע, אַז ס 4, אַזוי עס ס 16 מאל 4. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

אזוי איצט לאָזן מיר קלאָר די פאַרשטעלן. רימייק סיגמאַ 0. אַלע מיינט צו טשעק אויס. זאל מיר לויפן סיגמאַ 0. Positive ינטער. איך וועט געבן עס די נומער 3 צו האַלטן עס פּשוט. אזוי אַז זאָל געבן מיר 3 פּלוס 2 פּלוס 1, אַזוי 6. אַרייַן, און טאַקע איך באַקומען 6. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-איין, צוויי, דרייַ. 

[סקרימינג] 

-איר באַקומען אַ מאַשין! איר באַקומען אַ מאַשין! 

דוד מאַלאַן: מיר וועלן זען איר אויף מיטוואך. 

-איר באַקומען אַ מאַשין! איר באַקומען אַ מאַשין! איר באַקומען אַ מאַשין! איר באַקומען אַ מאַשין! איר באַקומען אַ מאַשין! 

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

-יעדער יינער געץ אַ מאַשין! יעדער יינער געץ אַ מאַשין! 

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

נערייטער: בייַ דעם ווייַטער קס50 - 

רעדנער 5: אָה מיין גאַש גאַש גאַש גאַש גאַש גאַש גאַש גאַש גאַש גאַש - 

[וקעלעלע פיעסעס]