1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:03,340 [מוזיק פּלייַינג] 3 00:00:03,340 --> 00:00:11,020 4 00:00:11,020 --> 00:00:14,010 >> דוד מאַלאַן: דאס איז קס50. 5 00:00:14,010 --> 00:00:18,090 און דאָס איז ביידע די אָנהייב און דער ענד-- ווי ליטעראַללי-- כּמעט די סוף 6 00:00:18,090 --> 00:00:18,825 פון וואָך זעקס. 7 00:00:18,825 --> 00:00:20,030 8 00:00:20,030 --> 00:00:22,640 >> איך געדאַנק איך'ד ייַנטיילן אַ קליין ביסל פון אַ שפּאַס פאַקט. 9 00:00:22,640 --> 00:00:25,370 איך ווע פּולד דעם אַרויף פון אַ פאַרגאַנגענהייַט זמאַן ס דאַטן שטעלן. 10 00:00:25,370 --> 00:00:29,710 איר זאל צוריקרופן אַז מיר פרעגן איר אויף יעדער פּ שטעלן פאָרעם אויב איר ווע וואָטשט אָנליין 11 00:00:29,710 --> 00:00:31,580 אָדער אויב איר ווע אַטענדאַד אין מענטש. 12 00:00:31,580 --> 00:00:33,020 און דאָ איז די דאַטן. 13 00:00:33,020 --> 00:00:34,710 אזוי הייַנט איז זייער פיל פּרידיקטאַבאַל. 14 00:00:34,710 --> 00:00:37,126 אבער מיר געוואלט צו פאַרברענגען אַ ביסל פון צייַט מיט איר נאַנדאַלעס. 15 00:00:37,126 --> 00:00:40,599 וואָלט ווער עס יז ווי צו האַשאָרע וואָס דעם גראַפיק איז אַזוי דזשאַגגי, אַרויף אַראָפּ, אַרויף אַראָפּ, 16 00:00:40,599 --> 00:00:41,265 אַזוי קאַנסיסטאַנטלי? 17 00:00:41,265 --> 00:00:42,980 18 00:00:42,980 --> 00:00:45,130 וואָס טוט יעדער פון די פּיקס און טראָפס פאָרשטעלן? 19 00:00:45,130 --> 00:00:46,005 >> וילעם: [ינאָדאַבאַל] 20 00:00:46,005 --> 00:00:47,002 21 00:00:47,002 --> 00:00:47,835 דוד מאַלאַן: טאקע. 22 00:00:47,835 --> 00:00:50,900 23 00:00:50,900 --> 00:00:55,480 און מער אַמיוזינגלי, גאָט פאַרווערן, מיר האַלטן איינער לעקציע אויף אַ פרייטיק 24 00:00:55,480 --> 00:00:58,960 בייַ די אָנהייב פון די זמאַן, אַז ס וואָס מיר זען פּאַסירן. 25 00:00:58,960 --> 00:01:03,430 אַזוי הייַנט, מיר פּאַרטייק אין אַ ביסל מער וועגן דאַטן סטראַקטשערז. 26 00:01:03,430 --> 00:01:06,660 און צו געבן איר מער פון אַ האַרט גייַסטיק מאָדעל פֿאַר פּראָבלעמס אין פינף, 27 00:01:06,660 --> 00:01:07,450 וואָס איז איצט אויס. 28 00:01:07,450 --> 00:01:10,817 מיסספּעללינגס, ווערין, מיר וועט האַנט איר אַ טעקסט טעקע עטלעכע 100.000 29 00:01:10,817 --> 00:01:12,650 פּלוס ענגליש ווערטער, און איר 'רע געגאנגען צו האָבן 30 00:01:12,650 --> 00:01:17,770 צו רעכענען אויס ווי צו קלעווערלי מאַסע זיי אין זכּרון, אין באַראַן, ניצן עטלעכע דאַטן 31 00:01:17,770 --> 00:01:19,330 ביניען פון דיין ברירה. 32 00:01:19,330 --> 00:01:22,470 >> איצט איינער אַזאַ דאַטן סטרוקטור קען זיין, אָבער מיסטאָמע זאָל ניט זיין, 33 00:01:22,470 --> 00:01:25,630 די פערלי סימפּליסטיק לינגקט רשימה, וואָס מיר באַקענענ לעצטע צייַט. 34 00:01:25,630 --> 00:01:29,220 און אַ לינגקט רשימה האט בייַ מינדסטער איינער מייַלע איבער אַ מענגע. 35 00:01:29,220 --> 00:01:32,096 וואָס ס איינער מייַלע פון אַ לינגקט רשימה אַרגיואַבלי? 36 00:01:32,096 --> 00:01:32,950 >> וילעם: ינסערשאַן. 37 00:01:32,950 --> 00:01:33,908 >> דוד מאַלאַן: ינסערשאַן. 38 00:01:33,908 --> 00:01:34,155 39 00:01:34,155 --> 00:01:35,196 וואָס טאָן איר מיינען דורך וואָס? 40 00:01:35,196 --> 00:01:37,872 >> וילעם: Anywhere צוזאמען די רשימה [ינאָדאַבאַל]. 41 00:01:37,872 --> 00:01:38,770 >> דוד מאַלאַן: גוט. 42 00:01:38,770 --> 00:01:42,090 אזוי איר קענען טאָן אַ עלעמענט ווו נאָר איר ווילן אין דער מיטן פון דער רשימה 43 00:01:42,090 --> 00:01:45,490 אָן בעת ​​צו שאַרן עפּעס, וואָס מיר געפונען, אין אונדזער סאָרטינג 44 00:01:45,490 --> 00:01:47,630 דיסקוסיעס, איז ניט דאַווקע אַ גוט זאַך, 45 00:01:47,630 --> 00:01:51,200 ווייַל עס נעמט צייַט צו פאקטיש מאַך אַלע פון ​​די יומאַנז לינקס אָדער רעכט. 46 00:01:51,200 --> 00:01:55,540 און אַזוי מיט אַ לינגקט רשימה, איר קענען נאָר אַלאַקייט מיט מאַללאָק, אַ נייַ נאָדע, 47 00:01:55,540 --> 00:01:58,385 און דעמאָלט דערהייַנטיקן אַ פּאָר פון פּאָינטערס-- צוויי, דרייַ אָפּעראַטיאָנס מאַקס-- 48 00:01:58,385 --> 00:02:01,480 און מיר רע קענען צו שפּעלטל עמעצער אין ערגעץ אין אַ רשימה. 49 00:02:01,480 --> 00:02:03,550 >> וואָס אַנדערש איז אַדוואַנטיידזשאַס וועגן אַ לינגקט רשימה? 50 00:02:03,550 --> 00:02:04,980 51 00:02:04,980 --> 00:02:05,659 יאָ? 52 00:02:05,659 --> 00:02:06,534 >> וילעם: [ינאָדאַבאַל] 53 00:02:06,534 --> 00:02:07,538 54 00:02:07,538 --> 00:02:08,413 דוד מאַלאַן: פּערפעקט. 55 00:02:08,413 --> 00:02:10,590 56 00:02:10,590 --> 00:02:11,090 גאנץ. 57 00:02:11,090 --> 00:02:12,070 עס ס טאַקע דינאַמיש. 58 00:02:12,070 --> 00:02:15,100 און אַז איר ניטאָ ניט קאַמיטינג, אין שטייַגן, צו עטלעכע פאַרפעסטיקט גרייס 59 00:02:15,100 --> 00:02:18,750 פּייַדע פון ​​זכּרון, ווי איר וואָלט האָבן צו מיט אַ מענגע, די מיטנ קאָפּ פון וואָס 60 00:02:18,750 --> 00:02:22,455 איז אַז איר קענען אַלאַקייט נאָודז בלויז אויף פאָדערונג דערמיט ניצן נאָר ווי פיל פּלאַץ 61 00:02:22,455 --> 00:02:23,330 ווי איר אַקטשאַוואַלי דאַרפֿן. 62 00:02:23,330 --> 00:02:26,830 דורך קאַנטראַסט מיט אַ מענגע, איר זאל אַקסאַדענאַלי אַלאַקייט צו קליין. 63 00:02:26,830 --> 00:02:28,871 און דעמאָלט עס ס נאָר געגאנגען צו זייַן אַ ווייטיק אין די האַלדז 64 00:02:28,871 --> 00:02:32,440 צו ריאַלאַקייט אַ נייַ ביגער מענגע, קאָפּיע אַלץ איבער, פֿרייַ די אַלט מענגע, 65 00:02:32,440 --> 00:02:33,990 און דעריבער מאַך וועגן דיין געשעפט. 66 00:02:33,990 --> 00:02:37,479 אָדער ערגער, איר זאל אַלאַקייט וועג מער זכּרון ווי איר פאקטיש דאַרפֿן, 67 00:02:37,479 --> 00:02:40,520 און אַזוי איר ניטאָ געגאנגען צו האָבן אַ זייער ספּאַרסלי-פּאַפּיאַלייטאַד מענגע, אַזוי צו רעדן. 68 00:02:40,520 --> 00:02:44,350 >> אזוי אַ לינגקט רשימה גיט איר די אַדוואַנטאַגעס פון דיינאַמיזאַם און בייגיקייַט 69 00:02:44,350 --> 00:02:46,080 מיט ינסערטיאָנס און אויסמעקונגען. 70 00:02:46,080 --> 00:02:48,000 אבער שורלי עס מוזן זיין אַ פּרייַז באַצאָלט. 71 00:02:48,000 --> 00:02:50,000 אין פאַקט, איינער פון די טעמעס יקספּלאָרד אויף ויספרעג נול 72 00:02:50,000 --> 00:02:52,430 איז געווען אַ פּאָר פון די האַנדל-אָפס מיר ווע געזען אַזוי ווייַט. 73 00:02:52,430 --> 00:02:56,161 אַזוי וואָס ס אַ פּרייַז באַצאָלט אָדער אַ דאַונסייד פון אַ לינגקט רשימה? 74 00:02:56,161 --> 00:02:56,660 יאָ. 75 00:02:56,660 --> 00:02:57,560 >> וילעם: ניט קיין טראַפ צוטריט. 76 00:02:57,560 --> 00:02:58,809 >> דוד מאַלאַן: ניט קיין טראַפ צוטריט. 77 00:02:58,809 --> 00:02:59,540 אבער וואס דאגות? 78 00:02:59,540 --> 00:03:01,546 טראַפ צוטריט טוט נישט געזונט קאַמפּעלינג. 79 00:03:01,546 --> 00:03:02,421 >> וילעם: [ינאָדאַבאַל] 80 00:03:02,421 --> 00:03:04,865 81 00:03:04,865 --> 00:03:05,740 דוד מאַלאַן: עקסאַקטלי. 82 00:03:05,740 --> 00:03:07,580 אויב איר ווילן צו האָבן אַ זיכער אַלגאָריטהמ-- 83 00:03:07,580 --> 00:03:10,170 און לאָזן מיר פאקטיש פאָרשלאָגן ביינערי זוכן אין באַזונדער, וואָס 84 00:03:10,170 --> 00:03:12,600 איז איינער מיר ווע געניצט גאַנץ אַ ביט-- אויב איר טאָן ניט האָבן טראַפ צוטריט, 85 00:03:12,600 --> 00:03:15,516 איר קענען ניט טאָן אַז פּשוט אַריטמעטיק פון דערגייונג ווי די מיטל עלעמענט 86 00:03:15,516 --> 00:03:16,530 און דזשאַמפּינג רעכט צו עס. 87 00:03:16,530 --> 00:03:20,239 איר אַנשטאָט האָבן צו אָנהייבן בייַ די ערשטער עלעמענט און לינעאַרלי זוכן פון לינקס 88 00:03:20,239 --> 00:03:22,780 צו רעכט אויב איר ווילן צו געפינען דער מיטל אָדער קיין אנדערע עלעמענט. 89 00:03:22,780 --> 00:03:24,410 >> וילעם: עס מיסטאָמע נעמט מער זיקאָרן. 90 00:03:24,410 --> 00:03:25,040 >> דוד מאַלאַן: טאַקעס מער זכּרון. 91 00:03:25,040 --> 00:03:27,464 ווו איז אַז נאך פּרייַז קומענדיק פון אין זיקאָרן? 92 00:03:27,464 --> 00:03:28,339 >> וילעם: [ינאָדאַבאַל] 93 00:03:28,339 --> 00:03:32,566 94 00:03:32,566 --> 00:03:33,440 דוד מאַלאַן: עקסאַקטלי. 95 00:03:33,440 --> 00:03:35,679 אין דעם פאַל דאָ, מיר האבן אַ לינגקט רשימה פֿאַר ינטאַדזשערז, 96 00:03:35,679 --> 00:03:37,470 און נאָך מיר ניטאָ דאַבלינג די סומע פון ​​זיקאָרן 97 00:03:37,470 --> 00:03:39,680 מיר דאַרפֿן דורך אויך סטאָרינג די פּוינטערז. 98 00:03:39,680 --> 00:03:42,090 איצט ווייניקער פון אַ גרויס האַנדלען ווי דיין סטרוקץ באַקומען גרעסערע 99 00:03:42,090 --> 00:03:45,320 און איר ניטאָ סטאָרינג נישט אַ נומער אָבער אפֿשר אַ תּלמיד אָדער עטלעכע אנדערע כייפעץ. 100 00:03:45,320 --> 00:03:46,880 אבער די פונט אַוואַדע בלייבט. 101 00:03:46,880 --> 00:03:49,421 און אַזוי אַ נומער פון די אָפּעראַטיאָנס אויף לינגקט רשימות זענען גערופן 102 00:03:49,421 --> 00:03:50,570 געווען גרויס אָ פון נ-- לינעאַר. 103 00:03:50,570 --> 00:03:54,730 דאס ווי ינסערשאַן אָדער זוכן אָדער דילישאַן אין פאַל אַ עלעמענט 104 00:03:54,730 --> 00:03:57,720 געטראפן צו זייַן אין די זייער סוף פון דער רשימה צי עס ס אויסגעשטעלט אָדער ניט. 105 00:03:57,720 --> 00:04:01,167 >> מאל איר זאל באַקומען מאַזלדיק און אין אַזוי נידעריקער גווול אויף די אַפּעריישאַנז 106 00:04:01,167 --> 00:04:04,250 זאל אויך זיין קעסיידערדיק צייַט אויב איר 'רע שטענדיק קוקן בייַ די ערשטער עלעמענט, 107 00:04:04,250 --> 00:04:05,070 פֿאַר בייַשפּיל. 108 00:04:05,070 --> 00:04:09,360 אבער לעסאָף, מיר צוגעזאגט צו דערגרייכן דעם הייליק גרייל 109 00:04:09,360 --> 00:04:12,630 פון דאַטן סטראַקטשערז, אָדער עטלעכע אַפּראַקסאַמיישאַן דערפון, 110 00:04:12,630 --> 00:04:14,290 דורך וועג פון קעסיידערדיק צייַט. 111 00:04:14,290 --> 00:04:17,579 קענען מיר געפינען עלעמענטן אָדער לייגן עלעמענטן אָדער צונעמען יסודות פון אַ רשימה? 112 00:04:17,579 --> 00:04:19,059 מיר וועט זען גאַנץ באַלד. 113 00:04:19,059 --> 00:04:21,100 און עס טורנס אויס אַז איינער פון די מעקאַניזאַמז מיר 'רע 114 00:04:21,100 --> 00:04:23,464 געגאנגען צו אָנהייבן צו נוצן הייַנט, יערלעך נוצן אין פּ שטעלן פינף, 115 00:04:23,464 --> 00:04:24,630 איז פאקטיש שיין באַקאַנט. 116 00:04:24,630 --> 00:04:27,430 פֿאַר בייַשפּיל, אויב דעם איז אַ בינטל פון יגזאַם ספר, יעדער פון וועלכע 117 00:04:27,430 --> 00:04:29,660 האט אַ תּלמיד ס ערשטער נאָמען און לעצטע נאָמען אויף עס, 118 00:04:29,660 --> 00:04:31,820 און איך קלייַבן זיי אַרויף פון בייַ דער סוף פון אַ יגזאַם, 119 00:04:31,820 --> 00:04:33,746 און זיי ניטאָ אַלע שיין פיל אין אַ טראַפ סדר, 120 00:04:33,746 --> 00:04:36,370 און מיר ווילן צו גיין וועגן סאָרטינג די יגזאַמז אַזוי אַז אַמאָל גריידיד 121 00:04:36,370 --> 00:04:38,661 עס ס נאָר אַ פּלאַץ גרינגער און פאַסטער צו האַנט זיי צוריק אויס 122 00:04:38,661 --> 00:04:40,030 צו סטודענטן אַלפאַבעטיקלי. 123 00:04:40,030 --> 00:04:42,770 וואָס וואָלט דיין ינסטינגקץ זיין פֿאַר אַ הויפן פון יגזאַמז ווי דעם? 124 00:04:42,770 --> 00:04:45,019 >> נו, אויב איר 'רע ווי מיר, איר זאל זען אַז דאָס איז עם, 125 00:04:45,019 --> 00:04:48,505 אַזוי איך בין געגאנגען צו סאָרט פון שטעלן דעם אין, אויב דעם איז מיין טיש אָדער מיין שטאָק ווו 126 00:04:48,505 --> 00:04:50,650 איך בין פארשפרייטן זאכן אָוט-- אָדער מיין מענגע רעאַללי-- 127 00:04:50,650 --> 00:04:52,210 איך זאל שטעלן אַלע פון ​​די מס אין עס. 128 00:04:52,210 --> 00:04:52,710 טאַקע. 129 00:04:52,710 --> 00:04:55,020 דאָ ס אַ יי אזוי איך זאל שטעלן דעם ווי איבער דאָ. 130 00:04:55,020 --> 00:04:55,520 טאַקע. 131 00:04:55,520 --> 00:04:57,980 דאָ ס אנדערן יי איך בין געגאנגען צו שטעלן אַז איבער דאָ. 132 00:04:57,980 --> 00:05:02,490 דאָ ס אַ זי דאָ איז אן אנדער עם און אַזוי איך זאל אָנהייבן מאכן מערידן ווי דעם. 133 00:05:02,490 --> 00:05:06,620 און דעריבער אפֿשר איך'ד גיין אין שפּעטער און סאָרט פון זייער ניטפּיקקי-לי סאָרט 134 00:05:06,620 --> 00:05:07,710 דער יחיד מערידן. 135 00:05:07,710 --> 00:05:11,300 אבער די פונט איז איך וואָלט קוקן בייַ די אַרייַנשרייַב אַז איך בין קאָלנער 136 00:05:11,300 --> 00:05:14,016 און איך וואָלט מאַכן עטלעכע קאַלקיאַלייטאַד באַשלוס באזירט אויף אַז אַרייַנשרייַב. 137 00:05:14,016 --> 00:05:15,640 אויב עס סטאַרץ מיט אַ, שטעלן עס איבער דאָרט. 138 00:05:15,640 --> 00:05:18,980 אויב עס סטאַרץ מיט ז, ​​לייגן עס איבער דאָרט, און אַלץ אין צווישן. 139 00:05:18,980 --> 00:05:22,730 >> אַזוי דעם איז אַ טעכניק וואָס ס בכלל באקאנט ווי האַשינג-- ה-א-ד-ה-- 140 00:05:22,730 --> 00:05:26,550 וואָס בכלל מיטל גענומען ווי אַרייַנשרייַב און ניצן אַז אַרייַנשרייַב צו צונויפרעכענען 141 00:05:26,550 --> 00:05:30,940 אַ ווערט, בכלל אַ נומער, און אַז נומער איז דער אינדעקס אין אַ סטאָרידזש 142 00:05:30,940 --> 00:05:32,260 קאַנטיינער, ווי אַ מענגע. 143 00:05:32,260 --> 00:05:35,490 אַזוי אין אנדערע ווערטער, איך זאל האָבן אַ האַש פונקציאָנירן, ווי איך טאָן אין מיין קאָפּ, 144 00:05:35,490 --> 00:05:37,940 וואָס אויב איך זען עמעצער ס נאָמען וואס סטאַרץ מיט אַ, 145 00:05:37,940 --> 00:05:40,190 איך בין געגאנגען צו מאַפּע אַז צו נול אין מיין קאָפּ. 146 00:05:40,190 --> 00:05:44,160 און אויב איך זען עמעצער מיט ז, ​​איך בין געגאנגען צו מאַפּע אַז צו 25 אין מיין קאָפּ 147 00:05:44,160 --> 00:05:46,220 און דעמאָלט שטעלן אַז אין די לעצט רובֿ הויפן. 148 00:05:46,220 --> 00:05:50,990 >> איצט, אויב איר טראַכטן וועגן ניט מיין מאַרך אָבער אַ C פּראָגראַם, וואָס נומערן קען 149 00:05:50,990 --> 00:05:53,170 איר פאַרלאָזנ אויף צו דערגרייכן אַז זעלביקער רעזולטאַט? 150 00:05:53,170 --> 00:05:55,594 אין אנדערע ווערטער, אויב איר האט די אַסקי כאַראַקטער א, 151 00:05:55,594 --> 00:05:57,510 ווי טאָן איר באַשליסן וואָס עמער צו שטעלן אים אין? 152 00:05:57,510 --> 00:05:59,801 איר מיסטאָמע טאָן ניט ווילן צו לייגן עס אין עמער 65, וועלכע 153 00:05:59,801 --> 00:06:01,840 וואָלט זייַן ווי איבער דאָרט פֿאַר קיין גוט סיבה. 154 00:06:01,840 --> 00:06:04,320 ווו טאָן איר ווילן צו שטעלן א אין טערמינען פון זייַן אַסקי ווערט? 155 00:06:04,320 --> 00:06:05,600 156 00:06:05,600 --> 00:06:08,920 ווו טאָן איר ווילן צו טאָן צו זייַן אַסקי ווערט צו קומען אַרויף מיט אַ סמאַרטער עמער 157 00:06:08,920 --> 00:06:09,480 צו לייגן עס אין? 158 00:06:09,480 --> 00:06:10,206 >> וילעם: מינוס יי 159 00:06:10,206 --> 00:06:10,956 >> דוד מאַלאַן: יאָ. 160 00:06:10,956 --> 00:06:13,190 אזוי מינוס א אָדער מינוס ספּאַסיפיקלי 65 אויב עס ס 161 00:06:13,190 --> 00:06:18,240 אַ הויפּטשטאָט יי אָדער 98 אויב עס ס אַ לאָווערקאַסע אַ. 162 00:06:18,240 --> 00:06:21,300 און אַזוי אַז וואָלט לאָזן אונדז צו, זייער פשוט און זייער אַריטהמעטיקאַללי, 163 00:06:21,300 --> 00:06:23,260 שטעלן עפּעס אין אַ עמער ווי אַז. 164 00:06:23,260 --> 00:06:26,010 אַזוי עס טורנס אויס מיר פאקטיש טאָן דעם ווי געזונט אפילו מיט די קוויזיז. 165 00:06:26,010 --> 00:06:29,051 >> אַזוי איר זאל צוריקרופן איר סערקאַלד דיין לערנען יונגערמאַן ס נאָמען אויף די דעקן. 166 00:06:29,051 --> 00:06:32,270 און די טף ס נעמען זענען אָרגאַניזירט אין די שפאלטן אַלפאַבעטיקלי, 167 00:06:32,270 --> 00:06:34,400 געזונט, גלויבן עס אָדער ניט, ווען אַלע 80 פּלוס פון אונדז 168 00:06:34,400 --> 00:06:37,800 גאַט צוזאַמען די אנדערע נאַכט צו מיינונג, די לעצט שריט אין אונדזער גריידינג פּראָצעס 169 00:06:37,800 --> 00:06:41,830 איז צו האַש די קוויזיז אין אַ גרויס פּלאַץ פון שטאָק בייַ די [ינאָדאַבאַל] 170 00:06:41,830 --> 00:06:45,110 און צו לייגן אַלעמען ס קוויזיז אויס אין פּונקט דער סדר פון זייער טף ס 171 00:06:45,110 --> 00:06:47,700 נעמען אויף די דעקל, ווייל דעמאָלט עס ס אַ פּלאַץ גרינגער פֿאַר אונדז 172 00:06:47,700 --> 00:06:51,290 צו זוכן דורך אַז ניצן לינעאַר זוכן אָדער עטלעכע מין פון קלעווערנאַס 173 00:06:51,290 --> 00:06:54,050 פֿאַר אַ טף צו געפינען זיין אָדער איר סטודענטן 'קוויזיז. 174 00:06:54,050 --> 00:06:56,060 >> אַזוי דעם געדאַנק פון כאַשינג וואָס איר וועט זען איז 175 00:06:56,060 --> 00:07:00,520 גאַנץ שטאַרק איז פאקטיש שיין וואָכעדיק און זייער ינטואַטיוו, 176 00:07:00,520 --> 00:07:03,000 פיל ווי טאָמער טיילן און קאָנקווער איז אין וואָך נול. 177 00:07:03,000 --> 00:07:05,250 איך פעסט פאָרויס צו די האַקקאַטהאָן אַ פּאָר פון יאָרן צוריק. 178 00:07:05,250 --> 00:07:08,040 דאס איז זאַמילאַ און אַ פּאָר פון אנדערע שטעקן גרוס סטודענטן 179 00:07:08,040 --> 00:07:09,030 ווי זיי זענען געקומען אין. 180 00:07:09,030 --> 00:07:12,680 און מיר האט אַ גאַנץ בינטל פון פאָלדינג טישן עס מיט נאָמען טאַגס. 181 00:07:12,680 --> 00:07:15,380 און מיר האבן די נאָמען טאַגס אָרגאַניזירט מיט ווי די ווי איבער דאָרט 182 00:07:15,380 --> 00:07:16,690 און די זס איבער דאָרט. 183 00:07:16,690 --> 00:07:20,350 און אַזוי איינער פון די טפס זייער קלעווערלי געשריבן דעם ווי די ינסטראַקשאַנז 184 00:07:20,350 --> 00:07:21,030 פֿאַר די טאָג. 185 00:07:21,030 --> 00:07:24,480 און אין וואָך 12 פון די זמאַן דעם אַלע געמאכט גאנץ זינען און אַלעמען 186 00:07:24,480 --> 00:07:25,310 געוואוסט וואָס צו טאָן. 187 00:07:25,310 --> 00:07:27,900 אבער עניטיים איר ווע קוועועד אין דער זעלביקער וועג, 188 00:07:27,900 --> 00:07:30,272 איר ניטאָ ימפּלאַמענינג די זעלביקער געדאנק פון אַ האַש. 189 00:07:30,272 --> 00:07:31,730 אזוי לאָזן ס פאָרמאַליזע עס אַ קליין ביסל. 190 00:07:31,730 --> 00:07:32,890 דאָ איז אַ מענגע. 191 00:07:32,890 --> 00:07:36,820 עס ס ציען צו ווערן אַ ביסל ברייט נאָר צו ויסמאָלן, וויזשוואַלי, 192 00:07:36,820 --> 00:07:38,920 אַז מיר זאלן לייגן סטרינגס אין עפּעס ווי דעם. 193 00:07:38,920 --> 00:07:41,970 און דעם מענגע איז קלאר פון גרייס 26 גאַנץ. 194 00:07:41,970 --> 00:07:43,935 און די זאַך איז גערופן טיש אַרביטרעראַלי. 195 00:07:43,935 --> 00:07:48,930 אבער דעם איז נאָר אַ קינסטלער ס רענדישאַן פון וואָס אַ האַש טיש זאל זיין. 196 00:07:48,930 --> 00:07:52,799 >> אזוי אַ האַש טיש איצט איז געגאנגען צו זייַן אַ העכער מדרגה דאַטן סטרוקטור. 197 00:07:52,799 --> 00:07:54,840 אין די סוף פון די טאָג מיר ניטאָ וועגן צו זען אַז איר 198 00:07:54,840 --> 00:07:58,700 קענען מאַכשער אַ האַש טיש, וועלכע איז פיל ווי די טשעק-אין שורה 199 00:07:58,700 --> 00:08:02,059 בייַ אַ האַקקאַטהאָן פיל ווי דעם טיש געניצט פֿאַר סאָרטינג יגזאַם ביכער. 200 00:08:02,059 --> 00:08:03,850 אבער אַ האַש טיש איז סאָרט פון דעם הויך מדרגה 201 00:08:03,850 --> 00:08:08,250 באַגריף אַז קען נוצן אַ מענגע ונטער דער קאַפּטער צו מאַכשער עס, 202 00:08:08,250 --> 00:08:11,890 אָדער עס קען נוצן אַ לענג רשימה, אָדער אפילו טאָמער עטלעכע אנדערע דאַטן סטראַקטשערז. 203 00:08:11,890 --> 00:08:15,590 און איצט אַז ס די טהעמע-- גענומען עטלעכע פון ​​די פונדאַמענטאַל ינגרידיאַנץ 204 00:08:15,590 --> 00:08:18,310 ווי אַ מענגע און דעם בנין פאַרשפּאַרן איצט פון אַ לענג רשימה 205 00:08:18,310 --> 00:08:21,740 און געזען וואָס אַנדערש מיר קענען בויען אויף שפּיץ פון די, ווי ינגרידיאַנץ 206 00:08:21,740 --> 00:08:26,550 אין אַ רעצעפּט, מאכן מער און מער טשיקאַווע און נוצלעך לעצט רעזולטאַטן. 207 00:08:26,550 --> 00:08:28,680 >> אזוי מיט די האַש טיש מיר זאל מאַכשער עס 208 00:08:28,680 --> 00:08:32,540 אין זיקאָרן פּיקטאָריאַללי ווי דעם, אָבער ווי זאל עס טאקע זיין קאָדעד אַרויף? 209 00:08:32,540 --> 00:08:33,789 נו, אפֿשר ווי פשוט איז דאָס. 210 00:08:33,789 --> 00:08:38,270 אויב קאַפּאַציטעט אין אַלע קאַפּס, איז נאָר עטלעכע קאָנסטאַנט-- פֿאַר בייַשפּיל 26, 211 00:08:38,270 --> 00:08:42,030 פֿאַר 26 אותיות פון די אַלפאַבעט-- איך זאל רופן מיין בייַטעוודיק טיש, 212 00:08:42,030 --> 00:08:45,630 און איך זאל פאָדערן אַז איך בין געגאנגען צו שטעלן טשאַר שטערן אין עס, אָדער שטריקל. 213 00:08:45,630 --> 00:08:49,880 אזוי עס ס ווי פּשוט ווי דעם אויב איר ווילן צו מאַכשער אַ האַש טיש. 214 00:08:49,880 --> 00:08:51,490 און נאָך, דעם איז טאַקע נאָר אַ מענגע. 215 00:08:51,490 --> 00:08:53,198 אבער ווידער, אַ האַש טיש איז איצט וואָס מיר וועט 216 00:08:53,198 --> 00:08:57,470 רופן אַ אַבסטראַקט דאַטן טיפּ אַז ס נאָר סאָרט פון אַ קאַנסעפּטשואַל לייערינג אויף שפּיץ 217 00:08:57,470 --> 00:09:00,780 פון עפּעס מער מאַנדיין איצט ווי אַ מענגע. 218 00:09:00,780 --> 00:09:02,960 >> איצט, ווי טאָן מיר גיין וועגן סאַלווינג פּראָבלעמס? 219 00:09:02,960 --> 00:09:06,980 נו, פריער איך געהאט דעם לוקסוס פון געהאט גענוג טיש פּלאַץ דאָ 220 00:09:06,980 --> 00:09:09,460 אַזוי אַז איך קען שטעלן דעם קוויזיז ערגעץ איך געוואלט. 221 00:09:09,460 --> 00:09:10,620 אַזוי ווי זאל גיין דאָ. 222 00:09:10,620 --> 00:09:12,100 זס זאל גיין דאָ. 223 00:09:12,100 --> 00:09:13,230 מס זאל גיין דאָ. 224 00:09:13,230 --> 00:09:14,740 און דעמאָלט איך געהאט עטלעכע עקסטרע פּלאַץ. 225 00:09:14,740 --> 00:09:18,740 אבער דעם איז אַ ביסל פון אַ אָפּנאַרן רעכט איצט ווייַל דעם טיש, אויב איך טאַקע 226 00:09:18,740 --> 00:09:22,720 געדאַנק פון עס ווי אַ מענגע, איז פּונקט געגאנגען צו זייַן פון עטלעכע פאַרפעסטיקט גרייס. 227 00:09:22,720 --> 00:09:25,380 >> אַזוי טעקניקלי, אויב איך ציען אַרויף אנדערן תּלמיד ס ויספרעג 228 00:09:25,380 --> 00:09:28,490 און זען, טאַקע, דעם מענטש 'ס נאָמען סטאַרץ מיט אַן א צו, 229 00:09:28,490 --> 00:09:30,980 איך מין פון ווילן צו שטעלן עס דאָרט. 230 00:09:30,980 --> 00:09:34,740 אבער ווי באַלד ווי איך לייגן עס דאָרט, אויב דעם טיש טאַקע רעפּראַזענץ אַ מענגע, 231 00:09:34,740 --> 00:09:37,840 איך בין געגאנגען צו זיין אָוווערריידינג אָדער קלאָבבערינג ווער דעם תּלמיד ס ויספרעג איז. 232 00:09:37,840 --> 00:09:38,340 רעכט? 233 00:09:38,340 --> 00:09:41,972 אויב דאָס איז אַ מענגע, נאָר איין זאַך קענען גיין אין יעדער פון די סעלז אָדער יסודות. 234 00:09:41,972 --> 00:09:43,680 און אַזוי איך מין פון האָבן צו קלייַבן און קלייַבן. 235 00:09:43,680 --> 00:09:45,735 >> איצט פריער איך מין פון טשעאַטעד און האט דעם אָדער איך 236 00:09:45,735 --> 00:09:47,526 נאָר מין פון סטאַקט זיי אויבן יעדער אנדערער. 237 00:09:47,526 --> 00:09:49,170 אבער אַז ס ניט געגאנגען צו פליען אין קאָד. 238 00:09:49,170 --> 00:09:52,260 אַזוי ווו קען איך לייגן די רגע תּלמיד וועמענס נאָמען 239 00:09:52,260 --> 00:09:54,964 איז א אויב אַלע איך האט איז דעם בנימצא טיש פּלאַץ? 240 00:09:54,964 --> 00:09:57,880 און איך ווע געניצט דרייַ סלאַץ און עס קוקט ווי עס ס נאָר אַ ביסל אנדערע. 241 00:09:57,880 --> 00:09:58,959 וואָס קען איר טאָן? 242 00:09:58,959 --> 00:09:59,834 וילעם: [ינאָדאַבאַל] 243 00:09:59,834 --> 00:10:00,565 244 00:10:00,565 --> 00:10:01,315 דוד מאַלאַן: יאָ. 245 00:10:01,315 --> 00:10:02,370 אפֿשר לאָזן ס נאָר האַלטן עס פּשוט. 246 00:10:02,370 --> 00:10:02,660 רעכט? 247 00:10:02,660 --> 00:10:04,243 עס טוט נישט פּאַסיק ווו איך ווילן צו לייגן עס. 248 00:10:04,243 --> 00:10:07,450 אַזוי איך בין געגאנגען צו לייגן עס טעקניקלי ווו אַ בי וואָלט גיין. 249 00:10:07,450 --> 00:10:09,932 איצט, פון קורס, איך בין סטאַרטינג צו מאָלן זיך אין אַ ווינקל. 250 00:10:09,932 --> 00:10:11,890 אויב איך באַקומען צו אַ תּלמיד וועמענס נאָמען איז אַקטשאַוואַלי ב, 251 00:10:11,890 --> 00:10:14,840 איצט בייטן איז געגאנגען צו זייַן אריבערגעפארן אַ ביסל פאָרויס, ווי זאל פּאַסירן, יאָ, 252 00:10:14,840 --> 00:10:17,530 אויב דעם איז אַ בי, איצט עס האט צו גיין דאָ. 253 00:10:17,530 --> 00:10:20,180 >> און אַזוי דעם זייער געשווינד קען ווערן פּראָבלעמאַטיק, 254 00:10:20,180 --> 00:10:23,850 אָבער עס ס אַ טעכניק וואָס פאקטיש איז ריפערד צו ווי לינעאַר פּראָובינג, 255 00:10:23,850 --> 00:10:26,650 ווערביי איר נאָר באַטראַכטן דיין מענגע צו זיין צוזאמען די שורה. 256 00:10:26,650 --> 00:10:29,680 און איר נאָר מין פון זאָנד אָדער דורכקוקן יעדער בנימצא עלעמענט 257 00:10:29,680 --> 00:10:31,360 איר זוכט פֿאַר אַ פאראן אָרט. 258 00:10:31,360 --> 00:10:34,010 און ווי באַלד ווי איר געפֿינען איינער, איר פאַלן עס אין עס. 259 00:10:34,010 --> 00:10:38,390 >> איצט, די פּרייַז זייַענדיק באַצאָלט איצט פֿאַר דעם באַשייד איז וואָס? 260 00:10:38,390 --> 00:10:41,300 מיר האָבן אַ פאַרפעסטיקט גרייס מענגע, און ווען איך טאָן נעמען 261 00:10:41,300 --> 00:10:44,059 אין עס, בייַ מינדסטער טכילעס, וואָס ס די פליסנדיק צייַט פון ינסערשאַן 262 00:10:44,059 --> 00:10:46,350 פֿאַר פּאַטינג די סטודענטן ' קוויזיז אין די רעכט באַקאַץ? 263 00:10:46,350 --> 00:10:48,710 264 00:10:48,710 --> 00:10:50,002 גרויס אָ פון וואָס? 265 00:10:50,002 --> 00:10:51,147 >> וילעם: ען. 266 00:10:51,147 --> 00:10:52,480 דוד מאַלאַן: איך געהערט גרויס אָ פון ען. 267 00:10:52,480 --> 00:10:53,530 268 00:10:53,530 --> 00:10:54,300 ניט אמת. 269 00:10:54,300 --> 00:10:56,490 אבער מיר וועט רייצנ באַזונדער וואָס אין נאָר אַ מאָמענט. 270 00:10:56,490 --> 00:10:57,702 וואָס אַנדערש זאל עס זיין? 271 00:10:57,702 --> 00:10:58,755 >> וילעם: [ינאָדאַבאַל] 272 00:10:58,755 --> 00:11:00,380 דוד מאַלאַן: און לאָזן מיר טאָן עס וויזשוואַלי. 273 00:11:00,380 --> 00:11:04,720 אַזוי רעכן דאָס איז דער בריוו ש 274 00:11:04,720 --> 00:11:05,604 >> וילעם: עס ס איינער. 275 00:11:05,604 --> 00:11:06,520 דוד מאַלאַן: עס ס איינער. 276 00:11:06,520 --> 00:11:06,710 רעכט? 277 00:11:06,710 --> 00:11:08,950 דאס איז אַ מענגע, וואָס מיטל מיר האָבן טראַפ צוטריט. 278 00:11:08,950 --> 00:11:11,790 און אויב מיר טראַכטן פון דעם ווי נול און דעם ווי 25, 279 00:11:11,790 --> 00:11:13,800 און מיר פאַרשטיין אַז, טאַקע, דאָ ס מיין אַרייַנשרייַב ד, 280 00:11:13,800 --> 00:11:16,350 איך קענען אַוואַדע גער ד, אַ אַסקי כאַראַקטער, 281 00:11:16,350 --> 00:11:18,540 צו אַ קאָראַספּאַנדינג נומער צווישן נול און 25 282 00:11:18,540 --> 00:11:20,910 און דעמאָלט מיד לייגן עס ווו עס געהערט. 283 00:11:20,910 --> 00:11:26,120 >> אבער פון קורס, ווי באַלד ווי איך באַקומען צו דעם רגע מענטש וואס ס נאָמען איז א אָדער ב אָדער C 284 00:11:26,120 --> 00:11:29,300 יווענטשאַוואַלי, אויב איך ווע געניצט דעם לינעאַר פּראָובינג ווי מיין לייזונג, 285 00:11:29,300 --> 00:11:31,360 די פליסנדיק צייַט פון ינסערשאַן אין די ערגסט פאַל 286 00:11:31,360 --> 00:11:33,120 איז פאקטיש געגאנגען צו דיוואַלוו אין וואָס? 287 00:11:33,120 --> 00:11:34,270 288 00:11:34,270 --> 00:11:36,045 און איך האט הערן עס דאָ ריכטיק פרי אויף. 289 00:11:36,045 --> 00:11:36,920 וילעם: [ינאָדאַבאַל] 290 00:11:36,920 --> 00:11:41,620 דוד מאַלאַן: אזוי עס איז N טאַקע אַמאָל איר האָבן אַ גענוג גרויס דאַטן שטעלן. 291 00:11:41,620 --> 00:11:44,410 אַזוי, אויף די איין האַנט, אויב דיין מענגע איז גרויס גענוג 292 00:11:44,410 --> 00:11:48,287 און דיין דאַטן איז שיטער גענוג, איר באַקומען דעם שיין קעסיידערדיק צייַט. 293 00:11:48,287 --> 00:11:50,620 אבער ווי באַלד ווי איר אָנהייב געטינג מער און מער יסודות, 294 00:11:50,620 --> 00:11:53,200 און נאָר סטאַטיסטיקאַלי איר באַקומען מער מענטשן מיט די בריוו 295 00:11:53,200 --> 00:11:56,030 א ווי זייער נאָמען אָדער די בריוו ב, עס קען פּאַטענטשאַלי 296 00:11:56,030 --> 00:11:57,900 דיוואַלוו אין עפּעס מער לינעאַר. 297 00:11:57,900 --> 00:11:59,640 אזוי נישט גאַנץ גאנץ. 298 00:11:59,640 --> 00:12:00,690 אזוי קען מיר טאָן בעסער? 299 00:12:00,690 --> 00:12:03,210 >> נו, וואָס איז געווען אונדזער לייזונג פאר ווען מיר 300 00:12:03,210 --> 00:12:06,820 ווילן צו האָבן מער דיינאַמיזאַם ווי עפּעס ווי אַ מענגע ערלויבט? 301 00:12:06,820 --> 00:12:08,085 302 00:12:08,085 --> 00:12:08,960 וילעם: [ינאָדאַבאַל] 303 00:12:08,960 --> 00:12:10,030 דוד מאַלאַן: וואָס האט מיר פאָרשטעלן? 304 00:12:10,030 --> 00:12:10,530 יאָ. 305 00:12:10,530 --> 00:12:11,430 אזוי אַ לינגקט רשימה. 306 00:12:11,430 --> 00:12:14,430 נו, לאָזן ס זען וואָס אַ לינגקט רשימה זאל טאָן פֿאַר אונדז אַנשטאָט. 307 00:12:14,430 --> 00:12:17,630 נו, לאָזן מיר פאָרשלאָגן אַז מיר ציען די בילד ווי גייט. 308 00:12:17,630 --> 00:12:19,620 איצט דעם איז אַ אַנדערש בילד פון אַ בייַשפּיל 309 00:12:19,620 --> 00:12:24,750 פון אַ אַנדערש טעקסט, פאקטיש, אַז איז פאקטיש ניצן אַ מענגע פון ​​גרייס 31. 310 00:12:24,750 --> 00:12:28,220 און דעם מחבר פשוט באַשלאָסן צו האַש סטרינגס 311 00:12:28,220 --> 00:12:32,430 נישט באזירט אויף די מענטש 'ס נעמען, אָבער באזירט אויף זייער בירטהדאַטעס. 312 00:12:32,430 --> 00:12:35,680 יררעספּעקטיווע פון ​​די חודש, זיי פיגיערד אויב איר 'רע געבוירן אויף דער ערשטער פון אַ חודש 313 00:12:35,680 --> 00:12:39,580 אָדער די 31 פון אַ חודש, דער מחבר וועט האַש באזירט אויף וואָס ווערט, 314 00:12:39,580 --> 00:12:44,154 אַזוי ווי צו פאַרשפּרייטן די נעמען אויס אַ ביסל מער ווי בלויז 26 ספּאַץ זאל לאָזן. 315 00:12:44,154 --> 00:12:47,320 און טאָמער עס ס אַ ביסל מער מונדיר ווי געגאנגען מיט אַלפאַבעטיקאַל אותיות, 316 00:12:47,320 --> 00:12:50,236 ווייַל פון קורס עס ס מיסטאָמע מער מענטשן אין דער וועלט מיט נעמען 317 00:12:50,236 --> 00:12:54,020 אַז אָנהייבן מיט א ווי זיכער עטלעכע אנדערע אותיות פון דעם אלפאבעט. 318 00:12:54,020 --> 00:12:56,380 אַזוי אפֿשר דעם איז אַ ביסל מער מונדיר, אַסומינג 319 00:12:56,380 --> 00:12:58,640 אַ מונדיר פאַרשפּרייטונג פון בייביז אַריבער אַ חודש. 320 00:12:58,640 --> 00:12:59,990 >> אבער, פון קורס, דעם איז נאָך ימפּערפיקט. 321 00:12:59,990 --> 00:13:00,370 רעכט? 322 00:13:00,370 --> 00:13:01,370 מיר ניטאָ ווייל קאַליזשאַנז. 323 00:13:01,370 --> 00:13:04,680 מער ווי איין מענטשן אין דעם דאַטן סטרוקטור זענען נאָך 324 00:13:04,680 --> 00:13:08,432 בעת דער זעלביקער בירטהדאַטע בייַ מינדסטער איר 'רע יראַספּעקטיוו פון חודש. 325 00:13:08,432 --> 00:13:09,640 אבער וואָס האט דער מחבר געטאן? 326 00:13:09,640 --> 00:13:13,427 נו, עס קוקט ווי מיר האָבן אַ מענגע אויף די לינקס-האַנט זייַט ציען ווערטיקלי, 327 00:13:13,427 --> 00:13:15,010 אָבער אַז ס נאָר אַ קינסטלער ס רענדישאַן. 328 00:13:15,010 --> 00:13:18,009 עס טוט ניט ענין וואָס ריכטונג איר ציען אַ מענגע, עס ס נאָך אַ מענגע. 329 00:13:18,009 --> 00:13:20,225 וואָס איז דאָס אַ מענגע פון ​​משמעות? 330 00:13:20,225 --> 00:13:21,500 >> וילעם: לינקעד רשימה. 331 00:13:21,500 --> 00:13:21,650 >> דוד מאַלאַן: יאָ. 332 00:13:21,650 --> 00:13:23,490 עס קוקט ווי עס ס אַ מענגע פון ​​לינגקט רשימה. 333 00:13:23,490 --> 00:13:26,490 אַזוי ווידער, צו דעם פונט פון סאָרט פון ניצן די דאַטן סטראַקטשערז איצט 334 00:13:26,490 --> 00:13:28,550 ווי ינגרידיאַנץ צו מער טשיקאַווע סאַלושאַנז, 335 00:13:28,550 --> 00:13:30,862 איר קענען לעגאַמרע נעמען אַ פונדאַמענטאַל, ווי אַ מענגע, 336 00:13:30,862 --> 00:13:33,320 און דעריבער נעמען עפּעס מער טשיקאַווע ווי אַ לינגקט רשימה 337 00:13:33,320 --> 00:13:36,660 און אפילו פאַרבינדן זיי אין אַן אפילו מער טשיקאַווע דאַטן סטרוקטור. 338 00:13:36,660 --> 00:13:39,630 און טאַקע, דעם אויך וואָלט ווערן גערופן אַ האַש טיש, 339 00:13:39,630 --> 00:13:42,610 ווערביי די מענגע איז טאַקע די האַש טיש, 340 00:13:42,610 --> 00:13:45,600 אָבער אַז האַש טיש האט קייטן, אַזוי צו רעדן, 341 00:13:45,600 --> 00:13:50,220 אַז קענען וואַקסן אָדער ייַנשרומפּן באזירט אויף די נומער פון עלעמענטן איר ווילן צו אַרייַנלייגן. 342 00:13:50,220 --> 00:13:52,990 >> איצט, אַקאָרדינגלי, וואָס ס די פליסנדיק צייַט איצט? 343 00:13:52,990 --> 00:13:58,030 אויב איך ווילן צו אַרייַנלייגן עמעצער וועמענס דיין געבורסטאָג איז אקטאבער 31, 344 00:13:58,030 --> 00:13:59,040 ווו טוט ער אָדער זי גיין? 345 00:13:59,040 --> 00:14:00,530 346 00:14:00,530 --> 00:14:01,030 אַלע רעכט. 347 00:14:01,030 --> 00:14:02,819 בייַ די זייער דנאָ ווו עס זאגט 31. 348 00:14:02,819 --> 00:14:03,610 און אַז ס גאנץ. 349 00:14:03,610 --> 00:14:05,060 וואָס איז קעסיידערדיק צייַט. 350 00:14:05,060 --> 00:14:08,760 אבער וואָס אויב מיר געפינען עמעצער אַנדערש וועמענס דיין געבורסטאָג איז, לאָזן ס זען, 351 00:14:08,760 --> 00:14:10,950 אקטאבער, נאוועמבער, דעצעמבער 31? 352 00:14:10,950 --> 00:14:12,790 וואו איז ער אָדער זי געגאנגען צו גיין? 353 00:14:12,790 --> 00:14:13,290 זעלביקער זאַך. 354 00:14:13,290 --> 00:14:13,970 צוויי שריט כאָטש. 355 00:14:13,970 --> 00:14:15,303 אַז ס קעסיידערדיק כאָטש איז ניט עס? 356 00:14:15,303 --> 00:14:16,360 357 00:14:16,360 --> 00:14:16,860 אַלע רעכט. 358 00:14:16,860 --> 00:14:17,840 בייַ דער מאָמענט עס איז. 359 00:14:17,840 --> 00:14:20,570 אבער אין די אַלגעמיינע פאַל, די מער מען מיר לייגן, 360 00:14:20,570 --> 00:14:23,790 פּראָבאַביליסטיקאַללי, מיר רע געגאנגען צו באַקומען מער און מער קאַליזשאַנז. 361 00:14:23,790 --> 00:14:26,820 >> איצט דעם איז אַ ביסל בעסער ווייַל טעקניקלי 362 00:14:26,820 --> 00:14:34,580 איצט מיין קייטן קען זיין אין די ערגסט פאַל, ווי לאַנג? 363 00:14:34,580 --> 00:14:38,890 אויב איך טאָן N מענטשן אין דעם מער סאַפיסטאַקייטיד דאַטן סטרוקטור, ען מען, 364 00:14:38,890 --> 00:14:41,080 אין די ערגסט פאַל עס ס געגאנגען צו זייַן N. 365 00:14:41,080 --> 00:14:41,815 פארוואס? 366 00:14:41,815 --> 00:14:43,332 >> וילעם: ווייַל אויב יעדער יינער האט דער זעלביקער דיין געבורסטאָג, 367 00:14:43,332 --> 00:14:44,545 זיי ניטאָ געגאנגען צו זייַן איינער שורה. 368 00:14:44,545 --> 00:14:45,420 דוד מאַלאַן: פּערפעקט. 369 00:14:45,420 --> 00:14:47,480 עס זאל זייַן אַ ביסל קאַנטרייווד, אָבער באמת אין די ערגסט פאַל, 370 00:14:47,480 --> 00:14:50,117 אויב אַלעמען האט דער זעלביקער דיין געבורסטאָג, געגעבן די ינפּוץ איר האָבן, 371 00:14:50,117 --> 00:14:51,950 איר 'רע געגאנגען צו האָבן אַ מאַסיוולי לאַנג קייט. 372 00:14:51,950 --> 00:14:54,241 און אַזוי, איר קען רופן עס אַ האַש טיש, אָבער טאַקע עס ס 373 00:14:54,241 --> 00:14:56,810 נאָר אַ מאַסיוו לינגקט רשימה מיט אַ גאַנץ פּלאַץ פון ווייסטאַד פּלאַץ. 374 00:14:56,810 --> 00:15:00,460 אבער אין אַלגעמיין, אויב מיר יבערנעמען אַז בייַ מינדסטער בערטדייז זענען וניפאָרמ-- 375 00:15:00,460 --> 00:15:01,750 און עס מיסטאָמע איז נישט. 376 00:15:01,750 --> 00:15:02,587 איך בין געמאכט אַז אַרויף. 377 00:15:02,587 --> 00:15:04,420 אבער אויב מיר יבערנעמען, פֿאַר די צוליב פון דיסקוסיע 378 00:15:04,420 --> 00:15:07,717 אַז זיי זענען, דעמאָלט אין טעאָריע, אויב דעם איז די ווערטיקאַל פאַרטרעטונג 379 00:15:07,717 --> 00:15:11,050 פון די מענגע, געזונט דעמאָלט אַלעווייַ איר ניטאָ גיי צו באַקומען קייטן אַז ביסט, איר וויסן, 380 00:15:11,050 --> 00:15:15,880 בעערעך דער זעלביקער לענג ווו יעדער פון די רעפּראַזענץ אַ טאָג פון די חודש. 381 00:15:15,880 --> 00:15:19,930 >> איצט אויב עס ס 31 טעג אין דעם חודש, אַז מיטל מיין פליסנדיק צייַט טאַקע 382 00:15:19,930 --> 00:15:25,230 איז גרויס אָ פון N איבער 31, וואָס פילז בעסער ווי לינעאַר. 383 00:15:25,230 --> 00:15:27,950 אבער וואָס איז געווען איינער פון אונדזער קאַמיטמאַנץ אַ פּאָר פון וואָכן 384 00:15:27,950 --> 00:15:31,145 צוריק ווען עס איז געקומען צו יקספּרעסינג די פליסנדיק צייַט פון אַ אַלגערידאַם? 385 00:15:31,145 --> 00:15:33,450 386 00:15:33,450 --> 00:15:35,190 נאָר בלויז קוקן בייַ די הויך סדר טערמין. 387 00:15:35,190 --> 00:15:35,690 רעכט? 388 00:15:35,690 --> 00:15:37,400 31 איז באשטימט נוציק. 389 00:15:37,400 --> 00:15:39,610 אבער דעם איז נאָך גרויס אָ פון ען. 390 00:15:39,610 --> 00:15:41,730 אבער איינער פון די טעמעס פון פּראָבלעם שטעלן פינף 391 00:15:41,730 --> 00:15:43,950 איז געגאנגען צו זיין צו באַשטעטיקן אַז לעגאַמרע, 392 00:15:43,950 --> 00:15:47,320 אַסימפּטאָטיקאַללי, טהעאָרעטיקאַללי דעם דאַטן סטרוקטור 393 00:15:47,320 --> 00:15:50,470 איז ניט בעסער ווי נאָר איין מאַסיוו לינגקט רשימה. 394 00:15:50,470 --> 00:15:53,550 און טאַקע, אין די ערגסט פאַל, דעם האַש טיש זאל דיוואַלוו אין אַז. 395 00:15:53,550 --> 00:15:57,620 >> אבער אין דער עמעס וועלט, מיט אונדז יומאַנז וואס אייגן מאַקס אָדער פּקס אָדער וועלכער 396 00:15:57,620 --> 00:16:01,240 און זענען פליסנדיק פאַקטיש וועלט ווייכווארג אויף פאַקטיש וועלט דאַטן, 397 00:16:01,240 --> 00:16:03,260 וואָס אַלגערידאַם זענען איר געגאנגען צו בעסער וועלן? 398 00:16:03,260 --> 00:16:09,180 דער איינער וואס נעמט סוף טריט אָדער די איינער וואס נעמט N צעטיילט דורך 31 טריט 399 00:16:09,180 --> 00:16:12,900 צו געפינען עטלעכע שטיק פון דאַטן אָדער צו קוקן אַרויף עטלעכע אינפֿאָרמאַציע? 400 00:16:12,900 --> 00:16:16,580 איך מיינען, לעגאַמרע די 31 מאכט אַ חילוק אין די פאַקטיש וועלט. 401 00:16:16,580 --> 00:16:18,540 עס איז 31 מאל פאַסטער. 402 00:16:18,540 --> 00:16:20,880 און מיר יומאַנז זענען זיכער געגאנגען צו אָפּשאַצן וואָס. 403 00:16:20,880 --> 00:16:23,004 >> אַזוי פאַרשטיין דעם דייקאַטאַמי עס צווישן פאקטיש 404 00:16:23,004 --> 00:16:25,920 גערעדט וועגן זאכן טהעאָרעטיקאַללי און אַסימפּטאָטיקאַללי וואָס באשטימט 405 00:16:25,920 --> 00:16:28,760 האט ווערט ווי מיר ווע געזען, אָבער אין דער עמעס וועלט, 406 00:16:28,760 --> 00:16:32,930 אויב איר זאָרגן וועגן נאָר געמאכט די מענטשלעך צופרידן פֿאַר גענעראַל ינפּוץ, 407 00:16:32,930 --> 00:16:36,010 איר זאל זייער געזונט ווילן צו אָננעמען דער פאַקט אַז, יאָ, דאָס איז לינעאַר, 408 00:16:36,010 --> 00:16:38,360 אָבער עס ס 31 מאל פאַסטער ווי לינעאַר זאל זיין. 409 00:16:38,360 --> 00:16:41,610 און בעסער נאָך, מיר טאָן ניט נאָר האָבן צו טאָן עפּעס אַרביטראַריש ווי אַ בירטהדאַטע, 410 00:16:41,610 --> 00:16:44,030 מיר קען פאַרברענגען אַ ביסל מער צייַט און קלעווערנאַס 411 00:16:44,030 --> 00:16:47,140 און טראַכטן וועגן וואָס מיר זאל טאָן, געגעבן אַ מענטש ס נאָמען און אפֿשר 412 00:16:47,140 --> 00:16:50,130 זייער בירטהדאַטע צו פאַרבינדן יענע ינגרידיאַנץ צו רעכענען אויס עפּעס 413 00:16:50,130 --> 00:16:52,720 וואס איז באמת מער מונדיר און ווייניקער דזשאַגגי, 414 00:16:52,720 --> 00:16:56,250 אַזוי צו רעדן ווי דעם בילד דערווייַל זעט אויס עס זאל זיין. 415 00:16:56,250 --> 00:16:57,750 ווי קען מיר מאַכשער דעם אין קאָד? 416 00:16:57,750 --> 00:17:00,280 נו, לאָזן מיר פאָרשלאָגן אַז מיר נאָר באָרגן עטלעכע סינטאַקס מיר ווע 417 00:17:00,280 --> 00:17:01,799 געניצט אַ פּאָר מאָל אַזוי ווייַט. 418 00:17:01,799 --> 00:17:03,590 און איך בין געגאנגען צו דעפֿינירן אַ נאָדע, וואָס ווידער 419 00:17:03,590 --> 00:17:06,812 איז אַ דזשאַנעריק טערמין פֿאַר נאָר עטלעכע קאַנטיינער פֿאַר עטלעכע דאַטן סטרוקטור. 420 00:17:06,812 --> 00:17:09,020 איך בין געגאנגען צו פאָרשלאָגן אַז אַ שטריקל איז געגאנגען אין עס. 421 00:17:09,020 --> 00:17:11,369 אבער מיר ניטאָ געגאנגען צו אָנהייב גענומען די טריינינג ווילז אַוועק איצט. 422 00:17:11,369 --> 00:17:13,230 >> ניט קיין מער קס50 ביבליאָטעק טאַקע, סייַדן איר ווילן 423 00:17:13,230 --> 00:17:15,230 צו נוצן עס פֿאַר דיין לעצט פּרויעקט, וואָס איז פייַן, 424 00:17:15,230 --> 00:17:18,569 אָבער איצט מיר רע געגאנגען צו ציען צוריק די פאָרהאַנג און זאָגן עס ס נאָר אַ טשאַר שטערן. 425 00:17:18,569 --> 00:17:22,069 אזוי די וואָרט עס איז געגאנגען צו זיין דער מענטש ס נאָמען אין קשיא. 426 00:17:22,069 --> 00:17:25,079 און איצט איך האָבן אַ לינק דאָ צו די ווייַטער נאָדע 427 00:17:25,079 --> 00:17:28,170 אַזוי אַז די פאָרשטעלן יעדער פון די נאָודז 428 00:17:28,170 --> 00:17:30,950 אין דער קייט, פּאַטענטשאַלי, פון אַ לינגקט רשימה. 429 00:17:30,950 --> 00:17:34,090 >> און איצט ווי טאָן איך דערקלערן די האַש טיש זיך? 430 00:17:34,090 --> 00:17:36,660 ווי אַזוי טאָן איך דערקלערן דעם גאנצן ביניען? 431 00:17:36,660 --> 00:17:40,960 נו, טאַקע, פיל ווי איך געניצט אַ טייַטל צו נאָר דער ערשטער עלעמענט פון אַ רשימה 432 00:17:40,960 --> 00:17:44,510 פריער, סימאַלערלי קענען איך נאָר זאָגן איך נאָר דאַרפֿן אַ בינטל פון פּוינטערז 433 00:17:44,510 --> 00:17:46,270 צו מאַכשער דעם גאנצן האַש טיש. 434 00:17:46,270 --> 00:17:49,484 איך בין געגאנגען צו האָבן אַ מענגע גערופן טיש פֿאַר האַש טיש. 435 00:17:49,484 --> 00:17:50,900 עס ס געגאנגען צו זייַן פון גרייס קאַפּאַציטעט. 436 00:17:50,900 --> 00:17:52,525 אַז ס ווי פילע עלעמענטן קענען פּאַסיק אין עס. 437 00:17:52,525 --> 00:17:56,180 און יעדער פון די יסודות אין דעם מענגע איז געגאנגען צו זייַן אַ נאָדע שטערן. 438 00:17:56,180 --> 00:17:56,810 פארוואס? 439 00:17:56,810 --> 00:18:00,160 נו, פּער דעם בילד, וואָס איך בין ימפּלאַמענינג די האַש טיש ווי 440 00:18:00,160 --> 00:18:04,330 יפעקטיוולי אין די אָנהייב איז נאָר דעם מענגע אַז מיר ווע ציען ווערטיקלי, 441 00:18:04,330 --> 00:18:06,820 יעדער פון וועמענס סקווערז רעפּראַזענץ אַ טייַטל. 442 00:18:06,820 --> 00:18:09,170 וואָס אָנעס אַז האָבן סלאַשיז דורך זיי זענען נאָר נאַל. 443 00:18:09,170 --> 00:18:11,410 און די אָנעס אַז האָבן עראָוז געגאנגען צו די רעכט 444 00:18:11,410 --> 00:18:16,140 זענען פאַקטיש פּוינטערז צו פאַקטיש נאָודז, ערגאָ דער אָנהייב פון אַ לינגקט רשימה. 445 00:18:16,140 --> 00:18:19,050 >> אזוי דאָ, דעריבער, איז ווי מיר זאלן מאַכשער אַ האַש טיש, אז 446 00:18:19,050 --> 00:18:21,580 ימפּלאַמאַנץ באַזונדער טשיינינג. 447 00:18:21,580 --> 00:18:22,840 איצט קענען מיר טאָן בעסער? 448 00:18:22,840 --> 00:18:25,632 אַלע רעכט איך צוגעזאגט לעצטע צייַט וואָס מיר קען דערגרייכן קעסיידערדיק צייַט. 449 00:18:25,632 --> 00:18:27,381 און איך מין פון האט איר קעסיידערדיק צייַט דאָ, 450 00:18:27,381 --> 00:18:29,850 אָבער דאַן האט ניט טאַקע קעסיידערדיק צייַט ווייַל עס ס נאָך 451 00:18:29,850 --> 00:18:31,890 אָפענגיק אויף די גאַנץ נומער פון עלעמענטן 452 00:18:31,890 --> 00:18:34,500 איר ניטאָ ינפּוטטינג אין די דאַטן סטרוקטור. 453 00:18:34,500 --> 00:18:35,980 אבער רעכן מיר האט דעם. 454 00:18:35,980 --> 00:18:39,550 זאל מיר גיין צוריק צו די פאַרשטעלן איבער דאָ. 455 00:18:39,550 --> 00:18:44,520 זאל מיר אויך פּרויעקט דעם אַרויף דאָ, קלאָר די פאַרשטעלן, און רעכן איך האט דעם. 456 00:18:44,520 --> 00:18:49,300 רעכן איך געוואלט צו טאָן דעם נאָמען דאַווען אין אין מיין דאַטן סטרוקטור. 457 00:18:49,300 --> 00:18:52,100 >> אזוי איך ווילן צו אַרייַנלייגן אַ שטריקל דאַווען אין די דאַטן סטרוקטור. 458 00:18:52,100 --> 00:18:54,370 וואָס אויב איך טאָן ניט נוצן אַ האַש טיש, אָבער איך נוצן 459 00:18:54,370 --> 00:18:56,980 עפּעס אַז ס מער בוים-ווי ווי אַ משפּחה בוים, ווו 460 00:18:56,980 --> 00:18:59,670 איר האָבן עטלעכע שורש בייַ די שפּיץ און דעמאָלט נאָודז און בלעטער 461 00:18:59,670 --> 00:19:01,440 אַז גיין דאַונווערד און אַוטווערד. 462 00:19:01,440 --> 00:19:04,450 רעכן דעריבער, אַז איך ווילן צו אַרייַנלייגן דאַווען ס 463 00:19:04,450 --> 00:19:06,430 אין וואָס ס דערווייַל אַ ליידיק רשימה. 464 00:19:06,430 --> 00:19:09,780 איך בין געגאנגען צו טאָן די ווייַטערדיק: איך בין געגאנגען צו שאַפֿן אַ נאָדע אין דעם משפּחה 465 00:19:09,780 --> 00:19:15,170 בוים-ווי דאַטן ביניען אַז קוקט אַ ביסל ווי דעם, יעדער פון וועלכע 466 00:19:15,170 --> 00:19:19,640 רעקטאַנגגאַלז האט, לאָזן ס זאָגן, פֿאַר איצט 26 יסודות אין עס. 467 00:19:19,640 --> 00:19:21,650 און יעדער פון די סעלז אין דעם מענגע איז געגאנגען 468 00:19:21,650 --> 00:19:23,470 צו פאָרשטעלן דער בריוו פון אַ אלפאבעט. 469 00:19:23,470 --> 00:19:28,190 >> ספּעסיפיקאַללי, איך בין געגאנגען צו מייַכל דאָס איז א, דעמאָלט ב, דעמאָלט C, דעמאָלט ד, 470 00:19:28,190 --> 00:19:29,310 דעם איין דאָ. 471 00:19:29,310 --> 00:19:32,940 אַזוי דעם איז געגאנגען צו יפעקטיוולי פאָרשטעלן די בריוו ד 472 00:19:32,940 --> 00:19:36,040 אבער צו טאָן אַלע פון ​​דאַווען ס נאָמען איך דאַרפֿן צו טאָן אַ ביסל מער. 473 00:19:36,040 --> 00:19:37,840 אזוי איך בין ערשטער געגאנגען צו האַש, אַזוי צו רעדן. 474 00:19:37,840 --> 00:19:41,049 איך בין געגאנגען צו קוקן בייַ די ערשטער בריוו אין דאַווען ס וואָס איז דאָך אַ ד, 475 00:19:41,049 --> 00:19:42,840 און איך בין געגאנגען צו אַלאַקייט אַ נאָדע אַז קוקט 476 00:19:42,840 --> 00:19:45,570 ווי טהיס-- אַ גרויס גראָדעק גרויס גענוג צו פּאַסיק דער גאנצער אלפאבעט. 477 00:19:45,570 --> 00:19:47,140 >> איצט ד איז געטאן. 478 00:19:47,140 --> 00:19:49,720 איצט יי ד-א-V-אי-ען איז די ציל. 479 00:19:49,720 --> 00:19:51,220 אַזוי איצט וואָס איך בין געגאנגען צו טאָן איז דאָס. 480 00:19:51,220 --> 00:19:54,027 ווי באַלד ווי איך סטאַרטעד די באַמערקן עס ס קיין טייַטל עס. 481 00:19:54,027 --> 00:19:56,860 עס ס מיסט וואַלועס בייַ דער מאָמענט, אָדער איך זאל ינישאַלייז עס צו נאַל. 482 00:19:56,860 --> 00:19:59,630 אבער לאָזן מיר האַלטן געגאנגען מיט דעם געדאַנק פון בנין אַ בוים. 483 00:19:59,630 --> 00:20:04,260 זאל מיר אַלאַקייט אנדערן איינער פון די נאָודז אַז האט 26 עלעמענטן אין עס. 484 00:20:04,260 --> 00:20:05,150 >> און איר וויסן וואָס? 485 00:20:05,150 --> 00:20:09,130 אויב דעם איז נאָר אַ נאָדע אין זכּרון אַז איך באשאפן מיט מאַללאָק, ניצן אַ סטרוקט 486 00:20:09,130 --> 00:20:11,240 ווי מיר וועט באַלד זען, איך בין געגאנגען צו טאָן טהיס-- 487 00:20:11,240 --> 00:20:14,450 איך בין געגאנגען צו ציען אַ פייַל פון די זאַך אַז רעפּראַזענטאַד די אַראָפּ 488 00:20:14,450 --> 00:20:15,860 צו דעם נייַ נאָדע. 489 00:20:15,860 --> 00:20:19,240 און איצט, קודם די ווייַטער בריוו אין דאַווען ס נאָמען, 490 00:20:19,240 --> 00:20:24,150 וו-- ד-א-וו-- איך בין געגאנגען צו גיין פאָרויס און ציען אנדערן נאָדע ווי דעם, 491 00:20:24,150 --> 00:20:30,150 ווערביי, די V יסודות דאָ, וואָס מיר וועט ציען פֿאַר ינסטאַנסע-- ווופּס. 492 00:20:30,150 --> 00:20:31,020 מיר וועלן נישט ציען עס. 493 00:20:31,020 --> 00:20:31,936 עס ס געגאנגען צו גיין דאָ. 494 00:20:31,936 --> 00:20:32,890 495 00:20:32,890 --> 00:20:35,712 >> דעמאָלט מיר רע געגאנגען צו באַטראַכטן דעם צו זייַן ך 496 00:20:35,712 --> 00:20:44,920 און דעמאָלט אַראָפּ דאָ מיר רע געגאנגען צו אינדעקס אַראָפּ פון V אין וואָס מיר וועט באַטראַכטן י 497 00:20:44,920 --> 00:20:50,100 און דעמאָלט פון דאָ מיר רע געגאנגען צו גיין האָבן איינער פון די נאָודז דאָ. 498 00:20:50,100 --> 00:20:52,930 און איצט מיר האָבן אַ קשיא צו ענטפֿערן. 499 00:20:52,930 --> 00:20:57,840 איך דאַרפֿן צו עפעס אָנווייַזן אַז מיר ניטאָ בייַ די סוף פון די שטריקל דאַווען. 500 00:20:57,840 --> 00:20:59,490 אַזוי איך קען נאָר לאָזן עס נאַל. 501 00:20:59,490 --> 00:21:02,670 >> אבער וואָס אויב מיר האָבן דאַווען ס פול נאָמען אויך, וואָס 502 00:21:02,670 --> 00:21:04,280 איז, ווי מיר ווע געזאגט, דאַווענפּאָרט? 503 00:21:04,280 --> 00:21:06,970 אזוי וואָס אויב דאַווען איז פאקטיש אַ סובסטרינג, 504 00:21:06,970 --> 00:21:08,960 אַ פּרעפיקס פון אַ פיל מער שטריקל? 505 00:21:08,960 --> 00:21:11,450 מיר קענען ניט נאָר פּערמאַנאַנטלי זאָגן גאָרנישט איז געגאנגען 506 00:21:11,450 --> 00:21:14,410 צו גיין דאָרט, ווייַל מיר קען קיינמאָל טאָן אַ וואָרט ווי דאַווענפּאָרט 507 00:21:14,410 --> 00:21:15,840 אין דעם דאַטן סטראַקטשער 508 00:21:15,840 --> 00:21:19,560 >> אַזוי וואָס מיר קען טאָן אַנשטאָט איז מייַכל יעדער פון די יסודות 509 00:21:19,560 --> 00:21:22,170 ווי אפֿשר געהאט צוויי יסודות ין פון זיי. 510 00:21:22,170 --> 00:21:24,810 איינער איז אַ טייַטל, טאַקע, ווי איך ווע שוין טאן. 511 00:21:24,810 --> 00:21:27,100 אַזוי יעדער פון די באָקסעס איז ניט נאָר איין צעל. 512 00:21:27,100 --> 00:21:29,855 אבער וואָס אויב די שפּיץ אָנע-- די דנאָ איינער ס 513 00:21:29,855 --> 00:21:32,230 געגאנגען צו זייַן נאַל, ווייַל עס איז קיין דאַווענפּאָרט נאָר נאָך. 514 00:21:32,230 --> 00:21:34,197 וואָס אויב די שפּיץ איינער איז עטלעכע ספּעציעל ווערט? 515 00:21:34,197 --> 00:21:36,530 און עס ס געגאנגען צו זייַן אַ ביסל שווער צו ציען עס דעם גרייס. 516 00:21:36,530 --> 00:21:38,130 אבער רעכן עס ס נאָר אַ טשעק מארק. 517 00:21:38,130 --> 00:21:38,920 קוק. 518 00:21:38,920 --> 00:21:44,230 ד-א-V-אי-ען איז אַ שטריקל אין דעם דאַטן סטרוקטור. 519 00:21:44,230 --> 00:21:48,350 >> דערווייַל, אויב איך געהאט מער פּלאַץ דאָ, איך קען טאָן פּ-אָ-ר-ה, 520 00:21:48,350 --> 00:21:52,650 און איך קען שטעלן טשעק אין די נאָדע וואס האט די בריוו ה אין די זייער סוף. 521 00:21:52,650 --> 00:21:55,460 אַזוי דעם איז אַ מאַסיוולי קאָמפּלעקס-קוקן דאַטן סטרוקטור. 522 00:21:55,460 --> 00:21:57,210 און מיין קסאַוו אַוואַדע טוט ניט העלפן. 523 00:21:57,210 --> 00:22:00,043 אבער אויב איך געוואלט צו טאָן עפּעס אַנדערש, באַטראַכטן וואָס מיר וואָלט טאָן. 524 00:22:00,043 --> 00:22:03,370 אויב מיר געוואלט צו שטעלן דוד אין, מיר'ד נאָכגיין די זעלבע לאָגיק, ד-א-V, 525 00:22:03,370 --> 00:22:08,802 אָבער איצט איך וואָלט פונט אין דער ווייַטער עלעמענט נישט פון E, אָבער פון איך צו ד 526 00:22:08,802 --> 00:22:10,760 אַזוי עס ס געגאנגען צו זיין מער נאָודז אין דעם בוים. 527 00:22:10,760 --> 00:22:12,325 מיר ניטאָ געגאנגען צו האָבן רופן מאַללאָק מער. 528 00:22:12,325 --> 00:22:14,700 אבער איך טאָן ניט ווילן צו מאַכן אַ גאַנץ באַלאַגאַן פון דעם בילד. 529 00:22:14,700 --> 00:22:17,710 אזוי לאָזן ס אַנשטאָט קוקן אין איין אַז ס געווען פאַר-פארמולירט 530 00:22:17,710 --> 00:22:21,810 ווי דעם מיט ניט פּינטעלע, פּינטעלע, דאַץ, אָבער נאָר אַבריוויייטאַד ערייז. 531 00:22:21,810 --> 00:22:23,950 אבער יעדער פון די נאָודז אין דעם בוים אַרויף דאָ 532 00:22:23,950 --> 00:22:26,700 רעפּראַזענץ דער זעלביקער טהינג-- אַ מענגע Ray פון גרייס 26. 533 00:22:26,700 --> 00:22:28,860 >> אָדער אויב מיר ווילן צו זיין טאַקע געהעריק איצט, וואָס 534 00:22:28,860 --> 00:22:30,790 אויב עמעצער ס נאָמען ווי אַ אַפּאָסטראָפע, לאָזן ס 535 00:22:30,790 --> 00:22:35,560 יבערנעמען אַז יעדער נאָדע פאקטיש האט ווי 27 ינדעקסיז אין עס, ניט נאָר 26. 536 00:22:35,560 --> 00:22:42,020 אזוי דעם איצט איז געגאנגען צו זייַן אַ דאַטן סטרוקטור גערופן אַ טריע-- ג-ר-איך-E. 537 00:22:42,020 --> 00:22:46,120 א טריי, וואָס איז סאַפּאָוזאַדלי כיסטאָריקלי אַ קלוג נעמען פֿאַר אַ בוים 538 00:22:46,120 --> 00:22:49,040 אַז ס אָפּטימיזעד פֿאַר ריטריוואַל, וואָס פון קורס, 539 00:22:49,040 --> 00:22:50,870 איז געשריבן מיט מיט אַן איך-E אַזוי עס ס טריי. 540 00:22:50,870 --> 00:22:52,710 אבער וואָס איז די געשיכטע פון ​​די טריי. 541 00:22:52,710 --> 00:22:55,860 >> אזוי אַ טריי איז דעם בוים-ווי דאַטן סטרוקטור ווי אַ משפּחה בוים 542 00:22:55,860 --> 00:22:57,510 אַז לעסאָף ביכייווז ווי אַז. 543 00:22:57,510 --> 00:23:00,890 און דאָ איז נאָר אן אנדער בייַשפּיל פון אַ גאַנץ בינטל פון אנדערע מענטשן ס נעמען. 544 00:23:00,890 --> 00:23:03,540 אבער די קשיא איצט בייַ האַנט איז וואָס האָבן 545 00:23:03,540 --> 00:23:08,070 מיר פארדינט דורך ינטראָודוסינג אַרגיואַבלי אַ מער קאָמפּליצירט דאַטן סטרוקטור, און איינער, 546 00:23:08,070 --> 00:23:09,870 פראַנגקלי, אַז ניצט אַ פּלאַץ פון זכּרון. 547 00:23:09,870 --> 00:23:11,703 >> ווייַל אַפֿילו כאָטש, בייַ דער מאָמענט, איך בין בלויז 548 00:23:11,703 --> 00:23:15,050 ניצן D's טייַטל און א און V און עס און נס, 549 00:23:15,050 --> 00:23:16,700 איך בין ווייסטינג אַ כעק פון פּלאַץ פון זכּרון. 550 00:23:16,700 --> 00:23:18,030 551 00:23:18,030 --> 00:23:22,660 אבער ווו איך פאַרברענגען איין מיטל, איך טענד צו טאָן געווינען צוריק אנדערן. 552 00:23:22,660 --> 00:23:26,020 אזוי אויב איך בין ספּענדינג מער פּלאַץ, וואָס ס מיסטאָמע די האָפענונג? 553 00:23:26,020 --> 00:23:27,407 אַז איך בין ספּענדינג ווייניקער וואָס? 554 00:23:27,407 --> 00:23:28,240 וילעם: ווייניקער צייַט. 555 00:23:28,240 --> 00:23:28,990 דוד מאַלאַן: צייַט. 556 00:23:28,990 --> 00:23:30,320 איצט וואָס זאל אַז זייַן? 557 00:23:30,320 --> 00:23:33,880 נו, וואָס איז די ינסערשאַן צייַט, אין טערמינען פון גרויס אָ איצט, 558 00:23:33,880 --> 00:23:37,660 פון אַ נאָמען ווי דאַווען אָדער דאַווענפּאָרט אָדער דוד? 559 00:23:37,660 --> 00:23:39,340 נו, דאַווען איז פינף טריט. 560 00:23:39,340 --> 00:23:42,350 דאַווענפּאָרט וואָלט זיין נייַן טריט, אַזוי עס וואָלט זייַן אַ ביסל מער טריט. 561 00:23:42,350 --> 00:23:44,250 דוד וואָלט זייַן פינף טריט ווי געזונט. 562 00:23:44,250 --> 00:23:47,230 אַזוי יענע זענען באַטאָנען נומערן, אָבער שורלי עס ס 563 00:23:47,230 --> 00:23:49,550 אַ אויבערשטער געבונדן אויף די לענג פון עמעצער ס נאָמען. 564 00:23:49,550 --> 00:23:52,240 און טאַקע, אין דעם פּראָבלעם שטעלט פון פינף באַשרייַבונג, 565 00:23:52,240 --> 00:23:54,050 מיר 'רע געגאנגען צו פאָרשלאָגן אַז עס ס עפּעס 566 00:23:54,050 --> 00:23:55,470 אַז ס 40-עטלעכע-מאָדנע אותיות. 567 00:23:55,470 --> 00:23:58,180 >> ריאַליסטיקלי, קיין איינער האט אַ ינפאַנאַטלי לאַנג נאָמען, 568 00:23:58,180 --> 00:24:01,542 וואָס איז צו זאָגן אַז די לענג פון אַ נאָמען אָדער די לענג פון אַ שטריקל מיר זאלן 569 00:24:01,542 --> 00:24:03,750 האָבן זיכער די שטאַט פון סטרוקטור איז אַרגיואַבלי וואָס? 570 00:24:03,750 --> 00:24:05,550 571 00:24:05,550 --> 00:24:06,250 עס ס קעסיידערדיק. 572 00:24:06,250 --> 00:24:06,430 רעכט? 573 00:24:06,430 --> 00:24:09,310 עס זאל זייַן אַ גרויס קעסיידערדיק ווי 40-עפּעס, אָבער עס איז קעסיידערדיק. 574 00:24:09,310 --> 00:24:13,752 און עס האט ניט קיין דעפּענדענסי אויף ווי פילע אנדערע נעמען זענען אין דעם דאַטן סטרוקטור. 575 00:24:13,752 --> 00:24:15,460 אין אנדערע ווערטער, אויב איך געוואלט צו איצט טאָן 576 00:24:15,460 --> 00:24:20,540 קאָלטאָן אָדער גאַבריעל אָדער ראָב אָדער זאַמילאַ אָדער אַליסאָן אָדער בעלינדאַ אָדער קיין אנדערע נעמען 577 00:24:20,540 --> 00:24:23,940 פון דער שטעקן אין דעם דאַטן ביניען, איז די פליסנדיק צייַט 578 00:24:23,940 --> 00:24:26,750 פון ינסערטינג אנדערע נעמען געגאנגען צו זיין בייַ אַלע ימפּאַקטיד 579 00:24:26,750 --> 00:24:30,220 דורך ווי פילע אנדערע עלעמענטן זענען אין די דאַטן סטרוקטור שוין? 580 00:24:30,220 --> 00:24:31,040 עס ס נישט. 581 00:24:31,040 --> 00:24:31,540 רעכט? 582 00:24:31,540 --> 00:24:36,150 ווייַל מיר רע יפעקטיוולי ניצן דעם מאַלטי-שיכטע האַש טיש. 583 00:24:36,150 --> 00:24:38,280 און די פליסנדיק צייַט פון קיין פון די אַפּעריישאַנז 584 00:24:38,280 --> 00:24:41,510 איז אפהענגיק ניט אויף די נומער פון עלעמענטן וואָס זענען אין די דאַטן סטרוקטור 585 00:24:41,510 --> 00:24:43,090 אָדער אַז ביסט יווענטשאַוואַלי געגאנגען צו זייַן אין דעם דאַטן סטרוקטור, 586 00:24:43,090 --> 00:24:44,714 אָבער אויף די לענג פון וואָס ספּאַסיפיקלי? 587 00:24:44,714 --> 00:24:46,500 588 00:24:46,500 --> 00:24:49,200 >> די שטריקל זייַענדיק ינסערטאַד, וואָס טוט מאַכן 589 00:24:49,200 --> 00:24:52,580 דעם אַסימפּטאָטיקאַללי קעסיידערדיק טימע-- גרויס אָ פון איינער. 590 00:24:52,580 --> 00:24:54,720 און פראַנגקלי, נאָר אין דער עמעס וועלט, דעם 591 00:24:54,720 --> 00:24:58,380 מיטל ינסערטינג דאַווען ס נאָמען נעמט ווי פינף טריט, אָדער דאַווענפּאָרט נייַן 592 00:24:58,380 --> 00:25:00,100 טריט, אָדער דוד פינף טריט. 593 00:25:00,100 --> 00:25:03,071 אַז ס שיין צירעווען קליין פליסנדיק מאל. 594 00:25:03,071 --> 00:25:05,320 און, טאַקע, אַז ס אַ זייער גוט זאַך, ספּעציעל ווען 595 00:25:05,320 --> 00:25:08,126 עס ס ניט אָפענגיק אויף די גאַנץ נומער פון עלעמענטן אין עס. 596 00:25:08,126 --> 00:25:10,500 אַזוי ווי זאל מיר מאַכשער דעם מין פון סטרוקטור אין קאָד? 597 00:25:10,500 --> 00:25:12,900 עס ס אַ ביסל מער קאָמפּליצירט, אָבער נאָך עס ס 598 00:25:12,900 --> 00:25:15,050 נאָר אַ אַפּלאַקיישאַן פון גרונט בנין בלאַקס. 599 00:25:15,050 --> 00:25:17,830 איך בין געגאנגען צו רידיפיין אונדז נאָדע ווי גייט: 600 00:25:17,830 --> 00:25:21,100 באָאָל גערופן וואָרד-- און דעם קען זייַן גערופן עפּעס. 601 00:25:21,100 --> 00:25:23,970 אבער די באָאָל רעפּריזענץ וואָס איך געצויגן ווי אַ טשעק מארק. 602 00:25:23,970 --> 00:25:24,490 יא. 603 00:25:24,490 --> 00:25:26,720 דאס איז דער סוף פון אַ שטריקל אין דעם דאַטן סטרוקטור. 604 00:25:26,720 --> 00:25:30,702 >> און, פון קורס, די נאָדע שטערן עס איז ריפערינג צו קינדער. 605 00:25:30,702 --> 00:25:32,410 און, טאַקע, נאָר ווי אַ משפּחה בוים, איר 606 00:25:32,410 --> 00:25:34,370 וואָלט באַטראַכטן די נאָודז אַז ביסט כאַנגגינג אַוועק 607 00:25:34,370 --> 00:25:36,920 פון די דנאָ פון עטלעכע פאָטער עלעמענט צו זייַן קינדער. 608 00:25:36,920 --> 00:25:40,510 און אַזוי די קינדער איז געגאנגען צו זייַן אַ מענגע פון ​​27, די 27 איין 609 00:25:40,510 --> 00:25:41,680 נאָר זייַענדיק פֿאַר אַפּאָסטראָפע. 610 00:25:41,680 --> 00:25:43,390 מיר 'רע געגאנגען צו סאָרט פון ספּעציעל פאַל אַז. 611 00:25:43,390 --> 00:25:45,400 אַזוי איר קענען האָבן זיכער נעמען מיט אַפּאָסטראָפעס. 612 00:25:45,400 --> 00:25:47,399 אפֿשר אַפֿילו מאַקעף זאָל גיין אין עס, אָבער איר וועט 613 00:25:47,399 --> 00:25:50,330 זען אין פּ שטעלן 5 מיר נאָר זאָרגן וועגן אותיות און אַפּאָסטראָפעס. 614 00:25:50,330 --> 00:25:52,990 >> און דעמאָלט ווי טאָן איר פאָרשטעלן די דאַטן סטרוקטור זיך? 615 00:25:52,990 --> 00:25:56,454 ווי טאָן איר פאָרשטעלן דעם שורש פון דעם טריי, אַזוי צו רעדן? 616 00:25:56,454 --> 00:25:59,620 נו, פּונקט ווי מיט אַ לינגקט רשימה, איר דאַרפֿן אַ טייַטל צו דער ערשטער עלעמענט. 617 00:25:59,620 --> 00:26:04,270 מיט אַ טריי איר נאָר דאַרפֿן איין טייַטל צו דער שורש פון דעם טריי. 618 00:26:04,270 --> 00:26:07,290 און פון דאָרט איר קענען האַש דיין וועג אַראָפּ דיפּער און דיפּער 619 00:26:07,290 --> 00:26:10,460 צו יעדער אנדערע נאָדע אין דער סטרוקטור. 620 00:26:10,460 --> 00:26:13,440 אזוי פשוט מיט דעם קענען מיר פאָרשטעלן אַז סטרוקט. 621 00:26:13,440 --> 00:26:15,877 >> איצט מעאַנווהילע-- טאַקע, קשיא. 622 00:26:15,877 --> 00:26:17,220 >> וילעם: וואָס ס באָאָל וואָרט? 623 00:26:17,220 --> 00:26:20,490 >> דוד מאַלאַן: באָאָל וואָרט איז נאָר דעם C ינקאַרניישאַן 624 00:26:20,490 --> 00:26:22,920 פון וואָס איך דיסקרייבד אין דעם קעסטל דאָ, ווען 625 00:26:22,920 --> 00:26:26,000 איך סטאַרטעד ספּליטינג יעדער פון די מענגע ס יסודות אין צוויי ברעקלעך. 626 00:26:26,000 --> 00:26:27,600 איינער איז אַ טייַטל צו דער ווייַטער נאָדע. 627 00:26:27,600 --> 00:26:30,280 די אנדערע האט צו זיין עפּעס ווי אַ טשעק קעסטל 628 00:26:30,280 --> 00:26:33,770 צו זאָגן יאָ, עס ס אַ וואָרט דאַווען אַז ענדס דאָ, 629 00:26:33,770 --> 00:26:35,610 ווייַל מיר טאָן ניט וועלן, בייַ דער מאָמענט, דייוו. 630 00:26:35,610 --> 00:26:39,320 >> אפילו כאָטש דייוו איז געגאנגען צו זיין אַ לאַדזשיטאַמאַט וואָרט, ער ס ניט אין דער טריי 631 00:26:39,320 --> 00:26:39,830 נאָך. 632 00:26:39,830 --> 00:26:40,950 און די איז ניט אַ וואָרט. 633 00:26:40,950 --> 00:26:42,770 און ד-א איז ניט אַ וואָרט אָדער אַ נאָמען. 634 00:26:42,770 --> 00:26:45,020 אזוי די טשעק מארק ינדיקייץ נאָר אַמאָל איר 635 00:26:45,020 --> 00:26:48,190 שלאָגן דעם נאָדע איז דער פרייַערדיק דרך פון אותיות 636 00:26:48,190 --> 00:26:50,700 פאקטיש אַ שטריקל אַז איר ווע ינסערטאַד. 637 00:26:50,700 --> 00:26:53,660 אַזוי אַז ס אַלע די באָאָל עס איז טאן פֿאַר אונדז. 638 00:26:53,660 --> 00:26:55,500 >> קיין אנדערע שאלות אויף פרוווט? 639 00:26:55,500 --> 00:26:56,215 יאָ. 640 00:26:56,215 --> 00:26:58,035 >> וילעם: וואָס איז די אָוווערלאַפּ? 641 00:26:58,035 --> 00:26:59,945 וואָס אויב איר האָבן אַ דייוו און אַ דאַווען? 642 00:26:59,945 --> 00:27:00,820 דוד מאַלאַן: פּערפעקט. 643 00:27:00,820 --> 00:27:02,580 וואָס אויב איר האָבן אַ דייוו און אַ דאַווען? 644 00:27:02,580 --> 00:27:06,240 אַזוי אויב מיר טאָן, זאָגן אַ צונעמעניש, פֿאַר דאַוויד-- דאַווע-- ד-א-V-אי? 645 00:27:06,240 --> 00:27:07,370 646 00:27:07,370 --> 00:27:08,700 דאס איז פאקטיש סופּער פּשוט. 647 00:27:08,700 --> 00:27:10,325 אַזוי מיר רע נאָר געגאנגען צו נעמען פיר טרעפ. 648 00:27:10,325 --> 00:27:11,042 649 00:27:11,042 --> 00:27:15,847 ד-א-V-E. און וואָס טאָן איך האָבן צו טאָן אַמאָל איך שלאָגן אַז פערט נאָדע? 650 00:27:15,847 --> 00:27:16,680 נאָר געגאנגען צו קאָנטראָלירן. 651 00:27:16,680 --> 00:27:18,000 מיר ניטאָ שוין גוט צו גיין. 652 00:27:18,000 --> 00:27:18,840 געטאן. 653 00:27:18,840 --> 00:27:19,750 פיר טרעפ. 654 00:27:19,750 --> 00:27:21,590 קעסיידערדיק צייַט אַסימפּטאָטיקאַללי. 655 00:27:21,590 --> 00:27:26,300 און איצט מיר ווע אנגעוויזן אַז ביידע דייוו און דאַווען זענען סטרינגס אין די ביניען. 656 00:27:26,300 --> 00:27:27,710 אזוי ניט אַ פּראָבלעם. 657 00:27:27,710 --> 00:27:30,200 און דערזען ווי די בייַזייַן פון דאַווען האט ניט מאַכן עס 658 00:27:30,200 --> 00:27:34,750 נעמען קיין מער צייַט אָדער ווייניקער צייַט פֿאַר דייוו און וויצע ווערסאַ. 659 00:27:34,750 --> 00:27:36,000 >> אַזוי וואָס אַנדערש קענען מיר איצט טאָן? 660 00:27:36,000 --> 00:27:40,680 מיר ווע געניצט דעם מעטאַפאָר איידער פון טרייַס רעפּריזענטינג עפּעס. 661 00:27:40,680 --> 00:27:43,380 אבער עס טורנס אויס אַז אַ אָנלייגן פון טרייַס איז פאקטיש 662 00:27:43,380 --> 00:27:47,187 דעמאָנסטראַטיווע פון ​​אנדערן אַבסטראַקט דאַטן טיפּע-- אַ העכער מדרגה דאַטן סטרוקטור 663 00:27:47,187 --> 00:27:49,770 אַז בייַ די סוף דער טאָג איז נאָר ווי אַ מענגע אָדער אַ לינגקט רשימה 664 00:27:49,770 --> 00:27:50,970 אָדער עפּעס מער מאַנדיין. 665 00:27:50,970 --> 00:27:53,270 אבער עס ס אַ מער טשיקאַווע קאַנסעפּטשואַל באַגריף. 666 00:27:53,270 --> 00:27:56,440 א אָנלייגן, ווי די טרייַס דאָ אין מאַדער, 667 00:27:56,440 --> 00:27:58,750 זענען בכלל גערופן נאָר טהאַט-- אַ אָנלייגן. 668 00:27:58,750 --> 00:28:02,540 >> און אין דעם טיפּ פון דאַטן סטרוקטור איר האָבן צוויי אָפּעראַטיאָנס-- 669 00:28:02,540 --> 00:28:05,880 איר האָבן איין גערופן שטופּן פֿאַר אַדינג עפּעס צו די אָנלייגן, 670 00:28:05,880 --> 00:28:08,320 ווי פּאַטינג אנדערן טאַץ צוריק אויף דער שפּיץ פון דעם אָנלייגן. 671 00:28:08,320 --> 00:28:11,350 און דעמאָלט קנאַל, וואָס מיטל איר נעמען די ייבערשט טאַץ אַוועק. 672 00:28:11,350 --> 00:28:16,210 אבער וואָס ס שליסל וועגן אַ אָנלייגן איז אַז עס ס גאַט דעם טשיקאַווע קוואַליטעט. 673 00:28:16,210 --> 00:28:19,560 ווי די דיינינג זאַל שטעקן זענען רעאַרראַנגינג די טרייַס פֿאַר דער ווייַטער מאָלצייַט, 674 00:28:19,560 --> 00:28:21,380 וואָס ס גיי צו ווערן אמת וועגן ווי סטודענטן 675 00:28:21,380 --> 00:28:22,856 ינטעראַקט מיט דעם דאַטן סטרוקטור? 676 00:28:22,856 --> 00:28:24,480 וילעם: זיי ניטאָ געגאנגען צו קנאַל איינער אַוועק. 677 00:28:24,480 --> 00:28:26,550 דוד מאַלאַן: זיי ניטאָ געגאנגען צו קנאַל איינער אַוועק, אַלעווייַ די שפּיץ. 678 00:28:26,550 --> 00:28:28,910 אַנדערש עס ס נאָר מין פון נאַריש צו גיין אַלע די וועג צו די דנאָ. 679 00:28:28,910 --> 00:28:29,070 רעכט? 680 00:28:29,070 --> 00:28:31,620 די דאַטן סטרוקטור טוט ניט טאַקע לאָזן איר צו כאַפּן די דנאָ טאַץ בייַ מינדסטער 681 00:28:31,620 --> 00:28:32,520 לייכט. 682 00:28:32,520 --> 00:28:35,040 אַזוי דאָרט ס דעם טשיקאַווע פאַרמאָג צו אַ אָנלייגן 683 00:28:35,040 --> 00:28:39,730 אַז די לעצט פּאָזיציע אין איז געגאנגען צו זייַן דער ערשטער איינער אויס. 684 00:28:39,730 --> 00:28:43,400 און קאָמפּיוטער סיינטיס רופן דעם ליפאָ-- לעצט אין, ערשטער אויס. 685 00:28:43,400 --> 00:28:45,540 און עס פאקטיש טוט האָבן טשיקאַווע פּראָגראַמען. 686 00:28:45,540 --> 00:28:50,090 עס ס ניט דאַווקע ווי קלאָר ווי דער טאָג ווי עטלעכע אנדערע, אָבער עס קענען, טאַקע, זייַן נוציק, 687 00:28:50,090 --> 00:28:54,040 און עס קענען, טאַקע, זייַן ימפּלאַמענטאַד אין אַ פּאָר פון פאַרשידענע וועגן. 688 00:28:54,040 --> 00:28:58,550 >> אזוי איינער, און פאקטיש, לאָזן מיר נישט צו ונטערטוקנ זיך אין אַז. 689 00:28:58,550 --> 00:28:59,860 זאל ס טאָן דעם אַנשטאָט. 690 00:28:59,860 --> 00:29:03,700 זאל ס קוק בייַ איינער אַז ס כּמעט די זעלביקער געדאַנק, אָבער עס ס אַ ביסל פערער. 691 00:29:03,700 --> 00:29:04,200 רעכט? 692 00:29:04,200 --> 00:29:07,560 אויב איר ניטאָ איינער פון די פאָכער יינגלעך אָדער גערלז אַז טאַקע לייקס עפּל פּראָדוקטן 693 00:29:07,560 --> 00:29:10,130 און איר וואָוק אַרויף בייַ 03:00 צו שורה אַרויף בייַ עטלעכע קראָם 694 00:29:10,130 --> 00:29:14,150 צו באַקומען די זייער לעצט יפאָנע, איר זאל האָבן קוועועד אַרויף ווי דעם. 695 00:29:14,150 --> 00:29:15,800 >> איצט אַ ריי איז זייער דיליבראַטלי געהייסן. 696 00:29:15,800 --> 00:29:18,190 עס ס אַ שורה ווייַל עס ס עטלעכע יוישער צו עס. 697 00:29:18,190 --> 00:29:18,690 רעכט? 698 00:29:18,690 --> 00:29:21,690 עס וואָלט מין פון סאַקט אויב איר ווע גאַט עס ערשטער אין די עפּל סטאָר 699 00:29:21,690 --> 00:29:25,700 אָבער איר זענען יפעקטיוולי די באָטטאָממאָסט טאַץ ווייַל דער עפּל עמפּלוייז דעמאָלט 700 00:29:25,700 --> 00:29:28,189 קנאַל די לעצט מענטש וואס פאקטיש גאַט אין שורה. 701 00:29:28,189 --> 00:29:31,230 אזוי סטאַקס און קיוז, אפילו כאָטש פאַנגקשאַנאַלי זיי ניטאָ מין פון די סאַמע-- 702 00:29:31,230 --> 00:29:33,105 עס ס נאָר דעם זאַמלונג פון רעסורסן אַז ס 703 00:29:33,105 --> 00:29:36,210 געגאנגען צו וואַקסן און שרינק-- עס ס דעם יוישער אַספּעקט צו אים, 704 00:29:36,210 --> 00:29:39,634 בייַ מינדסטער אין דער עמעס וועלט, ווו די אָפּעראַטיאָנס איר געניטונג 705 00:29:39,634 --> 00:29:40,800 זענען פאַנדאַמענטאַלי אַנדערש. 706 00:29:40,800 --> 00:29:43,360 א סטאַקק-- אַ ריי ראַטהער-- איז געזאגט צו האָבן 707 00:29:43,360 --> 00:29:45,320 צוויי אָפּעראַטיאָנס: N ריי און די ריי. 708 00:29:45,320 --> 00:29:46,341 709 00:29:46,341 --> 00:29:48,090 אָדער איר קענען רופן זיי קיין נומער פון זאכן. 710 00:29:48,090 --> 00:29:50,770 אבער איר נאָר ווילן צו כאַפּן דער געדאנק, אז איינער איז אַדינג 711 00:29:50,770 --> 00:29:53,230 און איינער איז לעסאָף סאַבטראַקטינג. 712 00:29:53,230 --> 00:29:58,840 >> איצט ונטער דער קאַפּטער, ביידע די אָנלייגן און אַ ריי קען זיין ימפּלאַמענטאַד ווי? 713 00:29:58,840 --> 00:30:01,390 מיר וועלן ניט גיין אין די קאָד פון עס ווייַל די העכער מדרגה 714 00:30:01,390 --> 00:30:03,387 געדאַנק איז סאָרט פון מער קלאָר ווי דער טאָג. 715 00:30:03,387 --> 00:30:04,470 איך מיינען, וואָס טאָן יומאַנז טאָן? 716 00:30:04,470 --> 00:30:07,030 אויב איך בין דער ערשטער מענטש אין דער עפּל סטאָר און דאָס איז די פראָנט טיר, 717 00:30:07,030 --> 00:30:08,130 איר וויסן, איך בין געגאנגען צו שטיין דאָ. 718 00:30:08,130 --> 00:30:09,750 און די ווייַטער מענטש ס געגאנגען צו שטיין דאָ. 719 00:30:09,750 --> 00:30:11,500 און די ווייַטער מענטש ס געגאנגען צו שטיין דאָ. 720 00:30:11,500 --> 00:30:13,792 אזוי וואָס דאַטן סטרוקטור לענדז זיך צו אַ ריי? 721 00:30:13,792 --> 00:30:14,542 >> וילעם: א ריי. 722 00:30:14,542 --> 00:30:15,667 דוד מאַלאַן: נו, אַ ריי. 723 00:30:15,667 --> 00:30:16,390 זיכער. 724 00:30:16,390 --> 00:30:16,920 וואס אַנדערש? 725 00:30:16,920 --> 00:30:17,600 >> וילעם: א לינגקט רשימה. 726 00:30:17,600 --> 00:30:18,990 >> דוד מאַלאַן: א לינגקט רשימה איר קען מאַכשער. 727 00:30:18,990 --> 00:30:22,500 און אַ לינגקט רשימה איז פייַן ווייַל דעמאָלט עס קענען וואַקסן אַרביטרעראַלי לאַנג ווי קעגן 728 00:30:22,500 --> 00:30:24,880 צו ווייל עטלעכע פאַרפעסטיקט נומער פון מענטשן אין די קראָם. 729 00:30:24,880 --> 00:30:27,030 אבער אפֿשר אַ פאַרפעסטיקט נומער פון ערטער איז לאַדזשיטאַמאַט. 730 00:30:27,030 --> 00:30:30,350 ווייַל אויב זיי נאָר האָבן ווי 20 יפאָנעס אויף דער ערשטער טאָג, אפֿשר 731 00:30:30,350 --> 00:30:33,930 זיי נאָר דאַרפֿן אַ מענגע פון ​​גרייס 20 צו פאָרשטעלן אַז ריי, וועלכע 732 00:30:33,930 --> 00:30:37,070 איז בלויז צו זאָגן איצט אַמאָל מיר אָנהייבן גערעדט וועגן די העכער מדרגה פראבלעמען, 733 00:30:37,070 --> 00:30:38,890 איר קענען מאַכשער עס אין קיין נומער פון וועגן. 734 00:30:38,890 --> 00:30:42,030 און עס ס מיסטאָמע נאָר געגאנגען צו זייַן אַ האַנדל אַוועק אין פּלאַץ און צייַט 735 00:30:42,030 --> 00:30:43,950 אָדער נאָר אין דיין אייגן קאָד קאַמפּלעקסאַטי. 736 00:30:43,950 --> 00:30:45,380 >> וואָס וועגן אַ אָנלייגן? 737 00:30:45,380 --> 00:30:48,190 נו, אַ אָנלייגן, מיר ווע געזען צו קען נאָר זיין די טרייַס. 738 00:30:48,190 --> 00:30:50,007 און איר קען מאַכשער דעם אַ מענגע. 739 00:30:50,007 --> 00:30:53,090 אבער אין עטלעכע פונט אויב איר נוצן אַ מענגע, וואָס ס געגאנגען צו פּאַסירן צו די טרייַס 740 00:30:53,090 --> 00:30:54,173 איר 'רע טריינג צו שטעלן אַראָפּ? 741 00:30:54,173 --> 00:30:55,170 742 00:30:55,170 --> 00:30:55,670 אַלע רעכט. 743 00:30:55,670 --> 00:30:57,490 איר 'רע נאָר געגאנגען צו קענען צו גיין אַזוי הויך. 744 00:30:57,490 --> 00:31:00,156 און איך טראַכטן אין מאַדער זיי רע פאקטיש ריסעסט אין אַז עפן. 745 00:31:00,156 --> 00:31:01,950 אזוי טאַקע, עס ס כּמעט ווי מאַדער איז ניצן 746 00:31:01,950 --> 00:31:03,783 אַ מענגע פון ​​פאַרפעסטיקט גרייס, ווייַל איר קענען בלויז 747 00:31:03,783 --> 00:31:08,302 פּאַסיק אַזוי פילע טרייַס אין אַז עפן אין די וואַנט אַראָפּ אונטן מענטשן ס ניז. 748 00:31:08,302 --> 00:31:10,010 און אַזוי אַז זאל זיין האט צו זייַן אַ מענגע, 749 00:31:10,010 --> 00:31:14,300 אָבער מיר קען זיכער מאַכשער אַז מער בכלל מיט אַ לינגקט רשימה. 750 00:31:14,300 --> 00:31:16,390 >> נו, וואָס וועגן אנדערן דאַטן סטרוקטור? 751 00:31:16,390 --> 00:31:18,760 זאל מיר ציען אַרויף איינער אנדערע וויסואַל דאָ. 752 00:31:18,760 --> 00:31:24,710 עפּעס ווי ווי וועגן דעם איין דאָ? 753 00:31:24,710 --> 00:31:28,920 פארוואס זאל עס זיין נוציק צו האָבן ניט עפּעס ווי פאַנטאַזיע ווי אַ טריי, וועלכע 754 00:31:28,920 --> 00:31:32,370 מיר געזען האט די זייער ברייט נאָודז, יעדער פון וואָס איז אין אַ מענגע? 755 00:31:32,370 --> 00:31:35,740 אבער וואָס אויב מיר טאָן עפּעס מער פשוט, ווי אַן אַלט שולע משפּחה בוים, 756 00:31:35,740 --> 00:31:38,110 יעדער פון וועמענס נאָודז דאָ איז נאָר סטאָרינג אַ נומער. 757 00:31:38,110 --> 00:31:42,180 אַנשטאָט פון אַ נאָמען אָדער אַ אָפּשטאַמלינג איז נאָר סטאָרינג אַ נומער ווי דעם. 758 00:31:42,180 --> 00:31:45,250 >> נו, דער זשאַרגאָן מיר נוצן אין דאַטן סטראַקטשערז איז ביידע פרוווט 759 00:31:45,250 --> 00:31:49,510 און ביימער, ווו אַ טריי, ווידער, איז נאָר איינער וועמענס נאָודז זענען ערייז, 760 00:31:49,510 --> 00:31:51,680 איז נאָך וואָס איר זאל נוצן פון מיינונג שולע 761 00:31:51,680 --> 00:31:53,860 ווען איר געמאכט אַ משפּחה טרעע-- בלעטער און די שורש 762 00:31:53,860 --> 00:31:57,250 פון די בוים און קינדער פון די מוטער און סיבלינגז דערפון. 763 00:31:57,250 --> 00:32:03,670 און מיר זאל מאַכשער אַ בוים, פֿאַר בייַשפּיל, ווי פשוט ווי דעם. 764 00:32:03,670 --> 00:32:07,420 א בוים, אויב עס ווי אַ נאָדע, איינער פון די קרייזן וואָס האט אַ נומער, 765 00:32:07,420 --> 00:32:09,947 עס ס ניט געגאנגען צו האָבן איין טייַטל, אָבער צוויי. 766 00:32:09,947 --> 00:32:11,780 און ווי באַלד ווי איר לייגן אַ צווייט טייַטל, איר 767 00:32:11,780 --> 00:32:13,905 קענען פאקטיש איצט מאַכן סאָרט פון צוויי-דימענשאַנאַל דאַטן 768 00:32:13,905 --> 00:32:14,780 סטראַקטשערז אין זיקאָרן. 769 00:32:14,780 --> 00:32:16,660 פיל ווי אַ צוויי-דימענשאַנאַל מענגע, איר קענען 770 00:32:16,660 --> 00:32:18,904 האָבן מין פון צוויי-דימענשאַנאַל לינגקט רשימות אָבער אָנעס 771 00:32:18,904 --> 00:32:20,820 וואָס נאָכפאָלגן אַ מוסטער ווו עס ס קיין סייקאַלז. 772 00:32:20,820 --> 00:32:24,487 עס ס באמת אַ בוים מיט איינער זיידע וועג אַרויף דאָ און דעמאָלט 773 00:32:24,487 --> 00:32:27,320 עטלעכע עלטערן און קינדער און גראַנטשילדראַן און גרויס-גראַנטשילדראַן. 774 00:32:27,320 --> 00:32:28,370 און אַזוי אַרויס. 775 00:32:28,370 --> 00:32:32,390 >> אבער וואָס ס טאַקע ציכטיק וועגן דעם אויך, נאָר צו רייצנ זיך איר מיט אַ ביסל פון קאָד, 776 00:32:32,390 --> 00:32:35,370 צוריקרופן רעקורסיאָן פון ווייַלע צוריק, ווערביי 777 00:32:35,370 --> 00:32:38,220 איר שרייַבן אַ פונקציע וואס רופט זיך. 778 00:32:38,220 --> 00:32:41,140 דאס איז אַ שיין געלעגנהייט צו מאַכשער עפּעס 779 00:32:41,140 --> 00:32:42,920 ווי רעקורסיאָן, ווייַל באַטראַכטן דעם. 780 00:32:42,920 --> 00:32:43,860 >> דאס איז אַ בוים. 781 00:32:43,860 --> 00:32:48,040 און איך ווע געווארן אַ ביסל אַנאַל מיט ווי איך שטעלן די ינטאַדזשערז אין די גאַס. 782 00:32:48,040 --> 00:32:51,020 אַזוי פיל אַזוי אַז עס האט אַ ספּעציעל נאַמע-- אַ ביינערי זוכן בוים. 783 00:32:51,020 --> 00:32:53,460 איצט מיר ווע געהערט פון ביינערי זוכן, אָבער קענען איר 784 00:32:53,460 --> 00:32:55,180 ווערק קאַפּויער פון דעם זאַך ס נאָמען? 785 00:32:55,180 --> 00:32:59,280 וואָס איז דער מוסטער פון ווי איך ינסערטאַד די ינטאַדזשערז אין דעם בוים? 786 00:32:59,280 --> 00:33:00,696 עס ס ניט אַרביטראַריש. 787 00:33:00,696 --> 00:33:01,570 עס ס עטלעכע מוסטער. 788 00:33:01,570 --> 00:33:02,090 יאָ. 789 00:33:02,090 --> 00:33:03,370 >> וילעם: קלענערער אָנעס אויף די לינקס. 790 00:33:03,370 --> 00:33:03,690 >> דוד מאַלאַן: יאָ. 791 00:33:03,690 --> 00:33:05,062 קלענערער אָנעס זענען אויף די לינקס. 792 00:33:05,062 --> 00:33:06,270 ביגער אָנעס זענען אויף די רעכט. 793 00:33:06,270 --> 00:33:12,940 אַזאַ אַז אַ אמת ויסזאָגונג איז אַ פאָטער איז גרעסער ווי זייַן לינקס קינד, 794 00:33:12,940 --> 00:33:14,850 אָבער ווייניקער ווי זייַן רעכט קינד. 795 00:33:14,850 --> 00:33:17,750 און אַז אַליין איז אַפֿילו אַ רעקורסיווע מינדלעך דעפֿיניציע 796 00:33:17,750 --> 00:33:20,500 ווייַל איר קענען צולייגן אַז זעלביקער לאָגיק צו יעדער נאָדע 797 00:33:20,500 --> 00:33:23,080 און עס נאָר באַטאַמז אויס, אַ באַזע פאַל אויב איר 798 00:33:23,080 --> 00:33:25,740 וועט, ווען איר שלאָגן איינער פון די בלעטער, אַזוי צו רעדן, 799 00:33:25,740 --> 00:33:28,580 ווו אַ פאַרלאָזן האט קיין קינדער ווייַטער. 800 00:33:28,580 --> 00:33:30,614 >> איצט ווי זאל איר געפינען די נומער 44? 801 00:33:30,614 --> 00:33:32,280 איר וואָלט אָנהייבן בייַ די וואָרצל און זאָגן, הם. 802 00:33:32,280 --> 00:33:35,690 55 איז ניט 44 אזוי טאָן איך ווילן צו גיין רעכט אָדער טאָן איך ווילן צו גיין לינקס? 803 00:33:35,690 --> 00:33:37,190 נו, דאָך איר ווילן צו גיין לינקס. 804 00:33:37,190 --> 00:33:40,060 און אַזוי עס ס נאָר ווי די טעלעפאָן בוך בייַשפּיל אין ביינערי זוכן 805 00:33:40,060 --> 00:33:41,099 מער בכלל. 806 00:33:41,099 --> 00:33:43,390 אבער מיר ניטאָ ימפּלאַמענינג עס איצט אַ ביסל מער דינאַמיקאַללי 807 00:33:43,390 --> 00:33:45,339 ווי אַ מענגע זאל לאָזן. 808 00:33:45,339 --> 00:33:48,130 און אין פאַקט, אויב איר ווילן צו קוקן בייַ די קאָד, בייַ ערשטער בליק זיכער. 809 00:33:48,130 --> 00:33:49,671 עס קוקט ווי אַ גאַנץ בינטל פון שורות. 810 00:33:49,671 --> 00:33:51,220 אבער עס ס ביוטאַפלי פּשוט. 811 00:33:51,220 --> 00:33:54,490 אויב איר ווילן צו מאַכשער אַ פונקציע גערופן זוכן וועמענס ציל אין לעבן 812 00:33:54,490 --> 00:33:57,290 איז צו זוכן פֿאַר אַ ווערט ווי N, אַ ינטאַדזשער, 813 00:33:57,290 --> 00:34:01,756 און איר ניטאָ פארביי אין אַ איין פּאָינטער-- אַ טייַטל צו די נאָדע פון ​​די רוץ, 814 00:34:01,756 --> 00:34:04,380 אלא, פון וואָס בוים פון וואָס איר קענען צוטריט אַלץ אַנדערש, 815 00:34:04,380 --> 00:34:08,850 באַמערקן ווי סטראַיגהטפאָרוואַרדלי איר קענען מאַכשער די לאָגיק. 816 00:34:08,850 --> 00:34:10,880 אויב בוים איז נאַל, דאָך עס ס נישט דאָרט. 817 00:34:10,880 --> 00:34:11,880 זאל ס נאָר צוריקקומען פאַלש. 818 00:34:11,880 --> 00:34:12,000 רעכט? 819 00:34:12,000 --> 00:34:14,040 אויב איר האַנט עס גאָרנישט, עס ס גאָרנישט דאָרט. 820 00:34:14,040 --> 00:34:17,900 >> אַנדערש, אויב N איז ווייניקער ווי בוים פייַל נ-- איצט פייַל ן, 821 00:34:17,900 --> 00:34:20,670 צוריקרופן מיר באַקענענ יבער בעקיצער די אנדערע טאָג, 822 00:34:20,670 --> 00:34:25,100 און אַז נאָר מיטל פון-דערמאָנען די טייַטל און קוקן אין די פעלד גערופן ען. 823 00:34:25,100 --> 00:34:27,690 אזוי עס מיטל גיין דאָרט און קוקן בייַ די פעלד גערופן ען. 824 00:34:27,690 --> 00:34:33,810 אַזוי אויב N, די ווערט איר ניטאָ געגעבן, איז ווייניקער ווי די ווערט אין די ביימער ינטאַדזשער, 825 00:34:33,810 --> 00:34:35,449 ווו טאָן איר ווילן צו גיין? 826 00:34:35,449 --> 00:34:36,389 צו די לינקס. 827 00:34:36,389 --> 00:34:37,780 >> אַזוי באַמערקן די רעקורסיאָן. 828 00:34:37,780 --> 00:34:39,860 איך בין רעטורנינג-- נישט אמת. 829 00:34:39,860 --> 00:34:40,989 ניט פאַלש. 830 00:34:40,989 --> 00:34:45,670 איך בין אומגעקערט וועלכער דער ענטפער איז פון אַ רופן צו זיך, גייט פארביי 831 00:34:45,670 --> 00:34:50,100 אַן N ווידער, וואָס איז יבעריק, אָבער וואָס ס אַ ביסל אַנדערש איצט? 832 00:34:50,100 --> 00:34:51,989 ווי אַזוי בין איך געמאכט דעם פּראָבלעם קלענערער? 833 00:34:51,989 --> 00:34:54,920 איך בין גייט פארביי אין ווי די רגע אַרגומענט, נישט דער שורש פון די בוים, 834 00:34:54,920 --> 00:34:59,616 אָבער די לינקס קינד אין דעם פאַל. 835 00:34:59,616 --> 00:35:00,990 אזוי איך בין גייט פארביי אין די לינקס קינד. 836 00:35:00,990 --> 00:35:04,720 >> דערווייַל, אויב N איז ביגער ווי די נאָדע איך בין איצט קוקן בייַ, 837 00:35:04,720 --> 00:35:06,690 איך זוכן די רעכט האַנט זייַט. 838 00:35:06,690 --> 00:35:10,880 אַנדערש, אויב די בוים איז נישט נאַל, און אויב דער עלעמענט ס ניט צו די לינקס 839 00:35:10,880 --> 00:35:13,240 און עס ס נישט צו די רעכט, וואָס איז וואַנדערפאַלי די פאַל? 840 00:35:13,240 --> 00:35:14,630 841 00:35:14,630 --> 00:35:18,440 מיר ווע פאקטיש געפונען די נאָדע אין קשיא, און אַזוי מיר צוריקקומען אמת. 842 00:35:18,440 --> 00:35:21,490 >> אַזוי מיר ווע נאָר סקראַטשט די ייבערפלאַך איצט עטלעכע פון ​​די דאַטן סטראַקטשערז. 843 00:35:21,490 --> 00:35:24,370 אין פּראָבלעם שטעלן פינף איר וועט ויספאָרשן די נאָך ווייַטער, 844 00:35:24,370 --> 00:35:27,250 און איר וועט ווערן געגעבן דיין פּלאַן ברירה פון ווי צו גיין וועגן דעם. 845 00:35:27,250 --> 00:35:30,250 וואס איך וואלט געוואלט צו פאַרענדיקן אויף איז נאָר אַ 30 רגע טיזער 846 00:35:30,250 --> 00:35:32,080 פון וואָס אַווייץ ווייַטער וואָך און ווייַטער פון. 847 00:35:32,080 --> 00:35:35,390 >> ווי מיר בעגינ-- טאַנגקפאַלי איר זאל טהינק-- אונדזער יבערגאַנג סלאָולי 848 00:35:35,390 --> 00:35:38,680 פון דער וועלט פון C און נידעריקער גלייַך ימפּלאַמענטיישאַן פרטים, 849 00:35:38,680 --> 00:35:42,090 צו אַ וועלט אין וואָס מיר קענען נעמען פֿאַר געגעבן אַז עמעצער אַנדערש האט לעסאָף 850 00:35:42,090 --> 00:35:44,010 ימפּלאַמענטאַד די דאַטן סטראַקטשערז פֿאַר אונדז, 851 00:35:44,010 --> 00:35:47,570 און מיר וועט אָנהייבן צו פֿאַרשטיין די פאַקטיש וועלט מיטל פון ימפּלאַמענינג 852 00:35:47,570 --> 00:35:50,560 וועב-באזירט מגילה און וועבסיטעס מער בכלל 853 00:35:50,560 --> 00:35:52,910 און אויך די זייער זיכערהייַט ימפּלאַקיישאַנז אַז מיר ווע בלויז 854 00:35:52,910 --> 00:35:54,850 אנגעהויבן צו קראַצן די ייבערפלאַך פון. 855 00:35:54,850 --> 00:35:57,320 דאָ איז וואָס אַווייץ אונדז אין די טעג צו קומען. 856 00:35:57,320 --> 00:36:00,480 >> [VIDEO פּלייבאַק] 857 00:36:00,480 --> 00:36:03,432 858 00:36:03,432 --> 00:36:12,780 >> -הע געקומען מיט אַ אָנזאָג, מיט אַ פּראָטאָקאָל אַלע זיין אייגן. 859 00:36:12,780 --> 00:36:26,110 860 00:36:26,110 --> 00:36:30,894 ער געקומען צו אַ וועלט פון גרויזאַם פירעוואַללס, אַנקערינג ראָוטערס, 861 00:36:30,894 --> 00:36:33,368 און דיינדזשערז ווייַט ערגער ווי טויט. 862 00:36:33,368 --> 00:36:35,280 863 00:36:35,280 --> 00:36:36,236 ער ס פעסט. 864 00:36:36,236 --> 00:36:37,980 ער ס שטאַרק. 865 00:36:37,980 --> 00:36:42,830 ער ס טקפּ / יפּ, און ער ס גאַט דיין אַדרעס. 866 00:36:42,830 --> 00:36:45,290 867 00:36:45,290 --> 00:36:48,074 "וואַרריאָרס פון די נעט." 868 00:36:48,074 --> 00:36:49,660 [סוף ווידעא פּלייבאַק] 869 00:36:49,660 --> 00:36:50,910 דוד מאַלאַן: קומענדיק ווייַטער וואָך. 870 00:36:50,910 --> 00:36:51,880 מיר וועט זען איר דעמאָלט. 871 00:36:51,880 --> 00:36:54,615 872 00:36:54,615 --> 00:36:56,060 [VIDEO פּלייבאַק] 873 00:36:56,060 --> 00:36:59,240 -אַנד איצט, "טיף טאָץ" דורך דאַווען פאַרנאַם. 874 00:36:59,240 --> 00:37:02,030 875 00:37:02,030 --> 00:37:05,820 -דאַוויד שטענדיק סטאַרץ רעפֿעראַטן מיט, "אַלע רעכט." 876 00:37:05,820 --> 00:37:08,750 פארוואס נישט, "דאָ ס דער באַשייד צו דעם וואָך ס פּראָבלעם שטעלן " 877 00:37:08,750 --> 00:37:12,180 אָדער "מיר ניטאָ געבן אַלע פון ​​איר אַ א?" 878 00:37:12,180 --> 00:37:13,380 [לאַפינג] 879 00:37:13,380 --> 00:37:15,530 [סוף ווידעא פּלייבאַק]