1
00:00:00,000 --> 00:00:04,419
>> [Glazbom]

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

3
00:00:05,401 --> 00:00:08,460
>> Doug LLOYD: U redu, tako da spajanje
vrsta je još jedan algoritam

4
00:00:08,460 --> 00:00:11,200
koje možemo koristiti kako bi se riješili
elementi niz.

5
00:00:11,200 --> 00:00:14,480
No, kao što ćemo vidjeti, to je dobio
Vrlo temeljna razlika

6
00:00:14,480 --> 00:00:17,850
od odabira vrste, mjehura
sortiranje i umetanje sortiranje

7
00:00:17,850 --> 00:00:20,280
da bi to stvarno prilično pametan.

8
00:00:20,280 --> 00:00:24,290
>> Osnovna ideja spajanja
sorta je razvrstati manjih polja

9
00:00:24,290 --> 00:00:27,430
a zatim kombinirati one polja
zajedno, ili spojiti them--

10
00:00:27,430 --> 00:00:31,440
stoga name-- u sortiranog bi.

11
00:00:31,440 --> 00:00:34,230
Način na koji spajaju vrsta ne
to utjecati alat

12
00:00:34,230 --> 00:00:37,290
zove rekurzija, što je ono
ćemo govoriti o uskoro,

13
00:00:37,290 --> 00:00:39,720
ali nismo stvarno razgovarali o još.

14
00:00:39,720 --> 00:00:43,010
>> Evo Osnovna ideja spajanje vrste.

15
00:00:43,010 --> 00:00:46,320
Sortiraj lijevu polovicu polja,
uz pretpostavku da je n veći od 1.

16
00:00:46,320 --> 00:00:49,980
A što mislim kad kažem
uz pretpostavku da je n veći od 1 je,

17
00:00:49,980 --> 00:00:53,970
Mislim da se možemo složiti da ako niz
Samo se sastoji od jednog elementa,

18
00:00:53,970 --> 00:00:54,680
to je riješeno.

19
00:00:54,680 --> 00:00:56,560
Mi zapravo ne treba
ništa učiniti za njega.

20
00:00:56,560 --> 00:00:58,059
Mi samo možemo izjaviti da se sortirati.

21
00:00:58,059 --> 00:01:00,110
To je samo jedan element.

22
00:01:00,110 --> 00:01:03,610
>> Tako je pseudokod, opet,
sortirati utakmice pola polja,

23
00:01:03,610 --> 00:01:08,590
zatim sortirati pravo pola niz,
zatim spojiti dvije polovice zajedno.

24
00:01:08,590 --> 00:01:11,040
Sada, već da bi moglo biti
razmišljanja, ona vrsta samo

25
00:01:11,040 --> 00:01:14,080
Zvuči kao da ste stavljanjem off the--
niste zapravo radi ništa.

26
00:01:14,080 --> 00:01:16,330
Kažeš sortirati lijevu
pola, sortiranje desnu polovicu,

27
00:01:16,330 --> 00:01:19,335
ali ne govoriš
mi kako to radite.

28
00:01:19,335 --> 00:01:22,220
>> Ali zapamtite da dokle god
niz je jedan element

29
00:01:22,220 --> 00:01:23,705
možemo proglasiti razvrstani.

30
00:01:23,705 --> 00:01:25,330
Onda mi samo možemo ih povezati.

31
00:01:25,330 --> 00:01:27,788
I to je zapravo
Temeljna ideja spajanje vrste,

32
00:01:27,788 --> 00:01:31,150
je da ga razbiti tako da
Vaši polja su veličine jednog.

33
00:01:31,150 --> 00:01:33,430
I onda se obnoviti od tamo.

34
00:01:33,430 --> 00:01:35,910
>> Spajanje vrsta definitivno
kompliciran algoritam.

35
00:01:35,910 --> 00:01:38,210
I to je također malo
komplicirano vizualizirati.

36
00:01:38,210 --> 00:01:41,870
Dakle, nadamo se, vizualizacija da sam
imamo ovdje će vam pomoći pratiti zajedno.

37
00:01:41,870 --> 00:01:45,640
I ja ću probati moj najbolji pripovijedati stvari
i nastavite kroz to malo više

38
00:01:45,640 --> 00:01:49,180
Polako od ostalih
samo nadam da bi dobili svoju glavu

39
00:01:49,180 --> 00:01:51,800
oko ideje iza pisma vrste.

40
00:01:51,800 --> 00:01:54,680
>> Dakle, imamo isti niz kao
ostali sortiranje algoritam videa

41
00:01:54,680 --> 00:01:57,120
ako ste vidjeli them--
niz od šest elemenata.

42
00:01:57,120 --> 00:02:02,110
I naš pseudokod broj ovdje je vrsta
lijeva polovica, sortiranje desnu polovicu,

43
00:02:02,110 --> 00:02:03,890
spojiti dvije polovice zajedno.

44
00:02:03,890 --> 00:02:09,770
Tako ćemo iskoristiti ovu vrlo tamno crvenosmeda
polje i sortirati utakmice pola od toga.

45
00:02:09,770 --> 00:02:13,380
>> Tako za sada, idemo
ignorirati stvari na desnoj strani.

46
00:02:13,380 --> 00:02:15,740
To je bilo, ali smo
Nije na još taj korak.

47
00:02:15,740 --> 00:02:18,220
Nismo na sortirati
Pravo polovice polja.

48
00:02:18,220 --> 00:02:21,037
Mi smo na kakve lijevo
polovica polja.

49
00:02:21,037 --> 00:02:22,870
I samo zbog
da bude malo više

50
00:02:22,870 --> 00:02:26,480
jasno, tako da mogu odnositi
na ono što je korak smo na,

51
00:02:26,480 --> 00:02:29,800
Idem za prebacivanje
Boja ovog skupa na naranče.

52
00:02:29,800 --> 00:02:33,190
Sada, mi još uvijek govorimo o
Isto lijeve polovice izvornog polja.

53
00:02:33,190 --> 00:02:38,520
Ali ja sam u nadi da će se moći
odnose na boje raznih predmeta,

54
00:02:38,520 --> 00:02:40,900
to će učiniti malo više
jasno što se ovdje događa.

55
00:02:40,900 --> 00:02:43,270
>> U redu, tako da sada imamo
tri elementa polje.

56
00:02:43,270 --> 00:02:46,420
Kako sortirati lijevoj polovici ove
niz, što je još uvijek taj korak?

57
00:02:46,420 --> 00:02:49,400
Pokušavamo riješiti lijevu
pola cigle crvene array--

58
00:02:49,400 --> 00:02:52,410
kojih lijevu polovicu
Sada sam obojen narančasto.

59
00:02:52,410 --> 00:02:54,840
>> Pa, mogli bismo pokušati
ponovite ovaj postupak ponovno.

60
00:02:54,840 --> 00:02:56,756
Dakle, mi smo još uvijek u
Sredina pokušava riješiti

61
00:02:56,756 --> 00:02:58,700
lijeva polovina cijelog niza.

62
00:02:58,700 --> 00:03:00,450
Lijeva polovica
niz, ja samo idem

63
00:03:00,450 --> 00:03:03,910
samovoljno odluče da je lijeva polovica
će biti manji od desnoj polovici,

64
00:03:03,910 --> 00:03:06,550
jer ovo se događa
sastoji se od tri elementa.

65
00:03:06,550 --> 00:03:11,260
>> I tako ću reći da je
lijeva polovica lijeve polovice polja

66
00:03:11,260 --> 00:03:14,050
je samo element pet.

67
00:03:14,050 --> 00:03:18,360
Pet, kao jedan element
niz, znamo kako to riješiti.

68
00:03:18,360 --> 00:03:21,615
I tako pet je riješeno.

69
00:03:21,615 --> 00:03:22,990
Mi samo će izjaviti da.

70
00:03:22,990 --> 00:03:24,890
To je jedan element matrice.

71
00:03:24,890 --> 00:03:29,015
>> Dakle, sada smo razvrstani
lijeva polovica lijeve half--

72
00:03:29,015 --> 00:03:33,190
odnosno, da smo razvrstani
lijeva polovica naranče.

73
00:03:33,190 --> 00:03:37,970
Tako sada, kako bi se još uvijek potpuna
ukupnu Array lijeva polovica,

74
00:03:37,970 --> 00:03:43,481
moramo sortirati desnu polovicu
od naranče, ili ove stvari.

75
00:03:43,481 --> 00:03:44,230
Kako ćemo to učiniti?

76
00:03:44,230 --> 00:03:45,930
Pa, imamo dva elementa niza.

77
00:03:45,930 --> 00:03:50,470
Tako možemo sortirati utakmice polovicu
od polja, koje je dva.

78
00:03:50,470 --> 00:03:52,090
Dva je jedan element.

79
00:03:52,090 --> 00:03:55,890
Dakle, to je razvrstani po defaultu.
Tada možemo sortirati desnu polovicu

80
00:03:55,890 --> 00:03:58,530
tog dijela polja, na jedan.

81
00:03:58,530 --> 00:04:00,210
To je vrsta po defaultu.

82
00:04:00,210 --> 00:04:03,610
>> Ovo je sada prvi put
smo dostigli pisma korak.

83
00:04:03,610 --> 00:04:06,135
Mi smo završili, iako
mi smo sada vrsta ugniježđena down--

84
00:04:06,135 --> 00:04:08,420
i to je vrsta lukav
stvar s rekurzije je,

85
00:04:08,420 --> 00:04:10,930
morate držati tvoj
glavu o tome gdje smo.

86
00:04:10,930 --> 00:04:15,560
Dakle, mi smo vrsta lijevo
polovica narančastog dijela.

87
00:04:15,560 --> 00:04:21,280
>> I sada, mi smo u sredini sortiranja
pravo pola naranče dijela.

88
00:04:21,280 --> 00:04:25,320
I u tom procesu, mi smo
sada o biti na korak,

89
00:04:25,320 --> 00:04:27,850
spojiti dvije polovice zajedno.

90
00:04:27,850 --> 00:04:31,700
Kada gledamo dvije polovice
od polja, vidimo dva i jedan.

91
00:04:31,700 --> 00:04:33,880
Koji element je manji?

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

93
00:04:35,160 --> 00:04:36,760
>> Zatim element koji je manji?

94
00:04:36,760 --> 00:04:38,300
Pa, to je dva ili ništa.

95
00:04:38,300 --> 00:04:39,910
Tako da je dva.

96
00:04:39,910 --> 00:04:43,690
Tako sada, samo da bi ponovno uokviriti
gdje smo u kontekstu,

97
00:04:43,690 --> 00:04:48,230
smo razvrstani
lijeva polovica naranče

98
00:04:48,230 --> 00:04:49,886
i pravo polovica podrijetla.

99
00:04:49,886 --> 00:04:52,510
Znam da sam promijenio boje
opet, ali to je gdje smo bili.

100
00:04:52,510 --> 00:04:54,676
A razlog zbog kojeg sam to učinio
je zato taj proces je

101
00:04:54,676 --> 00:04:57,870
ide dalje, iterating dolje.

102
00:04:57,870 --> 00:05:00,500
Mi smo razvrstani lijevu
pola bivše naranče

103
00:05:00,500 --> 00:05:02,590
i pravo na pola bivše naranče.

104
00:05:02,590 --> 00:05:05,620
>> Sada trebamo spojiti one
dvije polovice zajedno previše.

105
00:05:05,620 --> 00:05:07,730
To je korak smo na.

106
00:05:07,730 --> 00:05:11,440
Tako smo u obzir sve
elementi koji su sada zeleni,

107
00:05:11,440 --> 00:05:12,972
lijeve polovice izvornog polja.

108
00:05:12,972 --> 00:05:14,680
A mi spojiti one
koristeći isti postupak

109
00:05:14,680 --> 00:05:18,660
što smo učinili za spajanje dva
a jedan samo trenutak prije.

110
00:05:18,660 --> 00:05:23,080
>> Lijeva polovica, najmanji
Element na lijevoj polovici je pet.

111
00:05:23,080 --> 00:05:25,620
Najmanji element na
pravo na pola je jedan.

112
00:05:25,620 --> 00:05:27,370
Koji od njih je manje?

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

114
00:05:29,260 --> 00:05:32,250
>> Najmanji element na
lijeva polovica je pet.

115
00:05:32,250 --> 00:05:35,540
Najmanji element na
pravo na pola je dva.

116
00:05:35,540 --> 00:05:36,970
Što je najmanji?

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

118
00:05:38,160 --> 00:05:41,540
A onda na kraju pet i
ništa, možemo reći pet.

119
00:05:41,540 --> 00:05:43,935
>> U redu, tako da velika slika, neka je
Odmorite se na sekundu

120
00:05:43,935 --> 00:05:46,080
i shvatiti gdje smo.

121
00:05:46,080 --> 00:05:48,580
Ako smo krenuli od
samog početka, mi

122
00:05:48,580 --> 00:05:51,640
sada završeno za
ukupna niz jednostavno

123
00:05:51,640 --> 00:05:53,810
jedan korak od pseudokod kod ovdje.

124
00:05:53,810 --> 00:05:56,645
Mi smo razvrstani
lijeva polovica polja.

125
00:05:56,645 --> 00:05:59,490
>> Sjetite se da je izvorna
Kako bi bilo pet, dva, jedan.

126
00:05:59,490 --> 00:06:02,570
Do prolazi kroz taj proces
i gnijezde se i ponavlja,

127
00:06:02,570 --> 00:06:05,990
nastavlja razbiti problem
u manje i manje dijelove,

128
00:06:05,990 --> 00:06:09,670
sada smo završili
jedan korak od pseudokod

129
00:06:09,670 --> 00:06:13,940
za cijelu početnu polje.

130
00:06:13,940 --> 00:06:16,670
Mi smo razvrstani svoju lijevu polovicu.

131
00:06:16,670 --> 00:06:18,670
>> Dakle, sada ćemo zamrznuti tamo.

132
00:06:18,670 --> 00:06:23,087
A sada ćemo sortirati pravo
polovice izvornog polja.

133
00:06:23,087 --> 00:06:25,670
I mi ćemo učiniti da se
prolazi kroz iste iterativni

134
00:06:25,670 --> 00:06:30,630
Proces razbijanje stvari dolje
a zatim ih spajaju.

135
00:06:30,630 --> 00:06:34,290
>> Tako je lijeva polovica
crvena ili lijevu polovicu

136
00:06:34,290 --> 00:06:38,830
desne polovice izvornika
niz, ja ću reći je tri.

137
00:06:38,830 --> 00:06:40,312
Opet, ja sam se ovdje dosljedna.

138
00:06:40,312 --> 00:06:42,020
Ako imate neparan
broj elemenata je,

139
00:06:42,020 --> 00:06:44,478
zapravo ne bitno da li
napravite lijevo jedna manja

140
00:06:44,478 --> 00:06:45,620
ili pravo jedan manji.

141
00:06:45,620 --> 00:06:49,230
>> Ono što je važno je da kad god
sastati ovaj problem u provođenju

142
00:06:49,230 --> 00:06:51,422
do pripajanja, morate biti dosljedni.

143
00:06:51,422 --> 00:06:53,505
Ili uvijek treba
napraviti lijeva strana manja

144
00:06:53,505 --> 00:06:55,421
ili uvijek je potrebno napraviti
desna strana manja.

145
00:06:55,421 --> 00:06:57,720
Evo, ja sam izabrao da se uvijek
napraviti lijevoj strani manji

146
00:06:57,720 --> 00:07:04,380
kad je moj red, ili moja
pod-polje, je od neparnog veličine.

147
00:07:04,380 --> 00:07:07,420
>> Tri je jedan element
i tako je riješeno.

148
00:07:07,420 --> 00:07:10,860
Mi smo utjecati da pretpostavka
tijekom cijelog našeg procesa dosad.

149
00:07:10,860 --> 00:07:15,020
Dakle, sada ćemo sortirati pravo
pola desne polovice,

150
00:07:15,020 --> 00:07:18,210
ili pravo polovica crvene.

151
00:07:18,210 --> 00:07:20,390
>> Opet, moramo podijeliti ovaj dolje.

152
00:07:20,390 --> 00:07:21,910
Ovo nije jedan element matrice.

153
00:07:21,910 --> 00:07:23,970
Ne možemo proglasiti razvrstani.

154
00:07:23,970 --> 00:07:27,060
I tako prvi put, idemo
sortirati lijevu polovicu.

155
00:07:27,060 --> 00:07:31,620
>> Lijeva polovica je jedan element
tako da je nekako po defaultu.

156
00:07:31,620 --> 00:07:34,840
Onda ćemo razvrstati pravo
polovica, što je jedan element.

157
00:07:34,840 --> 00:07:41,250
To je razvrstani po defaultu. A sada,
možemo spojiti ta dva zajedno.

158
00:07:41,250 --> 00:07:45,820
Četiri je manji, a
zatim šest manji.

159
00:07:45,820 --> 00:07:48,870
>> Opet, ono što smo učinili u ovom trenutku?

160
00:07:48,870 --> 00:07:52,512
Mi smo razvrstani lijevu
pola desne polovice.

161
00:07:52,512 --> 00:07:54,720
Ili ide natrag u izvorniku
Boje koje su tamo,

162
00:07:54,720 --> 00:07:57,875
smo razvrstani lijevu
pola mekše crveno.

163
00:07:57,875 --> 00:08:00,416
To je izvorno tamno cigla
crvene i sada je mekši crvena,

164
00:08:00,416 --> 00:08:02,350
ili je to bio blaži crveno.

165
00:08:02,350 --> 00:08:05,145
>> A onda smo razvrstani
Pravo pola mekše crveno.

166
00:08:05,145 --> 00:08:08,270
Sada, dobro, oni su zeleni opet, samo
jer idemo kroz proces.

167
00:08:08,270 --> 00:08:10,720
I moramo ponoviti
to više i više.

168
00:08:10,720 --> 00:08:14,695
>> Tako sada možemo spojiti one
dvije polovice zajedno.

169
00:08:14,695 --> 00:08:15,820
I to je ono što mi radimo ovdje.

170
00:08:15,820 --> 00:08:17,653
Dakle crne linije samo
podijeliti lijevu polovicu

171
00:08:17,653 --> 00:08:19,690
a pravo pola ove vrste dijelu.

172
00:08:19,690 --> 00:08:24,310
>> Uspoređujemo najmanju vrijednost
na lijevoj strani array--

173
00:08:24,310 --> 00:08:26,710
ili me ispričajte, najmanji
vrijednost lijeve polovice

174
00:08:26,710 --> 00:08:30,790
na najmanju vrijednost prava
pola i da tri manja.

175
00:08:30,790 --> 00:08:32,530
A sada malo o optimizaciji, zar ne?

176
00:08:32,530 --> 00:08:35,175
Tu je zapravo ništa
lijevo na lijevoj strani.

177
00:08:35,175 --> 00:08:37,440
>> Nema ništa preostalo
na lijevoj strani,

178
00:08:37,440 --> 00:08:40,877
tako da mogu učinkovito
Samo move-- možemo proglasiti

179
00:08:40,877 --> 00:08:42,960
ostalo od njega je zapravo
razvrstani i samo ga tack

180
00:08:42,960 --> 00:08:45,126
na, jer nema ništa
drugo za usporedbu protiv.

181
00:08:45,126 --> 00:08:49,140
A mi znamo da je desna strana
desne strane je riješeno.

182
00:08:49,140 --> 00:08:52,770
>> U redu, tako da sada idemo opet i zamrzavanje
shvatiti gdje smo u priči.

183
00:08:52,770 --> 00:08:56,120
U ukupnom nizu,
Što smo postigli?

184
00:08:56,120 --> 00:08:58,790
Mi zapravo smo ostvarili
Sada korake jedan i dva koraka.

185
00:08:58,790 --> 00:09:03,300
Razvrstani smo lijevu polovicu, a
smo razvrstani desnu polovicu.

186
00:09:03,300 --> 00:09:08,210
>> Pa sada, sve što ostaje za nas
spojiti te dvije polovice zajedno.

187
00:09:08,210 --> 00:09:11,670
Dakle, usporedimo najniža vrijednosti
element svake polovice polja

188
00:09:11,670 --> 00:09:13,510
pak i nastaviti.

189
00:09:13,510 --> 00:09:16,535
Jedan od njih je manje od tri, tako da jedan ide.

190
00:09:16,535 --> 00:09:19,770
>> Dva manja od tri, pa dvije ide.

191
00:09:19,770 --> 00:09:22,740
Tri je manji od 5, pa tri ide.

192
00:09:22,740 --> 00:09:25,820
Četiri je manji od 5, pa četiri prolazi.

193
00:09:25,820 --> 00:09:30,210
Tada pet je manji od šest,
a šest je sve što je ostalo.

194
00:09:30,210 --> 00:09:31,820
>> Sad, znam da je puno koraka.

195
00:09:31,820 --> 00:09:33,636
A mi smo ostavili puno
memorije u našem probuditi.

196
00:09:33,636 --> 00:09:35,260
I to je ono što ti sive trgovi.

197
00:09:35,260 --> 00:09:40,540
I to je vjerojatno osjećao kao da je uzeo
puno više od unosa vrsta, mjehurić

198
00:09:40,540 --> 00:09:42,660
vrsta, ili odabir vrsta.

199
00:09:42,660 --> 00:09:45,330
>> Ali zapravo, jer
Puno tih procesa

200
00:09:45,330 --> 00:09:48,260
se događa u isto time--
što je nešto što ću, opet,

201
00:09:48,260 --> 00:09:51,100
razgovarati o tome kada govorimo o
rekurzija u budućnosti video--

202
00:09:51,100 --> 00:09:53,799
Ovaj algoritam zapravo
jasno je iz temelja

203
00:09:53,799 --> 00:09:55,590
drugačije od svega
smo vidjeli

204
00:09:55,590 --> 00:09:58,820
ali je također značajno
učinkovitije.

205
00:09:58,820 --> 00:09:59,532
>> Zašto je to?

206
00:09:59,532 --> 00:10:01,240
Pa, u najgore
scenarij, imamo

207
00:10:01,240 --> 00:10:04,830
podijeliti n elemenata gore
a zatim ih recombine.

208
00:10:04,830 --> 00:10:06,680
No, kada smo se nanovo
ih, što radimo

209
00:10:06,680 --> 00:10:11,110
u osnovi je udvostručenje
Veličina manjih polja.

210
00:10:11,110 --> 00:10:14,260
Imamo hrpu jednog elementa
nizovi koje smo uspješno

211
00:10:14,260 --> 00:10:16,290
kombinirati u dva elementa polja.

212
00:10:16,290 --> 00:10:18,590
I onda uzmemo one
dva elementa polja

213
00:10:18,590 --> 00:10:21,890
i kombinirati ih zajedno u
Četiri elementa polja, i tako dalje,

214
00:10:21,890 --> 00:10:26,130
i tako dalje, i tako dalje, sve dok ne
n imaju jedan element matrice.

215
00:10:26,130 --> 00:10:29,910
>> Ali koliko podvostručenja
je potrebno da bi se n?

216
00:10:29,910 --> 00:10:31,460
Razmislite ponovno u imenik primjer.

217
00:10:31,460 --> 00:10:34,490
Koliko puta smo do suza
telefonski imenik na pola, koliko više

218
00:10:34,490 --> 00:10:38,370
puta moramo suza telefonski imenik
na pola, ako je veličina imeniku

219
00:10:38,370 --> 00:10:39,680
udvostručila?

220
00:10:39,680 --> 00:10:41,960
Postoji samo jedan, zar ne?

221
00:10:41,960 --> 00:10:45,360
>> Dakle, postoji neka vrsta
logaritamska elementa ovdje.

222
00:10:45,360 --> 00:10:48,590
Ali, mi također još uvijek imaju najmanje
pogledajte sve n elemenata.

223
00:10:48,590 --> 00:10:53,860
Dakle, u najgorem slučaju,
spojiti vrsta radi u n log n.

224
00:10:53,860 --> 00:10:56,160
Moramo pogledati
sve n elemenata,

225
00:10:56,160 --> 00:11:02,915
i moramo ih kombinirati
zajedno u zapisniku n stubišta.

226
00:11:02,915 --> 00:11:05,290
U najboljem slučaju,
Niz je savršeno razvrstani.

227
00:11:05,290 --> 00:11:06,300
To je odlično.

228
00:11:06,300 --> 00:11:09,980
No, na temelju algoritma imamo ovdje
još moramo podijeliti i rekombinaciju.

229
00:11:09,980 --> 00:11:13,290
Iako je u ovom slučaju,
rekombiniranje je vrsta nedjelotvornim.

230
00:11:13,290 --> 00:11:14,720
To nije potrebno.

231
00:11:14,720 --> 00:11:17,580
Ali mi još uvijek prolaze
cijeli proces svejedno.

232
00:11:17,580 --> 00:11:21,290
>> Dakle, u najboljem slučaju
au najgorem slučaju,

233
00:11:21,290 --> 00:11:24,970
Ovaj algoritam radi u n log n puta.

234
00:11:24,970 --> 00:11:29,130
Spajanje vrsta je definitivno nešto složenije
od ostalih glavnih sortiranja algoritama

235
00:11:29,130 --> 00:11:33,470
smo razgovarali o CS50, ali je
znatno moćniji.

236
00:11:33,470 --> 00:11:35,400
>> I tako, ako ste ikada pronaći
prigoda za to je potrebno

237
00:11:35,400 --> 00:11:38,480
ili ga koristiti za sortiranje
Veliki podaci skup, uzimajući

238
00:11:38,480 --> 00:11:41,940
glavu oko ideje rekurzije
će biti jako moćna.

239
00:11:41,940 --> 00:11:45,270
I to će učiniti vaš
Programi stvarno mnogo učinkovitiji

240
00:11:45,270 --> 00:11:48,700
pomoću spajanja vrsta u odnosu na bilo što drugo.

241
00:11:48,700 --> 00:11:49,640
Ja sam Doug Lloyd.

242
00:11:49,640 --> 00:11:51,970
Ovo je CS50.

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