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

2
00:00:03,346 --> 00:00:05,258

3
00:00:05,258 --> 00:00:06,220
>> DOUG LLOYD: Omni jure.

4
00:00:06,220 --> 00:00:08,140
Sic binariae search est
algorithm uti possumus

5
00:00:08,140 --> 00:00:10,530
reperire elementum intus aciem.

6
00:00:10,530 --> 00:00:14,710
Dissimilis quaestionis, requirit
speciali conditione occurrit ante,

7
00:00:14,710 --> 00:00:19,020
tamen suus 'sic multo magis efficiens si
ille status est, immo gerebant.

8
00:00:19,020 --> 00:00:20,470
>> Quid sit idea hic

9
00:00:20,470 --> 00:00:21,780
suus 'divide et superent.

10
00:00:21,780 --> 00:00:25,100
Volumus redigere magnitudinem
quaero area per dimidium sulum vicis

11
00:00:25,100 --> 00:00:27,240
ut inveniam target numerus.

12
00:00:27,240 --> 00:00:29,520
Quod sit ubi illa conditio
venit in fabula, licet.

13
00:00:29,520 --> 00:00:32,740
Possumus potentia leverage
eliminating dimidium elementorum

14
00:00:32,740 --> 00:00:36,070
sine etiam vultus procul
si obicitur ordinata.

15
00:00:36,070 --> 00:00:39,200
>> Si suus 'completum misce sursum,
Non possumus de manu

16
00:00:39,200 --> 00:00:42,870
XIX dimidium elementorum, quia
nescimus quid erant exuta.

17
00:00:42,870 --> 00:00:45,624
Quod si obicitur aciem,
possumus, propterea quod

18
00:00:45,624 --> 00:00:48,040
didici quod omnia opera ad
relicta ubi demorati sumus currently sunt

19
00:00:48,040 --> 00:00:50,500
oportet esse minus quam
value sumus currently at.

20
00:00:50,500 --> 00:00:52,300
Et omnia quae ad
ius ubi sumus

21
00:00:52,300 --> 00:00:55,040
debet esse maior quam valor
nos es currently aspiciendo.

22
00:00:55,040 --> 00:00:58,710
>> Ita quid pseudocode
gradus binariae search?

23
00:00:58,710 --> 00:01:02,310
Iteramus hoc processu usque ad
array sive, ut procedat,

24
00:01:02,310 --> 00:01:07,740
sub vestit, minor frusta
originale ordinata, est molis 0.

25
00:01:07,740 --> 00:01:10,960
Adice mediocritatem
de current sub ordinata.

26
00:01:10,960 --> 00:01:14,460
>> Si valor est quaeritis
in elementum aciem prohiberent.

27
00:01:14,460 --> 00:01:15,030
Invenisti eam.

28
00:01:15,030 --> 00:01:16,550
Ut 'magnus.

29
00:01:16,550 --> 00:01:19,610
Alioquin, si scopum est
quid minus in medio,

30
00:01:19,610 --> 00:01:23,430
quaeritis, si valor
nam videmus infra,

31
00:01:23,430 --> 00:01:26,780
Repetere hoc processus, sed
mutare ultimum punctum, instead

32
00:01:26,780 --> 00:01:29,300
of being the original
perficere ordinata,

33
00:01:29,300 --> 00:01:34,110
oportet esse iusta, neque ad sinistram
ubi nos iustus respexit.

34
00:01:34,110 --> 00:01:38,940
>> Et cognoverunt quod medium altum
aut minus target medium

35
00:01:38,940 --> 00:01:42,210
Et ideo necesse est, si
exstat in aciem

36
00:01:42,210 --> 00:01:44,660
aliqua sinistra mediocritatem.

37
00:01:44,660 --> 00:01:48,120
Itaque perrexerunt imponat
location iustum ad sinistram

38
00:01:48,120 --> 00:01:51,145
tamquam novum in medium terminum.

39
00:01:51,145 --> 00:01:53,770
Vicissim, si scopum est
quid maius contra medium

40
00:01:53,770 --> 00:01:55,750
faciemus exigere idem
processus, sed pro nobis

41
00:01:55,750 --> 00:01:59,520
mutare satus puncto esse
solum mediocritatem ius

42
00:01:59,520 --> 00:02:00,680
nos iustus ratione.

43
00:02:00,680 --> 00:02:03,220
Tum etiam processus incipimus.

44
00:02:03,220 --> 00:02:05,220
>> Sit quidem istam, OK?

45
00:02:05,220 --> 00:02:08,620
Ergo ire et hic sit amet,
sed eccum celeber numeroque XV elementis redditus extat.

46
00:02:08,620 --> 00:02:11,400
Et nos erant 'iens ut servo semita
Iam multum plus nervorum.

47
00:02:11,400 --> 00:02:13,870
Apud quaestionis essemus
sicut curans de target.

48
00:02:13,870 --> 00:02:15,869
Sed hoc tempore volumus
curat ubi sumus

49
00:02:15,869 --> 00:02:18,480
satus respicere, ubi
sumus stetissent vultus,

50
00:02:18,480 --> 00:02:21,876
et quid mediocritatem
de current array.

51
00:02:21,876 --> 00:02:23,250
Ita hic ire debemus in binariae search.

52
00:02:23,250 --> 00:02:25,290
Sumus fere ad bonum, iustum

53
00:02:25,290 --> 00:02:28,650
Im 'iustus iens ad coercendos
hic sub statuto indices.

54
00:02:28,650 --> 00:02:32,430
Hoc est basically iustus quid elementum
acie scimus loquimur.

55
00:02:32,430 --> 00:02:34,500
Linearibus search, nos
care, inquantum

56
00:02:34,500 --> 00:02:36,800
opus habent scire quomodo multi
elementa sumus iterando super,

57
00:02:36,800 --> 00:02:40,010
sed nos non curare opinatur quid agat
elementum sumus currently aspiciendo.

58
00:02:40,010 --> 00:02:41,014
In binariae search, faciemus.

59
00:02:41,014 --> 00:02:42,930
Et ideo illi qui sunt
ibi paulo dux.

60
00:02:42,930 --> 00:02:44,910
>> Considerari ergo potest incipere iudicium

61
00:02:44,910 --> 00:02:46,240
Well, non satis.

62
00:02:46,240 --> 00:02:48,160
Mementote sermonis mei quem ego dixi:
de binariae search?

63
00:02:48,160 --> 00:02:50,955
Non possumus facere quod in
unsorted array vel alius,

64
00:02:50,955 --> 00:02:55,820
non sumus spondens quod
quibusdam elementis seu valores sunt

65
00:02:55,820 --> 00:02:57,650
per accidens
haud dubiè portam nos iustus

66
00:02:57,650 --> 00:02:59,920
decernere ignorare dimidium, in aciem.

67
00:02:59,920 --> 00:03:02,574
>> Ita succederem unus cum binariae search
Vos must have a sorted ordinata.

68
00:03:02,574 --> 00:03:05,240
Et quis potest diribitio
algorithms weve communicaverunt de

69
00:03:05,240 --> 00:03:06,700
adeo ut tuis.

70
00:03:06,700 --> 00:03:10,370
Nunc sumus in eum locum
non possumus praestare binariae search.

71
00:03:10,370 --> 00:03:12,560
>> Sic lets 'repetere processus
gradus et custodiunt

72
00:03:12,560 --> 00:03:14,830
quid fieri uestigia pergit.

73
00:03:14,830 --> 00:03:17,980
Prima ergo ratio nos postulo efficio est
medium flumen instruit.

74
00:03:17,980 --> 00:03:20,620
Bene nos habemus dicam primum
omnes, quia bonum XIX.

75
00:03:20,620 --> 00:03:22,290
Lorem quaerens numeri XIX.

76
00:03:22,290 --> 00:03:25,380
Primum elementum huius
array sita est index nulla,

77
00:03:25,380 --> 00:03:28,880
et quia ultimum elementum huius
array sita est index XIV.

78
00:03:28,880 --> 00:03:31,430
Et sic puteus 'vocare initium et finis.

79
00:03:31,430 --> 00:03:35,387
>> Ita et nos per medium computare
additis XIV 0 plus dividitur per II;

80
00:03:35,387 --> 00:03:36,720
pulchellus versutius mediocritatem.

81
00:03:36,720 --> 00:03:40,190
Potest tamen dici quod
mediocritatem nunc VII.

82
00:03:40,190 --> 00:03:43,370
XV Quod ita quaeritis?

83
00:03:43,370 --> 00:03:43,940
Non, suus 'non.

84
00:03:43,940 --> 00:03:45,270
Nos 'vultus pro XIX.

85
00:03:45,270 --> 00:03:49,400
Scimus autem quia maior XIX
quam invenimus in medium.

86
00:03:49,400 --> 00:03:52,470
>> Ita quod possumus
mutare satus puncto

87
00:03:52,470 --> 00:03:57,280
esse iustum iudicium
mediocritatem accessit, et iterum repetere processus.

88
00:03:57,280 --> 00:04:01,690
Quod cum feceris, quod nunc dicimus
recapitulando punctum est array location VIII.

89
00:04:01,690 --> 00:04:07,220
Quod weve factum est efficacius
despexistis omne sinistra XV.

90
00:04:07,220 --> 00:04:09,570
Weve removeatur dimidium
consequat, nunc

91
00:04:09,570 --> 00:04:13,510
instead of having ut scrutabor
XV in elementis per ordines digestos,

92
00:04:13,510 --> 00:04:15,610
VII de eo tantum quaerere.

93
00:04:15,610 --> 00:04:17,706
Ita VIII novum satus puncto.

94
00:04:17,706 --> 00:04:19,600
Terminus est XIV.

95
00:04:19,600 --> 00:04:21,430
>> Et nunc in hac itur.

96
00:04:21,430 --> 00:04:22,810
Computemus novum mediocritatem.

97
00:04:22,810 --> 00:04:27,130
VIII plus XIV est XXII, divisa est XI II.

98
00:04:27,130 --> 00:04:28,660
Hoc quid quaeritis?

99
00:04:28,660 --> 00:04:30,110
Non, suus 'non.

100
00:04:30,110 --> 00:04:32,930
Quod quaerimus pretium
quam quae superius inveniri.

101
00:04:32,930 --> 00:04:34,721
Ita et nos erant 'iens ut repetere
processus iterum.

102
00:04:34,721 --> 00:04:38,280
Sumamus mutare propositum finem
iustum sinistra mediocritatem.

103
00:04:38,280 --> 00:04:41,800
Ita novum finem punctum X.

104
00:04:41,800 --> 00:04:44,780
Nunc, quod una pars
exstat per nos ordinata.

105
00:04:44,780 --> 00:04:48,460
Ita nunc removeatur
XII XV de elementis redditus extat.

106
00:04:48,460 --> 00:04:51,550
Scimus enim quoniam si XIX
est in ordine, it

107
00:04:51,550 --> 00:04:57,210
alicubi esse cogitur inter elementum
numero X et VIII numerum elementum.

108
00:04:57,210 --> 00:04:59,400
>> Ita computemus nova iterum mediocritatem.

109
00:04:59,400 --> 00:05:02,900
Plus est XVIII X VIII, IX divisa est II.

110
00:05:02,900 --> 00:05:05,074
Atque hic, ecce
target est in medio.

111
00:05:05,074 --> 00:05:06,740
Quid nos quaeritis invenimus.

112
00:05:06,740 --> 00:05:07,780
Possumus prohibere.

113
00:05:07,780 --> 00:05:10,561
Nos feliciter consummarunt
a binariae search.

114
00:05:10,561 --> 00:05:11,060
Omni jure.

115
00:05:11,060 --> 00:05:13,930
Et scimus hoc algorithm
operatur si est target

116
00:05:13,930 --> 00:05:16,070
alicubi procer interius instruit.

117
00:05:16,070 --> 00:05:19,060
Hoc algorithm si opus
Signum est in prælium?

118
00:05:19,060 --> 00:05:20,810
Bene, lets 'satus eam
iterum, et hoc eodem tempore,

119
00:05:20,810 --> 00:05:23,380
Intueamur pro elemento
XVI, quod potest uisum

120
00:05:23,380 --> 00:05:25,620
non esse uspiam concludetur in ordine.

121
00:05:25,620 --> 00:05:27,110
>> Satus iterum punctum 0.

122
00:05:27,110 --> 00:05:28,590
Finis autem est etiam XIV.

123
00:05:28,590 --> 00:05:32,490
Illa primum et indicibus
ultimis plenam ordinata.

124
00:05:32,490 --> 00:05:36,057
Et per processum modo ibo
Perambulabat iterum quaerens XVI,

125
00:05:36,057 --> 00:05:39,140
quamvis uisum possumus jam
dico quod 'non iens ut sit.

126
00:05:39,140 --> 00:05:43,450
Nos iustus volo facio certus hoc algorithm
si vero aliquid etiam opus

127
00:05:43,450 --> 00:05:46,310
et non derelinquas nos
adhæsit in infinito loop.

128
00:05:46,310 --> 00:05:48,190
>> Quid primum gradum?

129
00:05:48,190 --> 00:05:50,230
Adice mediocritatem
de current array.

130
00:05:50,230 --> 00:05:52,790
Quid mediocritatem
de current array?

131
00:05:52,790 --> 00:05:54,410
Bene, suus 'VII iudicium

132
00:05:54,410 --> 00:05:57,560
0 II divisa est XIV plus VII.

133
00:05:57,560 --> 00:05:59,280
XV dicitur quod quaeris?

134
00:05:59,280 --> 00:05:59,780
No.

135
00:05:59,780 --> 00:06:02,930
Suus 'pulchellus proxima, sed quaeritis
ad valorem leviter maior quam.

136
00:06:02,930 --> 00:06:06,310
>> Et scimus quoniam suus 'iens
XV nusquam ad sinistram.

137
00:06:06,310 --> 00:06:08,540
Signum est maior
quid in medium.

138
00:06:08,540 --> 00:06:12,450
Itaque punctum posuit recapitulando
a dextris et medii.

139
00:06:12,450 --> 00:06:16,130
Mediocritatem est currently VII, ita
melius est, recapitulando dicit VIII.

140
00:06:16,130 --> 00:06:18,130
Et quod inest efficaciter
rursum fecistis est ignoratum

141
00:06:18,130 --> 00:06:21,150
sinistram dimidium totius ordinata.

142
00:06:21,150 --> 00:06:23,750
>> Nos repetere
process etiam hac vice.

143
00:06:23,750 --> 00:06:24,910
Adice novum mediocritatem.

144
00:06:24,910 --> 00:06:29,350
VIII plus XIV est XXII, divisa est XI II.

145
00:06:29,350 --> 00:06:31,060
XXIII Si quid quaeritis?

146
00:06:31,060 --> 00:06:31,870
Quod valde dolendum non.

147
00:06:31,870 --> 00:06:34,930
Nos 'vultus pro a value
quod est minus quam XXIII.

148
00:06:34,930 --> 00:06:37,850
Et in hoc casu erant 'iens
terminum iustum mutare

149
00:06:37,850 --> 00:06:40,035
vena sinistra mediocritatem.

150
00:06:40,035 --> 00:06:43,440
Hic est medium XI et
sic puteus 'set novum finis punctum

151
00:06:43,440 --> 00:06:46,980
sequenti tempore ibimus
per hoc processu ad X.

152
00:06:46,980 --> 00:06:48,660
>> Similiter etiam per modum suum.

153
00:06:48,660 --> 00:06:49,640
Adice mediocritatem.

154
00:06:49,640 --> 00:06:53,100
Plus est VIII IX X divisa II.

155
00:06:53,100 --> 00:06:54,750
XIX Si quid quaeritis?

156
00:06:54,750 --> 00:06:55,500
Quod valde dolendum non.

157
00:06:55,500 --> 00:06:58,050
Erant 'adhuc vultus parumper
numerus minor quam.

158
00:06:58,050 --> 00:07:02,060
Ita puncto temporis mutare nos
iustum sinistra mediocritatem.

159
00:07:02,060 --> 00:07:05,532
Mediocritatem est currently IX,
ita erit terminus VIII.

160
00:07:05,532 --> 00:07:07,920
Nunc erant 'iustus expectans
at unicum elementum ordinata.

161
00:07:07,920 --> 00:07:10,250
>> Quod eiusmodi mediocritatem?

162
00:07:10,250 --> 00:07:13,459
Euge, satus procul VIII, it
VIII terminatur, medium est VIII.

163
00:07:13,459 --> 00:07:14,750
Num quid quaeritis?

164
00:07:14,750 --> 00:07:16,339
Nos sunt vultus pro XVII?

165
00:07:16,339 --> 00:07:17,380
Nequaquam quaerunt XVI.

166
00:07:17,380 --> 00:07:20,160
Si enim vel in acie
oportet alicubi esse cogitur

167
00:07:20,160 --> 00:07:21,935
sinistra ubi sunt currently.

168
00:07:21,935 --> 00:07:23,060
Quid ergo facturi sumus?

169
00:07:23,060 --> 00:07:26,610
Sequitur, ut imponat terminum iustum
vena sinistra mediocritatem.

170
00:07:26,610 --> 00:07:29,055
VII et nos mutamur in termino.

171
00:07:29,055 --> 00:07:32,120
Putasne vides tu quid iustum
factum est hic, licet?

172
00:07:32,120 --> 00:07:33,370
Suspice nunc.

173
00:07:33,370 --> 00:07:35,970
>> Start nunc est maior finis.

174
00:07:35,970 --> 00:07:39,620
Efficaciter catenarum extrema duobus copulabis
nostri array possent mare traiecerunt,

175
00:07:39,620 --> 00:07:42,252
et principium punctum est
nunc post ultimum punctum.

176
00:07:42,252 --> 00:07:43,960
Bene, quod non
aliquis sensus, ius?

177
00:07:43,960 --> 00:07:47,960
Nunc ergo quid nos dicamus
habere sub array molis 0.

178
00:07:47,960 --> 00:07:50,110
Et semel erant evasisse
Hic nunc possumus

179
00:07:50,110 --> 00:07:53,940
praestabo elementum XVI
non est in ordine,

180
00:07:53,940 --> 00:07:56,280
quia satus puncto
et ultimum punctum possent mare traiecerunt.

181
00:07:56,280 --> 00:07:58,340
Itaque non est.

182
00:07:58,340 --> 00:08:01,340
Sed parum animadvertit sic hoc esse
aliud punctum initium et finis

183
00:08:01,340 --> 00:08:02,900
designandum sit idem.

184
00:08:02,900 --> 00:08:05,030
Si fuissemus vultus
enim XVII, haberet

185
00:08:05,030 --> 00:08:08,870
in acie usque initium
et ultimum punctum scilicet ultimi illius iteratione

186
00:08:08,870 --> 00:08:11,820
coram iis transiri,
XVII volumus invenire ibi.

187
00:08:11,820 --> 00:08:15,510
Suus 'tantum possumus transeuntes
praestabo elementum non

188
00:08:15,510 --> 00:08:17,180
est in ordine.

189
00:08:17,180 --> 00:08:20,260
>> Eamus ergo accipere multum pauciora
gradus quam linearibus search.

190
00:08:20,260 --> 00:08:23,250
Maxime in re missione habuimus
index n elementa diducitur

191
00:08:23,250 --> 00:08:27,770
saepius in medium invenire scopum,
vel quia target elementum

192
00:08:27,770 --> 00:08:33,110
alicubi erit in novissimis
divisionem vel non esse.

193
00:08:33,110 --> 00:08:37,830
In pessimum casu, habemus
diducitur spectare scis?

194
00:08:37,830 --> 00:08:40,510
Log n vicibus; nos
have ut scinde problematis

195
00:08:40,510 --> 00:08:42,610
medium quoddam temporum.

196
00:08:42,610 --> 00:08:45,160
Ut numerus vicium est log n.

197
00:08:45,160 --> 00:08:46,510
>> Optimum casu missione Quid?

198
00:08:46,510 --> 00:08:48,899
Bene, primum nos
computare mediocritatem accessit,

199
00:08:48,899 --> 00:08:50,190
invenimus quod quaerimus.

200
00:08:50,190 --> 00:08:52,150
In omnibus praedictis
exempla in binariae search

201
00:08:52,150 --> 00:08:55,489
quemadmodum diximus transissent inconditam inordinatamque habuissemus
quaerebamus elementum XV,

202
00:08:55,489 --> 00:08:57,030
mox volumus invenire.

203
00:08:57,030 --> 00:08:58,321
Quod fuit ab initio.

204
00:08:58,321 --> 00:09:01,200
Quod erat medium
primo impetu at a split

205
00:09:01,200 --> 00:09:03,950
divisionem in binariae search.

206
00:09:03,950 --> 00:09:06,350
>> Et sic in pessimos
casu, binariae search currit

207
00:09:06,350 --> 00:09:11,580
in log n, quod est melius substantialiter
quaestionis quam in se pessimus.

208
00:09:11,580 --> 00:09:16,210
In optimo casu, binariae
search currit in omega of I.

209
00:09:16,210 --> 00:09:18,990
Sic binariae search sit amet
melius quam linearibus search,

210
00:09:18,990 --> 00:09:23,270
Hoc autem pertinet ad modum
voluptua vestra array urbanam prius reus potes

211
00:09:23,270 --> 00:09:26,140
potentia leverage binariae search.

212
00:09:26,140 --> 00:09:27,130
>> Im Doug Lloyd.

213
00:09:27,130 --> 00:09:29,470
Hoc est L CS.

214
00:09:29,470 --> 00:09:31,070