1
00:00:00,000 --> 00:00:05,726
>> [MUSIC PLAYING]

2
00:00:05,726 --> 00:00:08,600
DOUG LLOYD: Selection modi est
utilem, ut maneret;

3
00:00:08,600 --> 00:00:10,470
speciebus perplura a paro of elementis redditus extat.

4
00:00:10,470 --> 00:00:12,470
Et algorithm receptui
set est gradum gradibus factis ascendat

5
00:00:12,470 --> 00:00:15,260
Instructionum conficiendi negotii.

6
00:00:15,260 --> 00:00:17,580
>> In delectu autem sort
basic idea est,

7
00:00:17,580 --> 00:00:22,080
invenire minimum Unsorted elementum et
adde ultimum sorted list.

8
00:00:22,080 --> 00:00:26,970
Efficaciter quid hoc facit, est aedificate
a sorted album, elementum tempus.

9
00:00:26,970 --> 00:00:29,800
Dissolui ad pseudocode
possemus hanc algorithm

10
00:00:29,800 --> 00:00:34,490
sicut sequitur, repetere hoc usque
no unsorted elementorum manent.

11
00:00:34,490 --> 00:00:38,660
Quaerere per unsorted
data ad minima,

12
00:00:38,660 --> 00:00:44,130
tunc PERMUTO minimum valorem cum
Primum ex parte music.

13
00:00:44,130 --> 00:00:47,130
>> Potest quidem istam auxilium,
sic lets 'inspice hanc.

14
00:00:47,130 --> 00:00:49,710
Sic contendo est
unsorted cura penum struere et quia commune aut inmundum

15
00:00:49,710 --> 00:00:53,040
indicatur per significans omnes
elementorum arietum rubricatis

16
00:00:53,040 --> 00:00:54,420
in rebus humanis nondum sorted.

17
00:00:54,420 --> 00:00:57,670
Haec est tota
unsorted partem aciem.

18
00:00:57,670 --> 00:01:02,020
>> Eamus ergo per gradus
exstat eiusmodi electione huiusmodi.

19
00:01:02,020 --> 00:01:05,296
Sic conversus cogitavi, sumus agnus dei repeat
usque dum non amplius unsorted elementorum manent.

20
00:01:05,296 --> 00:01:07,920
Sumus agnus dei per quaerere
data ad minima,

21
00:01:07,920 --> 00:01:11,990
et tunc quod valor PERMUTO cum
Primum ex parte music.

22
00:01:11,990 --> 00:01:14,380
>> Nunc vero tota
array est pars music.

23
00:01:14,380 --> 00:01:16,534
Omnia elementa sunt unsorted rubrum.

24
00:01:16,534 --> 00:01:18,700
Ita et per quem quaerimus
invenimus uilissimum.

25
00:01:18,700 --> 00:01:20,533
Nos committitur in principio,
itur ad finem,

26
00:01:20,533 --> 00:01:23,630
invenimus minima est unus.

27
00:01:23,630 --> 00:01:24,860
Ita quod una pars.

28
00:01:24,860 --> 00:01:29,440
Et tunc part two, PERMUTO ut valoris
primum elementum unsorted parte,

29
00:01:29,440 --> 00:01:31,340
vel primum rubeum elementum.

30
00:01:31,340 --> 00:01:34,980
>> In hoc casu esset
quinque, ita nos PERMUTO unum et quinque.

31
00:01:34,980 --> 00:01:37,320
Cum hoc possumus
uisum Videtis quia Ive '

32
00:01:37,320 --> 00:01:41,260
movetur minima elementum aestimantur
acie exordium.

33
00:01:41,260 --> 00:01:43,920
Efficaciter voluptua corpus caeleste esse elementum.

34
00:01:43,920 --> 00:01:47,520
>> Et sic possumus quidem confirmant
statu illo obicitur.

35
00:01:47,520 --> 00:01:52,080
Et sic puteus 'indicare sorted portio
nostrae apparatu faciens fuco colorem caeruleum.

36
00:01:52,080 --> 00:01:53,860
>> Nunc nos iustus repetere processus iterum.

37
00:01:53,860 --> 00:01:57,430
Per quem quaerimus unsorted partem
in ordine ad minima elementum.

38
00:01:57,430 --> 00:01:59,000
Hic est duorum.

39
00:01:59,000 --> 00:02:02,100
>> Nos PERMUTO ut cum primum
elementum pars music.

40
00:02:02,100 --> 00:02:05,540
Ita fit, ut duo,
primum elementum pars music.

41
00:02:05,540 --> 00:02:08,650
Ita et nos PERMUTO duo inter se,
quae vere iustus duo folia

42
00:02:08,650 --> 00:02:11,257
ubi id, quod suus 'sorted.

43
00:02:11,257 --> 00:02:13,840
Et procedens inde, per quem quaerimus
invenire minima elementum.

44
00:02:13,840 --> 00:02:15,030
Suus 'tres.

45
00:02:15,030 --> 00:02:17,650
Nos PERMUTO eam cum primum
elementum, quod sunt quinque.

46
00:02:17,650 --> 00:02:19,450
Et ecce iam triduo est sorted.

47
00:02:19,450 --> 00:02:22,440
>> Per quem quaerimus, et si
quattuor reperio minima elementum.

48
00:02:22,440 --> 00:02:28,070
Sed illud primum elementum PERMUTO
movies parte iam quattuor obicitur.

49
00:02:28,070 --> 00:02:29,910
>> Invenimus quod est quinque
minima elementum.

50
00:02:29,910 --> 00:02:32,900
Nos PERMUTO eam cum primum
elementum pars music.

51
00:02:32,900 --> 00:02:34,740
Et quinque nunc est sorted.

52
00:02:34,740 --> 00:02:36,660
>> Et tunc demum, nostri
unsorted parte consistit

53
00:02:36,660 --> 00:02:38,576
of iustus unum elementum,
ita per quem quaerimus

54
00:02:38,576 --> 00:02:41,740
et invenitur quia senarius
minus, immo nisi elementum.

55
00:02:41,740 --> 00:02:44,906
Tum quod liceat fringilla.

56
00:02:44,906 --> 00:02:47,530
Et nunc weve 'switched nostra ordinata
ne omnino unsorted

57
00:02:47,530 --> 00:02:52,660
in rubrum, ut plene sorted
hyacintho delectu usus rationis.

58
00:02:52,660 --> 00:02:54,920
>> Quid peius casu missione hic

59
00:02:54,920 --> 00:02:57,830
Tam in absoluta pessimum
casu percurrens

60
00:02:57,830 --> 00:03:02,170
omnia elementa aciem
invenire minimum Unsorted elementum,

61
00:03:02,170 --> 00:03:04,750
et habemus repetere
Hac ratione tempora, de qua n.

62
00:03:04,750 --> 00:03:09,090
Quodlibet elementum semel acie
nisi quod in hoc algorithm,

63
00:03:09,090 --> 00:03:12,180
sort unum elementum at tempus.

64
00:03:12,180 --> 00:03:13,595
>> Optimum casu missione Quid?

65
00:03:13,595 --> 00:03:15,040
Bene suus 'exigo idem eadem idem iudicium?

66
00:03:15,040 --> 00:03:18,440
Sed tamen est eorum per vestigium
et singula elementum array

67
00:03:18,440 --> 00:03:22,040
ut confirmet illud,
Nam minima elementum.

68
00:03:22,040 --> 00:03:26,760
>> Ita runtime deterrima casu, nos
ad repetere processus n vicibus

69
00:03:26,760 --> 00:03:28,960
n semel singulis elementis redditus extat.

70
00:03:28,960 --> 00:03:31,940
Optime tamen in missione,
nobis sermo est.

71
00:03:31,940 --> 00:03:35,340
>> Ita cogitandi revertamur ad populum nostrum
Mutationes conlatae computational multiplicitate,

72
00:03:35,340 --> 00:03:39,250
quid censes perditissima
casu runtime lectio tibi universa promittere?

73
00:03:39,250 --> 00:03:41,840
Quid putas optimum
casu runtime lectio tibi universa promittere?

74
00:03:41,840 --> 00:03:44,760

75
00:03:44,760 --> 00:03:49,325
>> Did vos coniecto Big O n quadrantur,
Big et Omega n quadrantur?

76
00:03:49,325 --> 00:03:49,950
Youd recta prædicent.

77
00:03:49,950 --> 00:03:52,490
Sunt enim qui
optimus casu et pessimum casu currit

78
00:03:52,490 --> 00:03:55,100
temporibus, lectio genus.

79
00:03:55,100 --> 00:03:56,260
>> Im Doug Lloyd.

80
00:03:56,260 --> 00:03:58,600
Hoc est CS50.

81
00:03:58,600 --> 00:04:00,279