1
00:00:00,000 --> 00:00:00,500

2
00:00:00,500 --> 00:00:01,900
[מוזיק פּלייינג]

3
00:00:01,900 --> 00:00:05,710

4
00:00:05,710 --> 00:00:09,150
>> דאַג לויד: דורך איצט איר
וויסן אַ פּלאַץ וועגן ערייז,

5
00:00:09,150 --> 00:00:11,610
און איר וויסן אַ פּלאַץ וועגן לינגקט רשימות.

6
00:00:11,610 --> 00:00:13,650
און מיר ווע דיסקוטירן די
פּראָס און קאָנס, מיר ווע

7
00:00:13,650 --> 00:00:16,620
דיסקאַסט אַז לינגקט רשימות
קענען באַקומען ביגער און קלענערער,

8
00:00:16,620 --> 00:00:18,630
אָבער זיי נעמען זיך מער גרייס.

9
00:00:18,630 --> 00:00:22,359
ערייז זענען פיל מער סטראַיגהטפאָרוואַרד צו
נוצן, אָבער זיי ניטאָ ריסטריקטיוו אין ווי פיל

10
00:00:22,359 --> 00:00:24,900
ווי מיר האָבן צו שטעלן די גרייס פון
די מענגע אין דער זייער אָנהייב

11
00:00:24,900 --> 00:00:26,910
און דעמאָלט מיר ניטאָ סטאַק מיט עס.

12
00:00:26,910 --> 00:00:30,470
>> אבער אַז ס, מיר ווע שיין פיל
ויסגעמאַטערט אַלע פון ​​אונדזער טעמעס

13
00:00:30,470 --> 00:00:33,040
וועגן לינגקט רשימות און ערייז.

14
00:00:33,040 --> 00:00:34,950
אָדער האָבן מיר?

15
00:00:34,950 --> 00:00:37,720
אפֿשר מיר קענען טאָן עפּעס
אַפֿילו מער שעפעריש.

16
00:00:37,720 --> 00:00:40,950
און אַז סאָרט פון לענדס
דער געדאַנק פון אַ האַש טיש.

17
00:00:40,950 --> 00:00:46,680
>> אַזוי אין אַ האַש טיש מיר רע געגאנגען צו פּרובירן
פאַרבינדן אַ מענגע מיט אַ לינגקט רשימה.

18
00:00:46,680 --> 00:00:49,520
מיר ניטאָ געגאנגען צו נעמען די אַדוואַנטאַגעס
פון די מענגע, ווי ראַנדאָם צוטריט,

19
00:00:49,520 --> 00:00:53,510
ווייל קענען צו נאָר גיין צו מענגע
עלעמענט 4 אָדער מענגע עלעמענט 8

20
00:00:53,510 --> 00:00:55,560
אָן ווייל צו יטעראַטע אַריבער.

21
00:00:55,560 --> 00:00:57,260
אַז ס שיין שנעל, רעכט?

22
00:00:57,260 --> 00:01:00,714
>> אבער מיר אויך ווילן צו האָבן אונדזער דאַטן
סטרוקטור קענען צו וואַקסן און ייַנשרומפּן.

23
00:01:00,714 --> 00:01:02,630
מיר טאָן ניט דאַרפֿן, מיר טאָן ניט
ווילן צו זיין ריסטריקטיד.

24
00:01:02,630 --> 00:01:04,588
און מיר ווילן צו קענען
צו לייגן און אַראָפּנעמען זאכן

25
00:01:04,588 --> 00:01:08,430
זייער לייכט, וואָס אויב איר צוריקרופן,
איז זייער קאָמפּלעקס מיט אַ מענגע.

26
00:01:08,430 --> 00:01:11,650
און מיר קענען רופן דעם
נייַ זאַך אַ האַש טיש.

27
00:01:11,650 --> 00:01:15,190
>> און אויב ימפּלאַמענאַד ריכטיק,
מיר ניטאָ סאָרט פון גענומען

28
00:01:15,190 --> 00:01:18,150
די אַדוואַנטאַגעס פון ביידע דאַטן
סטראַקטשערז איר ווע שוין געזען,

29
00:01:18,150 --> 00:01:19,880
ערייז און לינגקט רשימות.

30
00:01:19,880 --> 00:01:23,070
ינסערשאַן קענען אָנהייבן צו
טענד צו טייטאַ פון 1.

31
00:01:23,070 --> 00:01:26,207
טייטאַ מיר האָבן ניט טאַקע דיסקאַסט,
אָבער טייטאַ איז נאָר די דורכשניטלעך פאַל,

32
00:01:26,207 --> 00:01:27,540
וואָס ס אַקטשאַוואַלי געגאנגען צו פּאַסירן.

33
00:01:27,540 --> 00:01:29,680
איר ניטאָ ניט שטענדיק געגאנגען צו
האָבן די ערגסט פאַל סצענאַר,

34
00:01:29,680 --> 00:01:32,555
און איר ניטאָ ניט שטענדיק געגאנגען צו האָבן
דער בעסטער פאַל סצענאַר, אַזוי וואָס ס

35
00:01:32,555 --> 00:01:33,900
די דורכשניטלעך סצענאַר?

36
00:01:33,900 --> 00:01:36,500
>> נו אַ דורכשניטלעך ינסערשאַן
זיך אַ האַש טיש

37
00:01:36,500 --> 00:01:39,370
קענען אָנהייבן צו באַקומען נאָענט צו קעסיידערדיק צייַט.

38
00:01:39,370 --> 00:01:41,570
און דילישאַן קענען באַקומען
נאָענט צו קעסיידערדיק צייַט.

39
00:01:41,570 --> 00:01:44,440
און לוקאַפּ קענען באַקומען
נאָענט צו קעסיידערדיק צייַט.

40
00:01:44,440 --> 00:01:48,600
טהאַט'ס-- מיר טאָן ניט האָבן אַ דאַטע
ביניען נאָך אַז קענען טאָן אַז,

41
00:01:48,600 --> 00:01:51,180
און אַזוי דעם שוין סאָונדס
ווי אַ שיין גרויס זאַך.

42
00:01:51,180 --> 00:01:57,010
מיר ווע טאַקע מיטאַגייטיד די
דיסאַדוואַנטידזשיז פון יעדער אויף זייַן אייגן.

43
00:01:57,010 --> 00:01:59,160
>> צו באַקומען דעם פאָרשטעלונג
אַפּגרייד כאָטש, מיר

44
00:01:59,160 --> 00:02:03,580
דאַרפֿן צו ריטינגק ווי מיר לייגן
דאַטן אין די ביניען.

45
00:02:03,580 --> 00:02:07,380
ספּעסיפיקאַללי מיר ווילן די
דאַטן זיך צו זאָגן אונדז

46
00:02:07,380 --> 00:02:09,725
ווו עס זאָל גיין אין די ביניען.

47
00:02:09,725 --> 00:02:12,850
און אויב מיר דעמאָלט דאַרפֿן צו זען אויב עס ס אין
די ביניען, אויב מיר דאַרפֿן צו געפֿינען עס,

48
00:02:12,850 --> 00:02:16,610
מיר ווילן צו קוקן אין די דאַטע
ווידער און קענען צו Effectively,

49
00:02:16,610 --> 00:02:18,910
ניצן די דאַטן, ראַנדאַמלי צוטריט עס.

50
00:02:18,910 --> 00:02:20,700
נאָר דורך קוקן אין די
דאַטע מיר זאָל האָבן

51
00:02:20,700 --> 00:02:25,890
אַ געדאַנק פון ווו פּונקט מיר ניטאָ
געגאנגען צו געפינען עס אין די האַש טיש.

52
00:02:25,890 --> 00:02:28,770
>> איצט די דאַונסייד פון אַ האַש
טיש איז אַז זיי ניטאָ טאַקע

53
00:02:28,770 --> 00:02:31,770
שיין שלעכט ביי אָרדערינג אָדער סאָרטינג דאַטע.

54
00:02:31,770 --> 00:02:34,970
און אין פאַקט, אויב איר אָנהייב
צו נוצן זיי צו סדר אָדער סאָרט

55
00:02:34,970 --> 00:02:37,990
דאַטע איר פאַרלירן אַלע פון ​​די
אַדוואַנטאַגעס איר ביז אַהער

56
00:02:37,990 --> 00:02:40,710
האט אין טערמינען פון ינסערשאַן און דילישאַן.

57
00:02:40,710 --> 00:02:44,060
די צייַט ווערט נעענטער צו
טייטאַ פון N, און מיר ווע בייסיקלי

58
00:02:44,060 --> 00:02:45,530
רעגרעססעד זיך אַ לינגקט רשימה.

59
00:02:45,530 --> 00:02:48,850
און אַזוי מיר נאָר ווילן צו נוצן האַש
טישן אויב מיר טאָן ניט זאָרגן וועגן

60
00:02:48,850 --> 00:02:51,490
צי דאַטע איז אויסגעשטעלט.

61
00:02:51,490 --> 00:02:54,290
פֿאַר די קאָנטעקסט אין וואָס
איר וועט נוצן זיי אין קס50

62
00:02:54,290 --> 00:02:58,900
איר מיסטאָמע טאָן ניט זאָרגן
אַז די דאַטן איז אויסגעשטעלט.

63
00:02:58,900 --> 00:03:03,170
>> אַזוי אַ האַש טיש איז אַ קאָמבינאַציע
פון צוויי בוילעט ברעקלעך

64
00:03:03,170 --> 00:03:04,980
מיט וואָס מיר ניטאָ באַקאַנט.

65
00:03:04,980 --> 00:03:07,930
דער ערשטער איז אַ פֿונקציע, וואָס
מיר יוזשאַוואַלי רופן אַ האַש פֿונקציע.

66
00:03:07,930 --> 00:03:11,760
און אַז האַש פֿונקציע איז געגאנגען צו
צוריקקומען עטלעכע ניט-נעגאַטיוו ינטעגער, וואָס

67
00:03:11,760 --> 00:03:14,870
מיר יוזשאַוואַלי רופן אַ האַשקאָדע, גוט?

68
00:03:14,870 --> 00:03:20,230
די רגע שטיק איז אַ מענגע, וואָס איז
טויגעוודיק פון סטאָרינג דאַטן פון די טיפּ מיר

69
00:03:20,230 --> 00:03:22,190
ווילן צו שטעלן אין די דאַטן סטרוקטור.

70
00:03:22,190 --> 00:03:24,310
מיר וועט האַלטן אַוועק אויף די
לינגקט רשימה עלעמענט פֿאַר איצט

71
00:03:24,310 --> 00:03:27,810
און נאָר אָנהייבן מיט די באַסיקס פון אַ
האַש טיש צו באַקומען דיין קאָפּ אַרום אים,

72
00:03:27,810 --> 00:03:30,210
און דעמאָלט מיר וועט אפֿשר קלאַפּ
דיין מיינונג אַ ביסל ווען מיר

73
00:03:30,210 --> 00:03:32,920
פאַרבינדן ערייז און לינק רשימות צוזאַמען.

74
00:03:32,920 --> 00:03:35,590
>> די גרונט געדאַנק כאָטש
איז מיר נעמען עטלעכע דאַטן.

75
00:03:35,590 --> 00:03:37,860
מיר לויפן אַז דאַטן דורך
די האַש פֿונקציע.

76
00:03:37,860 --> 00:03:41,980
און אַזוי די דאַטן איז פּראַסעסט
און עס ספּיץ אויס אַ נומער, גוט?

77
00:03:41,980 --> 00:03:44,890
און דעריבער מיט אַז נומער
מיר נאָר קראָם די דאַטע

78
00:03:44,890 --> 00:03:48,930
מיר ווילן צו קראָם אין די
מענגע בייַ אַז אָרט.

79
00:03:48,930 --> 00:03:53,990
אַזוי פֿאַר בייַשפּיל מיר האָבן אפֿשר
דעם האַש טיש פון סטרינגס.

80
00:03:53,990 --> 00:03:57,350
עס ס גאַט 10 יסודות אין עס, אַזוי
מיר קענען פּאַסיק 10 סטרינגס אין עס.

81
00:03:57,350 --> 00:03:59,320
>> זאל ס זאָגן מיר ווילן צו האַש יוחנן.

82
00:03:59,320 --> 00:04:02,979
אַזוי יוחנן ווי די דאַטן מיר ווילן צו אַרייַנלייגן
אין דעם האַש טיש ערגעץ.

83
00:04:02,979 --> 00:04:03,770
וואו טאָן מיר לייגן עס?

84
00:04:03,770 --> 00:04:05,728
נו טיפּיקלי מיט אַ
מענגע אַזוי ווייַט מיר מיסטאָמע

85
00:04:05,728 --> 00:04:07,610
וואָלט לייגן עס אין מענגע אָרט 0.

86
00:04:07,610 --> 00:04:09,960
אבער איצט מיר האָבן דעם נייַ האַש פֿונקציע.

87
00:04:09,960 --> 00:04:13,180
>> און לאָזן ס זאָגן אַז מיר לויפן יוחנן
דורך דעם האַש פֿונקציע

88
00:04:13,180 --> 00:04:15,417
און עס ס ספּיץ אויס 4.

89
00:04:15,417 --> 00:04:17,500
גוט אַז ס ווו מיר רע
געגאנגען צו וועלן צו שטעלן יוחנן.

90
00:04:17,500 --> 00:04:22,050
מיר ווילן צו שטעלן יוחנן אין מענגע אָרט
4, ווייַל אויב מיר האַש יוחנן אַגאַינ--

91
00:04:22,050 --> 00:04:23,810
לאָזן ס זאָגן שפּעטער מיר
ווילן צו זוכן און זען

92
00:04:23,810 --> 00:04:26,960
אויב יוחנן יגזיסץ אין דעם האַש
טאַבלע-- אַלע מיר דאַרפֿן צו טאָן

93
00:04:26,960 --> 00:04:30,310
איז לויפן עס דורך דער זעלביקער האַש
פונקציאָנירן, באַקומען די נומער 4 אויס,

94
00:04:30,310 --> 00:04:33,929
און קענען צו געפינען יוחנן
מיד אין אונדזער דאַטן סטרוקטור.

95
00:04:33,929 --> 00:04:34,720
אַז ס שיין גוט.

96
00:04:34,720 --> 00:04:36,928
>> זאל ס זאָגן מיר איצט טאָן דעם
ווידער, מיר ווילן צו האַש Paul.

97
00:04:36,928 --> 00:04:39,446
מיר ווילן צו לייגן Paul
אין דעם האַש טיש.

98
00:04:39,446 --> 00:04:42,070
זאל ס זאָגן אַז דאָס מאָל מיר לויפן
Paul דורך די האַש פֿונקציע,

99
00:04:42,070 --> 00:04:44,600
די האַשקאָדע וואָס איז דזשענערייטאַד איז 6.

100
00:04:44,600 --> 00:04:47,340
נו איצט מיר קענען לייגן Paul
אין די מענגע אָרט 6.

101
00:04:47,340 --> 00:04:50,040
און אויב מיר דאַרפֿן צו קוקן אַרויף צי
Paul איז אין דעם האַש טיש,

102
00:04:50,040 --> 00:04:53,900
אַלע מיר דאַרפֿן צו טאָן איז לויפן Paul
דורך די האַש פֿונקציע ווידער

103
00:04:53,900 --> 00:04:55,830
און מיר רע געגאנגען צו באַקומען 6 אויס ווידער.

104
00:04:55,830 --> 00:04:57,590
>> און דעמאָלט מיר נאָר קוק
ביי מענגע אָרט 6.

105
00:04:57,590 --> 00:04:58,910
איז Paul עס?

106
00:04:58,910 --> 00:05:00,160
אויב אַזוי, ער ס אין די האַש טיש.

107
00:05:00,160 --> 00:05:01,875
איז Paul ניט עס?

108
00:05:01,875 --> 00:05:03,000
ער ס ניט אין דער האַש טיש.

109
00:05:03,000 --> 00:05:05,720
עס ס שיין סטראַיגהטפאָרוואַרד.

110
00:05:05,720 --> 00:05:07,770
>> איצט ווי טאָן איר דעפינירן אַ האַש פונקציאָנירן?

111
00:05:07,770 --> 00:05:11,460
גוט עס ס טאַקע קיין שיעור צו די
נומער פון מעגלעך האַש פֿעיִקייטן.

112
00:05:11,460 --> 00:05:14,350
אין פאַקט עס ס אַ נומער פון טאַקע,
טאַקע גוט אָנעס אויף די אינטערנעט.

113
00:05:14,350 --> 00:05:17,560
עס ס אַ נומער פון טאַקע,
טאַקע שלעכט אָנעס אויף די אינטערנעט.

114
00:05:17,560 --> 00:05:21,080
עס ס אויך שיין גרינג
צו שרייַבן אַ שלעכט איינער.

115
00:05:21,080 --> 00:05:23,760
>> אַזוי וואָס מאכט זיך אַ גוט
האַש פֿונקציע, רעכט?

116
00:05:23,760 --> 00:05:27,280
נו אַ גוט האַש פֿונקציע זאָל
נוצן בלויז די דאַטע ווייל האַשעד,

117
00:05:27,280 --> 00:05:29,420
און אַלע פון ​​די דאַטן ווייל האַשעד.

118
00:05:29,420 --> 00:05:32,500
אַזוי מיר טאָן ניט ווילן צו נוצן אַניטהינג--
מיר טאָן ניט ינקאָרפּערייט עפּעס

119
00:05:32,500 --> 00:05:35,560
אַנדערש אנדערע ווי די דאַטע.

120
00:05:35,560 --> 00:05:37,080
און מיר ווילן צו נוצן אַלע פון ​​די דאַטן.

121
00:05:37,080 --> 00:05:39,830
מיר טאָן ניט ווילן צו נאָר נוצן אַ שטיק
פון עס, מיר ווילן צו נוצן אַלע פון ​​עס.

122
00:05:39,830 --> 00:05:41,710
א האַש פֿונקציע זאָל
אויך זיין דעטערמיניסטיק.

123
00:05:41,710 --> 00:05:42,550
וואָס טוט אַז מיינען?

124
00:05:42,550 --> 00:05:46,200
גוט עס מיטל אַז יעדער מאָל מיר
פאָרן די פּינטלעך זעלביקער שטיק פון דאַטן

125
00:05:46,200 --> 00:05:50,040
אין די האַש פֿונקציע מיר שטענדיק
באַקומען די זעלבע האַשקאָדע אויס.

126
00:05:50,040 --> 00:05:52,870
אויב איך פאָרן יוחנן אין די
האַש פֿונקציע איך באַקומען אויס 4.

127
00:05:52,870 --> 00:05:56,110
איך זאָל קענען צו טאָן אַז 10,000
מאל און איך וועט שטענדיק באַקומען 4.

128
00:05:56,110 --> 00:06:00,810
אַזוי ניט ראַנדאָם נומערן Effectively
קענען זיין ינוואַלווד אין אונדזער האַש טאַבלעס--

129
00:06:00,810 --> 00:06:02,750
אין אונדזער האַש פֿעיִקייטן.

130
00:06:02,750 --> 00:06:05,750
>> א האַש פֿונקציע זאָל אויך
יוואַנלי פאַרשפּרייטן דאַטע.

131
00:06:05,750 --> 00:06:09,700
אויב יעדער צייַט איר לויפן דאַטן דורך די
האַש פֿונקציע איר באַקומען די האַשקאָדע 0,

132
00:06:09,700 --> 00:06:11,200
אַז ס מיסטאָמע נישט אַזוי גרויס, רעכט?

133
00:06:11,200 --> 00:06:14,600
איר מיסטאָמע ווילן צו גרויס
אַ קייט פון האַש קאָודז.

134
00:06:14,600 --> 00:06:17,190
אויך זאכן קענען ווערן פאַרשפּרייטן
אויס איבער די טיש.

135
00:06:17,190 --> 00:06:23,210
און אויך עס וואָלט זיין גרויס אויב טאַקע
ענלעך דאַטע, ווי יוחנן און יונתן,

136
00:06:23,210 --> 00:06:26,320
אפֿשר זענען צעשפּרייט צו וועגן
פאַרשידענע לאָוקיישאַנז אין די האַש טיש.

137
00:06:26,320 --> 00:06:28,750
אַז וואָלט זיין אַ פייַן מייַלע.

138
00:06:28,750 --> 00:06:31,250
>> דאָ ס אַ בייַשפּיל פון אַ האַש פֿונקציע.

139
00:06:31,250 --> 00:06:33,150
איך געשריבן דעם איין זיך פריער.

140
00:06:33,150 --> 00:06:35,047
עס ס ניט אַ הויפּט
גוט האַש פֿונקציע

141
00:06:35,047 --> 00:06:37,380
פֿאַר סיבות אַז טאָן ניט טאַקע
בער געגאנגען אין רעכט איצט.

142
00:06:37,380 --> 00:06:41,040
אבער טאָן איר זען וואָס ס געגאנגען אויף דאָ?

143
00:06:41,040 --> 00:06:44,420
עס מיינט ווי מיר ניטאָ דיקלערינג אַ בייַטעוודיק
גערופֿן סאַכאַקל און באַשטעטיקן עס גלייַך צו 0.

144
00:06:44,420 --> 00:06:50,010
און דעמאָלט משמעות איך בין טאן עפּעס
אַזוי לאַנג ווי סטרסטר [דזש] איז ניט גלייַך

145
00:06:50,010 --> 00:06:52,490
צו באַקקסלאַש 0.

146
00:06:52,490 --> 00:06:54,870
וואָס בין איך טאן עס?

147
00:06:54,870 --> 00:06:57,440
>> דעם איז בייסיקלי נאָר אן אנדער
וועג פון ימפּלאַמענינג [? סטרל?]

148
00:06:57,440 --> 00:06:59,773
און דיטעקטינג ווען איר ווע
ריטשט די סוף פון די שטריקל.

149
00:06:59,773 --> 00:07:02,480
אַזוי איך טאָן ניט האָבן צו אַקטשאַוואַלי
רעכענען די לענג פון די שטריקל,

150
00:07:02,480 --> 00:07:05,640
איך בין נאָר ניצן ווען איך שלאָגן די
באַקקסלאַש 0 כאַראַקטער איך וויסן

151
00:07:05,640 --> 00:07:07,185
איך ווע ריטשט די סוף פון די שטריקל.

152
00:07:07,185 --> 00:07:09,560
און דעמאָלט איך בין געגאנגען צו האַלטן
יטעראַטינג דורך אַז שטריקל,

153
00:07:09,560 --> 00:07:15,310
אַדינג סטרסטר [דזש] צו סאַכאַקל, און דעמאָלט אין די
סוף פון די טאָג געגאנגען צו צוריקקומען סאַכאַקל מאָד

154
00:07:15,310 --> 00:07:16,200
האַש_מאַקס.

155
00:07:16,200 --> 00:07:18,700
>> בייסיקלי אַלע דעם האַש
פֿונקציע איז טאן איז אַדינג אַרויף

156
00:07:18,700 --> 00:07:23,450
אַלע פון ​​די אַסקי וואַלועס פון
מיין שטריקל, און דעמאָלט עס ס

157
00:07:23,450 --> 00:07:26,390
אומגעקערט עטלעכע האַשקאָדע
מאָדדעד דורך האַש_מאַקס.

158
00:07:26,390 --> 00:07:29,790
עס ס מיסטאָמע די גרייס
פון מיין מענגע, רעכט?

159
00:07:29,790 --> 00:07:33,160
איך טאָן ניט ווילן צו זיין געטינג האַש
קאָודז אויב מיין מענגע איז פון גרייס 10,

160
00:07:33,160 --> 00:07:35,712
איך טאָן ניט ווילן צו זיין געטינג
אויס האַש קאָודז 11, 12,

161
00:07:35,712 --> 00:07:38,690
13, איך קענען ניט שטעלן זאכן אין
די לאָוקיישאַנז פון די מענגע,

162
00:07:38,690 --> 00:07:39,790
אַז וואָלט זיין ומלעגאַל.

163
00:07:39,790 --> 00:07:42,130
איך'ד לייַדן אַ סעגמאַנטיישאַן שולד.

164
00:07:42,130 --> 00:07:45,230
>> איצט דאָ איז אן אנדער שנעל באַזונדער.

165
00:07:45,230 --> 00:07:48,470
בכלל איר ניטאָ מיסטאָמע נישט געגאנגען צו
ווילן צו שרייַבן דיין אייגן האַש פֿעיִקייטן.

166
00:07:48,470 --> 00:07:50,997
עס איז אַקשלי אַ ביסל פון
אַ קונסט, ניט אַ וויסנשאַפֿט.

167
00:07:50,997 --> 00:07:52,580
און עס ס אַ פּלאַץ וואָס גייט אין זיי.

168
00:07:52,580 --> 00:07:55,288
די אינטערנעט, ווי איך געזאגט, איז פול
פון טאַקע גוט האַש פֿעיִקייטן,

169
00:07:55,288 --> 00:07:58,470
און איר זאָל נוצן די אינטערנעט צו
געפינען האַש פֿעיִקייטן ווייַל עס ס טאַקע

170
00:07:58,470 --> 00:08:03,230
נאָר מין פון אַ ומנייטיק
וויסט פון צייַט צו שאַפֿן דיין אייגן.

171
00:08:03,230 --> 00:08:05,490
>> איר קענען שרייַבן פּשוט אָנעס
פֿאַר טעסטינג צוועקן.

172
00:08:05,490 --> 00:08:08,323
אבער ווען איר אַקטשאַוואַלי זענען געגאנגען צו
אָנהייבן כאַשינג דאַטן און סטאָרינג עס

173
00:08:08,323 --> 00:08:10,780
זיך אַ האַש טיש איר ניטאָ
מיסטאָמע געגאנגען צו ווילן

174
00:08:10,780 --> 00:08:14,580
צו נוצן עטלעכע פֿונקציע וואָס איז געווען דזשענערייטאַד
פֿאַר איר, אַז יגזיסץ אויף די אינטערנעט.

175
00:08:14,580 --> 00:08:17,240
אויב איר טאָן נאָר זיין זיכער
צו ציטירן דיין קוואלן.

176
00:08:17,240 --> 00:08:21,740
עס ס קיין סיבה צו
פּלאַגיאַריזע עפּעס דאָ.

177
00:08:21,740 --> 00:08:25,370
>> דער קאָמפּיוטער וויסנשאַפֿט קהל איז
באשטימט גראָוינג, און טאַקע וואַלועס

178
00:08:25,370 --> 00:08:28,796
אָפֿן מקור, און עס ס טאַקע וויכטיק
צו ציטירן דיין קוואלן אַזוי אַז מען

179
00:08:28,796 --> 00:08:30,670
קענען באַקומען אטריביאציע
די אַרבעט אַז זיי ניטאָ

180
00:08:30,670 --> 00:08:32,312
טאן צו די נוץ פון די קהל.

181
00:08:32,312 --> 00:08:34,020
אַזוי שטענדיק זיין סורע--
און ניט נאָר פֿאַר האַש

182
00:08:34,020 --> 00:08:37,270
פֿעיִקייטן, אָבער בכלל ווען איר
נוצן קאָד פון אַן אַרויס מקור,

183
00:08:37,270 --> 00:08:38,299
שטענדיק ציטירן דיין מקור.

184
00:08:38,299 --> 00:08:43,500
געבן קרעדיט צו דער מענטש וואס האט
עטלעכע פון ​​די אַרבעט אַזוי איר טאָן ניט האָבן צו.

185
00:08:43,500 --> 00:08:46,720
>> גוט אַזוי לאָזן ס ריוויזיט דעם
האַש טיש פֿאַר אַ רגע.

186
00:08:46,720 --> 00:08:48,780
דאס איז ווו מיר לינקס
אַוועק נאָך מיר ינסערטיד

187
00:08:48,780 --> 00:08:53,300
יוחנן און Paul אין דעם האַש טיש.

188
00:08:53,300 --> 00:08:55,180
צי איר זען אַ פּראָבלעם דאָ?

189
00:08:55,180 --> 00:08:58,410
איר זאל זען צוויי.

190
00:08:58,410 --> 00:09:02,240
אבער אין באַזונדער, טאָן איר
זען דעם מעגלעך פּראָבלעם?

191
00:09:02,240 --> 00:09:06,770
>> וואָס אויב איך האַש רינגאָ, און עס
טורנס אויס אַז נאָך פּראַסעסינג

192
00:09:06,770 --> 00:09:14,000
אַז דאַטן דורך די האַש פֿונקציע
רינגאָ אויך דזשענערייטאַד די האַשקאָדע 6.

193
00:09:14,000 --> 00:09:16,810
איך ווע שוין גאַט דאַטן אין
האַשקאָדע-- מענגע אָרט 6.

194
00:09:16,810 --> 00:09:22,000
אַזוי עס ס מיסטאָמע געגאנגען צו זיין אַ ביסל
פון אַ פּראָבלעם פֿאַר מיר איצט, רעכט?

195
00:09:22,000 --> 00:09:23,060
>> מיר רופן דעם אַ צונויפשטויס.

196
00:09:23,060 --> 00:09:26,460
און די צונויפשטויס אַקערז ווען צוויי
ברעקלעך פון דאַטן לויפן דורך די זעלבע האַש

197
00:09:26,460 --> 00:09:29,200
פֿונקציע טראָגן דער זעלביקער האַשקאָדע.

198
00:09:29,200 --> 00:09:32,850
מאַשמאָעס מיר נאָך ווילן צו באַקומען ביידע
ברעקלעך פון דאַטן אין די האַש טיש,

199
00:09:32,850 --> 00:09:36,330
אַנדערש מיר וואָלט ניט זיין פליסנדיק רינגאָ
אַרביטרעראַלי דורך די האַש פֿונקציע.

200
00:09:36,330 --> 00:09:40,870
מיר מאַשמאָעס ווילן צו באַקומען
רינגאָ אין אַז מענגע.

201
00:09:40,870 --> 00:09:46,070
>> ווי טאָן מיר טאָן עס כאָטש, אויב ער
און Paul ביידע טראָגן האַשקאָדע 6?

202
00:09:46,070 --> 00:09:49,520
מיר טאָן ניט ווילן צו אָווועררייט Paul,
מיר ווילן Paul צו זיין דאָרט אויך.

203
00:09:49,520 --> 00:09:52,790
אַזוי מיר דאַרפֿן צו געפֿינען אַ וועג צו באַקומען
יסודות אין די האַש טיש אַז

204
00:09:52,790 --> 00:09:56,550
נאָך ייַנגעמאַכץ אונדזער שנעל
ינסערשאַן און שנעל קוק אַרויף.

205
00:09:56,550 --> 00:10:01,350
און איין וועג צו האַנדלען מיט עס איז צו
טאָן עפּעס גערופֿן לינעאַר פּראָובינג.

206
00:10:01,350 --> 00:10:04,170
>> ניצן דעם אופֿן אויב מיר האָבן אַ
צונויפשטויס, געזונט, וואָס טוט מיר טאָן?

207
00:10:04,170 --> 00:10:08,580
נו מיר קענען ניט שטעלן אים אין מענגע אָרט
6, אָדער וועלכער האַשקאָדע איז דזשענערייטאַד,

208
00:10:08,580 --> 00:10:10,820
זאל ס שטעלן אים אין האַשקאָדע פּלוס 1.

209
00:10:10,820 --> 00:10:13,670
און אויב אַז ס פול לאָזן ס
שטעלן אים אין האַשקאָדע פּלוס 2.

210
00:10:13,670 --> 00:10:17,420
די נוץ פון דעם ווייל אויב ער ס
נישט פּונקט ווו מיר טראַכטן ער איז,

211
00:10:17,420 --> 00:10:20,850
און מיר האָבן צו אָנהייבן שאַרף,
אפֿשר מיר טאָן ניט האָבן צו גיין צו ווייַט.

212
00:10:20,850 --> 00:10:23,900
אפֿשר מיר טאָן ניט האָבן צו זוכן
אַלע N יסודות פון די האַש טיש.

213
00:10:23,900 --> 00:10:25,790
אפֿשר מיר האָבן צו זוכן
אַ פּאָר פון זיי.

214
00:10:25,790 --> 00:10:30,680
>> און אַזוי מיר ניטאָ נאָך טענדינג צו
אַז דורכשניטלעך פאַל ווייל נאָענט צו 1 ווס

215
00:10:30,680 --> 00:10:34,280
נאָענט צו N, אַזוי אפֿשר אַז וועט אַרבעט.

216
00:10:34,280 --> 00:10:38,010
אַזוי לאָזן ס זען ווי דעם
זאל אַרבעט אויס אין פאַקט.

217
00:10:38,010 --> 00:10:41,460
און לאָזן ס זען אויב אפֿשר מיר קענען דיטעקט
די פּראָבלעם אַז זאל פּאַסירן דאָ.

218
00:10:41,460 --> 00:10:42,540
>> זאל ס זאָגן מיר האַש באַרט.

219
00:10:42,540 --> 00:10:45,581
אַזוי איצט מיר רע געגאנגען צו לויפן אַ נייַ שטעלן
פון סטרינגס דורך די האַש פֿונקציע,

220
00:10:45,581 --> 00:10:48,460
און מיר לויפן באַרט דורך די האַש
פונקציאָנירן, מיר באַקומען האַשקאָדע 6.

221
00:10:48,460 --> 00:10:52,100
מיר נעמען אַ קוק, מיר זען 6 איז
ליידיק, אַזוי מיר קענען שטעלן באַרט עס.

222
00:10:52,100 --> 00:10:55,410
>> איצט מיר האַש ליסאַ און אַז
אויך דזשענערייץ האַשקאָדע 6.

223
00:10:55,410 --> 00:10:58,330
נו איצט אַז מיר ניטאָ ניצן דעם
לינעאַר פּראָובינג אופֿן מיר אָנהייבן בייַ 6,

224
00:10:58,330 --> 00:10:59,330
מיר זען אַז 6 איז פול.

225
00:10:59,330 --> 00:11:00,990
מיר קענען ניט שטעלן ליסאַ אין 6.

226
00:11:00,990 --> 00:11:02,090
אזוי ווו טאָן מיר גיין?

227
00:11:02,090 --> 00:11:03,280
זאל ס גיין צו 7.

228
00:11:03,280 --> 00:11:04,610
7 ס ליידיק, אַזוי אַז מעשים.

229
00:11:04,610 --> 00:11:06,510
אַזוי לאָזן ס שטעלן ליסאַ דאָרט.

230
00:11:06,510 --> 00:11:10,200
>> איצט מיר האַש האָמער און מיר באַקומען 7.

231
00:11:10,200 --> 00:11:13,380
גוט געזונט מיר וויסן אַז 7 ס פול
איצט, אַזוי מיר קענען ניט שטעלן האָמער דאָרט.

232
00:11:13,380 --> 00:11:14,850
אַזוי לאָזן ס גיין צו 8.

233
00:11:14,850 --> 00:11:15,664
איז 8 בנימצא?

234
00:11:15,664 --> 00:11:18,330
יאָ, און 8 ס נאָענט צו 7, אַזוי אויב
מיר האָבן צו אָנהייבן שאַרף מיר ניטאָ

235
00:11:18,330 --> 00:11:20,020
ניט געגאנגען צו האָבן צו גיין צו ווייַט.

236
00:11:20,020 --> 00:11:22,860
און אַזוי לאָזן ס שטעלן האָמער אין 8.

237
00:11:22,860 --> 00:11:25,151
>> איצט מיר האַש מאַגגיע און
קערט 3, דאַנקען גוטסקייט

238
00:11:25,151 --> 00:11:26,650
מיר ניטאָ קענען צו נאָר שטעלן מאַגגיע דאָרט.

239
00:11:26,650 --> 00:11:29,070
מיר טאָן ניט האָבן צו טאָן קיין
סאָרט פון פּראָובינג פֿאַר וואָס.

240
00:11:29,070 --> 00:11:32,000
איצט מיר האַש מאַרדזש, און
מאַרדזש אויך קערט 6.

241
00:11:32,000 --> 00:11:39,560
>> נו 6 איז פול, 7 איז פול, 8 איז פול,
9, אַלע רעכט דאַנקען גאָט, 9 איז ליידיק.

242
00:11:39,560 --> 00:11:41,600
איך קענען לייגן מאַרדזש ביי 9.

243
00:11:41,600 --> 00:11:45,280
שוין מיר קענען זען אַז מיר ניטאָ סטאַרטינג
צו האָבן דעם פּראָבלעם ווו איצט מיר ניטאָ

244
00:11:45,280 --> 00:11:48,780
סטאַרטינג צו אויסשטרעקן דאס מין
פון ווייַט אַוועק פון זייער האַש קאָודז.

245
00:11:48,780 --> 00:11:52,960
און אַז טייטאַ פון 1, אַז דורכשניטלעך
פאַל פון ווייל קעסיידערדיק צייַט,

246
00:11:52,960 --> 00:11:56,560
איז סטאַרטינג צו באַקומען אַ ביסל מאָרע--
סטאַרטינג צו טענד אַ ביסל מער

247
00:11:56,560 --> 00:11:58,050
צו טייטאַ פון ען.

248
00:11:58,050 --> 00:12:01,270
מיר 'רע סטאַרטינג צו פאַרלירן אַז
מייַלע פון ​​האַש טישן.

249
00:12:01,270 --> 00:12:03,902
>> דעם פּראָבלעם אַז מיר נאָר געזען
איז עפּעס גערופֿן קלוסטערינג.

250
00:12:03,902 --> 00:12:06,360
און וואָס ס טאַקע שלעכט וועגן
קלוסטערינג איז אַז אַמאָל איר איצט

251
00:12:06,360 --> 00:12:09,606
האָבן צוויי עלעמענטן וואָס זענען זייַט דורך
זייַט עס מאכט עס אַפֿילו מער מסתּמא,

252
00:12:09,606 --> 00:12:11,480
איר האָבן טאָפּל די
געלעגנהייַט, אַז איר ניטאָ געגאנגען

253
00:12:11,480 --> 00:12:13,516
צו האָבן אן אנדער צונויפשטויס
מיט וואָס קנויל,

254
00:12:13,516 --> 00:12:14,890
און דעם קנויל וועט וואַקסן דורך איינער.

255
00:12:14,890 --> 00:12:19,640
און איר וועט האַלטן גראָוינג און גראָוינג
דיין ליקעליהאָאָד פון בעת ​​אַ צונויפשטויס.

256
00:12:19,640 --> 00:12:24,470
און יווענטשאַוואַלי עס ס נאָר ווי שלעכט
ווי נישט סאָרטינג די דאַטע אין אַלע.

257
00:12:24,470 --> 00:12:27,590
>> די אנדערע פּראָבלעם כאָטש איז מיר
נאָך, און אַזוי ווייַט אַרויף צו דעם פונט,

258
00:12:27,590 --> 00:12:30,336
מיר ווע נאָר געווען סאָרט פון
שכל וואָס אַ האַש טיש איז,

259
00:12:30,336 --> 00:12:31,960
מיר נאָך נאָר האָבן צימער פֿאַר 10 סטרינגס.

260
00:12:31,960 --> 00:12:37,030
אויב מיר ווילן צו פאָרזעצן צו האַש
די בירגערס פון Springfield,

261
00:12:37,030 --> 00:12:38,790
מיר קענען נאָר באַקומען 10 פון זיי אין עס.

262
00:12:38,790 --> 00:12:42,619
און אויב מיר פּרובירן און לייגן אַ 11 אָדער 12,
מיר טאָן ניט האָבן אַ פּלאַץ צו שטעלן זיי.

263
00:12:42,619 --> 00:12:45,660
מיר קען נאָר זיין ספּיננינג אַרום אין
קרייזן טריינג צו געפֿינען אַ ליידיק אָרט,

264
00:12:45,660 --> 00:12:49,000
און מיר אפֿשר באַקומען סטאַק
אין אַ אַנלימאַטאַד שלייף.

265
00:12:49,000 --> 00:12:51,810
>> אַזוי דעם סאָרט פון לענדז צו דער געדאַנק
פון עפּעס גערופֿן טשאַינינג.

266
00:12:51,810 --> 00:12:55,790
און דאָס איז ווו מיר רע געגאנגען צו ברענגען
לינגקט רשימות צוריק אין די בילד.

267
00:12:55,790 --> 00:13:01,300
וואָס אויב אַנשטאָט פון סטאָרינג נאָר
די דאַטן זיך אין די מענגע,

268
00:13:01,300 --> 00:13:04,471
יעדער עלעמענט פון דער מענגע קען
האַלטן קייפל ברעקלעך פון דאַטן?

269
00:13:04,471 --> 00:13:05,970
נו אַז טוט נישט מאַכן זינען, רעכט?

270
00:13:05,970 --> 00:13:09,280
מיר וויסן אַז אַ מענגע קענען בלויז
האָלד-- יעדער עלעמענט פון אַ מענגע

271
00:13:09,280 --> 00:13:12,930
קענען בלויז האַלטן איין שטיק
פון דאַטן פון וואָס דאַטן טיפּ.

272
00:13:12,930 --> 00:13:16,750
>> אבער וואָס אויב אַז דאַטן טיפּ
איז אַ לינגקט רשימה, רעכט?

273
00:13:16,750 --> 00:13:19,830
אזוי וואָס אויב יעדער
עלעמענט פון די מענגע איז

274
00:13:19,830 --> 00:13:22,790
אַ טייַטל צו די קאָפּ פון אַ לינגקט רשימה?

275
00:13:22,790 --> 00:13:24,680
און דעמאָלט מיר קען בויען
די לינגקט רשימות

276
00:13:24,680 --> 00:13:27,120
און וואַקסן זיי אַרביטרעראַלי,
ווייַל לינגקט רשימות לאָזן

277
00:13:27,120 --> 00:13:32,090
אונדז צו וואַקסן און ייַנשרומפּן אַ פּלאַץ מער
פלעקסיבלי ווי אַ מענגע טוט.

278
00:13:32,090 --> 00:13:34,210
אַזוי וואָס אויב מיר איצט נוצן,
מיר ליווערידזש דעם, רעכט?

279
00:13:34,210 --> 00:13:37,760
מיר אָנהייבן צו וואַקסן די קייטן
אויס פון די מענגע לאָוקיישאַנז.

280
00:13:37,760 --> 00:13:40,740
>> איצט מיר קענען פּאַסיק אַ אַנלימאַטאַד
סומע פון ​​דאַטע, אָדער ניט אַנלימאַטאַד,

281
00:13:40,740 --> 00:13:44,170
אַ אַרבאַטרערי סומע פון
דאַטע, אין אונדזער האַש טיש

282
00:13:44,170 --> 00:13:47,760
אָן אלץ פליסנדיק אין
די פּראָבלעם פון צונויפשטויס.

283
00:13:47,760 --> 00:13:50,740
מיר ווע אויך ילימאַנייטאַד
קלוסטערינג דורך טאן דעם.

284
00:13:50,740 --> 00:13:54,380
און געזונט מיר וויסן אַז ווען מיר אַרייַנלייגן
אין אַ לינגקט רשימה, אויב איר צוריקרופן

285
00:13:54,380 --> 00:13:57,779
פון אונדזער ווידעא אויף לינגקט רשימות, יינציקווייַז
לינגקט רשימות און דאַבלי לינגקט רשימות,

286
00:13:57,779 --> 00:13:59,070
עס ס אַ קעסיידערדיק צייַט אָפּעראַציע.

287
00:13:59,070 --> 00:14:00,710
מיר ניטאָ פּונקט אַדינג צו די פראָנט.

288
00:14:00,710 --> 00:14:04,400
>> און פֿאַר קוקן אַרויף, געזונט מיר טאָן וויסן
וואָס קוקן אַרויף אין אַ לינגקט רשימה

289
00:14:04,400 --> 00:14:05,785
קענען זיין אַ פּראָבלעם, רעכט?

290
00:14:05,785 --> 00:14:07,910
מיר האָבן צו זוכן דורך
עס פון אָנהייב צו סוף.

291
00:14:07,910 --> 00:14:10,460
עס ס קיין ראַנדאָם
צוטריט אין אַ לינגקט רשימה.

292
00:14:10,460 --> 00:14:15,610
אבער אויב אָנשטאָט ווייל איינער לינגקט
רשימה ווו אַ לוקאַפּ וואָלט זיין אָ פון N,

293
00:14:15,610 --> 00:14:19,590
מיר איצט האָבן 10 לינגקט רשימות,
אָדער 1,000 לינגקט רשימות,

294
00:14:19,590 --> 00:14:24,120
איצט עס ס אָ פון N צעטיילט דורך 10,
אָדער אָ פון N צעטיילט דורך 1,000.

295
00:14:24,120 --> 00:14:26,940
>> און בשעת מיר האבן גערעדט
טיערעטיקאַלי וועגן קאַמפּלעקסיטי

296
00:14:26,940 --> 00:14:30,061
מיר דיסריגאַרד קאַנסטאַנץ, אין דער עמעס
וועלט דאס טאקע ענין,

297
00:14:30,061 --> 00:14:30,560
רעכט?

298
00:14:30,560 --> 00:14:33,080
מיר אַקשלי וועט באַמערקן
אַז דעם כאַפּאַנז

299
00:14:33,080 --> 00:14:36,610
צו לויפן 10 מאל Faster,
אָדער 1,000 מאל Faster,

300
00:14:36,610 --> 00:14:41,570
ווייַל מיר ניטאָ דיסטריביוטינג איין לאַנג
קייט אַריבער 1,000 קלענערער קייטן.

301
00:14:41,570 --> 00:14:45,090
און אַזוי יעדער צייַט מיר האָבן צו זוכן
דורך איינער פון די קייטן מיר קענען

302
00:14:45,090 --> 00:14:50,290
איגנאָרירן די 999 קייטן מיר טאָן ניט זאָרגן
וועגן, און נאָר זוכן אַז איינער.

303
00:14:50,290 --> 00:14:53,220
>> וואָס איז אויף דורכשניטלעך צו
זייַן 1,000 מאל קירצער.

304
00:14:53,220 --> 00:14:56,460
און אַזוי מיר נאָך זענען סאָרט פון
טענדינג צו דעם דורכשניטלעך פאַל

305
00:14:56,460 --> 00:15:01,610
פון ווייל קעסיידערדיק צייַט, אָבער
נאָר ווייַל מיר זענען לעוורידזשינג

306
00:15:01,610 --> 00:15:03,730
דיוויידינג דורך עטלעכע ריזיק קעסיידערדיק פאַקטאָר.

307
00:15:03,730 --> 00:15:05,804
זאל ס זען ווי דעם זאל
אַקטשאַוואַלי קוקן כאָטש.

308
00:15:05,804 --> 00:15:08,720
אַזוי דאָס איז געווען די האַש טיש מיר האבן
איידער מיר דערקלערט אַ האַש טיש אַז

309
00:15:08,720 --> 00:15:10,270
איז טויגעוודיק פון סטאָרינג 10 סטרינגס.

310
00:15:10,270 --> 00:15:11,728
מיר ניטאָ ניט געגאנגען צו טאָן אַז ענימאָר.

311
00:15:11,728 --> 00:15:13,880
מיר שוין וויסן די
לימיטיישאַנז פון וואָס אופֿן.

312
00:15:13,880 --> 00:15:20,170
איצט אונדזער האַש טיש ס געגאנגען צו זיין
אַ מענגע פון ​​10 נאָודז, פּוינטערז

313
00:15:20,170 --> 00:15:22,120
צו קאָפּ פון לינגקט רשימות.

314
00:15:22,120 --> 00:15:23,830
>> און רעכט איצט עס ס נאַל.

315
00:15:23,830 --> 00:15:26,170
יעדער איינער פון די 10 פּוינטערז איז נאַל.

316
00:15:26,170 --> 00:15:29,870
עס ס גאָרנישט אין אונדזער
האַש טיש רעכט איצט.

317
00:15:29,870 --> 00:15:32,690
>> איצט לאָזן ס אָנהייבן צו שטעלן עטלעכע
זאכן אין דעם האַש טיש.

318
00:15:32,690 --> 00:15:35,440
און לאָזן ס זען ווי דעם אופֿן איז
געגאנגען צו נוץ אונדז אַ קליין ביסל.

319
00:15:35,440 --> 00:15:36,760
זאל ס איצט האַש דזשאָוי.

320
00:15:36,760 --> 00:15:40,210
מיר וועט וועלן לויפן די שטריקל דזשאָוי דורך
אַ האַש פונקציאָנירן און מיר צוריקקומען 6.

321
00:15:40,210 --> 00:15:41,200
נו וואָס טוט מיר טאָן איצט?

322
00:15:41,200 --> 00:15:44,090
>> נו איצט ארבעטן מיט לינגקט רשימות,
מיר ניטאָ ניט ארבעטן מיט ערייז.

323
00:15:44,090 --> 00:15:45,881
און ווען מיר ניטאָ ארבעטן
מיט לינגקט רשימות מיר

324
00:15:45,881 --> 00:15:49,790
וויסן מיר דאַרפֿן צו אָנהייבן דינאַמיקאַללי
אַלאַקייטינג פּלאַץ און בנין קייטן.

325
00:15:49,790 --> 00:15:54,020
אַז ס סאָרט פון האָוו-- יענע זענען די האַרץ
עלעמענטן פון בנין אַ לינגקט רשימה.

326
00:15:54,020 --> 00:15:57,670
אַזוי לאָזן ס דינאַמיקאַללי
אַלאַקייט פּלאַץ פֿאַר דזשאָוי,

327
00:15:57,670 --> 00:16:00,390
און דעריבער לאָזן ס לייגן אים צו די קייט.

328
00:16:00,390 --> 00:16:03,170
>> אַזוי איצט קוקן וואָס מיר ווע געטאן.

329
00:16:03,170 --> 00:16:06,440
ווען מיר האַש דזשאָוי מיר גאַט דער האַשקאָדע 6.

330
00:16:06,440 --> 00:16:11,790
איצט די טייַטל ביי מענגע אָרט 6
ווייזט צו די קאָפּ פון אַ לינגקט רשימה,

331
00:16:11,790 --> 00:16:14,900
און רעכט איצט עס ס די בלויז
עלעמענט פון אַ לינגקט רשימה.

332
00:16:14,900 --> 00:16:18,350
און די נאָדע אין אַז
לינגקט רשימה איז דזשאָוי.

333
00:16:18,350 --> 00:16:22,300
>> אַזוי אויב מיר דאַרפֿן צו קוקן אַרויף דזשאָוי
שפּעטער, מיר נאָר האַש דזשאָוי ווידער,

334
00:16:22,300 --> 00:16:26,300
מיר באַקומען 6 ווידער ווייַל אונדזער
האַש פֿונקציע איז דעטערמיניסטיק.

335
00:16:26,300 --> 00:16:30,400
און דעמאָלט מיר אָנהייבן בייַ די קאָפּ
פון די לינגקט רשימה שפּיציק

336
00:16:30,400 --> 00:16:33,360
צו דורך מענגע אָרט
6, און מיר קענען יטעראַטע

337
00:16:33,360 --> 00:16:35,650
אַריבער אַז טריינג צו געפֿינען דזשאָוי.

338
00:16:35,650 --> 00:16:37,780
און אויב מיר בויען אונדזער
האַש טיש Effectively,

339
00:16:37,780 --> 00:16:41,790
און אונדזער האַש פונקציאָנירן Effectively
צו פאַרשפּרייטן דאַטע געזונט,

340
00:16:41,790 --> 00:16:45,770
אויף דורכשניטלעך יעדער פון די לינגקט
רשימות אין יעדער מענגע אָרט

341
00:16:45,770 --> 00:16:50,110
וועט זיין 1/10 די גרייס פון אויב מיר
נאָר האט עס ווי אַ איין ריזיק

342
00:16:50,110 --> 00:16:51,650
לינגקט רשימה מיט אַלץ אין עס.

343
00:16:51,650 --> 00:16:55,670
>> אויב מיר פאַרשפּרייטן אַז ריזיק לינגקט
רשימה אַריבער 10 לינגקט רשימות

344
00:16:55,670 --> 00:16:57,760
יעדער רשימה וועט זיין 1/10 די גרייס.

345
00:16:57,760 --> 00:17:01,432
און אַזוי 10 מאל קוויקער
צו זוכן דורך.

346
00:17:01,432 --> 00:17:02,390
אַזוי לאָזן ס טאָן דעם ווידער.

347
00:17:02,390 --> 00:17:04,290
זאל ס איצט האַש ראַס.

348
00:17:04,290 --> 00:17:07,540
>> און לאָזן ס זאָגן ראַס, ווען מיר טאָן אַז
די האַש קאָד מיר באַקומען צוריק איז 2.

349
00:17:07,540 --> 00:17:10,630
נו איצט מיר דינאַמיקאַללי אַלאַקייט אַ
נייַ נאָדע, מיר שטעלן ראָסס אין אַז נאָדע,

350
00:17:10,630 --> 00:17:14,900
און מיר זאָגן איצט מענגע אָרט
2, אַנשטאָט פון פּוינטינג צו נאַל,

351
00:17:14,900 --> 00:17:18,579
ווייזט צו די קאָפּ פון אַ לינגקט
רשימה וועמענס בלויז נאָדע איז ראַס.

352
00:17:18,579 --> 00:17:22,660
און מיר קענען טאָן דעם איינער מער צייַט, מיר
קענען האַש רחל און באַקומען האַשקאָדע 4.

353
00:17:22,660 --> 00:17:25,490
מאַללאָק אַ נייַ נאָדע, שטעלן רחל אין
די נאָדע, און זאָגן אַ מענגע אָרט

354
00:17:25,490 --> 00:17:27,839
4 איצט ווייזט צו די קאָפּ
פון אַ לינגקט רשימה וועמענס

355
00:17:27,839 --> 00:17:31,420
בלויז עלעמענט כאַפּאַנז צו זיין רחל.

356
00:17:31,420 --> 00:17:33,470
>> גוט אָבער וואָס כאַפּאַנז אויב
מיר האָבן אַ צונויפשטויס?

357
00:17:33,470 --> 00:17:38,560
זאל ס זען ווי מיר שעפּן קאַליזשאַנז
ניצן די באַזונדער טשאַינינג אופֿן.

358
00:17:38,560 --> 00:17:39,800
זאל ס האַש פאָעבע.

359
00:17:39,800 --> 00:17:41,094
מיר באַקומען די האַשקאָדע 6.

360
00:17:41,094 --> 00:17:44,010
אין אונדזער פֿריִערדיקע בייַשפּיל מיר האבן נאָר
סטאָרינג די סטרינגס אין די מענגע.

361
00:17:44,010 --> 00:17:45,980
דעם איז אַ פּראָבלעם.

362
00:17:45,980 --> 00:17:48,444
>> מיר טאָן ניט ווילן צו קלאָבבער
דזשאָוי, און מיר ווע שוין

363
00:17:48,444 --> 00:17:51,110
געזען אַז מיר קענען באַקומען עטלעכע קלוסטערינג
פּראָבלעמס אויב מיר פּרובירן און שריט

364
00:17:51,110 --> 00:17:52,202
דורך און זאָנד.

365
00:17:52,202 --> 00:17:54,660
אבער וואָס אויב מיר נאָר מין פון
מייַכל דעם דער זעלביקער וועג, רעכט?

366
00:17:54,660 --> 00:17:57,440
עס ס פּונקט ווי אַדינג אַן עלעמענט
צו די קאָפּ פון אַ לינגקט רשימה.

367
00:17:57,440 --> 00:18:00,220
זאל ס נאָר מאַללאָק פּלאַץ פֿאַר פאָעבע.

368
00:18:00,220 --> 00:18:04,764
>> מיר וועט זאָגן פאָעבע ס ווייַטער טייַטל פּוינץ
צו דער אַלט קאָפּ פון די לינגקט רשימה,

369
00:18:04,764 --> 00:18:07,180
און דעמאָלט 6 נאָר ווייזט צו די
נייַ קאָפּ פון די לינגקט רשימה.

370
00:18:07,180 --> 00:18:10,150
און איצט קוק, מיר ווע געביטן פאָעבע אין.

371
00:18:10,150 --> 00:18:14,210
מיר קענען איצט קראָם צוויי
יסודות מיט האַשקאָדע 6,

372
00:18:14,210 --> 00:18:17,170
און מיר טאָן ניט האָבן קיין פּראָבלעמס.

373
00:18:17,170 --> 00:18:20,147
>> אַז ס שיין פיל אַלע
עס איז צו טשאַינינג.

374
00:18:20,147 --> 00:18:21,980
און טשאַינינג איז באשטימט
דעם אופֿן אַז ס

375
00:18:21,980 --> 00:18:27,390
געגאנגען צו זיין רובֿ עפעקטיוו פֿאַר איר אויב
איר זענט סטאָרינג דאַטע אין אַ האַש טיש.

376
00:18:27,390 --> 00:18:30,890
אבער דעם קאָמבינאַציע פון
ערייז און לינגקט רשימות

377
00:18:30,890 --> 00:18:36,080
צוזאַמען צו פֿאָרמירן אַ האַש טיש טאַקע
דראַמאַטיקלי ימפּרוווז אייער פיייקייַט

378
00:18:36,080 --> 00:18:40,550
צו קראָם גרויס אַמאַונץ פון דאַטן, און
זייער געשווינד און עפפיסיענטלי זוכן

379
00:18:40,550 --> 00:18:41,630
דורך אַז דאַטע.

380
00:18:41,630 --> 00:18:44,150
>> עס ס נאָך איינער מער
דאַטע ביניען אויס דאָרט

381
00:18:44,150 --> 00:18:48,700
וואָס זאל אַפֿילו זייַן אַ ביסל
בעסער אין טערמינען פון געראַנטיינג

382
00:18:48,700 --> 00:18:51,920
אַז אונדזער ינסערשאַן, דילישאַן, און
קוק אַרויף די צייטן זענען אַפֿילו שנעלער.

383
00:18:51,920 --> 00:18:55,630
און מיר וועט זען אַז אין אַ ווידעא אויף טרייז.

384
00:18:55,630 --> 00:18:58,930
איך בין דאַג לויד, דאָס איז קס50.

385
00:18:58,930 --> 00:19:00,214