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

2
00:00:05,259 --> 00:00:08,300
DOUG LLOYD: ergo in CS50, weve 'occulto
data multum diversis rationibus,

3
00:00:08,300 --> 00:00:09,180
ius?

4
00:00:09,180 --> 00:00:11,420
Vidimus vestit, affixaque
lists, et cinis mensas,

5
00:00:11,420 --> 00:00:15,210
, et sic stantibus anteponere et acervos.

6
00:00:15,210 --> 00:00:17,579
Nos quoque perceptum a little
circa ea palmas et quasi acervus lapidum erit,

7
00:00:17,579 --> 00:00:20,120
sed his omnibus vere iustus finire
rum variationes in elit.

8
00:00:20,120 --> 00:00:22,840
Ibi vere sunt isti
genus of basic quattuor ideas

9
00:00:22,840 --> 00:00:25,190
decoque usque ad quod reliqua omnia.

10
00:00:25,190 --> 00:00:28,150
Arrays cohærentes lists,
Nullam mensas, et conatur.

11
00:00:28,150 --> 00:00:30,720
Et sicut dixi, non
sunt variationes in eis,

12
00:00:30,720 --> 00:00:32,720
sed hoc est pulchellus
tantum iens ut summa

13
00:00:32,720 --> 00:00:38,140
omnia nos erant 'iens loqui
in hoc genere in terms of C.

14
00:00:38,140 --> 00:00:40,140
>> Sed haec ad modum iudicium

15
00:00:40,140 --> 00:00:44,265
Nos loquebatur de pros quod cons
uniuscuiusque in separate videos super eos,

16
00:00:44,265 --> 00:00:46,390
Sed sit amet numero
questus circumdata.

17
00:00:46,390 --> 00:00:48,723
Illic 'multus of general
cogitationes questus circumdata.

18
00:00:48,723 --> 00:00:51,950
Sit scriptor experiri et consolidant
just it in unum locum conduci.

19
00:00:51,950 --> 00:00:55,507
Lets ponderare pros contra
cons, et considera

20
00:00:55,507 --> 00:00:57,340
quod notitia structura
esset ius data

21
00:00:57,340 --> 00:01:01,440
structure vestrarum peculiarium rerum,
qualemcumque data vos erant 'thesaurizantes.

22
00:01:01,440 --> 00:01:06,625
Sed non oportet quod semper ex necessitate
uti superessentialem ieiunium insertione, deletionem,

23
00:01:06,625 --> 00:01:10,761
et lookup of a trie si bene direxeritis
non curant et inserentes supprimendi

24
00:01:10,761 --> 00:01:11,260
nimis.

25
00:01:11,260 --> 00:01:13,968
Si vos postulo iustus cito temere
accessum, maybe an array est melius.

26
00:01:13,968 --> 00:01:15,340
Sic lets 'quod fluat.

27
00:01:15,340 --> 00:01:18,530
Fama quattuor
major genera notitia structurae

28
00:01:18,530 --> 00:01:21,720
quod weve narravimus, et
videte quod essent bona,

29
00:01:21,720 --> 00:01:23,340
et ne bonum.

30
00:01:23,340 --> 00:01:24,610
Sic lets 'satus per vestit.

31
00:01:24,610 --> 00:01:27,300
Sic insertione id genus mala.

32
00:01:27,300 --> 00:01:31,350
>> OK Insertion ordinatis ad finem,
si aedificant exercitu pergit.

33
00:01:31,350 --> 00:01:33,570
Quod si nos postulo ut insert
elementa in medio,

34
00:01:33,570 --> 00:01:35,550
cogitare back to insertion
huiusmodi, illic 'multum

35
00:01:35,550 --> 00:01:37,510
fluctuantibus aptare elementum nulla.

36
00:01:37,510 --> 00:01:41,170
Itaque si itis inserere
finis nusquam nisi praeparati

37
00:01:41,170 --> 00:01:43,590
quod forte non ita.

38
00:01:43,590 --> 00:01:46,710
>> Similiter, deletionem, nisi sumus
delendo finem ordinata,

39
00:01:46,710 --> 00:01:49,810
ne forte tantus
Nolumus inane relinquere adverso

40
00:01:49,810 --> 00:01:50,790
qua solet consecuti sumus non deficimus.

41
00:01:50,790 --> 00:01:54,700
Volumus tollere elementum,
tunc huiusmodi facere foverentur iterum.

42
00:01:54,700 --> 00:01:57,670
Et sic ex elementis deleting
variae, tum non tantum.

43
00:01:57,670 --> 00:01:58,820
>> Bible tamen intellego.

44
00:01:58,820 --> 00:02:00,920
Temere accessum habemus,
lookup tempus constans.

45
00:02:00,920 --> 00:02:03,800
Nos iustus dicere septem, et ibimus
ad aciem relocation septem.

46
00:02:03,800 --> 00:02:05,907
XX Dicimus et ire
array relocation XX.

47
00:02:05,907 --> 00:02:07,240
Neque enim ultra repetere.

48
00:02:07,240 --> 00:02:08,630
Quod suus pulchellus bonum.

49
00:02:08,630 --> 00:02:11,020
>> Vestit sunt etiam relative facilis exstat.

50
00:02:11,020 --> 00:02:14,040
Quotiescumque loquebatur de diribitio
algorithm, sicut Selectionem modi,

51
00:02:14,040 --> 00:02:18,820
insertionem modi, bulla modi merge
eiusmodi sensimus vestit semper facere

52
00:02:18,820 --> 00:02:21,860
quia vestit es pulchellus facile
huiusmodi est habitus electivus notitia structurae

53
00:02:21,860 --> 00:02:22,970
weve videri quatenus.

54
00:02:22,970 --> 00:02:24,320
>> Haerent etiam relative parva.

55
00:02:24,320 --> 00:02:25,695
Illic 'non multum extra spatium.

56
00:02:25,695 --> 00:02:29,210
Separabis tibi tantam
quod necesse est ponere vestri notitia,

57
00:02:29,210 --> 00:02:30,320
et quod suus 'pulchellus ultum it.

58
00:02:30,320 --> 00:02:33,180
Ita haerent pulchellus parva
et efficiens in viam illam.

59
00:02:33,180 --> 00:02:36,000
Sed regnum illius altera downside, tamen,
fixum est quod magnitudine.

60
00:02:36,000 --> 00:02:38,630
Habemus ad declarandam exacte quomodo
magnum volumus nostra ordinata esse,

61
00:02:38,630 --> 00:02:39,940
et percussit alter tantum fuerit.

62
00:02:39,940 --> 00:02:41,280
Non possumus nolumus crescere eam.

63
00:02:41,280 --> 00:02:44,582
>> Si necesse est ut horreat sumus
oportet declarare novam aciem

64
00:02:44,582 --> 00:02:47,750
effingo omnium elementorum
array primum in secunda acie.

65
00:02:47,750 --> 00:02:51,410
Et si quod noveram
tunc oportet faciam.

66
00:02:51,410 --> 00:02:52,760
Non tanta.

67
00:02:52,760 --> 00:02:58,750
Sic vestit non nos flexibilitatem
ad numerum elementorum variabilis.

68
00:02:58,750 --> 00:03:01,320
>> Cum cohærentes list,
insertion est pulchellus facile.

69
00:03:01,320 --> 00:03:03,290
Nos iustus tack onto fronte.

70
00:03:03,290 --> 00:03:04,892
Deletionem est etiam pulchellus facile.

71
00:03:04,892 --> 00:03:06,100
Habemus ad elementis redditus extat.

72
00:03:06,100 --> 00:03:07,270
Quod pertinet ad aliquam investigatio.

73
00:03:07,270 --> 00:03:10,270
>> Sed elementum inventa
quaeritis omnes vos postulo efficio

74
00:03:10,270 --> 00:03:12,830
est mutare a monstratorem,
si forte duobus habes

75
00:03:12,830 --> 00:03:15,151
connexionem list-- binisque
cohærentes list, rather--

76
00:03:15,151 --> 00:03:16,650
et tunc iustorum liberabit node.

77
00:03:16,650 --> 00:03:18,399
Vos dont 'have ut amoveo
omnia in circuitu eius.

78
00:03:18,399 --> 00:03:22,090
Vos iustus mutare duo indicibusque,
ut 'pulchellus velox.

79
00:03:22,090 --> 00:03:23,470
>> Si malus Bible iudicium

80
00:03:23,470 --> 00:03:26,280
Ut nobis invenire
a elementum in cohærentes list,

81
00:03:26,280 --> 00:03:29,154
utrum singillatim aut eiusdem uoti damnata coniunctum,
habemus linearibus inspicerent.

82
00:03:29,154 --> 00:03:32,320
Habemus et initium sumimus
movere ad finem, vel satus in fine moventur

83
00:03:32,320 --> 00:03:33,860
ad principium.

84
00:03:33,860 --> 00:03:35,474
Non temere accessum ultra.

85
00:03:35,474 --> 00:03:37,265
Si igitur a discis
multum inquirendi, maybe

86
00:03:37,265 --> 00:03:39,830
a cohærentes list non est
tam bonum pro nobis.

87
00:03:39,830 --> 00:03:43,750
>> Haerent etiam realiter
difficile exstat, ius?

88
00:03:43,750 --> 00:03:45,666
In quo uno modo potes
vere exstat a cohærentes list

89
00:03:45,666 --> 00:03:47,870
quod quale sit, ut construunt.

90
00:03:47,870 --> 00:03:50,497
Quod quale sit, si
extruendam eam tu non

91
00:03:50,497 --> 00:03:51,830
faciens velox insertiones anymore.

92
00:03:51,830 --> 00:03:53,746
Non es iustus tacking
quae super primam aciem inducit.

93
00:03:53,746 --> 00:03:55,710
Habetis invenire
ius macula ut mitteret illud,

94
00:03:55,710 --> 00:03:57,820
deinde uestrae insertion
sicut fere fit malum

95
00:03:57,820 --> 00:03:59,390
sicut inducens an ordinata.

96
00:03:59,390 --> 00:04:03,130
Ita inter se connecti lists non sunt
tanta enim data voluptua.

97
00:04:03,130 --> 00:04:05,830
>> Sunt etiam pulchellus parva mole sapientissimus.

98
00:04:05,830 --> 00:04:08,496
Bis coniunctum album leviter
latior singillatim cohærentes lists,

99
00:04:08,496 --> 00:04:10,620
quae leviter maior
quam vestit, sed non

100
00:04:10,620 --> 00:04:13,330
defecit ingens spatium.

101
00:04:13,330 --> 00:04:18,730
Si spatium foveantur, sed
non illius quidem intense premium,

102
00:04:18,730 --> 00:04:22,180
hanc viam rectam ut irent.

103
00:04:22,180 --> 00:04:23,330
>> Nullam mensas.

104
00:04:23,330 --> 00:04:25,850
Inseritur a Nullam mensa
est modice directus.

105
00:04:25,850 --> 00:04:26,980
Est gradus duos processus.

106
00:04:26,980 --> 00:04:30,700
Primum quidem notitia per fugiente
a Nullam functio ut a hash code,

107
00:04:30,700 --> 00:04:37,550
Et inseratur in elementum
Nullam mensa quod hash signum location.

108
00:04:37,550 --> 00:04:40,879
>> Deletionem simile cohærentes list,
invenias elementum est facilis.

109
00:04:40,879 --> 00:04:43,170
Habetis invenire primum
sed cum delere,

110
00:04:43,170 --> 00:04:45,128
vos iustus postulo ut commutent
a iugo of indicibusque,

111
00:04:45,128 --> 00:04:47,250
Si vestri 'usura separate octonarium quantitas.

112
00:04:47,250 --> 00:04:49,942
Si vestri 'usura scrutantium recipiunt,
aut, si non es

113
00:04:49,942 --> 00:04:51,650
usura trium plausum duplam omnino
in vestri cinis mensam,

114
00:04:51,650 --> 00:04:53,040
deletion est actu vere securus.

115
00:04:53,040 --> 00:04:57,134
Totus vos postulo efficio est a hash
data, et tunc ingrediar ad illum locum.

116
00:04:57,134 --> 00:04:58,925
Et assumens non
quis collisiones,

117
00:04:58,925 --> 00:05:01,650
te facillime posse delere.

118
00:05:01,650 --> 00:05:04,930
>> Nunc, ubi res est lookup
adepto aliquantulus magis complicated.

119
00:05:04,930 --> 00:05:06,910
Suus 'mediocris in melius
quam cohærentes lists.

120
00:05:06,910 --> 00:05:09,560
Si vestri 'usura octonarium quantitas,
habes connexionem list,

121
00:05:09,560 --> 00:05:13,170
quod habetis
search saecli incommoda a cohærentes list.

122
00:05:13,170 --> 00:05:18,390
Sed quia sis accipiens vestra coniunctum
list et scindendo super C vel 1,000

123
00:05:18,390 --> 00:05:25,380
vel n elementa in vestri cinis mensam, factus es
tali sunt illi coniunctum una magnitudine.

124
00:05:25,380 --> 00:05:27,650
Haerent omnes substantialiter minores.

125
00:05:27,650 --> 00:05:32,080
Tu n cohærentes lists instead
unius cohærentes list molis n.

126
00:05:32,080 --> 00:05:34,960
>> Haec igitur vera mundo constant
factor, quae nos generaliter

127
00:05:34,960 --> 00:05:39,730
non loqui de tempore complexionem,
hic non sit amet ipsum.

128
00:05:39,730 --> 00:05:43,020
Ita lookup adhuc linear
perquire si vestri 'usura octonarium quantitas,

129
00:05:43,020 --> 00:05:46,780
sed secundum longitudinem list
vestri 'inquisitionis per

130
00:05:46,780 --> 00:05:50,080
est brevissimi comparationem amplitudine vicerit.

131
00:05:50,080 --> 00:05:52,995
Rursus, si tuus est diribitio
finis hic, hash mensae

132
00:05:52,995 --> 00:05:54,370
ut forsit non rectam.

133
00:05:54,370 --> 00:05:56,830
Iustus utor an array si voluptua
vere est maximus ad vos.

134
00:05:56,830 --> 00:05:58,590
>> Et can run magnitudine fingitur.

135
00:05:58,590 --> 00:06:01,640
Difficile dictu est
Nullam mensa est a parvo usque ad magnum,

136
00:06:01,640 --> 00:06:04,110
quia vero dependet
Nullam quam magnum mensam.

137
00:06:04,110 --> 00:06:07,340
Si vestri 'tantum iens ut thesaurizantes
quinque elementa in vestri cinis mensam,

138
00:06:07,340 --> 00:06:10,620
habetisque hash table
cum 10,000 elementa in ea,

139
00:06:10,620 --> 00:06:12,614
tu fortasse multum spatii absumi.

140
00:06:12,614 --> 00:06:15,030
Contra quod vos can quoque
habent valde compacta hash tabulas,

141
00:06:15,030 --> 00:06:18,720
sed minor vestri cinis mensam gets,
Omnes illae tabulae diutius coniunctum

142
00:06:18,720 --> 00:06:19,220
gets.

143
00:06:19,220 --> 00:06:22,607
Et ideo nullo modo vere definiat
prorsus aequetur moli a Nullam mensam,

144
00:06:22,607 --> 00:06:24,440
tamen suus 'forsit tutum
dicere suus 'plerumque

145
00:06:24,440 --> 00:06:27,990
coniunctum spatium futurum
list thesaurizantes idem notitia,

146
00:06:27,990 --> 00:06:30,400
sed minores quam a trie.

147
00:06:30,400 --> 00:06:32,720
>> Anxius sceptrum tenet et sunt quartam
horum institutorum

148
00:06:32,720 --> 00:06:34,070
postquam ei reí dixerint.

149
00:06:34,070 --> 00:06:36,450
Inserentes in trie est complexu.

150
00:06:36,450 --> 00:06:38,400
Illic 'multus of dynamicam
memoria destinationi,

151
00:06:38,400 --> 00:06:40,780
praesertim in principio,
reserato carcere ut ædificemus.

152
00:06:40,780 --> 00:06:43,700
Tamen suus tempus constans.

153
00:06:43,700 --> 00:06:47,690
Suus 'tantum humanum elementum
hic quod facit ancipiti captioni isse obviam.

154
00:06:47,690 --> 00:06:53,250
Having ut perspiciatis null monstratorem, malloc
spatium, eamus illuc, si forte malloc spatium

155
00:06:53,250 --> 00:06:54,490
inde iterum.

156
00:06:54,490 --> 00:06:58,880
Huiusmodi terriculis factor
indicibusque in dynamica memoria destinationi

157
00:06:58,880 --> 00:07:00,130
est crate superne purgare.

158
00:07:00,130 --> 00:07:04,550
Sed tu eam exhaustam, insertionem
actu est omnino simplex,

159
00:07:04,550 --> 00:07:06,810
Et certe id semper nunc.

160
00:07:06,810 --> 00:07:07,680
>> Deletionem prudentium facilis.

161
00:07:07,680 --> 00:07:11,330
Totus vos postulo efficio est navigare eum in
iugo of indicibusque et liberos et node,

162
00:07:11,330 --> 00:07:12,420
ita ut suus 'pulchellus bonus.

163
00:07:12,420 --> 00:07:13,930
Lookup est etiam pulchellus ieiunium.

164
00:07:13,930 --> 00:07:16,780
Suus 'tantum fundatur in
longitudo dierum tuorum data.

165
00:07:16,780 --> 00:07:19,924
Si vestri notitia est omnium
quinque character chorda,

166
00:07:19,924 --> 00:07:22,590
puta quinquennium thesaurizas tibi
character chorda in trie,

167
00:07:22,590 --> 00:07:25,439
tunc solum sumit quinque gradus ad
quid quaeris.

168
00:07:25,439 --> 00:07:28,480
Quinque enim iustum est a factor constant, ita
iterum, insertionem, deletionem, et lookup

169
00:07:28,480 --> 00:07:31,670
Hic omnes tempus constans valeat.

170
00:07:31,670 --> 00:07:34,880
>> Aliud est quod est trie
actu genus iam sorted, ius?

171
00:07:34,880 --> 00:07:36,800
Ex quo sumus
inserentes elementa,

172
00:07:36,800 --> 00:07:40,060
impellente liberatum epistula litterae
key, vel per digit digit clavem,

173
00:07:40,060 --> 00:07:45,084
typice tuus trie desinat esse
genus of sorted sicut et ædificabo eam.

174
00:07:45,084 --> 00:07:47,250
Non realiter facit
sensu cogitare voluptua

175
00:07:47,250 --> 00:07:49,874
similiter cogitemus
cum vestit aut cohærentes lists,

176
00:07:49,874 --> 00:07:51,070
Nullam vel tabulis.

177
00:07:51,070 --> 00:07:54,780
Sed aliquo modo, tuo
obicitur trie introeuntibus vobis.

178
00:07:54,780 --> 00:07:58,630
>> In eluuntur scilicet quod
a trie celeriter fit ingens.

179
00:07:58,630 --> 00:08:02,970
Ab omni parte ad confluentes consedit, poteras
Quod si oculus tuus have-- key est digitorum,

180
00:08:02,970 --> 00:08:04,880
habes X aliis
locis potes, quod

181
00:08:04,880 --> 00:08:07,490
significat quod omnis node
continet notitia

182
00:08:07,490 --> 00:08:11,440
vis data copia circum
at quod node, plus X indicibusque.

183
00:08:11,440 --> 00:08:14,430
Quae, in CS50 IDE, est LXXX bytes.

184
00:08:14,430 --> 00:08:17,220
Minimum est ergo LXXX bytes
omnis node ut vos partum,

185
00:08:17,220 --> 00:08:19,240
suus excepto quod non elit.

186
00:08:19,240 --> 00:08:24,950
Quod si oculus tuus Nodi
pro literis constet,

187
00:08:24,950 --> 00:08:27,825
te iam tenet XXVI indicibusque
ab omni situ.

188
00:08:27,825 --> 00:08:32,007
Et XXVI temporibus VIII est forsit CC
bytes, vel aliquid tale.

189
00:08:32,007 --> 00:08:33,840
Sed vos unctionem habetis capital
et lowercase-- possis

190
00:08:33,840 --> 00:08:35,381
ubi ego huic iudicium

191
00:08:35,381 --> 00:08:37,500
Your nodes can adepto realiter
magnum, et sic trie

192
00:08:37,500 --> 00:08:40,470
se, altiore, potest
vere adepto magnus, quoque.

193
00:08:40,470 --> 00:08:42,630
Si magno spatio
premium in vestri ratio,

194
00:08:42,630 --> 00:08:45,830
ne a recto itinere ut trie
ibo, etiamsi cetera bona

195
00:08:45,830 --> 00:08:47,780
exoriri.

196
00:08:47,780 --> 00:08:48,710
Im Doug Lloyd.

197
00:08:48,710 --> 00:08:50,740
Hoc est CS50.

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