1
00:00:00,000 --> 00:00:05,830

2
00:00:05,830 --> 00:00:07,910
>> אַלע רעכט, אַזוי, קאַמפּיוטיישאַנאַל קאַמפּלעקסיטי.

3
00:00:07,910 --> 00:00:10,430
נאָר אַ ביסל פון אַ ווארענונג
איידער מיר ונטערטוקנ זיך אין צו פאַר--

4
00:00:10,430 --> 00:00:13,070
דעם וועט מיסטאָמע זיין צווישן
די מערסט מאַט-שווער זאכן

5
00:00:13,070 --> 00:00:14,200
מיר רעדן וועגן אין קס50.

6
00:00:14,200 --> 00:00:16,950
אַלעווייַ עס וועט נישט זיין צו אָוווערוועלמינג
און מיר וועט פּרובירן און פירן איר

7
00:00:16,950 --> 00:00:19,200
דורך די פּראָצעס, אָבער
נאָר אַ ביסל פון אַ שיין ווארענונג.

8
00:00:19,200 --> 00:00:21,282
עס ס אַ קליין ביסל
פון מאַט ינוואַלווד דאָ.

9
00:00:21,282 --> 00:00:23,990
אַלע רעכט, אַזוי אין סדר צו מאַכן
נוצן פון אונדזער קאַמפּיוטיישאַנאַל רעסורסן

10
00:00:23,990 --> 00:00:28,170
אין דער עמעס וואָרלד-- עס ס טאַקע
וויכטיק צו פֿאַרשטיין אַלגערידאַמז

11
00:00:28,170 --> 00:00:30,750
און ווי זיי פּראָצעס דאַטן.

12
00:00:30,750 --> 00:00:32,810
אויב מיר האָבן אַ טאַקע
עפעקטיוו אַלגערידאַם, מיר

13
00:00:32,810 --> 00:00:36,292
קענען מינאַמייז די סומע פון ​​רעסורסן
מיר האָבן פאַראַנען צו האַנדלען מיט אים.

14
00:00:36,292 --> 00:00:38,750
אויב מיר האָבן אַ אַלגערידאַם אַז
איז געגאנגען צו נעמען אַ פּלאַץ פון אַרבעט

15
00:00:38,750 --> 00:00:41,210
צו פּראָצעס אַ טאַקע
גרויס שטעלן פון דאַטן, עס ס

16
00:00:41,210 --> 00:00:44,030
געגאנגען צו דאַרפן מער
און מער רעסורסן, וואָס

17
00:00:44,030 --> 00:00:47,980
איז געלט, באַראַן, אַלע וואָס מין פון שטאָפּן.

18
00:00:47,980 --> 00:00:52,090
>> אַזוי, ווייל קענען צו אַנאַלייז אַ
אַלגערידאַם ניצן דעם געצייַג שטעלן,

19
00:00:52,090 --> 00:00:56,110
בייסיקלי, בעט די קוועסטיאָנ--
ווי טוט דעם אַלגערידאַם וואָג

20
00:00:56,110 --> 00:00:59,020
ווי מיר וואַרפן מער און מער דאַטן אין עס?

21
00:00:59,020 --> 00:01:02,220
אין קס50, די סומע פון ​​דאַטן מיר ניטאָ
ארבעטן מיט איז שיין קליין.

22
00:01:02,220 --> 00:01:05,140
בכלל, אונדזער מגילה זענען געגאנגען
צו לויפן אין אַ רגע אָדער לעסס--

23
00:01:05,140 --> 00:01:07,830
מיסטאָמע אַ פּלאַץ ווייניקער
דער הויפּט פרי אויף.

24
00:01:07,830 --> 00:01:12,250
>> אבער טראַכטן וועגן אַ פירמע אַז דילז
מיט הונדערטער פון מיליאַנז פון קאַסטאַמערז.

25
00:01:12,250 --> 00:01:14,970
און זיי דאַרפֿן צו פּראָצעס
אַז קונה דאַטע.

26
00:01:14,970 --> 00:01:18,260
ווי די נומער פון קאַסטאַמערז זיי
האָבן געץ ביגער און ביגער,

27
00:01:18,260 --> 00:01:21,230
עס ס געגאנגען צו דאַרפן
מער און מער רעסורסן.

28
00:01:21,230 --> 00:01:22,926
ווי פילע מער רעסורסן?

29
00:01:22,926 --> 00:01:25,050
נו, אַז דעפּענדס אויף ווי
מיר אַנאַלייז די אַלגערידאַם,

30
00:01:25,050 --> 00:01:28,097
ניצן די מכשירים אין דעם מכשירים.

31
00:01:28,097 --> 00:01:31,180
ווען מיר רעדן וועגן די קאַמפּלעקסיטי פון
אַ אַלגאָריטהמ-- וואָס מאל איר וועט

32
00:01:31,180 --> 00:01:34,040
הערן עס רעפעררעד צו ווי צייַט
קאַמפּלעקסיטי אָדער פּלאַץ קאַמפּלעקסיטי

33
00:01:34,040 --> 00:01:36,190
אָבער מיר ניטאָ נאָר געגאנגען
צו רופן קאָמפּלעקסיטי--

34
00:01:36,190 --> 00:01:38,770
מיר ניטאָ בכלל גערעדט וועגן
די ערגסטע-פאַל סצענאַר.

35
00:01:38,770 --> 00:01:42,640
געגעבן די אַבסאָלוט ערגסט הויפן פון
דאַטע אַז מיר קען זייַן טראָוינג אין עס,

36
00:01:42,640 --> 00:01:46,440
ווי איז דעם אַלגערידאַם געגאנגען צו
פּראָצעס אָדער האַנדלען מיט וואָס דאַטן?

37
00:01:46,440 --> 00:01:51,450
מיר בכלל רופן די ערגסטע-פאַל
רונטימע פון ​​אַ אַלגערידאַם גרויס-אָ.

38
00:01:51,450 --> 00:01:56,770
אזוי אַ אַלגערידאַם זאל זיין האט געזאגט צו
לויפן אין אָ פון N אָדער אָ פון N סקווערד.

39
00:01:56,770 --> 00:01:59,110
און מער וועגן וואָס
די מיינען אין אַ רגע.

40
00:01:59,110 --> 00:02:01,620
>> ווענ עס יז, כאָטש, מיר טאָן זאָרגן
וועגן דער בעסטער-פאַל סצענאַר.

41
00:02:01,620 --> 00:02:05,400
אויב די דאַטע איז אַלץ מיר געוואלט
עס צו זיין און עס איז געווען לעגאַמרע שליימעסדיק

42
00:02:05,400 --> 00:02:09,630
און מיר זענען שיקן דעם גאנץ
שטעלן פון דאַטן דורך אונדזער אַלגערידאַם.

43
00:02:09,630 --> 00:02:11,470
ווי וואָלט עס שעפּן אין אַז סיטואַציע?

44
00:02:11,470 --> 00:02:15,050
מיר מאל אָפּשיקן צו אַז ווי
גרויס-תוו, אַזוי אין קאַנטראַסט מיט גרויס-אָ,

45
00:02:15,050 --> 00:02:16,530
מיר האָבן גרויס-תוו.

46
00:02:16,530 --> 00:02:18,880
גרויס-תוו פֿאַר דער בעסטער-פאַל סצענאַר.

47
00:02:18,880 --> 00:02:21,319
גרויס-אָ פֿאַר די ערגסטע-פאַל סצענאַר.

48
00:02:21,319 --> 00:02:23,860
בכלל, ווען מיר רעדן וועגן
די קאַמפּלעקסיטי פון אַ אַלגערידאַם,

49
00:02:23,860 --> 00:02:26,370
מיר ניטאָ גערעדט וועגן די
ערגסט-פאַל סצענאַר.

50
00:02:26,370 --> 00:02:28,100
אַזוי האַלטן אַז אין מיינונג.

51
00:02:28,100 --> 00:02:31,510
>> און אין דעם קלאַס, מיר ניטאָ בכלל געגאנגען
צו לאָזן די שטרענג אַנאַליסיס באַזונדער.

52
00:02:31,510 --> 00:02:35,350
עס זענען ססיענסעס און fields
געטרייַ צו דעם מין פון שטאָפּן.

53
00:02:35,350 --> 00:02:37,610
ווען מיר רעדן וועגן ריזאַנינג
דורך אַלגערידאַמז,

54
00:02:37,610 --> 00:02:41,822
וואָס מיר וועט טאָן שטיק-דורך-שטיק פֿאַר פילע
אַלגערידאַמז מיר רעדן וועגן אין די סאָרט.

55
00:02:41,822 --> 00:02:44,780
מיר 'רע טאַקע נאָר גערעדט וועגן
ריזאַנינג דורך עס מיט פּראָסט זינען,

56
00:02:44,780 --> 00:02:47,070
ניט מיט פאָרמולאַס, אָדער פּראָאָפס,
אָדער עפּעס ווי אַז.

57
00:02:47,070 --> 00:02:51,600
אַזוי טאָן ניט זאָרג, מיר וועלן נישט זייַן
אויסגעדרייט אין אַ גרויס מאַט קלאַס.

58
00:02:51,600 --> 00:02:55,920
>> אזוי איך געזאגט מיר זאָרגן וועגן קאַמפּלעקסיטי
ווייַל עס בעט די קשיא, ווי

59
00:02:55,920 --> 00:03:00,160
טאָן אונדזער אַלגערידאַמז שעפּן גרעסערע און
גרעסערע דאַטן שטעלט ווייל טראָון ביי זיי.

60
00:03:00,160 --> 00:03:01,960
נו, וואָס איז אַ דאַטן שטעלן?

61
00:03:01,960 --> 00:03:03,910
וואָס האט איך מיינען ווען איך געזאגט אַז?

62
00:03:03,910 --> 00:03:07,600
עס מיטל וועלכער מאכט די מערסט
חוש אין קאָנטעקסט, צו זיין ערלעך.

63
00:03:07,600 --> 00:03:11,160
אויב מיר האָבן אַ אַלגערידאַם, די
פּראָסעססעס סטרינגס-- מיר ניטאָ מיסטאָמע

64
00:03:11,160 --> 00:03:13,440
גערעדט וועגן די גרייס פון דעם שטריקל.

65
00:03:13,440 --> 00:03:15,190
אַז ס די דאַטע סעט--
די נומער, די נומער

66
00:03:15,190 --> 00:03:17,050
פון אותיות וואָס מאַכן זיך דעם שטריקל.

67
00:03:17,050 --> 00:03:20,090
אויב מיר ניטאָ גערעדט וועגן אַ
אַלגערידאַם אַז פּראַסעסאַז טעקעס,

68
00:03:20,090 --> 00:03:23,930
מיר זאלן זיין גערעדט וועגן ווי
פילע קילאבייט קאַמפּרייז אַז טעקע.

69
00:03:23,930 --> 00:03:25,710
און אַז ס די דאַטן שטעלן.

70
00:03:25,710 --> 00:03:28,870
אויב מיר ניטאָ גערעדט וועגן אַ אַלגערידאַם
אַז כאַנדאַלז ערייז מער בכלל,

71
00:03:28,870 --> 00:03:31,510
אַזאַ ווי סאָרטינג אַלגערידאַמז
אָדער שאַרף אַלגערידאַמז,

72
00:03:31,510 --> 00:03:36,690
מיר ניטאָ מיסטאָמע גערעדט וועגן די נומער
פון עלעמענטן אַז קאַמפּרייז אַ מענגע.

73
00:03:36,690 --> 00:03:39,272
>> איצט, מיר קענען מעסטן אַ
אַלגאָריטהמ-- אין באַזונדער,

74
00:03:39,272 --> 00:03:40,980
ווען איך זאָגן מיר קענען
מאָס אַ אַלגערידאַם, איך

75
00:03:40,980 --> 00:03:43,840
מיינען מיר קענען מעסטן ווי
פילע רעסורסן עס נעמט זיך.

76
00:03:43,840 --> 00:03:48,990
צי די רעסורסן זענען, ווי פילע
בייטן פון ראַמ-- אָדער מעגאבייט פון באַראַן

77
00:03:48,990 --> 00:03:49,790
עס ניצט.

78
00:03:49,790 --> 00:03:52,320
אָדער ווי פיל צייַט עס נעמט צו לויפן.

79
00:03:52,320 --> 00:03:56,200
און מיר קענען רופן דעם
מאָס, אַרביטרעראַלי, ו פון ען.

80
00:03:56,200 --> 00:03:59,420
ווו N איז די נומער פון
עלעמענטן אין דער דאַטן שטעלן.

81
00:03:59,420 --> 00:04:02,640
און ו פון N איז ווי פילע סאָמעטהינגס.

82
00:04:02,640 --> 00:04:07,530
ווי פילע וניץ פון רעסורסן טוט
עס דאַרפן צו פּראָצעס אַז דאַטע.

83
00:04:07,530 --> 00:04:10,030
>> איצט, מיר אַקשלי טאָן ניט זאָרגן
וועגן וואָס ו פון N איז פּונקט.

84
00:04:10,030 --> 00:04:13,700
אין פאַקט, מיר זייער ראַרעלי ווילל--
זיכער וועט קיינמאָל אין דעם קלאַסס-- איך

85
00:04:13,700 --> 00:04:18,709
ונטערטוקנ זיך אין קיין טאַקע טיף
אַנאַליסיס פון וואָס ו פון N איז.

86
00:04:18,709 --> 00:04:23,510
מיר 'רע נאָר געגאנגען צו רעדן וועגן וואָס ו פון
N איז בעערעך אָדער וואָס עס טענדז צו.

87
00:04:23,510 --> 00:04:27,600
און די טענדענץ פון אַ אַלגערידאַם איז
דיקטייטיד דורך זייַן העכסטן סדר טערמין.

88
00:04:27,600 --> 00:04:29,440
און מיר קענען זען וואָס איך
מיינען דורך אַז דורך גענומען

89
00:04:29,440 --> 00:04:31,910
אַ קוק אין אַ מער באַטאָנען בייַשפּיל.

90
00:04:31,910 --> 00:04:34,620
>> אזוי לאָזן ס זאָגן אַז מיר האָבן
דרייַ פאַרשידענע אַלגערידאַמז.

91
00:04:34,620 --> 00:04:39,350
דער ערשטער פון וואָס נעמט N
קובעד, עטלעכע וניץ פון רעסורסן

92
00:04:39,350 --> 00:04:42,880
צו פּראָצעס אַ דאַטן שטעלן פון גרייס ען.

93
00:04:42,880 --> 00:04:47,000
מיר האָבן אַ רגע אַלגערידאַם וואָס נעמט
N קובעד פּלוס N סקווערד רעסורסן

94
00:04:47,000 --> 00:04:49,350
צו פּראָצעס אַ דאַטן שטעלן פון גרייס ען.

95
00:04:49,350 --> 00:04:52,030
און מיר האָבן אַ דריט
אַלגערידאַם אַז ראַנז ינ-- אַז

96
00:04:52,030 --> 00:04:58,300
נעמט זיך N קובעד מינוס 8ן סקווערד
פּלוס 20 N וניץ פון רעסורסן

97
00:04:58,300 --> 00:05:02,370
צו פּראָצעס אַ אַלגערידאַם
מיט דאַטן שטעלן פון גרייס ען.

98
00:05:02,370 --> 00:05:05,594
>> איצט ווידער, מיר טאַקע זענען נישט געגאנגען
צו באַקומען אין דעם מדרגה פון דעטאַל.

99
00:05:05,594 --> 00:05:08,260
איך בין טאַקע נאָר האָבן די זיך
דאָ ווי אַ געמעל פון אַ פונט

100
00:05:08,260 --> 00:05:10,176
אַז איך בין געגאנגען צו זיין
געמאכט אין אַ רגע, וואָס

101
00:05:10,176 --> 00:05:12,980
איז אַז מיר נאָר טאַקע זאָרגן
וועגן די טענדענץ פון זאכן

102
00:05:12,980 --> 00:05:14,870
ווי די דאַטן שטעלט באַקומען ביגער.

103
00:05:14,870 --> 00:05:18,220
אַזוי אויב דער דאַטן שטעלן איז קליין, עס ס
אַקשלי אַ שיין גרויס חילוק

104
00:05:18,220 --> 00:05:19,870
אין די אַלגערידאַמז.

105
00:05:19,870 --> 00:05:23,000
די דריט אַלגערידאַם עס
נעמט 13 מאל מער,

106
00:05:23,000 --> 00:05:27,980
13 מאל די סומע פון ​​רעסורסן
צו לויפן קאָרעוו צו דער ערשטער איינער.

107
00:05:27,980 --> 00:05:31,659
>> אויב אונדזער דאַטן שטעלן איז גרייס 10, וואָס
איז ביגער, אָבער ניט דאַווקע ריזיק,

108
00:05:31,659 --> 00:05:33,950
מיר קענען זען אַז עס ס
אַקשלי אַ ביסל פון אַ חילוק.

109
00:05:33,950 --> 00:05:36,620
די דריט אַלגערידאַם
ווערט מער עפעקטיוו.

110
00:05:36,620 --> 00:05:40,120
עס ס וועגן אַקטשאַוואַלי 40% -
אָדער 60% מער עפעקטיוו.

111
00:05:40,120 --> 00:05:41,580
עס נעמט 40% די סומע פון ​​צייַט.

112
00:05:41,580 --> 00:05:45,250
עס קענען רונ-- עס קענען נעמען
400 וניץ פון רעסורסן

113
00:05:45,250 --> 00:05:47,570
צו פּראָצעס אַ דאַטן שטעלן פון גרייס 10.

114
00:05:47,570 --> 00:05:49,410
ווהערעאַס די ערשטער
אַלגערידאַם, דורך קאַנטראַסט,

115
00:05:49,410 --> 00:05:54,520
נעמט 1,000 וניץ פון רעסורסן
צו פּראָצעס אַ דאַטן שטעלן פון גרייס 10.

116
00:05:54,520 --> 00:05:57,240
אבער קוק וואָס כאַפּאַנז ווי
אונדזער נומערן באַקומען אַפֿילו ביגער.

117
00:05:57,240 --> 00:05:59,500
>> איצט, די חילוק
צווישן די אַלגערידאַמז

118
00:05:59,500 --> 00:06:01,420
אָנהייבן צו ווערן אַ ביסל ווייניקער קלאָר.

119
00:06:01,420 --> 00:06:04,560
און די פאַקט אַז עס זענען
נידעריקער-סדר טערמס-- אָדער גאַנץ,

120
00:06:04,560 --> 00:06:09,390
טערמינען מיט נידעריקער עקספּאָנענצ--
אָנהייבן צו ווערן ירעלאַוואַנט.

121
00:06:09,390 --> 00:06:12,290
אויב אַ דאַטן שטעלן איז פון גרייס
1,000 און דער ערשטער אַלגערידאַם

122
00:06:12,290 --> 00:06:14,170
ראַנז אין אַ ביליאָן טריט.

123
00:06:14,170 --> 00:06:17,880
און די רגע אַלגערידאַם ראַנז אין
אַ ביליאָן און אַ מיליאָן טריט.

124
00:06:17,880 --> 00:06:20,870
און די דריטע אַלגערידאַם ראַנז
אין נאָר שעמעוודיק פון אַ ביליאָן טריט.

125
00:06:20,870 --> 00:06:22,620
עס ס שיין פיל אַ ביליאָן טריט.

126
00:06:22,620 --> 00:06:25,640
יענע נידעריקער-סדר ווערטער אָנהייבן
צו ווערן טאַקע ירעלאַוואַנט.

127
00:06:25,640 --> 00:06:27,390
און פּונקט צו טאַקע
האַמער היים די פּאָינט--

128
00:06:27,390 --> 00:06:31,240
אויב די דאַטע ינפּוט איז פון גרייס אַ
מילליאָנ-- אַלע דרייַ פון די שיין פיל

129
00:06:31,240 --> 00:06:34,960
נעמען איין קווינטילליאָנ-- אויב
מיין מאַט איז קאָררעקט-- טריט

130
00:06:34,960 --> 00:06:37,260
צו פּראָצעס אַ דאַטע ינפּוט
פון גרייס אַ מיליאָן.

131
00:06:37,260 --> 00:06:38,250
אַז ס אַ פּלאַץ פון טריט.

132
00:06:38,250 --> 00:06:42,092
און די פאַקט אַז איינער פון זיי זאל
נעמען אַ פּאָר 100.000, אָדער אַ פּאָר 100

133
00:06:42,092 --> 00:06:44,650
מיליאָן אַפֿילו ווייניקער ווען
מיר ניטאָ גערעדט וועגן אַ נומער

134
00:06:44,650 --> 00:06:46,990
אַז ביג-- עס ס מין פון ירעלאַוואַנט.

135
00:06:46,990 --> 00:06:50,006
זיי אַלע טענד צו נעמען
בעערעך N קובעד,

136
00:06:50,006 --> 00:06:52,380
און אַזוי מיר וואָלט אַקטשאַוואַלי אָפּשיקן
צו אַלע פון ​​די אַלגערידאַמז

137
00:06:52,380 --> 00:06:59,520
ווי ווייל אויף די סדר פון N
קובעד אָדער גרויס-אָ פון N קובעד.

138
00:06:59,520 --> 00:07:03,220
>> דאָ ס אַ רשימה פון עטלעכע פון ​​די מער
פּראָסט קאַמפּיוטיישאַנאַל קאַמפּלעקסיטי קלאסן

139
00:07:03,220 --> 00:07:05,820
אַז מיר וועט טרעפן אין
אַלגערידאַמז, בכלל.

140
00:07:05,820 --> 00:07:07,970
און אויך ספּעסיפיקאַללי אין קס50.

141
00:07:07,970 --> 00:07:11,410
דאס זענען אָרדערד פון
בכלל fastest אין די שפּיץ,

142
00:07:11,410 --> 00:07:13,940
צו בכלל סלאָואַסט אין די דנאָ.

143
00:07:13,940 --> 00:07:16,920
אַזוי קעסיידערדיק צייַט אַלגערידאַמז טענד
צו זיין די fastest, ראַגאַרדלאַס

144
00:07:16,920 --> 00:07:19,110
די גרייס פון די
דאַטע ינפּוט איר פאָרן אין.

145
00:07:19,110 --> 00:07:23,760
זיי שטענדיק נעמען איין אָפּעראַציע אָדער
איינער אַפּאַראַט פון רעסורסן צו האַנדלען מיט.

146
00:07:23,760 --> 00:07:25,730
עס זאל זיין 2, עס זאל
זייַן 3, עס זאל זיין 4.

147
00:07:25,730 --> 00:07:26,910
אבער עס ס אַ קעסיידערדיק נומער.

148
00:07:26,910 --> 00:07:28,400
עס טוט נישט בייַטן.

149
00:07:28,400 --> 00:07:31,390
>> לאַגערידמיק צייַט אַלגערידאַמז
זענען אַ ביסל בעסער.

150
00:07:31,390 --> 00:07:33,950
און אַ טאַקע גוט בייַשפּיל פון
אַ לאַגערידמיק צייַט אַלגערידאַם

151
00:07:33,950 --> 00:07:37,420
איר ווע שורלי געזען דורך איצט איז די
טירינג באַזונדער פון די טעלעפאָנירן בוך

152
00:07:37,420 --> 00:07:39,480
צו געפֿינען מייק סמיט אין די טעלעפאָנירן בוך.

153
00:07:39,480 --> 00:07:40,980
מיר שנייַדן די פּראָבלעם אין העלפט.

154
00:07:40,980 --> 00:07:43,580
און אַזוי ווי N געץ גרעסערע
און גרעסער און לאַרגער--

155
00:07:43,580 --> 00:07:47,290
אין פאַקט, יעדער מאָל איר טאָפּל
ן, עס נאָר נעמט איינער מער שריט.

156
00:07:47,290 --> 00:07:49,770
אַזוי אַז ס אַ פּלאַץ בעסער
ווי, זאָגן, לינעאַר צייַט.

157
00:07:49,770 --> 00:07:53,030
וואָס איז אויב איר טאָפּל ן, עס
נעמט טאָפּל די נומער פון טריט.

158
00:07:53,030 --> 00:07:55,980
אויב איר דרייַיק ן, עס נעמט
דרייַיק די נומער פון טריט.

159
00:07:55,980 --> 00:07:58,580
איין שריט פּער אַפּאַראַט.

160
00:07:58,580 --> 00:08:01,790
>> דעמאָלט דאס באַקומען אַ ביסל מאָרע--
ביסל ווייניקער גרויס פון דאָרט.

161
00:08:01,790 --> 00:08:06,622
איר האָבן לינעאַר רידמיק צייַט, מאל
גערופֿן קלאָץ לינעאַר צייַט אָדער נאָר N קלאָץ ען.

162
00:08:06,622 --> 00:08:08,330
און מיר וועט אַ משל
פון אַ אַלגערידאַם אַז

163
00:08:08,330 --> 00:08:13,370
ראַנז אין N קלאָץ N, וואָס איז נאָך בעסער
ווי קוואַדראַטיק טימע-- N סקווערד.

164
00:08:13,370 --> 00:08:17,320
אָדער פּאַלינאָומיאַל צייַט, ען צוויי
קיין נומער גרעסער ווי צוויי.

165
00:08:17,320 --> 00:08:20,810
אָדער עקספּאָונענשאַל צייַט, וואָס
איז אַפֿילו וואָרסע-- C צו די ען.

166
00:08:20,810 --> 00:08:24,670
אַזוי עטלעכע קעסיידערדיק נומער האט צו
די מאַכט פון די גרייס פון די ינפּוט.

167
00:08:24,670 --> 00:08:28,990
אַזוי אויב עס ס 1,000-- אויב די
דאַטע ינפּוט איז פון גרייס 1,000,

168
00:08:28,990 --> 00:08:31,310
עס וואָלט נעמען C צו די 1000 מאַכט.

169
00:08:31,310 --> 00:08:33,559
עס ס אַ פּלאַץ ערגער ווי פּאַלינאָומיאַל צייַט.

170
00:08:33,559 --> 00:08:35,030
>> פאַקטאָריאַל צייַט איז אַפֿילו ערגער.

171
00:08:35,030 --> 00:08:37,760
און אין פאַקט, עס טאַקע טאָן
עקסיסטירן Infinite צייַט אַלגערידאַמז,

172
00:08:37,760 --> 00:08:43,740
אַזאַ ווי, אַזוי-גערופֿן נאַריש סאָרט-- וועמענס
אַרבעט איז צו ראַנדאַמלי שאַרן אַ מענגע

173
00:08:43,740 --> 00:08:45,490
און דעמאָלט טשעק צו זען
צי עס ס אויסגעשטעלט.

174
00:08:45,490 --> 00:08:47,589
און אויב עס ס ניט, ראַנדאַמלי
שאַרן די מענגע ווידער

175
00:08:47,589 --> 00:08:49,130
און טשעק צו זען צי עס ס אויסגעשטעלט.

176
00:08:49,130 --> 00:08:51,671
און ווי איר קענען מיסטאָמע ימאַגינע--
איר קענען ימאַדזשאַן אַ סיטואַציע

177
00:08:51,671 --> 00:08:55,200
ווו אין די ערגסטע-פאַל, וואָס וועט
קיינמאָל אַקטשאַוואַלי אָנהייבן מיט די מענגע.

178
00:08:55,200 --> 00:08:57,150
אַז אַלגערידאַם וואָלט לויפן אויף אייביק.

179
00:08:57,150 --> 00:08:59,349
און אַזוי אַז וואָלט זיין אַ
Infinite צייַט אַלגערידאַם.

180
00:08:59,349 --> 00:09:01,890
אַלעווייַ איר וועט ניט זיין שרייבן
קיין פאַקטאָריאַל אָדער אַנלימאַטאַד צייַט

181
00:09:01,890 --> 00:09:04,510
אַלגערידאַמז אין קס50.

182
00:09:04,510 --> 00:09:09,150
>> אַזוי, לאָזן ס נעמען אַ ביסל מער
באַטאָנען קוק אין עטלעכע סימפּלער

183
00:09:09,150 --> 00:09:11,154
קאַמפּיוטיישאַנאַל קאַמפּלעקסיטי קלאסן.

184
00:09:11,154 --> 00:09:13,070
אַזוי מיר האָבן אַ עקסאַמפּלע--
אָדער צוויי יגזאַמפּאַלז הערע--

185
00:09:13,070 --> 00:09:15,590
פון קעסיידערדיק צייַט אַלגערידאַמז,
וואָס שטענדיק נעמען

186
00:09:15,590 --> 00:09:17,980
אַ איין אָפּעראַציע אין די ערגסטע-פאַל.

187
00:09:17,980 --> 00:09:20,050
אַזוי דער ערשטער עקסאַמפּלע--
מיר האָבן אַ פֿונקציע

188
00:09:20,050 --> 00:09:23,952
גערופֿן 4 פֿאַר איר, וואָס
נעמט אַ מענגע פון ​​גרייס 1,000.

189
00:09:23,952 --> 00:09:25,660
אבער דעמאָלט משמעות
טוט ניט אַקטשאַוואַלי קוקן

190
00:09:25,660 --> 00:09:29,000
ביי יט-- טוט ניט טאַקע זאָרגן וואָס ס
ין פון עס, פון וואָס מענגע.

191
00:09:29,000 --> 00:09:30,820
שטענדיק נאָר קערט פיר.

192
00:09:30,820 --> 00:09:32,940
אַזוי, אַז אַלגערידאַם,
טראָץ דער פאַקט אַז עס

193
00:09:32,940 --> 00:09:35,840
נעמט 1,000 יסודות טוט ניט
טאָן עפּעס מיט זיי.

194
00:09:35,840 --> 00:09:36,590
נאָר קערט פיר.

195
00:09:36,590 --> 00:09:38,240
עס ס שטענדיק אַ איין שריט.

196
00:09:38,240 --> 00:09:41,600
>> אין פאַקט, לייגן 2 נומס-- וואָס
מיר ווע געזען פריער ווי וועלל--

197
00:09:41,600 --> 00:09:43,680
נאָר פּראַסעסאַז צוויי ינטאַדזשערז.

198
00:09:43,680 --> 00:09:44,692
עס ס ניט אַ איין שריט.

199
00:09:44,692 --> 00:09:45,900
עס ס אַקטשאַוואַלי אַ פּאָר טריט.

200
00:09:45,900 --> 00:09:50,780
איר באַקומען אַ, איר באַקומען ב, איר שטעלן זיי
צוזאַמען, און איר רעזולטאַט די רעזולטאטן.

201
00:09:50,780 --> 00:09:53,270
אַזוי עס ס 84 טריט.

202
00:09:53,270 --> 00:09:55,510
אבער עס ס שטענדיק קעסיידערדיק,
ראַגאַרדלאַס פון אַ אָדער ב.

203
00:09:55,510 --> 00:09:59,240
איר האָבן צו באַקומען אַ, באַקומען ב, לייגן
זיי צוזאַמען, פּראָדוקציע די רעזולטאַט.

204
00:09:59,240 --> 00:10:02,900
אַזוי אַז ס אַ קעסיידערדיק צייַט אַלגערידאַם.

205
00:10:02,900 --> 00:10:05,170
>> דאָ ס אַ בייַשפּיל פון אַ
לינעאַר צייַט אַלגאָריטהמ--

206
00:10:05,170 --> 00:10:08,740
אַ אַלגערידאַם אַז געצ-- וואָס נעמט
איינער נאָך שריט, עפשער,

207
00:10:08,740 --> 00:10:10,740
ווי דיין ינפּוט וואקסט דורך 1.

208
00:10:10,740 --> 00:10:14,190
אַזוי, לאָזן ס זאָגן מיר ניטאָ קוקן פֿאַר
די נומער 5 ין פון אַ מענגע.

209
00:10:14,190 --> 00:10:16,774
איר זאל האָבן אַ סיטואַציע ווו
איר קענען געפֿינען עס פאַירלי פרי.

210
00:10:16,774 --> 00:10:18,606
אבער איר קען אויך האָבן
אַ סיטואַציע ווו עס

211
00:10:18,606 --> 00:10:20,450
זאל זיין די לעצטע עלעמענט פון די מענגע.

212
00:10:20,450 --> 00:10:23,780
אין אַ מענגע פון ​​גרייס 5, אויב
מיר ניטאָ קוקן פֿאַר די נומער 5.

213
00:10:23,780 --> 00:10:25,930
עס וואָלט נעמען 5 טריט.

214
00:10:25,930 --> 00:10:29,180
און אין פאַקט, ימאַדזשאַן אַז עס ס
ניט 5 ערגעץ אין דעם מענגע.

215
00:10:29,180 --> 00:10:32,820
מיר נאָך אַקטשאַוואַלי האָבן צו קוקן אין
יעדער איין עלעמענט פון די מענגע

216
00:10:32,820 --> 00:10:35,550
אין סדר צו באַשליסן
צי אָדער ניט 5 איז עס.

217
00:10:35,550 --> 00:10:39,840
>> אַזוי אין די ערגסט-פאַל, וואָס איז אַז
די עלעמענט איז לעצט אין די מענגע

218
00:10:39,840 --> 00:10:41,700
אָדער טוט נישט עקסיסטירן אין אַלע.

219
00:10:41,700 --> 00:10:44,690
מיר נאָך האָבן צו קוקן אין
אַלע פון ​​די ען עלעמענטן.

220
00:10:44,690 --> 00:10:47,120
און אַזוי דעם אַלגערידאַם
ראַנז אין לינעאַר צייַט.

221
00:10:47,120 --> 00:10:50,340
איר קענען באַשטעטיקן אַז דורך
עקסטראַפּאָלאַטינג אַ ביסל דורך געזאגט,

222
00:10:50,340 --> 00:10:53,080
אויב מיר האבן אַ 6-עלעמענט מענגע און
מיר זענען קוקן פֿאַר די נומער 5,

223
00:10:53,080 --> 00:10:54,890
עס זאל נעמען 6 טריט.

224
00:10:54,890 --> 00:10:57,620
אויב מיר האָבן אַ 7-עלעמענט מענגע און
מיר ניטאָ קוקן פֿאַר די נומער 5.

225
00:10:57,620 --> 00:10:59,160
עס זאל נעמען 7 טריט.

226
00:10:59,160 --> 00:11:02,920
ווי מיר לייגן איינער מער עלעמענט צו אונדזער
מענגע, עס נעמט איינער מער שריט.

227
00:11:02,920 --> 00:11:06,750
אַז ס אַ לינעאַר אַלגערידאַם
אין די ערגסטע-פאַל.

228
00:11:06,750 --> 00:11:08,270
>> פּאָר שנעל שאלות פֿאַר איר.

229
00:11:08,270 --> 00:11:11,170
וואָס ס די רונטימע-- וואָס ס
די ערגסטע-פאַל רונטימע

230
00:11:11,170 --> 00:11:13,700
פון דעם באַזונדער סניפּאַט פון קאָד?

231
00:11:13,700 --> 00:11:17,420
אַזוי איך האָבן אַ 4 שלייף דאָ אַז ראַנז
פון דזש יקוואַלז 0, אַלע די וועג אַרויף צו עם.

232
00:11:17,420 --> 00:11:21,980
און וואָס איך בין געזען דאָ, איז אַז די
גוף פון די שלייף ראַנז אין קעסיידערדיק צייַט.

233
00:11:21,980 --> 00:11:24,730
אזוי ניצן די טערמינאָלאָגיע אַז
מיר ווע שוין גערעדט אַבאָוט-- וואָס

234
00:11:24,730 --> 00:11:29,390
וואָלט זיין די ערגסטע-פאַל
רונטימע פון ​​דעם אַלגערידאַם?

235
00:11:29,390 --> 00:11:31,050
נעמען אַ רגע.

236
00:11:31,050 --> 00:11:34,270
די ינער טייל פון די שלייף
ראַנז אין קעסיידערדיק צייַט.

237
00:11:34,270 --> 00:11:37,510
און די ויסווייניקסט טייל פון די
שלייף איז געגאנגען צו לויפן עם מאל.

238
00:11:37,510 --> 00:11:40,260
אזוי וואָס ס די ערגסט-פאַל רונטימע דאָ?

239
00:11:40,260 --> 00:11:43,210
האט איר טרעפן גרויס-אָ פון עם?

240
00:11:43,210 --> 00:11:44,686
איר 'ד ווערן רעכט.

241
00:11:44,686 --> 00:11:46,230
>> ווי וועגן אן אנדער איינער?

242
00:11:46,230 --> 00:11:48,590
דאס מאָל מיר האָבן אַ
שלייף ין פון אַ שלייף.

243
00:11:48,590 --> 00:11:50,905
מיר האָבן אַ ויסווייניקסט שלייף
אַז ראַנז פון נול צו פּ.

244
00:11:50,905 --> 00:11:54,630
און מיר האָבן אַ ינער שלייף אַז ראַנז
פון נול צו ז, און ין פון וואָס,

245
00:11:54,630 --> 00:11:57,890
איך שטאַט אַז די גוף די
שלייף ראַנז אין קעסיידערדיק צייַט.

246
00:11:57,890 --> 00:12:02,330
אזוי וואָס ס די ערגסט-פאַל רונטימע
פון דעם באַזונדער סניפּאַט פון קאָד?

247
00:12:02,330 --> 00:12:06,140
נו, ווידער, מיר האָבן אַ
ויסווייניקסט שלייף אַז ראַנז פּ מאל.

248
00:12:06,140 --> 00:12:09,660
און יעדער טימע-- יטעראַטיאָן
פון וואָס שלייף, אלא.

249
00:12:09,660 --> 00:12:13,170
מיר האָבן אַ ינער שלייף
אַז אויך ראַנז פּ מאל.

250
00:12:13,170 --> 00:12:16,900
און דעמאָלט ין פון אַז, עס ס די
קעסיידערדיק טימע-- קליין סניפּאַט דאָרט.

251
00:12:16,900 --> 00:12:19,890
>> אַזוי אויב מיר האָבן אַ ויסווייניקסט שלייף אַז
ראַנז פּ מאל ין פון וואָס איז

252
00:12:19,890 --> 00:12:22,880
אַ ינער שלייף אַז
ראַנז פּ טימעס-- וואָס איז

253
00:12:22,880 --> 00:12:26,480
די ערגסטע-פאַל רונטימע
פון דעם סניפּאַט פון קאָד?

254
00:12:26,480 --> 00:12:30,730
האט איר טרעפן גרויס-אָ פון פּ סקווערד?

255
00:12:30,730 --> 00:12:31,690
>> איך בין דאַג לויד.

256
00:12:31,690 --> 00:12:33,880
דאס איז קס50.

257
00:12:33,880 --> 00:12:35,622