1
00:00:00,000 --> 00:00:02,892
>> [MUSIC PLAYING]

2
00:00:02,892 --> 00:00:05,347

3
00:00:05,347 --> 00:00:07,180
DOUG LLOYD: Linear
est quaerere an algorithm nos

4
00:00:07,180 --> 00:00:09,840
possis reperire elementum ordinata.

5
00:00:09,840 --> 00:00:11,990
An algorithm receptui
set est gradum gradibus factis ascendat

6
00:00:11,990 --> 00:00:15,030
Instructionum conficiendi negotii.

7
00:00:15,030 --> 00:00:17,480
>> Linearibus search
algorithm operatur ut sequitur.

8
00:00:17,480 --> 00:00:22,200
Iterate trans array a sinistro ad
ius, aspiciens ad certum elementum.

9
00:00:22,200 --> 00:00:26,380
>> In pseudocode, quae est a magis
distillant version huius sententiae,

10
00:00:26,380 --> 00:00:29,840
si primum elementum quod est
quaeritis, te potest prohibere.

11
00:00:29,840 --> 00:00:33,930
Quod movet et elementum
donec videamus quem res exitum atque custodiat

12
00:00:33,930 --> 00:00:36,389
elementum, aut non.

13
00:00:36,389 --> 00:00:38,680
Ita uti possumus in linearibus
search algorithm, exempli gratia,

14
00:00:38,680 --> 00:00:42,330
invenire scopum value
novem in hoc ordinata.

15
00:00:42,330 --> 00:00:43,870
Bene autem initium sumimus.

16
00:00:43,870 --> 00:00:45,970
Si suus 'quid sumus
quaerere poterimus subsistere.

17
00:00:45,970 --> 00:00:47,890
Suus 'non sumus, non quaero XI.

18
00:00:47,890 --> 00:00:50,220
Sic alias movet elementum.

19
00:00:50,220 --> 00:00:51,510
>> Ita nos inviso XXIII.

20
00:00:51,510 --> 00:00:52,730
XXIII Si quid quaeritis?

21
00:00:52,730 --> 00:00:55,614
Sed nec sic itur ad sequentia
elementum et elementum,

22
00:00:55,614 --> 00:00:57,780
gessimus gerimusque, perambulans
hoc processu iterum atque iterum

23
00:00:57,780 --> 00:01:01,030
et supra, usque ad terram
in hoc situ.

24
00:01:01,030 --> 00:01:03,910
>> Novem est quod quaerimus,
et hanc aciem elementum

25
00:01:03,910 --> 00:01:05,787
est scriptor valor est novem.

26
00:01:05,787 --> 00:01:08,120
Itaque invenisse nos
quaerere possumus tenere.

27
00:01:08,120 --> 00:01:11,910
Linearibus search habet
completur, feliciter pugnavit.

28
00:01:11,910 --> 00:01:15,370
>> Sed quid nos quaeritis
aliquid quod non est in ordine.

29
00:01:15,370 --> 00:01:17,040
Non linear search etiam tempore enitimur?

30
00:01:17,040 --> 00:01:17,540
Bene certus.

31
00:01:17,540 --> 00:01:19,947
Ita iteramus hoc processu
incipiens ad primum elementum.

32
00:01:19,947 --> 00:01:21,780
Si suus 'quid sumus
quaerere poterimus subsistere.

33
00:01:21,780 --> 00:01:22,800
Suus 'non.

34
00:01:22,800 --> 00:01:25,020
Alioqui movet elementum.

35
00:01:25,020 --> 00:01:29,050
>> Sed hoc repetens hoc processu,
examinans quodlibet elementum in vicissim,

36
00:01:29,050 --> 00:01:31,720
sperans L numerum invenimus.

37
00:01:31,720 --> 00:01:33,750
Sed nescio si
weve reperit numerum L

38
00:01:33,750 --> 00:01:38,290
vel si non est mihi, donec ingrederetur
singula elementum ordinata.

39
00:01:38,290 --> 00:01:40,440
>> Semel tantum weve fecerat
quod fuerunt, et ascende denique

40
00:01:40,440 --> 00:01:43,040
possumus concludere
L non ordinata.

41
00:01:43,040 --> 00:01:46,410
Et sic linear search
algorithm, bene non per se.

42
00:01:46,410 --> 00:01:49,181
Non tamen ita quod
obtineri potuit facere

43
00:01:49,181 --> 00:01:49,930
Interrogavimus ergo illud facere.

44
00:01:49,930 --> 00:01:52,390
>> Cui non succedit effectus ut in
Inquantum vero non invenerunt L,

45
00:01:52,390 --> 00:01:54,070
L sed non in ordine.

46
00:01:54,070 --> 00:01:57,310
Nos autem impie exhaustively scrutatus
per singula

47
00:01:57,310 --> 00:02:00,550
et dum non invenit
aliquid, linear search adhuc

48
00:02:00,550 --> 00:02:05,230
Succedit etiam si
elementum non ordinata.

49
00:02:05,230 --> 00:02:07,507
>> Quid pessimum casu
missione linear search?

50
00:02:07,507 --> 00:02:09,590
Bene habemus aspicere per
et singula elementum,

51
00:02:09,590 --> 00:02:14,590
vel quia target elementum
Ultimum elementum aciem

52
00:02:14,590 --> 00:02:18,510
Elementum quaeritis an non
esse in omni ordine.

53
00:02:18,510 --> 00:02:19,760
Optimum casu missione Quid?

54
00:02:19,760 --> 00:02:22,430
Bene possemus invenire
statim elementum.

55
00:02:22,430 --> 00:02:24,360
Et quot elementa
nos ergo respicere

56
00:02:24,360 --> 00:02:26,859
at in optimo casu,
si quaeritis it

57
00:02:26,859 --> 00:02:28,400
et invenit in ipso exordio

58
00:02:28,400 --> 00:02:29,850
Statim prohibere possumus.

59
00:02:29,850 --> 00:02:32,984
>> Quid est hoc dicere de
multiplicitate linearibus quaerere?

60
00:02:32,984 --> 00:02:35,650
Sed in pessimum casu
singula inspicere.

61
00:02:35,650 --> 00:02:38,930
Itaque porrectam O
n, in se pessimus.

62
00:02:38,930 --> 00:02:41,540
>> Optime tamen sumus amet
statim invenietis elementum.

63
00:02:41,540 --> 00:02:44,750
Et ideo currit in omega of I.

64
00:02:44,750 --> 00:02:45,780
>> Im Doug Lloyd.

65
00:02:45,780 --> 00:02:48,020
Hoc est CS50.

66
00:02:48,020 --> 00:02:49,876