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

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

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

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

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

דזשענניפער: [ינאָדאַבאַל] 

דוד י מאַלאַן: אנטשולדיגט? 

דזשענניפער: דזשענניפער. 

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

15. 16. 50. נייסלי געטאן. כל רעכט. קייַלעכיק פון אַפּלאָדיסמענטן פֿאַר דזשענניפער. 

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

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

דזשענניפער: אַם, איך געדאַנק אפֿשר אויב - [ינאָדאַבאַל] 

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

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

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

דזשענניפער: אָה, ליב. 

דוד י מאַלאַן: אַה. 

דזשענניפער: אזוי איך נאָר גאַט מאַזלדיק. 

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

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

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

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

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

דזשענניפער: אַלע פון ​​זיי. 

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

דזשענניפער: יאָ. 

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

דזשענניפער: גוט. 

דוד י מאַלאַן: - פריער? 

דזשענניפער: זאל ס אָנהייב מיט דעם ערשטער איינער. 

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

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

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

דזשענניפער: פרובירט די לעצטע איינער. פייַן. 

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

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

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

דזשענניפער: גוט. 

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

דזשענניפער: גיי צוריק צו די אָנהייב. 

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

דזשענניפער: אויב איך האט ניט וויסן זיי אויסגעשטעלט. 

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

דזשענניפער: אָה, האט וויסן, יאָ. 

דוד י מאַלאַן: - אָבער איר האט ניט וויסן ווו 50 איז נאָך? 

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

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

דזשענניפער: גוט. 

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

דזשענניפער: די לינעאַר -. 

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

דזשענניפער: אָנהייב אין דער מיטן. 

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

דזשענניפער: גיין אין דעם האַלב. 

דוד י מאַלאַן: און וואָס צו די רעכט? 

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

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

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

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

דזשענניפער: איך קענען וואַרפן אַוועק דעם און דעמאָלט נאָר - 

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

דזשענניפער: - קלייַבן דעם איין. 

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

דזשענניפער: יאָ. 

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

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

דזשענניפער: דאס איינער זאָל, ווי, אפֿשר האַלווע די צייַט, אָדער אַפֿילו מער, יאָ. 

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

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

רעדנער 1: [ינאָדאַבאַל] 

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

דזשענניפער: יייַ. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[ינטערפּאָסינג קולות] 

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

רעדנער 2: איך וועט נאָר באַקומען אַ -. 

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

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

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

חן: הי, איך בין חסד. איך בין אַ סאַפמאָר אין לעווערעטט הויז. 

בראַנסאַן: הי. איך בין בראַנסאָן. איך בין אַ פרעשמאַן אין וועלד. 

גאַבע: הי. איך בין גאַבע. איך בין אַ יינגער אין קאַבאָט. 

ניל: איך בין ניל. איך בין אַ פרעשמאַן אין מאַטטהעווס. 

Jason: איך בין Jason. איך בין אַ פרעשמאַן אין גרעענאָוגה. 

מייק: איך בין מייק. איך בין אַ פרעשמאַן אין גרייַס. 

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

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

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

רעדנער 1: קלענסטער צו גרעסטע. 

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

רעדנער 1: [ינאָדאַבאַל] 

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

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

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

גאַבע: ריכטיק. 

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

דזשעס: [ינאָדאַבאַל] 

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

און איצט וואָס זאָל מיין אַלגערידאַם אויף דער רגע פאָרן זייַן? 

רעדנער 1: זעלביקער זאַך. 

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

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

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

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

רעדנער 1: נומ 

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

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

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

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

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

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

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

מייק: מייק. 

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

ניל: ניל. 

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

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

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

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

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

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

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

חן: חסד. 

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

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

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

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

Jason: Jason. 

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

גאַבע: גאַבע. 

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

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

רעדנער 3: עס ס N טריט [ינאָדאַבאַל]. 

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

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

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

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

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

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

בראַנסאַן: בראַנסאָן. 

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

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

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

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

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

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

כל רעכט. עס איר גיין. דאַנק פֿאַר - 

בראַנסאַן: [ינאָדאַבאַל] האַלטן די נומערן. 

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

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

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

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

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

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

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

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

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

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

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

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

[ינטערפּאָסינג קולות] 

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

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

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

רעדנער 1: N. 

דוד י מאַלאַן: N, איך געהערט. 

רעדנער 1: 2. 

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

[ינטערפּאָסינג קולות] 

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

וואָס איז די ערגסטע פאַל פליסנדיק צייַט פון סעלעקציע סאָרט? 

רעדנער 4: N סקווערד. 

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

רעדנער 4: ווייַל מיר נאָר האט עס. 

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

רעדנער 5: [ינאָדאַבאַל] 

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

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

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

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

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

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

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

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