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

2
00:00:05,760 --> 00:00:08,900
>> דאַג לויד: אזוי אין קס50 מיר געלערנט וועגן
אַ פאַרשיידנקייַט פון סאָרטינג און שאַרף

3
00:00:08,900 --> 00:00:09,442
אַלגערידאַמז.

4
00:00:09,442 --> 00:00:11,400
און מאל עס קענען זיין
אַ ביסל טריקי צו האַלטן

5
00:00:11,400 --> 00:00:14,161
שפּור פון וואָס אַלגערידאַם טוט וואָס.

6
00:00:14,161 --> 00:00:15,910
מיר ווע טאַקע נאָר
אָפּגעשעפּטע די ייבערפלאַך אויך,

7
00:00:15,910 --> 00:00:18,740
עס זענען פילע אנדערע שאַרף
און סאָרטינג אַלגערידאַמז.

8
00:00:18,740 --> 00:00:21,780
אַזוי אין דעם ווידעא לאָזן ס
נאָר נעמען אַ ביסל מינוט

9
00:00:21,780 --> 00:00:24,980
צו פּרובירן און דיסטילל יעדער אַלגערידאַם
אַראָפּ צו זייַן האַרץ עלעמענטן

10
00:00:24,980 --> 00:00:27,810
אַזוי איר קענען געדענקען די מערסט
וויכטיק אינפֿאָרמאַציע וועגן זיי

11
00:00:27,810 --> 00:00:31,970
און קענען צו אַרטיקיאַלייט די
חילוק, אויב נייטיק.

12
00:00:31,970 --> 00:00:34,220
>> דער ערשטער איז סעלעקציע סאָרט.

13
00:00:34,220 --> 00:00:38,210
די גרונט געדאַנק הינטער סעלעקציע סאָרט
איז געפינען די קלענסטער ונסאָרטעד עלעמענט

14
00:00:38,210 --> 00:00:42,890
אין אַ מענגע און ויסבייַטן עס מיט דער
ערשטער ונסאָרטעד עלעמענט פון אַז מענגע.

15
00:00:42,890 --> 00:00:46,620
מיר געזאגט אַז די ערגסטע-פאַל
לויפן צייַט פון וואָס איז N סקווערד.

16
00:00:46,620 --> 00:00:50,060
און אויב איר ווילן צו צוריקרופן וואָס, נעמען
אַ קוק אין די סעלעקציע סאָרט ווידעא.

17
00:00:50,060 --> 00:00:54,560
דער בעסטער-פאַל לויפן צייַט
איז אויך N סקווערד.

18
00:00:54,560 --> 00:00:58,910
>> בלאָז סאָרט, דער געדאַנק הינטער אַז
איינער איז צו ויסבייַטן שכייניש פּערז.

19
00:00:58,910 --> 00:01:01,730
אַזוי אַז ס די שליסל אַז העלפּס איר
געדענקען די חילוק דאָ.

20
00:01:01,730 --> 00:01:04,920
סעלעקציע סאָרט איז, אַזוי ווייַט,
געפֿינען די סמאַללעסט-- בלאָז

21
00:01:04,920 --> 00:01:06,790
סאָרט איז ויסבייַטן שכייניש פּערז.

22
00:01:06,790 --> 00:01:08,710
מיר ויסבייַטן שכייניש פּערז
פון עלעמענטן אויב זיי

23
00:01:08,710 --> 00:01:12,530
זענען אויס פון סדר, וואָס Effectively
באַבאַלז גרעסערע יסודות צו די רעכט,

24
00:01:12,530 --> 00:01:17,060
און אין דער זעלביקער צייַט עס אויך הייבט
צו באַוועגן קלענערער עלעמענטן צו די לינקס.

25
00:01:17,060 --> 00:01:20,180
די ערגסטע-פאַל פאַל לויפן צייַט
פון בלאָז סאָרט איז N סקווערד.

26
00:01:20,180 --> 00:01:23,476
דער בעסטער-פאַל לויפן צייַט
פון בלאָז סאָרט איז N.

27
00:01:23,476 --> 00:01:25,350
ווייַל אין אַז סיטואַציע
מיר טאָן ניט אַקטואַללי--

28
00:01:25,350 --> 00:01:27,141
מיר זאלן ניט דאַרפֿן צו
מאַכן קיין סוואַפּס אין אַלע.

29
00:01:27,141 --> 00:01:31,026
מיר נאָר האָבן צו מאַכן איין
פאָרן אַריבער אַלע N יסודות.

30
00:01:31,026 --> 00:01:34,600
>> אין ינסערשאַן סאָרט, די
גרונט געדאַנק דאָ איז shifting.

31
00:01:34,600 --> 00:01:36,630
אַז ס די קיווערד פֿאַר ינסערשאַן סאָרט.

32
00:01:36,630 --> 00:01:39,630
מיר רע געגאנגען צו שריט אַמאָל דורך
די מענגע פון ​​לינקס צו רעכט.

33
00:01:39,630 --> 00:01:41,670
און ווי מיר טאָן, מיר ניטאָ
געגאנגען צו יבעררוק עלעמענטן

34
00:01:41,670 --> 00:01:46,260
מיר ווע שוין געזען צו מאַכן פּלאַץ פֿאַר
קלענערער אָנעס וואָס דאַרפֿן צו פּאַסיק ערגעץ

35
00:01:46,260 --> 00:01:48,080
צוריק אין אַז אויסגעשטעלט חלק.

36
00:01:48,080 --> 00:01:51,600
אַזוי מיר בויען דעם אויסגעשטעלט מענגע איין
עלעמענט אין אַ צייַט, לינקס צו רעכט,

37
00:01:51,600 --> 00:01:54,740
און מיר יבעררוק זאכן צו מאַכן צימער.

38
00:01:54,740 --> 00:01:58,650
די ערגסטע-פאַל לויפן צייַט פון
ינסערשאַן סאָרט איז N סקווערד.

39
00:01:58,650 --> 00:02:02,380
דער בעסטער-פאַל לויפן צייַט איז ען.

40
00:02:02,380 --> 00:02:05,380
>> מערדזש סאָרט-- די קיווערד
דאָ איז שפּאַלטן און צונויפגיסן.

41
00:02:05,380 --> 00:02:08,949
מיר שפּאַלטן די פול מענגע, צי
עס ס זעקס עלעמענטן, אַכט יסודות,

42
00:02:08,949 --> 00:02:13,790
10,000 עלעמענצ-- מיר שפּאַלטן עס
אַראָפּ דורך האַלב, דורך האַלב, דורך האַלב,

43
00:02:13,790 --> 00:02:17,720
ביז מיר האָבן אונטער מענגע
פון N איין עלעמענט ערייז.

44
00:02:17,720 --> 00:02:19,470
א סכום פון N איין עלעמענט ערייז.

45
00:02:19,470 --> 00:02:22,640
אזוי מיר סטאַרטעד מיט איין
1,000-עלעמענט מענגע,

46
00:02:22,640 --> 00:02:26,550
און מיר באַקומען צו די פונט ווו מיר
האָבן 1,000 איינער-עלעמענט ערייז.

47
00:02:26,550 --> 00:02:30,990
דעמאָלט מיר אָנהייבן צו צונויפגיסן די סאַב ערייז
צוריק צוזאַמען אין די ריכטיק סדר.

48
00:02:30,990 --> 00:02:34,860
אַזוי מיר נעמען צוויי איינער-עלעמענט ערייז
און שאַפֿן אַ צוויי-עלעמענט מענגע.

49
00:02:34,860 --> 00:02:38,180
מיר נעמען צוויי צוויי-עלעמענט ערייז
און שאַפֿן אַ פיר-עלעמענט מענגע

50
00:02:38,180 --> 00:02:43,900
און אַזוי אויף און אַזוי אויף ביז מיר ווע
ווידער ריבילט איין N עלעמענט מענגע.

51
00:02:43,900 --> 00:02:48,410
>> די ערגסטע-פאַל לויפן צייַט פון
צונויפגיסן סאָרט איז N מאל קלאָץ ען.

52
00:02:48,410 --> 00:02:52,390
מיר האָבן N עלעמענטן, אָבער
דעם רעקאָמבינינג פּראָצעס

53
00:02:52,390 --> 00:02:56,960
נעמט קלאָץ N טריט צו באַקומען
צוריק צו אַ פול מענגע.

54
00:02:56,960 --> 00:03:01,160
דער בעסטער פאַל לויפן צייַט איז אויך N קלאָץ
N ווייַל דעם פּראָצעס טוט ניט טאַקע

55
00:03:01,160 --> 00:03:04,090
זאָרג צי די מענגע איז
אויסגעשטעלט אָדער ניט צו אָנהייבן מיט.

56
00:03:04,090 --> 00:03:07,590
דער פּראָצעס איז דער זעלביקער, עס ס
קיין וועג צו קורצשלוס זאכן.

57
00:03:07,590 --> 00:03:11,610
אַזוי N קלאָץ N אין די ערגסטע פאַל,
N קלאָץ N אין דער בעסטער פאַל.

58
00:03:11,610 --> 00:03:13,960
>> מיר גערעדט וועגן צוויי
שאַרף אַלגערידאַמז.

59
00:03:13,960 --> 00:03:16,230
אַזוי לינעאַר זוכן איז וועגן יטעראַטינג.

60
00:03:16,230 --> 00:03:19,500
מיר גיינ ווייַטער אַריבער די מענגע
אַמאָל, פֿון לינקס צו רעכט,

61
00:03:19,500 --> 00:03:21,950
טריינג צו געפֿינען די נומער
אַז מיר ניטאָ קוקן פֿאַר.

62
00:03:21,950 --> 00:03:24,550
די ערגסטע-פאַל לויפן צייַט איז גרויס אָ פון ען.

63
00:03:24,550 --> 00:03:27,610
עס זאל נעמען אונדז יטעראַטינג
אַריבער יעדער איין עלעמענט

64
00:03:27,610 --> 00:03:30,660
צו געפֿינען די עלעמענט מיר רע קוקן
פֿאַר, אָדער אין די לעצטע פּאָסטן,

65
00:03:30,660 --> 00:03:31,630
אָדער ניט בייַ אַלע.

66
00:03:31,630 --> 00:03:34,720
אבער מיר קענען ניט באַשטעטיקן אַז ביז
מיר ווע געקוקט אין אַלץ.

67
00:03:34,720 --> 00:03:36,730
עם דער בעסטער-פאַל, מיר געפינען מיד.

68
00:03:36,730 --> 00:03:41,060
דער בעסטער-פאַל לויפן צייַט פון
לינעאַר זוכן איז תוו פון 1.

69
00:03:41,060 --> 00:03:43,689
>> לאַסטלי, עס איז ביינערי זוכן,
וואָס ריקווייערז אַסאָרטיד מענגע.

70
00:03:43,689 --> 00:03:45,605
געדענקען אַז ס אַ זייער
וויכטיק באַטראַכטונג

71
00:03:45,605 --> 00:03:47,155
ווען ארבעטן מיט ביינערי זוכן.

72
00:03:47,155 --> 00:03:50,180
עס ס אַ פּרירעקוואַזאַט צו ניצן יט--
די מענגע אַז איר ניטאָ קוקן דורך

73
00:03:50,180 --> 00:03:52,160
מוזן זיין אויסגעשטעלט.

74
00:03:52,160 --> 00:03:54,500
אַנדערש, די קיווערד
איז טיילן און קאַנגקער.

75
00:03:54,500 --> 00:03:58,310
שפּאַלטן די מענגע אין האַלב און
עלימינירן העלפט פון די יסודות

76
00:03:58,310 --> 00:04:00,780
יעדער מאָל ווי איר גיינ ווייַטער דורך.

77
00:04:00,780 --> 00:04:04,330
צוליב דעם טיילן און קאַנגקער
און ספּליטינג זאכן אין האַלב צוגאַנג,

78
00:04:04,330 --> 00:04:07,450
די ערגסטע-פאַל לויפן צייַט
פון ביינערי זוכן איז

79
00:04:07,450 --> 00:04:11,730
קלאָץ N, וואָס איז סאַבסטאַנשאַלי
בעסער ווי לינעאַר זוכן ס ן.

80
00:04:11,730 --> 00:04:13,570
דער בעסטער-פאַל לויפן צייַט איז נאָך איינער.

81
00:04:13,570 --> 00:04:17,010
>> מיר זאל געפֿינען עס מיד די
ערשטער מאָל מיר מאַכן אַ אָפּטייל, אָבער,

82
00:04:17,010 --> 00:04:19,339
ווידער, געדענקען אַז
כאָטש ביינערי זוכן איז

83
00:04:19,339 --> 00:04:24,030
סאַבסטאַנשאַלי בעסער ווי לינעאַר זוכן
דורך מייַלע פון ​​ווייל קלאָץ N קעגן ן,

84
00:04:24,030 --> 00:04:27,110
איר זאל האָבן צו גיין דורך די אַרבעט
פון סאָרטינג דיין מענגע ערשטער, וואָס

85
00:04:27,110 --> 00:04:32,010
זאל מאַכן עס ווייניקער עפעקטיוו דיפּענדינג
אויף די נומער פון די יטעראַטינג אויסגעשטעלט.

86
00:04:32,010 --> 00:04:35,250
>> איך בין דאַג לויד, דאָס איז קס50.

87
00:04:35,250 --> 00:04:36,757