1
00:00:00,000 --> 00:00:04,419
>> [REPRODUCCIÓ DE MÚSICA]

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

3
00:00:05,401 --> 00:00:08,460
>> DOUG LLOYD: OK, pel que una fusió
espècie és un altre algoritme

4
00:00:08,460 --> 00:00:11,200
que podem utilitzar per solucionar
els elements d'una matriu.

5
00:00:11,200 --> 00:00:14,480
Però com veurem, té un
diferència molt fonamental

6
00:00:14,480 --> 00:00:17,850
des de la selecció del tipus, bombolla
ordenar i ordenació per inserció

7
00:00:17,850 --> 00:00:20,280
que fan que sigui realment molt intel·ligent.

8
00:00:20,280 --> 00:00:24,290
>> La idea bàsica darrere de la fusió
classe és per ordenar arrays més petits

9
00:00:24,290 --> 00:00:27,430
i després combinar els arrays
junts, o fusionar ells--

10
00:00:27,430 --> 00:00:31,440
d'aquí el nom-- en forma ordenada.

11
00:00:31,440 --> 00:00:34,230
La forma en què es fonen espècie fa
això és mitjançant l'aprofitament d'una eina

12
00:00:34,230 --> 00:00:37,290
crida recursivitat, que és el que
estarem parlant de sobte,

13
00:00:37,290 --> 00:00:39,720
però en realitat no hem parlat encara.

14
00:00:39,720 --> 00:00:43,010
>> Aquesta és la idea bàsica darrere de mescla tipus.

15
00:00:43,010 --> 00:00:46,320
Ordeneu la meitat esquerra de la matriu,
suposant que n és més gran que 1.

16
00:00:46,320 --> 00:00:49,980
I el que vull dir quan dic
suposant que n és més gran que 1, és a dir,

17
00:00:49,980 --> 00:00:53,970
Crec que podem estar d'acord que si una matriu
només es compon d'un únic element,

18
00:00:53,970 --> 00:00:54,680
es va arreglar.

19
00:00:54,680 --> 00:00:56,560
En realitat no necessitem
de fer res per a ell.

20
00:00:56,560 --> 00:00:58,059
Només podem declarar a classificar.

21
00:00:58,059 --> 00:01:00,110
No és més que un sol element.

22
00:01:00,110 --> 00:01:03,610
>> Així que el pseudocodi, de nou, és
ordenar la meitat esquerra de la matriu,

23
00:01:03,610 --> 00:01:08,590
a continuació, ordenar la meitat dreta de la matriu,
després fusionar les dues meitats.

24
00:01:08,590 --> 00:01:11,040
Ara, ja que podria ser
pensar, és com que acaba de

25
00:01:11,040 --> 00:01:14,080
sona com vostè està posant fora ell--
vostè no està realment fent res.

26
00:01:14,080 --> 00:01:16,330
Estàs dient que ordenar l'esquerra
mitjà, més o menys la meitat dreta,

27
00:01:16,330 --> 00:01:19,335
però no s'està dient
mi com ho estàs fent.

28
00:01:19,335 --> 00:01:22,220
>> Però recordeu que mentre
una matriu és un sol element,

29
00:01:22,220 --> 00:01:23,705
podem declarar el va arreglar.

30
00:01:23,705 --> 00:01:25,330
Llavors només podem combinar-los.

31
00:01:25,330 --> 00:01:27,788
I això és en realitat el
idea fonamental darrere de combinació de classe,

32
00:01:27,788 --> 00:01:31,150
és trencar cap avall perquè
les matrius són de talla única.

33
00:01:31,150 --> 00:01:33,430
I després torna a generar a partir d'aquí.

34
00:01:33,430 --> 00:01:35,910
>> Merge Sort és definitivament
un algoritme complicat.

35
00:01:35,910 --> 00:01:38,210
I també és una mica
complicat de visualitzar.

36
00:01:38,210 --> 00:01:41,870
Així que és d'esperar, la visualització que
té aquí l'ajudarà a el segueix.

37
00:01:41,870 --> 00:01:45,640
I intentaré meu millor esforç per narrar les coses
i procedir a través d'això una mica més

38
00:01:45,640 --> 00:01:49,180
lentament que els altres
només per obtenir espere teu cap

39
00:01:49,180 --> 00:01:51,800
al voltant de les idees darrere de mescla tipus.

40
00:01:51,800 --> 00:01:54,680
>> Així que tenim la mateixa matriu com la
altres vídeos de l'algorisme de classificació

41
00:01:54,680 --> 00:01:57,120
ells-- si has vist
una matriu de sis elements.

42
00:01:57,120 --> 00:02:02,110
I el nostre codi pseudocodi aquí és una espècie
la meitat esquerra, ordenar la meitat dreta,

43
00:02:02,110 --> 00:02:03,890
fusionar les dues meitats juntes.

44
00:02:03,890 --> 00:02:09,770
Així que prenguem aquest maó vermell molt fosc
matriu i ordenar el mig que queda d'ella.

45
00:02:09,770 --> 00:02:13,380
>> Així que de moment, anem
fer cas omís de les coses a la dreta.

46
00:02:13,380 --> 00:02:15,740
Hi és, però estem
no en aquest pas encara.

47
00:02:15,740 --> 00:02:18,220
No estem en la classe
mitjana dreta de la matriu.

48
00:02:18,220 --> 00:02:21,037
Estem en una espècie de l'esquerra
mitjà de la matriu.

49
00:02:21,037 --> 00:02:22,870
I només pel bé
de ser una mica més

50
00:02:22,870 --> 00:02:26,480
clar, així que em puc referir
al que el pas que estem en,

51
00:02:26,480 --> 00:02:29,800
Vaig a canviar la
color d'aquest conjunt de taronja.

52
00:02:29,800 --> 00:02:33,190
Ara, encara estem parlant de la
mateixa meitat esquerra de la matriu original.

53
00:02:33,190 --> 00:02:38,520
Però espero que en ser capaços de
referir-se als colors de diversos articles,

54
00:02:38,520 --> 00:02:40,900
que va a fer una mica més
aclarir el que està passant aquí.

55
00:02:40,900 --> 00:02:43,270
>> OK, així que ara tenim una
de tres conjunt d'elements.

56
00:02:43,270 --> 00:02:46,420
Com ordenar la mitjana esquerra d'aquesta
array, que segueix sent aquest pas?

57
00:02:46,420 --> 00:02:49,400
Estem tractant d'ordenar l'esquerra
mitjà del array-- maó vermell

58
00:02:49,400 --> 00:02:52,410
la meitat esquerra dels quals
Ara he de color taronja.

59
00:02:52,410 --> 00:02:54,840
>> Bé, podríem intentar
repetir aquest procés una altra vegada.

60
00:02:54,840 --> 00:02:56,756
Així que encara estem en el
mitjà de tractar de classificar

61
00:02:56,756 --> 00:02:58,700
la meitat esquerra de la matriu completa.

62
00:02:58,700 --> 00:03:00,450
La meitat esquerra de la
matriu, només vaig

63
00:03:00,450 --> 00:03:03,910
per decidir arbitràriament que la meitat esquerra
serà menor que la meitat dreta,

64
00:03:03,910 --> 00:03:06,550
perquè això li passa a
constarà de tres elements.

65
00:03:06,550 --> 00:03:11,260
>> I pel que vaig a dir que la
mitjana esquerra de la meitat esquerra de la matriu

66
00:03:11,260 --> 00:03:14,050
és només l'element de cinc.

67
00:03:14,050 --> 00:03:18,360
Cinc, sent un sol element
matriu, sabem com arreglar-ho.

68
00:03:18,360 --> 00:03:21,615
I així, de cinc s'ordena.

69
00:03:21,615 --> 00:03:22,990
Només anem a declarar això.

70
00:03:22,990 --> 00:03:24,890
És un sol element de la matriu.

71
00:03:24,890 --> 00:03:29,015
>> Així que ara hem van solucionar el
meitat esquerra de l'esquerra half--

72
00:03:29,015 --> 00:03:33,190
o més aviat, hem van solucionar el
meitat esquerra de la taronja.

73
00:03:33,190 --> 00:03:37,970
Així que ara, per tal d'encara completa
meitat esquerra de la matriu global,

74
00:03:37,970 --> 00:03:43,481
hem de ordenar la meitat dreta
de la taronja, o aquestes coses.

75
00:03:43,481 --> 00:03:44,230
Com ho fem?

76
00:03:44,230 --> 00:03:45,930
Bé, tenim una matriu de dos elements.

77
00:03:45,930 --> 00:03:50,470
Així que podem ordenar la mitjana esquerra
de la matriu, que és de dos.

78
00:03:50,470 --> 00:03:52,090
Dos és un sol element.

79
00:03:52,090 --> 00:03:55,890
Així que ha ordenat per defecte.
Llavors podem ordenar la meitat dreta

80
00:03:55,890 --> 00:03:58,530
d'aquesta porció de la matriu, l'un.

81
00:03:58,530 --> 00:04:00,210
Això és una mena de defecte.

82
00:04:00,210 --> 00:04:03,610
>> Aquesta és ara la primera vegada
hem arribat a una etapa de mescla.

83
00:04:03,610 --> 00:04:06,135
Hem completat, encara que
ara estem tipus de niat down--

84
00:04:06,135 --> 00:04:08,420
i això és una espècie de la difícil
cosa amb la recursivitat és,

85
00:04:08,420 --> 00:04:10,930
vostè necessita per mantenir la seva
cap sobre on som.

86
00:04:10,930 --> 00:04:15,560
Per a això hem espècie de l'esquerra
mitjà de la porció de taronja.

87
00:04:15,560 --> 00:04:21,280
>> I ara, estem en el mig de la classificació
la meitat dreta de la part taronja.

88
00:04:21,280 --> 00:04:25,320
I en aquest procés, estem
ara a punt d'estar en el pas,

89
00:04:25,320 --> 00:04:27,850
fusionar les dues meitats juntes.

90
00:04:27,850 --> 00:04:31,700
Quan ens fixem en les dues meitats
de la matriu, veiem dos i un.

91
00:04:31,700 --> 00:04:33,880
Quin element és menor?

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

93
00:04:35,160 --> 00:04:36,760
>> Llavors quin element és més petit?

94
00:04:36,760 --> 00:04:38,300
Bé, és dues o res.

95
00:04:38,300 --> 00:04:39,910
Així que és dues.

96
00:04:39,910 --> 00:04:43,690
Així que ara, només per emmarcar de nou
on som en context,

97
00:04:43,690 --> 00:04:48,230
hem ordenat la
meitat esquerra de la taronja

98
00:04:48,230 --> 00:04:49,886
i la meitat dreta de l'origen.

99
00:04:49,886 --> 00:04:52,510
Sé que he canviat els colors
de nou, però això és on estàvem.

100
00:04:52,510 --> 00:04:54,676
I la raó per la qual va fer això
és perquè aquest procés és

101
00:04:54,676 --> 00:04:57,870
seguirà endavant, iterant cap avall.

102
00:04:57,870 --> 00:05:00,500
Hem van solucionar l'esquerra
la meitat de l'antiga taronja

103
00:05:00,500 --> 00:05:02,590
i la meitat dreta de l'antiga taronja.

104
00:05:02,590 --> 00:05:05,620
>> Ara, hem de combinar els
dues meitats també.

105
00:05:05,620 --> 00:05:07,730
Aquest és el pas que estem en.

106
00:05:07,730 --> 00:05:11,440
Així tenim en compte la totalitat de la
elements que ara són de color verd,

107
00:05:11,440 --> 00:05:12,972
la meitat esquerra de la matriu original.

108
00:05:12,972 --> 00:05:14,680
I ens fusionem els
utilitzant el mateix procés

109
00:05:14,680 --> 00:05:18,660
ho vam fer per a la fusió de dues
i fa un un moment.

110
00:05:18,660 --> 00:05:23,080
>> La meitat esquerra, la més petita
element en la meitat esquerra és de cinc.

111
00:05:23,080 --> 00:05:25,620
El component més petit de
la meitat dreta és un.

112
00:05:25,620 --> 00:05:27,370
Quin d'ells és més petit?

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

114
00:05:29,260 --> 00:05:32,250
>> El component més petit de
la meitat esquerra és de cinc.

115
00:05:32,250 --> 00:05:35,540
El component més petit de
la meitat dreta és de dos.

116
00:05:35,540 --> 00:05:36,970
Quin és el més petit?

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

118
00:05:38,160 --> 00:05:41,540
I després, finalment, cinc i
res, podem dir 5.

119
00:05:41,540 --> 00:05:43,935
>> OK, la imatge tan gran, anem a
prendre un descans per un segon

120
00:05:43,935 --> 00:05:46,080
i esbrinar on som.

121
00:05:46,080 --> 00:05:48,580
Si partim de
del principi, ens

122
00:05:48,580 --> 00:05:51,640
ara s'han completat per
la matriu global just

123
00:05:51,640 --> 00:05:53,810
un pas del codi pseudocodi aquí.

124
00:05:53,810 --> 00:05:56,645
Hem ordenat la
mitjana esquerra de la matriu.

125
00:05:56,645 --> 00:05:59,490
>> Recordem que l'original
ordre era de cinc, dos, un.

126
00:05:59,490 --> 00:06:02,570
En passar per aquest procés
i niant baix i repetir,

127
00:06:02,570 --> 00:06:05,990
contínua per trencar el problema
en parts cada vegada més petites,

128
00:06:05,990 --> 00:06:09,670
ara hem completat
pas un del pseudocodi

129
00:06:09,670 --> 00:06:13,940
per a tota la matriu de partida.

130
00:06:13,940 --> 00:06:16,670
Hem ordenat la meitat esquerra.

131
00:06:16,670 --> 00:06:18,670
>> Així que ara anem a congelar allà.

132
00:06:18,670 --> 00:06:23,087
I ara anem a ordenar la dreta
la meitat de la matriu original.

133
00:06:23,087 --> 00:06:25,670
I anem a fer això per
passant pel mateix iteratiu

134
00:06:25,670 --> 00:06:30,630
procés de trencar les coses
i després fusionar junts.

135
00:06:30,630 --> 00:06:34,290
>> Així que la meitat esquerra de la
vermell, o la meitat esquerra

136
00:06:34,290 --> 00:06:38,830
de la meitat dreta de l'original
matriu, que diré és tres.

137
00:06:38,830 --> 00:06:40,312
Un cop més, estic sent coherent aquí.

138
00:06:40,312 --> 00:06:42,020
Si vostè té un estrany
nombre d'elements,

139
00:06:42,020 --> 00:06:44,478
en realitat no importa si
a prendre el de l'esquerra més petita

140
00:06:44,478 --> 00:06:45,620
o el dret d'un menor.

141
00:06:45,620 --> 00:06:49,230
>> El que importa és que cada vegada que
trobar aquest problema en la realització de

142
00:06:49,230 --> 00:06:51,422
una fusió, ha de ser coherent.

143
00:06:51,422 --> 00:06:53,505
Vostè bé sempre cal
fer una banda esquerre més petit

144
00:06:53,505 --> 00:06:55,421
o sempre que hagi de fer
el costat dret més petit.

145
00:06:55,421 --> 00:06:57,720
Aquí, he optat per sempre
fer que la banda esquerra més petit

146
00:06:57,720 --> 00:07:04,380
quan el meu matriu, o de la meva
sub-matriu, és d'una mida senar.

147
00:07:04,380 --> 00:07:07,420
>> Tres és un sol element,
i pel que s'ordena.

148
00:07:07,420 --> 00:07:10,860
Hem aprofitat aquesta suposició
al llarg de tot el nostre procés fins al moment.

149
00:07:10,860 --> 00:07:15,020
Així que ara anem a ordenar la dreta
la meitat de la meitat dreta,

150
00:07:15,020 --> 00:07:18,210
o la meitat dreta de la vermella.

151
00:07:18,210 --> 00:07:20,390
>> Un cop més, hem de dividir això.

152
00:07:20,390 --> 00:07:21,910
Això no és un únic element de la matriu.

153
00:07:21,910 --> 00:07:23,970
No podem declarar el va arreglar.

154
00:07:23,970 --> 00:07:27,060
I així, en primer lloc, anem
per ordenar la meitat esquerra.

155
00:07:27,060 --> 00:07:31,620
>> La meitat esquerra és un sol element,
pel que és una espècie de defecte.

156
00:07:31,620 --> 00:07:34,840
Llavors anem a ordenar la dreta
mitjà, que és un sol element.

157
00:07:34,840 --> 00:07:41,250
Està ordenada per defecte. I ara,
podem combinar els dos junts.

158
00:07:41,250 --> 00:07:45,820
Quatre és més petit, i
a continuació, 6 és més petit.

159
00:07:45,820 --> 00:07:48,870
>> Un cop més, què hem fet en aquest punt?

160
00:07:48,870 --> 00:07:52,512
Hem van solucionar l'esquerra
la meitat de la meitat dreta.

161
00:07:52,512 --> 00:07:54,720
O tornar a l'original
colors que hi eren,

162
00:07:54,720 --> 00:07:57,875
hem van solucionar l'esquerra
mitjà del vermell més suau.

163
00:07:57,875 --> 00:08:00,416
Originalment va ser un maó fosc
vermell i ara és un vermell més suau,

164
00:08:00,416 --> 00:08:02,350
o que era un vermell més suau.

165
00:08:02,350 --> 00:08:05,145
>> I després hem van solucionar el
meitat dreta del vermell més suau.

166
00:08:05,145 --> 00:08:08,270
Ara, bé, són verds de nou, només
perquè anem a través d'un procés.

167
00:08:08,270 --> 00:08:10,720
I hem de repetir
això una i altra.

168
00:08:10,720 --> 00:08:14,695
>> Així que ara podem combinar els
dues meitats.

169
00:08:14,695 --> 00:08:15,820
I això és el que fem aquí.

170
00:08:15,820 --> 00:08:17,653
Així que la línia de negre només
dividit a la meitat esquerra

171
00:08:17,653 --> 00:08:19,690
i la meitat dreta d'aquesta part de classificació.

172
00:08:19,690 --> 00:08:24,310
>> Comparem el valor més petit
a la banda esquerra de la array--

173
00:08:24,310 --> 00:08:26,710
o perdó, la més petita
valor de la meitat esquerra

174
00:08:26,710 --> 00:08:30,790
al valor més petit de la dreta
mitjà i trobar que 3 és més petit.

175
00:08:30,790 --> 00:08:32,530
I ara una mica d'una optimització, oi?

176
00:08:32,530 --> 00:08:35,175
En realitat hi ha res
a l'esquerra a la banda esquerra.

177
00:08:35,175 --> 00:08:37,440
>> No hi ha res restant
a la banda esquerra,

178
00:08:37,440 --> 00:08:40,877
perquè puguem de manera eficient
simplement move-- podem declarar

179
00:08:40,877 --> 00:08:42,960
la resta d'ell és en realitat
ordenat i just virar

180
00:08:42,960 --> 00:08:45,126
des d'ara, perquè no hi ha res
altra cosa que comparar.

181
00:08:45,126 --> 00:08:49,140
I sabem que el costat dret
del costat dret està ordenada.

182
00:08:49,140 --> 00:08:52,770
>> OK, així que ara anem a congelar de nou i
esbrinar on som en la història.

183
00:08:52,770 --> 00:08:56,120
En la matriu general,
¿Què hem aconseguit?

184
00:08:56,120 --> 00:08:58,790
De fet, hem aconseguim
ara els passos un i el pas dos.

185
00:08:58,790 --> 00:09:03,300
Classifiquem la meitat esquerra, i
ens ho van solucionar la meitat dreta.

186
00:09:03,300 --> 00:09:08,210
>> Així que ara, tot el que queda és per a nosaltres
fusionar aquestes dues meitats.

187
00:09:08,210 --> 00:09:11,670
Així comparem el més baix valorat
element de cada mitjà de la matriu

188
00:09:11,670 --> 00:09:13,510
al seu torn, i procedir.

189
00:09:13,510 --> 00:09:16,535
Una d'elles és inferior a tres, de manera que un va.

190
00:09:16,535 --> 00:09:19,770
>> Dos és inferior a tres, així que dos va.

191
00:09:19,770 --> 00:09:22,740
Tres és inferior a 5, així que tres va.

192
00:09:22,740 --> 00:09:25,820
Quatre és inferior a 5, pel que va de quatre.

193
00:09:25,820 --> 00:09:30,210
Després de cinc és menys de sis,
i 6 és tot el que queda.

194
00:09:30,210 --> 00:09:31,820
>> Ara, ho sé, que era un munt de passos.

195
00:09:31,820 --> 00:09:33,636
I hem deixat un munt
de la memòria en la nostra deixant.

196
00:09:33,636 --> 00:09:35,260
I això és el que els quadrats grisos són.

197
00:09:35,260 --> 00:09:40,540
I probablement se sentia com que va tenir un
molt més temps que l'ordenació per inserció, bombolla

198
00:09:40,540 --> 00:09:42,660
espècie, o la selecció de classificació.

199
00:09:42,660 --> 00:09:45,330
>> Però, en realitat, ja que un
Molts d'aquests processos

200
00:09:45,330 --> 00:09:48,260
estan succeint al mateix temps--
que és una cosa que vaig a fer, de nou,

201
00:09:48,260 --> 00:09:51,100
parlar quan parlem de
recursivitat en un futur vídeo--

202
00:09:51,100 --> 00:09:53,799
aquest algorisme en realitat
clarament és fonamentalment

203
00:09:53,799 --> 00:09:55,590
diferent a qualsevol cosa
hem vist abans

204
00:09:55,590 --> 00:09:58,820
però també és significativament
més eficient.

205
00:09:58,820 --> 00:09:59,532
>> Perquè és això?

206
00:09:59,532 --> 00:10:01,240
Bé, en el pitjor dels casos
dels casos, tenim

207
00:10:01,240 --> 00:10:04,830
dividir n elements dalt
i després recombinar ells.

208
00:10:04,830 --> 00:10:06,680
Però quan recombinarlo
ells, el que estem fent

209
00:10:06,680 --> 00:10:11,110
és, bàsicament, la duplicació de la
mida de les matrius més petites.

210
00:10:11,110 --> 00:10:14,260
Tenim un munt d'un element
arrays que efectivament

211
00:10:14,260 --> 00:10:16,290
combinar en dos conjunts d'elements.

212
00:10:16,290 --> 00:10:18,590
I després prenem els
dos conjunts d'elements

213
00:10:18,590 --> 00:10:21,890
i combinar-los en
quatre conjunts d'elements, i així successivament,

214
00:10:21,890 --> 00:10:26,130
i així successivament, i així successivament, fins que
tenir una sola n element de la matriu.

215
00:10:26,130 --> 00:10:29,910
>> Però, quants duplicacions
Què es necessita per arribar al n?

216
00:10:29,910 --> 00:10:31,460
Penseu de nou a l'exemple de la guia telefònica.

217
00:10:31,460 --> 00:10:34,490
Quantes vegades hem de trencar
la guia telefònica al mig, quants més

218
00:10:34,490 --> 00:10:38,370
vegades hem de trencar la guia telefònica
a la meitat, si la mida de la guia telefònica

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

220
00:10:39,680 --> 00:10:41,960
Només n'hi ha una, ¿no?

221
00:10:41,960 --> 00:10:45,360
>> Així que hi ha algun tipus de
element logarítmica aquí.

222
00:10:45,360 --> 00:10:48,590
Però també queda almenys
mirar a tots els n elements.

223
00:10:48,590 --> 00:10:53,860
Així que en el pitjor dels casos,
ordenament per barreja corre n log n.

224
00:10:53,860 --> 00:10:56,160
Hem de mirar
tots els elements N,

225
00:10:56,160 --> 00:11:02,915
i hem de combinar-
junts en log n conjunts de passos.

226
00:11:02,915 --> 00:11:05,290
En el millor dels casos,
la matriu està perfectament ordenades.

227
00:11:05,290 --> 00:11:06,300
Això és genial.

228
00:11:06,300 --> 00:11:09,980
Però basat en l'algoritme que tenim aquí,
encara hem de dividir i recombinar.

229
00:11:09,980 --> 00:11:13,290
Encara que en aquest cas, la
recombinació és una espècie d'ineficaç.

230
00:11:13,290 --> 00:11:14,720
No és necessari.

231
00:11:14,720 --> 00:11:17,580
Però encara travessem
tot el procés de totes maneres.

232
00:11:17,580 --> 00:11:21,290
>> Així, en el millor dels casos
i en el pitjor dels casos,

233
00:11:21,290 --> 00:11:24,970
aquest algorisme s'executa en n log n temps.

234
00:11:24,970 --> 00:11:29,130
Combinar tipus és sens dubte una mica més complicat
que els altres algoritmes de classificació principals

235
00:11:29,130 --> 00:11:33,470
hem parlat de CS50 però és
substancialment més potent.

236
00:11:33,470 --> 00:11:35,400
>> I pel que si alguna vegada es troba
ocasió per la necessiten

237
00:11:35,400 --> 00:11:38,480
o utilitzar-lo per ordenar una
gran conjunt de dades, aconseguint

238
00:11:38,480 --> 00:11:41,940
seu cap al voltant de la idea de recursivitat
serà molt poderosa.

239
00:11:41,940 --> 00:11:45,270
I que va a fer el seu
programes realment molt més eficient

240
00:11:45,270 --> 00:11:48,700
utilitzant fusionar espècie davant res més.

241
00:11:48,700 --> 00:11:49,640
Sóc Doug Lloyd.

242
00:11:49,640 --> 00:11:51,970
Això és CS50.

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