[Powered by Google Translate] [וואָך 3, קאָנטינועד]
>> [דוד י מאַלאַן - האַרוואַרד אוניווערסיטעט]
>> [דאס איז קס50. - CS50.TV]
>> אַלע רעכט. באַגריסן צוריק. דאס איז קס50 און דאָס איז דער סוף פון וואָך 3.
>> אַזוי פֿאַר יענע אַנפאַמיליער, לעצטע יאָר האַרוואַרד לאָנטשט וואָס ס גערופן די יננאָוואַטיאָן לאַב,
אָדער איך-לאַב, וואָס איז אַ ווונדערלעך בנין אַריבער דעם טייַך אויף הבס ס קאַמפּאַס
וואָס איז עפענען צו קאָלעגע סטודענטן, גסאַס סטודענטן, סטודענטן פון אַלע אַריבער קאַמפּאַס,
אַרייַנגערעכנט פיייקייַט, און עס ס אַ אָרט צו קומען צוזאַמען צו אַרבעטן אויף ינאַווייטיוו זאכן,
דער הויפּט אַנטראַפּראַנעריאַל זאכן
אויב איר און 0 אָדער מער פריינט זענען טראכטן פון טאן עפּעס אַנטראַפּראַנעריאַל
אָדער בעשאַס דעם סאָרט, נאָך דעם סאָרט, אָדער ווייַטער.
>> אַזוי איינער פון די זאכן זיי טאָן איבער דזש טערמין איז די טריפּס,
איינער פון וואָס איז צו ניו יארק, איינער פון וואָס איז צו סיליציום וואַלי.
ספעיס איז זייער באגרענעצט, אָבער עס ס אַ געלעגנהייט צו רייַבן פּלייצעס מיט מבאַס
און גראַדזשאַוואַט סטודענטן אַריבער קאַמפּאַס און פאקטיש פאַרברענגען צייַט אין יענע ריספּעקטיוו געביטן
טשאַטינג אַרויף סטאַרטאַפּס, טשאַטינג אַרויף אַנטראַפּראַנערז און די ווי.
אַזוי אויב אינטערעסירט, טשעק אויס דעם URL דאָ.
עס איז אויך בנימצא אויף די סליידז אָנליין.
>> קען מיר טאָן אַראָפּ די הויז אַודיאָ נאָר אַ קליין ביסל?
אויב איר וואָלט ווי צו פאַרבינדן אונדז פֿאַר לאָנטש דעם פרייטאג, 1:15 אין פייער & אייז, ביטע קאָפּ דאָרט.
אַפּאָלאָגיעס אויב די פאָרעם איז שוין אָנגעפילט דורך די צייַט איר באַקומען דאָרט.
אבער מיר וועט פאָרזעצן דעם מסורה פאָרויס.
>> הייַנט מיר פאָרזעצן די העכער מדרגה דיסקוסיע פון ​​פארשידענע פראבלעמען וואָס מיר קענען סאָלווע,
פאָוקיסינג פיל ווייניקער, הייַנט בייַ מינדסטער, אויף קאָד און פיל מער אויף געדאנקען.
אַזוי טראַכטן צוריק צו וואָך 0 ווען מיר טאָר אַ טעלעפאָן בוך אין האַלב,
די אָביעקטיוו פון וואָס איז געווען צו טאָן עפּעס, אַדמיטידלי, אַ קליין ביסל דראַמאַטיק
אָבער צו שיקן די פונט וואָס שאַרף טוט ניט האָבן צו זייַן, דאַווקע,
ווי קלאָר ווי דער טאָג בייַ ערשטער בליק ווי איר זאל טראַכטן.
און פּראָבלעם סאַלווינג אין אַלגעמיין זאל נישט דאַווקע שטענדיק זייַן דער בעסטער -
די מערסט קלאָר ווי דער טאָג לייזונג זאל נישט דאַווקע זייַן דער בעסטער.
אַזוי מיר האבן דעם טעלעפאָן בוך און, פראַנגקלי, אַלע פון ​​אונדז אין דעם צימער האט די ינסטינגקץ,
רובֿ מסתּמא, צו אָנהייבן אין דעם מיטל ווען קוקן פֿאַר מייק סמיט און דאַן גיין לינקס אָדער רעכט
באזירט אויף וועלכער בריוו פון דעם אלפאבעט מיר געטראפן צו סוף אַרויף אויף.
>> אבער אַז פּשוט געדאַנק אַז מיר יומאַנז האָבן גענומען פֿאַר געגעבן פֿאַר אַזוי לאַנג
טאַקע זאָל אָנהייבן צו קומען צו די פאָרפראַנט פון אייער מיינונג
ווייַל ווי די פראבלעמען באַקומען פיל מער קאָמפּליצירט ווי אַ טעלעפאָן בוך,
יענע זעלביקער פּשוט, בריליאַנט ינסייץ ביסט וואָס זענען געגאנגען צו לאָזן אונדז
צו סאָלווע פיל מער קאָמפּליצירט און מער טשיקאַווע פּראָבלעמס,
צווישן זיי עטלעכע פון ​​די זאכן מיר נעמען פֿאַר געגעבן שוין די טעג.
ביליאַנז פון וועב בלעטער אויס דאָרט, און נאָך גוגל און בינג און די ווי
זענען ביכולת צו געפֿינען דאס פֿאַר אונדז ווי אַז.
אַז ס 'נישט געשעעניש דורך ניצן אַ לינעאַר זוכן, שאַרף דורך אַלע מעגלעך וועב בלעטער.
פאַסעבאָאָק איז ביכולת צו זאָגן איר וואס אַלע פון ​​דיין פריינט זענען אָדער פריינט פון פריינט,
און אַז אויך קענען זייַן געטאן פּאָנעם אין אַ רעגע די טעג
אַפֿילו כאָטש זיי האָבן מיליאַנז פון ניצערס.
>> און אַזוי ווי מיר פאקטיש סאָלווע פּראָבלעמס אויף אַז וואָג וועט לעסאָף רעדוצירן
צו די געדאנקען מיר געקוקט בייַ אין וואָך 0 און אַ ביסל מער הייַנט.
מיר וועלן נישט שייַעך-ויספירן דעם אַלגערידאַם, אָבער צוריקרופן מיר אויך האט אין וואָך 0 דעם געניטונג
ווו מיר האבן אַלעמען שטיין אַרויף, נעמען אויף די נומער 1,
און דעמאָלט מיר האט אַלעמען זיך-ציילן דורך פּערינג אַוועק, אַדינג דיין נומערן צוזאַמען,
דעריבער העלפט פון די באַנדע Sat אַראָפּ אויף יעדער יטעראַטיאָן.
אַזוי מיר געגאנגען פון 500 סטודענטן צו 250-125 און אַזוי אַרויס.
אבער ווי מיר געזאגט אויף מאנטאג, די שטאַרק געדאַנק דאָרט
איז געווען אַז אויב מיר דאַבאַלד די גרייס פון אַז פּראָבלעם
און אַלע די קידס פון גערעכטיקייט אָדער עק 10 געקומען צוריק אין דעם צימער און זיך איינגעשריבן אונדז,
געזונט, מיר קען מיסטאָמע ציילן אַז גאַנץ געמיינזאַם גרופּע
מיט נאָר 1 מער גרויס יטעראַטיאָן פון די שלייף ווייַל זיי וואָלט נאָר אפֿשר טאָפּל די גרייס
אָדער אין עק 10 ס פאַל אַ ביסל מער ווי טאָפּל די גרייס.
און אַזוי מיר וואָלט האָבן צו פאַרברענגען אַ ביסל ביסל מער צייַט,
אָבער מיר וואָלט ניט האָבן צו פאַרברענגען 400 אָדער 700 מער טריט.
>> נאָר צו פּיינט דעם בילד אין אַ וועג וואָס ס אַ ביסל ווייניקער אַבסטראַקט, לאָזן ס נישט האָבן אַלעמען שטיין אַרויף.
אבער אויב יענע פון ​​איר וואס אויסדערוויילט צו זיצן אין די אָרקעסטער הייַנט וואָלט נישט מיינונג שטייענדיק אַרויף,
לאָזן ס זען אויב מיר קענען רעכענען אויס צווישן איר וואס די טאָליסט מענטש איז
דורך טאן די זעלבע סאָרט פון קאָמפּאַראַטיווע אַלגערידאַם.
אַזוי אויב איר ניטאָ זיצן אין די אָרקעסטער, מיין אַפּאַלאַדזשיז, אָבער שריט 1, שטיין אַרויף;
שריט 2, פּאָר אַוועק מיט ווער עס יז נירביי איר,
פיגור אויס וואס איז העכער, און זיצן אַראָפּ אויב איר זענט קירצער.
דעמאָלט איבערחזרן.
[סטודענטן געמורמל]
>> אָוקיי.
אָוקיי. איינער איז לינקס שטייענדיק. וואָס ס 'דיין נאָמען? >> אנדריי.
>> אנדריי, איר זענט די טאָליסט מענטש אין דער אָרקעסטער אָפּטיילונג הייַנט.
>> מאַזל - טאָוו. [אַפּלאָדיסמענטן און טשירינג] אָוקיי. האָבן אַ אַוועקזעצן. אַזוי מיר געפונען אנדריי.
אבער ווי לאַנג וואָלט עס האָבן גענומען מיר, פֿאַר בייַשפּיל, צו געפֿינען אנדריי
אין דעם אָרקעסטער אָפּטיילונג פון 50 + אָדער אַזוי מען?
איך קען האָבן גענומען אַ פערלי פּשוט צוגאַנג און אָנהייבן דאָ.
און איך האָבן 2 מענטשן שטיין אַרויף און איך נאָר פאַרגלייַכן זיי,
און דעמאָלט איך זאָגן צו ווער סע איז אַ ביסל קירצער, "אָוקיי, איר זיצן אַראָפּ,"
און איך בין געגאנגען צו געדענקען וואס דער העכער מענטש איז געווען.
דעמאָלט איך איבערחזרן, איבערחזרן, איבערחזרן, און איך הענגען אויף צו די טאָליסט מענטש
ביז איך געפֿינען עמעצער אַ ביסל העכער ווי זיי, אין וואָס פונט
דער אַ ביסל קירצער מענטש האט צו דעמאָלט זיצן אַראָפּ.
אבער אין וואָס אַלגערידאַם אין דעם אָרקעסטער אָפּטיילונג, אויב דאָרט ס N פון איר,
ווי פילע טריט איז אַז אַלגערידאַם געגאנגען צו נעמען? >> [תּלמיד] ען
>> עס ס געגאנגען צו נעמען N, רעכט, ווייַל אין די ערגסט פאַל, אַזוי צו רעדן,
די טאָליסט מענטש איז די זייער לעצטע מענטש אַז איך באַקומען צו נאָר דורך טראַפ שלעכט גליק.
אַזוי אין די ערגסט פאַל, די פליסנדיק צייַט פון וואָס אַלגערידאַם איז לינעאַר, עס ס N,
ווו ען איז די גאַנץ נומער פון מענטשן אין די פּלאַץ, די גרייס פון דעם פּראָבלעם.
וואָס וועגן דעם אַלגערידאַם?
דער פאַקט אַז איר אַלע געשטאנען אַרויף און דעמאָלט ווידער העלפט פון איר Sat אַראָפּ,
העלפט פון איר Sat אַראָפּ, העלפט פון איר Sat אַראָפּ.
ווי פילע טריט זאָל וואָס האָבן גענומען אויב דאָרט ס N פון איר דאָ?
[תּלמיד] ען קלאָץ ען. >> אַז וואָלט זייַן ערגער. קלאָץ ען.
>> אַזוי קלאָץ N, אַפֿילו אויב איר טאָן ניט גאַנץ געדענקען וואָס אַ לאַגערידאַם איז,
פֿאַר איצט, נאָר אָפּשאַצן וואָס עס דערציילט עפעס צו דעם כאַווינג און כאַווינג און כאַווינג.
עס טוט נישט האָבן צו זייַן אַ פאַקטאָר פון 2. עס קען זייַן אַ פאַקטאָר פון 3.
אבער עס ס דעם יבערכאַזערונג פון די זעלבע סאָרט פון פאַקטאָר אַזאַ וואָס די גרייס פון דעם פּראָבלעם סטאַרץ דאָ
אָבער דעמאָלט מיד גייט דאָ, דעריבער דאָ, דעריבער דאָ, דעריבער דאָ.
איר ניטאָ ניט גענומען קליין ביטעס אויס פון דער פּראָבלעם, איר ניטאָ טאַקע טשאַפּינג אַוועק בייַ אים
מיט אַ גרויס געפאלן סווופּ יעדער צייַט.
אַזוי מיר האבן 50 מענטשן, דעריבער 25, דעמאָלט 12 ½ אָדער 13 מענטשן שטייענדיק,
דעמאָלט 6 ½ און אַזוי אַרויס ביז לעסאָף נאָר אנדריי איז לינקס שטייענדיק.
אַזוי מיר רע געגאנגען צו רופן אַז קלאָץ פון N, און איר קענען וויזשוואַלייז דעם ווי גייט.
צוריקרופן דעם בילד דאָ ווו אַ לינעאַר אַלגערידאַם איז ווי די רויט שורה דאָרט,
די געל שורה איז געווען די קאַונטינג דורך 2ס אַלגערידאַם אַז מיר געניצט פֿאַר קאַונטינג סטודענטן
אין דער פאַרגאַנגענהייַט, אָבער הייַנט די הייליק גרייל איז געגאנגען צו בלייַבן דעם גרין שורה
ווו אויב מיר דאַבאַלד די נומער פון מענטשן אין דער אָרקעסטער אָפּטיילונג אָדער נאָר געזאגט,
גענעם, לאָזן ס האָבן אַלעמען אין דער גאנצער צימער שטיין אַרויף, נישט אַזאַ אַ גרויס האַנדלען
ווייַל מיר בעערעך טאָפּל ווי פילע מענטשן זענען אַראָפּ דאָ,
1 מער יטעראַטיאָן, נישט אַ פּראָבלעם.
>> מיר ווע געפונען אנדריי אָדער ווער סע כאַפּאַנז צו זייַן העכער ווי אנדריי
אין די מעזאַנין אָדער אין די באַלקאָן.
אַזוי דעם פּשוט געדאַנק אַז מיר גענומען אַזוי פיל פֿאַר געגעבן אין אַ טעלעפאָן בוך,
פאַרשטיין אַז עס זענען אַזוי פילע פאַרשידענע ערטער אין וואָס מיר קענען צולייגן עס.
נאָר צו פּאַטשן עטלעכע זשארגאן - פאקטיש, אלא ווי זשארגאן ערשטער,
לאָזן מיר גיין צו דעם בילד דאָ.
רעכט איצט מיר גערעדט וועגן ען און N / 2 און דעמאָלט קלאָץ פון N,
אָבער מיר קענען זיכער קומען אַרויף מיט, ווי מיר וועלן איבער די לויף פון די זמאַן,
אנדערע סאָרט פון מאַטאַמאַטיקאַל פאָרמולאַס צו באַשרייַבן דעם גענעראַל געדאנק פון פליסנדיק צייַט.
די ביסט אויס פון קאָנטעקסט פֿאַר איצט ווייַל מיר וועט זען איידער לאַנג
אַלגערידאַמז אַז די פאקטיש פאָרשטעלן.
>> אבער באַמערקן דאָ די לינעאַר שורה N, די גלייַך שורה, איז פאקטיש זייער נידעריק פּוינטינג רעכט איצט.
אַז ס סאָרט פון אַ אָפּטיש אילוזיע אין וואָס מיר נאָר טוישן וואָס די X אַקס רעפּראַזענץ
און די י אַקס, און מיר קענען מאַכן אַ גלייַך שורה פונט אין קיין ריכטונג מיר ווילן.
אבער די סיבה וואָס עס ס אַזוי פּאָנעם פלאַך איצט
איז ווייַל מיר דארף צו מאַכן צימער אויף דעם גראַפיק פֿאַר פיל סלאָוער פליסנדיק מאל.
פֿאַר איצט, וויסן אַז עס זענען עטלעכע שיין שלעכט אַלגערידאַמז אין לעבן,
עטלעכע פון ​​וואָס טאָן ניט נעמען N טריט אָדער, בעסער נאָך, קלאָץ N טריט אָבער מער.
אַזוי אויבן די שורה N דאָ אין די דנאָ באַמערקן דאָרט ס N מאל קלאָץ פון N,
און מיר וועט זען וואָס דעם מיטל פאר לאַנג.
אויבן וואָס איז N סקווערד, און מיר האָבן נישט געזען קיין N סקווערד אַלגערידאַמז נאָך אָבער מיר רע וועגן צו.
און וואָס קוקט טאַקע שלעכט.
עס ס 2 צו די ען, עפּעס עקספּאָונענשאַל, וואָס פילז אַפֿילו ערגער.
און נאָך, קיוריאַסלי, דעמאָלט דאָרט ס N קיובד, וואָס אויב איר ניטאָ סאָרט פון טראכטן פאָרויס,
אויב איר מין פון טאָן דעם מאַט, 2 צו די ען פאקטיש ווערט פיל סטרייטער,
פיל העכער אַרויף ווי N קיובד אויב איר קוק בייַ די אַקסעס ווייַט גענוג אויס.
אַזוי באַמערקן רעכט איצט די אַקסעס זענען אַרביטרעראַלי 2-10 אויף די X אַקס.
>> און וואָס טוט וואָס מיינען?
אַז מיטל 2 מענטשן צו 10 מענטשן אין די צימער.
אַז ס אַלע X מיטל: גרייס פון פּראָבלעם, וועלכער די קאָנטעקסט איז.
און אַ ווערטיקאַל אַקס רעכט איצט איז נומער פון סעקונדעס אָדער נומער פון טריט -
עטלעכע אַפּאַראַט פון צייַט.
אבער באַמערקן אַז עס ס 0-60 און 0-10.
אבער אויב מיר מין פון פארגרעסער אויס, ווי איר זאל אין עקססעל אָדער עטלעכע טשאַרטינג סאָפטווער,
און מיר גיין אַרויף צו 200.000, באַמערקן אַז עפּעס ווי 2 צו די N
איז געגאנגען צו גאָר אָוווערוועלם די פליסנדיק מאל פון N סקווערד,
N קיובד, N קלאָץ N - אַלץ מיר ווע גערעדט וועגן אַזוי ווייַט.
און נאָך דעם כאַפּן איז ווען איר אָנהייב גערעדט וועגן זאכן ווי פאַסעבאָאָק
ווו איר האָבן פילע, פילע, פילע מענטשן אַלע ינטערקאַנעקטיד,
איר האָבן N מענטשן, יעדער פון וועמען זאל האָבן ווי פילע ווי N פריינט
אויב אַלעמען איז סאָרט פון באַדי-באַדי אין די וועלט,
נו, אַז ס N מאל N שוין, אַזוי אַז ס N סקווערד מעגלעך פרענשיפּס,
בייַ מינדסטער אין 1 ריכטונג, N סקווערד מעגלעך פרענשיפּס.
אַזוי אַז שוין סאַגדזשעס אַז שאַרף פאַסעבאָאָק ס געזעלשאַפטלעך גראַפיק, אַזוי צו רעדן,
קענען אָנהייבן צו ווערן אויסגעדריקט אין די קינדס פון פאָרמולאַס.
>> מיר וועט קומען צוריק און מאַכן דאָס פיל מער באַטאָנען,
אָבער פֿאַר איצט, די אָביעקטיוו פֿאַר דער ווייַטער פילע וואָכן
איז געגאנגען צו זייַן זיכער נישט צו גיין וועגן ימפּלאַמענינג אַלגערידאַמז אָדער קאָד
אַז סוף זיך גענומען ווי פיל צייַט ווי עפּעס ווי דעם.
אבער די פאַסאַנייטינג זאַך וועגן קאָמפּיוטער וויסנשאַפֿט אויב איר פאָרזעצן אויף אין דעם פעלד
גענומען קלאסן ווי קס121, קס124, ביידע פון ​​וואָס זענען טעאָריע קאָרסאַז,
איז אַז עס זענען פאקטיש עטלעכע פראבלעמען וואָס עקזיסטירן אין דעם וועלט
אַז פאַנדאַמענטאַלי, ווי ווייַט ווי מיר וויסן, קענען ניט זייַן סאַלווד קיין פאַסטער
ווי די ערגסט פון די גראַפס פאקטיש סאַגדזשעס.
אַזוי דאָרט ס אַ פּלאַץ פון עפענען פראבלעמען אין דעם וועלט צו טאָן פיל בעסער ווי יומאַנז האָבן אַזוי ווייַט.
>> אַזוי לאָזן ס אָנהייבן דעריבער מיט דעם בייַשפּיל.
מיר געזען שאָן געראַנגל מיט דעם אויף אַפּאַראַט, אַלע אויך אָקווערדלי אויף ווידעא.
אבער דער פאַקט איז געווען ווען שאָן איז טאַסקט מיט געפונען אויף אַ ברעט ווי דעם די נומער 7,
צוריקרופן אַז איך געזאגט אַז, "עס איז ערגעץ הינטער די ברעקלעך פון פּאַפּיר אָדער ווייַס טירן
"די נומער 7. שאָן, געפֿינען עס פֿאַר אונדז".
און עס איז געווען וואַנדערפאַלי ומגעלומפּערט צו היטן
ווייַל ער איז געווען טאַקע סטראַגאַלינג מיט דעם פּראָבלעם.
אבער דער פאַקט איז שאָן האט ווי געזונט ווי ווער עס יז אין דעם צימער קען האָבן געטאן.
ער האט גענומען אַ ביסל מער ווי אַ טיפּיש מענטש זאל האָבן,
אָבער ער אנגענומען אַז עס איז געווען עטלעכע קונץ צו דעם פּראָבלעם,
ער אנגענומען אַז ער איז געווען פעלנדיק עפּעס.
און עס האט נישט העלפן אַז הונדערטער פון אויגן זענען שייַכעס אַראָפּ אויף אים.
>> אבער דער פאַקט איז געווען אויב די אַרייַנשרייַב צו דעם פּראָבלעם איז אַ בינטל פון טראַפ - נומערן
און איר ניטאָ זייַענדיק געבעטן צו געפֿינען 1 אַזאַ נומער,
דער בעסטער איר קענען טאָן איז לינעאַר זוכן.
אָנהייבן בייַ די לינקס, מאַך צו די רעכט, אָדער אָנהייבן בייַ די רעכט, מאַך צו די לינקס.
רעטראָאַקטיוועלי, מיר זאל זייַן טראכטן, "שאָן, וואָס האט נישט איר נאָר אָנהייב פון די אנדערע סוף?"
נו, 7 קען האָבן נאָר ווי לייכט שוין דאָ ראַנדאַמלי,
אָבער איך דיליבראַטלי שטעלן עס דאָרט ווייַל איך פיגיערד ער ס ניט געגאנגען צו אָנהייבן בייַ די סוף.
אַזוי איך מין פון מאַניפּיאַלייטיד די סיטואַציע, אָבער דורך טראַפ געלעגנהייַט 7 קען האָבן שוין ערגעץ.
אַזוי סטאַרטינג פון די רעכט סוף זאל האָבן געווען בעסער דעמאָלט,
אָבער וואָס אויב דער ווייַטער יאָר איך מאַך 7 אנדערש?
אַז ס 'נישט אַ פאַנדאַמענטאַלי נייַ לייזונג צו דער פּראָבלעם -
סטאַרטינג פון 1 סוף אָדער דער אנדערע - ווען איר ניטאָ געגעבן קיין אנדערע אַסאַמפּשאַנז.
אַזוי שאָן אנגעהויבן קוקן דורך די נומערן און ער האט געזאגט, "5. אַז ס 'נישט דאָ".
דעמאָלט ער געגאנגען דאָ און געזען 19, דעמאָלט ער פּאָזד פֿאַר וועגן 20 סעקונדעס,
דאַן האט ער געעפנט דעם פֿאַר 13, און דעריבער עס געווארן קלאָר
אַז עס טוט נישט ויסקומען צו זייַן אַ מוסטער דאָ.
עס איז ניט 1, 2, 3, 4 אָדער די ווי. עס זענען גאַפּס אין די נומערן, וואָס האט ניט העלפן.
און אויך, די פאַקט אַז איך געניצט די ביליק ברעקלעך פון פּאַפּיר צו דעקן אַרויף די נומערן
איז פאקטיש דיליבראַט, ווייַל אויב איך אראפגענומען אַלע די ברעקלעך פון פּאַפּיר,
רובֿ פון אונדז, שאָן אַרייַנגערעכנט, מיסטאָמע וואָלט האָבן גלאַנסט סאָרט פון מאַקראָסקאָפּיקאַללי
בייַ די בלאַקבאָרד און געזאגט, "אָה, 7 איז דאָך רעכט דאָרט". מיר האט עס טייקעף.
>> און וואָס זאל זייַן דער וועג דער מענטש מאַרך אַרבעט צו עטלעכע מאָס,
אָבער אין פאַקט, זיינע אויגן אָדער מיינונג איז מיסטאָמע סקימינג די נומערן פון רעכט צו לינקס,
לינקס צו רעכט, מיטל אויף אויס - עפּעס איז געגאנגען אויף פיזיאַלאַדזשיקלי
אַזאַ וואָס עס פּעלץ ווי עס איז געווען געשעעניש טייקעף,
אָבער שאַנסן זענען אַפֿילו ינעווייניק דאָרט געווען עטלעכע מין פון מעטאַדאַלאַדזשי צו געפונען 7.
און טאַקע, איצט אַז מיר רע גערעדט וועגן ערייז און דאַטן סטראַקטשערז
און זכּרון ין פון אַ קאָמפּיוטער, די בלויז זאַך מיר יומאַנז קענען טאָן
איז קוקן בייַ יחיד זכּרון לאָוקיישאַנז 1 אין אַ צייַט.
>> אַזוי יעדער אַנדערער אָרט זאל ווי געזונט זייַן באדעקט געווארן מיט עטלעכע שטיק פון פּאַפּיר
ווייַל מיר קענען נישט זען עס סייַ ווי סייַ. מיר קענען נאָר טאָן 1 זאַך אין אַ צייַט.
אַזוי אין דעם פאַל, אין שאָן 'ס פאַל, מיר געגאנגען דאָ און דעמאָלט מיר געגאנגען דאָ
און דעמאָלט מיר געגאנגען דאָ, דאָ, דאָ, דאָ, גאַט קלוג דורך דער סוף
און נאָר מין פון סקיפּט דעם איין אַרביטרעראַלי און געפונען 7 דאָרט.
דאס איינער איז נישט דער הויפּט ספּעציעל. עס אויך איז אויס פון סדר.
אבער ער ענדלעך געפונען 7.
אבער איצט די טאַקעאַווייַ טאַקע איז אַז דער בעסטער איר קענען טאָן ווען געגעבן קיין אינפֿאָרמאַציע
אנדערע ווי ראַנדאַמלי אויסגעשטעלט נומערן איז צו אָנהייב פון די לינקס אָדער אָנהייב פון די רעכט.
אָדער כעק, איר קענען ראַנדאַמלי עפענען אַרויף טירן, אָבער אַפֿילו דעמאָלט וואָס טוט עס מיינען צו זייַן טראַפ?
נו, מיר 'ד האָבן צו עפעס פאָרמאַלייז וואָס עס מיטל צו אָנהייבן דאָ,
דעמאָלט גיין דאָ, דעריבער גיין דאָ. שאָן האט גרויס, און עס איז געווען נאָר שפּאַס צו היטן.
וואָס אויב אַנשטאָט מיר טוישן די פּראָבלעם אַ קליין ביסל און ברענגען אַרויף דעם יאָר ס שאָן, אויב איר וועט?
וואָלט ווער עס יז זייַן באַקוועם קומען אַרויף אויף בינע און סאַלווינג אַ ביסל אַנדערש פּראָבלעם
און אנטפלעקונג אויף אַפּאַראַט?
>> זאל ס גיין ווייַטער פון דעם אָרקעסטער ווייַל איר גייז האָבן שוין גאַנץ ינוואַלווד הייַנט שוין.
ווי וועגן אין ראָזעווע, אין די הוט? קומען אויף אַראָפּ. וואָס איז אייער נאָמען? >> אַלעקס. >> אַלעקס. אָוקיי.
אַזוי אַלעקס וועט זייַן דאָס יאָר ס שאָן און וועט דערשייַנען אין דער ווייַטער עטלעכע יאָרן
ווערט פון קס50 רעפֿעראַטן.
אַלעקס, פייַן צו טרעפן איר. >> ניס צו טרעפן איר אויך.
די אַרויסרופן בייַ האַנט פֿאַר איר איז אַז איר האָט עס אַ ביסל גרינגער
אין וואָס איך בין טעלינג איר די זעלבע נומערן זענען דאָ, אָבער זיי זענען איצט אויסגעשטעלט.
אַזוי איצט דיין ציל איז צו געפֿינען דעם נומער 7.
און פאקטיש, מיר זאָל טאַקע מאַכן דעם - יור מין פון טשיטינג, ווי אַ קאָמפּיוטער וואָלט ניט,
דורך קוקן אין וואָס די נומערן זענען אַ מאָמענט צוריק.
מיט טשאַק דעם פאקטיש איז נישט געגאנגען צו העלפן אַלע אַז פיל,
אָבער לאָזן ס פאַרהיטן אַז איר טאָן ניט וויסן וואָס דער אָריגינעל מענגע איז.
כל איר וויסן איצט איז אַז איר האָט אַ מענגע פון ​​אויסגעשטעלט נומערן
וואָס זאל האָבן גאַפּס צווישן זיי, און דיין ציל איז צו געפֿינען דעם נומער 7.
ווי וואָלט איר, אַ גלייַך מענטש זייַענדיק, גיין וועגן געפונען די נומער 7?
>> גיין פון נידעריק צו הויך? >> אָוקיי. גיין נידעריק צו הויך.
און טאָן ניט טרער זיי אַוועק. זאל ס נאָר הייבן זיי אַרויף אַזוי מיר קענען רייוס זיי.
אָוקיי, אַזוי 1. וואַרטן. איידער איר האַלטן געגאנגען, וואָס איז געווען 1, קלאר פאַלש.
אַזוי וואָס ס געגאנגען דורך דיין מיינונג ווייַטער? וואָס ס 'דיין ווייַטער מאַך?
דער ווייַטער איינער. >> אָוקיי. דער ווייַטער איינער. גוט. 3, אַזוי פאַלש. וואָס ס 'דיין ווייַטער מאַך?
האַלטן אויף געגאנגען. >> אַלע רעכט. האַלטן אויף געגאנגען. 5.
אַזוי האַלטן אויף געגאנגען, און לאָזן מיר האַנט איר דאָס פֿאַר זאמען.
7. >> ויסגעצייכנט. זייער גוט. געפונען דעם נומער 7. [אַפּלאָדיסמענטן]
אַזוי וואָס איז געווען גוט, אָבער שאָן אויך געפונען די נומער 7.
און איך טייַנען אַז איר האָט ניט טאַקע עקספּלויטאַד דעם נאָך שטיק פון אינפֿאָרמאַציע,
וואָס איז אַז די נומערן זענען אויסגעשטעלט.
אַזוי קענען מיר טאָן בעסער? קיין פֿירלייגן דאָ? יאָ, אין צוריק.
[תּלמיד] ביינערי זוכן. >> איך האָבן קיין געדאַנק וואָס ביינערי זוכן איז.
>> [תּלמיד] אָנהייב אין דער מיטן. >> אָנהייב אין דער מיטן. אָוקיי. אַזוי לאָזן ס זען אויב מיר קענען באַקומען דאָרט.
אַזוי אויב אַנשטאָט איר ניטאָ דערציילט אָנהייב פון די מיטל, גיין פאָרויס און עפענען זיך די מיטן טיר.
עס ס 8 פון זיי, אַזוי איר ניטאָ געגאנגען צו האָבן צו אַרביטרעראַלי קלייַבן די איין
אַ ביסל צו די לינקס אָדער צו די רעכט. אָוקיי. 7! [אַפּלאָדיסמענטן] זייער פייַן.
אָוקיי, אָבער ווו זענען מיר געגאנגען מיט דעם?
זאל ס רעכן נאָר צו ברעכן די בונד איר האט אנגעהויבן דאָ
ווייַל אַז גלייַך קען האָבן געטראפן ווי געזונט.
מיר נאָר געטראפן צו וויסן אַז 7 איז געווען דאָרט. אַזוי דעם איז 13.
אַזוי אויב זיי ניטאָ אויסגעשטעלט און מיר נאָר אנגעהויבן אין דער מיטן,
וואָס וואָלט דער אָפּטימאַל ווייַטער מאַך האָבן שוין?
גיין די לינקס. און אַזוי דאָ קומט די טעלעפאָן בוך בייַשפּיל ווידער.
אויב 13 איז דאָ און מיר וויסן די רשימה איז אויסגעשטעלט,
דעריבער אַלע פון ​​די ברעקלעך פון פּאַפּיר זענען אַנינטראַסטינג צו אונדז איצט
ווייַל מיר שוין וויסן אַז 7 מוזן זייַן צו די לינקס
אויב די נומערן זענען אויסגעשטעלט און מיר געפונען 13.
>> אַזוי וואָס ס אייער ווייַטער מאַך דאָ? >> גיין צו די לינקס. >> אָוקיי, גוט.
אַזוי גיין צו די לינקס, און - וואַרטן, היי, היי, היי. אַז ס טשיטינג.
אַזוי איר געפונען 7, אָבער וואָס איז געווען די אַלגערידאַם מיר נאָר געווענדט?
אָנהייב אין דער מיטן. >> גוט. אַזוי וואָס ס די לאַדזשיקאַל געשפּרייט פון וואָס זעלבע געדאַנק?
אָה, פֿאַר נאָר די. >> עקסאַקטלי. >> אזוי איך אָנהייבן דאָ. >> גוט.
אַזוי איצט מיר געגאנגען אַ ביסל צו די לינקס ווידער. עס ס 3.
אבער די טשיקאַווע טאַקעאַווייַ איצט איז וואָס איינער טאָן איר ניט האָבן צו זאָרגן וועגן?
די 2. >> די 2. אַזוי איצט דעם איין קענען גיין אַוועק, דאָס איינער קענען גיין אַוועק.
איצט די פּראָבלעם וואָס איז געווען 8 דעמאָלט איז געווען נומער 4 איצט איז נומער 2.
מיר רע געטינג שיין נאָענט. ווידער, גיין צו די מיטל פון די 2 עלעמענטן.
>> אָוקיי. אַזוי עס ס סאָרט פון נעבעך אַז איצט מיר רע שטענדיק געגאנגען לינקס ווייַל מיר רע ראַונדינג אַראָפּ.
אבער אַז ס פייַן ווייַל איצט מיר וואַרפן דאָס אַוועק און אַלץ אַנדערש, געלאזן אונדז מיט נאָר 7.
זאל ס געבן אַ קייַלעכיק פון אַפּלאָדיסמענטן. מיר געפונען 7 ווידער. [אַפּלאָדיסמענטן] אָוקיי. זיכער.
הענגען אויף פֿאַר נאָר 1 מער רגע.
אפילו כאָטש וואָס ווייַטער פּראָצעס מין פון גענומען אַ ביסל מער ווי מיר פּעלץ עס וואָלט,
פראַנגקלי, דיין ערשטער ינסטינגקץ געווען דער בעסטער, רעכט? מיר געפונען 7 ינסטאַנטאַניאַסלי.
אבער מיר וואָלט האָבן געפונען 7 פאַסטער, קיין ענין וואָס, אין דעם בייַשפּיל קעגן דעם איין
ווייַל אויב די נומערן זענען אַלע אויסגעשטעלט, פיל ווי די בלעטער אין אַ טעלעפאָן בוך,
איר קענען טאַקע צעהאַקן האַלב פון דעם פּראָבלעם אויס ווידער און ווידער און ווידער.
און עס ס נישט גאַנץ ווי גרינג צו זען דעם מיט נאָר 8 נומערן
ווי קעגן צו אַ 1000-בלאַט טעלעפאָן בוך ווו איר טאַקע זען עס וויזשוואַלי,
אָבער אין דעם פאַל דאָ ווען שאָן איז געווען שאַרף פֿאַר 7,
ווי פילע טריט אין די ערגסט פאַל וואָלט עס האָט גענומען אים? >> [תּלמיד] 7.
7 אין די ערגסט פאַל. נו, אין די ערגסט פאַל ניט 7 אויב דאָרט ס 8 טירן דאָ.
עס וואָלט האָבן גענומען אים 8 טריט.
>> אַזוי אויב דאָרט ס N טירן, עס זאל האָבן גענומען שאָן אַ פּאָר יאר צוריק N טריט.
איצט, אין דיין פאַל, אַלעקס, געגעבן אַז די נומערן זענען אויסגעשטעלט -
און מיר קענען מין פון אָפּלערנען דעם פון ווו מיר ווע שוין אַזוי ווייַט אין דעם געשיכטע -
וואָס ס די פליסנדיק צייַט פון אַלעקס ס מער ינטעליגענט אַלגערידאַם
פון סטאַרטינג פון דער מיטן און דעמאָלט ריפּיטינג?
[תּלמיד] 3. >> אזוי עס ס געגאנגען צו זייַן 3, בעערעך, אויב איר גיין 8-4 to 2-1.
אַזוי 3 טריט אָדער, מער בכלל, אַז ס קלאָץ N ווידער.
קיין צייַט איר ניטאָ כאַווינג און כאַווינג און כאַווינג און כאַווינג,
אַז ס אַן אויסדרוק פון דעם געדאַנק פון קלאָץ ען.
און אַזוי וואָס וואָלט האָבן גענומען איר בלויז 3 טריט, און טאַקע עס האט
אַמאָל מיר געעפנט די טירן כאַווינג און כאַווינג,
וועראַז דעם וואָלט האָבן גענומען שאָן עטלעכע 7 אָדער 8 טריט.
אַזוי דאנק איר פֿאַר זייַענדיק מיט אונדז דעם יאָר. >> דאנק איר. פייַן באַגעגעניש איר.
דאנק איר צו אַלעקס. >> פּונקט אַזוי. [אַפּלאָדיסמענטן]
>> וואָס ס דעמאָלט דער עמעס ימפּלאַקיישאַן פון דעם?
איצט ימאַדזשאַן אַז עס ס ניט 8 טירן, וואָס, פראַנגקלי, אַלע פון ​​אונדז קען געפֿינען עפּעס
הינטער 8 טירן שיין געשווינד נאָר דורך טירינג די ברעקלעך פון פּאַפּיר און געגאנגען מיט אונדזער ינסטינגקץ.
אבער וואָס אויב עס ס אַ מיליאָן טירן? וואָס אויב עס ס 4000000000 טירן?
אין דעם פאַל פון 4000000000 טירן, איר ניטאָ טאַקע געגאנגען צו וועלן צו גיין מיט אַלעקס ס אַלגערידאַם,
ביינערי זוכן ווי מיר וועט אָנהייבן פאַך עס אָדער טיילן און קאַנגקער, מער בכלל,
ווו איר האַלטן כאַווינג און כאַווינג דעם פּראָבלעם,
ווייַל אויב איר האָט 4000000000 טירן, ווי פילע מאל קענען איר צעהאַקן 4000000000 אין האַלב?
[תּלמיד] 32. >> עס ס פאקטיש 32. איר קענען אַרבעט דאָס אויס אויף אַ שטיק פון פּאַפּיר אָדער אין דיין קאָפּ.
איר גיין 4 billion to 2000000000-1000000000 צו האַלב אַ ביליאָן, צו 250,000,000, פּינטעלע, פּינטעלע, פּינטעלע.
און אויב איר טאָן אויס די מאַט, איר ניטאָ געגאנגען צו טאַקע באַקומען 32,
און אַז פאקטיש דערציילט צו קאָמפּיוטער וויסנשאַפֿט ווייַל מיר יוזשאַוואַלי ציילן אין כוחות פון 2.
2 צו די 32 כאַפּאַנז צו זייַן 4000000000.
אַזוי דאָרט ס אַ פּלאַץ פון שייכות צו די מינים פון כוחות פון 2 אין קאָמפּיוטער וויסנשאַפֿט.
>> אבער וואָס וועגן 8000000000? ווי פילע טריט איז אַז געגאנגען צו נעמען אויב עס זענען 8000000000 טירן?
[תּלמיד] 33. >> אזוי 33. וואָס אויב עס ס 16000000000 טירן? ווי פילע טריט איז אַז געגאנגען צו נעמען?
[תּלמיד] 34. >> 34. מיר קען מין פון פאָרזעצן דעם אַד נאַוזים. אבער אַז ס 'אַ שטאַרק זאַך.
איר קענען פאָרשטעלן ביליאַנז פון מער ינפּוץ צו דיין פּראָבלעם אָבער, קיין גרויס האַנדלען,
איר נאָר נעמען 1 נאָך בייַסן אויס פון אים און אַזוי גיט אונדז עפּעס ווי ביינערי זוכן
אָדער טיילן און קאַנגקער, מער בכלל.
אבער איך בין מין פון טשיטינג דאָ, רעכט?
אין דעם פאַל פון אַלעקס ס אַלגערידאַם, זי האט אַ מייַלע איבער שאָן.
זי געוואוסט אַז די נומערן זענען אויסגעשטעלט, אָבער אַלעקס האט ניט האָבן צו סאָרט זיי זיך.
איך אין שטייַגן געקומען אַרויף צו די בלאַקבאָרד און מין פון געמאכט זיכער
אַז איך געצויגן זיי אַלע אויס אין אויסגעשטעלט סדר, דעריבער איך באדעקט זיי מיט פּאַפּיר.
אבער ווי פיל אַרבעט האט וואָס נעמען מיר?
אויב מיר האט אנגעהויבן אַוועק מיט די נומערן אין עטלעכע פּאָנעם טראַפ - סדר -
אין דעם פאַל די סימפּלער נומערן, 1 דורך 8 דאָ -
ווי טאָן מיר גיין וועגן סאָרטינג די וואַלועס?
אויב איר געווען אַ מענטש געגעבן דעם אַרבעט, וואָס מין פון ינטואַטיוו צוגאַנג וואָלט איר נעמען
צו סאָרטינג אַ גאַנץ בינטל פון נומערן?
די זאכן זענען געלייגט אויס ווי רעטעניש ברעקלעך. יאָ.
>> [תּלמיד] איך וואָלט נעמען יעדער נומער און פאַרגלייַכן אים צו יעדער איינער
און האַלטן געגאנגען צו די לינקס. >> אָוקיי, גוט.
אַזוי נעמען יעדער נומער, פאַרגלייַכן אים צו די איין ווייַטער צו אים,
און דעמאָלט נאָר האַלטן מאָווינג צוזאמען די רשימה, מין פון רידזשיגערינג זאכן ווי איר גיין.
אַזוי דאָ מיר האָבן אַ געלעגנהייַט פֿאַר אפֿשר אַ ביסל מער פאָלקס צו באַקומען ינוואַלווד.
צי מיר האָבן 8 מער וואַלאַנטירז וואס וואָלט ליבע צו קומען אַרויף?
א ביסל ווייניקער דרוק זינט איר ניטאָ ניט די נאָר איינער. 1, 2, 3, 4, 5, 6, 7, 8.
קומען אויף אַראָפּ. איר גייז זענען געגאנגען צו זייַן די נומערן 1 דורך 8.
זאל ס זען אויב מיר קענען ניט טאָן דעם סאָרטינג פֿאַר אַלעקס פיל אין די זעלבע וועג איך האט עס אין שטייַגן.
1, 2, 3, 4.
גיין פאָרויס און אויב איר וואָלט, שורה אַרויף אויף בינע צווישן די מוזיק שטיין און מיר דאָ
אין דער זעלביקער סדר ווי דער רוק אויף די פאַרשטעלן.
אַ-טאַקע.
מיר וועט אַרבעטן איר אין דער ווייַטער בייַשפּיל. אָה, וואַרטן, וואַרטן. דאָ מיר גיין. וואַרטן.
דער ווייַטער בייַשפּיל איז איצט. דאָ איר גיין. נומער 8. קומען אויף אַרויף.
אַלע רעכט. סאָרט אליין לויט צו דעם.
רוק נאָר אַ קליין ביסל צו די זייַט פון די מוזיק שטיין דאָ.
אַזוי מיר האָבן 4, 2, 6 - באַקומען אין דאָרט, איבער דאָ, רעכט עס - 3.
יאָ. אָוקיי. איר גיין איבער דאָ. ניין, איר בלייַבן דאָרט.
יאָ, רעכט דאָרט. נומ איך בין פאַלש. רעכט דאָרט. אָוקיי, זייער גוט. אָוקיי.
אַזוי איצט לאָזן ס סאָרט זיי אין אַ ינקריסינג סדר.
>> ווי קענען איך גיין וועגן טאן דעם?
די אַלגערידאַם וואָס איז פארגעלייגט אַ מאָמענט צוריק איז געווען וואָס טאָן נישט מיר נאָר פאַרגלייַכן
דער פאָלקס וואס זענען מין פון ווייַטער צו יעדער אַנדערער און דעמאָלט פאַרריכטן קיין מיסטייקס,
מאָווינג פון לינקס צו רעכט.
אַזוי דאָ מיר האָבן 4 און 2, דאָך אויס פון סדר. זאל ס ויסבייַטן איר. אָוקיי.
אַזוי איצט איך בין געגאנגען צו באַוועגן אַראָפּ די שורה. 4 און 6, נאָופּ. [געלעכטער]
6 און 8, שיין גוט. 8 און 1, לאָזן מיר ויסבייַטן איר גייז. אַלע רעכט.
אַזוי 8 און 3, ויסבייַטן איר גייז.
8 און 7, לאָזן מיר ויסבייַטן איר גייז. 5 און 8, ויסגעצייכנט.
איך געבן איר אַ אויסגעשטעלט רשימה.
אַלע רעכט. אַזוי נישט גאַנץ.
אבער עס ס בעסער ווייַל די ביגער נומערן - פאַל אין פונט 8 -
האָבן מין פון באַבאַלד אַרויף פון די לינקס איבער צו די רעכט.
אַזוי איך גאַט 1 פון זיי רעכט, אָבער עס פילז ווי דעם האט נישט גאַנץ סאָלווע די פּראָבלעם.
>> אַזוי וואָס וואָלט איר פאָרשלאָגן מיר טאָן ווייַטער? >> [תּלמיד] האַלטן טאן עס. >> מיר האַלטן טאן עס.
און פאַרשטיין, ווידער, מיר שטעלן דאס אַרויף דורך נאָר ווייל אַלע די יומאַנז
סאָרט פון ינטעלידזשאַנטלי צולייגן זיך באזירט אויף וואָס בילד,
אָבער איצט מיר האָבן צו זייַן פיל מער מאַטאַדיקאַל.
מיר האָבן צו זייַן אַלגאָריטהמיק וועגן עס ווי כאָטש מיר רע שרייבן קאָד -
אין דעם פאַל מינדלעך פּסעודאָקאָדע.
אַזוי לאָזן מיר נאָר פּרובירן אַז ווידער. אַז געארבעט שיין געזונט. עס האט ניט סאָלווע עס.
אבער ווען עס צווייפל, נאָר פּרובירן און פּרובירן ווידער. אַזוי 2 און 4, האט ניט העלפן ענימאָר.
4 און 6. אַ! 6 און 1, אַ ביסל בעסער איצט.
6 און 3, גוט. 6 און 7, 7 און 5, 7 און 8, גוט.
און איר וויסן, איך קענען מיסטאָמע איגנאָרירן 8 איצט ווייַל ער ס אין די סוף פון די רשימה.
אפֿשר מיר טאָן ניט האָבן צו זאָרג וועגן עמעצער געגאנגען פאַרגאַנגענהייַט אים.
אבער לאָזן ס זען אויב אַז ס אַ זיכער האַשאָרע.
איצט רשימה איז - פאַרשילטן - ניט אויסגעשטעלט. זאל ס פּרובירן דעם ווידער.
אַזוי 2 און 4, 4, און 1, 4 און 3.
4 און 6, גוט. 6 און 5, גוט.
6, 7, און 8, גוט. אבער באַמערקן, קענען איך נאָר האַלטן דאָ איצט און האַלטן דאָ איצט?
[תּלמיד] יא. >> יאָ?
וואָס אויב איינער פון אייך האט שוין די נומער 9 אַלע די וועג איבער דאָרט?
עס וואָלט האָבן געווען אויסגעשטעלט. >> גוט. עס וואָלט האָבן געווען אויסגעשטעלט די ערשטער מאָל אַרום.
גוט. אַזוי לאָזן ס גיין צוריק ווידער. מיר רע כּמעט דאָרט.
1 און 2, 2 און 3, 3 און 4, 4 און 5, 5 און 6, 6 און 7, 7 און 8.
>> איך בין געטאן איצט אָבער, ווידער, איך בין אַ קאָמפּיוטער וואָס קענען נאָר טאָן וואָס איך בין דערציילט צו טאָן,
און מיין נאָר רעקאַלעקשאַן איצט איז אַז איך פאקטיש פּונקט האט אַ ביסל פון אַרבעט.
עפּעס געביטן דאָ.
אַזוי איך האב ניט טעקניקלי באשטעטיקט וויזשוואַלי אָדער אַלגאָריטהמיקאַללי אַז דעם רשימה איז טאַקע אויסגעשטעלט.
אַזוי נאָר פֿאַר גוט מאָס, נאָר צו זייַן אַנאַל וועגן דעם, לאָזן ס טאָן דעם 1 מער צייַט.
אַזוי 1 און 2, 2 און 3, 3 און 4. און איר וויסן וואָס?
נאָר פֿאַר גוט מאָס, איך בין געגאנגען צו האַלטן שפּור אויף מיין האַנט דעם צייַט
ווי פילע סוואַפּס איך מאַכן פּונקט אַזוי אַז איך וויסן ווי פיל אַרבעט איך ווע פאקטיש געטאן.
3 און 4, 4 און 5, 5 און 6, 6 און 7, 7 און 8. קיין סוואַפּס.
אַזוי איצט איך וואָלט לאַדזשיטאַמאַטלי זייַן אַ ידיאָט צו טאָן דעם ווידער
ווייַל אויב איך האט קיין אַרבעט דורך דעם פאָרן פון די יומאַנז,
דעמאָלט קלאר אַז ס 'געגאנגען צו פּאַסירן ווידער אויב קיינער פון זיי איז סאָרט פון ראַנדאַמלי
אַדווערסאַריאַללי מאָווינג זיך אַרום. אַזוי איצט איך קענען האַלטן.
איצט לאָזן ס פרעגן די קשיא, ווי פיל ווערק האט דאָס פאקטיש נעמען מיר?
ווי פילע טריט האט וואָס נעמען? >> ען סקווערד.
יאָ, אַזוי N סקווערד. ווו טאָן איר באַקומען N סקווערד פון?
איר האָבן צו קאָנטראָלירן יעדער NUM -
עס איז N נומערן, און איר האָבן צו קאָנטראָלירן יעדער נומער מיט די אנדערע N נומערן.
גוט. >> אזוי עס ס N סקווערד. >> גוט.
>> אַזוי עס פילז ווי עס קען זייער געזונט זייַן N סקווערד, רעכט?
עס ס N פון די גייז, 8 ספּאַסיפיקלי אין דעם פאַל,
אָבער יעדער צייַט איך געגאנגען דורך דעם רשימה איך איז געווען קאַמפּערינג דער ערשטער מענטש קעגן די רגע,
די רגע קעגן די דריט ווידער און ווידער און ווידער,
און ווען איך גאַט צו די סוף, וואָס האט איך טאָן? איך רידיד עס.
אַזוי אויב מיר דזשענעראַלייז דעם דערקלערונג, מיר האָבן N מענטשן
און איך בין מאכן, דאָך, 8 טריט, N טריט, יעדער צייַט איך גיין דורך דעם אַלגערידאַם.
אבער ווי פילע מאל אין די ערגסט פאַל טאָן איך האָבן צו גיין דורך דעם רשימה פון מענטשן?
[תּלמיד] ען מאל. >> מיסטאָמע N, רעכט, ווייַל אין די ערגסט פאַל,
וואָס ס מיסטאָמע די ערגסט פאַל אָרדענונג פון די גייז פון דער באַקומען-גיין?
אויב זיי ניטאָ גאָר ריווערסט סדר
ווייַל נאָר רעכן מענטאַלי, לעץ - וואָס ס אייער נאָמען? >> באָווען.
באָווען. אָוקיי. אַזוי באָווען, קומען אויף איבער דאָ פֿאַר נאָר אַ מאָמענט.
>> רעכן אַז באָווען איז דאָ אין די אָנהייב פון די אַלגערידאַם,
און מיר טאָן ניט וויסן וואָס אַלעמען אַנדערש איז, אָבער באָווען דאָ, לויט צו דעם אַלגערידאַם -
און אויב איר ווילן צו נאָר שפּאַצירן מיט מיר - איז געגאנגען צו בלאָז אַרויף, ווי ער האט דער ערשטער צייַט אַרום,
אַלע די וועג צו די סוף.
אבער רעכן אַז דער מענטש ווייַטער צו באָווען איז געווען די נומער 7.
איך האָבן צו גיין צוריק און באַקומען נומער 7, וואָס מיטל איך האָבן צו גיין אַלע די וועג צוריק דאָ.
איצט איך האָבן צו האָבן אַז זעלביקער שפּאַצירן מיט דעם מענטש וואס איז נומער 7.
אבער וואָס אויב דעמאָלט נומער 6 איז ווייַטער צו אים ווי גוט?
דעמאָלט איך האָבן צו גיין צוריק און באַקומען 6.
אַזוי ווידער, אויף יעדער יטעראַטיאָן פון דעם שלייף איך בין גערעדט צו יעדער פון די ען מענטשן,
און איך זאל האָבן צו מאַכן N פון די סטראָולז צו מאַכן זיכער איך בין פּולינג
אַלע פון ​​די ביגאַסט יסודות צוריק און צוריק און צוריק צו די זייער סוף פון דער רשימה.
אַזוי N זאכן N מאל איז נאָר N מאל N אָדער N סקווערד.
>> אַזוי דאָ שוין מיר האָבן אַ אַלגערידאַם אַז ס ניט מער ען, אַז ס 'ניט מער קלאָץ N,
עס ס 'פאקטיש ערגער ווי עפּעס מיר ווע געטאן פריער.
אַזוי אַלעקס מין פון גאַט מאַזלדיק אין וואָס איך האט אַלע פון ​​די אַרבעט משמעות אַרויף פראָנט פֿאַר איר,
אַלע פון ​​די טייַער אַרבעט, אַזוי אַז זי קען הנאה אין דעם ביינערי זוכן אַלגערידאַם,
וואָס איז קלאָץ פון ען.
אבער דאָס איז קאָנסיסטענט מיט מאנטאג ס טעמע.
מיר געגעבן אַ קליין ביסל מער פּלאַץ, מיר געניצט מער ביטן, אין סדר צו גיכקייַט אַרויף אונדזער פליסנדיק צייַט.
אַזוי פיל ווי דאָרט ס דעם האַנדל-אַוועק צווישן צייַט און פּלאַץ,
עס זאל אויך נאָר זייַן האַנדל-אָפס צווישן צייַט פארבראכט אַרויף פראָנט סאָרט פון געטינג זאכן גרייט צו גיין
און פאקטיש עקסאַקיוטינג אַ אַלגערידאַם ווי זוכן. זאל ס פּרובירן אנדערן איינער.
אויב איר גייז וואָלט נישט מיינונג נאָר געשווינד ריעריינדזשינג אליין צו גלייַכן אַז ווידער,
לאָזן ס פּרובירן עפּעס אַ ביסל אַנדערש ווו עס ס נישט גאַנץ ווי פּשוט
ווי נאָר פאַרריכטן אַלע די פּאַירוויסע מיסטייקס, וואָס איז סופּער ינטואַטיוו.
זאל ס אַנשטאָט זייַן אַ ביסל מער דיליבראַט און טאָן דעם.
דאס איינער אויך איך וואָלט פאָרשלאָגן איז מיסטאָמע שיין ינטואַטיוו.
>> זאל ס אויסקלייַבן דער קלענסטער מענטש פון דער רשימה ווידער און ווידער. אַזוי דאָ מיר גיין.
4, איר זענט דער קלענסטער מענטש איך ווע אַזוי געזען אַזוי ווייַט,
אַזוי איך בין געגאנגען צו מענטאַלי געדענקען אַז דורך נאָר פּוינטינג בייַ איר פֿאַר איצט.
2. ו! פאַרגעסן וועגן נומער 4. איך נאָר געפונען די נייַ קלענסטער עלעמענט אין דעם רשימה.
איך בין געגאנגען צו מין פון געדענקען אַז. 6, 8.
ו! 1. זייַ געזונט. אַזוי איצט איך בין געגאנגען צו געדענקען נומער 1.
מיר וויסן אַז 1 איז דער קלענסטער, אָבער איך בין די קאָמפּיוטער. וואָס אויב עס ס אַ 0?
וואָס אויב עס ס אַ -1? איך האָבן צו האַלטן געגאנגען.
אַזוי 3, 7, 5, נאָופּ. אָוקיי. אַזוי נומער 1 איז דער קלענסטער.
זאל מיר אויסקלייַבן איר פון דער רשימה - וויל גיין דעם וועג -
און שטעלן איר אַרביטרעראַלי אין די אָנהייב פון די רשימה.
איצט, וואַרטן אַ מינוט. איך מין פון טשיטאַד.
אויב די גייז פאָרשטעלן נישט אַ רשימה פון 8 מענטשן אָבער אַ מענגע,
8 טשאַנגקס פון קאַנטיגיואַס זכּרון - טאָן איר מיינונג סטעפּינג צוריק פֿאַר נאָר אַ מאָמענט?
עס ס 'פאקטיש קיין פּלאַץ פֿאַר איר רעכט דאָ.
אַזוי ווי טאָן מיר מאַכן פּלאַץ פֿאַר - וואָס ס אייער נאָמען? >> סאַמי. >> סאַמי.
ווי טאָן מיר מאַכן פּלאַץ פֿאַר סאַמי?
>> מיר מאַך די N וואָס זענען פאר מיר. >> אָוקיי.
אַזוי מיר געקענט רירן די ען מענטשן וואס זענען פאר אים,
אַזוי אויב איר גייז ווילן צו נעמען 1 דיליבראַט, דראַמאַטיק שריט צו די לינקס.
זיי אַלע האבן אַז אין יוניסאַן, אָבער לעצטע מאָל איך געשריבן עטלעכע קאָד,
איר קענען נישט סאָרט פון מאַך פילע זאכן אַלע אין אַמאָל.
מיר קען טאָן עס אין אַ שלייף, מאָווינג אַלעמען אַמאָל אין אַ צייַט.
אַזוי אויב איר גייז וואָלט נישט מיינונג סטעפּינג צוריק צו די רעכט,
און סאַמי, אויב איר קען שריט צוריק ווייַל דאָרט ס נאָך קיין אָרט פֿאַר איר,
איצט לאָזן ס טאָן דעם. ווו איז סאַמי אַ מאָמענט צוריק? רעכט דאָרט.
אַזוי דאָרט ס אַ ריס דאָרט. אַזוי איר געקענט רירן אין סאַמי ס אָרט.
איצט ווייַטער מענטש אַרויף און איצט ווייַטער מענטש, איצט ווייַטער מענטש. איצט מיר האָבן צימער פֿאַר סאַמי.
איצט, עמעצער פון די וילעם - וואָס איז געווען גוט, וואָס איז געווען ריכטיק,
עס פּעלץ אַ ביסל צייַט-קאַנסומינג - וואָס ס 'פאַסטער? יאָ.
[תּלמיד] א נייַ מענגע? >> וואָס ס וואָס? >> [תּלמיד] א נייַ מענגע? >> אָוקיי, גוט.
>> אַזוי קאָנסיסטענט מיט דעם טעמע פון ​​נאָר האַנדל-אָפס, וואָס טאָן ניט איך נאָר מאַכן אַ נייַ מענגע
און דעמאָלט סאַמי וועט זייַן שווימערייַ אין פּלאַץ אין פראָנט פון די מענטשן, פֿאַר בייַשפּיל,
און מיר קענען נאָר אָנהייב פילונג אַ נייַ מענגע בעסאַכאַקל. אַז אויך וואָלט אַרבעט.
אבער איך בין נישט אינטערעסירט אין ספּענדינג מער פּלאַץ הייַנט. וואָס ס אנדערן צוגאַנג?
[תּלמיד] ויסבייַטן. >> אָוקיי. מיר קען נאָר ויסבייַטן די 2 גייז. וואָס ס 'דיין נאָמען?
מאַריאָ. >> מאַריאָ. אַזוי מאַריאָ, איר זענען דערווייַל דאָ.
סאַמי, קענען איר צוריק אַרויף פֿאַר נאָר אַ מאָמענט? מאַריאָ איז דאָ.
מיר טאָן ניט האָבן צימער פֿאַר איר ענימאָר, אַזוי אויב איר וואָלט ניט מיינונג געגאנגען צו ווו סאַמי איז,
מיר וועט שטעלן סאַמי דאָ, און איצט איך 'ד טייַנען אַז סאַמי ס סוואַפּינג אָפּעראַציע איז געווען פיל פאַסטער.
מיר האט 1 אָפּעראַציע צו ויסבייַטן די גייז, אָדער אפֿשר 2 צו ויסבייַטן די גייז,
אָבער מיר האט ניט טאָן 1, 2, 3, 4, אַזוי אַז פילז בעסער. איצט, וואַרטן אַ מינוט.
איך מין פון געמאכט די פּראָבלעם ערגער ווייַל נומער 4 האט מין פון נאָענט צו די אָנהייב.
איצט נומער 4 איז אַ ביסל נעענטער צו דעם סוף, אָבער איך האט ניט טאַקע וויסן אָדער זאָרגן וועגן וואָס.
אַזוי דאָס איז נאָר שלעכט גליק אַז נומער 4 איז אַ ביסל ווייַטער אַוועק פון זייַן באַשערט אָרט.
אַזוי לאָזן ס איצט איבערחזרן דעם אַלגערידאַם.
>> צו ריקאַפּ, ווי לאַנג ווי אַז דערציילונג איז געווען, אַלע מיר האט איז געווען גיין דורך דער רשימה
קוקן פֿאַר דער קלענסטער געציילט מענטש.
אַזוי איצט לאָזן ס טאָן עס ווידער. מיר טאָן ניט האָבן צו זאָרג וועגן סאַמי ענימאָר.
מיר קענען נאָר גיין דאָ. ו! נומער 2. אַז ס אַ שיין קליין נומער.
6, 8, 4, 3, 7, 5. אָוקיי, גוט.
און טאַנגקפאַלי, דורך צופאַל, איך טאָן ניט האָבן צו באַוועגן - >> ווילי.
ווילי ווייַל ער ס אין זייַן רעכט אָרט איצט.
זאל ס טאָן דעם ווידער און איגנאָרירן די 2 גייז.
6. אַז ס אַ שיין קליין נומער. ו! 8 איז באשטימט ביגער.
4. זאל ס פאָקוס אויף 4. ו! 3 איז אַפֿילו בעסער.
7 און 5. אַזוי וואָס טאָן מיר טאָן איצט מיט - >> ראַדזשער. >> ראַדזשער?
זאל ס ויסבייַטן אים מיט נומער 6.
אַזוי אויב 6 און 3 וואָלט ווי צו ויסבייַטן,
מיר ווע איצט מין פון גאַטאַן מאַזלדיק אין אַז 6 איז נעענטער צו ווו זי זאָל זייַן,
אָבער עס ס נאָר צופאַל דאָ. אַזוי לאָזן ס איצט גיין דאָ.
8 איז אַ שיין קליין נומער. ו! 4 איז קלענערער.
6, 7, 5. וואָס טאָן מיר איצט טאָן? >> ויסבייַטן. >> עקסאַקטלי.
אַזוי איצט לאָזן ס טאָן דעם סאָרט פון פאַסטער.
8, 6, 7, 5. ווו טוט 5 גיין? גוט. אָוקיי.
6, 7, 8. 6 געץ צו בלייַבן ווו זי איז. וואָס ס 'דיין נאָמען? >> ראָסאַליע.
ראָסאַליע געץ צו בלייַבן ווו זי איז. 7 געץ צו - זאל ס זען. 7, 8. אָוקיי.
אַזוי 7 געץ צו בלייַבן ווו זי איז. וואָס ס 'דיין נאָמען? >> אַמנאַ. >> אַמנאַ.
>> אַזוי אַמנאַ געץ צו בלייַבן ווו זי איז, און נומער 8 איז שוין ווו ער איצט זאָל זייַן.
אָוקיי, גוט. פילז ווי מיר רע נאָר שאפן אַרבעט פֿאַר זיך דאָ, כאָטש.
וואָס ס לעסאָף די פליסנדיק צייַט פון דעם אַלגערידאַם?
אויב מיר טראַכטן וועגן די מענטשן ניט ווי 8 אָבער ווי ען? >> עס ס ען.
עס ס N טריט, אָבער מיר רע קאָנטראָלירונג יעדער איין מאָל.
אָוקיי. ען אָבער איר ניטאָ קאָנטראָלירונג יעדער איין מאָל?
אָוקיי, אָבער אויב עס ס N טריט, זאָל ניט איך האָבן שוין קענען צו סאָרט איר דורך נאָר געגאנגען 1, 2, 3, 4?
אָה! אָוקיי, אַז ס אַ גרויס חילוק.
אַזוי N סקווערד וואָס? וואָס ס 'טאַקע געשעעניש?
עס ס N מענטשן אין דעם רשימה, אָבער צו געפֿינען די קלענסטער מענטש אין דער רשימה
אין די ערגסט פאַל, ווי פילע טריט טאָן איך האָבן צו נעמען? >> ען
>> ען, רעכט, ווייַל אין די ערגסט פאַל, נומער 1 איז אַלע דער וועג איבער דאָרט,
אַזוי איך האָבן צו גיין באַקומען אים אָדער איר.
און דעריבער ווען איך לעסאָף פאַרשטיין 1 איז דער קלענסטער, דעמאָלט עס ס שיין שנעל צו ויסבייַטן זיי.
אבער איצט איך האָבן צו אָנהייב פון דער אָנהייב און קוק פֿאַר וואס?
דער ווייַטער קלענסטער מענטש, וואָס איז 2. ווו אין די ערגסט פאַל איז 2?
אָה, מיין גאָט. עס ס אַלע די וועג איבער דאָ אין די סוף.
אַזוי איצט איך ווע נאָר געטאן אן אנדער N טריט, אן אנדער N טריט.
און אויב מיר 'ווע גאַט N מענטשן און אין דער ערגסט פאַל דער קלענסטער מענטש איז N טריט אַוועק,
אַז ס ווידער N מאל ען, און אַזוי מיר ווידער האָבן N סקווערד.
דאס איז נישט געפיל אַזוי גוט.
און אין פאַקט, אַפֿילו אין די בעסטער פאַל - רעכן אַז זיי אָנהייבן אַוועק אויסגעשטעלט -
ווי פילע טריט טוט עס נעמען פֿאַר מיר ניצן דעם אַלגערידאַם צו סאָרט די ען מענטשן?
ען סקווערד. >> איך געהערט N סקווערד. פארוואס N סקווערד?
ווייַל איר נאָך האָבן צו קאָנטראָלירן יעדער איין מאָל. >> יאָ.
און איר האָבן צו ויסבייַטן זיי. >> אפילו כאָטש מיר יומאַנז זענען מין פון אַמנישאַנט
אין דעם זינען וויזשוואַלי אַז מיר קענען נאָר מין פון זען אַז דאָס איז אויסגעשטעלט,
אַ קאָמפּיוטער איז נישט אַז קלוג.
עס ס געגאנגען צו קוק דאָ און דאָ און דאָ,
אָבער אויב וואָס עס ס 'זוכט פֿאַר איז דער קלענסטער עלעמענט,
איר נאָר וויסן אַז איר געפונען דער קלענסטער עלעמענט דורך וואָס פונט? אַמאָל איר ניטאָ בייַ די סוף.
אבער בייַ אַז פונט איר ווע נאָר געפונען די דערווייַל קלענסטער עלעמענט.
איר טאָן ניט דאַווקע וויסן עפּעס אַנדערש וועגן די שטאַט פון די וועלט.
אַזוי איר האָבן צו גיין ווידער און ווידער און ווידער.
>> אַזוי דעם צייַט איך טאַקע טאָן קוקן שטום ווייַל איך בין קאָנטראָלירונג, אָוקיי, 2, איר ניטאָ דער קלענסטער,
אָבער איך טאָן ניט וויסן אַז אין גאַנץ נאָך.
3, 4, 5, 6, 7, 8. אָוקיי, גוט. 2 איז טאַקע דער קלענסטער.
איצט לאָזן ס געפֿינען דעם ווייַטער קלענסטער. אָוקיי.
3, איר ניטאָ דערווייַל דער קלענסטער. זאל ס זען. 4, 5, 6, 7, 8. אָוקיי, גאַט מאַזלדיק ווידער.
3 איז טאַקע אין די רעכט אָרט. אבער איך בין געגאנגען צו האַלטן טאן דעם ווידער און ווידער און ווידער.
ווי קענען מיר טאָן אלץ אַזוי אַ ביסל בעסער?
אַנשטאָט פון בעת ​​מען בלאָז אַרויף פּאַירוויסע פון ​​קלענסטער צו גרעסטער
און אַנשטאָט פון געגאנגען צוריק און אַרויס דורך דער רשימה סאַלעקטינג די דעמאָלט קלענסטער מענטש,
וואָס טאָן ניט מיר אַנשטאָט אַרייַנלייגן די מענטשן אין אַ נייַ רשימה שריט דורך שריט?
זאל ס פּרובירן דעם. איצט לאָזן מיר רופן דעם זאַך ינסערשאַן סאָרט.
אַזוי דאָ מיר זענען דאָ. נומער 1. איך טאָן ניט זאָרגן וועגן ווער עס יז אַנדערש אין דעם רשימה.
מייַן ציל רעכט איצט איז צו שטעלן נומער 1 אין די אָנהייב פון אַ אויסגעשטעלט רשימה.
און איך בין געגאנגען צו פאָרשלאָגן זינט איך נאָר האָבן 8 טשאַנגקס פון זכּרון,
אַרביטרעראַלי רעכט איצט איך בין די וואַנט צווישן מיין סאַפּאָוזאַדלי ונסאָרטעד רשימה,
און ווער עס יז וואס איז הינטער מיר איך בין געגאנגען צו פאָדערן איז אויסגעשטעלט.
אַזוי איצט מיר האָבן נומער 1.
איך ווילן צו אַרייַנלייגן אים אין מיין אויסגעשטעלט רשימה, אַזוי איך בין נאָר געגאנגען צו מאַך מיין וואַנט איבער דאָ,
און איצט איך פאָדערן דעם רשימה איז אויסגעשטעלט, דעם רשימה איז ונסאָרטעד - בייַ מינדסטער אַזוי ווייַט ווי איך וויסן.
איך קען נישט זען אַלע די נומערן אין אַמאָל.
>> איצט איך פּאַסירן צו טרעפן נומער 2. וואָס טאָן איך טאָן מיט אים?
איך אַרייַנלייגן איר איצט אין די אויסגעשטעלט רשימה. אבער באַמערקן ווי גרינג וואָס איז געווען.
איך נאָר האָבן צו קוקן. נומער 1 איז דאָרט. אָה, דאָך 2 גייט צו די זייַט פון נומער 1.
איצט וואָס טאָן איך טאָן מיט 3? איך אַרייַנלייגן איר אין די אויסגעשטעלט רשימה. אבער וואָס איז סופּער גרינג.
דאס איז סופּער גרינג, דאָס איז סופּער גרינג, דאָס איז סופּער גרינג, סופּער גרינג, סופּער גרינג.
און איצט אַלץ איז אויסגעשטעלט הינטער מיר, און ווי פילע טריט האט וואָס נעמען?
[סטודענטן] ען >> אזוי עס ס נאָר ען. מיר גאַט מאַזלדיק.
עס איז געווען בלויז N וואָס? >> [תּלמיד] ווייַל די רשימה איז געווען אויסגעשטעלט.
די רשימה איז שוין אויסגעשטעלט. אַזוי מיר גאַט מאַזלדיק.
אבער מיר דיזיינד אַ אַלגערידאַם דעם צייַט אַז כאַרנאַסיז אַז מין פון גליק,
אַז בעסטער פאַל סצענאַר, דורך נישט ווייסטינג ומנייטיק צייַט.
אַזוי מיר איצט האָבן וואָס מיר וועט רופן בלאָז סאָרץ
ווו מען מין פון בלאָז אַרויף פּאַירוויסע.
מיר איצט האָבן סעלעקציע סאָרט ווו מיר פליקן אויס דער קלענסטער מענטש ווידער און ווידער.
און איצט מיר האָבן ינסערשאַן סאָרט ווו מיר סאָרט פון פּראָואַקטיוולי שטעלן מענטשן ווו זיי געהערן
אין אַ ינקריסינגלי אויסגעשטעלט רשימה.
אויב מיר קען, אַ קייַלעכיק פון אַפּלאָדיסמענטן פֿאַר די גייז דאָ. [אַפּלאָדיסמענטן]
זאל ס נעמען אונדזער 5-מינוט ברעכן דאָ.
און ווען מיר קומען צוריק, מיר וועלן קלאַפּ אַלע פון ​​די אַלגערידאַמז אויס פון די וואַסער
מיט עפּעס בעסער. אַלע רעכט. דאַנק זייער פיל. איר קענען האַלטן יענע ווי סווואַנירז.
אַלע רעכט. מיר זענען צוריק.
>> און צו ריקאַפּ פאַקטיש שנעל, מיר האט די 3 פאַרשידענע אַפּראָוטשיז צו סאָרטינג,
די גאנצע פונט פון וואָס איז געווען צו באַקומען צו די פונט ווו עמעצער ווי אַלעקס
קען זוכן אַ רשימה פון נומערן קוויקער ווי עמעצער ווי שאָן קען.
און אַפֿילו כאָטש מיר האָבן אַזאַ פּשוט ביישפילן מיט 8 נומערן,
איר קען יקסטראַפּאַלייט לייכט צו 8 וועב זייַטלעך, 8000000000 וועב זייַטלעך,
אָדער 800,000,000 פריינט אויף פאַסעבאָאָק.
אַזוי די אַלגערידאַמז קענען זיכער וואָג צו יענע מינים פון וואַלועס,
און די געדאנקען זענען לעסאָף די זעלבע.
אַזוי בלאָז סאָרט איז געווען דער ערשטער ווו מיר מין פון באַבאַלד אַרויף די ביגאַסט מענטש
אַלע די וועג צו די רעכט דורך סוואַפּינג מענטשן פּאַירוויסע.
דעמאָלט מיר האט וואָס מיר וועט רופן סעלעקציע סאָרט ווו איך אַ ביסל מער דיליבראַטלי
געהאלטן זוכן דורך דער רשימה, סאַלעקטינג דער קלענסטער נומער ווידער און ווידער און ווידער,
די לאַדזשיקאַל רעזולטאַט פון וואָס איז אַז די רשימה איז יווענטשאַוואַלי אויסגעשטעלט.
דעמאָלט אין די דריט איינער, איך ינסערטאַד מענטשן אין זייער צונעמען אָרט,
און מיר האט אַ זייער קאַנטרייווד בייַשפּיל אין אַז די רשימה איז שוין אויסגעשטעלט,
אָבער וואָס איז געווען צו שיקן דעם אָנזאָג אַז אין ינסערשאַן סאָרט ס פאַל,
איר קענען באַקומען מאַזלדיק.
אויב די נומערן זענען שוין אויסגעשטעלט, עס ס נאָר געגאנגען צו נעמען איר N טריט צו באַשטעטיקן ווי פיל,
וועראַז סעלעקציע סאָרט איר ניטאָ אַ ביסל מער טונעל זעאונג
און איר טאָן נישט אלץ פאַרשטיין אַז די רשימה איז שוין אויסגעשטעלט.
אַזוי לאָזן ס זען בלאָז סאָרט אין קאַמף דאָ.
אין די פאלגענדע בייַשפּיל, מיר רע וועגן צו זען ווערטיקאַל באַרס
וועמענס כייץ פאָרשטעלן נומערן אַזוי אַז מיר קענען סאָרט פון וויזשוואַלייז סאָרטינג פּאַסירן.
דער קלענערער די באַר, דער קלענערער די נומער; די ביגער די באַר, דער ביגער דעם נומער.
>> און מיר וועט שפּילן עס בייַ דעם פעליקייַט גיכקייַט.
עס ס געגאנגען צו מאַך אַ קליין פעסט פֿאַר איצט, אָבער רויט איז וואָס ס ווייַזונג 2 באַרס
זייַענדיק קאַמפּערד זייַט ביי זייַט.
און אויב איר וואַך ענג, וואָס כאַפּאַנז איז אַז אויב די באַרס זענען אויס פון סדר,
דער קלענערער איינער געץ אריבערגעפארן צו די לינקס, די ביגער איין צו די רעכט,
און דאַן איר האַלטן אַדוואַנסינג.
אַזוי אויב מיר טאָן דעם ווידער און ווידער, באַמערקן אַז דער קלענסטער באַרס
זענען געגאנגען צו האַלטן ינטשינג זייער וועג צו די לינקס
און די ביגאַסט באַרס זענען געגאנגען צו האַלטן ינטשינג זייער וועג צו די רעכט.
און טאַקע, מיר רע סטאַרטינג צו זען אַ מוסטער אַלע די וועג אויף די רעכט-האַנט זייַט
פּונקט ווי מיר געזען 8 און דעמאָלט 7 יווענטשאַוואַלי באַבלינג אַרויף צו די ווייַט סוף פון אונדזער מענטש רשימה.
אַזוי דעם איז געגאנגען צו זייער געשווינד באַקומען אַ ביסל טידיאַס, אַזוי לאָזן מיר האַלטן דאָס פֿאַר אַ מאָמענט.
זאל מיר טוישן די גיכקייַט צו זייַן פיל פאַסטער.
איך בין נישט טשאַנגינג די אַלגערידאַם, איך בין נאָר געמאכט די אַנאַמיישאַן פּאַסירן פאַסטער.
נאָך בלאָז סאָרט, זעלביקער אַלגערידאַם,
אָבער איצט איר קענען זען פיל פאַסטער ווי אונדזער מינדלעך דעמאַנסטריישאַן
אַז די ביגאַסט עלעמענטן זענען טאַקע באַבלינג אַרויף צו די שפּיץ.
>> ווי אַ באַזונדער, די ביסל סקווערז בייַ די דנאָ לינקס און דנאָ רעכט
זענען נאָר ביסל רימיינדערז ווי צו ווי פילע קאַמפּעראַסאַנז איר ניטאָ טאן.
אבער פֿאַר איצט, מיר קענען פאָקוס אויף דעם פּיראַמיד אַז ס גענומען פאָרעם, און דאָרט עס גייט.
דער קלענסטער עלעמענט איז אויף די לינקס, די ביגאַסט אויף די רעכט, און אַלץ אַנדערש אין צווישן.
איצט לאָזן ס אַנשטאָט נעמען אַ קוק בייַ סעלעקציע סאָרט.
איך בין געגאנגען צו גיין פאָרויס און שלאָגן האַלטן. מיר רע געגאנגען צו באַקומען אַ נייַ טראַפ - גאַנג פון באַרס.
סעלעקציע סאָרט, צוריקרופן, גייט דורך דער רשימה ווידער און ווידער און ווידער,
פּלאַקינג אויס דער קלענסטער עלעמענט. אַזוי דאָ איז סעלעקציע סאָרט.
עס קוקט ווי דאָרט ס ווייניקער אַרבעט געשעעניש איצט ווייַל מיר ניטאָ ניט קאַמפּערינג פּאַירוויסע
אָבער מיר רע נאָר סאָרט פון קאַרש פּיקינג דער קלענסטער יסודות פון רעכט צו לינקס.
אַז גענומען זייער ביסל צייַט, אַזוי דאָרט ס אַ דייקאַטאַמי שוין.
נאָר ווייַל אַ אַלגערידאַם איז געזאגט צו נעמען N סקווערד צייַט, ווי בלאָז סאָרט
און ווי סעלעקציע סאָרט, יענע זענען טאַקע ערגסט פאַל פליסנדיק מאל.
פֿאַר בייַשפּיל, אין דעם פאַל פון, לאָזן ס זאָגן, סעלעקציע סאָרט,
איך פאקטיש בין סאַלעקטינג דער קלענסטער מענטש און פּאַטינג אים אָדער איר דאָ,
דעמאָלט איך בין טאן עס ווידער, דאַן איך בין טאן עס ווידער,
אָבער דאָרט איז געווען אַ קליין אַפּטאַמאַזיישאַן איך קען מאַכן.
>> ווי באַלד ווי איך אריבערגעפארן נומער 1 דאָ - סאַמי אין אַז פאַל -
וואָס האט איך דאַרפֿן צו טאָן מיט אים דערנאָכדעם? >> [תּלמיד] לאָזן אים.
לאָזן אים, רעכט? גאָרנישט.
איך האט ניט דאַרפֿן צו אלץ רעדן צו סאַמי ווידער ווייַל אויב איך האט אויסגעקליבן די קלענסטער עלעמענט
און שטעלן אים דאָ, וואָס וויסט צייַט געגאנגען צו די סוף פון מיין גאנצע רשימה?
אויף דער ווייַטער יטעראַטיאָן לאָזן מיר פאקטיש מאַך נאָר צו נומער 2, בלויז צו נומער 3.
אַזוי אין פאַקט, איך איז נישט טאן N זאכן N מאל.
איך איז געווען טאן N זאכן, דעריבער N - 1 זאכן, דעריבער N - 2 זאכן, דעריבער N - 3 זאכן,
דעמאָלט N - 4, פּינטעלע, פּינטעלע, פּינטעלע.
מיר האָבן אַ ביסל פון אַ דזשיאַמעטריק סעריע, וואָס נאָר מיטל
איר ניטאָ אַדינג אַרויף פּראַגרעסיוולי קלענערער נומערן.
ניט N + N + N + N אָבער N + 7 + 6 + 5 + 4 + 3 + 2 + 1.
און וואָס אַז בכלל אַרבעט אויס צו זייַן -
איך בין געגאנגען צו באַלאַגאַן אַרויף מיין ברעט דאָ פֿאַר נאָר אַ מאָמענט -
אַז ס 'געגאנגען צו אַרבעטן אויס צו זייַן עפּעס ווי N (ען - 1) / 2
אויב מיר נאָר מין פון קוקן בייַ די צוריק פון אַ מאַט בוך ווו איר האָבן אַלע די אָפּנאַרן שיץ
פֿאַר די פאָרמולאַס.
אויב איר ניטאָ נאָר אַדינג עפּעס N + N - 1 + N - 2, עס אַרבעט אויס צו זייַן עפּעס ווי דעם.
און אויב מיר נאָר מין פון מערן דעם אויס, אַז ס N סקווערד מינוס N / 2.
איך געהאלטן געזאגט N סקווערד, כאָטש, און אַז ס ווייַל איך איז געווען מין פון גענומען אַ גייַסטיק דורכוועג
ווייַל אין פאַקט, N סקווערד מינוס N צעטיילט דורך 2 איז טאַקע די אמת נומער פון טריט
אַז אַ אַלגערידאַם ווי סעלעקציע סאָרט וואָלט נעמען אויב מיר טאַקע גערעכנט אַרויף
אַלע פון ​​יענע קאַמפּעראַסאַנז און אַלע פון ​​די ביסל פאַרנומען אַרבעט מיר זענען טאן.
אבער פראַנגקלי, אַמאָל N געץ צו זייַן ווי אַ מיליאָן אָדער אַ ביליאָן, וואס די כעק דאגות
אויב איר ניטאָ טאן אַ ביליאָן סקווערד מינוס אַ ביליאָן צעטיילט דורך 2?
א ביליאָן סקווערד איז אַ ריזיק נומער.
איר קענען נעמען אן אנדער ביליאָן אַוועק פון אים מיט - ען. עס ס נישט אַזאַ אַ גרויס האַנדלען.
אַזוי די ביגער די נומערן באַקומען, די ווייניקער וויכטיק די נידעריקער באפוילן תּנאָים זענען.
ווער דאגות אויב איר טיילן דורך 2 אויב איר ניטאָ גערעדט וועגן קוואַדרילליאָנס פון נומערן פון טריט?
>> אַזוי אין אַלגעמיין, קאָמפּיוטער סיינטיס טענד צו וואַרפן אַוועק אַלץ אָבער די ביגאַסט טערמין,
און מיר נאָר מין פון פאַרפּאָשעטערן די וועלט און זאָגן אַז וואָס אַלגערידאַם
גענומען בעערעך N סקווערד טריט. אַז ס די פליסנדיק צייַט פון אַ אַלגערידאַם.
אַזוי מיר וועט קומען צוריק צו דעם אין נאָר אַ מאָמענט מיט עטלעכע באַטאָנען ביישפילן,
אָבער פֿאַר איצט, אַז ס סאָרט פון די ינטואַטיוו מאָוטאַוויישאַן הינטער נאָר סימפּלאַפייינג אונדזער וועלט
און גערעדט וועגן דער רובֿ וויכטיק תּנאָים אלא ווי געטינג אין אַלע די פאַנטאַזיע פאָרמולאַס.
אַזוי וואָס איז געווען סעלעקציע סאָרט, און מיר גאַט אַ ביסל מאַזלדיק דאָרט.
זאל ס קוק בייַ ינסערשאַן סאָרט. זאל מיר גיין פאָרויס און אָנהייב דעם איינער ווי געזונט.
איצט באַמערקן דעם מוסטער אַז ס געשעעניש איז אַ ביסל אַנדערש,
און מיר אנגעהויבן מיט טראַפ - נומערן,
אָבער אויב מיר פאקטיש ציילן זיך די נומער פון טריט אין די ערגסט פאַל,
אויב די רשימה אנגעהויבן גאָר אין די רעכט סדר,
מיר וואָלט נאָר נעמען N טריט צו פאַרשטיין ווי פיל.
>> אבער אויב די רשימה זענען פאקטיש קאַפּויער - פֿאַר בייַשפּיל, אין דעם פאַל דאָ -
דעמאָלט באַמערקן מיר פאקטיש האָבן צו טאָן אַ פּלאַץ מער אַרבעט אין דעם פאַל.
און עס זאָל מין פון פילן צו איר ווי דאָס איינער איז מין פון ארבעטן האַרדער
צו באַקומען יענע קלענערער יסודות צו די לינקס, און אַז ס ווייַל מיר גאַט שלימאַזלדיק.
די רשימה איז געווען אויסגעשטעלט אַקסאַדענאַלי אין פאַרקערט.
דורך קאַנטראַסט, מיט ינסערשאַן סאָרט אויב מיר נאָכקרימען וואָס מיר האבן מיט אונדזער יומאַנז דאָ
דורך סטאַרטינג מיט אַלעמען אויסגעשטעלט און דעמאָלט אָנהייב, עס ס אַ שיין גוט אַלגערידאַם, רעכט?
עס ס שוין, אין פאַקט, אויסגעשטעלט.
אַזוי לאָזן ס פּרובירן צו סאַמערייז פּונקט ווי פיל צייַט די זאכן זענען גענומען אונדז
דורך ינטראָודוסינג נאָר אַ ביסל פון זשארגאן אָדער נאָוטיישאַן אַז ס 'פאקטיש פיל סימפּלער
ווי די פאַנסינעסס סאָרט פון סאַגדזשעס.
דאס זאַך דאָ, דעם גרויס אָ אויף דעם עקראַן, איז וואָס אַ קאָמפּיוטער געלערנטער וועט בכלל נוצן
צו באַשרייַבן די ערגסט פאַל פליסנדיק צייַט פון אַ אַלגערידאַם.
>> ווידער, דורך ערגסט פאַל, עס ס טאָוטאַלי קאָנטעקסט-אָפענגיק.
וואָס מיר מיינען דורך ערגסט פאַל טאָוטאַלי וועריז באזירט אויף די פּראָבלעם מיר רע גערעדט וועגן.
אבער אין דעם פאַל פון סאָרטינג, וואָס ס די ערגסט מעגלעך סצענאַר?
אַלץ איז קאַפּויער ווייַל עס נאָר פילז ווי אַז מיטל אַ פּלאַץ פון אַרבעט פֿאַר אונדז.
איך ווע דזשאַטיד אַראָפּ אַ ביסל פון די אַלגערידאַמז אַז מיר ווע געזען אַזוי ווייַט:
לינעאַר זוכן, ביינערי זוכן ווי מיט די טעלעפאָן בוך אָדער די ברעקלעך פון פּאַפּיר,
דעמאָלט בלאָז סאָרט, סעלעקציע סאָרט, און ינסערשאַן סאָרט ווי מיר געזען מיט אונדזער יומאַנז,
און דעמאָלט 1 אנדערע אַז ס יווענטשאַוואַלי געגאנגען צו זייַן גערופן צונויפגיסן סאָרט.
אַזוי אין לינעאַר זוכן אין די ערגסט פאַל, ווי פילע טריט טוט עס נעמען צו געפֿינען די נומער 7
אויב עס זענען N טירן ווי שאָן פייסט? >> [תּלמיד] ען
ען אזוי מיר רע געגאנגען צו שרייַבן גרויס אָ פון ען.
איך בין נאָר געגאנגען צו פּלאָמבירן אין עטלעכע בלאַנקס. דאס איז נאָר אַ גריד פון בלאַנקס.
אבער אין דער בעסטער פאַל מיט לינעאַר זוכן, 7 זאל האָבן געווען אין דער זייער אָנהייב פון דער רשימה,
און שאָן זאל האָבן אנגעהויבן קוקן אין די אָנהייב פון די רשימה.
אַזוי אויב איר ניטאָ ניצן לינעאַר זוכן און נאָר קאָנטראָלירונג לינקס צו רעכט אָדער אפֿשר רעכט צו לינקס -
זיי ניטאָ עקוויוואַלענט - אין דער בעסטער פאַל ווי פילע טריט זאל לינעאַר זוכן,
ווי שאָן ס אַלגערידאַם, נעמען? נאָר 1 שריט.
>> אַזוי איך בין געגאנגען צו זאָגן אַז ס די תוו נאָוטיישאַן.
דאס איז נאָר הויפּטשטאָט תוו.
תוו איז נאָר די סעקסי וועג פון זאגן בעסטער פאַל פליסנדיק צייַט.
אַזוי אין דער בעסטער פאַל די פליסנדיק צייַט איז אַ איין שריט אָדער קעסיידערדיק נומער פון טריט -
1 אין דעם פאַל - אָבער אין די ערגסט פאַל, גרויס אָ, עס איז פאקטיש N טריט.
און דעם איין דאָ, טייטאַ, מיר רע פאקטיש נישט געגאנגען צו קוקן בייַ רעכט איצט.
עס ס נישט באַטייַטיק צו דעם באַזונדער בייַשפּיל.
אבער איצט לאָזן ס פּרובירן ביינערי זוכן.
אין די ערגסט פאַל מיט ביינערי זוכן, ווי פילע טריט איז עס געגאנגען צו נעמען צו געפֿינען די נומער 7
אָדער וועלכער מיר רע קוקן פֿאַר? >> [תּלמיד] קלאָץ ען.
נאָך געגאנגען צו נעמען קלאָץ N ווייַל פּונקט ווי אַלעקס גאַט שלימאַזלדיק
ווען מיר טאַקע געארבעט דורך די פּראָבלעם מאַטאַדיקלי
און זי האט ניט געפֿינען די נומער 7 ביז די זייער לעצטע טיר זי געקוקט בייַ,
אַפֿילו כאָטש, אין יוישער, זי גאַט צו וואַרפן אַוועק זיכער טירן צוזאמען די וועג,
ביינערי זוכן אין די ערגסט פאַל האט אַ פליסנדיק צייַט פון קלאָץ ען.
און ווידער, וואָס רעדט צו דעם דיוויידינג און קאַנגקערינג.
אבער וואָס וועגן אין די בעסטער פאַל?
און אַלעקס פאקטיש איבערגעלעבט אַז בעסטער פאַל רעכט ווען זי געקומען אַרויף אויף בינע.
ווי פילע טריט האט וואָס נעמען אין ביינערי זוכן? >> [תּלמיד] 1.
1, נאָר ווייַל זי גאַט מאַזלדיק.
אבער אַז ס פייַן ווייַל תוו רעפערס צו בעסטער פאַל סינעריאָוז,
בעסטער פאַל ינפּוץ, אַפֿילו אויב עס ס נאָר טראַפ - שטום גליק.
>> איצט, דעם אויך מיר רע געגאנגען צו נאָר מין פון לאָזן ליידיק פֿאַר איצט.
ווי וועגן איצט בלאָז סאָרט?
אין די ערגסט פאַל מיט בלאָז סאָרט, אַלעמען איז אין פאַרקערט סדר,
אַזוי מיר האָבן צו טאָן אַ פּלאַץ פון באַבלינג.
אבער ווי פילע טריט איז אַז געגאנגען צו נעמען אין די ערגסט פאַל? >> [תּלמיד] ען סקווערד.
דאס איז געווען די N סקווערד, ווייַל אויב איר טראַכטן וועגן אים,
אויב די רשימה איז גאָר קאַפּויער - 8 איז איבער דאָ, 1 איז איבער דאָ -
ווי זאַך אָנהייבן צו בלאָז, די נומער 8 איז געגאנגען צו באַוועגן דעם וועג, דעם וועג,
דעם וועג, דעם וועג, אָבער ווו איז די נומער 7 אין די ערגסט פאַל?
דאָ זי איז נאָך איבער דאָרט. אַזוי מיר האָבן צו טאָן עס ווידער און ווידער.
און אַז ס ווו מיר באַקומען N טריט, דאַן N - 1 טריט, דאַן N - 2 טריט.
און אויב איר נעמען מיין וואָרט פֿאַר עס - אַז אויב איר מין פון מערן עס אויס,
עס ס בעערעך N סקווערד אין די סוף מיט עטלעכע אנדערע תּנאָים אַז מיר וועט נאָר איגנאָרירן פֿאַר איצט -
דעמאָלט אין די ערגסט פאַל בלאָז סאָרט איז N סקווערד, געבן אָדער נעמען.
אבער וואָס וועגן די בעסטער פאַל מיט בלאָז סאָרט?
וואָס איז דער בעסטער פאַל סצענאַר? אַלע פון ​​די נומערן זענען אויסגעשטעלט שוין.
און וואָס איז געווען די כיוריסטיק איך געוויינט, די קונץ איך געוויינט,
צו פאַרשטיין אַז איך האט געטאן קיין אַרבעט און קען דעריבער האַלטן פרי?
[תּלמיד] קוק עס אַמאָל. >> קוק עס אַמאָל. אבער וואָס איז געווען איך טאן צוזאמען די וועג?
איך איז געווען בעכעסקעם שפּור פון ווי פילע סוואַפּס איך געמאכט.
און איך איינגעזען אויב איך האָבן נישט גערעכנט קיין סוואַפּס אויף מיין פינגער, דעמאָלט איך ווע געטאן קיין אַרבעט.
איך זיכער זאָל נישט פּרובירן צו טאָן קיין אַרבעט ווידער, אַזוי איך קען נאָר האַלטן.
>> אַזוי אין דער בעסטער פאַל פון בלאָז סאָרט ווען די רשימה איז שוין אויסגעשטעלט,
וואָס וואָלט איר זאָגן די תוו נאָוטיישאַן איז, דער בעסטער פאַל פליסנדיק צייַט?
עס ס נאָר ען. מיר האָבן צו טאָן עטלעכע ווערק, אָבער מיר נאָר האָבן צו טאָן 1 שפּאַצירן ס ווערט פון אַרבעט.
און דאָ אויך איך בין געגאנגען צו לאָזן דעם טייל ליידיק.
און איצט סעלעקציע סאָרט.
סעלעקציע סאָרט האט מיר פּלאַקינג דער קלענסטער מענטש ווידער און ווידער.
און וואָס האט מיר זאָגן די פליסנדיק צייַט פון וואָס איז געווען?
וואָס איז געווען N סקווערד אין די ערגסט פאַל.
און ליידער, אין דער בעסטער פאַל עס ס אויך N סקווערד
ווייַל איך טאָן ניט האָבן די סאָרט פון אַמנישאַנט מיינונג פון דער גאנצער וועלט;
איך נאָר וויסן אויף אַ פול יטעראַטיאָן אַז איך ווע טאַקע געפונען די קלענסטער מענטש.
אַזוי סעלעקציע סאָרט מין פון סאַקס אין וואָס זינען,
אָבער די מיטנ קאָפּ איז עס ס מין פון ינטואַטיוו.
עס ס שיין גרינג צו קאָד אַרויף ווייַל אַלע איר האָבן צו טאָן איז שרייַבן אַ פּאָר פון נעסטעד פֿאַר לופּס,
טיפּיקלי, וואָס גייט דורך קוקן פֿאַר דער קלענסטער עלעמענט
און דאַן לייגט די קלענסטער עלעמענט ווו עס געהערט בייַ די סוף פון די רשימה.
אַזוי דאָ אויך דאָרט ס געגאנגען צו זייַן אַ האַנדל-אַוועק.
די סומע פון ​​צייַט עס נעמט איר צו טראַכטן און צו פאקטיש אַנטוויקלען עפּעס דורך שרייבן קאָד
קען זייער געזונט נעמען מער צייַט אויב איר ווילן אַ בעסער אַלגערידאַם און פאַסטער פאָרשטעלונג.
>> אבער אויב איר טאַקע נאָר מין פון קאָד עפּעס אַרויף שנעל און גראָב
און נאָר מין פון נעמען די סטופּידאַסט מעגלעך געדאַנק איר קענען טראַכטן פון,
וואָס זאל נעמען איר אַ ביסל מינוט צו קאָד, אָבער מיט גרויס דאַטן שטעלט
דיין אַלגערידאַם זאל נעמען שעה צו לויפן.
און אַפֿילו איך אין גראַדזשאַוואַט שולע וואָלט מאל מאַכן די האַנדל-אָפס.
עס וואָלט זייַן 3:00, איך איז געווען טריינג צו פונאַנדערקלייַבן עטלעכע זייער גרויס דאַטן שטעלן
שייַכות צו די זיכערהייַט פאָרשונג איך איז געווען טאן, און עס איז געווען אָדער פאַרברענגען 5 מינוט
טוויקינג מיין פּראָגראַם צו פונאַנדערקלייַבן די דאַטן און גיין צו שלאָפן
אָדער פאַרברענגען 8 שעה געטינג עס נאָר רעכט אַזוי עס לויפט טייקעף און נישט גיין צו שלאָפן.
און אַזוי עס אויך עס ס מין פון אַ באַוווסטזיניק באַשלוס.
ווייניקער אַנטוויקלונג צייַט, מער שלאָפן.
אין רעטראַספּעקט, איך מיסטאָמע זאָל נישט מוטיקן אַז
ווען דער ציל דאָ איז צו אַפּטאַמייז קוואַליטעט פון דעם קאָד,
אָבער אַז אויך אין די פאַקטיש וועלט איז אַ זייער גלייַך האַנדל-אַוועק.
ווייניקער צייַט, ווייניקער פאָרשטעלונג אָדער וויצע ווערסאַ.
אַזוי דאָ מיר לעסאָף באַקומען אַ געלעגנהייַט צו רעדן וועגן טייטאַ.
טהעטאַ נאָוטיישאַן איז עפּעס קאָמפּיוטער סיינטיס קענען ברענגען אַרויף אין שמועס
ווען גרויס אָ און תוו פּאַסירן צו זייַן די זעלבע.
איר זאָגן טייטאַ צו טאַקע שיקן דעם אָנזאָג אַז דאָס איז מין פון אַ ענג געבונדן.
ניט קיין ענין צי דער סצענאַר איז גוט אָדער שלעכט, עס ס N סקווערד.
אַזוי עס ס נאָר ניט באַטייַטיק אין די מעשיות דאָ.
ינסערשאַן סאָרט איז די לעצטע איינער מיר געקוקט בייַ,
ווו איך איז נאָר ינסערטינג אַלעמען אין די רעכט אָרט.
אין דער בעסטער פאַל וואָס איז געווען די פליסנדיק צייַט פון ינסערשאַן סאָרט ווי מיר געזען עס דאָ?
[תּלמיד] דער בעסטער פאַל? >> דער בעסטער פאַל.
>> עס איז געווען N ווייַל אין דער בעסטער פאַל אַלעמען אויסגעשטעלט,
און סאַמי און קיין איינער אַנדערש טאַקע געהאט צו באַוועגן אין אַלע.
זיי זענען שוין אין זייער רעכט אָרט.
אַזוי ינסערשאַן סאָרט אין דער בעסטער פאַל איז, אין דעם פאַל, ען.
אבער אין די ערגסט פאַל עס ס מין פון N סקווערד. פארוואס?
אויב מיין רשימה פון יומאַנז איז אין פאַרקערט סדר,
איך קודם אָנהייבן מיט די נומער 8 און איך אַרייַנלייגן אים אָדער איר אין די רעכט שטעלע, וואָס איז רעכט דאָ.
איך מין פון מאַך צו די זייַט. די גייז זענען ונסאָרטעד, ער אָדער זי איז אויסגעשטעלט.
אבער איצט איך פּאַסירן צו געפֿינען וואס ווייַטער? >> [תּלמיד] 7.
7 אין די ערגסט פאַל ווייַל עס ס אין פאַרקערט סדר.
>> אַזוי דאָ איז 7. ווו טוט 7 געהערן? באשטימט הינטער מיר.
אבער איצט 7 פאקטיש געהערט ניט מיד הינטער מיר אָבער הינטער נומער 8,
אַזוי איך האב צו זאָגן, "עקסקוסע מיר, נומער 8, קענען איר ביטע מאַך דעם וועג
"צו מאַכן צימער פֿאַר 7?" איצט איך טרעפן 6.
"אָה, אַנטשולדיקן מיר, נומער 8 און נומער 7, קענען איר באַוועגן צו מאַכן צימער פֿאַר 6?"
אַזוי אין אנדערע ווערטער, מיט ינסערשאַן סאָרט, אַפֿילו כאָטש איך בין ניט טאן פיל באַוועגונג,
די מענטשן הינטער מיר זענען טאן אַ פּלאַץ מער אַרבעט, און אַז ס גאַט צו פּרייַז עמעצער צייַט.
עס ס געגאנגען צו קאָסטן די קאָמפּיוטער צייַט.
אַזוי אין דעם פאַל פון ינסערשאַן סאָרט מיר נאָך לייַדן.
אויב איר אָנהייב אַדינג אַרויף די גאַנץ נומער פון טריט, מיר סוף אַרויף היטטינג בעערעך N סקווערד
ווייַל די גייז דאַרפֿן צו מאַכן צימער פֿאַר דער מענטש צו זייַן ינסערטאַד צוריק אין אַז רשימה.
און אַזוי אין דעם פאַל טייטאַ איז נאָר נישט אָנווענדלעך צו די באַזונדער געשיכטע אין האַנט.
אַז ס אַלע פייַן און גוט. מיר האָבן די 3 פאַרשידענע וועגן פון גערעדט וועגן די פליסנדיק צייַט.
אבער וואָס טוט דאָס פאקטיש מיינען אין פאַקטיש טערמינען אויב מיר פאקטיש פּרובירן צו קאָד אַרויף אַ אַלגערידאַם?
>> זאל מיר פאָרשלאָגן אַז דאָרט ס אַן אַפֿילו בעסער אַלגערידאַם אויס דאָרט
וואָס זיך האט עטלעכע האַנדל-אָפס.
מיר רע געגאנגען צו רופן עס צונויפגיסן סאָרט, און עס ס סאָרט פון דעם מאַדזשיקאַל אַלגערידאַם
אַז נאָר אַרבעט פאַסטער עפעס, און עס ס אַזוי גרינג צו אויסדריקן, בייַ מינדסטער אין פּסעודאָקאָדע.
די ימפּלאַמענטיישאַן פון דעם אַלגערידאַם צונויפגיסן סאָרט איז געגאנגען צו זייַן ווי גייט.
ווען איר ניטאָ געגעבן N עלעמענטן - N נומערן, N מענטשן, וועלכער - ערשטער דאָרט ס אַ מייושעוודיקייַט טשעק.
אויב N איז ווייניקער ווי 2, צונויפגיסן סאָרט נאָר סטאַפּס. עס קערט, אַזוי צו רעדן.
וואָס וואָלט איר האַלטן אויב N איז ווייניקער ווי 2? >> [ינאָדאַבאַל תּלמיד ענטפער]
רעכט. און ווידער, N איז נישט די נומער אין די רשימה, ען איז די גרייס פון דער רשימה.
אויב N איז ווייניקער ווי 2, אַז מיטל דיין רשימה איז אָדער 1,
ווו איר ניטאָ דאָך אויסגעשטעלט אויב עס ס 1 נומער,
אָדער 0, אין וועלכע פאַל עס ס 'גאָרנישט צו סאָרט,
אַזוי מיר דאַרפֿן דעם סאָרט פון באַזע פאַל.
אויב די רשימה איז אַזוי קליין אַז דאָרט ס נאָר גאָרנישט צו טאָן, ממש טאָן ניט טאָן עפּעס. צוריקקומען.
אַנדערש סאָרט די לינקס האַלב פון די עלעמענטן, דעמאָלט סאָרט די רעכט האַלב פון די עלעמענטן,
דעמאָלט צונויפגיסן די 2 אויסגעשטעלט כאַווז.
>> דאס מין פון מיינט ווי אַ קליין אָפּנאַרן ווערביי איך בין אַסקינג איר ווי צו סאָרט עלעמענטן
און איר ניטאָ טעלינג מיר, "סאָרט די לינקס האַלב, סאָרט די רעכט האַלב."
איך בין ווי, "אַלע רעכט. ווי טאָן איר סאָרט די לינקס העלפט?"
"סאָרט די לינקס האַלב פון די לינקס האַלב, סאָרט די רעכט האַלב פון די לינקס האַלב, און דעמאָלט געטאן."
איר רע מין פון סיקליקאַללי דיפיינינג וואָס עס מיטל צו סאָרט,
אָבער עס טורנס אויס אַז ס 'פאקטיש בריליאַנט אין דעם פאַל.
עס ס נישט באמת דעם ראָצכיש ציקל וואָס קיינמאָל ענדס
ווייַל עס טוט סוף ווען? >> [תּלמיד] ווען איר דערגרייכן 1 זאַך.
ווען איר דערגרייכן 1 זאַך.
אַזוי אַפֿילו כאָטש איר זאל אָנהייבן מיט 8 מענטשן און איך זאָגן, "סאָרט די לינקס העלפט פון די מענטשן,
די 4 מענטשן, "דעמאָלט איך זאָגן," ווי טאָן איר סאָרט די לינקס העלפט? "
"נו, סאָרט די 2 מענטשן דאָ." און דאַן איר ניטאָ ווי, "אַלע רעכט, פייַן".
"ווי טאָן איר סאָרט די לינקס האַלב פון יענע מענטשן?"
"פונקט סאָרט דעם 1 מענטש דאָ." וואָס ס דער בריליאַנט התגלות איצט?
איך האָבן צו סאָרט 1 מענטש. געטאן. איך טאָן ניט האָבן צו טאָן קיין אַרבעט.
אבער איצט איך האָבן צו סאָרט דעם מענטש, אָבער זיי ניטאָ אַ איין מענטש, גאָרנישט צו טאָן.
>> אַזוי די מאַגיש משמעות איז אין דעם דריט שריט: צונויפגיסן די אויסגעשטעלט כאַווז.
אַזוי צונויפגיסן סאָרט נעמט דעם בריליאַנט ינסייט אַז אויב איר ברעכן אַ גרויס פּראָבלעם אַראָפּ
אין 2 קלענערער, ​​ידענטיקאַללי-סייזד פּראָבלעמס
און דעמאָלט נאָר מין פון קליי דער קלענערער סאַלושאַנז צוזאַמען אין די סוף,
איך פאָרשלאָגן אַז מיר קענען טאָן פיל, פיל בעסער [טאַפּינג געזונט]
ווי קיין פון סעלעקציע סאָרט אָדער ינסערשאַן סאָרט.
איך ווע פאקטיש געווען יגנאָרינג אַז פֿאַר העלפט אַ שעה, אָבער איך טאַקע טאָן ניט וויסן וואָס ס 'געגאנגען אויף
אַרויס הייַנט. [ווערינג געזונט] [געלעכטער]
אַזוי לאָזן ס זען אויב מיר קענען זען דעם מיט אַ ביסל הילף פון אונדזער פרייַנד ראָב באָוודען.
עס זענען 2 גרויס טריט אין דער פּראָצעס פון צונויפגיסן סאָרט.
ערשטער, קאַנטיניואַסלי שפּאַלטן די רשימה פון טעפּלעך אין כאַווז
ביז מיר האָבן אַ בינטל פון רשימות מיט נאָר 1 גלעזל אין זיי.
צי ניט זאָרג אויב אַ רשימה כּולל אַ מאָדנע נומער
און איר קענען נישט מאַכן אַ בישליימעס ריין שנייַדן צווישן זיי.
נאָר אַרביטרעראַלי קלייַבן וואָס רשימה צו אַרייַננעמען די עקסטרע גלעזל ין
אַזוי לאָזן ס שפּאַלטן די רשימות.
איצט מיר האָבן 2 רשימות.
איצט מיר האָבן 4 רשימות.
איצט מיר האָבן 8 רשימות מיט אַ איין גלעזל אין יעדער רשימה.
אַזוי אַז ס עס פֿאַר שריט 1.
פֿאַר שריט 2 מיר ריפּיטידלי צונויפגיסן פּערז פון רשימות ניצן די צונויפגיסן אַלגערידאַם מיר געלערנט פריער.
מערדזשינג 108 און 15 מיר סוף אַרויף מיט דער רשימה 15, 108.
מערדזשינג 50 און 4 מיר סוף אַרויף מיט 4, 50.
מערדזשינג 8 און 42 מיר סוף אַרויף מיט 8, 42.
און מערדזשינג 23 און 16 מיר סוף אַרויף מיט 16, 23.
איצט אַלע אונדזער רשימות זענען פון גרייס 2.
נאָטיץ אַז יעדער פון די 4 רשימות איז אויסגעשטעלט,
אַזוי מיר קענען אָנהייבן מערדזשינג פּערז פון רשימות ווידער.
מערדזשינג 15 און 108 און 4 און 50 מיר ערשטער נעמען די 4, דעמאָלט דער 15,
דעמאָלט דער 50, דעמאָלט די 108.
מערדזשינג 8, 42 און 16, 23 מיר ערשטער נעמען די 8, דעמאָלט דער 16,
דעמאָלט דער 23, דעמאָלט דער 42.
אַזוי איצט מיר האָבן נאָר 2 רשימות פון נומער 4, יעדער פון וואָס איז אויסגעשטעלט.
אַזוי איצט מיר צונויפגיסן די 2 רשימות.
ערשטער מיר נעמען די 4, דעמאָלט מיר נעמען די 8, דעמאָלט מיר נעמען די 15
און 16 און 23 און 42 און 50 און 108.
און מיר רע געטאן. מיר איצט האָבן אַ אויסגעשטעלט רשימה.
>> באַגאַזלענען איז מין פון גענומען מייַלע פון ​​עפּעס אַז מיר האָבן נישט נאָך געטאן.
עס איז געווען סאַגדזשעסטיד, אָבער מיר האבן נישט פאקטיש טאָן עס.
ער איז געווען טאן עפּעס פיזיקלי מיט די טעפּלעך אַז סאַגדזשעס
ער איז געווען ספּענדינג עטלעכע מיטל חוץ צייַט. >> [תּלמיד] ספעיס. >> עס איז געווען פּלאַץ.
די פאַקט אַז ער האט דעם סאָרט פון ביי-מדרגה טיש ווו ער האט פּלאַץ אַרויף דאָ
און פּלאַץ אַראָפּ דאָ איז פאקטיש ימפּלייינג אַז ער ס ניצן צוויי מאָל ווי פיל פּלאַץ
ווי קיין פון אונדזער אַלגערידאַמז אַזוי ווייַט - ינסערשאַן סאָרט, בלאָז סאָרט, אָדער סעלעקציע סאָרט -
אָבער ער איז געווען לעוורידזשינג דעם נאָך פּלאַץ צו מין פון מאַך דאס צוריק און אַרויס
בשעת בעכעסקעם זאכן אין סדר.
און אַפֿילו כאָטש עס פילז ווי מיר גאַט צו אַ אויסגעשטעלט רשימה, אַז פּעלץ ווי עס גענומען אַ בשעת.
אין פאַקט, וואָס ראָב איז טאן איז געווען פּונקט דאָס אַלגערידאַם.
ער ערשטער גענומען די פּראָבלעם פון גרייס N, צעטיילט עס אין אַ לינקס האַלב און אַ רעכט האַלב.
אַז ס ווען ער אריבערגעפארן די טעפּלעך. דעמאָלט ער ריפּיטיד אַז פּראָצעס.
ער צעטיילט 4 אין 2 שטעלט פון 2 איבער דאָ און איבער דאָ.
דעמאָלט ער ריפּיטיד אַז פּראָצעס און צעטיילט 2 אין 2 שטעלט פון 1 פֿאַר יעדער פון יענע פאַרשידן טעפּלעך.
און אַז ס ווו דער בריליאַנט געלעגנהייט ערייזאַז.
אין וואָס פונט אין די געשיכטע, ראָב האט 8 רשימות פון נומער 1,
אַלע פון ​​וועלכע זענען געווען אויסגעשטעלט שוין.
>> אַזוי דעמאָלט וואָס האט ער גיינ ווייַטער צו טאָן?
פּאַירוויסע ער גענומען דעם אויסגעשטעלט רשימה און דעם אויסגעשטעלט רשימה און מערדזשד זיי.
דעמאָלט האט ער גענומען דאָס איין און מערדזשד זיי, דאַן דעם איין און מערדזשד זיי,
דעמאָלט דעם איין און מערדזשד זיי.
און דעמאָלט וואָס האט ער טאָן ווייַטער?
ער האט דעמאָלט שייַעך-מערדזשד די ביגער רשימות און דעמאָלט שייַעך-מערדזשד די ביגער רשימות.
און אויב איר טראַכטן וועגן דעם נאָר ינטויטיוולי פֿאַר איצט, וואָס איז ער טאַקע טאן?
ער איז געווען דיוויידינג די פּראָבלעם אין האַלב, אין האַלב, אין האַלב, אין האַלב
אין סדר צו באַקומען די סופּער קליין רשימות.
דעמאָלט ער איז געווען מין פון קאַמביינינג טאָפּל, טאָפּל, טאָפּל, טאָפּל.
אַזוי ער איז געווען טאן צוויי מאָל ווי פיל אַרבעט ווי מיר ווע געזען אַזוי ווייַט
מיט עפּעס ינוואַלווינג טיילן און קאַנגקער, אָבער קיין גרויס האַנדלען.
צוויי מאָל ווי פיל אַרבעט איז נישט אַזאַ אַ גרויס האַנדלען. עס ס נאָר אַ קעסיידערדיק פאַקטאָר.
און פיל ווי אונדזער אַריטמעטיק אויסדרוק פאר, איך בין נאָר געגאנגען צו קרייַז אויס קעסיידערדיק סיבות
ווי מאל 2. ווער דאגות? אויב עס ס 2 ביליאַנז מאל 2, אַז ס 'נאָך אַ פּלאַץ פון טריט.
אַזוי דעם מערדזשינג שריט מיינט צו זייַן די שליסל ינסייט.
זאל ס גיין דורך דעם נאָר נומעריקלי איידער - טאַקע, אַז ס 'נישט צו זייַן פארבליבן נאָך.
זאל ס גיין דורך דעם נומעריקלי נאָר צו פאקטיש זען ווי דעם פיעסעס אויס.
דאס איז מערסטנס נאָר אַ קליין אָרעם מענטש ס אַנאַמיישאַן.
זאל ס פאָרשלאָגן דעם.
די פליסנדיק צייַט פון צונויפגיסן סאָרט - מיר נאָר דאַרפֿן אַ וועג פון גערעדט וועגן דעם.
דאס איז ניט מאַט; דאָס איז נאָר מין פון אַ סאַקסינגקט וועג פון יקספּרעסינג זיך.
אַזוי ג רעפּראַזענץ צייַט און N רעפּראַזענץ וואָס? >> [תּלמיד] די גרייס פון דעם -
>> [מאַלאַן] די גרייס פון דעם פּראָבלעם, די נומער פון מענטשן.
אַזוי איך בין קליימינג אַז די פליסנדיק צייַט צו סאָרט N מען איז געגאנגען צו זייַן 0 סומע פון ​​צייַט
אויב N איז ווייניקער ווי 2, ווייַל אויב איר האָט 1 גלעזל אָדער קיין טעפּלעך, איר האָט גאָרנישט צו סאָרט.
אבער מער בכלל, איך בין געגאנגען צו פאָרשלאָגן אַז די פליסנדיק צייַט צו סאָרט N עלעמענטן
איז געגאנגען צו זייַן די צייַט עס נעמט צו סאָרט די לינקס האַלב פּלוס די רעכט האַלב
פּלוס - וואָס ס דעם נאָך + ען? >> [תּלמיד] מערדזש סאָרט.
[מאַלאַן] עס ס פאקטיש מערדזשינג, ווייַל אויב איר האָט N / 2 יסודות דאָ
און איר האָבן N / 2 יסודות דאָ, ווי פיל צייַט טוט עס נעמען צו צונויפגיסן זיי?
פּונקט ווי ראָב, איר האָבן צו פליקן דאָס איינער איבער דאָ, אפֿשר פליקן איבער דאָ,
פליקן איבער דאָ, פליקן איבער דאָ, פליקן איבער דאָ.
איר האָבן צו פאַרבינדן יעדער פון די טעפּלעך אַמאָל.
און אויב דאָרט ס 4 טעפּלעך פּלוס 4 טעפּלעך, אַז ס 8 טעפּלעך
אָדער, מער בכלל, 8 N טעפּלעך.
אַזוי די מערדזשינג שריט מיר קענען אויסדריקן ווי N,
און אַז ממש ינוואַלווז די נומער פון מאל ראָב פיזיקלי גערירט
איינער פון יענע סטיראָפאָאַם טעפּלעך.
אַזוי לאָזן ס איצט טאָן אַ אַרביטראַריש בייַשפּיל.
אויב דאָרט ס 16 טעפּלעך, וואָס ס די פליסנדיק צייַט פון סאָרטינג, ניצן ראָב ס אַלגערידאַם, 16 טעפּלעך?
עס ס 2 מאל די סומע פון ​​צייַט עס נעמט צו סאָרט 8 טעפּלעך
ווייַל מיר האָבן 8 טעפּלעך דאָ, 8 טעפּלעך דאָ.
איך טאָן ניט וויסן ווי לאַנג וואָס נעמט, אַזוי מיר רע דזשענעראַלייזינג עס ווי ג פֿאַר דעם מאָמענט.
ווער ווייסט וואָס עס איז?
אבער איצט איך קענען סאָרט פון רעקורסיוועלי אָדער ריפּיטידלי פרעגן די זעלבע קשיא.
ווי פיל צייַט טוט עס נעמען צו סאָרט 8 טעפּלעך?
8 טעפּלעך איך בין געגאנגען צו זאָגן נעמט די סומע פון ​​צייַט עס נעמט צו סאָרט 4 טעפּלעך פּלוס 4 טעפּלעך,
דעמאָלט מערדזשינג זיי צוזאַמען.
פייַן. מיר רע געטינג אין אַ ציקל שוין. ווי לאַנג טוט עס נעמען צו סאָרט 4 טעפּלעך?
די צייַט עס נעמט צו סאָרט 4 טעפּלעך איז 2 טעפּלעך פּלוס 2 טעפּלעך סאָרטינג פּלוס די מערדזשינג פּראָצעס.
פייַן. ווי לאַנג טוט עס נעמען צו סאָרט 2 טעפּלעך?
2 טעפּלעך איז די סומע פון ​​צייַט עס נעמט צו סאָרט 1 גלעזל פּלוס די צייַט עס נעמט צו סאָרט אנדערן גלעזל
פּלוס די סומע פון ​​צייַט עס נעמט צו צונויפגיסן, וואָס איז נאָר 2.
>> פייַן. לעצטע קשיא. ווי לאַנג טוט עס נעמען צו סאָרט 1 גלעזל?
דאָ איז די באַזע פאַל אַז מיר פּרעדיקטעד מיר 'ד שלאָגן פריער.
דער פאַקט אַז עס נעמט קיין אַרבעט כוואַצאָועווער צו סאָרט די קלענסטער פון די פראבלעמען
מיטל אַז איצט, סאָרט פון מיינונג שולע נוסח,
מיר קענען נאָר גיין אָנהייבן פּלאַגינג די נומערן צוריק ין
מיר איצט וויסן וואָס ג פון 1 איז, אַזוי איך קענען צאַפּן אין 0 פֿאַר ג פון 1.
וואָס וועט געבן מיר דעם ענטפער צו ג פון 2, וואָס איך דעריבער קענען צאַפּן אין העכער אַרויף.
וואָס וועט געבן מיר ה פון 4, וואָס איך קענען צאַפּן אין העכער אַרויף.
וואָס וועט געבן מיר ה פון 8, וואָס איך קענען צאַפּן אין העכער אַרויף.
און אויב איך פאקטיש טאָן אויס אַז מאַט דורך פּלאַגינג אין די ענטפֿערס,
איך דעמאָלט באַקומען ה פון 16 איז 64.
און וואָס טוט 64 פאָרשטעלן?
אויב ה איז 16, יאָ, עס ס 16 מאל 4.
אַזוי איך פאָדערן איצט אַז די פליסנדיק צייַט פון דעם זאַך גערופן צונויפגיסן סאָרט -
און דאָס איז געגאנגען צו זייַן די פאַנסיאַסט פון די אָנעס מיר ווע געזען אַזוי ווייַט -
איז געגאנגען צו זייַן גערופן N קלאָץ N
ווייַל ווי פילע מאל קענען ראָב שפּאַלטן אַ גאַנץ בינטל פון טעפּלעך אין האַלב? קלאָץ ען.
עס ס די זעלבע ווי די טעלעפאָן בוך בייַשפּיל, עס ס די זעלבע ווי די אַליינ-קאַונטינג בייַשפּיל.
>> ווי פילע מאל קענען איר טיילן עפּעס אין האַלב?
אבער, עס ס דעם מערדזשינג שריט.
איר זאל האָבן צו טיילן די טעפּלעך אין האַלב ווידער און ווידער און ווידער,
אָבער יעדער צייַט איר ניטאָ געגאנגען צו האָבן צו צונויפגיסן.
און מיר געזאגט פריער אַז מערדזשינג N טעפּלעך נעמט N טריט
ווייַל איר האָבן צו פליקן אויס אַ גלעזל, פליקן אויס אַ גלעזל, און איר האָבן צו פאַרבינדן יעדער גלעזל אַמאָל,
פּונקט ווי ראָב האט.
אַזוי אויב מיר רע טאן עפּעס קלאָץ N מאל און מיר רע טאן N זאכן אויף יעדער פון יענע יטעראַטיאָנס,
יעדער פון יענע האַלווינגס, מיר האָבן N מאל קלאָץ ען.
אַזוי אויב מיר צאַפּן אין 16 אין דעם בייַשפּיל, 16 מאל קלאָץ פון 16 -
טאָן ניט זאָרג וועגן וואָס דאָס איז די פאַל פֿאַר איצט ווייַל איך ווע נישט ציען די באַזע -
אָבער קלאָץ פון באַזע 2 פון 16 איז 4, 16 מאל 4 איז 64.
אבער דורך קאַנטראַסט, אויב מיר האט געניצט בלאָז סאָרט אָדער סעלעקציע סאָרט אָדער ינסערשאַן סאָרט מיט 16 נומערן,
וואָס וואָלט דער פליסנדיק צייַט האָבן שוין אויב N איז 16?
עס וואָלט זייַן 16 סקווערד, וואָס איז 256, וואָס אַפֿילו אויב איר האָט ניט גאַנץ נאכגעגאנגען אַלע די מאַט,
256 איז ביגער ווי 64. אַז ס 'טאַקע די מאַדזשיקאַל טאַקעאַווייַ דאָ.
און פאַרשטיין וואָס אַרבעט דורך דעם אין קלענערער ביישפילן ווי איר וועט אויף אַ פּסעט
מאכט אים אַלע פיל מער ינטואַטיוו.
אבער וואָס אַז טאַקע מיטל אין טערמינען פון די פילן פון דעם אַלגערידאַם איז דאָס:
אויב מיר פאקטיש קוק בייַ צונויפגיסן סאָרט דאָ - לאָזן מיר ציען עס אַרויף אין דעם פֿענצטער דאָ -
דאָס איז אַ ביסל אַנדערש בייַשפּיל ווערביי מיר האָבן אַלע 3 פון די אַלגערידאַמז -
בלאָז, סעלעקציע, און צונויפגיסן - נאָר זייַט ביי זייַט.
>> זיי האָבן אַלע אנגעהויבן מיט טראַפ באַרס, און אַז ס 'גוט.
קיין איינער האט אַ פונדאַמענטאַל מייַלע איבער די אנדערע.
איך בין געגאנגען צו אין אַ מאָמענט גיט יעדער פון די אַנאַמיישאַנז - אָנהייב, אָנהייב, אָנהייב -
ווי שנעל ווי איך קענען אַזוי אַז, בעערעך, זיי אַלע אָנהייב אין דער זעלביקער צייַט,
און לאָזן ס באַטראַכטן אַז בלאָז סאָרט ס ערגער פאַל פליסנדיק צייַט איז וואָס? >> [תּלמיד] ען סקווערד.
ען סקווערד. סעלעקציע סאָרט ס ערגסט פאַל פליסנדיק צייַט איז? ען סקווערד.
און צונויפגיסן סאָרט איז משמעות - אַפֿילו אויב איר האט ניט גאַנץ נאָכגיין אַלע די מאַט איצט,
עס וועט ווערן פיל מער ינטואַטיוו איבער צייַט - איז, מיר פאָדערן, N מאל קלאָץ ען.
און ווייַל קלאָץ N איז שטרענג ווייניקער ווי N אַמאָל מיר האָבן גרויס נומערן,
N מאל קלאָץ N איז קלענערער ווי N מאל N אָדער N סקווערד.
אַזוי וואָס טוט עס פילן צו פאקטיש ווערן אַ בעסער אַלגערידאַם אין טערמינען פון פליסנדיק צייַט,
N מאל קלאָץ ן ווי קעגן צו N סקווערד? דאָ מיר גיין. גיט, גיט, גיט.
>> אַז ס וואָס עס מיטל צו נוצן עפּעס ווי צונויפגיסן סאָרט.
מיר האָבן אַ מאָמענט. זאל ס זען וואָס כאַפּאַנז דאָ.
[טשאַקאַלז] וועמעס געלט איז אויף בלאָז סאָרט?
עס אלא דעפּענדס אויף די אַרייַנשרייַב מאל.
זאל ס זען.
קומען אויף. עס פילז ווי ער ס קאַטשינג אַרויף. >> [תּלמיד] גיין, בלאָז סאָרט!
[סטודענטן געמורמל]
[מאַלאַן] יאָ, יאָ.
[סטודענטן געמורמל] גיין, גיין, גיין!
[אַלע טשירינג] [אַפּלאָדיסמענטן]
אַזוי איצט מיט 1 לעצט, לעצט דעמאָ, אויב עס ס אַ ביסל טריקי צו ייַנוויקלען דיין מיינונג אַרום די מאַט
אָדער סאָרט פון די וויזשוואַלאַזיישאַן דאָרט, איר קענען פאקטיש הערן די ספּידז
פון פאַרשידענע אַלגערידאַמז דיפערענטלי.
דאס איז אַ אַנאַמיישאַן עמעצער געמאכט אַז פאקטיש אַססאָסיאַטעס סאָונדס
מיט דעם פּראָצעס פון סוואַפּינג און די הייך פון די באַרס.
ווי מיר וועט זען דאָ, דאָרט ס אַ ביסל מער סאָרטינג אַלגערידאַמז אויס דאָרט אַז פאָלקס האָבן געדאַנק פון.
דאס ערשטער איינער איז געגאנגען צו זייַן ינסערשאַן סאָרט, און דאָס וועט פליען דורך
און געבן איר אַ דייַטלעך זינען פון ווי די פאַרשידן אַלגערידאַמז אַרבעט.
דאָ איז ינסערשאַן סאָרט.
[עלעקטראָניש ביפּינג]
[מאַלאַן] בלאָז סאָרט.
[פאַסטער עלעקטראָניש ביפּינג]
[מאַלאַן] סעלעקציע סאָרט.
[פאַסטער עלעקטראָניש ביפּינג]
[מאַלאַן] מערדזש סאָרט.
[עלעקטראָניש ביפּינג]
[ביפּינג סלאָוז אַראָפּ] [געלעכטער]
[מאַלאַן] נאָום סאָרט.
[עלעקטראָניש ביפּינג]
>> דאס איז קס50. מיר וועט זען איר ווייַטער וואָך. [אַפּלאָדיסמענטן און טשירינג]
>> [CS50.TV]