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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

פּרעזידענט אבאמא: גוט. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

אַלע רעכט. אַז ס עס פֿאַר וואָך דרייַ. מיר וועט זען איר ווייַטער צייַט. דעם איז קס50. 

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

רעדנער 1: ער איז געווען אין די סנאַקק באַר עסן אַ הייס Fudge סאַנדיי. ער האט עס אַלע איבער זיין פּנים. ער ס ווערינג אַז שאָקאָלאַד ווי אַ באָרד רעדנער 2: וואָס זענען איר טאן? רעדנער 3: כאַם? וואס? 

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

רעדנער 3: איר וויסן וואָס, דן? איר טונקען די וועג אַז איר ווילן צו טונקען. איך וועט טונקען די וועג וואָס איך ווילן צו טונקען.