1
00:00:00,000 --> 00:00:04,419
>> [MIZIK jwe]

2
00:00:04,419 --> 00:00:05,401

3
00:00:05,401 --> 00:00:08,460
>> Doug Lloyd: OK, se konsa yon unifye
sòt se ankò yon lòt algorithm

4
00:00:08,460 --> 00:00:11,200
ke nou ka itilize yo sòt deyò
eleman ki nan yon etalaj.

5
00:00:11,200 --> 00:00:14,480
Men, jan nou pral wè, li nan te resevwa yon
diferans trè fondamantal

6
00:00:14,480 --> 00:00:17,850
soti nan sòt seleksyon, ti wonn
sòt, ak sòt ensèsyon

7
00:00:17,850 --> 00:00:20,280
ki fè li vrèman bèl entelijan.

8
00:00:20,280 --> 00:00:24,290
>> Lide a debaz dèyè unifye
sòt se sòt pi piti ranje

9
00:00:24,290 --> 00:00:27,430
ak Lè sa a konbine sa yo ranje
ansanm, oswa rantre them--

10
00:00:27,430 --> 00:00:31,440
kon sa name-- a nan Ranje lòd.

11
00:00:31,440 --> 00:00:34,230
Fason ki ki rantre sòt fè
sa a se pa swe yon zouti

12
00:00:34,230 --> 00:00:37,290
rele rkursyon, ki se sa
nou ap ale nan dwe ap pale de byento,

13
00:00:37,290 --> 00:00:39,720
men nou pa te reyèlman te pale osijè de ankò.

14
00:00:39,720 --> 00:00:43,010
>> Isit la nan lide a debaz dèyè sòt unifye.

15
00:00:43,010 --> 00:00:46,320
Triye mwatye nan gòch nan etalaj la,
an konsideran n se pi gran pase 1.

16
00:00:46,320 --> 00:00:49,980
Ak sa ki mwen vle di lè m 'di
an konsideran n se pi gran pase 1 se,

17
00:00:49,980 --> 00:00:53,970
Mwen panse ke nou kapab dakò ke si yon etalaj
sèlman konsiste de yon eleman sèl,

18
00:00:53,970 --> 00:00:54,680
li nan Ranje.

19
00:00:54,680 --> 00:00:56,560
Nou pa aktyèlman bezwen
fè anyen nan li.

20
00:00:56,560 --> 00:00:58,059
Nou ka jis deklare li yo dwe klase.

21
00:00:58,059 --> 00:01:00,110
Li nan sèlman yon eleman sèl.

22
00:01:00,110 --> 00:01:03,610
>> Se konsa, pseudocode a, ankò, se
sòt mwatye nan bò gòch nan etalaj la,

23
00:01:03,610 --> 00:01:08,590
Lè sa a, sòt mwatye nan dwa etalaj la,
Lè sa a, rantre de mwatye yo ansanm.

24
00:01:08,590 --> 00:01:11,040
Koulye a, ou ka deja
panse, li kalite jis

25
00:01:11,040 --> 00:01:14,080
son tankou w ap mete nan the--
w ap pa aktyèlman fè anyen.

26
00:01:14,080 --> 00:01:16,330
W ap di sòt bò gòch la
mwatye, sòt mwatye nan dwa,

27
00:01:16,330 --> 00:01:19,335
men ou pa ap di
m 'ki jan ou ap fè li.

28
00:01:19,335 --> 00:01:22,220
>> Men, sonje ke osi lontan ke
yon etalaj se yon eleman sèl,

29
00:01:22,220 --> 00:01:23,705
nou ka deklare li Ranje.

30
00:01:23,705 --> 00:01:25,330
Lè sa a, nou ka jis konbine yo ansanm.

31
00:01:25,330 --> 00:01:27,788
Epi sa a, aktyèlman an
lide fondamantal dèyè unifye sòt,

32
00:01:27,788 --> 00:01:31,150
se kraze li desann pou ke
ranje ou yo nan gwosè yon sèl.

33
00:01:31,150 --> 00:01:33,430
Lè sa a, ou rebati soti nan la.

34
00:01:33,430 --> 00:01:35,910
>> Rantre sòt se definitivman
yon algorithm konplike.

35
00:01:35,910 --> 00:01:38,210
Apre sa, li la tou yon ti kras
konplike yo visualized.

36
00:01:38,210 --> 00:01:41,870
Se konsa, èspere ke, vizyalizasyon a ke mwen
gen isit la pral ede w swiv ansanm.

37
00:01:41,870 --> 00:01:45,640
Apre sa, mwen pral eseye pi byen m 'rakonte bagay
epi kontinye nan sa a yon ti kras plis

38
00:01:45,640 --> 00:01:49,180
tou dousman pase sa yo lòt
jis yo èspere ke jwenn tèt ou

39
00:01:49,180 --> 00:01:51,800
alantou lide yo dèyè sòt unifye.

40
00:01:51,800 --> 00:01:54,680
>> Se konsa, nou gen etalaj la menm jan ak nan
lòt klasman videyo algorithm

41
00:01:54,680 --> 00:01:57,120
si ou te wè them--
yon etalaj sis eleman.

42
00:01:57,120 --> 00:02:02,110
Ak kòd pseudocode nou yo isit la se sòt
mwatye nan bò gòch, sòt mwatye nan dwa,

43
00:02:02,110 --> 00:02:03,890
rantre de mwatye yo ansanm.

44
00:02:03,890 --> 00:02:09,770
Se konsa nou pran sa a trè nwa wouj brik
etalaj ak sòt mwatye nan bò gòch nan li.

45
00:02:09,770 --> 00:02:13,380
>> Se konsa, pou kounye a, nou ap ale
ki inyore bagay la sou bò dwat la.

46
00:02:13,380 --> 00:02:15,740
Li nan gen, men nou ap
pa nan ki etap ankò.

47
00:02:15,740 --> 00:02:18,220
Nou pa nan sòt nan
dwat mwatye nan etalaj la.

48
00:02:18,220 --> 00:02:21,037
Nou ap nan sòt bò gòch la
mwatye nan etalaj la.

49
00:02:21,037 --> 00:02:22,870
Epi jis pou dedomajman pou la
pou yo te yon ti kras pi plis

50
00:02:22,870 --> 00:02:26,480
klè, pou m ka al gade
nan sa etap nou ap sou li a,

51
00:02:26,480 --> 00:02:29,800
Mwen pral chanje a
koulè nan sa a mete nan zoranj.

52
00:02:29,800 --> 00:02:33,190
Koulye a, nou ap toujou ap pale de la
menm mwatye gòch nan etalaj la orijinal la.

53
00:02:33,190 --> 00:02:38,520
Men, Mwen espere ke pa ke yo te kapab
al gade nan koulè yo nan atik divès kalite,

54
00:02:38,520 --> 00:02:40,900
li pral fè l 'yon ti kras pi plis
klè sa k ap pase isit la.

55
00:02:40,900 --> 00:02:43,270
>> OK, se konsa kounye a nou gen yon
twa etalaj eleman.

56
00:02:43,270 --> 00:02:46,420
Ki jan nou sòt mwatye nan bò gòch nan sa a
etalaj, ki se toujou etap sa a?

57
00:02:46,420 --> 00:02:49,400
Nou ap eseye sòt bò gòch la
mwatye nan brik wouj la array--

58
00:02:49,400 --> 00:02:52,410
mwatye nan bò gòch nan yo ki
Mwen te kounye a ki gen koulè pal zoranj.

59
00:02:52,410 --> 00:02:54,840
>> Oke, nou te ka eseye ak
repete pwosesis sa a ankò.

60
00:02:54,840 --> 00:02:56,756
Se konsa, nou ap toujou nan la
presegondè nan ap eseye sòt

61
00:02:56,756 --> 00:02:58,700
mwatye nan gòch nan etalaj la plen.

62
00:02:58,700 --> 00:03:00,450
Mwatye nan bò gòch de la
etalaj, mwen jis ale

63
00:03:00,450 --> 00:03:03,910
abitrèman deside ke mwatye nan bò gòch
yo pral pi piti pase mwatye nan dwa,

64
00:03:03,910 --> 00:03:06,550
paske sa a k ap pase nan
konpoze de twa eleman.

65
00:03:06,550 --> 00:03:11,260
>> Se konsa, mwen pral di la ki
gòch mwatye nan mwatye a gòch etalaj la

66
00:03:11,260 --> 00:03:14,050
se jis eleman nan senk.

67
00:03:14,050 --> 00:03:18,360
Senk, yo te yon eleman sèl
etalaj, nou konnen ki jan yo sòt li.

68
00:03:18,360 --> 00:03:21,615
Se konsa, senk se Klase.

69
00:03:21,615 --> 00:03:22,990
Nou ap jis ale nan deklare ke.

70
00:03:22,990 --> 00:03:24,890
Li se yon etalaj eleman sèl.

71
00:03:24,890 --> 00:03:29,015
>> Se konsa, nou te kounye a Ranje a
gòch mwatye nan half-- gòch la

72
00:03:29,015 --> 00:03:33,190
ou pito, nou te Ranje a
gòch mwatye nan zoranj la.

73
00:03:33,190 --> 00:03:37,970
Se konsa, kounye a, yo nan lòd yo toujou konplè
gòch mwatye etalaj la an jeneral la,

74
00:03:37,970 --> 00:03:43,481
nou bezwen sòt mwatye nan dwa
nan zoranj la, oswa bagay sa a.

75
00:03:43,481 --> 00:03:44,230
Ki jan nou fè sa?

76
00:03:44,230 --> 00:03:45,930
Oke, nou gen yon etalaj de eleman.

77
00:03:45,930 --> 00:03:50,470
Se konsa, nou kapab Trier mwatye nan bò gòch
nan etalaj la, ki se de.

78
00:03:50,470 --> 00:03:52,090
De se yon eleman sèl.

79
00:03:52,090 --> 00:03:55,890
Se konsa, li nan Ranje pa default.
Lè sa a, nou ka sòt mwatye nan dwa

80
00:03:55,890 --> 00:03:58,530
nan ki pòsyon nan etalaj la, yon sèl la.

81
00:03:58,530 --> 00:04:00,210
Sa a sòt de pa defo.

82
00:04:00,210 --> 00:04:03,610
>> Sa a se kounye a premye fwa a
nou te rive jwenn yon etap unifye.

83
00:04:03,610 --> 00:04:06,135
Nou fin fè, byenke
nou ap kounye a kalite pare solèy down--

84
00:04:06,135 --> 00:04:08,420
e ke sa a sòt de difisil nan
bagay ak rkursyon se,

85
00:04:08,420 --> 00:04:10,930
ou bezwen kenbe ou
tèt sou kote nou ye.

86
00:04:10,930 --> 00:04:15,560
Se konsa, nou te sòt de bò gòch la
mwatye nan pòsyon nan zoranj.

87
00:04:15,560 --> 00:04:21,280
>> Epi, koulye a, nou ap nan mitan an nan klasman
mwatye nan dwa nan pòsyon nan zoranj.

88
00:04:21,280 --> 00:04:25,320
Ak nan pwosesis sa a, nou se
kounye a sou yo dwe sou etap la,

89
00:04:25,320 --> 00:04:27,850
rantre de mwatye yo ansanm.

90
00:04:27,850 --> 00:04:31,700
Lè nou gade nan de mwatye yo
nan etalaj la, nou wè de ak yon sèl.

91
00:04:31,700 --> 00:04:33,880
Ki eleman se pi piti?

92
00:04:33,880 --> 00:04:35,160
Yon.

93
00:04:35,160 --> 00:04:36,760
>> Lè sa a, ki eleman se pi piti?

94
00:04:36,760 --> 00:04:38,300
Oke, li nan de oswa pa gen anyen.

95
00:04:38,300 --> 00:04:39,910
Se konsa, li de.

96
00:04:39,910 --> 00:04:43,690
Se konsa, kounye, jis ankò ankadreman
kote nou ye nan yon kontèks,

97
00:04:43,690 --> 00:04:48,230
nou te Ranje a
gòch mwatye nan zoranj la

98
00:04:48,230 --> 00:04:49,886
ak mwatye nan dwa ki gen orijin nan.

99
00:04:49,886 --> 00:04:52,510
Mwen konnen mwen te chanje koulè yo
ankò, men sa a kote nou te ye.

100
00:04:52,510 --> 00:04:54,676
Ak rezon an m 'te fè sa a
se paske pwosesis sa a se

101
00:04:54,676 --> 00:04:57,870
ale nan kenbe prale a, iteration desann.

102
00:04:57,870 --> 00:05:00,500
Nou te Ranje bò gòch la
mwatye nan ansyen zoranj la

103
00:05:00,500 --> 00:05:02,590
ak mwatye nan dwa nan ansyen zoranj la.

104
00:05:02,590 --> 00:05:05,620
>> Koulye a, nou bezwen rantre moun
de mwatye ansanm tou.

105
00:05:05,620 --> 00:05:07,730
Sa a etap la nou ap sou.

106
00:05:07,730 --> 00:05:11,440
Se konsa, nou konsidere tout de la
eleman ki yo kounye a se vèt,

107
00:05:11,440 --> 00:05:12,972
mwatye nan gòch nan etalaj la orijinal la.

108
00:05:12,972 --> 00:05:14,680
Apre sa, nou rantre sa yo
lè l sèvi avèk pwosesis la menm

109
00:05:14,680 --> 00:05:18,660
nou te fè pou fusion de
ak youn jis yon ti moman de sa.

110
00:05:18,660 --> 00:05:23,080
>> Mwatye nan bò gòch, pi piti a
eleman sou mwatye nan bò gòch se senk.

111
00:05:23,080 --> 00:05:25,620
Eleman ki pi piti a sou
mwatye nan dwa se youn.

112
00:05:25,620 --> 00:05:27,370
Ki nan tout sa yo se pi piti?

113
00:05:27,370 --> 00:05:29,260
Yon.

114
00:05:29,260 --> 00:05:32,250
>> Eleman ki pi piti a sou
mwatye nan bò gòch se senk.

115
00:05:32,250 --> 00:05:35,540
Eleman ki pi piti a sou
mwatye nan dwa se de.

116
00:05:35,540 --> 00:05:36,970
Ki sa ki nan pi piti a?

117
00:05:36,970 --> 00:05:38,160
De.

118
00:05:38,160 --> 00:05:41,540
Lè sa a, anfen senk ak
pa gen anyen, nou ka di senk.

119
00:05:41,540 --> 00:05:43,935
>> OK, se konsa gwo foto, se pou yo
pran yon ti repo pou yon dezyèm

120
00:05:43,935 --> 00:05:46,080
ak figi konnen kote nou ye.

121
00:05:46,080 --> 00:05:48,580
Si nou kòmanse soti nan
kòmansman la anpil, nou

122
00:05:48,580 --> 00:05:51,640
gen kounye a ranpli pou
etalaj la an jeneral jis

123
00:05:51,640 --> 00:05:53,810
yon sèl etap nan kòd la pseudocode isit la.

124
00:05:53,810 --> 00:05:56,645
Nou te Ranje a
gòch mwatye nan etalaj la.

125
00:05:56,645 --> 00:05:59,490
>> Sonje byen, orijinal la
lòd te senk, de, yon sèl.

126
00:05:59,490 --> 00:06:02,570
Pa ale atravè tout pwosesis sa a
ak nidifikasyon desann ak repete,

127
00:06:02,570 --> 00:06:05,990
kontinye kraze pwoblèm nan
desann nan pi piti ak pi piti pati,

128
00:06:05,990 --> 00:06:09,670
nou te kounye a ranpli
etap youn nan pseudocode a

129
00:06:09,670 --> 00:06:13,940
pou etalaj la kòmanse tout antye.

130
00:06:13,940 --> 00:06:16,670
Nou te Ranje mwatye gòch li yo.

131
00:06:16,670 --> 00:06:18,670
>> Se konsa, kounye a kite a friz la.

132
00:06:18,670 --> 00:06:23,087
Epi, koulye a kite a sòt dwat a
mwatye nan etalaj la orijinal la.

133
00:06:23,087 --> 00:06:25,670
Epi nou ap ale nan fè sa pa
ale atravè tout menm repete nan

134
00:06:25,670 --> 00:06:30,630
pwosesis pou kraze bagay sa yo desann
ak Lè sa a fusion yo ansanm.

135
00:06:30,630 --> 00:06:34,290
>> Se konsa, mwatye nan gòch nan la
wouj, oswa mwatye nan bò gòch

136
00:06:34,290 --> 00:06:38,830
nan mwatye nan dwa nan orijinal la
etalaj, mwen pral di se twa.

137
00:06:38,830 --> 00:06:40,312
Yon fwa ankò, mwen ke yo te konsistan isit la.

138
00:06:40,312 --> 00:06:42,020
Si ou gen yon enpè
kantite eleman, li

139
00:06:42,020 --> 00:06:44,478
pa reyèlman gen pwoblèm si
ou fè yon sèl nan kite pi piti

140
00:06:44,478 --> 00:06:45,620
oswa yon sèl nan dwa pi piti.

141
00:06:45,620 --> 00:06:49,230
>> Sa ki enpòtan se ke chak fwa ou
rankontre pwoblèm sa a nan fè

142
00:06:49,230 --> 00:06:51,422
yon unifye, ou bezwen yo dwe ki konsistan.

143
00:06:51,422 --> 00:06:53,505
Ou swa toujou bezwen
fè yon bò kite pi piti

144
00:06:53,505 --> 00:06:55,421
oswa toujou bezwen fè
bò dwat ki pi piti.

145
00:06:55,421 --> 00:06:57,720
Isit la, mwen te chwazi yo toujou
fè bò la kite pi piti

146
00:06:57,720 --> 00:07:04,380
lè etalaj mwen, oswa mwen
sub-etalaj, se nan yon gwosè enpè.

147
00:07:04,380 --> 00:07:07,420
>> Twa se yon eleman sèl,
e konsa li se Klase.

148
00:07:07,420 --> 00:07:10,860
Nou te exploitées ki sipozisyon
nan tout tout pwosesis nou an byen lwen tèlman.

149
00:07:10,860 --> 00:07:15,020
Se konsa, kounye a kite a sòt dwat a
mwatye nan mwatye a dwat,

150
00:07:15,020 --> 00:07:18,210
oswa mwatye nan dwa nan wouj la.

151
00:07:18,210 --> 00:07:20,390
>> Yon fwa ankò, nou bezwen fann sa a desann.

152
00:07:20,390 --> 00:07:21,910
Sa a se pa yon etalaj eleman sèl.

153
00:07:21,910 --> 00:07:23,970
Nou pa ka deklare li Ranje.

154
00:07:23,970 --> 00:07:27,060
Se konsa, premye, nou ap ale
sòt mwatye gòch la.

155
00:07:27,060 --> 00:07:31,620
>> Mwatye nan bò gòch se yon eleman sèl,
se konsa li a sòt de pa defo.

156
00:07:31,620 --> 00:07:34,840
Lè sa a, nou ap ale nan sòt dwat a
mwatye, ki se yon eleman sèl.

157
00:07:34,840 --> 00:07:41,250
Li nan Ranje pa default. Epi, koulye a,
nou ka rantre sa yo de yo ansanm.

158
00:07:41,250 --> 00:07:45,820
Kat se pi piti, ak
Lè sa a, sis se pi piti.

159
00:07:45,820 --> 00:07:48,870
>> Yon fwa ankò, sa nou fè nan pwen sa a?

160
00:07:48,870 --> 00:07:52,512
Nou te Ranje bò gòch la
mwatye nan mwatye a dwat.

161
00:07:52,512 --> 00:07:54,720
Ou pral tounen nan orijinal la
koulè ki te la,

162
00:07:54,720 --> 00:07:57,875
nou te Ranje bò gòch la
mwatye nan wouj la douser.

163
00:07:57,875 --> 00:08:00,416
Li te orijinèlman yon brik fè nwa
wouj ak kounye a li nan yon wouj douser,

164
00:08:00,416 --> 00:08:02,350
oswa li te yon wouj douser.

165
00:08:02,350 --> 00:08:05,145
>> Lè sa a, nou te Ranje a
dwat mwatye nan wouj la douser.

166
00:08:05,145 --> 00:08:08,270
Koulye a, byen, yo ap vèt ankò, jis
paske nou ap ale atravè tout yon pwosesis.

167
00:08:08,270 --> 00:08:10,720
Epi nou gen repete
sou sa a yo ak sou.

168
00:08:10,720 --> 00:08:14,695
>> Se konsa, kounye a nou ka rantre sa yo
de mwatye yo ansanm.

169
00:08:14,695 --> 00:08:15,820
Epi sa a, sa nou fè isit la.

170
00:08:15,820 --> 00:08:17,653
Se konsa, liy la nwa jis
divize mwatye nan bò gòch

171
00:08:17,653 --> 00:08:19,690
ak mwatye nan dwa nan pati sa a sòt.

172
00:08:19,690 --> 00:08:24,310
>> Nou konpare valè ki pi piti a
ki sou bò gòch nan array-- nan

173
00:08:24,310 --> 00:08:26,710
oswa eskize m ', pi piti a
valè de mwatye nan bò gòch

174
00:08:26,710 --> 00:08:30,790
nan valè ki pi piti a yo sou dwa yo
mwatye ak jwenn ke twa se pi piti.

175
00:08:30,790 --> 00:08:32,530
Epi, koulye a yon ti jan nan yon optimize, dwa?

176
00:08:32,530 --> 00:08:35,175
Genyen aktyèlman pa gen anyen
kite sou bò gòch la.

177
00:08:35,175 --> 00:08:37,440
>> Pa gen anyen ki rete
ki sou bò gòch,

178
00:08:37,440 --> 00:08:40,877
se konsa nou kapab avèk efikasite
jis move-- nou ka deklare

179
00:08:40,877 --> 00:08:42,960
rès la nan li se aktyèlman
Ranje ak jis fofile li

180
00:08:42,960 --> 00:08:45,126
sou li a, paske pa gen anyen
lòt yo konpare kont.

181
00:08:45,126 --> 00:08:49,140
E nou konnen ke bò dwat
a bò dwat se Klase.

182
00:08:49,140 --> 00:08:52,770
>> OK, se konsa kounye a kite a friz ankò e
konnen ki kote nou se nan istwa a.

183
00:08:52,770 --> 00:08:56,120
Nan etalaj la an jeneral,
kisa m nou akonpli?

184
00:08:56,120 --> 00:08:58,790
Nou te aktyèlman akonpli
kounye a etap yon sèl ak etap de.

185
00:08:58,790 --> 00:09:03,300
Nou Ranje mwatye nan bò gòch, ak
nou Ranje mwatye nan dwa.

186
00:09:03,300 --> 00:09:08,210
>> Se konsa, kounye a, tout sa ki rete se pou nou
rantre sa yo de mwatye yo ansanm.

187
00:09:08,210 --> 00:09:11,670
Se konsa, nou konpare pi ba valè a
eleman nan chak mwatye nan etalaj la

188
00:09:11,670 --> 00:09:13,510
nan vire epi kontinye.

189
00:09:13,510 --> 00:09:16,535
Youn nan se mwens pase twa, se konsa yon sèl ale.

190
00:09:16,535 --> 00:09:19,770
>> De se mwens pase twa, se konsa de ale.

191
00:09:19,770 --> 00:09:22,740
Twa ki pi piti a pase 5, se konsa twa ale.

192
00:09:22,740 --> 00:09:25,820
Kat se mwens pase 5, se konsa kat ale.

193
00:09:25,820 --> 00:09:30,210
Lè sa a, senk se mwens pase sis,
ak sis se tout sa ki rete.

194
00:09:30,210 --> 00:09:31,820
>> Koulye a, mwen konnen, sa ki te yon anpil nan etap.

195
00:09:31,820 --> 00:09:33,636
Apre sa, nou te kite yon anpil
nan memwa nan reveye nou an.

196
00:09:33,636 --> 00:09:35,260
Epi sa a, sa ki sa yo kare gri ye.

197
00:09:35,260 --> 00:09:40,540
Apre sa, li pwobableman te santi tankou sa te pran yon
anpil pi lontan pase sòt ensèsyon, ti wonn

198
00:09:40,540 --> 00:09:42,660
sòt, oswa sòt seleksyon.

199
00:09:42,660 --> 00:09:45,330
>> Men, aktyèlman, paske yon
anpil nan pwosedi sa yo

200
00:09:45,330 --> 00:09:48,260
ap pase nan menm time-- nan
ki se yon bagay nou pral, ankò,

201
00:09:48,260 --> 00:09:51,100
pale sou lè nou pale sou
rkursyon nan yon avni video--

202
00:09:51,100 --> 00:09:53,799
sa a algorithm aktyèlman
klèman se fondamantalman

203
00:09:53,799 --> 00:09:55,590
diferan pase anyen
nou te wè anvan

204
00:09:55,590 --> 00:09:58,820
men tou se siyifikativman
pi efikas.

205
00:09:58,820 --> 00:09:59,532
>> Poukisa se sa?

206
00:09:59,532 --> 00:10:01,240
Oke, nan pi move a
ka senaryo, nou gen

207
00:10:01,240 --> 00:10:04,830
a fann n eleman moute
ak Lè sa a rkonbin yo.

208
00:10:04,830 --> 00:10:06,680
Men, lè nou rkonbin
yo, sa n ap fè

209
00:10:06,680 --> 00:10:11,110
se fondamantalman double nan
gwosè nan ranje yo pi piti.

210
00:10:11,110 --> 00:10:14,260
Nou gen yon pakèt moun sou yon sèl eleman
ranje ke nou efektivman

211
00:10:14,260 --> 00:10:16,290
konbine nan de ranje eleman.

212
00:10:16,290 --> 00:10:18,590
Lè sa a, nou pran moun
de ranje eleman

213
00:10:18,590 --> 00:10:21,890
ak konbine yo ansanm nan
kat ranje eleman, ak sou sa,

214
00:10:21,890 --> 00:10:26,130
ak sou sou sa, e konsa, jiskaske nou
gen yon etalaj eleman n sèl.

215
00:10:26,130 --> 00:10:29,910
>> Men, ki jan anpil doublings
li pran pou li ale nan n?

216
00:10:29,910 --> 00:10:31,460
Panse tounen nan egzanp lan liv telefòn.

217
00:10:31,460 --> 00:10:34,490
Konbyen fwa fè nou dwe chire
liv la telefòn nan mwatye, ki jan anpil plis

218
00:10:34,490 --> 00:10:38,370
fwa fè nou dwe chire liv telefòn
nan mwatye, si gwosè a nan liv la telefòn

219
00:10:38,370 --> 00:10:39,680
double?

220
00:10:39,680 --> 00:10:41,960
Genyen sèlman yon sèl, dwa?

221
00:10:41,960 --> 00:10:45,360
>> Se konsa, gen nan kèk sòt de
logaritmik eleman isit la.

222
00:10:45,360 --> 00:10:48,590
Men, nou menm tou nou toujou gen nan omwen
gade nan tout nan eleman yo n.

223
00:10:48,590 --> 00:10:53,860
Se konsa, nan senaryo a ka pi mal la,
rantre sòt kouri nan boutèy demi lit n n.

224
00:10:53,860 --> 00:10:56,160
Nou gen fè yon gade nan
tout nan eleman yo n,

225
00:10:56,160 --> 00:11:02,915
e nou gen konbine yo
ansanm nan boutèy demi lit n kouche nan etap.

226
00:11:02,915 --> 00:11:05,290
Nan senaryo a ka pi bon,
etalaj la se parfe Ranje.

227
00:11:05,290 --> 00:11:06,300
Sa bon.

228
00:11:06,300 --> 00:11:09,980
Men, ki baze sou algorithm a nou gen isit la,
nou toujou gen yo fann ak rkonbin.

229
00:11:09,980 --> 00:11:13,290
Malgre ke nan ka sa a, nan
rekombinezon se kalite efikas.

230
00:11:13,290 --> 00:11:14,720
Li pa nesesè.

231
00:11:14,720 --> 00:11:17,580
Men, nou toujou ale nan
pwosesis la tout antye de tout fason.

232
00:11:17,580 --> 00:11:21,290
>> Se konsa, nan ka ki pi bon
ak nan ka ki pi mal,

233
00:11:21,290 --> 00:11:24,970
sa a algorithm kouri nan boutèy demi lit n N tan.

234
00:11:24,970 --> 00:11:29,130
Rantre sòt se definitivman yon ti jan Delice
pase lòt algoritm yo klasman prensipal

235
00:11:29,130 --> 00:11:33,470
nou te pale osijè de CS50 men se
anpil plis pouvwa anpil.

236
00:11:33,470 --> 00:11:35,400
>> Se konsa, si ou te janm jwenn
okazyon bezwen li

237
00:11:35,400 --> 00:11:38,480
oswa yo sèvi ak li nan sòt yon
gwo seri done, ap resevwa

238
00:11:38,480 --> 00:11:41,940
tèt ou otou lide nan rkursyon
ki pral yo dwe reyèlman gen anpil pouvwa.

239
00:11:41,940 --> 00:11:45,270
Apre sa, li la pral fè ou
pwogram reyèlman pi plis efikas

240
00:11:45,270 --> 00:11:48,700
lè l sèvi avèk rantre sòt kont nenpòt lòt bagay.

241
00:11:48,700 --> 00:11:49,640
Mwen se Doug Lloyd.

242
00:11:49,640 --> 00:11:51,970
Sa a se CS50.

243
00:11:51,970 --> 00:11:53,826