1
00:00:06,979 --> 00:00:07,479
[ஓசை].

2
00:00:07,479 --> 00:00:09,367
புல அட்டவணைகள் டைவிங் முன், நாம்

3
00:00:09,367 --> 00:00:11,196
முதல் சில சாதக ஆய்வு

4
00:00:11,196 --> 00:00:13,202
எளிமையான தரவு கட்டமைப்புகள், தொடங்கி

5
00:00:13,202 --> 00:00:14,739
வரிசைகள்.

6
00:00:14,739 --> 00:00:16,869
வரிசைகள் எங்களுக்கு சேமிக்க அனுமதிக்கும் நினைவு

7
00:00:16,869 --> 00:00:18,644
ஒரு தரவு வகை உறுப்புகள்

8
00:00:18,644 --> 00:00:21,259
contiguously நினைவகத்தில்.

9
00:00:21,259 --> 00:00:24,115
ஒவ்வொரு உறுப்பு தொடர்புடைய ஏனெனில்

10
00:00:24,115 --> 00:00:26,513
ஒரு குறியீட்டு, அல்லது இடம்,

11
00:00:26,513 --> 00:00:27,661
நாம் அனைத்து சீரற்ற அணுகல்

12
00:00:27,661 --> 00:00:28,860
ஒரு அணியின் உறுப்புகள்.

13
00:00:28,860 --> 00:00:31,308
வேறுவிதமாக கூறினால், நாம் எந்த உறுப்பு அணுக முடியும்

14
00:00:31,308 --> 00:00:33,468
ஒரு அதுவொரு மூலம் ஒரு படி

15
00:00:33,468 --> 00:00:35,112
வரிசை.

16
00:00:35,112 --> 00:00:37,224
இந்த, ஒரு பெரிய ஒப்பந்தம் ஏனெனில் வழிமுறைகள்

17
00:00:37,224 --> 00:00:39,204
இரும தேடல் போன்ற சீரற்ற சார்ந்தது

18
00:00:39,204 --> 00:00:40,570
அணுகல்.

19
00:00:40,570 --> 00:00:43,130
வரிசைகள் ஒரு எதிர்மறையாக உள்ளது என்று அவற்றின் அளவு

20
00:00:43,130 --> 00:00:44,380
சரி செய்யப்பட்டது.

21
00:00:44,380 --> 00:00:46,630
வரிசைகள் கடையில் தரவு contiguously ஏனெனில்

22
00:00:46,630 --> 00:00:49,490
நினைவகம், நீங்கள் ஒரு வரிசை அளவு குறிப்பிட வேண்டும்

23
00:00:49,490 --> 00:00:50,600
நீங்கள் அணி அறிவிக்க போது.

24
00:00:50,600 --> 00:00:53,510
நீங்கள் திறம்பட இயக்க கேட்கிறாய்

25
00:00:53,510 --> 00:00:55,600
சரியான அளவு ஒதுக்கி அமைப்பு

26
00:00:55,600 --> 00:00:58,080
வரிசை கூறுகளை நினைவகம்.

27
00:00:58,080 --> 00:01:00,240
உத்தரவாதம் இல்லை என்று இன்னும் நினைவு,

28
00:01:00,240 --> 00:01:02,370
உங்கள் வரிசை அருகில், கிடைக்க வேண்டும்

29
00:01:02,370 --> 00:01:03,480
பின்னர் பயன்படுத்த.

30
00:01:03,480 --> 00:01:05,550
எனவே வரிசைகள் எளிதாக வளர முடியாது.

31
00:01:05,550 --> 00:01:07,715
நாங்கள் இணைக்கப்பட்ட பற்றி கற்று அந்த நினைவு

32
00:01:07,715 --> 00:01:09,630
வளர முடியும் பட்டியல்கள், ஏனெனில் அவர்கள்

33
00:01:09,630 --> 00:01:12,430
உறுப்புகள் நினைவக ஒட்டியுள்ள இல்லை.

34
00:01:12,430 --> 00:01:14,680
ஒரு இணைக்கப்பட்ட பட்டியலில் ஒவ்வொரு கணு கொண்டிருக்கிறது

35
00:01:14,680 --> 00:01:16,620
நாம் சேமிக்க வேண்டும் என்று உறுப்பு, அதே போல்

36
00:01:16,620 --> 00:01:18,976
அடுத்தடுத்த உறுப்பு ஒரு சுட்டிக்காட்டி

37
00:01:18,976 --> 00:01:19,756
பட்டியலில்.

38
00:01:19,756 --> 00:01:22,560
துரதிருஷ்டவசமாக, நாம் பணம் விலை

39
00:01:22,560 --> 00:01:24,945
மாறும் அளவு சீரற்ற அணுகல் ஆகிறது

40
00:01:24,945 --> 00:01:26,460
உறுப்புகள்.

41
00:01:26,460 --> 00:01:28,760
ஒரு குறிப்பிட்ட உறுப்பு அணுக பொருட்டு,

42
00:01:28,760 --> 00:01:30,810
அது முழு தொடரவேண்டும் தேவையான

43
00:01:30,810 --> 00:01:32,910
விரும்பிய உறுப்பு ஆகும் வரை பட்டியலிட

44
00:01:32,910 --> 00:01:33,950
அடைந்தது.

45
00:01:33,950 --> 00:01:36,450
நான் எண் 9 தேடிக்கொண்டிருக்கிறேன் என்றால், நான் கூட

46
00:01:36,450 --> 00:01:39,340
முனை இருந்து முனை சுட்டிகள் பின்பற்ற,

47
00:01:39,340 --> 00:01:41,350
சோதனை என்பது ஒவ்வொரு கணு மதிப்பு

48
00:01:41,350 --> 00:01:42,584
9 சமமாக இருக்கும்.

49
00:01:42,584 --> 00:01:46,303
எனினும், மிக மோசமான நிலையில் உள்ளது, பார்க்க

50
00:01:46,303 --> 00:01:48,400
இதுவரை திறமையான இருந்து இது ஓ (n),.

51
00:01:49,690 --> 00:01:51,630
நாம் ஓ விட சிறப்பாக செய்ய முடியும் (N) போது இன்னும்

52
00:01:51,630 --> 00:01:53,470
எங்கள் தரவு கட்டமைப்பு மேல் வளர அனுமதிப்பது

53
00:01:53,470 --> 00:01:54,560
நேரம்?

54
00:01:54,560 --> 00:01:56,810
புல அட்டவணைகள் ஒரு தீர்வு வழங்குகின்றன.

55
00:01:56,810 --> 00:01:58,730
புல அட்டவணைகள் பயன்படுத்தப்படும் போது விரைவாக

56
00:01:58,730 --> 00:02:00,820
புகுத்தியது, நீக்கல், மற்றும் பார்வை

57
00:02:00,820 --> 00:02:01,910
உறுப்புகள் முன்னுரிமை உள்ளது.

58
00:02:01,910 --> 00:02:05,500
கோட்பாடு, புகுத்தியது, நீக்கல், மற்றும் தேடல்

59
00:02:05,500 --> 00:02:07,275
நிலையான அடைய முடியும்

60
00:02:07,275 --> 00:02:08,890
நேரம்.

61
00:02:08,890 --> 00:02:11,120
எனவே, ஒரு ஹாஷ் அட்டவணை எப்படியும் என்ன?

62
00:02:11,120 --> 00:02:13,170
ஒரு ஹாஷ் அட்டவணை இணைந்து ஒரு வரிசை உள்ளது

63
00:02:13,170 --> 00:02:14,940
நாம் புல அழைக்கிறேன் இது ஒரு செயல்பாடு,

64
00:02:14,940 --> 00:02:15,440
செயல்பாடு.

65
00:02:16,440 --> 00:02:18,610
ஹாஷ் சார்பு தரவு ஒரு துண்டு எடுக்கிறது

66
00:02:18,610 --> 00:02:20,778
உள்ளீடு, நாம் ஒரு முக்கிய அழைப்பு, மற்றும் வேண்டும்

67
00:02:20,778 --> 00:02:23,700
பொதுவாக ஒரு முழு, வெளியீடு

68
00:02:23,700 --> 00:02:24,895
ஒரு ஹாஷ் மதிப்பு.

69
00:02:24,895 --> 00:02:28,810
புல மதிப்பு ஒரு எங்கள் முக்கிய வரைபடங்கள்

70
00:02:28,810 --> 00:02:30,840
ஹாஷ் அட்டவணை குறிப்பிட்ட குறியீட்டு.

71
00:02:32,080 --> 00:02:34,330
நீங்கள் ஆரம்பத்தில் ஹாஷ் சார்பு பயன்படுத்த விரும்புகிறேன்

72
00:02:34,330 --> 00:02:36,410
அங்கு ஹாஷ் அட்டவணை தீர்மானிக்க

73
00:02:36,410 --> 00:02:38,430
ஒரு குறிப்பிட்ட முக்கிய சேமிக்க.

74
00:02:38,430 --> 00:02:41,030
பின்னர், அதே ஹாஷ் சார்பு பயன்படுத்த விரும்புகிறேன்

75
00:02:41,030 --> 00:02:42,950
அங்கு ஹாஷ் அட்டவணை தீர்மானிக்க

76
00:02:42,950 --> 00:02:45,010
ஒரு குறிப்பிட்ட முக்கிய தேட.

77
00:02:45,010 --> 00:02:47,190
இந்த காரணத்திற்காக, அது முக்கியமான விஷயம் என்று ஒரு ஹாஷ்

78
00:02:47,190 --> 00:02:49,840
செயல்பாடு தொடர்ந்து மற்றும் வெளியீடுகளை செயல்படுகிறது

79
00:02:49,840 --> 00:02:53,130
ஒரே சாவியை அதே ஹாஷ் மதிப்பு.

80
00:02:53,130 --> 00:02:54,970
புல அட்டவணைகள் பயன்படுத்த முடியும் என்று எனக்கு தெரியும்

81
00:02:54,970 --> 00:02:56,310
அனைத்து வகையான தரவுகள்.

82
00:02:56,310 --> 00:02:58,330
ஆனால் பொருட்களை எளிமைப்படுத்த, நாம் கவனம் செலுத்த வேண்டும்

83
00:02:58,330 --> 00:02:59,830
இப்போது சரங்களை.

84
00:02:59,830 --> 00:03:01,630
இங்கே சரங்களை ஒரு எளிய ஹாஷ் சார்பு இருக்கிறது.

85
00:03:03,570 --> 00:03:05,590
இந்த ஹாஷ் சார்பு ஒரு ஹாஷ் கணக்கிடுகிறது

86
00:03:05,590 --> 00:03:07,410
முதல் கடிதம் அடிப்படையாக செயல்பாடு

87
00:03:07,410 --> 00:03:07,910
முக்கிய.

88
00:03:09,090 --> 00:03:11,300
"ஆப்பிள்" எழுத்து "அ" தொடங்குகிறது, அது தான்

89
00:03:11,300 --> 00:03:13,200
ஹாஷ் அட்டவணை குறியீட்டு 0 ஒப்பிடப்படுகிறது.

90
00:03:14,270 --> 00:03:17,402
இதேபோல், "வாழை", குறியீட்டு 1 ஒப்பிடப்படுகிறது

91
00:03:17,402 --> 00:03:19,829
மற்றும் "cat" குறியீட்டு 2 ஒப்பிடப்படுகிறது.

92
00:03:21,750 --> 00:03:23,790
வார்த்தை "நாய்" என்றால் ஒரு நண்பர் கேட்கிறார் என்றால்

93
00:03:23,790 --> 00:03:26,150
அட்டவணை, நாம் புல உள்ளீடு "நாய்" டாஸ்மாக்

94
00:03:26,150 --> 00:03:28,390
செயல்பாடு, இது நான் வெளியீடு ஒரு ஹாஷ் மதிப்பு

95
00:03:28,390 --> 00:03:29,790
3.

96
00:03:29,790 --> 00:03:33,150
"நாய்" குறியீட்டு 3 சேமிக்கப்படும் இல்லை என்பதால், நாம்

97
00:03:33,150 --> 00:03:35,330
"நாய்" என்று நம்பிக்கையுடன் சொல்ல முடியும்

98
00:03:35,330 --> 00:03:36,340
அட்டவணை,

99
00:03:36,340 --> 00:03:38,260
நாம் ஒரு பார்த்துவிட்டேன் கூட

100
00:03:38,260 --> 00:03:40,120
அட்டவணை 26 குறியீடுகள் புல.

101
00:03:42,170 --> 00:03:44,280
விஷயங்களை ஒரு குறடு தூக்கி நேரம்.

102
00:03:44,280 --> 00:03:46,130
நாம் ஒரு "எறும்பு" சேமிக்க வேண்டும் என்றால்

103
00:03:46,130 --> 00:03:47,820
அட்டவணை அதே?

104
00:03:47,820 --> 00:03:51,730
"எறும்பு" தான் "ஆப்பிள்" என, குறியீட்டு 0 hashes.

105
00:03:51,730 --> 00:03:53,890
இந்த மோதல் ஒரு உதாரணம் ஆகும்,

106
00:03:53,890 --> 00:03:56,419
அதே சுட்டுமுகவரியாக்கம்கட்டுப்பாட்டு இரண்டு விசைகளை விளைவாக

107
00:03:56,419 --> 00:03:57,080
குறியீட்டு.

108
00:03:58,140 --> 00:04:00,040
உங்கள் ஹாஷ் அட்டவணை விட பெரிய கூட

109
00:04:00,040 --> 00:04:01,980
உங்கள் தரவை அமைக்க, மற்றும் நீங்கள் ஒரு நல்ல தேர்வு செய்த

110
00:04:01,980 --> 00:04:03,060
செயல்பாடு ஹாஷ்,

111
00:04:03,060 --> 00:04:04,560
நீங்கள் இன்னும் கையாள்வதில் ஒரு திட்டம் வேண்டும்

112
00:04:04,560 --> 00:04:06,420
மோதல்கள், எப்போது என்று அவர்கள் எழுகின்றன.

113
00:04:07,440 --> 00:04:09,810
இரண்டு சாதக விவாதிக்க நாம்

114
00:04:09,810 --> 00:04:12,360
மோதல்கள் தீர்ப்பதற்கான பொதுவான முறைகள்:

115
00:04:12,360 --> 00:04:15,230
நேரியல் ஆய்வு மற்றும் தனி சங்கிலியாக்கல்.

116
00:04:15,230 --> 00:04:17,430
ஒரு முக்கிய hashes என்றால் நேர்கோட்டு, ஆய்வு மூலம்

117
00:04:17,430 --> 00:04:19,340
முன்பே சேமிக்கப்பட்ட அதே குறியீட்டு

118
00:04:19,340 --> 00:04:21,840
முக்கிய, அது அடுத்த ஒதுக்கப்படும்

119
00:04:21,840 --> 00:04:22,862
அட்டவணையில் ஸ்லாட்.

120
00:04:22,862 --> 00:04:27,353
எனவே, "எறும்பு" இப்போது முதல், குறியீட்டு 3 சேமிக்கப்படுகிறது

121
00:04:27,353 --> 00:04:30,850
குறியீடுகள் 0, 1, 2 ஏற்கனவே பயன்பாட்டில் இருந்தன.

122
00:04:32,780 --> 00:04:34,610
நாம் ஒரு மூன்றாவது வார்த்தை சேமிக்க முயற்சி செய்தால்

123
00:04:34,610 --> 00:04:36,410
கடிதம் "ஒரு" உடன் தொடங்குகிறது, அது ஒதுக்கப்படுகின்றன

124
00:04:36,410 --> 00:04:41,263
குறியீட்டு 4, என்பதால் குறியீடுகள் 0, 1, 2, மற்றும் 3

125
00:04:41,263 --> 00:04:42,530
முழு இருக்கின்றன.

126
00:04:42,530 --> 00:04:44,300
நீங்கள் இந்த எளிய இருந்து கூட பார்க்க முடியும் என

127
00:04:44,300 --> 00:04:46,580
எடுத்துக்காட்டாக, ஒரு முறை மோதல், நீங்கள் ஏற்படுகிறது

128
00:04:46,580 --> 00:04:48,400
கணிசமாக வாய்ப்புகளை அதிகரிக்கும் என்று

129
00:04:48,400 --> 00:04:50,370
மற்றொரு மோதல் அதே ஏற்படும்

130
00:04:50,370 --> 00:04:51,630
பகுதி.

131
00:04:51,630 --> 00:04:53,530
இந்த தொகுப்பு என அழைக்கப்படும், மற்றும் அது ஒரு

132
00:04:53,530 --> 00:04:56,200
தீவிர குறைபாடு ஆய்வு லீனியர் வேண்டும்.

133
00:04:56,200 --> 00:04:59,240
மேலும், மோசமான புகுத்தியது, நீக்கல்,

134
00:04:59,240 --> 00:05:02,008
மற்றும் தேடல் முறை, ஓ (n) பகிர்ந்தளிக்க வேண்டும்

135
00:05:02,008 --> 00:05:04,200
அடுத்த கிடைக்க ஸ்லாட் வேண்டும் என

136
00:05:04,200 --> 00:05:06,225
திறன் அட்டவணையில் கடைசி ஸ்லாட்.

137
00:05:06,225 --> 00:05:09,210
ஒருவேளை தனி சங்கிலியாக்கல் ஒரு வழங்கும்

138
00:05:09,210 --> 00:05:10,220
கட்டாய தீர்வு.

139
00:05:10,220 --> 00:05:13,060
தனி சங்கிலியாக்கல் மாதிரியில், ஹாஷ்

140
00:05:13,060 --> 00:05:14,930
அட்டவணை உண்மையில் சுட்டிகள் ஒரு வரிசை உள்ளது

141
00:05:14,930 --> 00:05:16,220
தொடர்புடைய பட்டியல்கள்.

142
00:05:16,220 --> 00:05:18,350
ஒரு மோதல் ஏற்படும் போது, முக்கிய இருக்க முடியும்

143
00:05:18,350 --> 00:05:20,760
தலைமை மாறா நேரம் செருகிய

144
00:05:20,760 --> 00:05:22,270
அதற்கான இணைக்கப்பட்ட பட்டியலில்.

145
00:05:23,420 --> 00:05:25,310
நாம் "ஆப்பிள்" ஐ தேடும் போது என்ன நடக்கிறது?

146
00:05:25,310 --> 00:05:26,900
ஹாஷ் அட்டவணை?

147
00:05:26,900 --> 00:05:28,940
மோசமான நிலையில், நாம் பயணிக்க வேண்டும்

148
00:05:28,940 --> 00:05:32,530
குறியீட்டு 0 தொடங்கும் முழு இணைக்கப்பட்ட பட்டியலில்,.

149
00:05:32,530 --> 00:05:34,210
ஒரு ஹாஷ் மோசமான பார்வை நேரம்

150
00:05:34,210 --> 00:05:35,890
தனி சங்கிலியாக்கல் பயன்படுத்தும் அட்டவணை உள்ளது

151
00:05:35,890 --> 00:05:38,580
எனவே, k எங்கே ஓ (n / K),

152
00:05:38,580 --> 00:05:39,687
ஹாஷ் அட்டவணை அளவு.

153
00:05:39,687 --> 00:05:42,940
இரண்டாவது காத்திருக்க, k ஒரு நிலையாக இருக்கிறது.

154
00:05:42,940 --> 00:05:46,280
எனவே ஓ (n / K), உண்மையில் தான் ஓ (n) ஆகும்

155
00:05:46,280 --> 00:05:47,940
மோசமான பார்வை நேரம் இது

156
00:05:47,940 --> 00:05:49,320
ஒரு இணைக்கப்பட்ட பட்டியலில்.

157
00:05:49,320 --> 00:05:50,770
நாம் உண்மையில் அனைத்து அனுபவித்திருக்கிறேன்

158
00:05:50,770 --> 00:05:52,370
புல அட்டவணைகள் பற்றி அறிந்து சிக்கல்

159
00:05:52,370 --> 00:05:54,927
நாம் தொடங்கிய மட்டுமே மீண்டும் முடிவடையும்?

160
00:05:54,927 --> 00:05:56,975
என்று ஒரு தத்துவார்த்த இருந்து வழக்கு இருக்கலாம்

161
00:05:56,975 --> 00:05:59,087
முன்னோக்கு, ஆனால் நிஜ உலகில்,

162
00:05:59,087 --> 00:06:01,199
ஓ (n / K) ஒரு பெரிய முன்னேற்றம் இருக்க முடியும்

163
00:06:01,199 --> 00:06:03,257
ஓ (n).

164
00:06:03,257 --> 00:06:05,687
அது இந்த வழி என்று: என்று கே நினைத்து

165
00:06:05,687 --> 00:06:08,360
10 - நீங்கள் மாறாக 100 வினாடிகள் காத்திருக்க வேண்டும்

166
00:06:08,360 --> 00:06:11,076
அல்லது 100 / k!

167
00:06:11,076 --> 00:06:13,252
முடிக்க மைக்ரோசாப்ட் வேர்ட் இருந்து 10 விநாடிகள்

168
00:06:13,252 --> 00:06:15,608
உங்கள் ஆவணம் சரிபார்ப்புக்கு.

169
00:06:15,608 --> 00:06:17,368
நீங்கள் தான் பார்த்தேன், மோதல்கள் தீர்ப்பதற்கான

170
00:06:17,368 --> 00:06:19,018
ஒரு நேர்கோட்டு தேடல் வகையான அல்லது தவிர்க்கமுடியாததாக்குகிகிறது

171
00:06:19,018 --> 00:06:20,558
கீழே விஷயங்கள் தாமதப்படுத்தி இது மற்றொரு,

172
00:06:20,558 --> 00:06:23,280
கணிசமாக.

173
00:06:23,280 --> 00:06:25,470
எனவே, நீங்கள் ஒரு ஹாஷ் தேர்வு வேண்டும் என்று நான் நினைக்கிறேன்

174
00:06:25,470 --> 00:06:27,470
வாய்ப்பை குறைக்கிறது என்று செயல்பாடு

175
00:06:27,470 --> 00:06:29,170
முதல் இடத்தில் நிகழும் மோதல்கள்.

176
00:06:30,540 --> 00:06:32,120
இங்கே நல்ல புல சில பண்புகள் இருக்கின்றன

177
00:06:32,120 --> 00:06:33,400
மனதில் வைத்து செயல்படுகிறது.

178
00:06:34,610 --> 00:06:36,590
ஒரு நல்ல ஹாஷ் சார்பு பயன்படுத்த வேண்டும்

179
00:06:36,590 --> 00:06:38,830
ஒரு குறிப்பிட்ட முக்கிய வழங்கப்பட்ட அனைத்து தகவல்

180
00:06:38,830 --> 00:06:40,890
எண்ணிக்கை அதிகரிக்க வேண்டும்

181
00:06:40,890 --> 00:06:42,960
முடிந்தவரை ஹாஷ் மதிப்புகள்.

182
00:06:42,960 --> 00:06:45,540
உதாரணமாக, நாம் இரண்டு சரங்களை இருந்தால், "பூனை"

183
00:06:45,540 --> 00:06:47,980
மற்றும் "கேட்டர்பில்லர்", நாம் அவர்களை புல வேண்டும் என்று

184
00:06:47,980 --> 00:06:50,190
மேஜையில் வெவ்வேறு இடங்களில்.

185
00:06:50,190 --> 00:06:52,410
ஒரு ஹாஷ் சார்பு மட்டுமே கணக்கில் எடுத்து என்றால்

186
00:06:52,410 --> 00:06:54,860
முதல் ஒன்று, இரண்டு, அல்லது மூன்று கடிதங்கள்

187
00:06:54,860 --> 00:06:57,290
சரங்களை, ஒரு மோதல் ஏற்படும்,

188
00:06:57,290 --> 00:06:58,970
இரு வார்த்தைகள் தொடங்க முதல்

189
00:06:58,970 --> 00:06:59,560
மூன்று கடிதங்கள்.

190
00:07:01,110 --> 00:07:03,100
ஹாஷ் மதிப்புகள் சமமாக பரப்ப வேண்டும்

191
00:07:03,100 --> 00:07:04,790
ஹாஷ் அட்டவணை முழுவதும்.

192
00:07:04,790 --> 00:07:06,300
இந்த இணைக்கப்பட்ட நீளம் குறைக்கும்

193
00:07:06,300 --> 00:07:08,050
பட்டியல்கள் மோதல்கள் ஏற்படுகின்றன.

194
00:07:09,390 --> 00:07:11,490
இது ஒரு நல்ல அறிகுறி உங்கள் ஹாஷ் மதிப்பு

195
00:07:11,490 --> 00:07:13,600
மிகவும் வேறுபட்ட உருவாக்கும் திறன்

196
00:07:13,600 --> 00:07:15,660
இதே போன்ற விசைகளை மதிப்புகள் ஹாஷ்,

197
00:07:15,660 --> 00:07:17,250
மிகவும் குறைவான மோதல்கள் செய்யும்.

198
00:07:18,420 --> 00:07:21,110
எங்கள் இலக்கு விரைவாக புகுத்தியது, நீக்கல் ஆகிறது,

199
00:07:21,110 --> 00:07:22,100
மற்றும் தேடல்.

200
00:07:22,100 --> 00:07:24,060
ஹாஷ் சார்பு ஒரு முக்கிய பங்கு வகிக்கிறது

201
00:07:24,060 --> 00:07:25,520
இந்த செயல்முறைகள் ஒவ்வொரு இருக்கும்

202
00:07:25,520 --> 00:07:26,735
மிகவும் அடிக்கடி அழைக்கும்.

203
00:07:26,735 --> 00:07:29,620
எனவே, நிச்சயம் அது மட்டுமே மிக அமர்த்தியுள்ளது செய்ய

204
00:07:29,620 --> 00:07:32,160
எளிய, விரைவான நடவடிக்கைகளை ரன் குறைக்க

205
00:07:32,160 --> 00:07:33,360
நேரம்.

206
00:07:33,360 --> 00:07:34,560
நான் இந்த குறுகிய அனுபவித்து நம்புகிறேன்

207
00:07:34,560 --> 00:07:36,540
அட்டவணைகள் பங்குகள் அறிமுகம்.

208
00:07:36,540 --> 00:07:41,189
என் பெயர் லாரன், மற்றும் இந்த CS50 உள்ளது.