1
00:00:00,000 --> 00:00:03,381
>> [MUSIC PLAYING]

2
00:00:03,381 --> 00:00:04,604

3
00:00:04,604 --> 00:00:05,520
DOUG LLOYD: Omni jure.

4
00:00:05,520 --> 00:00:07,860
Sic si vos iustus consummavi quod
video on-singillatim cohærentes lists contristati

5
00:00:07,860 --> 00:00:09,568
Gratia reliqui te carpentariis
aliquantulus of a cliffhanger.

6
00:00:09,568 --> 00:00:12,790
Gaudeo autem venis ad perficiendum
Fabulam primum duplices-connexionem limites.

7
00:00:12,790 --> 00:00:15,250
>> Saecularia igitur iudicia si ab opere revocandi
ut video, locuti sumus

8
00:00:15,250 --> 00:00:18,500
quomodo singillatim-connexionem
facere lists interesse facultatis nostrae insinuavimus

9
00:00:18,500 --> 00:00:22,090
ad agam cum notitia
ubi numerum elementorum

10
00:00:22,090 --> 00:00:24,442
aut numerum nominis items in
a list potest crescere detrecto.

11
00:00:24,442 --> 00:00:26,400
Possumus nunc tractabimus
aliquid simile quod, ubi

12
00:00:26,400 --> 00:00:28,310
agere possemus per vestit.

13
00:00:28,310 --> 00:00:30,560
>> Sed patiantur ab uno
discrimine moderatio, quam is

14
00:00:30,560 --> 00:00:33,790
utrum singillatim-connexionem cum
codicem possumus unquam moveri

15
00:00:33,790 --> 00:00:36,200
in unam partem inclinatur per album.

16
00:00:36,200 --> 00:00:39,010
Et solum rei
ubi id fieri potest a forsit

17
00:00:39,010 --> 00:00:41,250
cum inde abimus quaerebant
delete unicum elementum.

18
00:00:41,250 --> 00:00:46,000
Nec facere et agere
in singillatim-connexionem list in pseudocode.

19
00:00:46,000 --> 00:00:48,797
Haud sane animus est factibile, sed
potest aliquid hassle.

20
00:00:48,797 --> 00:00:50,630
Sic si vos reperio vestri
in loco ubi

21
00:00:50,630 --> 00:00:53,175
vestri 'trying ut delete
singulis elementis ab list

22
00:00:53,175 --> 00:00:55,430
aut futurum esse necessarium
quod youll 'exsisto deleting

23
00:00:55,430 --> 00:00:57,970
unum ex elementis
album, vos vires volo

24
00:00:57,970 --> 00:01:02,090
ut considerare usura bis-coniunctum
enumerare instead of a singillatim-connexionem list.

25
00:01:02,090 --> 00:01:06,320
Quia eiusdem uoti damnata-cohærentes lists sino vos
movere et ante et retro

26
00:01:06,320 --> 00:01:09,340
per list instead of
just deinceps per list--

27
00:01:09,340 --> 00:01:13,950
sicut per additionem unitatis extra elementum
ad structuram definition

28
00:01:13,950 --> 00:01:16,690
nam bis-connexionem list node.

29
00:01:16,690 --> 00:01:19,770
>> Et si vestri 'iens ut
be deleting singula elementa

30
00:01:19,770 --> 00:01:24,810
ex list-- quoniam erant addens
an extra agro nostro structure

31
00:01:24,810 --> 00:01:28,340
definitio, nodis se
pro-bis cohærentes lists

32
00:01:28,340 --> 00:01:29,550
Imus ad magum esse maior.

33
00:01:29,550 --> 00:01:31,600
Ipsi erant 'iens accipere
magis bytes of memoria.

34
00:01:31,600 --> 00:01:34,160
Itaque si hoc non
es ad opus,

35
00:01:34,160 --> 00:01:36,300
ut decernat suus '
ne commemoratione quidem dignam trade off

36
00:01:36,300 --> 00:01:39,360
habere extra spatiosus ad manendum
bytes memoriae requiritur

37
00:01:39,360 --> 00:01:43,940
Nam si aliquam connexionem list-bis
iens futurus deleting unius elementis redditus extat.

38
00:01:43,940 --> 00:01:46,760
Sed haerent etiam frigus
quia aliarum rerum.

39
00:01:46,760 --> 00:01:51,260
>> Itaque, ut dixi, nos iustus addere
nullos agros relinquit nostrae structura

40
00:01:51,260 --> 00:01:55,360
definition-- hac notione
Previous of a monstratorem.

41
00:01:55,360 --> 00:01:58,620
Ita cum singuli cohærentes list, nos
Deinde et valor monstratorem,

42
00:01:58,620 --> 00:02:02,850
ita eiusdem uoti damnata-connexionem list sicut habet
quemadmodum etiam regredi.

43
00:02:02,850 --> 00:02:04,960
>> Nunc in singillatim-connexionem
video list, nos loquebatur

44
00:02:04,960 --> 00:02:07,210
haec sunt quinque
praecipue vos postulo ut exsisto

45
00:02:07,210 --> 00:02:09,449
coniunctum album facere possimus operari.

46
00:02:09,449 --> 00:02:12,880
Atque horum omnium, hoc
quod dupliciter est connexionem list-

47
00:02:12,880 --> 00:02:14,130
bus non sit magnum.

48
00:02:14,130 --> 00:02:17,936
Possumus etiam scrutabor iusto
ab initio usque ad finem progrediendi.

49
00:02:17,936 --> 00:02:20,810
Facere tamen non possumus de node
auras pulchellus ultum idem.

50
00:02:20,810 --> 00:02:23,591
Possumus delete lists pulchellus
multa quoque eodem modo.

51
00:02:23,591 --> 00:02:25,340
Solum illis
subtiliter sunt diversa,

52
00:02:25,340 --> 00:02:28,970
vere, sunt inserentes
novum nodis in album,

53
00:02:28,970 --> 00:02:33,722
et tandem puteus 'loqui de deleting
numero etiam unum elementum.

54
00:02:33,722 --> 00:02:35,430
Apud eundem, pulchellus ultum
ceteris vocibus tubae trium sumus

55
00:02:35,430 --> 00:02:37,888
non iens loqui de eis
nunc quia haerent iustus

56
00:02:37,888 --> 00:02:43,920
ipsa minor tweaks in ideas de
in singillatim-connexionem list video.

57
00:02:43,920 --> 00:02:46,292
>> Sic lets interseri novum node
Bis in-connexionem list.

58
00:02:46,292 --> 00:02:48,750
Locuti sumus de hoc faciendo
singillatim cohærentes lists-tam,

59
00:02:48,750 --> 00:02:52,020
sed est extra duobus
capit bis-connexionem limites.

60
00:02:52,020 --> 00:02:55,280
Sumus [? praeterit?] in capite
et enumerare hic aliqua arbitraria valorem,

61
00:02:55,280 --> 00:02:58,600
volumus ut novum caput
album de munere.

62
00:02:58,600 --> 00:03:01,414
Ut wisi enim stellam dllnode redit.

63
00:03:01,414 --> 00:03:02,330
Sed quae sunt gressus?

64
00:03:02,330 --> 00:03:04,496
Sunt etiam similes
ad-singillatim cohærentes lists

65
00:03:04,496 --> 00:03:05,670
cum praeter unum extra.

66
00:03:05,670 --> 00:03:08,900
Volumus allocates spatium a new
fac illud reprehendo et node valet.

67
00:03:08,900 --> 00:03:11,510
Volumus ut impleant quod node up
quidquid notitia nos

68
00:03:11,510 --> 00:03:12,564
volo ut constituat in ea.

69
00:03:12,564 --> 00:03:15,480
Ultimum opus in do--
extra res nos postulo efficio, rather--

70
00:03:15,480 --> 00:03:19,435
est figere Previous monstratorem
veteris caput elit.

71
00:03:19,435 --> 00:03:21,310
Propter quod memores estote quod
of-Bis coniunctum album,

72
00:03:21,310 --> 00:03:23,110
potest movere deinceps
et quod backwards--

73
00:03:23,110 --> 00:03:27,080
quod singulis node actu designat
duobus tetrachordis nodis pro iusti.

74
00:03:27,080 --> 00:03:29,110
Et ideo oportet praefinire
vetus caput album

75
00:03:29,110 --> 00:03:32,151
novam monstrare caput retrorsum
connexionem list quod erat

76
00:03:32,151 --> 00:03:33,990
prius facere non habemus.

77
00:03:33,990 --> 00:03:37,420
Et prius modo reddere
monstratorem novum caput album.

78
00:03:37,420 --> 00:03:38,220
>> Ita hic 'a album.

79
00:03:38,220 --> 00:03:40,144
Volumus inserere XII in hac list.

80
00:03:40,144 --> 00:03:42,060
Et induxerunt illam servi diagram
est paulo aliter.

81
00:03:42,060 --> 00:03:47,710
Singulis node continet tres fields--
data, deinde a monstratorem rubeis

82
00:03:47,710 --> 00:03:50,170
Previous aerarii hyacinthus et monstratorem.

83
00:03:50,170 --> 00:03:54,059
Nihil enim prius est XV node,
ita eius Previous null monstratorem est.

84
00:03:54,059 --> 00:03:55,350
Nam initio album.

85
00:03:55,350 --> 00:03:56,560
Nihil est ante illud.

86
00:03:56,560 --> 00:04:03,350
Nihil enim post X nodo
sic suus 'Next monstratorem est null as well.

87
00:04:03,350 --> 00:04:05,616
>> Itaque hic tabulae adicere XII.

88
00:04:05,616 --> 00:04:08,070
We need [tacita] spatium pro node.

89
00:04:08,070 --> 00:04:11,480
Praeposteris enim utimur consiliis XII inside of eam.

90
00:04:11,480 --> 00:04:14,840
Et iterum oportet quod sit amet
Cave ne forte cathenam.

91
00:04:14,840 --> 00:04:17,144
Volumus ad dolor
indicibusque in rectam ordinem.

92
00:04:17,144 --> 00:04:19,519
Contingit autem quandoque quod posset mean--
sicut et nos youll 'animadverto maxime

93
00:04:19,519 --> 00:04:24,120
cum delete-- ut habeant aliquam
redundant indicibusque, sed quod suus 'OK.

94
00:04:24,120 --> 00:04:25,750
>> Quid igitur vis primum

95
00:04:25,750 --> 00:04:28,290
I would suadeo
quae vos should forsit

96
00:04:28,290 --> 00:04:35,350
facimus de XII implere indicibusque
node ante tangis sortium ulli alii.

97
00:04:35,350 --> 00:04:38,640
Ita quod XII iens ad designandum deinde?

98
00:04:38,640 --> 00:04:39,860
XV.

99
00:04:39,860 --> 00:04:42,430
Iis quae praecedunt agitur XII?

100
00:04:42,430 --> 00:04:43,640
Nihil.

101
00:04:43,640 --> 00:04:46,280
Nunc weve implevit
susicivus notitia in XII

102
00:04:46,280 --> 00:04:49,320
Habet Previous, deinde et valorem.

103
00:04:49,320 --> 00:04:53,505
>> Manifestum est quod impossibile est extra 15--
incessum loquebantur about-- nos

104
00:04:53,505 --> 00:04:56,590
potest habere XV puncto ad XII.

105
00:04:56,590 --> 00:04:59,634
Et nunc non possumus movent caput
in cohærentes list ut etiam XII.

106
00:04:59,634 --> 00:05:02,550
Simile quid ita satis
faciebant cum singillatim-connexionem album,

107
00:05:02,550 --> 00:05:06,940
nisi pro susicivus gressus
connexione olim caput album

108
00:05:06,940 --> 00:05:09,810
respexerunt ad novum caput elit.

109
00:05:09,810 --> 00:05:12,170
>> Nunc lets tandem delete
from node a connexionem list.

110
00:05:12,170 --> 00:05:14,350
Sic lets 'narro habemus
functionem aliam quamvis quod

111
00:05:14,350 --> 00:05:18,080
invenies node nos volo ut delete
et dedit nobis regula ad omnia

112
00:05:18,080 --> 00:05:19,710
Nodus volumus delete.

113
00:05:19,710 --> 00:05:22,360
Neque etiam dici need--
caput est adhuc globally declaravit.

114
00:05:22,360 --> 00:05:23,590
Non agitur hic princeps.

115
00:05:23,590 --> 00:05:26,830
Omnes hoc pertinet quod faciat nos Ive '
inveni exigo a monstratorem node nos

116
00:05:26,830 --> 00:05:28,090
volo impetro rid of.

117
00:05:28,090 --> 00:05:28,940
Sit ea carere.

118
00:05:28,940 --> 00:05:31,859
Suus 'multus facillimus cum
Bis-connexionem limites.

119
00:05:31,859 --> 00:05:33,650
First-- suus 'vere
iustus a iugo rerum.

120
00:05:33,650 --> 00:05:38,760
Nos iustus postulo pango circuitum
nodis 'indicibusque ut transcenduntur

121
00:05:38,760 --> 00:05:40,240
Nodus volumus delete.

122
00:05:40,240 --> 00:05:43,484
Et hoc possumus delete node.

123
00:05:43,484 --> 00:05:45,150
Rursus, erant 'iustus iens per hic.

124
00:05:45,150 --> 00:05:49,625
Nos videtur placuit
nos volo ut delete node X.

125
00:05:49,625 --> 00:05:51,500
Et iterum, quid agam,
faciens here-- per way--

126
00:05:51,500 --> 00:05:54,580
est a communi causa a
node est in medio.

127
00:05:54,580 --> 00:05:56,547
Illic es a iugo of
ut extra caveats

128
00:05:56,547 --> 00:05:59,380
cum sis consideranda supprimendi
in ipso initio hujus album

129
00:05:59,380 --> 00:06:01,040
vel ad extremum album.

130
00:06:01,040 --> 00:06:03,730
Illic 'a iugo of special
angulum casibus ad agam cum ibi.

131
00:06:03,730 --> 00:06:07,960
>> Et hoc facit ad deleting aliqua node
in medium qui list--

132
00:06:07,960 --> 00:06:11,550
legitimam monstratorem deinceps
et legitimo monstratorem retrorsum,

133
00:06:11,550 --> 00:06:14,460
et legitima Previous Next monstratorem.

134
00:06:14,460 --> 00:06:16,530
Iterum, si vos erant 'opus
cum extremis, vobis

135
00:06:16,530 --> 00:06:18,500
postulo ut tracto illud
paulo aliter,

136
00:06:18,500 --> 00:06:19,570
et erant 'non iens ut
loqui de nunc.

137
00:06:19,570 --> 00:06:21,319
Sed non potestis portare forsit
instar sicco quis indiget

138
00:06:21,319 --> 00:06:24,610
cernebam iustum fieri video.

139
00:06:24,610 --> 00:06:28,910
>> Sic weve solitaria X. X est node
volumus delete a elit.

140
00:06:28,910 --> 00:06:30,140
Quid ergo faciemus?

141
00:06:30,140 --> 00:06:32,800
Primo, nos postulo ad CONSTITUO
extra indicibusque.

142
00:06:32,800 --> 00:06:35,815
Nos postulo ut dolor
IX scriptor postero praeterire XIII

143
00:06:35,815 --> 00:06:38,030
et punctum ad quod 10--
quod diximus paulo ante feci.

144
00:06:38,030 --> 00:06:41,180
Et erimus nos quoque postulo
Ordinariorum coetus X scriptor Previous

145
00:06:41,180 --> 00:06:44,610
ad designandum IX pro demonstrato XIII.

146
00:06:44,610 --> 00:06:46,490
>> Sic iterum, hoc est
diagram committitur.

147
00:06:46,490 --> 00:06:47,730
Hoc erat nostrum catenam.

148
00:06:47,730 --> 00:06:51,027
Oportet XIII praeterire,
sed necesse est servares

149
00:06:51,027 --> 00:06:52,110
integritati list.

150
00:06:52,110 --> 00:06:54,680
Nolumus amittere aliqua
notitia in hanc aut illam partem.

151
00:06:54,680 --> 00:06:59,620
Et ideo necesse est dolor
indicibusque diligenter

152
00:06:59,620 --> 00:07:02,240
ita non omnino vinculum rumpere.

153
00:07:02,240 --> 00:07:05,710
>> Sic possumus dicere IX scriptor monstratorem Next
Ostendit eodem loco

154
00:07:05,710 --> 00:07:08,040
ut tredecim Next
nunc monstratorem indicat.

155
00:07:08,040 --> 00:07:10,331
Quia sumus eventually
praeterire nolumus ad XIII.

156
00:07:10,331 --> 00:07:13,750
Sicubi puncta XIII Deinde
volo novem monstrare ibi instead.

157
00:07:13,750 --> 00:07:15,200
Sic ut 'ut.

158
00:07:15,200 --> 00:07:20,370
Et ubicumque XIII puncta retro
ut quicquid antecedit XIII,

159
00:07:20,370 --> 00:07:24,800
X volumus monstrare
ut instead of XIII.

160
00:07:24,800 --> 00:07:29,290
Nunc intendat, si ambulaveris in praeceptis
et affer mihi sagittas, possumus stillabunt XIII

161
00:07:29,290 --> 00:07:32,380
sine actu amittendi qua indicium emanaret.

162
00:07:32,380 --> 00:07:36,002
Diximus servari integritatem codicem
movens et ante et retro.

163
00:07:36,002 --> 00:07:38,210
Et tunc possumus modo
illud parum de mundo

164
00:07:38,210 --> 00:07:40,930
per trahens list simul.

165
00:07:40,930 --> 00:07:43,270
Verum ita nos ad
indicibusque ex utraque parte.

166
00:07:43,270 --> 00:07:46,231
Et tunc liberavimus X
node quod continetur XIII,

167
00:07:46,231 --> 00:07:47,480
et non frangent cathenam.

168
00:07:47,480 --> 00:07:50,980
Ita fecimus bona.

169
00:07:50,980 --> 00:07:53,000
>> Ultimum note hic cohærentes lists.

170
00:07:53,000 --> 00:07:55,990
Apparuit igitur uterque singly- et duplicate duplicia-coniunctum
album, sicut vidimus,

171
00:07:55,990 --> 00:07:58,959
firmamentum efficientes insertion
et deletionem elementis redditus extat.

172
00:07:58,959 --> 00:08:00,750
Vos can pulchellus ultum facere
eam in tempus constans.

173
00:08:00,750 --> 00:08:03,333
Quid voluimus facere ut delete
sicut secundi elementi ago?

174
00:08:03,333 --> 00:08:04,440
Nos invicem moverentur monstratorem.

175
00:08:04,440 --> 00:08:05,920
Nos alio movetur monstratorem.

176
00:08:05,920 --> 00:08:07,915
Liberavimus X-- te tulit ergo tres operationes.

177
00:08:07,915 --> 00:08:14,500
It takes tres operationes semper
ut delete node-- liberare a node.

178
00:08:14,500 --> 00:08:15,280
>> Quomodo nos inserere?

179
00:08:15,280 --> 00:08:17,280
Bene, sumus iustus semper
tacking in initio

180
00:08:17,280 --> 00:08:19,400
si sumus inserentes efficienter.

181
00:08:19,400 --> 00:08:21,964
Et ideo necesse est rearrange--
pendentes si suus '

182
00:08:21,964 --> 00:08:24,380
a singly- aut bis-coniunctum
album, necesse est ut tres

183
00:08:24,380 --> 00:08:26,824
pagellas vel quattuor scidit operationes max.

184
00:08:26,824 --> 00:08:28,365
Iterum suus semper Iudi tres pagellas vel quattuor.

185
00:08:28,365 --> 00:08:30,531
Itaque non refert, quam multa
sunt elementa in nostra album,

186
00:08:30,531 --> 00:08:33,549
Hic semper terque quaterque operations--
sicut est semper deletion

187
00:08:33,549 --> 00:08:35,320
Iudi tres pagellas vel quatuor operationibus.

188
00:08:35,320 --> 00:08:36,919
Suus tempus constans.

189
00:08:36,919 --> 00:08:38,169
Ut vere magna.

190
00:08:38,169 --> 00:08:40,620
>> Aditum per vestit, eramus faciens
aliquid simile insertionem modi.

191
00:08:40,620 --> 00:08:44,739
Vos forsit memini insertion
huiusmodi non est constans tempus algorithm.

192
00:08:44,739 --> 00:08:46,030
Suus 'actu pulchellus carus.

193
00:08:46,030 --> 00:08:48,840
Unde multum utilius est inserta.

194
00:08:48,840 --> 00:08:51,840
Sed ut dixi in
singillatim-connexionem list video,

195
00:08:51,840 --> 00:08:54,030
Nos hic teneo eluuntur iudicium

196
00:08:54,030 --> 00:08:57,580
Weve amisit facultatem
passim obvius elementis redditus extat.

197
00:08:57,580 --> 00:09:02,310
Unde non possumus dicere volo elementum quaternarius
X de numero elementorum connexionem list

198
00:09:02,310 --> 00:09:04,990
eodem modo possumus
quod cum facere an array

199
00:09:04,990 --> 00:09:08,630
aut possumus iustus directe index
in nostra ordinata est elementum.

200
00:09:08,630 --> 00:09:10,930
>> Et conatur invenire
a elementum in cohærentes list--

201
00:09:10,930 --> 00:09:15,880
si est investigatio important--
nunc igitur tolle ut linearibus tempus.

202
00:09:15,880 --> 00:09:18,330
Sicut album fit amplius,
ut tollerent unam additional ego morsque dividimur

203
00:09:18,330 --> 00:09:22,644
nam singula in album in
ut possimus invenire quod quaerimus.

204
00:09:22,644 --> 00:09:23,560
Sic illic 'trade offs.

205
00:09:23,560 --> 00:09:25,780
Modicum ibi pro
et con elementum here.

206
00:09:25,780 --> 00:09:29,110
>> Et eiusdem uoti damnata-cohærentes lists non sunt
genus of notitia structura compositum

207
00:09:29,110 --> 00:09:32,840
quod puteus 'loqui de,
assumptis universis basic aedificium

208
00:09:32,840 --> 00:09:34,865
C tiam collatis an.

209
00:09:34,865 --> 00:09:37,900
Quia in eo, possumus
faciam potius quam ista designat

210
00:09:37,900 --> 00:09:41,970
creare a notitia structura ut
petere possetis perscrutor

211
00:09:41,970 --> 00:09:43,360
in tempus constans nimis.

212
00:09:43,360 --> 00:09:46,080
Sed in alio video.

213
00:09:46,080 --> 00:09:47,150
>> Im Doug Lloyd.

214
00:09:47,150 --> 00:09:49,050
Hoc est CS50.

215
00:09:49,050 --> 00:09:50,877