1
00:00:00,000 --> 00:00:02,280
[Powered by Google Translate] [וואָך 3, קאָנטינועד]

2
00:00:02,280 --> 00:00:04,110
>> [דוד י מאַלאַן - האַרוואַרד אוניווערסיטעט]

3
00:00:04,110 --> 00:00:07,130
>> [דאס איז קס50. - CS50.TV]

4
00:00:07,130 --> 00:00:11,010
>> אַלע רעכט. באַגריסן צוריק. דאס איז קס50 און דאָס איז דער סוף פון וואָך 3.

5
00:00:11,010 --> 00:00:14,680
>> אַזוי פֿאַר יענע אַנפאַמיליער, לעצטע יאָר האַרוואַרד לאָנטשט וואָס ס גערופן די יננאָוואַטיאָן לאַב,

6
00:00:14,680 --> 00:00:18,530
אָדער איך-לאַב, וואָס איז אַ ווונדערלעך בנין אַריבער דעם טייַך אויף הבס ס קאַמפּאַס

7
00:00:18,530 --> 00:00:22,640
וואָס איז עפענען צו קאָלעגע סטודענטן, גסאַס סטודענטן, סטודענטן פון אַלע אַריבער קאַמפּאַס,

8
00:00:22,640 --> 00:00:27,000
אַרייַנגערעכנט פיייקייַט, און עס ס אַ אָרט צו קומען צוזאַמען צו אַרבעטן אויף ינאַווייטיוו זאכן,

9
00:00:27,000 --> 00:00:29,180
דער הויפּט אַנטראַפּראַנעריאַל זאכן

10
00:00:29,180 --> 00:00:33,410
אויב איר און 0 אָדער מער פריינט זענען טראכטן פון טאן עפּעס אַנטראַפּראַנעריאַל

11
00:00:33,410 --> 00:00:37,080
אָדער בעשאַס דעם סאָרט, נאָך דעם סאָרט, אָדער ווייַטער.

12
00:00:37,080 --> 00:00:41,540
>> אַזוי איינער פון די זאכן זיי טאָן איבער דזש טערמין איז די טריפּס,

13
00:00:41,540 --> 00:00:44,510
איינער פון וואָס איז צו ניו יארק, איינער פון וואָס איז צו סיליציום וואַלי.

14
00:00:44,510 --> 00:00:47,530
ספעיס איז זייער באגרענעצט, אָבער עס ס אַ געלעגנהייט צו רייַבן פּלייצעס מיט מבאַס

15
00:00:47,530 --> 00:00:52,200
און גראַדזשאַוואַט סטודענטן אַריבער קאַמפּאַס און פאקטיש פאַרברענגען צייַט אין יענע ריספּעקטיוו געביטן

16
00:00:52,200 --> 00:00:55,500
טשאַטינג אַרויף סטאַרטאַפּס, טשאַטינג אַרויף אַנטראַפּראַנערז און די ווי.

17
00:00:55,500 --> 00:00:57,870
אַזוי אויב אינטערעסירט, טשעק אויס דעם URL דאָ.

18
00:00:57,870 --> 00:01:01,220
עס איז אויך בנימצא אויף די סליידז אָנליין.

19
00:01:01,220 --> 00:01:04,610
>> קען מיר טאָן אַראָפּ די הויז אַודיאָ נאָר אַ קליין ביסל?

20
00:01:04,610 --> 00:01:08,640
אויב איר וואָלט ווי צו פאַרבינדן אונדז פֿאַר לאָנטש דעם פרייטאג, 1:15 אין פייער & אייז, ביטע קאָפּ דאָרט.

21
00:01:08,640 --> 00:01:11,390
אַפּאָלאָגיעס אויב די פאָרעם איז שוין אָנגעפילט דורך די צייַט איר באַקומען דאָרט.

22
00:01:11,390 --> 00:01:13,750
אבער מיר וועט פאָרזעצן דעם מסורה פאָרויס.

23
00:01:13,750 --> 00:01:17,350
>> הייַנט מיר פאָרזעצן די העכער מדרגה דיסקוסיע פון ​​פארשידענע פראבלעמען וואָס מיר קענען סאָלווע,

24
00:01:17,350 --> 00:01:21,330
פאָוקיסינג פיל ווייניקער, הייַנט בייַ מינדסטער, אויף קאָד און פיל מער אויף געדאנקען.

25
00:01:21,330 --> 00:01:24,720
אַזוי טראַכטן צוריק צו וואָך 0 ווען מיר טאָר אַ טעלעפאָן בוך אין האַלב,

26
00:01:24,720 --> 00:01:28,260
די אָביעקטיוו פון וואָס איז געווען צו טאָן עפּעס, אַדמיטידלי, אַ קליין ביסל דראַמאַטיק

27
00:01:28,260 --> 00:01:32,360
אָבער צו שיקן די פונט וואָס שאַרף טוט ניט האָבן צו זייַן, דאַווקע,

28
00:01:32,360 --> 00:01:35,100
ווי קלאָר ווי דער טאָג בייַ ערשטער בליק ווי איר זאל טראַכטן.

29
00:01:35,100 --> 00:01:40,200
און פּראָבלעם סאַלווינג אין אַלגעמיין זאל נישט דאַווקע שטענדיק זייַן דער בעסטער -

30
00:01:40,200 --> 00:01:44,130
די מערסט קלאָר ווי דער טאָג לייזונג זאל נישט דאַווקע זייַן דער בעסטער.

31
00:01:44,130 --> 00:01:47,300
אַזוי מיר האבן דעם טעלעפאָן בוך און, פראַנגקלי, אַלע פון ​​אונדז אין דעם צימער האט די ינסטינגקץ,

32
00:01:47,300 --> 00:01:51,470
רובֿ מסתּמא, צו אָנהייבן אין דעם מיטל ווען קוקן פֿאַר מייק סמיט און דאַן גיין לינקס אָדער רעכט

33
00:01:51,470 --> 00:01:54,280
באזירט אויף וועלכער בריוו פון דעם אלפאבעט מיר געטראפן צו סוף אַרויף אויף.

34
00:01:54,280 --> 00:01:57,560
>> אבער אַז פּשוט געדאַנק אַז מיר יומאַנז האָבן גענומען פֿאַר געגעבן פֿאַר אַזוי לאַנג

35
00:01:57,560 --> 00:02:00,670
טאַקע זאָל אָנהייבן צו קומען צו די פאָרפראַנט פון אייער מיינונג

36
00:02:00,670 --> 00:02:03,900
ווייַל ווי די פראבלעמען באַקומען פיל מער קאָמפּליצירט ווי אַ טעלעפאָן בוך,

37
00:02:03,900 --> 00:02:07,420
יענע זעלביקער פּשוט, בריליאַנט ינסייץ ביסט וואָס זענען געגאנגען צו לאָזן אונדז

38
00:02:07,420 --> 00:02:10,259
צו סאָלווע פיל מער קאָמפּליצירט און מער טשיקאַווע פּראָבלעמס,

39
00:02:10,259 --> 00:02:12,930
צווישן זיי עטלעכע פון ​​די זאכן מיר נעמען פֿאַר געגעבן שוין די טעג.

40
00:02:12,930 --> 00:02:15,720
ביליאַנז פון וועב בלעטער אויס דאָרט, און נאָך גוגל און בינג און די ווי

41
00:02:15,720 --> 00:02:17,660
זענען ביכולת צו געפֿינען דאס פֿאַר אונדז ווי אַז.

42
00:02:17,660 --> 00:02:22,300
אַז ס 'נישט געשעעניש דורך ניצן אַ לינעאַר זוכן, שאַרף דורך אַלע מעגלעך וועב בלעטער.

43
00:02:22,300 --> 00:02:25,290
פאַסעבאָאָק איז ביכולת צו זאָגן איר וואס אַלע פון ​​דיין פריינט זענען אָדער פריינט פון פריינט,

44
00:02:25,290 --> 00:02:28,250
און אַז אויך קענען זייַן געטאן פּאָנעם אין אַ רעגע די טעג

45
00:02:28,250 --> 00:02:30,820
אַפֿילו כאָטש זיי האָבן מיליאַנז פון ניצערס.

46
00:02:30,820 --> 00:02:34,250
>> און אַזוי ווי מיר פאקטיש סאָלווע פּראָבלעמס אויף אַז וואָג וועט לעסאָף רעדוצירן

47
00:02:34,250 --> 00:02:37,830
צו די געדאנקען מיר געקוקט בייַ אין וואָך 0 און אַ ביסל מער הייַנט.

48
00:02:37,830 --> 00:02:42,320
מיר וועלן נישט שייַעך-ויספירן דעם אַלגערידאַם, אָבער צוריקרופן מיר אויך האט אין וואָך 0 דעם געניטונג

49
00:02:42,320 --> 00:02:44,780
ווו מיר האבן אַלעמען שטיין אַרויף, נעמען אויף די נומער 1,

50
00:02:44,780 --> 00:02:48,720
און דעמאָלט מיר האט אַלעמען זיך-ציילן דורך פּערינג אַוועק, אַדינג דיין נומערן צוזאַמען,

51
00:02:48,720 --> 00:02:51,930
דעריבער העלפט פון די באַנדע Sat אַראָפּ אויף יעדער יטעראַטיאָן.

52
00:02:51,930 --> 00:02:56,750
אַזוי מיר געגאנגען פון 500 סטודענטן צו 250-125 און אַזוי אַרויס.

53
00:02:56,750 --> 00:03:00,080
אבער ווי מיר געזאגט אויף מאנטאג, די שטאַרק געדאַנק דאָרט

54
00:03:00,080 --> 00:03:02,460
איז געווען אַז אויב מיר דאַבאַלד די גרייס פון אַז פּראָבלעם

55
00:03:02,460 --> 00:03:06,480
און אַלע די קידס פון גערעכטיקייט אָדער עק 10 געקומען צוריק אין דעם צימער און זיך איינגעשריבן אונדז,

56
00:03:06,480 --> 00:03:09,510
געזונט, מיר קען מיסטאָמע ציילן אַז גאַנץ געמיינזאַם גרופּע

57
00:03:09,510 --> 00:03:13,380
מיט נאָר 1 מער גרויס יטעראַטיאָן פון די שלייף ווייַל זיי וואָלט נאָר אפֿשר טאָפּל די גרייס

58
00:03:13,380 --> 00:03:15,630
אָדער אין עק 10 ס פאַל אַ ביסל מער ווי טאָפּל די גרייס.

59
00:03:15,630 --> 00:03:18,440
און אַזוי מיר וואָלט האָבן צו פאַרברענגען אַ ביסל ביסל מער צייַט,

60
00:03:18,440 --> 00:03:22,000
אָבער מיר וואָלט ניט האָבן צו פאַרברענגען 400 אָדער 700 מער טריט.

61
00:03:22,000 --> 00:03:26,550
>> נאָר צו פּיינט דעם בילד אין אַ וועג וואָס ס אַ ביסל ווייניקער אַבסטראַקט, לאָזן ס נישט האָבן אַלעמען שטיין אַרויף.

62
00:03:26,550 --> 00:03:31,100
אבער אויב יענע פון ​​איר וואס אויסדערוויילט צו זיצן אין די אָרקעסטער הייַנט וואָלט נישט מיינונג שטייענדיק אַרויף,

63
00:03:31,100 --> 00:03:34,580
לאָזן ס זען אויב מיר קענען רעכענען אויס צווישן איר וואס די טאָליסט מענטש איז

64
00:03:34,580 --> 00:03:36,730
דורך טאן די זעלבע סאָרט פון קאָמפּאַראַטיווע אַלגערידאַם.

65
00:03:36,730 --> 00:03:41,830
אַזוי אויב איר ניטאָ זיצן אין די אָרקעסטער, מיין אַפּאַלאַדזשיז, אָבער שריט 1, שטיין אַרויף;

66
00:03:41,830 --> 00:03:44,650
שריט 2, פּאָר אַוועק מיט ווער עס יז נירביי איר,

67
00:03:44,650 --> 00:03:49,360
פיגור אויס וואס איז העכער, און זיצן אַראָפּ אויב איר זענט קירצער.

68
00:03:49,360 --> 00:03:51,360
דעמאָלט איבערחזרן.

69
00:03:51,360 --> 00:03:56,280
[סטודענטן געמורמל]

70
00:04:13,450 --> 00:04:15,320
>> אָוקיי.

71
00:04:15,320 --> 00:04:19,010
אָוקיי. איינער איז לינקס שטייענדיק. וואָס ס 'דיין נאָמען? >> אנדריי.

72
00:04:19,010 --> 00:04:21,959
>> אנדריי, איר זענט די טאָליסט מענטש אין דער אָרקעסטער אָפּטיילונג הייַנט.

73
00:04:21,959 --> 00:04:28,100
>> מאַזל - טאָוו. [אַפּלאָדיסמענטן און טשירינג] אָוקיי. האָבן אַ אַוועקזעצן. אַזוי מיר געפונען אנדריי.

74
00:04:28,100 --> 00:04:30,870
אבער ווי לאַנג וואָלט עס האָבן גענומען מיר, פֿאַר בייַשפּיל, צו געפֿינען אנדריי

75
00:04:30,870 --> 00:04:33,740
אין דעם אָרקעסטער אָפּטיילונג פון 50 + אָדער אַזוי מען?

76
00:04:33,740 --> 00:04:36,900
איך קען האָבן גענומען אַ פערלי פּשוט צוגאַנג און אָנהייבן דאָ.

77
00:04:36,900 --> 00:04:39,270
און איך האָבן 2 מענטשן שטיין אַרויף און איך נאָר פאַרגלייַכן זיי,

78
00:04:39,270 --> 00:04:42,120
און דעמאָלט איך זאָגן צו ווער סע איז אַ ביסל קירצער, "אָוקיי, איר זיצן אַראָפּ,"

79
00:04:42,120 --> 00:04:44,380
און איך בין געגאנגען צו געדענקען וואס דער העכער מענטש איז געווען.

80
00:04:44,380 --> 00:04:49,030
דעמאָלט איך איבערחזרן, איבערחזרן, איבערחזרן, און איך הענגען אויף צו די טאָליסט מענטש

81
00:04:49,030 --> 00:04:51,920
ביז איך געפֿינען עמעצער אַ ביסל העכער ווי זיי, אין וואָס פונט

82
00:04:51,920 --> 00:04:54,950
דער אַ ביסל קירצער מענטש האט צו דעמאָלט זיצן אַראָפּ.

83
00:04:54,950 --> 00:04:57,690
אבער אין וואָס אַלגערידאַם אין דעם אָרקעסטער אָפּטיילונג, אויב דאָרט ס N פון איר,

84
00:04:57,690 --> 00:05:00,480
ווי פילע טריט איז אַז אַלגערידאַם געגאנגען צו נעמען? >> [תּלמיד] ען

85
00:05:00,480 --> 00:05:03,580
>> עס ס געגאנגען צו נעמען N, רעכט, ווייַל אין די ערגסט פאַל, אַזוי צו רעדן,

86
00:05:03,580 --> 00:05:09,090
די טאָליסט מענטש איז די זייער לעצטע מענטש אַז איך באַקומען צו נאָר דורך טראַפ שלעכט גליק.

87
00:05:09,090 --> 00:05:14,260
אַזוי אין די ערגסט פאַל, די פליסנדיק צייַט פון וואָס אַלגערידאַם איז לינעאַר, עס ס N,

88
00:05:14,260 --> 00:05:18,070
ווו ען איז די גאַנץ נומער פון מענטשן אין די פּלאַץ, די גרייס פון דעם פּראָבלעם.

89
00:05:18,070 --> 00:05:19,600
וואָס וועגן דעם אַלגערידאַם?

90
00:05:19,600 --> 00:05:22,080
דער פאַקט אַז איר אַלע געשטאנען אַרויף און דעמאָלט ווידער העלפט פון איר Sat אַראָפּ,

91
00:05:22,080 --> 00:05:23,950
העלפט פון איר Sat אַראָפּ, העלפט פון איר Sat אַראָפּ.

92
00:05:23,950 --> 00:05:26,070
ווי פילע טריט זאָל וואָס האָבן גענומען אויב דאָרט ס N פון איר דאָ?

93
00:05:26,070 --> 00:05:30,200
[תּלמיד] ען קלאָץ ען. >> אַז וואָלט זייַן ערגער. קלאָץ ען.

94
00:05:30,200 --> 00:05:32,930
>> אַזוי קלאָץ N, אַפֿילו אויב איר טאָן ניט גאַנץ געדענקען וואָס אַ לאַגערידאַם איז,

95
00:05:32,930 --> 00:05:38,410
פֿאַר איצט, נאָר אָפּשאַצן וואָס עס דערציילט עפעס צו דעם כאַווינג און כאַווינג און כאַווינג.

96
00:05:38,410 --> 00:05:41,000
עס טוט נישט האָבן צו זייַן אַ פאַקטאָר פון 2. עס קען זייַן אַ פאַקטאָר פון 3.

97
00:05:41,000 --> 00:05:46,560
אבער עס ס דעם יבערכאַזערונג פון די זעלבע סאָרט פון פאַקטאָר אַזאַ וואָס די גרייס פון דעם פּראָבלעם סטאַרץ דאָ

98
00:05:46,560 --> 00:05:49,620
אָבער דעמאָלט מיד גייט דאָ, דעריבער דאָ, דעריבער דאָ, דעריבער דאָ.

99
00:05:49,620 --> 00:05:53,580
איר ניטאָ ניט גענומען קליין ביטעס אויס פון דער פּראָבלעם, איר ניטאָ טאַקע טשאַפּינג אַוועק בייַ אים

100
00:05:53,580 --> 00:05:56,160
מיט אַ גרויס געפאלן סווופּ יעדער צייַט.

101
00:05:56,160 --> 00:06:00,810
אַזוי מיר האבן 50 מענטשן, דעריבער 25, דעמאָלט 12 ½ אָדער 13 מענטשן שטייענדיק,

102
00:06:00,810 --> 00:06:05,370
דעמאָלט 6 ½ און אַזוי אַרויס ביז לעסאָף נאָר אנדריי איז לינקס שטייענדיק.

103
00:06:05,370 --> 00:06:08,710
אַזוי מיר רע געגאנגען צו רופן אַז קלאָץ פון N, און איר קענען וויזשוואַלייז דעם ווי גייט.

104
00:06:08,710 --> 00:06:12,570
צוריקרופן דעם בילד דאָ ווו אַ לינעאַר אַלגערידאַם איז ווי די רויט שורה דאָרט,

105
00:06:12,570 --> 00:06:17,520
די געל שורה איז געווען די קאַונטינג דורך 2ס אַלגערידאַם אַז מיר געניצט פֿאַר קאַונטינג סטודענטן

106
00:06:17,520 --> 00:06:22,300
אין דער פאַרגאַנגענהייַט, אָבער הייַנט די הייליק גרייל איז געגאנגען צו בלייַבן דעם גרין שורה

107
00:06:22,300 --> 00:06:25,470
ווו אויב מיר דאַבאַלד די נומער פון מענטשן אין דער אָרקעסטער אָפּטיילונג אָדער נאָר געזאגט,

108
00:06:25,470 --> 00:06:29,170
גענעם, לאָזן ס האָבן אַלעמען אין דער גאנצער צימער שטיין אַרויף, נישט אַזאַ אַ גרויס האַנדלען

109
00:06:29,170 --> 00:06:31,560
ווייַל מיר בעערעך טאָפּל ווי פילע מענטשן זענען אַראָפּ דאָ,

110
00:06:31,560 --> 00:06:33,500
1 מער יטעראַטיאָן, נישט אַ פּראָבלעם.

111
00:06:33,500 --> 00:06:36,200
>> מיר ווע געפונען אנדריי אָדער ווער סע כאַפּאַנז צו זייַן העכער ווי אנדריי

112
00:06:36,200 --> 00:06:38,770
אין די מעזאַנין אָדער אין די באַלקאָן.

113
00:06:38,770 --> 00:06:42,140
אַזוי דעם פּשוט געדאַנק אַז מיר גענומען אַזוי פיל פֿאַר געגעבן אין אַ טעלעפאָן בוך,

114
00:06:42,140 --> 00:06:46,170
פאַרשטיין אַז עס זענען אַזוי פילע פאַרשידענע ערטער אין וואָס מיר קענען צולייגן עס.

115
00:06:46,170 --> 00:06:50,810
נאָר צו פּאַטשן עטלעכע זשארגאן - פאקטיש, אלא ווי זשארגאן ערשטער,

116
00:06:50,810 --> 00:06:52,750
לאָזן מיר גיין צו דעם בילד דאָ.

117
00:06:52,750 --> 00:06:56,970
רעכט איצט מיר גערעדט וועגן ען און N / 2 און דעמאָלט קלאָץ פון N,

118
00:06:56,970 --> 00:07:00,500
אָבער מיר קענען זיכער קומען אַרויף מיט, ווי מיר וועלן איבער די לויף פון די זמאַן,

119
00:07:00,500 --> 00:07:05,130
אנדערע סאָרט פון מאַטאַמאַטיקאַל פאָרמולאַס צו באַשרייַבן דעם גענעראַל געדאנק פון פליסנדיק צייַט.

120
00:07:05,130 --> 00:07:07,580
די ביסט אויס פון קאָנטעקסט פֿאַר איצט ווייַל מיר וועט זען איידער לאַנג

121
00:07:07,580 --> 00:07:09,900
אַלגערידאַמז אַז די פאקטיש פאָרשטעלן.

122
00:07:09,900 --> 00:07:17,990
>> אבער באַמערקן דאָ די לינעאַר שורה N, די גלייַך שורה, איז פאקטיש זייער נידעריק פּוינטינג רעכט איצט.

123
00:07:17,990 --> 00:07:22,950
אַז ס סאָרט פון אַ אָפּטיש אילוזיע אין וואָס מיר נאָר טוישן וואָס די X אַקס רעפּראַזענץ

124
00:07:22,950 --> 00:07:26,130
און די י אַקס, און מיר קענען מאַכן אַ גלייַך שורה פונט אין קיין ריכטונג מיר ווילן.

125
00:07:26,130 --> 00:07:30,350
אבער די סיבה וואָס עס ס אַזוי פּאָנעם פלאַך איצט

126
00:07:30,350 --> 00:07:35,690
איז ווייַל מיר דארף צו מאַכן צימער אויף דעם גראַפיק פֿאַר פיל סלאָוער פליסנדיק מאל.

127
00:07:35,690 --> 00:07:39,030
פֿאַר איצט, וויסן אַז עס זענען עטלעכע שיין שלעכט אַלגערידאַמז אין לעבן,

128
00:07:39,030 --> 00:07:43,790
עטלעכע פון ​​וואָס טאָן ניט נעמען N טריט אָדער, בעסער נאָך, קלאָץ N טריט אָבער מער.

129
00:07:43,790 --> 00:07:48,820
אַזוי אויבן די שורה N דאָ אין די דנאָ באַמערקן דאָרט ס N מאל קלאָץ פון N,

130
00:07:48,820 --> 00:07:51,410
און מיר וועט זען וואָס דעם מיטל פאר לאַנג.

131
00:07:51,410 --> 00:07:56,010
אויבן וואָס איז N סקווערד, און מיר האָבן נישט געזען קיין N סקווערד אַלגערידאַמז נאָך אָבער מיר רע וועגן צו.

132
00:07:56,010 --> 00:07:57,660
און וואָס קוקט טאַקע שלעכט.

133
00:07:57,660 --> 00:08:01,610
עס ס 2 צו די ען, עפּעס עקספּאָונענשאַל, וואָס פילז אַפֿילו ערגער.

134
00:08:01,610 --> 00:08:05,760
און נאָך, קיוריאַסלי, דעמאָלט דאָרט ס N קיובד, וואָס אויב איר ניטאָ סאָרט פון טראכטן פאָרויס,

135
00:08:05,760 --> 00:08:10,000
אויב איר מין פון טאָן דעם מאַט, 2 צו די ען פאקטיש ווערט פיל סטרייטער,

136
00:08:10,000 --> 00:08:15,930
פיל העכער אַרויף ווי N קיובד אויב איר קוק בייַ די אַקסעס ווייַט גענוג אויס.

137
00:08:15,930 --> 00:08:19,890
אַזוי באַמערקן רעכט איצט די אַקסעס זענען אַרביטרעראַלי 2-10 אויף די X אַקס.

138
00:08:19,890 --> 00:08:21,770
>> און וואָס טוט וואָס מיינען?

139
00:08:21,770 --> 00:08:23,890
אַז מיטל 2 מענטשן צו 10 מענטשן אין די צימער.

140
00:08:23,890 --> 00:08:27,200
אַז ס אַלע X מיטל: גרייס פון פּראָבלעם, וועלכער די קאָנטעקסט איז.

141
00:08:27,200 --> 00:08:30,420
און אַ ווערטיקאַל אַקס רעכט איצט איז נומער פון סעקונדעס אָדער נומער פון טריט -

142
00:08:30,420 --> 00:08:31,840
עטלעכע אַפּאַראַט פון צייַט.

143
00:08:31,840 --> 00:08:34,740
אבער באַמערקן אַז עס ס 0-60 און 0-10.

144
00:08:34,740 --> 00:08:38,549
אבער אויב מיר מין פון פארגרעסער אויס, ווי איר זאל אין עקססעל אָדער עטלעכע טשאַרטינג סאָפטווער,

145
00:08:38,549 --> 00:08:43,370
און מיר גיין אַרויף צו 200.000, באַמערקן אַז עפּעס ווי 2 צו די N

146
00:08:43,370 --> 00:08:47,520
איז געגאנגען צו גאָר אָוווערוועלם די פליסנדיק מאל פון N סקווערד,

147
00:08:47,520 --> 00:08:50,960
N קיובד, N קלאָץ N - אַלץ מיר ווע גערעדט וועגן אַזוי ווייַט.

148
00:08:50,960 --> 00:08:54,190
און נאָך דעם כאַפּן איז ווען איר אָנהייב גערעדט וועגן זאכן ווי פאַסעבאָאָק

149
00:08:54,190 --> 00:08:57,150
ווו איר האָבן פילע, פילע, פילע מענטשן אַלע ינטערקאַנעקטיד,

150
00:08:57,150 --> 00:09:00,650
איר האָבן N מענטשן, יעדער פון וועמען זאל האָבן ווי פילע ווי N פריינט

151
00:09:00,650 --> 00:09:02,860
אויב אַלעמען איז סאָרט פון באַדי-באַדי אין די וועלט,

152
00:09:02,860 --> 00:09:08,100
נו, אַז ס N מאל N שוין, אַזוי אַז ס N סקווערד מעגלעך פרענשיפּס,

153
00:09:08,100 --> 00:09:10,950
בייַ מינדסטער אין 1 ריכטונג, N סקווערד מעגלעך פרענשיפּס.

154
00:09:10,950 --> 00:09:15,330
אַזוי אַז שוין סאַגדזשעס אַז שאַרף פאַסעבאָאָק ס געזעלשאַפטלעך גראַפיק, אַזוי צו רעדן,

155
00:09:15,330 --> 00:09:18,090
קענען אָנהייבן צו ווערן אויסגעדריקט אין די קינדס פון פאָרמולאַס.

156
00:09:18,090 --> 00:09:19,820
>> מיר וועט קומען צוריק און מאַכן דאָס פיל מער באַטאָנען,

157
00:09:19,820 --> 00:09:23,280
אָבער פֿאַר איצט, די אָביעקטיוו פֿאַר דער ווייַטער פילע וואָכן

158
00:09:23,280 --> 00:09:27,170
איז געגאנגען צו זייַן זיכער נישט צו גיין וועגן ימפּלאַמענינג אַלגערידאַמז אָדער קאָד

159
00:09:27,170 --> 00:09:29,870
אַז סוף זיך גענומען ווי פיל צייַט ווי עפּעס ווי דעם.

160
00:09:29,870 --> 00:09:33,110
אבער די פאַסאַנייטינג זאַך וועגן קאָמפּיוטער וויסנשאַפֿט אויב איר פאָרזעצן אויף אין דעם פעלד

161
00:09:33,110 --> 00:09:38,320
גענומען קלאסן ווי קס121, קס124, ביידע פון ​​וואָס זענען טעאָריע קאָרסאַז,

162
00:09:38,320 --> 00:09:41,300
איז אַז עס זענען פאקטיש עטלעכע פראבלעמען וואָס עקזיסטירן אין דעם וועלט

163
00:09:41,300 --> 00:09:45,710
אַז פאַנדאַמענטאַלי, ווי ווייַט ווי מיר וויסן, קענען ניט זייַן סאַלווד קיין פאַסטער

164
00:09:45,710 --> 00:09:48,880
ווי די ערגסט פון די גראַפס פאקטיש סאַגדזשעס.

165
00:09:48,880 --> 00:09:53,660
אַזוי דאָרט ס אַ פּלאַץ פון עפענען פראבלעמען אין דעם וועלט צו טאָן פיל בעסער ווי יומאַנז האָבן אַזוי ווייַט.

166
00:09:53,660 --> 00:09:56,130
>> אַזוי לאָזן ס אָנהייבן דעריבער מיט דעם בייַשפּיל.

167
00:09:56,130 --> 00:09:59,650
מיר געזען שאָן געראַנגל מיט דעם אויף אַפּאַראַט, אַלע אויך אָקווערדלי אויף ווידעא.

168
00:09:59,650 --> 00:10:05,270
אבער דער פאַקט איז געווען ווען שאָן איז טאַסקט מיט געפונען אויף אַ ברעט ווי דעם די נומער 7,

169
00:10:05,270 --> 00:10:10,300
צוריקרופן אַז איך געזאגט אַז, "עס איז ערגעץ הינטער די ברעקלעך פון פּאַפּיר אָדער ווייַס טירן

170
00:10:10,300 --> 00:10:12,570
"די נומער 7. שאָן, געפֿינען עס פֿאַר אונדז".

171
00:10:12,570 --> 00:10:14,200
און עס איז געווען וואַנדערפאַלי ומגעלומפּערט צו היטן

172
00:10:14,200 --> 00:10:15,790
ווייַל ער איז געווען טאַקע סטראַגאַלינג מיט דעם פּראָבלעם.

173
00:10:15,790 --> 00:10:19,720
אבער דער פאַקט איז שאָן האט ווי געזונט ווי ווער עס יז אין דעם צימער קען האָבן געטאן.

174
00:10:19,720 --> 00:10:21,890
ער האט גענומען אַ ביסל מער ווי אַ טיפּיש מענטש זאל האָבן,

175
00:10:21,890 --> 00:10:24,760
אָבער ער אנגענומען אַז עס איז געווען עטלעכע קונץ צו דעם פּראָבלעם,

176
00:10:24,760 --> 00:10:26,590
ער אנגענומען אַז ער איז געווען פעלנדיק עפּעס.

177
00:10:26,590 --> 00:10:29,320
און עס האט נישט העלפן אַז הונדערטער פון אויגן זענען שייַכעס אַראָפּ אויף אים.

178
00:10:29,320 --> 00:10:34,250
>> אבער דער פאַקט איז געווען אויב די אַרייַנשרייַב צו דעם פּראָבלעם איז אַ בינטל פון טראַפ - נומערן

179
00:10:34,250 --> 00:10:37,120
און איר ניטאָ זייַענדיק געבעטן צו געפֿינען 1 אַזאַ נומער,

180
00:10:37,120 --> 00:10:39,770
דער בעסטער איר קענען טאָן איז לינעאַר זוכן.

181
00:10:39,770 --> 00:10:44,060
אָנהייבן בייַ די לינקס, מאַך צו די רעכט, אָדער אָנהייבן בייַ די רעכט, מאַך צו די לינקס.

182
00:10:44,060 --> 00:10:48,300
רעטראָאַקטיוועלי, מיר זאל זייַן טראכטן, "שאָן, וואָס האט נישט איר נאָר אָנהייב פון די אנדערע סוף?"

183
00:10:48,300 --> 00:10:52,120
נו, 7 קען האָבן נאָר ווי לייכט שוין דאָ ראַנדאַמלי,

184
00:10:52,120 --> 00:10:54,980
אָבער איך דיליבראַטלי שטעלן עס דאָרט ווייַל איך פיגיערד ער ס ניט געגאנגען צו אָנהייבן בייַ די סוף.

185
00:10:54,980 --> 00:10:59,320
אַזוי איך מין פון מאַניפּיאַלייטיד די סיטואַציע, אָבער דורך טראַפ געלעגנהייַט 7 קען האָבן שוין ערגעץ.

186
00:10:59,320 --> 00:11:02,380
אַזוי סטאַרטינג פון די רעכט סוף זאל האָבן געווען בעסער דעמאָלט,

187
00:11:02,380 --> 00:11:04,320
אָבער וואָס אויב דער ווייַטער יאָר איך מאַך 7 אנדערש?

188
00:11:04,320 --> 00:11:06,830
אַז ס 'נישט אַ פאַנדאַמענטאַלי נייַ לייזונג צו דער פּראָבלעם -

189
00:11:06,830 --> 00:11:10,520
סטאַרטינג פון 1 סוף אָדער דער אנדערע - ווען איר ניטאָ געגעבן קיין אנדערע אַסאַמפּשאַנז.

190
00:11:10,520 --> 00:11:13,620
אַזוי שאָן אנגעהויבן קוקן דורך די נומערן און ער האט געזאגט, "5. אַז ס 'נישט דאָ".

191
00:11:13,620 --> 00:11:17,280
דעמאָלט ער געגאנגען דאָ און געזען 19, דעמאָלט ער פּאָזד פֿאַר וועגן 20 סעקונדעס,

192
00:11:17,280 --> 00:11:22,330
דאַן האט ער געעפנט דעם פֿאַר 13, און דעריבער עס געווארן קלאָר

193
00:11:22,330 --> 00:11:24,270
אַז עס טוט נישט ויסקומען צו זייַן אַ מוסטער דאָ.

194
00:11:24,270 --> 00:11:28,090
עס איז ניט 1, 2, 3, 4 אָדער די ווי. עס זענען גאַפּס אין די נומערן, וואָס האט ניט העלפן.

195
00:11:28,090 --> 00:11:32,320
און אויך, די פאַקט אַז איך געניצט די ביליק ברעקלעך פון פּאַפּיר צו דעקן אַרויף די נומערן

196
00:11:32,320 --> 00:11:35,270
איז פאקטיש דיליבראַט, ווייַל אויב איך אראפגענומען אַלע די ברעקלעך פון פּאַפּיר,

197
00:11:35,270 --> 00:11:38,760
רובֿ פון אונדז, שאָן אַרייַנגערעכנט, מיסטאָמע וואָלט האָבן גלאַנסט סאָרט פון מאַקראָסקאָפּיקאַללי

198
00:11:38,760 --> 00:11:43,410
בייַ די בלאַקבאָרד און געזאגט, "אָה, 7 איז דאָך רעכט דאָרט". מיר האט עס טייקעף.

199
00:11:43,410 --> 00:11:46,460
>> און וואָס זאל זייַן דער וועג דער מענטש מאַרך אַרבעט צו עטלעכע מאָס,

200
00:11:46,460 --> 00:11:50,730
אָבער אין פאַקט, זיינע אויגן אָדער מיינונג איז מיסטאָמע סקימינג די נומערן פון רעכט צו לינקס,

201
00:11:50,730 --> 00:11:55,190
לינקס צו רעכט, מיטל אויף אויס - עפּעס איז געגאנגען אויף פיזיאַלאַדזשיקלי

202
00:11:55,190 --> 00:11:57,640
אַזאַ וואָס עס פּעלץ ווי עס איז געווען געשעעניש טייקעף,

203
00:11:57,640 --> 00:12:01,360
אָבער שאַנסן זענען אַפֿילו ינעווייניק דאָרט געווען עטלעכע מין פון מעטאַדאַלאַדזשי צו געפונען 7.

204
00:12:01,360 --> 00:12:05,160
און טאַקע, איצט אַז מיר רע גערעדט וועגן ערייז און דאַטן סטראַקטשערז

205
00:12:05,160 --> 00:12:08,780
און זכּרון ין פון אַ קאָמפּיוטער, די בלויז זאַך מיר יומאַנז קענען טאָן

206
00:12:08,780 --> 00:12:13,070
איז קוקן בייַ יחיד זכּרון לאָוקיישאַנז 1 אין אַ צייַט.

207
00:12:13,070 --> 00:12:16,600
>> אַזוי יעדער אַנדערער אָרט זאל ווי געזונט זייַן באדעקט געווארן מיט עטלעכע שטיק פון פּאַפּיר

208
00:12:16,600 --> 00:12:21,170
ווייַל מיר קענען נישט זען עס סייַ ווי סייַ. מיר קענען נאָר טאָן 1 זאַך אין אַ צייַט.

209
00:12:21,170 --> 00:12:25,030
אַזוי אין דעם פאַל, אין שאָן 'ס פאַל, מיר געגאנגען דאָ און דעמאָלט מיר געגאנגען דאָ

210
00:12:25,030 --> 00:12:31,040
און דעמאָלט מיר געגאנגען דאָ, דאָ, דאָ, דאָ, גאַט קלוג דורך דער סוף

211
00:12:31,040 --> 00:12:34,450
און נאָר מין פון סקיפּט דעם איין אַרביטרעראַלי און געפונען 7 דאָרט.

212
00:12:34,450 --> 00:12:37,470
דאס איינער איז נישט דער הויפּט ספּעציעל. עס אויך איז אויס פון סדר.

213
00:12:37,470 --> 00:12:39,530
אבער ער ענדלעך געפונען 7.

214
00:12:39,530 --> 00:12:45,360
אבער איצט די טאַקעאַווייַ טאַקע איז אַז דער בעסטער איר קענען טאָן ווען געגעבן קיין אינפֿאָרמאַציע

215
00:12:45,360 --> 00:12:50,400
אנדערע ווי ראַנדאַמלי אויסגעשטעלט נומערן איז צו אָנהייב פון די לינקס אָדער אָנהייב פון די רעכט.

216
00:12:50,400 --> 00:12:54,950
אָדער כעק, איר קענען ראַנדאַמלי עפענען אַרויף טירן, אָבער אַפֿילו דעמאָלט וואָס טוט עס מיינען צו זייַן טראַפ?

217
00:12:54,950 --> 00:12:57,220
נו, מיר 'ד האָבן צו עפעס פאָרמאַלייז וואָס עס מיטל צו אָנהייבן דאָ,

218
00:12:57,220 --> 00:13:01,150
דעמאָלט גיין דאָ, דעריבער גיין דאָ. שאָן האט גרויס, און עס איז געווען נאָר שפּאַס צו היטן.

219
00:13:01,150 --> 00:13:06,340
וואָס אויב אַנשטאָט מיר טוישן די פּראָבלעם אַ קליין ביסל און ברענגען אַרויף דעם יאָר ס שאָן, אויב איר וועט?

220
00:13:06,340 --> 00:13:09,460
וואָלט ווער עס יז זייַן באַקוועם קומען אַרויף אויף בינע און סאַלווינג אַ ביסל אַנדערש פּראָבלעם

221
00:13:09,460 --> 00:13:12,330
און אנטפלעקונג אויף אַפּאַראַט?

222
00:13:12,330 --> 00:13:15,720
>> זאל ס גיין ווייַטער פון דעם אָרקעסטער ווייַל איר גייז האָבן שוין גאַנץ ינוואַלווד הייַנט שוין.

223
00:13:15,720 --> 00:13:21,430
ווי וועגן אין ראָזעווע, אין די הוט? קומען אויף אַראָפּ. וואָס איז אייער נאָמען? >> אַלעקס. >> אַלעקס. אָוקיי.

224
00:13:21,430 --> 00:13:24,580
אַזוי אַלעקס וועט זייַן דאָס יאָר ס שאָן און וועט דערשייַנען אין דער ווייַטער עטלעכע יאָרן

225
00:13:24,580 --> 00:13:27,770
ווערט פון קס50 רעפֿעראַטן.

226
00:13:27,770 --> 00:13:30,340
אַלעקס, פייַן צו טרעפן איר. >> ניס צו טרעפן איר אויך.

227
00:13:30,340 --> 00:13:33,470
די אַרויסרופן בייַ האַנט פֿאַר איר איז אַז איר האָט עס אַ ביסל גרינגער

228
00:13:33,470 --> 00:13:38,950
אין וואָס איך בין טעלינג איר די זעלבע נומערן זענען דאָ, אָבער זיי זענען איצט אויסגעשטעלט.

229
00:13:38,950 --> 00:13:41,800
אַזוי איצט דיין ציל איז צו געפֿינען דעם נומער 7.

230
00:13:41,800 --> 00:13:45,370
און פאקטיש, מיר זאָל טאַקע מאַכן דעם - יור מין פון טשיטינג, ווי אַ קאָמפּיוטער וואָלט ניט,

231
00:13:45,370 --> 00:13:47,990
דורך קוקן אין וואָס די נומערן זענען אַ מאָמענט צוריק.

232
00:13:47,990 --> 00:13:50,360
מיט טשאַק דעם פאקטיש איז נישט געגאנגען צו העלפן אַלע אַז פיל,

233
00:13:50,360 --> 00:13:52,810
אָבער לאָזן ס פאַרהיטן אַז איר טאָן ניט וויסן וואָס דער אָריגינעל מענגע איז.

234
00:13:52,810 --> 00:13:56,600
כל איר וויסן איצט איז אַז איר האָט אַ מענגע פון ​​אויסגעשטעלט נומערן

235
00:13:56,600 --> 00:14:00,360
וואָס זאל האָבן גאַפּס צווישן זיי, און דיין ציל איז צו געפֿינען דעם נומער 7.

236
00:14:00,360 --> 00:14:05,080
ווי וואָלט איר, אַ גלייַך מענטש זייַענדיק, גיין וועגן געפונען די נומער 7?

237
00:14:05,080 --> 00:14:07,770
>> גיין פון נידעריק צו הויך? >> אָוקיי. גיין נידעריק צו הויך.

238
00:14:07,770 --> 00:14:10,990
און טאָן ניט טרער זיי אַוועק. זאל ס נאָר הייבן זיי אַרויף אַזוי מיר קענען רייוס זיי.

239
00:14:10,990 --> 00:14:14,730
אָוקיי, אַזוי 1. וואַרטן. איידער איר האַלטן געגאנגען, וואָס איז געווען 1, קלאר פאַלש.

240
00:14:14,730 --> 00:14:17,270
אַזוי וואָס ס געגאנגען דורך דיין מיינונג ווייַטער? וואָס ס 'דיין ווייַטער מאַך?

241
00:14:17,270 --> 00:14:23,250
דער ווייַטער איינער. >> אָוקיי. דער ווייַטער איינער. גוט. 3, אַזוי פאַלש. וואָס ס 'דיין ווייַטער מאַך?

242
00:14:23,250 --> 00:14:27,670
האַלטן אויף געגאנגען. >> אַלע רעכט. האַלטן אויף געגאנגען. 5.

243
00:14:27,670 --> 00:14:31,110
אַזוי האַלטן אויף געגאנגען, און לאָזן מיר האַנט איר דאָס פֿאַר זאמען.

244
00:14:31,110 --> 00:14:35,720
7. >> ויסגעצייכנט. זייער גוט. געפונען דעם נומער 7. [אַפּלאָדיסמענטן]

245
00:14:35,720 --> 00:14:39,720
אַזוי וואָס איז געווען גוט, אָבער שאָן אויך געפונען די נומער 7.

246
00:14:39,720 --> 00:14:44,490
און איך טייַנען אַז איר האָט ניט טאַקע עקספּלויטאַד דעם נאָך שטיק פון אינפֿאָרמאַציע,

247
00:14:44,490 --> 00:14:47,780
וואָס איז אַז די נומערן זענען אויסגעשטעלט.

248
00:14:47,780 --> 00:14:51,520
אַזוי קענען מיר טאָן בעסער? קיין פֿירלייגן דאָ? יאָ, אין צוריק.

249
00:14:51,520 --> 00:14:54,710
[תּלמיד] ביינערי זוכן. >> איך האָבן קיין געדאַנק וואָס ביינערי זוכן איז.

250
00:14:54,710 --> 00:14:58,030
>> [תּלמיד] אָנהייב אין דער מיטן. >> אָנהייב אין דער מיטן. אָוקיי. אַזוי לאָזן ס זען אויב מיר קענען באַקומען דאָרט.

251
00:14:58,030 --> 00:15:02,580
אַזוי אויב אַנשטאָט איר ניטאָ דערציילט אָנהייב פון די מיטל, גיין פאָרויס און עפענען זיך די מיטן טיר.

252
00:15:02,580 --> 00:15:04,580
עס ס 8 פון זיי, אַזוי איר ניטאָ געגאנגען צו האָבן צו אַרביטרעראַלי קלייַבן די איין

253
00:15:04,580 --> 00:15:09,800
אַ ביסל צו די לינקס אָדער צו די רעכט. אָוקיי. 7! [אַפּלאָדיסמענטן] זייער פייַן.

254
00:15:09,800 --> 00:15:11,410
אָוקיי, אָבער ווו זענען מיר געגאנגען מיט דעם?

255
00:15:11,410 --> 00:15:14,990
זאל ס רעכן נאָר צו ברעכן די בונד איר האט אנגעהויבן דאָ

256
00:15:14,990 --> 00:15:16,670
ווייַל אַז גלייַך קען האָבן געטראפן ווי געזונט.

257
00:15:16,670 --> 00:15:19,540
מיר נאָר געטראפן צו וויסן אַז 7 איז געווען דאָרט. אַזוי דעם איז 13.

258
00:15:19,540 --> 00:15:21,980
אַזוי אויב זיי ניטאָ אויסגעשטעלט און מיר נאָר אנגעהויבן אין דער מיטן,

259
00:15:21,980 --> 00:15:24,600
וואָס וואָלט דער אָפּטימאַל ווייַטער מאַך האָבן שוין?

260
00:15:24,600 --> 00:15:27,740
גיין די לינקס. און אַזוי דאָ קומט די טעלעפאָן בוך בייַשפּיל ווידער.

261
00:15:27,740 --> 00:15:30,130
אויב 13 איז דאָ און מיר וויסן די רשימה איז אויסגעשטעלט,

262
00:15:30,130 --> 00:15:33,900
דעריבער אַלע פון ​​די ברעקלעך פון פּאַפּיר זענען אַנינטראַסטינג צו אונדז איצט

263
00:15:33,900 --> 00:15:37,400
ווייַל מיר שוין וויסן אַז 7 מוזן זייַן צו די לינקס

264
00:15:37,400 --> 00:15:39,510
אויב די נומערן זענען אויסגעשטעלט און מיר געפונען 13.

265
00:15:39,510 --> 00:15:42,500
>> אַזוי וואָס ס אייער ווייַטער מאַך דאָ? >> גיין צו די לינקס. >> אָוקיי, גוט.

266
00:15:42,500 --> 00:15:45,080
אַזוי גיין צו די לינקס, און - וואַרטן, היי, היי, היי. אַז ס טשיטינג.

267
00:15:47,140 --> 00:15:51,350
אַזוי איר געפונען 7, אָבער וואָס איז געווען די אַלגערידאַם מיר נאָר געווענדט?

268
00:15:51,350 --> 00:15:56,450
אָנהייב אין דער מיטן. >> גוט. אַזוי וואָס ס די לאַדזשיקאַל געשפּרייט פון וואָס זעלבע געדאַנק?

269
00:15:56,450 --> 00:15:58,970
אָה, פֿאַר נאָר די. >> עקסאַקטלי. >> אזוי איך אָנהייבן דאָ. >> גוט.

270
00:15:58,970 --> 00:16:02,020
אַזוי איצט מיר געגאנגען אַ ביסל צו די לינקס ווידער. עס ס 3.

271
00:16:02,020 --> 00:16:05,310
אבער די טשיקאַווע טאַקעאַווייַ איצט איז וואָס איינער טאָן איר ניט האָבן צו זאָרגן וועגן?

272
00:16:05,310 --> 00:16:08,040
די 2. >> די 2. אַזוי איצט דעם איין קענען גיין אַוועק, דאָס איינער קענען גיין אַוועק.

273
00:16:08,040 --> 00:16:12,330
איצט די פּראָבלעם וואָס איז געווען 8 דעמאָלט איז געווען נומער 4 איצט איז נומער 2.

274
00:16:12,330 --> 00:16:16,430
מיר רע געטינג שיין נאָענט. ווידער, גיין צו די מיטל פון די 2 עלעמענטן.

275
00:16:16,430 --> 00:16:20,430
>> אָוקיי. אַזוי עס ס סאָרט פון נעבעך אַז איצט מיר רע שטענדיק געגאנגען לינקס ווייַל מיר רע ראַונדינג אַראָפּ.

276
00:16:20,430 --> 00:16:25,150
אבער אַז ס פייַן ווייַל איצט מיר וואַרפן דאָס אַוועק און אַלץ אַנדערש, געלאזן אונדז מיט נאָר 7.

277
00:16:25,150 --> 00:16:30,490
זאל ס געבן אַ קייַלעכיק פון אַפּלאָדיסמענטן. מיר געפונען 7 ווידער. [אַפּלאָדיסמענטן] אָוקיי. זיכער.

278
00:16:30,490 --> 00:16:32,220
הענגען אויף פֿאַר נאָר 1 מער רגע.

279
00:16:32,220 --> 00:16:36,630
אפילו כאָטש וואָס ווייַטער פּראָצעס מין פון גענומען אַ ביסל מער ווי מיר פּעלץ עס וואָלט,

280
00:16:36,630 --> 00:16:40,150
פראַנגקלי, דיין ערשטער ינסטינגקץ געווען דער בעסטער, רעכט? מיר געפונען 7 ינסטאַנטאַניאַסלי.

281
00:16:40,150 --> 00:16:46,740
אבער מיר וואָלט האָבן געפונען 7 פאַסטער, קיין ענין וואָס, אין דעם בייַשפּיל קעגן דעם איין

282
00:16:46,740 --> 00:16:50,100
ווייַל אויב די נומערן זענען אַלע אויסגעשטעלט, פיל ווי די בלעטער אין אַ טעלעפאָן בוך,

283
00:16:50,100 --> 00:16:54,580
איר קענען טאַקע צעהאַקן האַלב פון דעם פּראָבלעם אויס ווידער און ווידער און ווידער.

284
00:16:54,580 --> 00:16:56,740
און עס ס נישט גאַנץ ווי גרינג צו זען דעם מיט נאָר 8 נומערן

285
00:16:56,740 --> 00:17:00,100
ווי קעגן צו אַ 1000-בלאַט טעלעפאָן בוך ווו איר טאַקע זען עס וויזשוואַלי,

286
00:17:00,100 --> 00:17:03,120
אָבער אין דעם פאַל דאָ ווען שאָן איז געווען שאַרף פֿאַר 7,

287
00:17:03,120 --> 00:17:06,020
ווי פילע טריט אין די ערגסט פאַל וואָלט עס האָט גענומען אים? >> [תּלמיד] 7.

288
00:17:06,020 --> 00:17:11,670
7 אין די ערגסט פאַל. נו, אין די ערגסט פאַל ניט 7 אויב דאָרט ס 8 טירן דאָ.

289
00:17:11,670 --> 00:17:13,440
עס וואָלט האָבן גענומען אים 8 טריט.

290
00:17:13,440 --> 00:17:18,170
>> אַזוי אויב דאָרט ס N טירן, עס זאל האָבן גענומען שאָן אַ פּאָר יאר צוריק N טריט.

291
00:17:18,170 --> 00:17:21,520
איצט, אין דיין פאַל, אַלעקס, געגעבן אַז די נומערן זענען אויסגעשטעלט -

292
00:17:21,520 --> 00:17:25,130
און מיר קענען מין פון אָפּלערנען דעם פון ווו מיר ווע שוין אַזוי ווייַט אין דעם געשיכטע -

293
00:17:25,130 --> 00:17:28,300
וואָס ס די פליסנדיק צייַט פון אַלעקס ס מער ינטעליגענט אַלגערידאַם

294
00:17:28,300 --> 00:17:30,770
פון סטאַרטינג פון דער מיטן און דעמאָלט ריפּיטינג?

295
00:17:30,770 --> 00:17:36,490
[תּלמיד] 3. >> אזוי עס ס געגאנגען צו זייַן 3, בעערעך, אויב איר גיין 8-4 to 2-1.

296
00:17:36,490 --> 00:17:40,660
אַזוי 3 טריט אָדער, מער בכלל, אַז ס קלאָץ N ווידער.

297
00:17:40,660 --> 00:17:43,380
קיין צייַט איר ניטאָ כאַווינג און כאַווינג און כאַווינג און כאַווינג,

298
00:17:43,380 --> 00:17:45,290
אַז ס אַן אויסדרוק פון דעם געדאַנק פון קלאָץ ען.

299
00:17:45,290 --> 00:17:48,140
און אַזוי וואָס וואָלט האָבן גענומען איר בלויז 3 טריט, און טאַקע עס האט

300
00:17:48,140 --> 00:17:50,890
אַמאָל מיר געעפנט די טירן כאַווינג און כאַווינג,

301
00:17:50,890 --> 00:17:53,770
וועראַז דעם וואָלט האָבן גענומען שאָן עטלעכע 7 אָדער 8 טריט.

302
00:17:53,770 --> 00:17:56,330
אַזוי דאנק איר פֿאַר זייַענדיק מיט אונדז דעם יאָר. >> דאנק איר. פייַן באַגעגעניש איר.

303
00:17:56,330 --> 00:18:00,170
דאנק איר צו אַלעקס. >> פּונקט אַזוי. [אַפּלאָדיסמענטן]

304
00:18:00,170 --> 00:18:02,150
>> וואָס ס דעמאָלט דער עמעס ימפּלאַקיישאַן פון דעם?

305
00:18:02,150 --> 00:18:06,050
איצט ימאַדזשאַן אַז עס ס ניט 8 טירן, וואָס, פראַנגקלי, אַלע פון ​​אונדז קען געפֿינען עפּעס

306
00:18:06,050 --> 00:18:10,430
הינטער 8 טירן שיין געשווינד נאָר דורך טירינג די ברעקלעך פון פּאַפּיר און געגאנגען מיט אונדזער ינסטינגקץ.

307
00:18:10,430 --> 00:18:14,430
אבער וואָס אויב עס ס אַ מיליאָן טירן? וואָס אויב עס ס 4000000000 טירן?

308
00:18:14,430 --> 00:18:19,630
אין דעם פאַל פון 4000000000 טירן, איר ניטאָ טאַקע געגאנגען צו וועלן צו גיין מיט אַלעקס ס אַלגערידאַם,

309
00:18:19,630 --> 00:18:23,150
ביינערי זוכן ווי מיר וועט אָנהייבן פאַך עס אָדער טיילן און קאַנגקער, מער בכלל,

310
00:18:23,150 --> 00:18:25,220
ווו איר האַלטן כאַווינג און כאַווינג דעם פּראָבלעם,

311
00:18:25,220 --> 00:18:30,510
ווייַל אויב איר האָט 4000000000 טירן, ווי פילע מאל קענען איר צעהאַקן 4000000000 אין האַלב?

312
00:18:30,510 --> 00:18:33,870
[תּלמיד] 32. >> עס ס פאקטיש 32. איר קענען אַרבעט דאָס אויס אויף אַ שטיק פון פּאַפּיר אָדער אין דיין קאָפּ.

313
00:18:33,870 --> 00:18:38,490
איר גיין 4 billion to 2000000000-1000000000 צו האַלב אַ ביליאָן, צו 250,000,000, פּינטעלע, פּינטעלע, פּינטעלע.

314
00:18:38,490 --> 00:18:41,620
און אויב איר טאָן אויס די מאַט, איר ניטאָ געגאנגען צו טאַקע באַקומען 32,

315
00:18:41,620 --> 00:18:44,950
און אַז פאקטיש דערציילט צו קאָמפּיוטער וויסנשאַפֿט ווייַל מיר יוזשאַוואַלי ציילן אין כוחות פון 2.

316
00:18:44,950 --> 00:18:47,600
2 צו די 32 כאַפּאַנז צו זייַן 4000000000.

317
00:18:47,600 --> 00:18:51,440
אַזוי דאָרט ס אַ פּלאַץ פון שייכות צו די מינים פון כוחות פון 2 אין קאָמפּיוטער וויסנשאַפֿט.

318
00:18:51,440 --> 00:18:55,120
>> אבער וואָס וועגן 8000000000? ווי פילע טריט איז אַז געגאנגען צו נעמען אויב עס זענען 8000000000 טירן?

319
00:18:55,120 --> 00:19:00,350
[תּלמיד] 33. >> אזוי 33. וואָס אויב עס ס 16000000000 טירן? ווי פילע טריט איז אַז געגאנגען צו נעמען?

320
00:19:00,350 --> 00:19:05,020
[תּלמיד] 34. >> 34. מיר קען מין פון פאָרזעצן דעם אַד נאַוזים. אבער אַז ס 'אַ שטאַרק זאַך.

321
00:19:05,020 --> 00:19:09,430
איר קענען פאָרשטעלן ביליאַנז פון מער ינפּוץ צו דיין פּראָבלעם אָבער, קיין גרויס האַנדלען,

322
00:19:09,430 --> 00:19:14,140
איר נאָר נעמען 1 נאָך בייַסן אויס פון אים און אַזוי גיט אונדז עפּעס ווי ביינערי זוכן

323
00:19:14,140 --> 00:19:15,920
אָדער טיילן און קאַנגקער, מער בכלל.

324
00:19:15,920 --> 00:19:17,990
אבער איך בין מין פון טשיטינג דאָ, רעכט?

325
00:19:17,990 --> 00:19:22,410
אין דעם פאַל פון אַלעקס ס אַלגערידאַם, זי האט אַ מייַלע איבער שאָן.

326
00:19:22,410 --> 00:19:27,780
זי געוואוסט אַז די נומערן זענען אויסגעשטעלט, אָבער אַלעקס האט ניט האָבן צו סאָרט זיי זיך.

327
00:19:27,780 --> 00:19:30,520
איך אין שטייַגן געקומען אַרויף צו די בלאַקבאָרד און מין פון געמאכט זיכער

328
00:19:30,520 --> 00:19:33,670
אַז איך געצויגן זיי אַלע אויס אין אויסגעשטעלט סדר, דעריבער איך באדעקט זיי מיט פּאַפּיר.

329
00:19:33,670 --> 00:19:35,850
אבער ווי פיל אַרבעט האט וואָס נעמען מיר?

330
00:19:35,850 --> 00:19:40,110
אויב מיר האט אנגעהויבן אַוועק מיט די נומערן אין עטלעכע פּאָנעם טראַפ - סדר -

331
00:19:40,110 --> 00:19:43,320
אין דעם פאַל די סימפּלער נומערן, 1 דורך 8 דאָ -

332
00:19:43,320 --> 00:19:46,090
ווי טאָן מיר גיין וועגן סאָרטינג די וואַלועס?

333
00:19:46,090 --> 00:19:52,530
אויב איר געווען אַ מענטש געגעבן דעם אַרבעט, וואָס מין פון ינטואַטיוו צוגאַנג וואָלט איר נעמען

334
00:19:52,530 --> 00:19:54,800
צו סאָרטינג אַ גאַנץ בינטל פון נומערן?

335
00:19:54,800 --> 00:19:57,050
די זאכן זענען געלייגט אויס ווי רעטעניש ברעקלעך. יאָ.

336
00:19:57,050 --> 00:19:59,950
>> [תּלמיד] איך וואָלט נעמען יעדער נומער און פאַרגלייַכן אים צו יעדער איינער

337
00:19:59,950 --> 00:20:03,180
און האַלטן געגאנגען צו די לינקס. >> אָוקיי, גוט.

338
00:20:03,180 --> 00:20:05,720
אַזוי נעמען יעדער נומער, פאַרגלייַכן אים צו די איין ווייַטער צו אים,

339
00:20:05,720 --> 00:20:09,610
און דעמאָלט נאָר האַלטן מאָווינג צוזאמען די רשימה, מין פון רידזשיגערינג זאכן ווי איר גיין.

340
00:20:09,610 --> 00:20:13,800
אַזוי דאָ מיר האָבן אַ געלעגנהייַט פֿאַר אפֿשר אַ ביסל מער פאָלקס צו באַקומען ינוואַלווד.

341
00:20:13,800 --> 00:20:16,290
צי מיר האָבן 8 מער וואַלאַנטירז וואס וואָלט ליבע צו קומען אַרויף?

342
00:20:16,290 --> 00:20:23,950
א ביסל ווייניקער דרוק זינט איר ניטאָ ניט די נאָר איינער. 1, 2, 3, 4, 5, 6, 7, 8.

343
00:20:23,950 --> 00:20:28,190
קומען אויף אַראָפּ. איר גייז זענען געגאנגען צו זייַן די נומערן 1 דורך 8.

344
00:20:28,190 --> 00:20:36,050
זאל ס זען אויב מיר קענען ניט טאָן דעם סאָרטינג פֿאַר אַלעקס פיל אין די זעלבע וועג איך האט עס אין שטייַגן.

345
00:20:36,050 --> 00:20:37,640
1, 2, 3, 4.

346
00:20:37,640 --> 00:20:40,760
גיין פאָרויס און אויב איר וואָלט, שורה אַרויף אויף בינע צווישן די מוזיק שטיין און מיר דאָ

347
00:20:40,760 --> 00:20:44,960
אין דער זעלביקער סדר ווי דער רוק אויף די פאַרשטעלן.

348
00:20:47,910 --> 00:20:49,680
אַ-טאַקע.

349
00:20:50,370 --> 00:20:53,230
מיר וועט אַרבעטן איר אין דער ווייַטער בייַשפּיל. אָה, וואַרטן, וואַרטן. דאָ מיר גיין. וואַרטן.

350
00:20:53,230 --> 00:20:57,570
דער ווייַטער בייַשפּיל איז איצט. דאָ איר גיין. נומער 8. קומען אויף אַרויף.

351
00:20:57,570 --> 00:21:00,270
אַלע רעכט. סאָרט אליין לויט צו דעם.

352
00:21:00,270 --> 00:21:03,620
רוק נאָר אַ קליין ביסל צו די זייַט פון די מוזיק שטיין דאָ.

353
00:21:03,620 --> 00:21:12,310
אַזוי מיר האָבן 4, 2, 6 - באַקומען אין דאָרט, איבער דאָ, רעכט עס - 3.

354
00:21:12,310 --> 00:21:17,570
יאָ. אָוקיי. איר גיין איבער דאָ. ניין, איר בלייַבן דאָרט.

355
00:21:17,570 --> 00:21:21,840
יאָ, רעכט דאָרט. נומ איך בין פאַלש. רעכט דאָרט. אָוקיי, זייער גוט. אָוקיי.

356
00:21:21,840 --> 00:21:24,930
אַזוי איצט לאָזן ס סאָרט זיי אין אַ ינקריסינג סדר.

357
00:21:24,930 --> 00:21:26,210
>> ווי קענען איך גיין וועגן טאן דעם?

358
00:21:26,210 --> 00:21:28,630
די אַלגערידאַם וואָס איז פארגעלייגט אַ מאָמענט צוריק איז געווען וואָס טאָן נישט מיר נאָר פאַרגלייַכן

359
00:21:28,630 --> 00:21:31,970
דער פאָלקס וואס זענען מין פון ווייַטער צו יעדער אַנדערער און דעמאָלט פאַרריכטן קיין מיסטייקס,

360
00:21:31,970 --> 00:21:33,540
מאָווינג פון לינקס צו רעכט.

361
00:21:33,540 --> 00:21:36,580
אַזוי דאָ מיר האָבן 4 און 2, דאָך אויס פון סדר. זאל ס ויסבייַטן איר. אָוקיי.

362
00:21:36,580 --> 00:21:40,760
אַזוי איצט איך בין געגאנגען צו באַוועגן אַראָפּ די שורה. 4 און 6, נאָופּ. [געלעכטער]

363
00:21:40,760 --> 00:21:45,010
6 און 8, שיין גוט. 8 און 1, לאָזן מיר ויסבייַטן איר גייז. אַלע רעכט.

364
00:21:45,010 --> 00:21:48,030
אַזוי 8 און 3, ויסבייַטן איר גייז.

365
00:21:48,030 --> 00:21:52,280
8 און 7, לאָזן מיר ויסבייַטן איר גייז. 5 און 8, ויסגעצייכנט.

366
00:21:52,280 --> 00:21:54,820
איך געבן איר אַ אויסגעשטעלט רשימה.

367
00:21:54,820 --> 00:21:56,860
אַלע רעכט. אַזוי נישט גאַנץ.

368
00:21:56,860 --> 00:22:01,180
אבער עס ס בעסער ווייַל די ביגער נומערן - פאַל אין פונט 8 -

369
00:22:01,180 --> 00:22:04,030
האָבן מין פון באַבאַלד אַרויף פון די לינקס איבער צו די רעכט.

370
00:22:04,030 --> 00:22:08,010
אַזוי איך גאַט 1 פון זיי רעכט, אָבער עס פילז ווי דעם האט נישט גאַנץ סאָלווע די פּראָבלעם.

371
00:22:08,010 --> 00:22:11,150
>> אַזוי וואָס וואָלט איר פאָרשלאָגן מיר טאָן ווייַטער? >> [תּלמיד] האַלטן טאן עס. >> מיר האַלטן טאן עס.

372
00:22:11,150 --> 00:22:13,740
און פאַרשטיין, ווידער, מיר שטעלן דאס אַרויף דורך נאָר ווייל אַלע די יומאַנז

373
00:22:13,740 --> 00:22:17,180
סאָרט פון ינטעלידזשאַנטלי צולייגן זיך באזירט אויף וואָס בילד,

374
00:22:17,180 --> 00:22:19,040
אָבער איצט מיר האָבן צו זייַן פיל מער מאַטאַדיקאַל.

375
00:22:19,040 --> 00:22:21,510
מיר האָבן צו זייַן אַלגאָריטהמיק וועגן עס ווי כאָטש מיר רע שרייבן קאָד -

376
00:22:21,510 --> 00:22:23,520
אין דעם פאַל מינדלעך פּסעודאָקאָדע.

377
00:22:23,520 --> 00:22:26,040
אַזוי לאָזן מיר נאָר פּרובירן אַז ווידער. אַז געארבעט שיין געזונט. עס האט ניט סאָלווע עס.

378
00:22:26,040 --> 00:22:30,400
אבער ווען עס צווייפל, נאָר פּרובירן און פּרובירן ווידער. אַזוי 2 און 4, האט ניט העלפן ענימאָר.

379
00:22:30,400 --> 00:22:33,200
4 און 6. אַ! 6 און 1, אַ ביסל בעסער איצט.

380
00:22:33,200 --> 00:22:39,740
6 און 3, גוט. 6 און 7, 7 און 5, 7 און 8, גוט.

381
00:22:39,740 --> 00:22:44,060
און איר וויסן, איך קענען מיסטאָמע איגנאָרירן 8 איצט ווייַל ער ס אין די סוף פון די רשימה.

382
00:22:44,060 --> 00:22:47,250
אפֿשר מיר טאָן ניט האָבן צו זאָרג וועגן עמעצער געגאנגען פאַרגאַנגענהייַט אים.

383
00:22:47,250 --> 00:22:49,240
אבער לאָזן ס זען אויב אַז ס אַ זיכער האַשאָרע.

384
00:22:49,240 --> 00:22:52,340
איצט רשימה איז - פאַרשילטן - ניט אויסגעשטעלט. זאל ס פּרובירן דעם ווידער.

385
00:22:52,340 --> 00:22:56,440
אַזוי 2 און 4, 4, און 1, 4 און 3.

386
00:22:56,440 --> 00:22:59,230
4 און 6, גוט. 6 און 5, גוט.

387
00:22:59,230 --> 00:23:04,890
6, 7, און 8, גוט. אבער באַמערקן, קענען איך נאָר האַלטן דאָ איצט און האַלטן דאָ איצט?

388
00:23:04,890 --> 00:23:07,770
[תּלמיד] יא. >> יאָ?

389
00:23:07,770 --> 00:23:11,160
וואָס אויב איינער פון אייך האט שוין די נומער 9 אַלע די וועג איבער דאָרט?

390
00:23:11,160 --> 00:23:13,640
עס וואָלט האָבן געווען אויסגעשטעלט. >> גוט. עס וואָלט האָבן געווען אויסגעשטעלט די ערשטער מאָל אַרום.

391
00:23:13,640 --> 00:23:16,050
גוט. אַזוי לאָזן ס גיין צוריק ווידער. מיר רע כּמעט דאָרט.

392
00:23:16,050 --> 00:23:22,800
1 און 2, 2 און 3, 3 און 4, 4 און 5, 5 און 6, 6 און 7, 7 און 8.

393
00:23:22,800 --> 00:23:26,640
>> איך בין געטאן איצט אָבער, ווידער, איך בין אַ קאָמפּיוטער וואָס קענען נאָר טאָן וואָס איך בין דערציילט צו טאָן,

394
00:23:26,640 --> 00:23:30,120
און מיין נאָר רעקאַלעקשאַן איצט איז אַז איך פאקטיש פּונקט האט אַ ביסל פון אַרבעט.

395
00:23:30,120 --> 00:23:31,700
עפּעס געביטן דאָ.

396
00:23:31,700 --> 00:23:37,100
אַזוי איך האב ניט טעקניקלי באשטעטיקט וויזשוואַלי אָדער אַלגאָריטהמיקאַללי אַז דעם רשימה איז טאַקע אויסגעשטעלט.

397
00:23:37,100 --> 00:23:40,720
אַזוי נאָר פֿאַר גוט מאָס, נאָר צו זייַן אַנאַל וועגן דעם, לאָזן ס טאָן דעם 1 מער צייַט.

398
00:23:40,720 --> 00:23:44,040
אַזוי 1 און 2, 2 און 3, 3 און 4. און איר וויסן וואָס?

399
00:23:44,040 --> 00:23:46,190
נאָר פֿאַר גוט מאָס, איך בין געגאנגען צו האַלטן שפּור אויף מיין האַנט דעם צייַט

400
00:23:46,190 --> 00:23:51,110
ווי פילע סוואַפּס איך מאַכן פּונקט אַזוי אַז איך וויסן ווי פיל אַרבעט איך ווע פאקטיש געטאן.

401
00:23:51,110 --> 00:23:56,930
3 און 4, 4 און 5, 5 און 6, 6 און 7, 7 און 8. קיין סוואַפּס.

402
00:23:56,930 --> 00:24:00,800
אַזוי איצט איך וואָלט לאַדזשיטאַמאַטלי זייַן אַ ידיאָט צו טאָן דעם ווידער

403
00:24:00,800 --> 00:24:03,330
ווייַל אויב איך האט קיין אַרבעט דורך דעם פאָרן פון די יומאַנז,

404
00:24:03,330 --> 00:24:06,710
דעמאָלט קלאר אַז ס 'געגאנגען צו פּאַסירן ווידער אויב קיינער פון זיי איז סאָרט פון ראַנדאַמלי

405
00:24:06,710 --> 00:24:10,410
אַדווערסאַריאַללי מאָווינג זיך אַרום. אַזוי איצט איך קענען האַלטן.

406
00:24:10,410 --> 00:24:15,120
איצט לאָזן ס פרעגן די קשיא, ווי פיל ווערק האט דאָס פאקטיש נעמען מיר?

407
00:24:15,120 --> 00:24:18,260
ווי פילע טריט האט וואָס נעמען? >> ען סקווערד.

408
00:24:18,260 --> 00:24:20,400
יאָ, אַזוי N סקווערד. ווו טאָן איר באַקומען N סקווערד פון?

409
00:24:20,400 --> 00:24:22,660
איר האָבן צו קאָנטראָלירן יעדער NUM -

410
00:24:22,660 --> 00:24:26,530
עס איז N נומערן, און איר האָבן צו קאָנטראָלירן יעדער נומער מיט די אנדערע N נומערן.

411
00:24:26,530 --> 00:24:29,030
גוט. >> אזוי עס ס N סקווערד. >> גוט.

412
00:24:29,030 --> 00:24:31,060
>> אַזוי עס פילז ווי עס קען זייער געזונט זייַן N סקווערד, רעכט?

413
00:24:31,060 --> 00:24:33,820
עס ס N פון די גייז, 8 ספּאַסיפיקלי אין דעם פאַל,

414
00:24:33,820 --> 00:24:37,590
אָבער יעדער צייַט איך געגאנגען דורך דעם רשימה איך איז געווען קאַמפּערינג דער ערשטער מענטש קעגן די רגע,

415
00:24:37,590 --> 00:24:39,650
די רגע קעגן די דריט ווידער און ווידער און ווידער,

416
00:24:39,650 --> 00:24:42,450
און ווען איך גאַט צו די סוף, וואָס האט איך טאָן? איך רידיד עס.

417
00:24:42,450 --> 00:24:46,280
אַזוי אויב מיר דזשענעראַלייז דעם דערקלערונג, מיר האָבן N מענטשן

418
00:24:46,280 --> 00:24:51,090
און איך בין מאכן, דאָך, 8 טריט, N טריט, יעדער צייַט איך גיין דורך דעם אַלגערידאַם.

419
00:24:51,090 --> 00:24:56,070
אבער ווי פילע מאל אין די ערגסט פאַל טאָן איך האָבן צו גיין דורך דעם רשימה פון מענטשן?

420
00:24:56,070 --> 00:24:59,370
[תּלמיד] ען מאל. >> מיסטאָמע N, רעכט, ווייַל אין די ערגסט פאַל,

421
00:24:59,370 --> 00:25:03,410
וואָס ס מיסטאָמע די ערגסט פאַל אָרדענונג פון די גייז פון דער באַקומען-גיין?

422
00:25:03,410 --> 00:25:06,520
אויב זיי ניטאָ גאָר ריווערסט סדר

423
00:25:06,520 --> 00:25:09,310
ווייַל נאָר רעכן מענטאַלי, לעץ - וואָס ס אייער נאָמען? >> באָווען.

424
00:25:09,310 --> 00:25:12,510
באָווען. אָוקיי. אַזוי באָווען, קומען אויף איבער דאָ פֿאַר נאָר אַ מאָמענט.

425
00:25:12,510 --> 00:25:16,150
>> רעכן אַז באָווען איז דאָ אין די אָנהייב פון די אַלגערידאַם,

426
00:25:16,150 --> 00:25:19,790
און מיר טאָן ניט וויסן וואָס אַלעמען אַנדערש איז, אָבער באָווען דאָ, לויט צו דעם אַלגערידאַם -

427
00:25:19,790 --> 00:25:23,820
און אויב איר ווילן צו נאָר שפּאַצירן מיט מיר - איז געגאנגען צו בלאָז אַרויף, ווי ער האט דער ערשטער צייַט אַרום,

428
00:25:23,820 --> 00:25:25,740
אַלע די וועג צו די סוף.

429
00:25:25,740 --> 00:25:29,400
אבער רעכן אַז דער מענטש ווייַטער צו באָווען איז געווען די נומער 7.

430
00:25:29,400 --> 00:25:33,450
איך האָבן צו גיין צוריק און באַקומען נומער 7, וואָס מיטל איך האָבן צו גיין אַלע די וועג צוריק דאָ.

431
00:25:33,450 --> 00:25:36,980
איצט איך האָבן צו האָבן אַז זעלביקער שפּאַצירן מיט דעם מענטש וואס איז נומער 7.

432
00:25:36,980 --> 00:25:40,140
אבער וואָס אויב דעמאָלט נומער 6 איז ווייַטער צו אים ווי גוט?

433
00:25:40,140 --> 00:25:42,180
דעמאָלט איך האָבן צו גיין צוריק און באַקומען 6.

434
00:25:42,180 --> 00:25:46,490
אַזוי ווידער, אויף יעדער יטעראַטיאָן פון דעם שלייף איך בין גערעדט צו יעדער פון די ען מענטשן,

435
00:25:46,490 --> 00:25:50,090
און איך זאל האָבן צו מאַכן N פון די סטראָולז צו מאַכן זיכער איך בין פּולינג

436
00:25:50,090 --> 00:25:53,760
אַלע פון ​​די ביגאַסט יסודות צוריק און צוריק און צוריק צו די זייער סוף פון דער רשימה.

437
00:25:53,760 --> 00:25:58,230
אַזוי N זאכן N מאל איז נאָר N מאל N אָדער N סקווערד.

438
00:25:58,230 --> 00:26:02,050
>> אַזוי דאָ שוין מיר האָבן אַ אַלגערידאַם אַז ס ניט מער ען, אַז ס 'ניט מער קלאָץ N,

439
00:26:02,050 --> 00:26:04,820
עס ס 'פאקטיש ערגער ווי עפּעס מיר ווע געטאן פריער.

440
00:26:04,820 --> 00:26:09,840
אַזוי אַלעקס מין פון גאַט מאַזלדיק אין וואָס איך האט אַלע פון ​​די אַרבעט משמעות אַרויף פראָנט פֿאַר איר,

441
00:26:09,840 --> 00:26:14,690
אַלע פון ​​די טייַער אַרבעט, אַזוי אַז זי קען הנאה אין דעם ביינערי זוכן אַלגערידאַם,

442
00:26:14,690 --> 00:26:16,420
וואָס איז קלאָץ פון ען.

443
00:26:16,420 --> 00:26:18,240
אבער דאָס איז קאָנסיסטענט מיט מאנטאג ס טעמע.

444
00:26:18,240 --> 00:26:23,260
מיר געגעבן אַ קליין ביסל מער פּלאַץ, מיר געניצט מער ביטן, אין סדר צו גיכקייַט אַרויף אונדזער פליסנדיק צייַט.

445
00:26:23,260 --> 00:26:26,170
אַזוי פיל ווי דאָרט ס דעם האַנדל-אַוועק צווישן צייַט און פּלאַץ,

446
00:26:26,170 --> 00:26:31,060
עס זאל אויך נאָר זייַן האַנדל-אָפס צווישן צייַט פארבראכט אַרויף פראָנט סאָרט פון געטינג זאכן גרייט צו גיין

447
00:26:31,060 --> 00:26:35,000
און פאקטיש עקסאַקיוטינג אַ אַלגערידאַם ווי זוכן. זאל ס פּרובירן אנדערן איינער.

448
00:26:35,000 --> 00:26:39,050
אויב איר גייז וואָלט נישט מיינונג נאָר געשווינד ריעריינדזשינג אליין צו גלייַכן אַז ווידער,

449
00:26:39,050 --> 00:26:42,240
לאָזן ס פּרובירן עפּעס אַ ביסל אַנדערש ווו עס ס נישט גאַנץ ווי פּשוט

450
00:26:42,240 --> 00:26:45,760
ווי נאָר פאַרריכטן אַלע די פּאַירוויסע מיסטייקס, וואָס איז סופּער ינטואַטיוו.

451
00:26:45,760 --> 00:26:48,150
זאל ס אַנשטאָט זייַן אַ ביסל מער דיליבראַט און טאָן דעם.

452
00:26:48,150 --> 00:26:51,010
דאס איינער אויך איך וואָלט פאָרשלאָגן איז מיסטאָמע שיין ינטואַטיוו.

453
00:26:51,010 --> 00:26:55,070
>> זאל ס אויסקלייַבן דער קלענסטער מענטש פון דער רשימה ווידער און ווידער. אַזוי דאָ מיר גיין.

454
00:26:55,070 --> 00:26:57,350
4, איר זענט דער קלענסטער מענטש איך ווע אַזוי געזען אַזוי ווייַט,

455
00:26:57,350 --> 00:27:00,520
אַזוי איך בין געגאנגען צו מענטאַלי געדענקען אַז דורך נאָר פּוינטינג בייַ איר פֿאַר איצט.

456
00:27:00,520 --> 00:27:05,020
2. ו! פאַרגעסן וועגן נומער 4. איך נאָר געפונען די נייַ קלענסטער עלעמענט אין דעם רשימה.

457
00:27:05,020 --> 00:27:07,410
איך בין געגאנגען צו מין פון געדענקען אַז. 6, 8.

458
00:27:07,410 --> 00:27:11,190
ו! 1. זייַ געזונט. אַזוי איצט איך בין געגאנגען צו געדענקען נומער 1.

459
00:27:11,190 --> 00:27:14,790
מיר וויסן אַז 1 איז דער קלענסטער, אָבער איך בין די קאָמפּיוטער. וואָס אויב עס ס אַ 0?

460
00:27:14,790 --> 00:27:17,140
וואָס אויב עס ס אַ -1? איך האָבן צו האַלטן געגאנגען.

461
00:27:17,140 --> 00:27:20,990
אַזוי 3, 7, 5, נאָופּ. אָוקיי. אַזוי נומער 1 איז דער קלענסטער.

462
00:27:20,990 --> 00:27:23,640
זאל מיר אויסקלייַבן איר פון דער רשימה - וויל גיין דעם וועג -

463
00:27:23,640 --> 00:27:27,760
און שטעלן איר אַרביטרעראַלי אין די אָנהייב פון די רשימה.

464
00:27:27,760 --> 00:27:29,740
איצט, וואַרטן אַ מינוט. איך מין פון טשיטאַד.

465
00:27:29,740 --> 00:27:34,010
אויב די גייז פאָרשטעלן נישט אַ רשימה פון 8 מענטשן אָבער אַ מענגע,

466
00:27:34,010 --> 00:27:37,050
8 טשאַנגקס פון קאַנטיגיואַס זכּרון - טאָן איר מיינונג סטעפּינג צוריק פֿאַר נאָר אַ מאָמענט?

467
00:27:37,050 --> 00:27:39,060
עס ס 'פאקטיש קיין פּלאַץ פֿאַר איר רעכט דאָ.

468
00:27:39,060 --> 00:27:41,840
אַזוי ווי טאָן מיר מאַכן פּלאַץ פֿאַר - וואָס ס אייער נאָמען? >> סאַמי. >> סאַמי.

469
00:27:41,840 --> 00:27:43,710
ווי טאָן מיר מאַכן פּלאַץ פֿאַר סאַמי?

470
00:27:43,710 --> 00:27:46,760
>> מיר מאַך די N וואָס זענען פאר מיר. >> אָוקיי.

471
00:27:46,760 --> 00:27:48,850
אַזוי מיר געקענט רירן די ען מענטשן וואס זענען פאר אים,

472
00:27:48,850 --> 00:27:52,400
אַזוי אויב איר גייז ווילן צו נעמען 1 דיליבראַט, דראַמאַטיק שריט צו די לינקס.

473
00:27:52,400 --> 00:27:57,000
זיי אַלע האבן אַז אין יוניסאַן, אָבער לעצטע מאָל איך געשריבן עטלעכע קאָד,

474
00:27:57,000 --> 00:27:59,740
איר קענען נישט סאָרט פון מאַך פילע זאכן אַלע אין אַמאָל.

475
00:27:59,740 --> 00:28:02,450
מיר קען טאָן עס אין אַ שלייף, מאָווינג אַלעמען אַמאָל אין אַ צייַט.

476
00:28:02,450 --> 00:28:04,340
אַזוי אויב איר גייז וואָלט נישט מיינונג סטעפּינג צוריק צו די רעכט,

477
00:28:04,340 --> 00:28:07,230
און סאַמי, אויב איר קען שריט צוריק ווייַל דאָרט ס נאָך קיין אָרט פֿאַר איר,

478
00:28:07,230 --> 00:28:11,420
איצט לאָזן ס טאָן דעם. ווו איז סאַמי אַ מאָמענט צוריק? רעכט דאָרט.

479
00:28:11,420 --> 00:28:16,140
אַזוי דאָרט ס אַ ריס דאָרט. אַזוי איר געקענט רירן אין סאַמי ס אָרט.

480
00:28:16,140 --> 00:28:20,580
איצט ווייַטער מענטש אַרויף און איצט ווייַטער מענטש, איצט ווייַטער מענטש. איצט מיר האָבן צימער פֿאַר סאַמי.

481
00:28:20,580 --> 00:28:23,490
איצט, עמעצער פון די וילעם - וואָס איז געווען גוט, וואָס איז געווען ריכטיק,

482
00:28:23,490 --> 00:28:27,070
עס פּעלץ אַ ביסל צייַט-קאַנסומינג - וואָס ס 'פאַסטער? יאָ.

483
00:28:27,070 --> 00:28:29,440
[תּלמיד] א נייַ מענגע? >> וואָס ס וואָס? >> [תּלמיד] א נייַ מענגע? >> אָוקיי, גוט.

484
00:28:29,440 --> 00:28:33,200
>> אַזוי קאָנסיסטענט מיט דעם טעמע פון ​​נאָר האַנדל-אָפס, וואָס טאָן ניט איך נאָר מאַכן אַ נייַ מענגע

485
00:28:33,200 --> 00:28:36,570
 און דעמאָלט סאַמי וועט זייַן שווימערייַ אין פּלאַץ אין פראָנט פון די מענטשן, פֿאַר בייַשפּיל,

486
00:28:36,570 --> 00:28:39,600
און מיר קענען נאָר אָנהייב פילונג אַ נייַ מענגע בעסאַכאַקל. אַז אויך וואָלט אַרבעט.

487
00:28:39,600 --> 00:28:42,450
אבער איך בין נישט אינטערעסירט אין ספּענדינג מער פּלאַץ הייַנט. וואָס ס אנדערן צוגאַנג?

488
00:28:42,450 --> 00:28:46,630
[תּלמיד] ויסבייַטן. >> אָוקיי. מיר קען נאָר ויסבייַטן די 2 גייז. וואָס ס 'דיין נאָמען?

489
00:28:46,630 --> 00:28:49,390
מאַריאָ. >> מאַריאָ. אַזוי מאַריאָ, איר זענען דערווייַל דאָ.

490
00:28:49,390 --> 00:28:52,480
סאַמי, קענען איר צוריק אַרויף פֿאַר נאָר אַ מאָמענט? מאַריאָ איז דאָ.

491
00:28:52,480 --> 00:28:55,830
מיר טאָן ניט האָבן צימער פֿאַר איר ענימאָר, אַזוי אויב איר וואָלט ניט מיינונג געגאנגען צו ווו סאַמי איז,

492
00:28:55,830 --> 00:29:02,430
מיר וועט שטעלן סאַמי דאָ, און איצט איך 'ד טייַנען אַז סאַמי ס סוואַפּינג אָפּעראַציע איז געווען פיל פאַסטער.

493
00:29:02,430 --> 00:29:06,370
מיר האט 1 אָפּעראַציע צו ויסבייַטן די גייז, אָדער אפֿשר 2 צו ויסבייַטן די גייז,

494
00:29:06,370 --> 00:29:11,210
אָבער מיר האט ניט טאָן 1, 2, 3, 4, אַזוי אַז פילז בעסער. איצט, וואַרטן אַ מינוט.

495
00:29:11,210 --> 00:29:14,660
איך מין פון געמאכט די פּראָבלעם ערגער ווייַל נומער 4 האט מין פון נאָענט צו די אָנהייב.

496
00:29:14,660 --> 00:29:19,470
איצט נומער 4 איז אַ ביסל נעענטער צו דעם סוף, אָבער איך האט ניט טאַקע וויסן אָדער זאָרגן וועגן וואָס.

497
00:29:19,470 --> 00:29:23,330
אַזוי דאָס איז נאָר שלעכט גליק אַז נומער 4 איז אַ ביסל ווייַטער אַוועק פון זייַן באַשערט אָרט.

498
00:29:23,330 --> 00:29:25,110
אַזוי לאָזן ס איצט איבערחזרן דעם אַלגערידאַם.

499
00:29:25,110 --> 00:29:28,410
>> צו ריקאַפּ, ווי לאַנג ווי אַז דערציילונג איז געווען, אַלע מיר האט איז געווען גיין דורך דער רשימה

500
00:29:28,410 --> 00:29:31,130
קוקן פֿאַר דער קלענסטער געציילט מענטש.

501
00:29:31,130 --> 00:29:34,530
אַזוי איצט לאָזן ס טאָן עס ווידער. מיר טאָן ניט האָבן צו זאָרג וועגן סאַמי ענימאָר.

502
00:29:34,530 --> 00:29:37,590
מיר קענען נאָר גיין דאָ. ו! נומער 2. אַז ס אַ שיין קליין נומער.

503
00:29:37,590 --> 00:29:41,180
6, 8, 4, 3, 7, 5. אָוקיי, גוט.

504
00:29:41,180 --> 00:29:43,770
און טאַנגקפאַלי, דורך צופאַל, איך טאָן ניט האָבן צו באַוועגן - >> ווילי.

505
00:29:43,770 --> 00:29:45,910
ווילי ווייַל ער ס אין זייַן רעכט אָרט איצט.

506
00:29:45,910 --> 00:29:48,110
זאל ס טאָן דעם ווידער און איגנאָרירן די 2 גייז.

507
00:29:48,110 --> 00:29:50,460
6. אַז ס אַ שיין קליין נומער. ו! 8 איז באשטימט ביגער.

508
00:29:50,460 --> 00:29:53,410
4. זאל ס פאָקוס אויף 4. ו! 3 איז אַפֿילו בעסער.

509
00:29:53,410 --> 00:29:58,290
7 און 5. אַזוי וואָס טאָן מיר טאָן איצט מיט - >> ראַדזשער. >> ראַדזשער?

510
00:29:58,290 --> 00:30:00,250
זאל ס ויסבייַטן אים מיט נומער 6.

511
00:30:00,250 --> 00:30:03,570
אַזוי אויב 6 און 3 וואָלט ווי צו ויסבייַטן,

512
00:30:03,570 --> 00:30:07,320
מיר ווע איצט מין פון גאַטאַן מאַזלדיק אין אַז 6 איז נעענטער צו ווו זי זאָל זייַן,

513
00:30:07,320 --> 00:30:10,300
אָבער עס ס נאָר צופאַל דאָ. אַזוי לאָזן ס איצט גיין דאָ.

514
00:30:10,300 --> 00:30:13,430
8 איז אַ שיין קליין נומער. ו! 4 איז קלענערער.

515
00:30:13,430 --> 00:30:17,130
6, 7, 5. וואָס טאָן מיר איצט טאָן? >> ויסבייַטן. >> עקסאַקטלי.

516
00:30:17,130 --> 00:30:19,010
אַזוי איצט לאָזן ס טאָן דעם סאָרט פון פאַסטער.

517
00:30:19,010 --> 00:30:24,460
8, 6, 7, 5. ווו טוט 5 גיין? גוט. אָוקיי.

518
00:30:24,460 --> 00:30:28,380
6, 7, 8. 6 געץ צו בלייַבן ווו זי איז. וואָס ס 'דיין נאָמען? >> ראָסאַליע.

519
00:30:28,380 --> 00:30:31,770
ראָסאַליע געץ צו בלייַבן ווו זי איז. 7 געץ צו - זאל ס זען. 7, 8. אָוקיי.

520
00:30:31,770 --> 00:30:35,100
אַזוי 7 געץ צו בלייַבן ווו זי איז. וואָס ס 'דיין נאָמען? >> אַמנאַ. >> אַמנאַ.

521
00:30:35,100 --> 00:30:39,670
>> אַזוי אַמנאַ געץ צו בלייַבן ווו זי איז, און נומער 8 איז שוין ווו ער איצט זאָל זייַן.

522
00:30:39,670 --> 00:30:43,960
אָוקיי, גוט. פילז ווי מיר רע נאָר שאפן אַרבעט פֿאַר זיך דאָ, כאָטש.

523
00:30:43,960 --> 00:30:47,440
וואָס ס לעסאָף די פליסנדיק צייַט פון דעם אַלגערידאַם?

524
00:30:47,440 --> 00:30:51,900
אויב מיר טראַכטן וועגן די מענטשן ניט ווי 8 אָבער ווי ען? >> עס ס ען.

525
00:30:51,900 --> 00:30:55,440
עס ס N טריט, אָבער מיר רע קאָנטראָלירונג יעדער איין מאָל.

526
00:30:55,440 --> 00:30:57,570
אָוקיי. ען אָבער איר ניטאָ קאָנטראָלירונג יעדער איין מאָל?

527
00:30:57,570 --> 00:31:03,450
אָוקיי, אָבער אויב עס ס N טריט, זאָל ניט איך האָבן שוין קענען צו סאָרט איר דורך נאָר געגאנגען 1, 2, 3, 4?

528
00:31:03,450 --> 00:31:05,590
אָה! אָוקיי, אַז ס אַ גרויס חילוק.

529
00:31:05,590 --> 00:31:08,050
אַזוי N סקווערד וואָס? וואָס ס 'טאַקע געשעעניש?

530
00:31:08,050 --> 00:31:12,130
עס ס N מענטשן אין דעם רשימה, אָבער צו געפֿינען די קלענסטער מענטש אין דער רשימה

531
00:31:12,130 --> 00:31:16,200
אין די ערגסט פאַל, ווי פילע טריט טאָן איך האָבן צו נעמען? >> ען

532
00:31:16,200 --> 00:31:19,160
>> ען, רעכט, ווייַל אין די ערגסט פאַל, נומער 1 איז אַלע דער וועג איבער דאָרט,

533
00:31:19,160 --> 00:31:20,990
אַזוי איך האָבן צו גיין באַקומען אים אָדער איר.

534
00:31:20,990 --> 00:31:25,500
און דעריבער ווען איך לעסאָף פאַרשטיין 1 איז דער קלענסטער, דעמאָלט עס ס שיין שנעל צו ויסבייַטן זיי.

535
00:31:25,500 --> 00:31:28,450
אבער איצט איך האָבן צו אָנהייב פון דער אָנהייב און קוק פֿאַר וואס?

536
00:31:28,450 --> 00:31:31,980
דער ווייַטער קלענסטער מענטש, וואָס איז 2. ווו אין די ערגסט פאַל איז 2?

537
00:31:31,980 --> 00:31:34,320
אָה, מיין גאָט. עס ס אַלע די וועג איבער דאָ אין די סוף.

538
00:31:34,320 --> 00:31:37,000
אַזוי איצט איך ווע נאָר געטאן אן אנדער N טריט, אן אנדער N טריט.

539
00:31:37,000 --> 00:31:41,200
און אויב מיר 'ווע גאַט N מענטשן און אין דער ערגסט פאַל דער קלענסטער מענטש איז N טריט אַוועק,

540
00:31:41,200 --> 00:31:45,230
אַז ס ווידער N מאל ען, און אַזוי מיר ווידער האָבן N סקווערד.

541
00:31:45,230 --> 00:31:47,280
דאס איז נישט געפיל אַזוי גוט.

542
00:31:47,280 --> 00:31:52,150
און אין פאַקט, אַפֿילו אין די בעסטער פאַל - רעכן אַז זיי אָנהייבן אַוועק אויסגעשטעלט -

543
00:31:52,150 --> 00:31:59,080
ווי פילע טריט טוט עס נעמען פֿאַר מיר ניצן דעם אַלגערידאַם צו סאָרט די ען מענטשן?

544
00:31:59,080 --> 00:32:01,010
ען סקווערד. >> איך געהערט N סקווערד. פארוואס N סקווערד?

545
00:32:01,010 --> 00:32:05,240
ווייַל איר נאָך האָבן צו קאָנטראָלירן יעדער איין מאָל. >> יאָ.

546
00:32:05,240 --> 00:32:08,060
און איר האָבן צו ויסבייַטן זיי. >> אפילו כאָטש מיר יומאַנז זענען מין פון אַמנישאַנט

547
00:32:08,060 --> 00:32:10,770
אין דעם זינען וויזשוואַלי אַז מיר קענען נאָר מין פון זען אַז דאָס איז אויסגעשטעלט,

548
00:32:10,770 --> 00:32:12,140
אַ קאָמפּיוטער איז נישט אַז קלוג.

549
00:32:12,140 --> 00:32:14,040
עס ס געגאנגען צו קוק דאָ און דאָ און דאָ,

550
00:32:14,040 --> 00:32:16,610
אָבער אויב וואָס עס ס 'זוכט פֿאַר איז דער קלענסטער עלעמענט,

551
00:32:16,610 --> 00:32:22,110
איר נאָר וויסן אַז איר געפונען דער קלענסטער עלעמענט דורך וואָס פונט? אַמאָל איר ניטאָ בייַ די סוף.

552
00:32:22,110 --> 00:32:25,880
אבער בייַ אַז פונט איר ווע נאָר געפונען די דערווייַל קלענסטער עלעמענט.

553
00:32:25,880 --> 00:32:28,810
איר טאָן ניט דאַווקע וויסן עפּעס אַנדערש וועגן די שטאַט פון די וועלט.

554
00:32:28,810 --> 00:32:30,880
אַזוי איר האָבן צו גיין ווידער און ווידער און ווידער.

555
00:32:30,880 --> 00:32:34,880
>> אַזוי דעם צייַט איך טאַקע טאָן קוקן שטום ווייַל איך בין קאָנטראָלירונג, אָוקיי, 2, איר ניטאָ דער קלענסטער,

556
00:32:34,880 --> 00:32:37,530
אָבער איך טאָן ניט וויסן אַז אין גאַנץ נאָך.

557
00:32:37,530 --> 00:32:41,090
3, 4, 5, 6, 7, 8. אָוקיי, גוט. 2 איז טאַקע דער קלענסטער.

558
00:32:41,090 --> 00:32:43,150
איצט לאָזן ס געפֿינען דעם ווייַטער קלענסטער. אָוקיי.

559
00:32:43,150 --> 00:32:48,350
3, איר ניטאָ דערווייַל דער קלענסטער. זאל ס זען. 4, 5, 6, 7, 8. אָוקיי, גאַט מאַזלדיק ווידער.

560
00:32:48,350 --> 00:32:53,170
3 איז טאַקע אין די רעכט אָרט. אבער איך בין געגאנגען צו האַלטן טאן דעם ווידער און ווידער און ווידער.

561
00:32:53,170 --> 00:32:55,990
ווי קענען מיר טאָן אלץ אַזוי אַ ביסל בעסער?

562
00:32:55,990 --> 00:33:00,120
אַנשטאָט פון בעת ​​מען בלאָז אַרויף פּאַירוויסע פון ​​קלענסטער צו גרעסטער

563
00:33:00,120 --> 00:33:04,350
און אַנשטאָט פון געגאנגען צוריק און אַרויס דורך דער רשימה סאַלעקטינג די דעמאָלט קלענסטער מענטש,

564
00:33:04,350 --> 00:33:09,780
וואָס טאָן ניט מיר אַנשטאָט אַרייַנלייגן די מענטשן אין אַ נייַ רשימה שריט דורך שריט?

565
00:33:09,780 --> 00:33:13,080
זאל ס פּרובירן דעם. איצט לאָזן מיר רופן דעם זאַך ינסערשאַן סאָרט.

566
00:33:13,080 --> 00:33:17,250
אַזוי דאָ מיר זענען דאָ. נומער 1. איך טאָן ניט זאָרגן וועגן ווער עס יז אַנדערש אין דעם רשימה.

567
00:33:17,250 --> 00:33:21,310
מייַן ציל רעכט איצט איז צו שטעלן נומער 1 אין די אָנהייב פון אַ אויסגעשטעלט רשימה.

568
00:33:21,310 --> 00:33:23,910
און איך בין געגאנגען צו פאָרשלאָגן זינט איך נאָר האָבן 8 טשאַנגקס פון זכּרון,

569
00:33:23,910 --> 00:33:28,670
אַרביטרעראַלי רעכט איצט איך בין די וואַנט צווישן מיין סאַפּאָוזאַדלי ונסאָרטעד רשימה,

570
00:33:28,670 --> 00:33:32,740
און ווער עס יז וואס איז הינטער מיר איך בין געגאנגען צו פאָדערן איז אויסגעשטעלט.

571
00:33:32,740 --> 00:33:34,680
אַזוי איצט מיר האָבן נומער 1.

572
00:33:34,680 --> 00:33:39,240
איך ווילן צו אַרייַנלייגן אים אין מיין אויסגעשטעלט רשימה, אַזוי איך בין נאָר געגאנגען צו מאַך מיין וואַנט איבער דאָ,

573
00:33:39,240 --> 00:33:43,930
און איצט איך פאָדערן דעם רשימה איז אויסגעשטעלט, דעם רשימה איז ונסאָרטעד - בייַ מינדסטער אַזוי ווייַט ווי איך וויסן.

574
00:33:43,930 --> 00:33:46,070
איך קען נישט זען אַלע די נומערן אין אַמאָל.

575
00:33:46,070 --> 00:33:49,000
>> איצט איך פּאַסירן צו טרעפן נומער 2. וואָס טאָן איך טאָן מיט אים?

576
00:33:49,000 --> 00:33:54,380
איך אַרייַנלייגן איר איצט אין די אויסגעשטעלט רשימה. אבער באַמערקן ווי גרינג וואָס איז געווען.

577
00:33:54,380 --> 00:33:59,650
איך נאָר האָבן צו קוקן. נומער 1 איז דאָרט. אָה, דאָך 2 גייט צו די זייַט פון נומער 1.

578
00:33:59,650 --> 00:34:03,700
איצט וואָס טאָן איך טאָן מיט 3? איך אַרייַנלייגן איר אין די אויסגעשטעלט רשימה. אבער וואָס איז סופּער גרינג.

579
00:34:03,700 --> 00:34:07,250
דאס איז סופּער גרינג, דאָס איז סופּער גרינג, דאָס איז סופּער גרינג, סופּער גרינג, סופּער גרינג.

580
00:34:07,250 --> 00:34:12,790
און איצט אַלץ איז אויסגעשטעלט הינטער מיר, און ווי פילע טריט האט וואָס נעמען?

581
00:34:12,790 --> 00:34:15,620
[סטודענטן] ען >> אזוי עס ס נאָר ען. מיר גאַט מאַזלדיק.

582
00:34:15,620 --> 00:34:18,860
עס איז געווען בלויז N וואָס? >> [תּלמיד] ווייַל די רשימה איז געווען אויסגעשטעלט.

583
00:34:18,860 --> 00:34:21,630
די רשימה איז שוין אויסגעשטעלט. אַזוי מיר גאַט מאַזלדיק.

584
00:34:21,630 --> 00:34:25,639
אבער מיר דיזיינד אַ אַלגערידאַם דעם צייַט אַז כאַרנאַסיז אַז מין פון גליק,

585
00:34:25,639 --> 00:34:29,420
אַז בעסטער פאַל סצענאַר, דורך נישט ווייסטינג ומנייטיק צייַט.

586
00:34:29,420 --> 00:34:31,750
אַזוי מיר איצט האָבן וואָס מיר וועט רופן בלאָז סאָרץ

587
00:34:31,750 --> 00:34:33,949
ווו מען מין פון בלאָז אַרויף פּאַירוויסע.

588
00:34:33,949 --> 00:34:38,100
מיר איצט האָבן סעלעקציע סאָרט ווו מיר פליקן אויס דער קלענסטער מענטש ווידער און ווידער.

589
00:34:38,100 --> 00:34:42,350
און איצט מיר האָבן ינסערשאַן סאָרט ווו מיר סאָרט פון פּראָואַקטיוולי שטעלן מענטשן ווו זיי געהערן

590
00:34:42,350 --> 00:34:45,000
אין אַ ינקריסינגלי אויסגעשטעלט רשימה.

591
00:34:45,000 --> 00:34:49,679
אויב מיר קען, אַ קייַלעכיק פון אַפּלאָדיסמענטן פֿאַר די גייז דאָ. [אַפּלאָדיסמענטן]

592
00:34:49,679 --> 00:34:52,310
זאל ס נעמען אונדזער 5-מינוט ברעכן דאָ.

593
00:34:52,310 --> 00:34:55,139
און ווען מיר קומען צוריק, מיר וועלן קלאַפּ אַלע פון ​​די אַלגערידאַמז אויס פון די וואַסער

594
00:34:55,139 --> 00:35:00,260
מיט עפּעס בעסער. אַלע רעכט. דאַנק זייער פיל. איר קענען האַלטן יענע ווי סווואַנירז.

595
00:35:01,710 --> 00:35:04,330
אַלע רעכט. מיר זענען צוריק.

596
00:35:04,330 --> 00:35:08,420
>> און צו ריקאַפּ פאַקטיש שנעל, מיר האט די 3 פאַרשידענע אַפּראָוטשיז צו סאָרטינג,

597
00:35:08,420 --> 00:35:13,000
די גאנצע פונט פון וואָס איז געווען צו באַקומען צו די פונט ווו עמעצער ווי אַלעקס

598
00:35:13,000 --> 00:35:16,930
קען זוכן אַ רשימה פון נומערן קוויקער ווי עמעצער ווי שאָן קען.

599
00:35:16,930 --> 00:35:19,830
און אַפֿילו כאָטש מיר האָבן אַזאַ פּשוט ביישפילן מיט 8 נומערן,

600
00:35:19,830 --> 00:35:24,000
איר קען יקסטראַפּאַלייט לייכט צו 8 וועב זייַטלעך, 8000000000 וועב זייַטלעך,

601
00:35:24,000 --> 00:35:26,680
אָדער 800,000,000 פריינט אויף פאַסעבאָאָק.

602
00:35:26,680 --> 00:35:30,090
אַזוי די אַלגערידאַמז קענען זיכער וואָג צו יענע מינים פון וואַלועס,

603
00:35:30,090 --> 00:35:32,300
און די געדאנקען זענען לעסאָף די זעלבע.

604
00:35:32,300 --> 00:35:36,140
אַזוי בלאָז סאָרט איז געווען דער ערשטער ווו מיר מין פון באַבאַלד אַרויף די ביגאַסט מענטש

605
00:35:36,140 --> 00:35:39,110
אַלע די וועג צו די רעכט דורך סוואַפּינג מענטשן פּאַירוויסע.

606
00:35:39,110 --> 00:35:42,040
דעמאָלט מיר האט וואָס מיר וועט רופן סעלעקציע סאָרט ווו איך אַ ביסל מער דיליבראַטלי

607
00:35:42,040 --> 00:35:46,480
געהאלטן זוכן דורך דער רשימה, סאַלעקטינג דער קלענסטער נומער ווידער און ווידער און ווידער,

608
00:35:46,480 --> 00:35:49,530
די לאַדזשיקאַל רעזולטאַט פון וואָס איז אַז די רשימה איז יווענטשאַוואַלי אויסגעשטעלט.

609
00:35:49,530 --> 00:35:53,780
דעמאָלט אין די דריט איינער, איך ינסערטאַד מענטשן אין זייער צונעמען אָרט,

610
00:35:53,780 --> 00:35:57,720
און מיר האט אַ זייער קאַנטרייווד בייַשפּיל אין אַז די רשימה איז שוין אויסגעשטעלט,

611
00:35:57,720 --> 00:36:01,100
אָבער וואָס איז געווען צו שיקן דעם אָנזאָג אַז אין ינסערשאַן סאָרט ס פאַל,

612
00:36:01,100 --> 00:36:02,670
איר קענען באַקומען מאַזלדיק.

613
00:36:02,670 --> 00:36:07,930
אויב די נומערן זענען שוין אויסגעשטעלט, עס ס נאָר געגאנגען צו נעמען איר N טריט צו באַשטעטיקן ווי פיל,

614
00:36:07,930 --> 00:36:10,870
וועראַז סעלעקציע סאָרט איר ניטאָ אַ ביסל מער טונעל זעאונג

615
00:36:10,870 --> 00:36:14,360
און איר טאָן נישט אלץ פאַרשטיין אַז די רשימה איז שוין אויסגעשטעלט.

616
00:36:14,360 --> 00:36:16,830
אַזוי לאָזן ס זען בלאָז סאָרט אין קאַמף דאָ.

617
00:36:16,830 --> 00:36:19,590
אין די פאלגענדע בייַשפּיל, מיר רע וועגן צו זען ווערטיקאַל באַרס

618
00:36:19,590 --> 00:36:23,030
וועמענס כייץ פאָרשטעלן נומערן אַזוי אַז מיר קענען סאָרט פון וויזשוואַלייז סאָרטינג פּאַסירן.

619
00:36:23,030 --> 00:36:26,630
דער קלענערער די באַר, דער קלענערער די נומער; די ביגער די באַר, דער ביגער דעם נומער.

620
00:36:26,630 --> 00:36:28,860
>> און מיר וועט שפּילן עס בייַ דעם פעליקייַט גיכקייַט.

621
00:36:28,860 --> 00:36:33,460
עס ס געגאנגען צו מאַך אַ קליין פעסט פֿאַר איצט, אָבער רויט איז וואָס ס ווייַזונג 2 באַרס

622
00:36:33,460 --> 00:36:35,480
זייַענדיק קאַמפּערד זייַט ביי זייַט.

623
00:36:35,480 --> 00:36:39,520
און אויב איר וואַך ענג, וואָס כאַפּאַנז איז אַז אויב די באַרס זענען אויס פון סדר,

624
00:36:39,520 --> 00:36:42,300
דער קלענערער איינער געץ אריבערגעפארן צו די לינקס, די ביגער איין צו די רעכט,

625
00:36:42,300 --> 00:36:44,360
און דאַן איר האַלטן אַדוואַנסינג.

626
00:36:44,360 --> 00:36:48,520
אַזוי אויב מיר טאָן דעם ווידער און ווידער, באַמערקן אַז דער קלענסטער באַרס

627
00:36:48,520 --> 00:36:51,090
זענען געגאנגען צו האַלטן ינטשינג זייער וועג צו די לינקס

628
00:36:51,090 --> 00:36:54,130
און די ביגאַסט באַרס זענען געגאנגען צו האַלטן ינטשינג זייער וועג צו די רעכט.

629
00:36:54,130 --> 00:36:58,490
און טאַקע, מיר רע סטאַרטינג צו זען אַ מוסטער אַלע די וועג אויף די רעכט-האַנט זייַט

630
00:36:58,490 --> 00:37:04,790
פּונקט ווי מיר געזען 8 און דעמאָלט 7 יווענטשאַוואַלי באַבלינג אַרויף צו די ווייַט סוף פון אונדזער מענטש רשימה.

631
00:37:04,790 --> 00:37:08,750
אַזוי דעם איז געגאנגען צו זייער געשווינד באַקומען אַ ביסל טידיאַס, אַזוי לאָזן מיר האַלטן דאָס פֿאַר אַ מאָמענט.

632
00:37:08,750 --> 00:37:10,980
זאל מיר טוישן די גיכקייַט צו זייַן פיל פאַסטער.

633
00:37:10,980 --> 00:37:15,380
איך בין נישט טשאַנגינג די אַלגערידאַם, איך בין נאָר געמאכט די אַנאַמיישאַן פּאַסירן פאַסטער.

634
00:37:15,380 --> 00:37:18,410
נאָך בלאָז סאָרט, זעלביקער אַלגערידאַם,

635
00:37:18,410 --> 00:37:21,910
אָבער איצט איר קענען זען פיל פאַסטער ווי אונדזער מינדלעך דעמאַנסטריישאַן

636
00:37:21,910 --> 00:37:25,900
אַז די ביגאַסט עלעמענטן זענען טאַקע באַבלינג אַרויף צו די שפּיץ.

637
00:37:25,900 --> 00:37:29,860
>> ווי אַ באַזונדער, די ביסל סקווערז בייַ די דנאָ לינקס און דנאָ רעכט

638
00:37:29,860 --> 00:37:33,520
זענען נאָר ביסל רימיינדערז ווי צו ווי פילע קאַמפּעראַסאַנז איר ניטאָ טאן.

639
00:37:33,520 --> 00:37:37,620
אבער פֿאַר איצט, מיר קענען פאָקוס אויף דעם פּיראַמיד אַז ס גענומען פאָרעם, און דאָרט עס גייט.

640
00:37:37,620 --> 00:37:41,510
דער קלענסטער עלעמענט איז אויף די לינקס, די ביגאַסט אויף די רעכט, און אַלץ אַנדערש אין צווישן.

641
00:37:41,510 --> 00:37:44,470
איצט לאָזן ס אַנשטאָט נעמען אַ קוק בייַ סעלעקציע סאָרט.

642
00:37:44,470 --> 00:37:47,260
איך בין געגאנגען צו גיין פאָרויס און שלאָגן האַלטן. מיר רע געגאנגען צו באַקומען אַ נייַ טראַפ - גאַנג פון באַרס.

643
00:37:47,260 --> 00:37:50,930
סעלעקציע סאָרט, צוריקרופן, גייט דורך דער רשימה ווידער און ווידער און ווידער,

644
00:37:50,930 --> 00:37:54,900
פּלאַקינג אויס דער קלענסטער עלעמענט. אַזוי דאָ איז סעלעקציע סאָרט.

645
00:37:54,900 --> 00:37:58,390
עס קוקט ווי דאָרט ס ווייניקער אַרבעט געשעעניש איצט ווייַל מיר ניטאָ ניט קאַמפּערינג פּאַירוויסע

646
00:37:58,390 --> 00:38:02,590
אָבער מיר רע נאָר סאָרט פון קאַרש פּיקינג דער קלענסטער יסודות פון רעכט צו לינקס.

647
00:38:02,590 --> 00:38:06,890
אַז גענומען זייער ביסל צייַט, אַזוי דאָרט ס אַ דייקאַטאַמי שוין.

648
00:38:06,890 --> 00:38:11,820
נאָר ווייַל אַ אַלגערידאַם איז געזאגט צו נעמען N סקווערד צייַט, ווי בלאָז סאָרט

649
00:38:11,820 --> 00:38:16,100
און ווי סעלעקציע סאָרט, יענע זענען טאַקע ערגסט פאַל פליסנדיק מאל.

650
00:38:16,100 --> 00:38:21,790
פֿאַר בייַשפּיל, אין דעם פאַל פון, לאָזן ס זאָגן, סעלעקציע סאָרט,

651
00:38:21,790 --> 00:38:27,240
איך פאקטיש בין סאַלעקטינג דער קלענסטער מענטש און פּאַטינג אים אָדער איר דאָ,

652
00:38:27,240 --> 00:38:29,620
דעמאָלט איך בין טאן עס ווידער, דאַן איך בין טאן עס ווידער,

653
00:38:29,620 --> 00:38:32,070
אָבער דאָרט איז געווען אַ קליין אַפּטאַמאַזיישאַן איך קען מאַכן.

654
00:38:32,070 --> 00:38:35,040
>> ווי באַלד ווי איך אריבערגעפארן נומער 1 דאָ - סאַמי אין אַז פאַל -

655
00:38:35,040 --> 00:38:38,630
וואָס האט איך דאַרפֿן צו טאָן מיט אים דערנאָכדעם? >> [תּלמיד] לאָזן אים.

656
00:38:38,630 --> 00:38:40,140
לאָזן אים, רעכט? גאָרנישט.

657
00:38:40,140 --> 00:38:44,310
איך האט ניט דאַרפֿן צו אלץ רעדן צו סאַמי ווידער ווייַל אויב איך האט אויסגעקליבן די קלענסטער עלעמענט

658
00:38:44,310 --> 00:38:48,580
און שטעלן אים דאָ, וואָס וויסט צייַט געגאנגען צו די סוף פון מיין גאנצע רשימה?

659
00:38:48,580 --> 00:38:54,590
אויף דער ווייַטער יטעראַטיאָן לאָזן מיר פאקטיש מאַך נאָר צו נומער 2, בלויז צו נומער 3.

660
00:38:54,590 --> 00:38:57,640
אַזוי אין פאַקט, איך איז נישט טאן N זאכן N מאל.

661
00:38:57,640 --> 00:39:05,380
איך איז געווען טאן N זאכן, דעריבער N - 1 זאכן, דעריבער N - 2 זאכן, דעריבער N - 3 זאכן,

662
00:39:05,380 --> 00:39:07,080
דעמאָלט N - 4, פּינטעלע, פּינטעלע, פּינטעלע.

663
00:39:07,080 --> 00:39:09,470
מיר האָבן אַ ביסל פון אַ דזשיאַמעטריק סעריע, וואָס נאָר מיטל

664
00:39:09,470 --> 00:39:11,450
איר ניטאָ אַדינג אַרויף פּראַגרעסיוולי קלענערער נומערן.

665
00:39:11,450 --> 00:39:17,940
ניט N + N + N + N אָבער N + 7 + 6 + 5 + 4 + 3 + 2 + 1.

666
00:39:17,940 --> 00:39:21,380
און וואָס אַז בכלל אַרבעט אויס צו זייַן -

667
00:39:21,380 --> 00:39:24,280
איך בין געגאנגען צו באַלאַגאַן אַרויף מיין ברעט דאָ פֿאַר נאָר אַ מאָמענט -

668
00:39:24,280 --> 00:39:28,990
אַז ס 'געגאנגען צו אַרבעטן אויס צו זייַן עפּעס ווי N (ען - 1) / 2

669
00:39:28,990 --> 00:39:31,930
אויב מיר נאָר מין פון קוקן בייַ די צוריק פון אַ מאַט בוך ווו איר האָבן אַלע די אָפּנאַרן שיץ

670
00:39:31,930 --> 00:39:33,410
פֿאַר די פאָרמולאַס.

671
00:39:33,410 --> 00:39:37,760
אויב איר ניטאָ נאָר אַדינג עפּעס N + N - 1 + N - 2, עס אַרבעט אויס צו זייַן עפּעס ווי דעם.

672
00:39:37,760 --> 00:39:42,320
און אויב מיר נאָר מין פון מערן דעם אויס, אַז ס N סקווערד מינוס N / 2.

673
00:39:42,320 --> 00:39:46,400
איך געהאלטן געזאגט N סקווערד, כאָטש, און אַז ס ווייַל איך איז געווען מין פון גענומען אַ גייַסטיק דורכוועג

674
00:39:46,400 --> 00:39:51,950
ווייַל אין פאַקט, N סקווערד מינוס N צעטיילט דורך 2 איז טאַקע די אמת נומער פון טריט

675
00:39:51,950 --> 00:39:55,510
אַז אַ אַלגערידאַם ווי סעלעקציע סאָרט וואָלט נעמען אויב מיר טאַקע גערעכנט אַרויף

676
00:39:55,510 --> 00:39:58,800
אַלע פון ​​יענע קאַמפּעראַסאַנז און אַלע פון ​​די ביסל פאַרנומען אַרבעט מיר זענען טאן.

677
00:39:58,800 --> 00:40:03,210
אבער פראַנגקלי, אַמאָל N געץ צו זייַן ווי אַ מיליאָן אָדער אַ ביליאָן, וואס די כעק דאגות

678
00:40:03,210 --> 00:40:07,160
אויב איר ניטאָ טאן אַ ביליאָן סקווערד מינוס אַ ביליאָן צעטיילט דורך 2?

679
00:40:07,160 --> 00:40:09,320
א ביליאָן סקווערד איז אַ ריזיק נומער.

680
00:40:09,320 --> 00:40:13,580
איר קענען נעמען אן אנדער ביליאָן אַוועק פון אים מיט - ען. עס ס נישט אַזאַ אַ גרויס האַנדלען.

681
00:40:13,580 --> 00:40:18,770
אַזוי די ביגער די נומערן באַקומען, די ווייניקער וויכטיק די נידעריקער באפוילן תּנאָים זענען.

682
00:40:18,770 --> 00:40:24,230
ווער דאגות אויב איר טיילן דורך 2 אויב איר ניטאָ גערעדט וועגן קוואַדרילליאָנס פון נומערן פון טריט?

683
00:40:24,230 --> 00:40:29,710
>> אַזוי אין אַלגעמיין, קאָמפּיוטער סיינטיס טענד צו וואַרפן אַוועק אַלץ אָבער די ביגאַסט טערמין,

684
00:40:29,710 --> 00:40:33,140
און מיר נאָר מין פון פאַרפּאָשעטערן די וועלט און זאָגן אַז וואָס אַלגערידאַם

685
00:40:33,140 --> 00:40:38,130
גענומען בעערעך N סקווערד טריט. אַז ס די פליסנדיק צייַט פון אַ אַלגערידאַם.

686
00:40:38,130 --> 00:40:40,760
אַזוי מיר וועט קומען צוריק צו דעם אין נאָר אַ מאָמענט מיט עטלעכע באַטאָנען ביישפילן,

687
00:40:40,760 --> 00:40:45,940
אָבער פֿאַר איצט, אַז ס סאָרט פון די ינטואַטיוו מאָוטאַוויישאַן הינטער נאָר סימפּלאַפייינג אונדזער וועלט

688
00:40:45,940 --> 00:40:51,170
און גערעדט וועגן דער רובֿ וויכטיק תּנאָים אלא ווי געטינג אין אַלע די פאַנטאַזיע פאָרמולאַס.

689
00:40:51,170 --> 00:40:53,540
אַזוי וואָס איז געווען סעלעקציע סאָרט, און מיר גאַט אַ ביסל מאַזלדיק דאָרט.

690
00:40:53,540 --> 00:40:57,360
זאל ס קוק בייַ ינסערשאַן סאָרט. זאל מיר גיין פאָרויס און אָנהייב דעם איינער ווי געזונט.

691
00:40:57,360 --> 00:41:00,330
איצט באַמערקן דעם מוסטער אַז ס געשעעניש איז אַ ביסל אַנדערש,

692
00:41:00,330 --> 00:41:03,410
און מיר אנגעהויבן מיט טראַפ - נומערן,

693
00:41:03,410 --> 00:41:06,890
אָבער אויב מיר פאקטיש ציילן זיך די נומער פון טריט אין די ערגסט פאַל,

694
00:41:06,890 --> 00:41:11,070
אויב די רשימה אנגעהויבן גאָר אין די רעכט סדר,

695
00:41:11,070 --> 00:41:13,380
מיר וואָלט נאָר נעמען N טריט צו פאַרשטיין ווי פיל.

696
00:41:13,380 --> 00:41:18,240
>> אבער אויב די רשימה זענען פאקטיש קאַפּויער - פֿאַר בייַשפּיל, אין דעם פאַל דאָ -

697
00:41:18,240 --> 00:41:23,860
דעמאָלט באַמערקן מיר פאקטיש האָבן צו טאָן אַ פּלאַץ מער אַרבעט אין דעם פאַל.

698
00:41:23,860 --> 00:41:27,080
און עס זאָל מין פון פילן צו איר ווי דאָס איינער איז מין פון ארבעטן האַרדער

699
00:41:27,080 --> 00:41:30,900
צו באַקומען יענע קלענערער יסודות צו די לינקס, און אַז ס ווייַל מיר גאַט שלימאַזלדיק.

700
00:41:30,900 --> 00:41:34,210
די רשימה איז געווען אויסגעשטעלט אַקסאַדענאַלי אין פאַרקערט.

701
00:41:34,210 --> 00:41:38,110
דורך קאַנטראַסט, מיט ינסערשאַן סאָרט אויב מיר נאָכקרימען וואָס מיר האבן מיט אונדזער יומאַנז דאָ

702
00:41:38,110 --> 00:41:42,670
דורך סטאַרטינג מיט אַלעמען אויסגעשטעלט און דעמאָלט אָנהייב, עס ס אַ שיין גוט אַלגערידאַם, רעכט?

703
00:41:42,670 --> 00:41:45,010
עס ס שוין, אין פאַקט, אויסגעשטעלט.

704
00:41:45,010 --> 00:41:48,670
אַזוי לאָזן ס פּרובירן צו סאַמערייז פּונקט ווי פיל צייַט די זאכן זענען גענומען אונדז

705
00:41:48,670 --> 00:41:52,360
דורך ינטראָודוסינג נאָר אַ ביסל פון זשארגאן אָדער נאָוטיישאַן אַז ס 'פאקטיש פיל סימפּלער

706
00:41:52,360 --> 00:41:54,320
ווי די פאַנסינעסס סאָרט פון סאַגדזשעס.

707
00:41:54,320 --> 00:41:59,030
דאס זאַך דאָ, דעם גרויס אָ אויף דעם עקראַן, איז וואָס אַ קאָמפּיוטער געלערנטער וועט בכלל נוצן

708
00:41:59,030 --> 00:42:03,640
צו באַשרייַבן די ערגסט פאַל פליסנדיק צייַט פון אַ אַלגערידאַם.

709
00:42:03,640 --> 00:42:07,360
>> ווידער, דורך ערגסט פאַל, עס ס טאָוטאַלי קאָנטעקסט-אָפענגיק.

710
00:42:07,360 --> 00:42:10,890
וואָס מיר מיינען דורך ערגסט פאַל טאָוטאַלי וועריז באזירט אויף די פּראָבלעם מיר רע גערעדט וועגן.

711
00:42:10,890 --> 00:42:14,550
אבער אין דעם פאַל פון סאָרטינג, וואָס ס די ערגסט מעגלעך סצענאַר?

712
00:42:14,550 --> 00:42:17,860
אַלץ איז קאַפּויער ווייַל עס נאָר פילז ווי אַז מיטל אַ פּלאַץ פון אַרבעט פֿאַר אונדז.

713
00:42:17,860 --> 00:42:21,330
איך ווע דזשאַטיד אַראָפּ אַ ביסל פון די אַלגערידאַמז אַז מיר ווע געזען אַזוי ווייַט:

714
00:42:21,330 --> 00:42:24,930
לינעאַר זוכן, ביינערי זוכן ווי מיט די טעלעפאָן בוך אָדער די ברעקלעך פון פּאַפּיר,

715
00:42:24,930 --> 00:42:28,960
דעמאָלט בלאָז סאָרט, סעלעקציע סאָרט, און ינסערשאַן סאָרט ווי מיר געזען מיט אונדזער יומאַנז,

716
00:42:28,960 --> 00:42:31,770
און דעמאָלט 1 אנדערע אַז ס יווענטשאַוואַלי געגאנגען צו זייַן גערופן צונויפגיסן סאָרט.

717
00:42:31,770 --> 00:42:37,710
אַזוי אין לינעאַר זוכן אין די ערגסט פאַל, ווי פילע טריט טוט עס נעמען צו געפֿינען די נומער 7

718
00:42:37,710 --> 00:42:40,690
אויב עס זענען N טירן ווי שאָן פייסט? >> [תּלמיד] ען

719
00:42:40,690 --> 00:42:44,180
ען אזוי מיר רע געגאנגען צו שרייַבן גרויס אָ פון ען.

720
00:42:44,180 --> 00:42:47,010
איך בין נאָר געגאנגען צו פּלאָמבירן אין עטלעכע בלאַנקס. דאס איז נאָר אַ גריד פון בלאַנקס.

721
00:42:47,010 --> 00:42:52,990
אבער אין דער בעסטער פאַל מיט לינעאַר זוכן, 7 זאל האָבן געווען אין דער זייער אָנהייב פון דער רשימה,

722
00:42:52,990 --> 00:42:55,520
און שאָן זאל האָבן אנגעהויבן קוקן אין די אָנהייב פון די רשימה.

723
00:42:55,520 --> 00:42:58,940
אַזוי אויב איר ניטאָ ניצן לינעאַר זוכן און נאָר קאָנטראָלירונג לינקס צו רעכט אָדער אפֿשר רעכט צו לינקס -

724
00:42:58,940 --> 00:43:02,650
זיי ניטאָ עקוויוואַלענט - אין דער בעסטער פאַל ווי פילע טריט זאל לינעאַר זוכן,

725
00:43:02,650 --> 00:43:05,550
ווי שאָן ס אַלגערידאַם, נעמען? נאָר 1 שריט.

726
00:43:05,550 --> 00:43:09,450
>> אַזוי איך בין געגאנגען צו זאָגן אַז ס די תוו נאָוטיישאַן.

727
00:43:09,450 --> 00:43:11,570
דאס איז נאָר הויפּטשטאָט תוו.

728
00:43:11,570 --> 00:43:15,000
תוו איז נאָר די סעקסי וועג פון זאגן בעסטער פאַל פליסנדיק צייַט.

729
00:43:15,000 --> 00:43:18,900
אַזוי אין דער בעסטער פאַל די פליסנדיק צייַט איז אַ איין שריט אָדער קעסיידערדיק נומער פון טריט -

730
00:43:18,900 --> 00:43:24,270
1 אין דעם פאַל - אָבער אין די ערגסט פאַל, גרויס אָ, עס איז פאקטיש N טריט.

731
00:43:24,270 --> 00:43:28,110
און דעם איין דאָ, טייטאַ, מיר רע פאקטיש נישט געגאנגען צו קוקן בייַ רעכט איצט.

732
00:43:28,110 --> 00:43:30,090
עס ס נישט באַטייַטיק צו דעם באַזונדער בייַשפּיל.

733
00:43:30,090 --> 00:43:31,990
אבער איצט לאָזן ס פּרובירן ביינערי זוכן.

734
00:43:31,990 --> 00:43:35,990
אין די ערגסט פאַל מיט ביינערי זוכן, ווי פילע טריט איז עס געגאנגען צו נעמען צו געפֿינען די נומער 7

735
00:43:35,990 --> 00:43:38,340
אָדער וועלכער מיר רע קוקן פֿאַר? >> [תּלמיד] קלאָץ ען.

736
00:43:38,340 --> 00:43:40,980
נאָך געגאנגען צו נעמען קלאָץ N ווייַל פּונקט ווי אַלעקס גאַט שלימאַזלדיק

737
00:43:40,980 --> 00:43:44,030
ווען מיר טאַקע געארבעט דורך די פּראָבלעם מאַטאַדיקלי

738
00:43:44,030 --> 00:43:48,220
און זי האט ניט געפֿינען די נומער 7 ביז די זייער לעצטע טיר זי געקוקט בייַ,

739
00:43:48,220 --> 00:43:51,720
אַפֿילו כאָטש, אין יוישער, זי גאַט צו וואַרפן אַוועק זיכער טירן צוזאמען די וועג,

740
00:43:51,720 --> 00:43:56,920
ביינערי זוכן אין די ערגסט פאַל האט אַ פליסנדיק צייַט פון קלאָץ ען.

741
00:43:56,920 --> 00:43:59,230
און ווידער, וואָס רעדט צו דעם דיוויידינג און קאַנגקערינג.

742
00:43:59,230 --> 00:44:01,140
אבער וואָס וועגן אין די בעסטער פאַל?

743
00:44:01,140 --> 00:44:04,790
און אַלעקס פאקטיש איבערגעלעבט אַז בעסטער פאַל רעכט ווען זי געקומען אַרויף אויף בינע.

744
00:44:04,790 --> 00:44:07,290
ווי פילע טריט האט וואָס נעמען אין ביינערי זוכן? >> [תּלמיד] 1.

745
00:44:07,290 --> 00:44:09,380
1, נאָר ווייַל זי גאַט מאַזלדיק.

746
00:44:09,380 --> 00:44:12,520
אבער אַז ס פייַן ווייַל תוו רעפערס צו בעסטער פאַל סינעריאָוז,

747
00:44:12,520 --> 00:44:15,770
בעסטער פאַל ינפּוץ, אַפֿילו אויב עס ס נאָר טראַפ - שטום גליק.

748
00:44:15,770 --> 00:44:18,900
>> איצט, דעם אויך מיר רע געגאנגען צו נאָר מין פון לאָזן ליידיק פֿאַר איצט.

749
00:44:18,900 --> 00:44:21,010
ווי וועגן איצט בלאָז סאָרט?

750
00:44:21,010 --> 00:44:24,290
אין די ערגסט פאַל מיט בלאָז סאָרט, אַלעמען איז אין פאַרקערט סדר,

751
00:44:24,290 --> 00:44:26,380
אַזוי מיר האָבן צו טאָן אַ פּלאַץ פון באַבלינג.

752
00:44:26,380 --> 00:44:30,190
אבער ווי פילע טריט איז אַז געגאנגען צו נעמען אין די ערגסט פאַל? >> [תּלמיד] ען סקווערד.

753
00:44:30,190 --> 00:44:32,550
דאס איז געווען די N סקווערד, ווייַל אויב איר טראַכטן וועגן אים,

754
00:44:32,550 --> 00:44:36,410
אויב די רשימה איז גאָר קאַפּויער - 8 איז איבער דאָ, 1 איז איבער דאָ -

755
00:44:36,410 --> 00:44:40,530
ווי זאַך אָנהייבן צו בלאָז, די נומער 8 איז געגאנגען צו באַוועגן דעם וועג, דעם וועג,

756
00:44:40,530 --> 00:44:44,540
דעם וועג, דעם וועג, אָבער ווו איז די נומער 7 אין די ערגסט פאַל?

757
00:44:44,540 --> 00:44:47,720
דאָ זי איז נאָך איבער דאָרט. אַזוי מיר האָבן צו טאָן עס ווידער און ווידער.

758
00:44:47,720 --> 00:44:53,190
און אַז ס ווו מיר באַקומען N טריט, דאַן N - 1 טריט, דאַן N - 2 טריט.

759
00:44:53,190 --> 00:44:55,960
און אויב איר נעמען מיין וואָרט פֿאַר עס - אַז אויב איר מין פון מערן עס אויס,

760
00:44:55,960 --> 00:45:00,110
עס ס בעערעך N סקווערד אין די סוף מיט עטלעכע אנדערע תּנאָים אַז מיר וועט נאָר איגנאָרירן פֿאַר איצט -

761
00:45:00,110 --> 00:45:06,890
דעמאָלט אין די ערגסט פאַל בלאָז סאָרט איז N סקווערד, געבן אָדער נעמען.

762
00:45:06,890 --> 00:45:09,490
אבער וואָס וועגן די בעסטער פאַל מיט בלאָז סאָרט?

763
00:45:09,490 --> 00:45:13,050
וואָס איז דער בעסטער פאַל סצענאַר? אַלע פון ​​די נומערן זענען אויסגעשטעלט שוין.

764
00:45:13,050 --> 00:45:15,920
און וואָס איז געווען די כיוריסטיק איך געוויינט, די קונץ איך געוויינט,

765
00:45:15,920 --> 00:45:20,110
צו פאַרשטיין אַז איך האט געטאן קיין אַרבעט און קען דעריבער האַלטן פרי?

766
00:45:20,110 --> 00:45:23,590
[תּלמיד] קוק עס אַמאָל. >> קוק עס אַמאָל. אבער וואָס איז געווען איך טאן צוזאמען די וועג?

767
00:45:23,590 --> 00:45:26,130
איך איז געווען בעכעסקעם שפּור פון ווי פילע סוואַפּס איך געמאכט.

768
00:45:26,130 --> 00:45:30,650
און איך איינגעזען אויב איך האָבן נישט גערעכנט קיין סוואַפּס אויף מיין פינגער, דעמאָלט איך ווע געטאן קיין אַרבעט.

769
00:45:30,650 --> 00:45:34,300
איך זיכער זאָל נישט פּרובירן צו טאָן קיין אַרבעט ווידער, אַזוי איך קען נאָר האַלטן.

770
00:45:34,300 --> 00:45:37,830
>> אַזוי אין דער בעסטער פאַל פון בלאָז סאָרט ווען די רשימה איז שוין אויסגעשטעלט,

771
00:45:37,830 --> 00:45:41,530
וואָס וואָלט איר זאָגן די תוו נאָוטיישאַן איז, דער בעסטער פאַל פליסנדיק צייַט?

772
00:45:41,530 --> 00:45:48,040
עס ס נאָר ען. מיר האָבן צו טאָן עטלעכע ווערק, אָבער מיר נאָר האָבן צו טאָן 1 שפּאַצירן ס ווערט פון אַרבעט.

773
00:45:48,040 --> 00:45:50,490
און דאָ אויך איך בין געגאנגען צו לאָזן דעם טייל ליידיק.

774
00:45:50,490 --> 00:45:52,430
און איצט סעלעקציע סאָרט.

775
00:45:52,430 --> 00:45:56,010
סעלעקציע סאָרט האט מיר פּלאַקינג דער קלענסטער מענטש ווידער און ווידער.

776
00:45:56,010 --> 00:45:58,380
און וואָס האט מיר זאָגן די פליסנדיק צייַט פון וואָס איז געווען?

777
00:45:58,380 --> 00:46:00,590
וואָס איז געווען N סקווערד אין די ערגסט פאַל.

778
00:46:00,590 --> 00:46:05,220
און ליידער, אין דער בעסטער פאַל עס ס אויך N סקווערד

779
00:46:05,220 --> 00:46:08,840
ווייַל איך טאָן ניט האָבן די סאָרט פון אַמנישאַנט מיינונג פון דער גאנצער וועלט;

780
00:46:08,840 --> 00:46:13,140
איך נאָר וויסן אויף אַ פול יטעראַטיאָן אַז איך ווע טאַקע געפונען די קלענסטער מענטש.

781
00:46:13,140 --> 00:46:15,860
אַזוי סעלעקציע סאָרט מין פון סאַקס אין וואָס זינען,

782
00:46:15,860 --> 00:46:17,920
אָבער די מיטנ קאָפּ איז עס ס מין פון ינטואַטיוו.

783
00:46:17,920 --> 00:46:21,470
עס ס שיין גרינג צו קאָד אַרויף ווייַל אַלע איר האָבן צו טאָן איז שרייַבן אַ פּאָר פון נעסטעד פֿאַר לופּס,

784
00:46:21,470 --> 00:46:24,620
טיפּיקלי, וואָס גייט דורך קוקן פֿאַר דער קלענסטער עלעמענט

785
00:46:24,620 --> 00:46:27,840
און דאַן לייגט די קלענסטער עלעמענט ווו עס געהערט בייַ די סוף פון די רשימה.

786
00:46:27,840 --> 00:46:29,900
אַזוי דאָ אויך דאָרט ס געגאנגען צו זייַן אַ האַנדל-אַוועק.

787
00:46:29,900 --> 00:46:34,440
די סומע פון ​​צייַט עס נעמט איר צו טראַכטן און צו פאקטיש אַנטוויקלען עפּעס דורך שרייבן קאָד

788
00:46:34,440 --> 00:46:39,460
קען זייער געזונט נעמען מער צייַט אויב איר ווילן אַ בעסער אַלגערידאַם און פאַסטער פאָרשטעלונג.

789
00:46:39,460 --> 00:46:41,780
>> אבער אויב איר טאַקע נאָר מין פון קאָד עפּעס אַרויף שנעל און גראָב

790
00:46:41,780 --> 00:46:45,000
און נאָר מין פון נעמען די סטופּידאַסט מעגלעך געדאַנק איר קענען טראַכטן פון,

791
00:46:45,000 --> 00:46:47,580
וואָס זאל נעמען איר אַ ביסל מינוט צו קאָד, אָבער מיט גרויס דאַטן שטעלט

792
00:46:47,580 --> 00:46:49,580
דיין אַלגערידאַם זאל נעמען שעה צו לויפן.

793
00:46:49,580 --> 00:46:51,690
און אַפֿילו איך אין גראַדזשאַוואַט שולע וואָלט מאל מאַכן די האַנדל-אָפס.

794
00:46:51,690 --> 00:46:55,660
עס וואָלט זייַן 3:00, איך איז געווען טריינג צו פונאַנדערקלייַבן עטלעכע זייער גרויס דאַטן שטעלן

795
00:46:55,660 --> 00:46:59,650
שייַכות צו די זיכערהייַט פאָרשונג איך איז געווען טאן, און עס איז געווען אָדער פאַרברענגען 5 מינוט

796
00:46:59,650 --> 00:47:03,210
טוויקינג מיין פּראָגראַם צו פונאַנדערקלייַבן די דאַטן און גיין צו שלאָפן

797
00:47:03,210 --> 00:47:08,420
אָדער פאַרברענגען 8 שעה געטינג עס נאָר רעכט אַזוי עס לויפט טייקעף און נישט גיין צו שלאָפן.

798
00:47:08,420 --> 00:47:10,530
און אַזוי עס אויך עס ס מין פון אַ באַוווסטזיניק באַשלוס.

799
00:47:10,530 --> 00:47:12,740
ווייניקער אַנטוויקלונג צייַט, מער שלאָפן.

800
00:47:12,740 --> 00:47:14,780
אין רעטראַספּעקט, איך מיסטאָמע זאָל נישט מוטיקן אַז

801
00:47:14,780 --> 00:47:19,120
ווען דער ציל דאָ איז צו אַפּטאַמייז קוואַליטעט פון דעם קאָד,

802
00:47:19,120 --> 00:47:21,280
אָבער אַז אויך אין די פאַקטיש וועלט איז אַ זייער גלייַך האַנדל-אַוועק.

803
00:47:21,280 --> 00:47:25,130
ווייניקער צייַט, ווייניקער פאָרשטעלונג אָדער וויצע ווערסאַ.

804
00:47:25,130 --> 00:47:28,110
אַזוי דאָ מיר לעסאָף באַקומען אַ געלעגנהייַט צו רעדן וועגן טייטאַ.

805
00:47:28,110 --> 00:47:32,830
טהעטאַ נאָוטיישאַן איז עפּעס קאָמפּיוטער סיינטיס קענען ברענגען אַרויף אין שמועס

806
00:47:32,830 --> 00:47:36,160
ווען גרויס אָ און תוו פּאַסירן צו זייַן די זעלבע.

807
00:47:36,160 --> 00:47:40,160
איר זאָגן טייטאַ צו טאַקע שיקן דעם אָנזאָג אַז דאָס איז מין פון אַ ענג געבונדן.

808
00:47:40,160 --> 00:47:43,340
ניט קיין ענין צי דער סצענאַר איז גוט אָדער שלעכט, עס ס N סקווערד.

809
00:47:43,340 --> 00:47:46,510
אַזוי עס ס נאָר ניט באַטייַטיק אין די מעשיות דאָ.

810
00:47:46,510 --> 00:47:48,560
ינסערשאַן סאָרט איז די לעצטע איינער מיר געקוקט בייַ,

811
00:47:48,560 --> 00:47:50,830
ווו איך איז נאָר ינסערטינג אַלעמען אין די רעכט אָרט.

812
00:47:50,830 --> 00:47:54,930
אין דער בעסטער פאַל וואָס איז געווען די פליסנדיק צייַט פון ינסערשאַן סאָרט ווי מיר געזען עס דאָ?

813
00:47:54,930 --> 00:47:57,250
[תּלמיד] דער בעסטער פאַל? >> דער בעסטער פאַל.

814
00:47:57,250 --> 00:48:00,100
>> עס איז געווען N ווייַל אין דער בעסטער פאַל אַלעמען אויסגעשטעלט,

815
00:48:00,100 --> 00:48:02,580
און סאַמי און קיין איינער אַנדערש טאַקע געהאט צו באַוועגן אין אַלע.

816
00:48:02,580 --> 00:48:04,610
זיי זענען שוין אין זייער רעכט אָרט.

817
00:48:04,610 --> 00:48:08,570
אַזוי ינסערשאַן סאָרט אין דער בעסטער פאַל איז, אין דעם פאַל, ען.

818
00:48:08,570 --> 00:48:12,770
אבער אין די ערגסט פאַל עס ס מין פון N סקווערד. פארוואס?

819
00:48:12,770 --> 00:48:16,230
אויב מיין רשימה פון יומאַנז איז אין פאַרקערט סדר,

820
00:48:16,230 --> 00:48:21,260
איך קודם אָנהייבן מיט די נומער 8 און איך אַרייַנלייגן אים אָדער איר אין די רעכט שטעלע, וואָס איז רעכט דאָ.

821
00:48:21,260 --> 00:48:25,270
איך מין פון מאַך צו די זייַט. די גייז זענען ונסאָרטעד, ער אָדער זי איז אויסגעשטעלט.

822
00:48:25,270 --> 00:48:28,970
אבער איצט איך פּאַסירן צו געפֿינען וואס ווייַטער? >> [תּלמיד] 7.

823
00:48:28,970 --> 00:48:31,250
7 אין די ערגסט פאַל ווייַל עס ס אין פאַרקערט סדר.

824
00:48:31,250 --> 00:48:34,920
>> אַזוי דאָ איז 7. ווו טוט 7 געהערן? באשטימט הינטער מיר.

825
00:48:34,920 --> 00:48:39,460
אבער איצט 7 פאקטיש געהערט ניט מיד הינטער מיר אָבער הינטער נומער 8,

826
00:48:39,460 --> 00:48:41,880
אַזוי איך האב צו זאָגן, "עקסקוסע מיר, נומער 8, קענען איר ביטע מאַך דעם וועג

827
00:48:41,880 --> 00:48:44,640
"צו מאַכן צימער פֿאַר 7?" איצט איך טרעפן 6.

828
00:48:44,640 --> 00:48:48,530
"אָה, אַנטשולדיקן מיר, נומער 8 און נומער 7, קענען איר באַוועגן צו מאַכן צימער פֿאַר 6?"

829
00:48:48,530 --> 00:48:52,360
אַזוי אין אנדערע ווערטער, מיט ינסערשאַן סאָרט, אַפֿילו כאָטש איך בין ניט טאן פיל באַוועגונג,

830
00:48:52,360 --> 00:48:56,330
די מענטשן הינטער מיר זענען טאן אַ פּלאַץ מער אַרבעט, און אַז ס גאַט צו פּרייַז עמעצער צייַט.

831
00:48:56,330 --> 00:48:58,000
עס ס געגאנגען צו קאָסטן די קאָמפּיוטער צייַט.

832
00:48:58,000 --> 00:49:01,450
אַזוי אין דעם פאַל פון ינסערשאַן סאָרט מיר נאָך לייַדן.

833
00:49:01,450 --> 00:49:06,260
אויב איר אָנהייב אַדינג אַרויף די גאַנץ נומער פון טריט, מיר סוף אַרויף היטטינג בעערעך N סקווערד

834
00:49:06,260 --> 00:49:11,160
ווייַל די גייז דאַרפֿן צו מאַכן צימער פֿאַר דער מענטש צו זייַן ינסערטאַד צוריק אין אַז רשימה.

835
00:49:11,160 --> 00:49:15,960
און אַזוי אין דעם פאַל טייטאַ איז נאָר נישט אָנווענדלעך צו די באַזונדער געשיכטע אין האַנט.

836
00:49:15,960 --> 00:49:21,100
אַז ס אַלע פייַן און גוט. מיר האָבן די 3 פאַרשידענע וועגן פון גערעדט וועגן די פליסנדיק צייַט.

837
00:49:21,100 --> 00:49:26,370
אבער וואָס טוט דאָס פאקטיש מיינען אין פאַקטיש טערמינען אויב מיר פאקטיש פּרובירן צו קאָד אַרויף אַ אַלגערידאַם?

838
00:49:26,370 --> 00:49:31,620
>> זאל מיר פאָרשלאָגן אַז דאָרט ס אַן אַפֿילו בעסער אַלגערידאַם אויס דאָרט

839
00:49:31,620 --> 00:49:33,740
וואָס זיך האט עטלעכע האַנדל-אָפס.

840
00:49:33,740 --> 00:49:36,890
מיר רע געגאנגען צו רופן עס צונויפגיסן סאָרט, און עס ס סאָרט פון דעם מאַדזשיקאַל אַלגערידאַם

841
00:49:36,890 --> 00:49:42,840
אַז נאָר אַרבעט פאַסטער עפעס, און עס ס אַזוי גרינג צו אויסדריקן, בייַ מינדסטער אין פּסעודאָקאָדע.

842
00:49:42,840 --> 00:49:46,900
די ימפּלאַמענטיישאַן פון דעם אַלגערידאַם צונויפגיסן סאָרט איז געגאנגען צו זייַן ווי גייט.

843
00:49:46,900 --> 00:49:50,860
ווען איר ניטאָ געגעבן N עלעמענטן - N נומערן, N מענטשן, וועלכער - ערשטער דאָרט ס אַ מייושעוודיקייַט טשעק.

844
00:49:50,860 --> 00:49:56,340
אויב N איז ווייניקער ווי 2, צונויפגיסן סאָרט נאָר סטאַפּס. עס קערט, אַזוי צו רעדן.

845
00:49:56,340 --> 00:50:00,830
וואָס וואָלט איר האַלטן אויב N איז ווייניקער ווי 2? >> [ינאָדאַבאַל תּלמיד ענטפער]

846
00:50:00,830 --> 00:50:04,480
רעכט. און ווידער, N איז נישט די נומער אין די רשימה, ען איז די גרייס פון דער רשימה.

847
00:50:04,480 --> 00:50:07,660
אויב N איז ווייניקער ווי 2, אַז מיטל דיין רשימה איז אָדער 1,

848
00:50:07,660 --> 00:50:09,640
ווו איר ניטאָ דאָך אויסגעשטעלט אויב עס ס 1 נומער,

849
00:50:09,640 --> 00:50:11,710
אָדער 0, אין וועלכע פאַל עס ס 'גאָרנישט צו סאָרט,

850
00:50:11,710 --> 00:50:13,570
אַזוי מיר דאַרפֿן דעם סאָרט פון באַזע פאַל.

851
00:50:13,570 --> 00:50:20,350
אויב די רשימה איז אַזוי קליין אַז דאָרט ס נאָר גאָרנישט צו טאָן, ממש טאָן ניט טאָן עפּעס. צוריקקומען.

852
00:50:20,350 --> 00:50:25,090
אַנדערש סאָרט די לינקס האַלב פון די עלעמענטן, דעמאָלט סאָרט די רעכט האַלב פון די עלעמענטן,

853
00:50:25,090 --> 00:50:27,410
דעמאָלט צונויפגיסן די 2 אויסגעשטעלט כאַווז.

854
00:50:27,410 --> 00:50:32,130
>> דאס מין פון מיינט ווי אַ קליין אָפּנאַרן ווערביי איך בין אַסקינג איר ווי צו סאָרט עלעמענטן

855
00:50:32,130 --> 00:50:34,900
און איר ניטאָ טעלינג מיר, "סאָרט די לינקס האַלב, סאָרט די רעכט האַלב."

856
00:50:34,900 --> 00:50:37,240
איך בין ווי, "אַלע רעכט. ווי טאָן איר סאָרט די לינקס העלפט?"

857
00:50:37,240 --> 00:50:40,670
"סאָרט די לינקס האַלב פון די לינקס האַלב, סאָרט די רעכט האַלב פון די לינקס האַלב, און דעמאָלט געטאן."

858
00:50:40,670 --> 00:50:44,060
איר רע מין פון סיקליקאַללי דיפיינינג וואָס עס מיטל צו סאָרט,

859
00:50:44,060 --> 00:50:46,790
אָבער עס טורנס אויס אַז ס 'פאקטיש בריליאַנט אין דעם פאַל.

860
00:50:46,790 --> 00:50:50,230
עס ס נישט באמת דעם ראָצכיש ציקל וואָס קיינמאָל ענדס

861
00:50:50,230 --> 00:50:52,550
ווייַל עס טוט סוף ווען? >> [תּלמיד] ווען איר דערגרייכן 1 זאַך.

862
00:50:52,550 --> 00:50:54,220
ווען איר דערגרייכן 1 זאַך.

863
00:50:54,220 --> 00:50:57,850
אַזוי אַפֿילו כאָטש איר זאל אָנהייבן מיט 8 מענטשן און איך זאָגן, "סאָרט די לינקס העלפט פון די מענטשן,

864
00:50:57,850 --> 00:51:00,480
די 4 מענטשן, "דעמאָלט איך זאָגן," ווי טאָן איר סאָרט די לינקס העלפט? "

865
00:51:00,480 --> 00:51:03,450
"נו, סאָרט די 2 מענטשן דאָ." און דאַן איר ניטאָ ווי, "אַלע רעכט, פייַן".

866
00:51:03,450 --> 00:51:05,520
"ווי טאָן איר סאָרט די לינקס האַלב פון יענע מענטשן?"

867
00:51:05,520 --> 00:51:09,040
"פונקט סאָרט דעם 1 מענטש דאָ." וואָס ס דער בריליאַנט התגלות איצט?

868
00:51:09,040 --> 00:51:13,050
איך האָבן צו סאָרט 1 מענטש. געטאן. איך טאָן ניט האָבן צו טאָן קיין אַרבעט.

869
00:51:13,050 --> 00:51:16,580
אבער איצט איך האָבן צו סאָרט דעם מענטש, אָבער זיי ניטאָ אַ איין מענטש, גאָרנישט צו טאָן.

870
00:51:16,580 --> 00:51:21,490
>> אַזוי די מאַגיש משמעות איז אין דעם דריט שריט: צונויפגיסן די אויסגעשטעלט כאַווז.

871
00:51:21,490 --> 00:51:25,770
אַזוי צונויפגיסן סאָרט נעמט דעם בריליאַנט ינסייט אַז אויב איר ברעכן אַ גרויס פּראָבלעם אַראָפּ

872
00:51:25,770 --> 00:51:28,650
אין 2 קלענערער, ​​ידענטיקאַללי-סייזד פּראָבלעמס

873
00:51:28,650 --> 00:51:32,710
און דעמאָלט נאָר מין פון קליי דער קלענערער סאַלושאַנז צוזאַמען אין די סוף,

874
00:51:32,710 --> 00:51:34,720
איך פאָרשלאָגן אַז מיר קענען טאָן פיל, פיל בעסער [טאַפּינג געזונט]

875
00:51:34,720 --> 00:51:38,050
ווי קיין פון סעלעקציע סאָרט אָדער ינסערשאַן סאָרט.

876
00:51:38,050 --> 00:51:40,690
איך ווע פאקטיש געווען יגנאָרינג אַז פֿאַר העלפט אַ שעה, אָבער איך טאַקע טאָן ניט וויסן וואָס ס 'געגאנגען אויף

877
00:51:40,690 --> 00:51:45,040
אַרויס הייַנט. [ווערינג געזונט] [געלעכטער]

878
00:51:45,040 --> 00:51:49,660
אַזוי לאָזן ס זען אויב מיר קענען זען דעם מיט אַ ביסל הילף פון אונדזער פרייַנד ראָב באָוודען.

879
00:51:49,660 --> 00:51:52,810
עס זענען 2 גרויס טריט אין דער פּראָצעס פון צונויפגיסן סאָרט.

880
00:51:52,810 --> 00:51:56,400
ערשטער, קאַנטיניואַסלי שפּאַלטן די רשימה פון טעפּלעך אין כאַווז

881
00:51:56,400 --> 00:51:59,610
ביז מיר האָבן אַ בינטל פון רשימות מיט נאָר 1 גלעזל אין זיי.

882
00:51:59,610 --> 00:52:02,150
צי ניט זאָרג אויב אַ רשימה כּולל אַ מאָדנע נומער

883
00:52:02,150 --> 00:52:04,830
און איר קענען נישט מאַכן אַ בישליימעס ריין שנייַדן צווישן זיי.

884
00:52:04,830 --> 00:52:08,740
נאָר אַרביטרעראַלי קלייַבן וואָס רשימה צו אַרייַננעמען די עקסטרע גלעזל ין

885
00:52:08,740 --> 00:52:11,320
אַזוי לאָזן ס שפּאַלטן די רשימות.

886
00:52:12,420 --> 00:52:14,570
איצט מיר האָבן 2 רשימות.

887
00:52:18,930 --> 00:52:20,930
איצט מיר האָבן 4 רשימות.

888
00:52:25,730 --> 00:52:28,740
איצט מיר האָבן 8 רשימות מיט אַ איין גלעזל אין יעדער רשימה.

889
00:52:28,740 --> 00:52:31,520
אַזוי אַז ס עס פֿאַר שריט 1.

890
00:52:31,520 --> 00:52:37,280
פֿאַר שריט 2 מיר ריפּיטידלי צונויפגיסן פּערז פון רשימות ניצן די צונויפגיסן אַלגערידאַם מיר געלערנט פריער.

891
00:52:37,280 --> 00:52:44,320
מערדזשינג 108 און 15 מיר סוף אַרויף מיט דער רשימה 15, 108.

892
00:52:45,240 --> 00:52:51,330
מערדזשינג 50 און 4 מיר סוף אַרויף מיט 4, 50.

893
00:52:51,330 --> 00:52:56,950
מערדזשינג 8 און 42 מיר סוף אַרויף מיט 8, 42.

894
00:52:57,790 --> 00:53:04,360
און מערדזשינג 23 און 16 מיר סוף אַרויף מיט 16, 23.

895
00:53:04,360 --> 00:53:08,030
איצט אַלע אונדזער רשימות זענען פון גרייס 2.

896
00:53:08,030 --> 00:53:10,980
נאָטיץ אַז יעדער פון די 4 רשימות איז אויסגעשטעלט,

897
00:53:10,980 --> 00:53:14,230
אַזוי מיר קענען אָנהייבן מערדזשינג פּערז פון רשימות ווידער.

898
00:53:14,230 --> 00:53:22,150
מערדזשינג 15 און 108 און 4 און 50 מיר ערשטער נעמען די 4, דעמאָלט דער 15,

899
00:53:22,150 --> 00:53:26,250
דעמאָלט דער 50, דעמאָלט די 108.

900
00:53:26,250 --> 00:53:33,020
מערדזשינג 8, 42 און 16, 23 מיר ערשטער נעמען די 8, דעמאָלט דער 16,

901
00:53:33,020 --> 00:53:37,170
דעמאָלט דער 23, דעמאָלט דער 42.

902
00:53:37,170 --> 00:53:42,490
אַזוי איצט מיר האָבן נאָר 2 רשימות פון נומער 4, יעדער פון וואָס איז אויסגעשטעלט.

903
00:53:42,490 --> 00:53:45,940
אַזוי איצט מיר צונויפגיסן די 2 רשימות.

904
00:53:45,940 --> 00:53:54,230
ערשטער מיר נעמען די 4, דעמאָלט מיר נעמען די 8, דעמאָלט מיר נעמען די 15

905
00:53:54,230 --> 00:54:05,280
און 16 און 23 און 42 און 50 און 108.

906
00:54:05,280 --> 00:54:09,020
און מיר רע געטאן. מיר איצט האָבן אַ אויסגעשטעלט רשימה.

907
00:54:09,020 --> 00:54:13,740
>> באַגאַזלענען איז מין פון גענומען מייַלע פון ​​עפּעס אַז מיר האָבן נישט נאָך געטאן.

908
00:54:13,740 --> 00:54:16,540
עס איז געווען סאַגדזשעסטיד, אָבער מיר האבן נישט פאקטיש טאָן עס.

909
00:54:16,540 --> 00:54:19,230
ער איז געווען טאן עפּעס פיזיקלי מיט די טעפּלעך אַז סאַגדזשעס

910
00:54:19,230 --> 00:54:23,680
ער איז געווען ספּענדינג עטלעכע מיטל חוץ צייַט. >> [תּלמיד] ספעיס. >> עס איז געווען פּלאַץ.

911
00:54:23,680 --> 00:54:27,360
די פאַקט אַז ער האט דעם סאָרט פון ביי-מדרגה טיש ווו ער האט פּלאַץ אַרויף דאָ

912
00:54:27,360 --> 00:54:31,960
און פּלאַץ אַראָפּ דאָ איז פאקטיש ימפּלייינג אַז ער ס ניצן צוויי מאָל ווי פיל פּלאַץ

913
00:54:31,960 --> 00:54:36,390
ווי קיין פון אונדזער אַלגערידאַמז אַזוי ווייַט - ינסערשאַן סאָרט, בלאָז סאָרט, אָדער סעלעקציע סאָרט -

914
00:54:36,390 --> 00:54:40,780
אָבער ער איז געווען לעוורידזשינג דעם נאָך פּלאַץ צו מין פון מאַך דאס צוריק און אַרויס

915
00:54:40,780 --> 00:54:42,600
בשעת בעכעסקעם זאכן אין סדר.

916
00:54:42,600 --> 00:54:47,540
און אַפֿילו כאָטש עס פילז ווי מיר גאַט צו אַ אויסגעשטעלט רשימה, אַז פּעלץ ווי עס גענומען אַ בשעת.

917
00:54:47,540 --> 00:54:51,060
אין פאַקט, וואָס ראָב איז טאן איז געווען פּונקט דאָס אַלגערידאַם.

918
00:54:51,060 --> 00:54:56,780
ער ערשטער גענומען די פּראָבלעם פון גרייס N, צעטיילט עס אין אַ לינקס האַלב און אַ רעכט האַלב.

919
00:54:56,780 --> 00:54:59,380
אַז ס ווען ער אריבערגעפארן די טעפּלעך. דעמאָלט ער ריפּיטיד אַז פּראָצעס.

920
00:54:59,380 --> 00:55:03,390
ער צעטיילט 4 אין 2 שטעלט פון 2 איבער דאָ און איבער דאָ.

921
00:55:03,390 --> 00:55:08,520
דעמאָלט ער ריפּיטיד אַז פּראָצעס און צעטיילט 2 אין 2 שטעלט פון 1 פֿאַר יעדער פון יענע פאַרשידן טעפּלעך.

922
00:55:08,520 --> 00:55:11,000
און אַז ס ווו דער בריליאַנט געלעגנהייט ערייזאַז.

923
00:55:11,000 --> 00:55:15,840
אין וואָס פונט אין די געשיכטע, ראָב האט 8 רשימות פון נומער 1,

924
00:55:15,840 --> 00:55:18,860
אַלע פון ​​וועלכע זענען געווען אויסגעשטעלט שוין.

925
00:55:18,860 --> 00:55:20,630
>> אַזוי דעמאָלט וואָס האט ער גיינ ווייַטער צו טאָן?

926
00:55:20,630 --> 00:55:25,260
פּאַירוויסע ער גענומען דעם אויסגעשטעלט רשימה און דעם אויסגעשטעלט רשימה און מערדזשד זיי.

927
00:55:25,260 --> 00:55:28,200
דעמאָלט האט ער גענומען דאָס איין און מערדזשד זיי, דאַן דעם איין און מערדזשד זיי,

928
00:55:28,200 --> 00:55:30,670
דעמאָלט דעם איין און מערדזשד זיי.

929
00:55:30,670 --> 00:55:32,390
און דעמאָלט וואָס האט ער טאָן ווייַטער?

930
00:55:32,390 --> 00:55:36,580
ער האט דעמאָלט שייַעך-מערדזשד די ביגער רשימות און דעמאָלט שייַעך-מערדזשד די ביגער רשימות.

931
00:55:36,580 --> 00:55:41,170
און אויב איר טראַכטן וועגן דעם נאָר ינטויטיוולי פֿאַר איצט, וואָס איז ער טאַקע טאן?

932
00:55:41,170 --> 00:55:45,450
ער איז געווען דיוויידינג די פּראָבלעם אין האַלב, אין האַלב, אין האַלב, אין האַלב

933
00:55:45,450 --> 00:55:47,600
אין סדר צו באַקומען די סופּער קליין רשימות.

934
00:55:47,600 --> 00:55:51,290
דעמאָלט ער איז געווען מין פון קאַמביינינג טאָפּל, טאָפּל, טאָפּל, טאָפּל.

935
00:55:51,290 --> 00:55:54,120
אַזוי ער איז געווען טאן צוויי מאָל ווי פיל אַרבעט ווי מיר ווע געזען אַזוי ווייַט

936
00:55:54,120 --> 00:55:56,930
מיט עפּעס ינוואַלווינג טיילן און קאַנגקער, אָבער קיין גרויס האַנדלען.

937
00:55:56,930 --> 00:55:59,630
צוויי מאָל ווי פיל אַרבעט איז נישט אַזאַ אַ גרויס האַנדלען. עס ס נאָר אַ קעסיידערדיק פאַקטאָר.

938
00:55:59,630 --> 00:56:03,920
און פיל ווי אונדזער אַריטמעטיק אויסדרוק פאר, איך בין נאָר געגאנגען צו קרייַז אויס קעסיידערדיק סיבות

939
00:56:03,920 --> 00:56:10,170
ווי מאל 2. ווער דאגות? אויב עס ס 2 ביליאַנז מאל 2, אַז ס 'נאָך אַ פּלאַץ פון טריט.

940
00:56:10,170 --> 00:56:13,160
אַזוי דעם מערדזשינג שריט מיינט צו זייַן די שליסל ינסייט.

941
00:56:13,160 --> 00:56:17,000
זאל ס גיין דורך דעם נאָר נומעריקלי איידער - טאַקע, אַז ס 'נישט צו זייַן פארבליבן נאָך.

942
00:56:17,000 --> 00:56:22,890
זאל ס גיין דורך דעם נומעריקלי נאָר צו פאקטיש זען ווי דעם פיעסעס אויס.

943
00:56:22,890 --> 00:56:25,940
דאס איז מערסטנס נאָר אַ קליין אָרעם מענטש ס אַנאַמיישאַן.

944
00:56:25,940 --> 00:56:27,750
זאל ס פאָרשלאָגן דעם.

945
00:56:27,750 --> 00:56:31,480
די פליסנדיק צייַט פון צונויפגיסן סאָרט - מיר נאָר דאַרפֿן אַ וועג פון גערעדט וועגן דעם.

946
00:56:31,480 --> 00:56:34,380
דאס איז ניט מאַט; דאָס איז נאָר מין פון אַ סאַקסינגקט וועג פון יקספּרעסינג זיך.

947
00:56:34,380 --> 00:56:39,080
אַזוי ג רעפּראַזענץ צייַט און N רעפּראַזענץ וואָס? >> [תּלמיד] די גרייס פון דעם -

948
00:56:39,080 --> 00:56:41,400
>> [מאַלאַן] די גרייס פון דעם פּראָבלעם, די נומער פון מענטשן.

949
00:56:41,400 --> 00:56:45,470
אַזוי איך בין קליימינג אַז די פליסנדיק צייַט צו סאָרט N מען איז געגאנגען צו זייַן 0 סומע פון ​​צייַט

950
00:56:45,470 --> 00:56:50,290
אויב N איז ווייניקער ווי 2, ווייַל אויב איר האָט 1 גלעזל אָדער קיין טעפּלעך, איר האָט גאָרנישט צו סאָרט.

951
00:56:50,290 --> 00:56:55,160
אבער מער בכלל, איך בין געגאנגען צו פאָרשלאָגן אַז די פליסנדיק צייַט צו סאָרט N עלעמענטן

952
00:56:55,160 --> 00:56:59,350
איז געגאנגען צו זייַן די צייַט עס נעמט צו סאָרט די לינקס האַלב פּלוס די רעכט האַלב

953
00:56:59,350 --> 00:57:03,110
פּלוס - וואָס ס דעם נאָך + ען? >> [תּלמיד] מערדזש סאָרט.

954
00:57:03,110 --> 00:57:07,260
[מאַלאַן] עס ס פאקטיש מערדזשינג, ווייַל אויב איר האָט N / 2 יסודות דאָ

955
00:57:07,260 --> 00:57:11,500
און איר האָבן N / 2 יסודות דאָ, ווי פיל צייַט טוט עס נעמען צו צונויפגיסן זיי?

956
00:57:11,500 --> 00:57:15,050
פּונקט ווי ראָב, איר האָבן צו פליקן דאָס איינער איבער דאָ, אפֿשר פליקן איבער דאָ,

957
00:57:15,050 --> 00:57:17,120
פליקן איבער דאָ, פליקן איבער דאָ, פליקן איבער דאָ.

958
00:57:17,120 --> 00:57:19,400
איר האָבן צו פאַרבינדן יעדער פון די טעפּלעך אַמאָל.

959
00:57:19,400 --> 00:57:22,030
און אויב דאָרט ס 4 טעפּלעך פּלוס 4 טעפּלעך, אַז ס 8 טעפּלעך

960
00:57:22,030 --> 00:57:25,200
אָדער, מער בכלל, 8 N טעפּלעך.

961
00:57:25,200 --> 00:57:28,470
אַזוי די מערדזשינג שריט מיר קענען אויסדריקן ווי N,

962
00:57:28,470 --> 00:57:31,330
און אַז ממש ינוואַלווז די נומער פון מאל ראָב פיזיקלי גערירט

963
00:57:31,330 --> 00:57:33,410
איינער פון יענע סטיראָפאָאַם טעפּלעך.

964
00:57:33,410 --> 00:57:35,850
אַזוי לאָזן ס איצט טאָן אַ אַרביטראַריש בייַשפּיל.

965
00:57:35,850 --> 00:57:41,850
אויב דאָרט ס 16 טעפּלעך, וואָס ס די פליסנדיק צייַט פון סאָרטינג, ניצן ראָב ס אַלגערידאַם, 16 טעפּלעך?

966
00:57:41,850 --> 00:57:44,710
עס ס 2 מאל די סומע פון ​​צייַט עס נעמט צו סאָרט 8 טעפּלעך

967
00:57:44,710 --> 00:57:46,920
ווייַל מיר האָבן 8 טעפּלעך דאָ, 8 טעפּלעך דאָ.

968
00:57:46,920 --> 00:57:51,520
איך טאָן ניט וויסן ווי לאַנג וואָס נעמט, אַזוי מיר רע דזשענעראַלייזינג עס ווי ג פֿאַר דעם מאָמענט.

969
00:57:51,520 --> 00:57:53,320
ווער ווייסט וואָס עס איז?

970
00:57:53,320 --> 00:57:58,990
אבער איצט איך קענען סאָרט פון רעקורסיוועלי אָדער ריפּיטידלי פרעגן די זעלבע קשיא.

971
00:57:58,990 --> 00:58:01,920
ווי פיל צייַט טוט עס נעמען צו סאָרט 8 טעפּלעך?

972
00:58:01,920 --> 00:58:07,030
8 טעפּלעך איך בין געגאנגען צו זאָגן נעמט די סומע פון ​​צייַט עס נעמט צו סאָרט 4 טעפּלעך פּלוס 4 טעפּלעך,

973
00:58:07,030 --> 00:58:08,880
דעמאָלט מערדזשינג זיי צוזאַמען.

974
00:58:08,880 --> 00:58:13,080
פייַן. מיר רע געטינג אין אַ ציקל שוין. ווי לאַנג טוט עס נעמען צו סאָרט 4 טעפּלעך?

975
00:58:13,080 --> 00:58:19,150
די צייַט עס נעמט צו סאָרט 4 טעפּלעך איז 2 טעפּלעך פּלוס 2 טעפּלעך סאָרטינג פּלוס די מערדזשינג פּראָצעס.

976
00:58:19,150 --> 00:58:21,440
פייַן. ווי לאַנג טוט עס נעמען צו סאָרט 2 טעפּלעך?

977
00:58:21,440 --> 00:58:26,290
2 טעפּלעך איז די סומע פון ​​צייַט עס נעמט צו סאָרט 1 גלעזל פּלוס די צייַט עס נעמט צו סאָרט אנדערן גלעזל

978
00:58:26,290 --> 00:58:29,040
פּלוס די סומע פון ​​צייַט עס נעמט צו צונויפגיסן, וואָס איז נאָר 2.

979
00:58:29,040 --> 00:58:33,340
>> פייַן. לעצטע קשיא. ווי לאַנג טוט עס נעמען צו סאָרט 1 גלעזל?

980
00:58:33,340 --> 00:58:37,260
דאָ איז די באַזע פאַל אַז מיר פּרעדיקטעד מיר 'ד שלאָגן פריער.

981
00:58:37,260 --> 00:58:42,250
דער פאַקט אַז עס נעמט קיין אַרבעט כוואַצאָועווער צו סאָרט די קלענסטער פון די פראבלעמען

982
00:58:42,250 --> 00:58:44,120
מיטל אַז איצט, סאָרט פון מיינונג שולע נוסח,

983
00:58:44,120 --> 00:58:46,460
מיר קענען נאָר גיין אָנהייבן פּלאַגינג די נומערן צוריק ין

984
00:58:46,460 --> 00:58:50,630
מיר איצט וויסן וואָס ג פון 1 איז, אַזוי איך קענען צאַפּן אין 0 פֿאַר ג פון 1.

985
00:58:50,630 --> 00:58:54,420
וואָס וועט געבן מיר דעם ענטפער צו ג פון 2, וואָס איך דעריבער קענען צאַפּן אין העכער אַרויף.

986
00:58:54,420 --> 00:58:56,930
וואָס וועט געבן מיר ה פון 4, וואָס איך קענען צאַפּן אין העכער אַרויף.

987
00:58:56,930 --> 00:58:58,920
וואָס וועט געבן מיר ה פון 8, וואָס איך קענען צאַפּן אין העכער אַרויף.

988
00:58:58,920 --> 00:59:04,330
און אויב איך פאקטיש טאָן אויס אַז מאַט דורך פּלאַגינג אין די ענטפֿערס,

989
00:59:04,330 --> 00:59:08,590
איך דעמאָלט באַקומען ה פון 16 איז 64.

990
00:59:08,590 --> 00:59:12,090
און וואָס טוט 64 פאָרשטעלן?

991
00:59:12,090 --> 00:59:15,700
אויב ה איז 16, יאָ, עס ס 16 מאל 4.

992
00:59:15,700 --> 00:59:20,120
אַזוי איך פאָדערן איצט אַז די פליסנדיק צייַט פון דעם זאַך גערופן צונויפגיסן סאָרט -

993
00:59:20,120 --> 00:59:22,590
און דאָס איז געגאנגען צו זייַן די פאַנסיאַסט פון די אָנעס מיר ווע געזען אַזוי ווייַט -

994
00:59:22,590 --> 00:59:26,160
איז געגאנגען צו זייַן גערופן N קלאָץ N

995
00:59:26,160 --> 00:59:31,140
ווייַל ווי פילע מאל קענען ראָב שפּאַלטן אַ גאַנץ בינטל פון טעפּלעך אין האַלב? קלאָץ ען.

996
00:59:31,140 --> 00:59:34,370
עס ס די זעלבע ווי די טעלעפאָן בוך בייַשפּיל, עס ס די זעלבע ווי די אַליינ-קאַונטינג בייַשפּיל.

997
00:59:34,370 --> 00:59:36,380
>> ווי פילע מאל קענען איר טיילן עפּעס אין האַלב?

998
00:59:36,380 --> 00:59:38,410
אבער, עס ס דעם מערדזשינג שריט.

999
00:59:38,410 --> 00:59:42,920
איר זאל האָבן צו טיילן די טעפּלעך אין האַלב ווידער און ווידער און ווידער,

1000
00:59:42,920 --> 00:59:45,640
אָבער יעדער צייַט איר ניטאָ געגאנגען צו האָבן צו צונויפגיסן.

1001
00:59:45,640 --> 00:59:48,270
און מיר געזאגט פריער אַז מערדזשינג N טעפּלעך נעמט N טריט

1002
00:59:48,270 --> 00:59:52,060
ווייַל איר האָבן צו פליקן אויס אַ גלעזל, פליקן אויס אַ גלעזל, און איר האָבן צו פאַרבינדן יעדער גלעזל אַמאָל,

1003
00:59:52,060 --> 00:59:53,510
פּונקט ווי ראָב האט.

1004
00:59:53,510 --> 00:59:59,430
אַזוי אויב מיר רע טאן עפּעס קלאָץ N מאל און מיר רע טאן N זאכן אויף יעדער פון יענע יטעראַטיאָנס,

1005
00:59:59,430 --> 01:00:03,090
יעדער פון יענע האַלווינגס, מיר האָבן N מאל קלאָץ ען.

1006
01:00:03,090 --> 01:00:07,220
אַזוי אויב מיר צאַפּן אין 16 אין דעם בייַשפּיל, 16 מאל קלאָץ פון 16 -

1007
01:00:07,220 --> 01:00:10,600
טאָן ניט זאָרג וועגן וואָס דאָס איז די פאַל פֿאַר איצט ווייַל איך ווע נישט ציען די באַזע -

1008
01:00:10,600 --> 01:00:16,100
אָבער קלאָץ פון באַזע 2 פון 16 איז 4, 16 מאל 4 איז 64.

1009
01:00:16,100 --> 01:00:22,350
אבער דורך קאַנטראַסט, אויב מיר האט געניצט בלאָז סאָרט אָדער סעלעקציע סאָרט אָדער ינסערשאַן סאָרט מיט 16 נומערן,

1010
01:00:22,350 --> 01:00:26,420
וואָס וואָלט דער פליסנדיק צייַט האָבן שוין אויב N איז 16?

1011
01:00:26,420 --> 01:00:33,310
עס וואָלט זייַן 16 סקווערד, וואָס איז 256, וואָס אַפֿילו אויב איר האָט ניט גאַנץ נאכגעגאנגען אַלע די מאַט,

1012
01:00:33,310 --> 01:00:38,390
256 איז ביגער ווי 64. אַז ס 'טאַקע די מאַדזשיקאַל טאַקעאַווייַ דאָ.

1013
01:00:38,390 --> 01:00:41,990
און פאַרשטיין וואָס אַרבעט דורך דעם אין קלענערער ביישפילן ווי איר וועט אויף אַ פּסעט

1014
01:00:41,990 --> 01:00:44,260
מאכט אים אַלע פיל מער ינטואַטיוו.

1015
01:00:44,260 --> 01:00:49,070
אבער וואָס אַז טאַקע מיטל אין טערמינען פון די פילן פון דעם אַלגערידאַם איז דאָס:

1016
01:00:49,070 --> 01:00:54,520
אויב מיר פאקטיש קוק בייַ צונויפגיסן סאָרט דאָ - לאָזן מיר ציען עס אַרויף אין דעם פֿענצטער דאָ -

1017
01:00:54,520 --> 01:00:58,560
דאָס איז אַ ביסל אַנדערש בייַשפּיל ווערביי מיר האָבן אַלע 3 פון די אַלגערידאַמז -

1018
01:00:58,560 --> 01:01:01,440
בלאָז, סעלעקציע, און צונויפגיסן - נאָר זייַט ביי זייַט.

1019
01:01:01,440 --> 01:01:03,740
>> זיי האָבן אַלע אנגעהויבן מיט טראַפ באַרס, און אַז ס 'גוט.

1020
01:01:03,740 --> 01:01:06,240
קיין איינער האט אַ פונדאַמענטאַל מייַלע איבער די אנדערע.

1021
01:01:06,240 --> 01:01:09,500
איך בין געגאנגען צו אין אַ מאָמענט גיט יעדער פון די אַנאַמיישאַנז - אָנהייב, אָנהייב, אָנהייב -

1022
01:01:09,500 --> 01:01:13,270
ווי שנעל ווי איך קענען אַזוי אַז, בעערעך, זיי אַלע אָנהייב אין דער זעלביקער צייַט,

1023
01:01:13,270 --> 01:01:17,450
און לאָזן ס באַטראַכטן אַז בלאָז סאָרט ס ערגער פאַל פליסנדיק צייַט איז וואָס? >> [תּלמיד] ען סקווערד.

1024
01:01:17,450 --> 01:01:21,560
ען סקווערד. סעלעקציע סאָרט ס ערגסט פאַל פליסנדיק צייַט איז? ען סקווערד.

1025
01:01:21,560 --> 01:01:25,150
און צונויפגיסן סאָרט איז משמעות - אַפֿילו אויב איר האט ניט גאַנץ נאָכגיין אַלע די מאַט איצט,

1026
01:01:25,150 --> 01:01:30,610
עס וועט ווערן פיל מער ינטואַטיוו איבער צייַט - איז, מיר פאָדערן, N מאל קלאָץ ען.

1027
01:01:30,610 --> 01:01:35,210
און ווייַל קלאָץ N איז שטרענג ווייניקער ווי N אַמאָל מיר האָבן גרויס נומערן,

1028
01:01:35,210 --> 01:01:40,230
N מאל קלאָץ N איז קלענערער ווי N מאל N אָדער N סקווערד.

1029
01:01:40,230 --> 01:01:44,410
אַזוי וואָס טוט עס פילן צו פאקטיש ווערן אַ בעסער אַלגערידאַם אין טערמינען פון פליסנדיק צייַט,

1030
01:01:44,410 --> 01:01:50,380
N מאל קלאָץ ן ווי קעגן צו N סקווערד? דאָ מיר גיין. גיט, גיט, גיט.

1031
01:01:55,690 --> 01:01:58,650
>> אַז ס וואָס עס מיטל צו נוצן עפּעס ווי צונויפגיסן סאָרט.

1032
01:01:58,650 --> 01:02:01,680
מיר האָבן אַ מאָמענט. זאל ס זען וואָס כאַפּאַנז דאָ.

1033
01:02:09,440 --> 01:02:12,440
[טשאַקאַלז] וועמעס געלט איז אויף בלאָז סאָרט?

1034
01:02:14,960 --> 01:02:16,730
עס אלא דעפּענדס אויף די אַרייַנשרייַב מאל.

1035
01:02:16,730 --> 01:02:18,120
זאל ס זען.

1036
01:02:18,120 --> 01:02:23,320
קומען אויף. עס פילז ווי ער ס קאַטשינג אַרויף. >> [תּלמיד] גיין, בלאָז סאָרט!

1037
01:02:23,320 --> 01:02:27,370
[סטודענטן געמורמל]

1038
01:02:27,370 --> 01:02:29,120
[מאַלאַן] יאָ, יאָ.

1039
01:02:29,120 --> 01:02:34,520
[סטודענטן געמורמל] גיין, גיין, גיין!

1040
01:02:37,210 --> 01:02:40,450
[אַלע טשירינג] [אַפּלאָדיסמענטן]

1041
01:02:40,450 --> 01:02:46,240
אַזוי איצט מיט 1 לעצט, לעצט דעמאָ, אויב עס ס אַ ביסל טריקי צו ייַנוויקלען דיין מיינונג אַרום די מאַט

1042
01:02:46,240 --> 01:02:49,280
אָדער סאָרט פון די וויזשוואַלאַזיישאַן דאָרט, איר קענען פאקטיש הערן די ספּידז

1043
01:02:49,280 --> 01:02:51,000
פון פאַרשידענע אַלגערידאַמז דיפערענטלי.

1044
01:02:51,000 --> 01:02:53,900
דאס איז אַ אַנאַמיישאַן עמעצער געמאכט אַז פאקטיש אַססאָסיאַטעס סאָונדס

1045
01:02:53,900 --> 01:02:56,980
מיט דעם פּראָצעס פון סוואַפּינג און די הייך פון די באַרס.

1046
01:02:56,980 --> 01:03:00,440
ווי מיר וועט זען דאָ, דאָרט ס אַ ביסל מער סאָרטינג אַלגערידאַמז אויס דאָרט אַז פאָלקס האָבן געדאַנק פון.

1047
01:03:00,440 --> 01:03:03,660
דאס ערשטער איינער איז געגאנגען צו זייַן ינסערשאַן סאָרט, און דאָס וועט פליען דורך

1048
01:03:03,660 --> 01:03:07,090
און געבן איר אַ דייַטלעך זינען פון ווי די פאַרשידן אַלגערידאַמז אַרבעט.

1049
01:03:07,090 --> 01:03:09,080
דאָ איז ינסערשאַן סאָרט.

1050
01:03:09,080 --> 01:03:18,410
[עלעקטראָניש ביפּינג]

1051
01:03:18,410 --> 01:03:20,730
[מאַלאַן] בלאָז סאָרט.

1052
01:03:20,730 --> 01:03:46,850
[פאַסטער עלעקטראָניש ביפּינג]

1053
01:03:46,850 --> 01:03:48,950
[מאַלאַן] סעלעקציע סאָרט.

1054
01:03:48,950 --> 01:04:03,580
[פאַסטער עלעקטראָניש ביפּינג]

1055
01:04:03,580 --> 01:04:05,770
[מאַלאַן] מערדזש סאָרט.

1056
01:04:05,770 --> 01:04:17,270
[עלעקטראָניש ביפּינג]

1057
01:04:17,270 --> 01:04:20,180
[ביפּינג סלאָוז אַראָפּ] [געלעכטער]

1058
01:04:20,180 --> 01:04:22,590
[מאַלאַן] נאָום סאָרט.

1059
01:04:22,590 --> 01:04:38,580
[עלעקטראָניש ביפּינג]

1060
01:04:39,740 --> 01:04:46,150
>> דאס איז קס50. מיר וועט זען איר ווייַטער וואָך. [אַפּלאָדיסמענטן און טשירינג]

1061
01:04:46,150 --> 01:04:48,000
>> [CS50.TV]