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

2
00:00:05,259 --> 00:00:08,300
ડો LLOYD: તેથી CS50 માં, અમે આવરી કર્યું
વિવિધ માહિતી માળખાં ઘણો,

3
00:00:08,300 --> 00:00:09,180
અધિકાર?

4
00:00:09,180 --> 00:00:11,420
અમે એરે જોવા મળે છે, અને સાથે લિંક કરી છે
યાદીઓ, અને હેશ કોષ્ટકો,

5
00:00:11,420 --> 00:00:15,210
અને પ્રયત્નોમાં, રન ટાઇમ સ્ટેકનું અને ક્યુને.

6
00:00:15,210 --> 00:00:17,579
અમે પણ થોડી જાણવા મળશે
વૃક્ષો અને ઢગલા વિશે

7
00:00:17,579 --> 00:00:20,120
પરંતુ ખરેખર આ બધા માત્ર અંત
ઉપર એક થીમ પર ભિન્નતા છે.

8
00:00:20,120 --> 00:00:22,840
ત્યાં ખરેખર છે આ
ચાર મૂળભૂત વિચારો કાઇન્ડ

9
00:00:22,840 --> 00:00:25,190
બીજું કે બધું કરવા માટે નીચે રાંધવું કરી શકો છો.

10
00:00:25,190 --> 00:00:28,150
એરે, સંલગ્ન યાદીઓ,
હેશ કોષ્ટકો, અને પ્રયત્ન કરે છે.

11
00:00:28,150 --> 00:00:30,720
અને જેમ હું ત્યાં જણાવ્યું હતું કે,
તેમના પર ભિન્નતા હોય છે,

12
00:00:30,720 --> 00:00:32,720
પરંતુ આ ખૂબ છે
ખૂબ સારાંશ રહ્યું

13
00:00:32,720 --> 00:00:38,140
બધું અમે વાત કરવા જઈ રહ્યાં
સી દ્રષ્ટિએ આ વર્ગ વિશે

14
00:00:38,140 --> 00:00:40,140
>> પરંતુ કેવી રીતે આ અધિકાર, બધા માપ ઉપર છે?

15
00:00:40,140 --> 00:00:44,265
અમે સારી અને ખરાબ વિપક્ષ વિશે વાત કરી છે
તેમના પર અલગ વિડિઓઝ દરેક,

16
00:00:44,265 --> 00:00:46,390
પરંતુ નંબરો ઘણો છે
આસપાસ ફેંકવામાં રહ્યું.

17
00:00:46,390 --> 00:00:48,723
સામાન્ય ઘણો છે
વિચારો આસપાસ ફેંકવામાં રહ્યું.

18
00:00:48,723 --> 00:00:51,950
માતાનો પ્રયાસ કરો અને ભેગા દો
તે માત્ર એક સ્થળ માં.

19
00:00:51,950 --> 00:00:55,507
સામે પક્ષ તોલવું દો
વિપક્ષ, અને ધ્યાનમાં

20
00:00:55,507 --> 00:00:57,340
જે માહિતી માળખું
અધિકાર માહિતી હોઈ શકે છે

21
00:00:57,340 --> 00:01:01,440
તમારા ચોક્કસ પરિસ્થિતિ માટે માળખું,
માહિતી ગમે પ્રકારની તમે સ્ટોર કરી રહ્યાં.

22
00:01:01,440 --> 00:01:06,625
તમે જરૂરી હંમેશા જરૂર નથી
સુપર ઝડપી નિવેશ, કાઢી નાંખવાનું ઉપયોગ

23
00:01:06,625 --> 00:01:10,761
એક trie અને લુકઅપ જો તમે ખરેખર
દાખલ અને કાઢવા વિશે કાળજી નથી

24
00:01:10,761 --> 00:01:11,260
ઘણુ બધુ.

25
00:01:11,260 --> 00:01:13,968
તમે માત્ર ગમેતે જરૂર હોય તો
ઍક્સેસ, કદાચ એક એરે સારી છે.

26
00:01:13,968 --> 00:01:15,340
તેથી આપણે તે distill દો.

27
00:01:15,340 --> 00:01:18,530
માતાનો ચાર દરેક વિશે વાત કરો
માહિતી માળખાં મુખ્ય પ્રકારના

28
00:01:18,530 --> 00:01:21,720
અમે વિશે વાત કરી, અને કર્યું છે
તેઓ સારી પણ હોઈ શકે છે જ્યારે માત્ર જુઓ,

29
00:01:21,720 --> 00:01:23,340
અને જ્યારે તેઓ જેથી સારા ન હોઈ શકે છે.

30
00:01:23,340 --> 00:01:24,610
તેથી આપણે એરે સાથે શરૂ કરીએ.

31
00:01:24,610 --> 00:01:27,300
નિવેશ તેથી, તે પ્રકારના ખરાબ છે.

32
00:01:27,300 --> 00:01:31,350
>> એક એરે ઓવરને અંતે નિવેશ, ઠીક છે
અમે જાઓ તરીકે અમે એક એરે મકાન કરી રહ્યાં છો.

33
00:01:31,350 --> 00:01:33,570
પરંતુ અમે દાખલ કરવાની જરૂર છે, તો
મધ્યમ માં તત્વો,

34
00:01:33,570 --> 00:01:35,550
નિવેશ પર પાછા લાગે
સૉર્ટ કરો, ઘણો છે

35
00:01:35,550 --> 00:01:37,510
ત્યાં એક તત્વ ફિટ સ્થળાંતર.

36
00:01:37,510 --> 00:01:41,170
અને અમે દાખલ કરવા માટે જઈ રહ્યાં છો, તેથી જો
ગમે છે પરંતુ એક એરે ઓવરને,

37
00:01:41,170 --> 00:01:43,590
તે કદાચ એટલા મહાન નથી.

38
00:01:43,590 --> 00:01:46,710
>> એ જ રીતે, કાઢી નાંખવાનું, જ્યાં સુધી અમે છો
એક એરે ઓવરને થી કાઢવા,

39
00:01:46,710 --> 00:01:49,810
કદાચ પણ જો એટલા મહાન નથી
અમે ખાલી જગ્યાઓ છોડવા માંગો છો નથી,

40
00:01:49,810 --> 00:01:50,790
જે સામાન્ય રીતે આપણે નથી.

41
00:01:50,790 --> 00:01:54,700
અમે એક તત્વ દૂર કરવા માંગો છો, અને
પછી પ્રકારની તે ફરીથી snug બનાવે છે.

42
00:01:54,700 --> 00:01:57,670
અને તેથી ઘટકો કાઢવા
ઝાકઝમાળ, પણ એટલા મહાન નથી.

43
00:01:57,670 --> 00:01:58,820
>> લુકઅપ માટે, જોકે, મહાન છે.

44
00:01:58,820 --> 00:02:00,920
અમે રેન્ડમ વપરાશ હોય છે,
સતત સમય લુકઅપ.

45
00:02:00,920 --> 00:02:03,800
અમે ફક્ત સાત કહે છે, અને અમે જાઓ
એરે સ્થળાંતર સાત.

46
00:02:03,800 --> 00:02:05,907
અમે જાઓ સાથે, 20 કહે છે
એરે સ્થળાંતર 20.

47
00:02:05,907 --> 00:02:07,240
અમે સમગ્ર ફરી વળવું નથી.

48
00:02:07,240 --> 00:02:08,630
તે ખૂબ સારી છે.

49
00:02:08,630 --> 00:02:11,020
>> એરે પણ પ્રકારની પ્રમાણમાં સરળ હોય છે.

50
00:02:11,020 --> 00:02:14,040
અમે સૉર્ટ વિશે વાત કરી દર વખતે
આવા પસંદગી સૉર્ટ તરીકે અલ્ગોરિધમનો,

51
00:02:14,040 --> 00:02:18,820
નિવેશ સૉર્ટ કરો, બબલ સૉર્ટ મર્જ,
સૉર્ટ, અમે હંમેશા તે કરવા એરે ઉપયોગ થાય છે,

52
00:02:18,820 --> 00:02:21,860
એરે માટે ખૂબ સરળ છે, કારણ કે
આ માહિતી માળખાં સંબંધિત સૉર્ટ કરો,

53
00:02:21,860 --> 00:02:22,970
અમે અત્યાર સુધી જોઇ છે.

54
00:02:22,970 --> 00:02:24,320
>> તેઓ પણ પ્રમાણમાં નાના છો.

55
00:02:24,320 --> 00:02:25,695
વધારાની જગ્યા ઘણો નથી.

56
00:02:25,695 --> 00:02:29,210
તમે માત્ર બરાબર તેટલી કોરે સુયોજિત
તમે તમારા ડેટાને પકડી જરૂર છે,

57
00:02:29,210 --> 00:02:30,320
અને તે ખૂબ ખૂબ છે.

58
00:02:30,320 --> 00:02:33,180
તેથી તેઓ ખૂબ નાના છો
અને તે રીતે કાર્યક્ષમ.

59
00:02:33,180 --> 00:02:36,000
પરંતુ અન્ય નુકસાન, જોકે,
તેઓ કદ નિયત કરવામાં આવે છે.

60
00:02:36,000 --> 00:02:38,630
અમે કેવી રીતે બરાબર જાહેર હોય છે
મોટા અમે અમારા એરે પ્રયત્ન કરવા માંગો છો

61
00:02:38,630 --> 00:02:39,940
અને અમે ફક્ત તે એક શોટ વિચાર.

62
00:02:39,940 --> 00:02:41,280
અમે વૃદ્ધિ અને તે સંકોચો કરી શકો છો.

63
00:02:41,280 --> 00:02:44,582
>> અમે તેને વધવા અથવા સંકોચો જરૂર હોય તો, અમે
એક સંપૂર્ણપણે નવી એરે જાહેર કરવાની જરૂર છે,

64
00:02:44,582 --> 00:02:47,750
ના બધા તત્વો નકલ
બીજા એરે માં પ્રથમ એરે.

65
00:02:47,750 --> 00:02:51,410
અને અમે આગળ જતા ખોટુ તો
સમય, અમે તેને ફરીથી કરવા માટે જરૂર છે.

66
00:02:51,410 --> 00:02:52,760
એટલા મહાન નથી.

67
00:02:52,760 --> 00:02:58,750
તેથી એરે અમને રાહત આપી નથી
તત્વો ચલ નંબરો હોય છે.

68
00:02:58,750 --> 00:03:01,320
>> એક કડી થયેલ યાદી સાથે,
નિવેશ ખૂબ સરળ છે.

69
00:03:01,320 --> 00:03:03,290
અમે હમણાં જ આગળના પર ખીલી.

70
00:03:03,290 --> 00:03:04,892
કાઢી નાંખવામાં પણ ખૂબ સરળ છે.

71
00:03:04,892 --> 00:03:06,100
અમે તત્વો શોધવા હોય છે.

72
00:03:06,100 --> 00:03:07,270
તે કેટલાક શોધ સમાવેશ થાય છે.

73
00:03:07,270 --> 00:03:10,270
>> પરંતુ તમે તત્વ મળ્યાં છે એકવાર
તમે શું કરવાની જરૂર છે, બધા માટે જોઈ રહ્યાં છો,

74
00:03:10,270 --> 00:03:12,830
એક નિર્દેશક ફેરફાર છે,
કદાચ બે જો તમારી પાસે

75
00:03:12,830 --> 00:03:15,151
એક સમયમાં બમણું યાદી કડી
કડી થયેલ યાદી, બદલે

76
00:03:15,151 --> 00:03:16,650
અને પછી તમે ફક્ત નોડ મુક્ત કરી શકો છો.

77
00:03:16,650 --> 00:03:18,399
તમે પાળી કરવાની જરૂર નથી
આસપાસ બધું.

78
00:03:18,399 --> 00:03:22,090
તમે ફક્ત બે પોઇન્ટર બદલવા
તેથી તે ખૂબ ઝડપી છે.

79
00:03:22,090 --> 00:03:23,470
>> લુકઅપ અધિકાર છે, તેમ છતાં ખરાબ છે?

80
00:03:23,470 --> 00:03:26,280
અમને એક શોધવા માટે ક્રમમાં
એક કડી થયેલ યાદીમાં તત્વ,

81
00:03:26,280 --> 00:03:29,154
કે શું એકલા અથવા સમયમાં બમણું કડી
અમે તેને રેખીય શોધ હોય છે.

82
00:03:29,154 --> 00:03:32,320
અમે શરૂઆતમાં શરૂ હોય છે અને
એ ઓવરને ખસેડવા, અથવા ઓવરને ખસેડવા ખાતે શરૂ

83
00:03:32,320 --> 00:03:33,860
શરૂઆતમાં.

84
00:03:33,860 --> 00:03:35,474
અમે હવે રેન્ડમ એક્સેસ નથી.

85
00:03:35,474 --> 00:03:37,265
અમે કરી રહ્યા છીએ તેથી જો
શોધ ઘણો છે, કદાચ

86
00:03:37,265 --> 00:03:39,830
એક કડી થયેલ યાદી નથી
અમારા માટે તદ્દન જેથી સારી છે.

87
00:03:39,830 --> 00:03:43,750
>> તેઓ ખરેખર પણ છો
સૉર્ટ મુશ્કેલ છે, અધિકાર?

88
00:03:43,750 --> 00:03:45,666
આ માત્ર રસ્તો તમે કરી શકો છો
ખરેખર એક કડી થયેલ યાદી સૉર્ટ

89
00:03:45,666 --> 00:03:47,870
તમે તેને રચવા, કે સૉર્ટ કરવા માટે છે.

90
00:03:47,870 --> 00:03:50,497
પરંતુ તમે, કે સૉર્ટ તો
તે રચવું, તમે લાંબા સમય સુધી છો

91
00:03:50,497 --> 00:03:51,830
હવે ઝડપી દાખલ બનાવે છે.

92
00:03:51,830 --> 00:03:53,746
તમે માત્ર આબંધન નથી કરી રહ્યાં છો
આગળના પર વસ્તુઓ.

93
00:03:53,746 --> 00:03:55,710
તમે શોધવા માટે હોય છે
જમણી સ્થળ તેને મૂકવા માટે,

94
00:03:55,710 --> 00:03:57,820
અને પછી તમારા નિવેશ
માત્ર વિશે તરીકે ખરાબ બને

95
00:03:57,820 --> 00:03:59,390
ઝાકઝમાળ માં દાખલ થાય છે.

96
00:03:59,390 --> 00:04:03,130
તેથી કડી થયેલ યાદીઓ નથી
માહિતી સૉર્ટ માટે ખૂબ મહાન છે.

97
00:04:03,130 --> 00:04:05,830
>> તેઓ પણ ખૂબ નાની છે, કદ મુજબના છો.

98
00:04:05,830 --> 00:04:08,496
સમયમાં બમણું સહેજ યાદી કડી
એકલા કડી થયેલ યાદીઓ મોટા,

99
00:04:08,496 --> 00:04:10,620
જે થોડી મોટી હોય છે
એરે કરતાં, પરંતુ તે નથી

100
00:04:10,620 --> 00:04:13,330
વેડફાઇ જતી જગ્યા એક વિશાળ જથ્થો.

101
00:04:13,330 --> 00:04:18,730
તેથી જો જગ્યા પ્રીમિયમ પર છે, પરંતુ
નથી ખરેખર તીવ્ર પ્રીમિયમ,

102
00:04:18,730 --> 00:04:22,180
આ પર જાઓ કરવા માટે યોગ્ય રીતે હોઈ શકે છે.

103
00:04:22,180 --> 00:04:23,330
>> હેશ કોષ્ટકો.

104
00:04:23,330 --> 00:04:25,850
હેશ ટેબલ માં નિવેશ
એકદમ સરળ છે.

105
00:04:25,850 --> 00:04:26,980
તે બે પગલું પ્રક્રિયા છે.

106
00:04:26,980 --> 00:04:30,700
પ્રથમ અમે દ્વારા અમારી માહિતી ચલાવવા માટે જરૂર છે
હેશ વિધેય હેશ કોડ વિચાર કરવા માટે,

107
00:04:30,700 --> 00:04:37,550
અને પછી અમે માં તત્વ સામેલ
કે હેશ કોડ સ્થાન પર હેશ કોષ્ટક.

108
00:04:37,550 --> 00:04:40,879
>> યાદીની લિંક જેવી જ કાઢી નાંખવામાં,
તમે તત્વ શોધવા વાર સરળ છે.

109
00:04:40,879 --> 00:04:43,170
તમે પ્રથમ તે શોધવા માટે હોય છે
પરંતુ તે પછી તમે તેને કાઢી ત્યારે,

110
00:04:43,170 --> 00:04:45,128
તમે માત્ર બદલી કરવાની જરૂર છે
પોઇન્ટર એક દંપતિ,

111
00:04:45,128 --> 00:04:47,250
જો તમે અલગ chaining ઉપયોગ કરી રહ્યાં છો.

112
00:04:47,250 --> 00:04:49,942
તમે ચકાસણી ઉપયોગ કરી રહ્યાં છો,
અથવા તમે ન હો તો

113
00:04:49,942 --> 00:04:51,650
મદદથી બધા chaining
તમારા હેશ કોષ્ટકમાં,

114
00:04:51,650 --> 00:04:53,040
કાઢી નાંખવાનું ખરેખર ખરેખર સરળ છે.

115
00:04:53,040 --> 00:04:57,134
તમે શું કરવાની જરૂર છે હેશ છે
માહિતી, અને પછી તે સ્થાન પર જાઓ.

116
00:04:57,134 --> 00:04:58,925
અને એમ ધારી રહ્યા છીએ તમે નથી
, કોઈપણ અથડામણમાં હોય છે

117
00:04:58,925 --> 00:05:01,650
તમે ખૂબ જ ઝડપથી કાઢી નાખવા માટે સક્ષમ હશો.

118
00:05:01,650 --> 00:05:04,930
>> હવે, લુકઅપ જ્યાં વસ્તુઓ છે
થોડી વધુ જટિલ વિચાર.

119
00:05:04,930 --> 00:05:06,910
તે વધુ સારું સરેરાશ છે
કડી થયેલ યાદીઓ કરતાં.

120
00:05:06,910 --> 00:05:09,560
તમે સાંકળ ઉપયોગ કરી રહ્યાં છો,
જો તમે હજુ પણ એક કડી થયેલ યાદી હોય છે,

121
00:05:09,560 --> 00:05:13,170
જે તમે હજુ પણ હોય છે
શોધ એક કડી થયેલ યાદી તોટો.

122
00:05:13,170 --> 00:05:18,390
તમે લઈ રહ્યા છો કારણ કે, પરંતુ તમારી સાથે લિંક
યાદી અને 100 અથવા 1,000 તે વિભાજન

123
00:05:18,390 --> 00:05:25,380
અથવા n તમારા હેશ કોષ્ટકમાં તત્વો, તમે છો
કડી થયેલ યાદીઓ માપ nth બધા એક છે.

124
00:05:25,380 --> 00:05:27,650
તેઓ બધા નોંધપાત્ર નાના છો.

125
00:05:27,650 --> 00:05:32,080
તમે એન બદલે યાદીઓ કડી થયેલ છે
માપ n એક કડી થયેલ યાદી.

126
00:05:32,080 --> 00:05:34,960
>> અને તેથી આ વાસ્તવિક દુનિયાની સતત
સામાન્ય રીતે આપણે જે પરિબળ

127
00:05:34,960 --> 00:05:39,730
સમય જટિલતા વિશે વાત નથી, તે
ખરેખર અહીં એક ફરક નથી.

128
00:05:39,730 --> 00:05:43,020
તેથી લુકઅપ હજુ રેખીય છે
તમે સાંકળ ઉપયોગ કરી રહ્યાં છો, તો શોધ,

129
00:05:43,020 --> 00:05:46,780
પરંતુ યાદી લંબાઈ
તમે મારફતે શોધ કરી રહ્યાં છે

130
00:05:46,780 --> 00:05:50,080
સરખામણી દ્વારા ખૂબ, ખૂબ ટૂંકી છે.

131
00:05:50,080 --> 00:05:52,995
ફરીથી, સોર્ટિંગ તમારા છે જો
અહીં ધ્યેય, હેશ ટેબલ

132
00:05:52,995 --> 00:05:54,370
કદાચ યોગ્ય રીતે ન જાય.

133
00:05:54,370 --> 00:05:56,830
સૉર્ટ તો માત્ર એક એરે ઉપયોગ
તમે ખરેખર મહત્વનું છે.

134
00:05:56,830 --> 00:05:58,590
>> અને તેઓ કદ ના સંગીતનું સંપૂર્ણ સપ્તક ચલાવી શકો છો.

135
00:05:58,590 --> 00:06:01,640
તે કહે છે કે શું મુશ્કેલ છે
હેશ ટેબલ, નાના અથવા મોટા છે

136
00:06:01,640 --> 00:06:04,110
તે ખરેખર પર આધાર રાખે છે
મોટા કેવી રીતે તમારા હેશ ટેબલ છે.

137
00:06:04,110 --> 00:06:07,340
તમે માત્ર સ્ટોર કરી રહ્યા છીએ તો
તમારા હેશ કોષ્ટકમાં પાંચ તત્વો,

138
00:06:07,340 --> 00:06:10,620
અને તમે હેશ કોષ્ટક હોય છે
તે 10,000 તત્વો સાથે,

139
00:06:10,620 --> 00:06:12,614
તમે કદાચ જગ્યા ઘણો બગાડ કરી રહ્યાં છો.

140
00:06:12,614 --> 00:06:15,030
વિરોધાભાસ પણ તમે કરી શકો છો હોવા
, ખૂબ જ નાજુક હેશ કોષ્ટકો છે

141
00:06:15,030 --> 00:06:18,720
પરંતુ નાના તમારા હેશ ટેબલ, નહીં
તે કડી થયેલ યાદીઓ દરેક લાંબા સમય સુધી

142
00:06:18,720 --> 00:06:19,220
નહીં.

143
00:06:19,220 --> 00:06:22,607
અને તેથી ખરેખર વ્યાખ્યાયિત કરવા માટે કોઈ રીત હોય છે
બરાબર એક હેશ ટેબલ કદ,

144
00:06:22,607 --> 00:06:24,440
પરંતુ તે કદાચ સલામત છે
તે સામાન્ય રીતે કહે છે

145
00:06:24,440 --> 00:06:27,990
એક કડી થયેલ કરતાં મોટી હોઈ ચાલે
આ જ માહિતી સ્ટોર યાદી

146
00:06:27,990 --> 00:06:30,400
એક trie કરતાં પરંતુ નાના.

147
00:06:30,400 --> 00:06:32,720
>> અને પ્રયત્નોમાં ચોથા છે
આ માળખાં

148
00:06:32,720 --> 00:06:34,070
કે અમે વિશે વાત કરવામાં આવી છે.

149
00:06:34,070 --> 00:06:36,450
એક trie માં દાખલ જટિલ છે.

150
00:06:36,450 --> 00:06:38,400
ગતિશીલ ઘણો છે
મેમરી ફાળવણી,

151
00:06:38,400 --> 00:06:40,780
ખાસ કરીને શરૂઆતમાં,
તમે બિલ્ડ કરવા શરૂ કરી રહ્યાં છો છે.

152
00:06:40,780 --> 00:06:43,700
પરંતુ તે સતત સમય છે.

153
00:06:43,700 --> 00:06:47,690
તે માત્ર ત્યારે જ માનવ તત્વ છે
અહીં તે મુશ્કેલ બનાવે છે.

154
00:06:47,690 --> 00:06:53,250
નલ નિર્દેશક અનુભવી રહી છે, malloc
જગ્યા, કદાચ malloc જગ્યા જાઓ

155
00:06:53,250 --> 00:06:54,490
ત્યાંથી ફરી.

156
00:06:54,490 --> 00:06:58,880
ના ધમકી પરિબળ સૉર્ટ
ગતિશીલ મેમરી ફાળવણી પોઇન્ટર

157
00:06:58,880 --> 00:07:00,130
સાફ કરવા માટે અવરોધ છે.

158
00:07:00,130 --> 00:07:04,550
પરંતુ તમે તેને સાફ કરી લો, નિવેશ
ખરેખર, ખૂબ સરળ આવે છે

159
00:07:04,550 --> 00:07:06,810
અને તે ચોક્કસપણે સતત સમય છે.

160
00:07:06,810 --> 00:07:07,680
>> કાઢી નાંખવામાં સરળ છે.

161
00:07:07,680 --> 00:07:11,330
તમે શું કરવાની જરૂર છે નીચે શોધખોળ છે
પોઇન્ટર અને મફત છે નોડ દંપતિ

162
00:07:11,330 --> 00:07:12,420
તેથી તે ખૂબ સારી છે.

163
00:07:12,420 --> 00:07:13,930
લુકઅપ પણ ખૂબ ઝડપી છે.

164
00:07:13,930 --> 00:07:16,780
તે માત્ર ત્યારે જ પર આધારિત છે
તમારી માહિતી લંબાઈ.

165
00:07:16,780 --> 00:07:19,924
તમારી માહિતીના છે તો
પાંચ પાત્ર શબ્દમાળાઓ,

166
00:07:19,924 --> 00:07:22,590
ઉદાહરણ તરીકે, તમે પાંચ સ્ટોર કરી રહ્યાં
તમારા trie પાત્ર શબ્દમાળાઓ,

167
00:07:22,590 --> 00:07:25,439
તે માત્ર પાંચ પગલાંઓ લે
તમે શોધી રહ્યાં છો તે શોધવા.

168
00:07:25,439 --> 00:07:28,480
પાંચ તેથી, માત્ર એક સતત પરિબળ છે
ફરીથી, નિવેશ, ઘટાડા અને લુકઅપ

169
00:07:28,480 --> 00:07:31,670
અહીં અસરકારક રીતે, બધા સતત સમય છે.

170
00:07:31,670 --> 00:07:34,880
>> અન્ય વસ્તુ તમારા trie છે
ખરેખર પ્રકારની પહેલેથી જ અધિકાર છટણી?

171
00:07:34,880 --> 00:07:36,800
અમે છો કેવી રીતે સદ્ગુણ દ્વારા
દાખલ તત્વો,

172
00:07:36,800 --> 00:07:40,060
ના પત્ર દ્વારા પત્ર જઈને
કી US સ્થાન દ્વારા કી, અથવા અંક,

173
00:07:40,060 --> 00:07:45,084
ખાસ કરીને, તમારા trie હોવા અંત થાય છે
તમે તેને બિલ્ડ તરીકે પ્રકારની સોર્ટ થાય છે.

174
00:07:45,084 --> 00:07:47,250
તે ખરેખર બનાવે નથી
અર્થમાં સૉર્ટ વિશે વિચારો

175
00:07:47,250 --> 00:07:49,874
એ જ રીતે અમે વિશે વિચારો
તે એરે, અથવા કડી થયેલ યાદીઓ સાથે,

176
00:07:49,874 --> 00:07:51,070
અથવા હેશ કોષ્ટકો.

177
00:07:51,070 --> 00:07:54,780
પરંતુ અમુક અર્થમાં, તમારા
તરીકે તમે જાઓ trie છટણી કરવામાં આવે છે.

178
00:07:54,780 --> 00:07:58,630
>> આ નુકસાન, અલબત્ત, છે
એક trie ઝડપથી વિશાળ બની જાય છે.

179
00:07:58,630 --> 00:08:02,970
દરેક જંકશન બિંદુ પ્રતિ, તમે કદાચ
તમારી કી અંકો નો સમાવેશ થાય છે, તો અહી,

180
00:08:02,970 --> 00:08:04,880
તમે અન્ય 10
સ્થાનો તમે જઇ શકો છો કે જે

181
00:08:04,880 --> 00:08:07,490
દરેક નોડ કે જે થાય છે
જાણકારી સમાવે છે

182
00:08:07,490 --> 00:08:11,440
આ માહિતી વિશે તમે સંગ્રહ કરવા માંગો છો
કે નોડ, વત્તા 10 પોઇન્ટર છે.

183
00:08:11,440 --> 00:08:14,430
જે CS50 IDE પર 80 બાઇટ્સ છે.

184
00:08:14,430 --> 00:08:17,220
તેથી તે માટે ઓછામાં ઓછા 80 બાઇટ્સ છે
તમે બનાવો કે દરેક નોડ,

185
00:08:17,220 --> 00:08:19,240
અને તે પણ માહિતી ગણાય નથી.

186
00:08:19,240 --> 00:08:24,950
અને તમારા ગાંઠો હોય તો
તેના બદલે અંકો અક્ષરો,

187
00:08:24,950 --> 00:08:27,825
હવે તમે 26 પોઇન્ટર છે
દરેક સ્થાન છે.

188
00:08:27,825 --> 00:08:32,007
અને 26 ગુણ્યા 8 કદાચ 200
બાઇટ્સ, અથવા તે કંઈક.

189
00:08:32,007 --> 00:08:33,840
અને તમે મૂડી
અને તમે કરી શકો છો lowercase--

190
00:08:33,840 --> 00:08:35,381
હું આ સાથે જાઉં છું જ્યાં, અધિકાર છે?

191
00:08:35,381 --> 00:08:37,500
તમારા નોડોના ખરેખર વિચાર કરી શકો છો
મોટા, અને તેથી આ trie

192
00:08:37,500 --> 00:08:40,470
પોતે એકંદરે, કરી શકો છો
પણ, ખરેખર મોટી મળે છે.

193
00:08:40,470 --> 00:08:42,630
જગ્યા ઊંચી સપાટીએ છે તેથી જો
તમારી સિસ્ટમ પર પ્રીમિયમ,

194
00:08:42,630 --> 00:08:45,830
એક trie કરવા માટે યોગ્ય રીતે ન પણ હોઈ શકે
પણ તેના અન્ય ફાયદાઓ છતાં, જાઓ

195
00:08:45,830 --> 00:08:47,780
નાટક માં આવે છે.

196
00:08:47,780 --> 00:08:48,710
હું ડો લોયડ છું.

197
00:08:48,710 --> 00:08:50,740
આ CS50 છે.

198
00:08:50,740 --> 00:08:52,316