1
00:00:00,000 --> 00:00:04,419
>> [מוזיק פּלייינג]

2
00:00:04,419 --> 00:00:05,401

3
00:00:05,401 --> 00:00:08,460
>> דאַג לויד: גוט, אַזוי אַ צונויפגיסן
סאָרט איז נאָך אן אנדער אַלגערידאַם

4
00:00:08,460 --> 00:00:11,200
אַז מיר קענען נוצן צו סאָרט אויס
די יסודות פון אַ מענגע.

5
00:00:11,200 --> 00:00:14,480
אבער ווי מיר וועט זען, עס ס גאַט אַ
זייער פונדאַמענטאַל חילוק

6
00:00:14,480 --> 00:00:17,850
פון סעלעקציע סאָרט, בלאָז
סאָרט, און ינסערשאַן סאָרט

7
00:00:17,850 --> 00:00:20,280
אַז מאַכן עס טאַקע שיין קלוג.

8
00:00:20,280 --> 00:00:24,290
>> די גרונט געדאַנק הינטער צונויפגיסן
סאָרט איז צו סאָרט קלענערער ערייז

9
00:00:24,290 --> 00:00:27,430
און דעמאָלט פאַרבינדן די ערייז
צוזאַמען, אָדער צונויפגיסן טהעמ--

10
00:00:27,430 --> 00:00:31,440
דעריבער די נאַמע-- אין אויסגעשטעלט סדר.

11
00:00:31,440 --> 00:00:34,230
די וועג וואָס צונויפגיסן סאָרט טוט
דעם איז דורך לעוורידזשינג אַ געצייַג

12
00:00:34,230 --> 00:00:37,290
גערופֿן רעקורסיאָן, וואָס איז וואָס
מיר רע געגאנגען צו זייַן גערעדט וועגן באַלד,

13
00:00:37,290 --> 00:00:39,720
אָבער מיר האָבן ניט טאַקע גערעדט וועגן נאָך.

14
00:00:39,720 --> 00:00:43,010
>> דאָ ס דער גרונט געדאַנק הינטער צונויפגיסן סאָרט.

15
00:00:43,010 --> 00:00:46,320
סאָרט די לינקס האַלב פון די מענגע,
אַסומינג N איז גרעסער ווי 1.

16
00:00:46,320 --> 00:00:49,980
און וואָס איך מיינען ווען איך זאָגן
אַסומינג N איז גרעסער ווי 1 איז,

17
00:00:49,980 --> 00:00:53,970
איך טראַכטן מיר קענען שטימען אַז אויב אַ מענגע
בלויז באשטייט פון אַ איין עלעמענט,

18
00:00:53,970 --> 00:00:54,680
עס ס אויסגעשטעלט.

19
00:00:54,680 --> 00:00:56,560
מיר טאָן ניט אַקטשאַוואַלי דאַרפֿן
צו טאָן עפּעס צו עס.

20
00:00:56,560 --> 00:00:58,059
מיר קענען נאָר דערקלערן עס צו זיין אויסגעשטעלט.

21
00:00:58,059 --> 00:01:00,110
עס ס נאָר אַ איין עלעמענט.

22
00:01:00,110 --> 00:01:03,610
>> אזוי די פּסעודאָקאָדע, ווידער, איז
סאָרט די לינקס האַלב פון די מענגע,

23
00:01:03,610 --> 00:01:08,590
דעמאָלט סאָרט די רעכט האַלב די מענגע,
דעמאָלט צונויפגיסן די צוויי כאַווז צוזאַמען.

24
00:01:08,590 --> 00:01:11,040
איצט, שוין איר זאל זיין
טראכטן, עס מין פון נאָר

25
00:01:11,040 --> 00:01:14,080
סאָונדס ווי איר ניטאָ פּאַטינג אַוועק טהע--
איר ניטאָ ניט טאַקע טאן עפּעס.

26
00:01:14,080 --> 00:01:16,330
איר 'רע געזאגט סאָרט די לינקס
האַלב, סאָרט די רעכט האַלב,

27
00:01:16,330 --> 00:01:19,335
אבער איר ניטאָ ניט טעלינג
מיר ווי איר ניטאָ טאן עס.

28
00:01:19,335 --> 00:01:22,220
>> אבער געדענקען אַז ווי לאַנג ווי
אַ מענגע איז אַ איין עלעמענט,

29
00:01:22,220 --> 00:01:23,705
מיר קענען דערקלערן עס אויסגעשטעלט.

30
00:01:23,705 --> 00:01:25,330
דעמאָלט מיר קענען נאָר פאַרבינדן זיי צוזאַמען.

31
00:01:25,330 --> 00:01:27,788
און אַז ס אַקשלי די
פונדאַמענטאַל געדאַנק הינטער צונויפגיסן סאָרט,

32
00:01:27,788 --> 00:01:31,150
איז צו ברעכן עס אַראָפּ אַזוי אַז
דיין ערייז זענען פון נומער איין.

33
00:01:31,150 --> 00:01:33,430
און דעמאָלט איר ריבילד פון דאָרט.

34
00:01:33,430 --> 00:01:35,910
>> מערדזש סאָרט איז באשטימט
אַ קאָמפּליצירט אַלגערידאַם.

35
00:01:35,910 --> 00:01:38,210
און עס ס אויך אַ ביסל
קאָמפּליצירט צו וויזשוואַלייז.

36
00:01:38,210 --> 00:01:41,870
אזוי אַלעווייַ, די וויזשוואַלאַזיישאַן אַז איך
האָבן דאָ וועט העלפֿן איר נאָכגיין צוזאמען.

37
00:01:41,870 --> 00:01:45,640
און איך וועט פּרובירן מיין בעסטער צו דערציילן דאס
און גיינ ווייַטער דורך דעם אַ ביסל מער

38
00:01:45,640 --> 00:01:49,180
סלאָולי ווי די אנדערע אָנעס
נאָר צו אַלעווייַ באַקומען דיין קאָפּ

39
00:01:49,180 --> 00:01:51,800
אַרום די געדאנקען הינטער צונויפגיסן סאָרט.

40
00:01:51,800 --> 00:01:54,680
>> אזוי מיר האָבן די זעלבע מענגע ווי די
אנדערע סאָרטינג אַלגערידאַם ווידיאס

41
00:01:54,680 --> 00:01:57,120
אויב איר ווע געזען טהעמ--
אַ זעקס עלעמענט מענגע.

42
00:01:57,120 --> 00:02:02,110
און אונדזער פּסעודאָקאָדע קאָד דאָ איז סאָרט
די לינקס האַלב, סאָרט די רעכט האַלב,

43
00:02:02,110 --> 00:02:03,890
צונויפגיסן די צוויי כאַווז צוזאַמען.

44
00:02:03,890 --> 00:02:09,770
אַזוי לאָזן ס נעמען דעם זייער טונקל ציגל רויט
מענגע און סאָרט די לינקס האַלב פון עס.

45
00:02:09,770 --> 00:02:13,380
>> אַזוי פֿאַר די צייַט ווייל, מיר רע געגאנגען
צו איגנאָרירן די שטאָפּן אויף די רעכט.

46
00:02:13,380 --> 00:02:15,740
עס ס דאָרט, אָבער מיר ניטאָ
ניט אין אַז שריט נאָך.

47
00:02:15,740 --> 00:02:18,220
מיר ניטאָ ניט בייַ סאָרט די
רעכט האַלב פון די מענגע.

48
00:02:18,220 --> 00:02:21,037
מיר ניטאָ בייַ סאָרט די לינקס
האַלב פון די מענגע.

49
00:02:21,037 --> 00:02:22,870
און נאָר פֿאַר די צוליב
פון ווייל אַ ביסל מער

50
00:02:22,870 --> 00:02:26,480
קלאָר, אַזוי איך קענען אָפּשיקן
צו וואָס שריט מיר ניטאָ אויף,

51
00:02:26,480 --> 00:02:29,800
איך בין געגאנגען צו באַשטימען די
קאָליר פון דעם סכום צו מאַראַנץ.

52
00:02:29,800 --> 00:02:33,190
איצט, מיר ניטאָ נאָך גערעדט וועגן די
זעלביקער לינקס העלפט פון דער אָריגינעל מענגע.

53
00:02:33,190 --> 00:02:38,520
אבער איך בין כאָופּינג אַז דורך ווייל קענען צו
אָפּשיקן צו די פֿאַרבן פון פאַרשידן זאכן,

54
00:02:38,520 --> 00:02:40,900
עס וועט מאַכן עס אַ ביסל מער
קלאָר וואָס ס 'געגאנגען אויף דאָ.

55
00:02:40,900 --> 00:02:43,270
>> גוט, אַזוי איצט מיר האָבן אַ
דרייַ עלעמענט מענגע.

56
00:02:43,270 --> 00:02:46,420
ווי טאָן מיר סאָרט די לינקס העלפט פון דעם
מענגע, וואָס איז נאָך דעם שריט?

57
00:02:46,420 --> 00:02:49,400
מיר 'רע טריינג צו סאָרט די לינקס
העלפט פון די ציגל רויט אַררייַ--

58
00:02:49,400 --> 00:02:52,410
די לינקס האַלב פון וואָס
איך ווע איצט בונט מאַראַנץ.

59
00:02:52,410 --> 00:02:54,840
>> נו, מיר קען פּרובירן און
איבערחזרן דעם פּראָצעס ווידער.

60
00:02:54,840 --> 00:02:56,756
אזוי מיר ניטאָ נאָך אין די
מיטל פון טריינג צו סאָרט

61
00:02:56,756 --> 00:02:58,700
די לינקס האַלב פון די פול מענגע.

62
00:02:58,700 --> 00:03:00,450
די לינקס העלפט פון די
מענגע, איך בין נאָר געגאנגען

63
00:03:00,450 --> 00:03:03,910
צו אַרביטרעראַלי באַשליסן אַז די לינקס העלפט
וועט זיין קלענערער ווי די רעכט האַלב,

64
00:03:03,910 --> 00:03:06,550
ווייַל דעם כאַפּאַנז צו
צונויפשטעלנ זיך פון דרייַ עלעמענטן.

65
00:03:06,550 --> 00:03:11,260
>> און אַזוי איך בין געגאנגען צו זאָגן אַז די
לינקס האַלב פון די לינקס האַלב די מענגע

66
00:03:11,260 --> 00:03:14,050
איז פּונקט דער עלעמענט פינף.

67
00:03:14,050 --> 00:03:18,360
פינף, ווייל אַ איין עלעמענט
מענגע, מיר וויסן ווי צו סאָרט עס.

68
00:03:18,360 --> 00:03:21,615
און אַזוי פינף איז אויסגעשטעלט.

69
00:03:21,615 --> 00:03:22,990
מיר 'רע נאָר געגאנגען צו דערקלערן אַז.

70
00:03:22,990 --> 00:03:24,890
עס ס אַ איין עלעמענט מענגע.

71
00:03:24,890 --> 00:03:29,015
>> אַזוי מיר ווע איצט אויסגעשטעלט די
לינקס האַלב פון די לינקס האַלפ--

72
00:03:29,015 --> 00:03:33,190
אָדער אלא, מיר ווע אויסגעשטעלט די
לינקס העלפט פון דער מאַראַנץ.

73
00:03:33,190 --> 00:03:37,970
אַזוי איצט, אין סדר צו נאָך גאַנץ
די קוילעלדיק מענגע ס לינקס האַלב,

74
00:03:37,970 --> 00:03:43,481
מיר דאַרפֿן צו סאָרט די רעכט האַלב
פון דער מאַראַנץ, אָדער דעם שטאָפּן.

75
00:03:43,481 --> 00:03:44,230
ווי טאָן מיר טאָן אַז?

76
00:03:44,230 --> 00:03:45,930
נו, מיר האָבן אַ צוויי עלעמענט מענגע.

77
00:03:45,930 --> 00:03:50,470
אַזוי מיר קענען סאָרט די לינקס העלפט
פון די מענגע, וואָס איז צוויי.

78
00:03:50,470 --> 00:03:52,090
צוויי איז אַ איין עלעמענט.

79
00:03:52,090 --> 00:03:55,890
אַזוי עס ס אויסגעשטעלט דורך ניט ויסצאָלן.
דעמאָלט מיר קענען סאָרט די רעכט האַלב

80
00:03:55,890 --> 00:03:58,530
פון אַז חלק פון די מענגע, די איין.

81
00:03:58,530 --> 00:04:00,210
אַז ס סאָרט פון דורך ניט ויסצאָלן.

82
00:04:00,210 --> 00:04:03,610
>> דאס איז איצט די ערשטער מאָל
מיר ווע ריטשט אַ צונויפגיסן שריט.

83
00:04:03,610 --> 00:04:06,135
מיר האָבן געענדיקט, כאָטש
מיר ניטאָ איצט מין פון נעסטעד דאָוונ--

84
00:04:06,135 --> 00:04:08,420
און אַז ס סאָרט פון די טריקי
זאַך מיט רעקורסיאָן איז,

85
00:04:08,420 --> 00:04:10,930
איר דאַרפֿן צו האַלטן דיין
קאָפּ וועגן ווו מיר זענען.

86
00:04:10,930 --> 00:04:15,560
אַזוי מיר ווע סאָרט פון די לינקס
העלפט פון דער מאַראַנץ חלק.

87
00:04:15,560 --> 00:04:21,280
>> און איצט, מיר ניטאָ אין דער מיטן פון סאָרטינג
די רעכט העלפט פון דער מאַראַנץ חלק.

88
00:04:21,280 --> 00:04:25,320
און אין אַז פּראָצעס, מיר זענען
איצט וועגן צו זיין אויף די שריט,

89
00:04:25,320 --> 00:04:27,850
צונויפגיסן די צוויי כאַווז צוזאַמען.

90
00:04:27,850 --> 00:04:31,700
ווען מיר קוקן אין די צוויי כאַווז
פון די מענגע, מיר זען צוויי און איינער.

91
00:04:31,700 --> 00:04:33,880
וואָס עלעמענט איז קלענערער?

92
00:04:33,880 --> 00:04:35,160
איין.

93
00:04:35,160 --> 00:04:36,760
>> דעמאָלט וואָס עלעמענט איז קלענערער?

94
00:04:36,760 --> 00:04:38,300
נו, עס ס צוויי אָדער גאָרנישט.

95
00:04:38,300 --> 00:04:39,910
אַזוי עס ס צוויי.

96
00:04:39,910 --> 00:04:43,690
אַזוי איצט, נאָר צו ווידער ראַם
ווו מיר זענען אין קאָנטעקסט,

97
00:04:43,690 --> 00:04:48,230
מיר האָבן אויסגעשטעלט די
לינקס העלפט פון דער מאַראַנץ

98
00:04:48,230 --> 00:04:49,886
און די רעכט האַלב פון די אָנהייב.

99
00:04:49,886 --> 00:04:52,510
איך וויסן איך ווע געביטן די פֿאַרבן
ווידער, אָבער אַז ס ווו מיר זענען.

100
00:04:52,510 --> 00:04:54,676
און די סיבה איך האט דעם
איז ווייַל דעם פּראָצעס איז

101
00:04:54,676 --> 00:04:57,870
געגאנגען צו האַלטן געגאנגען, יטעראַטינג אַראָפּ.

102
00:04:57,870 --> 00:05:00,500
מיר ווע אויסגעשטעלט די לינקס
העלפט פון די ערשטע מאַראַנץ

103
00:05:00,500 --> 00:05:02,590
און די רעכט האַלב פון די ערשטע מאַראַנץ.

104
00:05:02,590 --> 00:05:05,620
>> איצט, מיר דאַרפֿן צו צונויפגיסן די
צוויי כאַווז צוזאַמען אויך.

105
00:05:05,620 --> 00:05:07,730
אַז ס די שריט מיר ניטאָ אויף.

106
00:05:07,730 --> 00:05:11,440
אַזוי מיר באַטראַכטן אַלע פון ​​די
עלעמענטן וואָס זענען איצט גרין,

107
00:05:11,440 --> 00:05:12,972
די לינקס העלפט פון דער אָריגינעל מענגע.

108
00:05:12,972 --> 00:05:14,680
און מיר צונויפגיסן יענע
ניצן די זעלבע פּראָצעס

109
00:05:14,680 --> 00:05:18,660
מיר האבן פֿאַר מערדזשינג צוויי
און איינער נאָר אַ מאָמענט צוריק.

110
00:05:18,660 --> 00:05:23,080
>> די לינקס העלפט, דער קלענסטער
עלעמענט אויף די לינקס העלפט איז פינף.

111
00:05:23,080 --> 00:05:25,620
דער קלענסטער עלעמענט אויף
די רעכט העלפט איז איינער.

112
00:05:25,620 --> 00:05:27,370
וואָס פון די איז קלענערער?

113
00:05:27,370 --> 00:05:29,260
איין.

114
00:05:29,260 --> 00:05:32,250
>> דער קלענסטער עלעמענט אויף
די לינקס העלפט איז פינף.

115
00:05:32,250 --> 00:05:35,540
דער קלענסטער עלעמענט אויף
די רעכט העלפט איז צוויי.

116
00:05:35,540 --> 00:05:36,970
וואָס ס דער קלענסטער?

117
00:05:36,970 --> 00:05:38,160
צוויי.

118
00:05:38,160 --> 00:05:41,540
און דעמאָלט לאַסטלי פינף און
גאָרנישט, מיר קענען זאָגן פינף.

119
00:05:41,540 --> 00:05:43,935
>> גוט, אַזוי גרויס בילד, לאָזן ס
נעמען אַ ברעכן פֿאַר אַ רגע

120
00:05:43,935 --> 00:05:46,080
און רעכענען אויס ווו מיר זענען.

121
00:05:46,080 --> 00:05:48,580
אויב מיר סטאַרטעד פֿון
די זייער אָנהייב, מיר

122
00:05:48,580 --> 00:05:51,640
האָבן איצט געענדיקט פֿאַר
די קוילעלדיק מענגע נאָר

123
00:05:51,640 --> 00:05:53,810
איין שריט פון די פּסעודאָקאָדע קאָד דאָ.

124
00:05:53,810 --> 00:05:56,645
מיר האָבן אויסגעשטעלט די
לינקס האַלב פון די מענגע.

125
00:05:56,645 --> 00:05:59,490
>> ריקאָל אַז דער אָריגינעל
סדר איז געווען פינף, צוויי, איינער.

126
00:05:59,490 --> 00:06:02,570
דורך געגאנגען דורך דעם פּראָצעס
און נעסטינג אַראָפּ און ריפּיטינג,

127
00:06:02,570 --> 00:06:05,990
ממשיך צו ברעכן די פּראָבלעם
אַראָפּ אין קלענערער און קלענערער פּאַרץ,

128
00:06:05,990 --> 00:06:09,670
מיר האָבן איצט געענדיקט
שריט איינער פון די פּסעודאָקאָדע

129
00:06:09,670 --> 00:06:13,940
פֿאַר די גאנצע סטאַרטינג מענגע.

130
00:06:13,940 --> 00:06:16,670
מיר האָבן אויסגעשטעלט זייַן לינקס האַלב.

131
00:06:16,670 --> 00:06:18,670
>> אַזוי איצט לאָזן ס פרירן עס.

132
00:06:18,670 --> 00:06:23,087
און איצט לאָזן ס סאָרט די רעכט
העלפט פון דער אָריגינעל מענגע.

133
00:06:23,087 --> 00:06:25,670
און מיר רע געגאנגען צו טאָן אַז דורך
געגאנגען דורך די זעלבע יטעראַטיווע

134
00:06:25,670 --> 00:06:30,630
פּראָצעס פון ברייקינג זאכן אַראָפּ
און דעמאָלט מערדזשינג זיי צוזאַמען.

135
00:06:30,630 --> 00:06:34,290
>> אזוי די לינקס העלפט פון די
רויט, אָדער די לינקס העלפט

136
00:06:34,290 --> 00:06:38,830
פון די רעכט האַלב פון דער אָריגינעל
מענגע, איך בין געגאנגען צו זאָגן איז דרייַ.

137
00:06:38,830 --> 00:06:40,312
ווידער, איך בין ווייל קאָנסיסטענט דאָ.

138
00:06:40,312 --> 00:06:42,020
אויב איר האָבן אַ מאָדנע
נומער פון עלעמענטן, עס

139
00:06:42,020 --> 00:06:44,478
טוט ניט טאַקע ענין צי
איר מאַכן די לינקס איינער קלענערער

140
00:06:44,478 --> 00:06:45,620
אָדער די רעכט איינער קלענערער.

141
00:06:45,620 --> 00:06:49,230
>> וואָס ענינים איז אַז ווען איר
טרעפן דעם פּראָבלעם אין קאַנדאַקטינג

142
00:06:49,230 --> 00:06:51,422
אַ צונויפגיסן, איר דאַרפֿן צו זייַן קאָנסיסטענט.

143
00:06:51,422 --> 00:06:53,505
איר אָדער שטענדיק דאַרפֿן צו
מאַכן אַ לינקס זייַט קלענערער

144
00:06:53,505 --> 00:06:55,421
אָדער שטענדיק דאַרפֿן צו מאַכן
די רעכט זייַט קלענערער.

145
00:06:55,421 --> 00:06:57,720
דאָ, איך ווע אויסדערוויילט צו שטענדיק
מאַכן די לינקס זייַט קלענערער

146
00:06:57,720 --> 00:07:04,380
ווען מיין מענגע, אָדער מיין
סאַב-מענגע, איז פון אַ מאָדנע נומער.

147
00:07:04,380 --> 00:07:07,420
>> דריי איז אַ איין עלעמענט,
און אַזוי עס איז אויסגעשטעלט.

148
00:07:07,420 --> 00:07:10,860
מיר ווע לעוועראַגעד אַז האַשאָרע
איבער אונדזער גאנצע פּראָצעס אַזוי ווייַט.

149
00:07:10,860 --> 00:07:15,020
אַזוי איצט לאָזן ס סאָרט די רעכט
העלפט פון די רעכט העלפט,

150
00:07:15,020 --> 00:07:18,210
אָדער די רעכט האַלב פון די רויט.

151
00:07:18,210 --> 00:07:20,390
>> ווידער, מיר דאַרפֿן צו שפּאַלטן דעם אַראָפּ.

152
00:07:20,390 --> 00:07:21,910
דאס איז ניט אַ איין עלעמענט מענגע.

153
00:07:21,910 --> 00:07:23,970
מיר קענען ניט דערקלערן עס אויסגעשטעלט.

154
00:07:23,970 --> 00:07:27,060
און אַזוי ערשטער, מיר רע געגאנגען
צו סאָרט די לינקס האַלב.

155
00:07:27,060 --> 00:07:31,620
>> די לינקס העלפט איז אַ איין עלעמענט,
אַזוי עס ס סאָרט פון דורך ניט ויסצאָלן.

156
00:07:31,620 --> 00:07:34,840
דעמאָלט מיר רע געגאנגען צו סאָרט די רעכט
העלפט, וואָס איז אַ איין עלעמענט.

157
00:07:34,840 --> 00:07:41,250
עס ס אויסגעשטעלט דורך ניט ויסצאָלן. און איצט,
מיר קענען צונויפגיסן די צוויי צוזאַמען.

158
00:07:41,250 --> 00:07:45,820
פיר איז קלענערער, ​​און
דעמאָלט זעקס איז קלענערער.

159
00:07:45,820 --> 00:07:48,870
>> ווידער, וואָס האָבן מיר געטאן אין דעם פונט?

160
00:07:48,870 --> 00:07:52,512
מיר ווע אויסגעשטעלט די לינקס
העלפט פון די רעכט האַלב.

161
00:07:52,512 --> 00:07:54,720
אָדער געגאנגען צוריק צו דער אָריגינעל
פֿאַרבן אַז זענען געווען דאָרט,

162
00:07:54,720 --> 00:07:57,875
מיר ווע אויסגעשטעלט די לינקס
העלפט פון די ווייך רויט.

163
00:07:57,875 --> 00:08:00,416
עס איז געווען ערידזשנאַלי אַ טונקל ציגל
רויט און איצט עס ס אַ ווייך רויט,

164
00:08:00,416 --> 00:08:02,350
אָדער עס איז אַ ווייך רויט.

165
00:08:02,350 --> 00:08:05,145
>> און דעמאָלט מיר ווע אויסגעשטעלט די
רעכט האַלב פון די ווייך רויט.

166
00:08:05,145 --> 00:08:08,270
איצט, געזונט, זיי ניטאָ גרין ווידער, נאָר
ווייַל מיר רע געגאנגען דורך אַ פּראָצעס.

167
00:08:08,270 --> 00:08:10,720
און מיר האָבן צו איבערחזרן
דעם איבער און איבער.

168
00:08:10,720 --> 00:08:14,695
>> אַזוי איצט מיר קענען צונויפגיסן יענע
צוויי כאַווז צוזאַמען.

169
00:08:14,695 --> 00:08:15,820
און אַז ס וואָס מיר טאָן דאָ.

170
00:08:15,820 --> 00:08:17,653
אזוי די שוואַרץ שורה נאָר
צעטיילט די לינקס העלפט

171
00:08:17,653 --> 00:08:19,690
און די רעכט האַלב פון דעם סאָרט טייל.

172
00:08:19,690 --> 00:08:24,310
>> מיר פאַרגלייַכן די קלענסטער ווערט
אויף די לינקס זייַט פון די אַררייַ--

173
00:08:24,310 --> 00:08:26,710
אָדער אַנטשולדיקן מיר, דער קלענסטער
ווערט פון די לינקס האַלב

174
00:08:26,710 --> 00:08:30,790
צו דער קלענסטער ווערט פון די רעכט
האַלב און געפינען אַז דרייַ איז קלענערער.

175
00:08:30,790 --> 00:08:32,530
און איצט אַ ביסל פון אַ אַפּטאַמאַזיישאַן, רעכט?

176
00:08:32,530 --> 00:08:35,175
עס ס אַקטשאַוואַלי גאָרנישט
לינקס אויף די לינקס זייַט.

177
00:08:35,175 --> 00:08:37,440
>> עס ס גאָרנישט רוען
אויף די לינקס זייַט,

178
00:08:37,440 --> 00:08:40,877
אַזוי מיר קענען עפפיסיענטלי
נאָר מאָווע-- מיר קענען דערקלערן

179
00:08:40,877 --> 00:08:42,960
די מנוחה פון עס איז אַקטשאַוואַלי
אויסגעשטעלט און נאָר שטיפט עס

180
00:08:42,960 --> 00:08:45,126
אויף, ווייַל עס ס גאָרנישט
אַנדערש צו פאַרגלייַכן קעגן.

181
00:08:45,126 --> 00:08:49,140
און מיר וויסן אַז די רעכט זייַט
פון די רעכט זייַט איז אויסגעשטעלט.

182
00:08:49,140 --> 00:08:52,770
>> גוט, אַזוי איצט לאָזן ס פרירן ווידער און
רעכענען אויס ווו מיר זענען אין דער געשיכטע.

183
00:08:52,770 --> 00:08:56,120
אין די קוילעלדיק מענגע,
וואָס האָבן מיר ממלא?

184
00:08:56,120 --> 00:08:58,790
מיר ווע אַקטשאַוואַלי ויספירן
איצט טריט איין און שריט צוויי.

185
00:08:58,790 --> 00:09:03,300
מיר אויסגעשטעלט די לינקס האַלב, און
מיר אויסגעשטעלט די רעכט האַלב.

186
00:09:03,300 --> 00:09:08,210
>> אַזוי איצט, אַלע וואָס בלייבט איז פֿאַר אונדז
צו צונויפגיסן די צוויי כאַווז צוזאַמען.

187
00:09:08,210 --> 00:09:11,670
אַזוי מיר פאַרגלייַכן די לאָואַסט וואַליוד
עלעמענט פון יעדער העלפט פון די מענגע

188
00:09:11,670 --> 00:09:13,510
אין דרייען און גיינ ווייַטער.

189
00:09:13,510 --> 00:09:16,535
איינער איז ווייניקער ווי דרייַ, אַזוי איינער גייט.

190
00:09:16,535 --> 00:09:19,770
>> צוויי איז ווייניקער ווי דרייַ, אַזוי צוויי גייט.

191
00:09:19,770 --> 00:09:22,740
דריי איז ווייניקער ווי 5, אַזוי דרייַ גייט.

192
00:09:22,740 --> 00:09:25,820
פיר איז ווייניקער ווי 5, אַזוי פיר גייט.

193
00:09:25,820 --> 00:09:30,210
דעמאָלט פינף איז ווייניקער ווי זעקס,
און זעקס איז אַלע אַז בלייבט.

194
00:09:30,210 --> 00:09:31,820
>> איצט, איך וויסן, וואָס איז געווען אַ פּלאַץ פון טריט.

195
00:09:31,820 --> 00:09:33,636
און מיר ווע לינקס אַ פּלאַץ
פון זיקאָרן אין אונדזער וועקן.

196
00:09:33,636 --> 00:09:35,260
און אַז ס וואָס די גרוי סקווערז זענען.

197
00:09:35,260 --> 00:09:40,540
און עס מיסטאָמע פּעלץ ווי אַז גענומען אַ
פּלאַץ מער ווי ינסערשאַן סאָרט, בלאָז

198
00:09:40,540 --> 00:09:42,660
סאָרט, אָדער סעלעקציע סאָרט.

199
00:09:42,660 --> 00:09:45,330
>> אבער אַקטשאַוואַלי, ווייַל אַ
פּלאַץ פון די פּראַסעסאַז

200
00:09:45,330 --> 00:09:48,260
זענען געשעעניש אין דער זעלביקער טימע--
וואָס איז עפּעס מיר וועט, ווידער,

201
00:09:48,260 --> 00:09:51,100
רעדן וועגן ווען מיר רעדן וועגן
רעקורסיאָן אין אַ צוקונפֿט ווידעאָ--

202
00:09:51,100 --> 00:09:53,799
דעם אַלגערידאַם אַקטשאַוואַלי
קלאר איז פונדאַמענטאַללי

203
00:09:53,799 --> 00:09:55,590
אַנדערש ווי עפּעס
מיר האָבן געזען איידער

204
00:09:55,590 --> 00:09:58,820
אָבער איז אויך באטייטיק
מער עפעקטיוו.

205
00:09:58,820 --> 00:09:59,532
>> וואָס איז וואָס?

206
00:09:59,532 --> 00:10:01,240
נו, אין די ערגסטע
פאַל סצענאַר, מיר האָבן

207
00:10:01,240 --> 00:10:04,830
צו שפּאַלטן N עלעמענטן זיך
און דעמאָלט רעקאָמבינע זיי.

208
00:10:04,830 --> 00:10:06,680
אבער ווען מיר רעקאָמבינע
זיי, וואָס מיר ניטאָ טאן

209
00:10:06,680 --> 00:10:11,110
איז בייסיקלי דאַבלינג די
גרייס פון דער קלענערער ערייז.

210
00:10:11,110 --> 00:10:14,260
מיר האָבן אַ בינטל פון איין עלעמענט
ערייז אַז מיר Effectively

211
00:10:14,260 --> 00:10:16,290
פאַרבינדן אין צוויי עלעמענט ערייז.

212
00:10:16,290 --> 00:10:18,590
און דעמאָלט מיר נעמען די
צוויי עלעמענט ערייז

213
00:10:18,590 --> 00:10:21,890
און פאַרבינדן זיי צוזאַמען אין
פיר עלעמענט ערייז, און אַזוי אויף,

214
00:10:21,890 --> 00:10:26,130
און אַזוי אויף, און אַזוי אויף, ביז מיר
האָבן אַ איין N עלעמענט מענגע.

215
00:10:26,130 --> 00:10:29,910
>> אבער ווי פילע דאָובלינגס
טוט עס נעמען צו באַקומען צו N?

216
00:10:29,910 --> 00:10:31,460
טראַכטן צוריק צו דער טעלעפאָנירן בוך בייַשפּיל.

217
00:10:31,460 --> 00:10:34,490
ווי פילע מאל טאָן מיר האָבן צו טרער
די טעלעפאָנירן בוך אין האַלב, ווי פילע מער

218
00:10:34,490 --> 00:10:38,370
מאל טאָן מיר האָבן צו טרער די טעלעפאָנירן בוך
אין האַלב, אויב די נומער פון די טעלעפאָנירן בוך

219
00:10:38,370 --> 00:10:39,680
דאַבאַלד?

220
00:10:39,680 --> 00:10:41,960
עס ס נאָר איין, רעכט?

221
00:10:41,960 --> 00:10:45,360
>> אַזוי עס ס עטלעכע סאָרט פון
לאַגערידמיק עלעמענט דאָ.

222
00:10:45,360 --> 00:10:48,590
אבער מיר אויך נאָך האָבן צו לפּחות
קוק אין אַלע פון ​​די ען עלעמענטן.

223
00:10:48,590 --> 00:10:53,860
אַזוי אין די ערגסט פאַל סצענאַר,
צונויפגיסן סאָרט ראַנז אין N קלאָץ ען.

224
00:10:53,860 --> 00:10:56,160
מיר האָבן צו קוקן בייַ
אַלע פון ​​די ען עלעמענטן,

225
00:10:56,160 --> 00:11:02,915
און מיר האָבן צו פאַרבינדן זיי
צוזאַמען אין קלאָץ N שטעלט פון טריט.

226
00:11:02,915 --> 00:11:05,290
אין דער בעסטער פאַל סצענאַר,
די מענגע איז בישליימעס אויסגעשטעלט.

227
00:11:05,290 --> 00:11:06,300
אַז ס גרויס.

228
00:11:06,300 --> 00:11:09,980
אבער באזירט אויף די אַלגערידאַם מיר האָבן דאָ,
מיר נאָך האָבן צו שפּאַלטן און רעקאָמבינע.

229
00:11:09,980 --> 00:11:13,290
כאָטש אין דעם פאַל, די
רעקאָמבינינג איז מין פון ינעפפעקטיווע.

230
00:11:13,290 --> 00:11:14,720
עס איז ניט דארף.

231
00:11:14,720 --> 00:11:17,580
אבער מיר נאָך גיין דורך
דער גאנצער פּראָצעס סייַ ווי סייַ.

232
00:11:17,580 --> 00:11:21,290
>> אַזוי אין דער בעסטער פאַל
און אין די ערגסט פאַל,

233
00:11:21,290 --> 00:11:24,970
דעם אַלגערידאַם ראַנז אין N קלאָץ N צייַט.

234
00:11:24,970 --> 00:11:29,130
מערדזש סאָרט איז באשטימט אַ ביסל טריקיער
ווי די אנדערע הויפּט סאָרטינג אַלגערידאַמז

235
00:11:29,130 --> 00:11:33,470
מיר ווע גערעדט וועגן קס50 אָבער איז
סאַבסטאַנשאַלי מער שטאַרק.

236
00:11:33,470 --> 00:11:35,400
>> און אַזוי אויב איר אלץ געפינען
געלעגנהייַט צו דאַרפֿן עס

237
00:11:35,400 --> 00:11:38,480
אָדער צו נוצן עס צו סאָרט אַ
גרויס דאַטן שטעלן, געטינג

238
00:11:38,480 --> 00:11:41,940
דיין קאָפּ אַרום דעם געדאַנק פון רעקורסיאָן
איז געגאנגען צו זיין טאַקע שטאַרק.

239
00:11:41,940 --> 00:11:45,270
און עס ס געגאנגען צו מאַכן דיין
מגילה טאַקע פיל מער עפעקטיוו

240
00:11:45,270 --> 00:11:48,700
ניצן צונויפגיסן סאָרט קעגן עפּעס אַנדערש.

241
00:11:48,700 --> 00:11:49,640
איך בין דאַג לויד.

242
00:11:49,640 --> 00:11:51,970
דאס איז קס50.

243
00:11:51,970 --> 00:11:53,826