1
00:00:00,000 --> 00:00:04,419
>> [MUSIC PLAYING]

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

3
00:00:05,401 --> 00:00:08,460
>> DOUG LLOYD: OK, belə ki, bir birləşməsi
sort başqa bir alqoritm edir

4
00:00:08,460 --> 00:00:11,200
biz həyata düzmək üçün istifadə edə bilərsiniz ki,
bir sıra elementləri.

5
00:00:11,200 --> 00:00:14,480
Biz görəcəksiniz kimi, bu var ki, bir
çox fundamental fərq

6
00:00:14,480 --> 00:00:17,850
seçim sort, bubble
sort və durub sırala

7
00:00:17,850 --> 00:00:20,280
ki, həqiqətən, olduqca ağıllı olun.

8
00:00:20,280 --> 00:00:24,290
>> birləşməsi əsas ideyası
sort kiçik serialların düzmək üçün

9
00:00:24,290 --> 00:00:27,430
və həmin Diziler birləşdirmək
birlikdə və ya Odur birləşməsi

10
00:00:27,430 --> 00:00:31,440
səbəbdən sıralanır üçün konseptual mənada adı.

11
00:00:31,440 --> 00:00:34,230
sort yoxdur birləşməsi yolu
bu bir alət istifadə edərək, var

12
00:00:34,230 --> 00:00:37,290
nə olan recursion adlı
Biz tezliklə söhbət etmək olacaq

13
00:00:37,290 --> 00:00:39,720
lakin biz, həqiqətən hələ söhbət yoxdur.

14
00:00:39,720 --> 00:00:43,010
>> Burada birləşməsi sırala əsas fikirdir.

15
00:00:43,010 --> 00:00:46,320
Serialın sol yarım sırala
n fərz 1-dən böyükdür.

16
00:00:46,320 --> 00:00:49,980
Mən deyəndə nə demək
n fərz 1 böyükdür

17
00:00:49,980 --> 00:00:53,970
Mən biz razı edə bilər ki, bir sıra əgər
yalnız bir element ibarətdir,

18
00:00:53,970 --> 00:00:54,680
sıralanır.

19
00:00:54,680 --> 00:00:56,560
Biz, həqiqətən, ehtiyac yoxdur
bu bir şey etmək.

20
00:00:56,560 --> 00:00:58,059
Biz yalnız sıralanır elan edə bilər.

21
00:00:58,059 --> 00:01:00,110
Bu, yalnız bir element var.

22
00:01:00,110 --> 00:01:03,610
>> Belə pseudocode, təkrar edir
serialın sol yarım sort

23
00:01:03,610 --> 00:01:08,590
sonra sağ yarım array sort,
sonra birlikdə iki yarıya indirir daxil.

24
00:01:08,590 --> 00:01:11,040
İndi artıq ola bilər
düşünür, bu cür yalnız

25
00:01:11,040 --> 00:01:14,080
the-- Siz off qoyulması etdiyiniz kimi səslənir
Siz, həqiqətən, heç bir şey məşğul deyilik.

26
00:01:14,080 --> 00:01:16,330
Siz sol sort deyərək edirik
yarım, sağ yarım sort,

27
00:01:16,330 --> 00:01:19,335
lakin izah deyilik
Mənə necə bunu edirik.

28
00:01:19,335 --> 00:01:22,220
>> Amma uzun kimi xatırlayıram
bir sıra bir element deyil,

29
00:01:22,220 --> 00:01:23,705
biz sıralanır elan edə bilər.

30
00:01:23,705 --> 00:01:25,330
Sonra biz yalnız birlikdə onları birləşdirə bilər.

31
00:01:25,330 --> 00:01:27,788
Və həqiqətən
Birləşmə sort arxasında əsas ideyası,

32
00:01:27,788 --> 00:01:31,150
ki, bunu qırmaq üçün
Sizin seriallarda ölçüsü biri var.

33
00:01:31,150 --> 00:01:33,430
Və sonra oradan bərpa.

34
00:01:33,430 --> 00:01:35,910
>> Sort mütləq deyil Birleştirme
mürəkkəb alqoritm.

35
00:01:35,910 --> 00:01:38,210
Və bu da bir az var
görüntüləmək üçün mürəkkəb.

36
00:01:38,210 --> 00:01:41,870
Beləliklə, ümid edirəm, vizual ki, mən
siz boyunca təqib kömək edəcək burada var.

37
00:01:41,870 --> 00:01:45,640
Mən hər şeyi rəvayət mənim ən yaxşı çalışacağıq
və bu bir az daha vasitəsilə davam

38
00:01:45,640 --> 00:01:49,180
yavaş-yavaş digər olanları daha
yalnız inşallah baş almaq üçün

39
00:01:49,180 --> 00:01:51,800
Birləşmə sort ideya ətrafında.

40
00:01:51,800 --> 00:01:54,680
>> Beləliklə, biz eyni array var
digər çeşidlənməsi alqoritm videos

41
00:01:54,680 --> 00:01:57,120
Siz gördüm əgər Odur
altı element array.

42
00:01:57,120 --> 00:02:02,110
Və burada pseudocode kodu sortudur
sol yarısı, sağ yarım sort,

43
00:02:02,110 --> 00:02:03,890
birlikdə iki yarıya indirir daxil.

44
00:02:03,890 --> 00:02:09,770
Belə ki, bu çox qaranlıq kərpic qırmızı götürək
array və bu sol yarım sort.

45
00:02:09,770 --> 00:02:13,380
>> Hazırda Belə ki, biz gedirik
sağ məhsulları ignore.

46
00:02:13,380 --> 00:02:15,740
Bu var, lakin biz istəyirik
hələ ki, bir addım da.

47
00:02:15,740 --> 00:02:18,220
Biz heç sort
Serialın sağ yarım.

48
00:02:18,220 --> 00:02:21,037
Biz növ sol istəyirik
serialın yarısı.

49
00:02:21,037 --> 00:02:22,870
Və yalnız naminə
bir az daha olan

50
00:02:22,870 --> 00:02:26,480
aydın, mən müraciət edə bilərsiniz
nə addım biz istəyirik,

51
00:02:26,480 --> 00:02:29,800
Mən keçid gedirəm
narıncı bu dəsti rəng.

52
00:02:29,800 --> 00:02:33,190
İndi, biz hələ söhbət edirik
orijinal sıra eyni sol yarısı.

53
00:02:33,190 --> 00:02:38,520
Amma edə ki, ümid edirəm
müxtəlif maddələr rəngləri baxın,

54
00:02:38,520 --> 00:02:40,900
bu bir az daha etmək lazımdır
burada neler təmizləmək.

55
00:02:40,900 --> 00:02:43,270
>> OK, belə ki, indi biz bir
üç element array.

56
00:02:43,270 --> 00:02:46,420
Bu sol yarım sort necə
hələ bu addım array?

57
00:02:46,420 --> 00:02:49,400
Biz sol düzmək üçün çalışdığınız
kərpic qırmızı serialın yarısı

58
00:02:49,400 --> 00:02:52,410
sol yarısı olan
İndi narıncı rəngli etdik.

59
00:02:52,410 --> 00:02:54,840
>> Yaxşı, biz cəhd və bilər
yenə bu prosesi təkrar edin.

60
00:02:54,840 --> 00:02:56,756
Belə ki, biz hələ də istəyirik
düzmək üçün çalışır orta

61
00:02:56,756 --> 00:02:58,700
tam array sol yarısı.

62
00:02:58,700 --> 00:03:00,450
sol yarısı
array, mən yalnız gedirəm

63
00:03:00,450 --> 00:03:03,910
özbaşına qərar ki, sol yarım
sağ yarım daha kiçik olacaq,

64
00:03:03,910 --> 00:03:06,550
bu olur, çünki
üç elementdən ibarətdir.

65
00:03:06,550 --> 00:03:11,260
>> Və mən ki, gedirəm
sol yarım array sol yarısı

66
00:03:11,260 --> 00:03:14,050
yalnız element beş edir.

67
00:03:14,050 --> 00:03:18,360
Beş, bir element olan
array, biz bu sort üçün necə.

68
00:03:18,360 --> 00:03:21,615
Və belə beş çeşidlənir.

69
00:03:21,615 --> 00:03:22,990
Biz yalnız bəyan olacaq.

70
00:03:22,990 --> 00:03:24,890
Bu bir element array var.

71
00:03:24,890 --> 00:03:29,015
>> Beləliklə, biz indi sıralaması etdik
sol half-- sol yarısı

72
00:03:29,015 --> 00:03:33,190
daha doğrusu, biz sıralanır etdik
portağal sol yarısı.

73
00:03:33,190 --> 00:03:37,970
Belə ki, indi üçün hələ tam
ümumi serialın sol yarım,

74
00:03:37,970 --> 00:03:43,481
biz sağ yarım düzmək lazımdır
portağal, və ya bu məhsulları.

75
00:03:43,481 --> 00:03:44,230
Biz bunu necə edə bilərəm?

76
00:03:44,230 --> 00:03:45,930
Bəli, biz iki element array var.

77
00:03:45,930 --> 00:03:50,470
Beləliklə, biz sol yarım sort bilər
iki serialın edir.

78
00:03:50,470 --> 00:03:52,090
Iki bir elementidir.

79
00:03:52,090 --> 00:03:55,890
Belə ki, ismarıcları sıralanır.
Sonra biz sağ yarım sıralayabilirsiniz

80
00:03:55,890 --> 00:03:58,530
array, bir hissəsinin.

81
00:03:58,530 --> 00:04:00,210
Bu default sort var.

82
00:04:00,210 --> 00:04:03,610
>> Bu artıq ilk dəfə
bir birləşməsi addım əldə etdik.

83
00:04:03,610 --> 00:04:06,135
Biz, baxmayaraq ki, başa
biz indi cür aldadan iç içə edirik

84
00:04:06,135 --> 00:04:08,420
ki, çətin sort var
recursion ilə şey,

85
00:04:08,420 --> 00:04:10,930
Siz, Sizin saxlamaq lazımdır
Biz harada rəhbərlik.

86
00:04:10,930 --> 00:04:15,560
Beləliklə, biz sol sort var
narıncı hissəsinin yarısı.

87
00:04:15,560 --> 00:04:21,280
>> İndi, biz çeşidlənməsi ortasında istəyirik
narıncı hissəsinin sağ yarım.

88
00:04:21,280 --> 00:04:25,320
Və prosesi, biz
addım olmaq indi,

89
00:04:25,320 --> 00:04:27,850
birlikdə iki yarıya indirir daxil.

90
00:04:27,850 --> 00:04:31,700
Biz iki yarıya indirir baxdığımızda
serialın biz iki və bir baxın.

91
00:04:31,700 --> 00:04:33,880
Hansı element kiçik?

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

93
00:04:35,160 --> 00:04:36,760
>> Sonra hansı element kiçik?

94
00:04:36,760 --> 00:04:38,300
Bəli, bu, iki və ya bir şey var.

95
00:04:38,300 --> 00:04:39,910
Belə ki, iki deyil.

96
00:04:39,910 --> 00:04:43,690
Belə ki, indi yalnız yenidən nizama salmaq üçün
Biz kontekstində olduğu,

97
00:04:43,690 --> 00:04:48,230
biz bilmişik
portağal sol yarısı

98
00:04:48,230 --> 00:04:49,886
və mənşə sağ yarım.

99
00:04:49,886 --> 00:04:52,510
Mən rəng dəyişdi etdik bilirik
biz harada yenidən, lakin var.

100
00:04:52,510 --> 00:04:54,676
Və səbəbi bu idi
Bu proses, çünki

101
00:04:54,676 --> 00:04:57,870
aşağı iterating, davam etmək niyyətindədir.

102
00:04:57,870 --> 00:05:00,500
Biz sol sıralaması etdik
keçmiş portağal yarım

103
00:05:00,500 --> 00:05:02,590
və keçmiş portağal sağ yarım.

104
00:05:02,590 --> 00:05:05,620
>> İndi biz bu daxil etmək lazımdır
birlikdə çox iki yarıya indirir.

105
00:05:05,620 --> 00:05:07,730
Yəni biz istəyirik addımdır.

106
00:05:07,730 --> 00:05:11,440
Beləliklə, biz bütün hesab
İndi yaşıl elementlər,

107
00:05:11,440 --> 00:05:12,972
Orijinal serialın sol yarım.

108
00:05:12,972 --> 00:05:14,680
Və biz bu birləşməsi
eyni proses istifadə edərək,

109
00:05:14,680 --> 00:05:18,660
biz iki birləşməsi üçün etdi
və bir yalnız bir an əvvəl.

110
00:05:18,660 --> 00:05:23,080
>> sol yarısı, kiçik
sol yarısında element beş edir.

111
00:05:23,080 --> 00:05:25,620
kiçik element haqqında
sağ yarım biridir.

112
00:05:25,620 --> 00:05:27,370
O hansı kiçik?

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

114
00:05:29,260 --> 00:05:32,250
>> kiçik element haqqında
sol yarısı beş edir.

115
00:05:32,250 --> 00:05:35,540
kiçik element haqqında
sağ yarım iki.

116
00:05:35,540 --> 00:05:36,970
Kiçik nədir?

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

118
00:05:38,160 --> 00:05:41,540
Və sonra nəhayət beş
heç bir şey, biz beş demək olar.

119
00:05:41,540 --> 00:05:43,935
>> OK, belə ki, böyük şəkil, edək
ikinci bir fasilə etmək

120
00:05:43,935 --> 00:05:46,080
Biz harada və anlamaq.

121
00:05:46,080 --> 00:05:48,580
Biz açılmış əgər
əvvəldən, biz

122
00:05:48,580 --> 00:05:51,640
İndi başa
ümumi array yalnız

123
00:05:51,640 --> 00:05:53,810
burada pseudocode kodu bir addım.

124
00:05:53,810 --> 00:05:56,645
Biz bilmişik
Serialın sol yarısı.

125
00:05:56,645 --> 00:05:59,490
>> Orijinal Xatırladaq ki,
order beş, iki, biri idi.

126
00:05:59,490 --> 00:06:02,570
Bu prosesi ilə
və aşağı quş balası və təkrar,

127
00:06:02,570 --> 00:06:05,990
problem qırmaq davam
aşağı kiçik və kiçik hissəyə,

128
00:06:05,990 --> 00:06:09,670
biz indi başa
pseudocode bir addım

129
00:06:09,670 --> 00:06:13,940
bütün başlanğıc array üçün.

130
00:06:13,940 --> 00:06:16,670
Biz sol yarım bilmişik.

131
00:06:16,670 --> 00:06:18,670
>> Belə ki, indi orada dondurmaq bildirin.

132
00:06:18,670 --> 00:06:23,087
İndi hüququnu sort imkan
Orijinal serialın yarısı.

133
00:06:23,087 --> 00:06:25,670
Və biz bunu olacaq
Eyni iterativ keçir

134
00:06:25,670 --> 00:06:30,630
şeyi parçalayaraq prosesi
və sonra onları birlikdə birləşməsi.

135
00:06:30,630 --> 00:06:34,290
>> Belə ki, sol yarısı
qırmızı, və ya sol yarım

136
00:06:34,290 --> 00:06:38,830
orijinal sağ yarısı
array, mən demək gedirəm üç edir.

137
00:06:38,830 --> 00:06:40,312
Yenə burada ardıcıl olan alıram.

138
00:06:40,312 --> 00:06:42,020
Bir tək varsa
elementlərin sayı, onu

139
00:06:42,020 --> 00:06:44,478
həqiqətən olub etməz
Siz sol, bir kiçik etmək

140
00:06:44,478 --> 00:06:45,620
və ya doğru bir kiçik.

141
00:06:45,620 --> 00:06:49,230
>> Hansı məsələ zaman sizə ki,
aparılması bu problem

142
00:06:49,230 --> 00:06:51,422
bir birləşməsi, siz ardıcıl olmaq lazımdır.

143
00:06:51,422 --> 00:06:53,505
Siz ya həmişə lazımdır
sol yan kiçik etmək

144
00:06:53,505 --> 00:06:55,421
və ya həmişə etmək lazımdır
sağ kiçik.

145
00:06:55,421 --> 00:06:57,720
Burada həmişə seçdiyiniz
sol tərəfində kiçik etmək

146
00:06:57,720 --> 00:07:04,380
zaman mənim array, və ya mənim
sub-array, bir tək ölçüsü edir.

147
00:07:04,380 --> 00:07:07,420
>> Üç bir element,
və buna çeşidlənir.

148
00:07:07,420 --> 00:07:10,860
Biz ehtimalı leveraged sonra
Bizim bütün proses boyu bu günə qədər.

149
00:07:10,860 --> 00:07:15,020
Belə ki, indi hüququ sort imkan
sağ yarım yarısı,

150
00:07:15,020 --> 00:07:18,210
və ya qırmızı sağ yarım.

151
00:07:18,210 --> 00:07:20,390
>> Yenə bu aşağı split lazımdır.

152
00:07:20,390 --> 00:07:21,910
Bu bir element array deyil.

153
00:07:21,910 --> 00:07:23,970
Biz sıralanır elan edə bilməz.

154
00:07:23,970 --> 00:07:27,060
Və belə ki, ilk, gedirik
sol yarım sort.

155
00:07:27,060 --> 00:07:31,620
>> sol yarısı bir element,
belə ki, ismarıcları sort var.

156
00:07:31,620 --> 00:07:34,840
Sonra sağ sort olacaq
bir element yarım.

157
00:07:34,840 --> 00:07:41,250
Bu ismarıcları sıralanır. Və indi,
Biz birlikdə bu iki daxil edə bilərsiniz.

158
00:07:41,250 --> 00:07:45,820
Dörd kiçik və
sonra altı kiçik.

159
00:07:45,820 --> 00:07:48,870
>> Yenə biz bu nöqtədə etdik?

160
00:07:48,870 --> 00:07:52,512
Biz sol sıralaması etdik
sağ yarısı yarısı.

161
00:07:52,512 --> 00:07:54,720
Və ya orijinal geri gedir
var idi rəng,

162
00:07:54,720 --> 00:07:57,875
biz sol sıralaması etdik
yumşaq qırmızı yarısı.

163
00:07:57,875 --> 00:08:00,416
Bu, ilk qaranlıq kərpic idi
qırmızı və indi daha yumşaq qırmızı,

164
00:08:00,416 --> 00:08:02,350
və ya bir yumşaq qırmızı idi.

165
00:08:02,350 --> 00:08:05,145
>> Və sonra biz sıralanır etdik
yumşaq qırmızı sağ yarım.

166
00:08:05,145 --> 00:08:08,270
İndi də, onlar yalnız yenidən yaşıl istəyirik
Biz prosesi olacaq, çünki.

167
00:08:08,270 --> 00:08:10,720
Və biz təkrar var
Bu üzərində.

168
00:08:10,720 --> 00:08:14,695
>> Belə ki, indi biz bu daxil edə bilərsiniz
birlikdə iki yarıya indirir.

169
00:08:14,695 --> 00:08:15,820
Və biz burada nə var.

170
00:08:15,820 --> 00:08:17,653
Qara xətt Belə ki, yalnız
sol yarım bölünür

171
00:08:17,653 --> 00:08:19,690
və bu cür hissəsinin sağ yarım.

172
00:08:19,690 --> 00:08:24,310
>> Biz kiçik dəyəri müqayisə
serialın sol tərəfində

173
00:08:24,310 --> 00:08:26,710
və ya pardon, kiçik
yarıda buraxdı dəyəri

174
00:08:26,710 --> 00:08:30,790
hüququnun kiçik dəyəri
yarım və üç kiçik olduğunu tapmaq.

175
00:08:30,790 --> 00:08:32,530
İndi bir optimallaşdırılması bir az, sağ?

176
00:08:32,530 --> 00:08:35,175
Heç bir şey həqiqətən var
sol tərəfində ayrıldı.

177
00:08:35,175 --> 00:08:37,440
>> Qalan bir şey yoxdur
sol tərəfində,

178
00:08:37,440 --> 00:08:40,877
belə ki, biz səmərəli edə bilərsiniz
yalnız biz elan edə bilər move--

179
00:08:40,877 --> 00:08:42,960
Bunun qalan əslində
çeşidlənir və yalnız tack

180
00:08:42,960 --> 00:08:45,126
heç bir şey yoxdur, çünki,
qarşı müqayisə üçün başqa.

181
00:08:45,126 --> 00:08:49,140
Və biz bilirik sağ ki,
Sağ çeşidlənir.

182
00:08:49,140 --> 00:08:52,770
>> OK, belə ki, indi yenidən dondurmaq imkan və
Biz hekayə harada şekillendirmek.

183
00:08:52,770 --> 00:08:56,120
Ümumi array,
biz nə həyata var?

184
00:08:56,120 --> 00:08:58,790
Biz, həqiqətən, yerinə yetirmək etdik
indi bir addım iki addımlar.

185
00:08:58,790 --> 00:09:03,300
Biz sol yarım sıralanır, və
biz sağ yarım sıralanır.

186
00:09:03,300 --> 00:09:08,210
>> Belə ki, indi qalır ki, bütün bizim üçün
birlikdə bu iki yarıya indirir daxil etmək üçün.

187
00:09:08,210 --> 00:09:11,670
Beləliklə, biz ən aşağı qiymətli müqayisə
serialın hər yarım element

188
00:09:11,670 --> 00:09:13,510
və öz növbəsində davam etdirilir.

189
00:09:13,510 --> 00:09:16,535
Üç azdır, belə ki, bir gedir.

190
00:09:16,535 --> 00:09:19,770
>> İki üç azdır, belə ki, iki gedir.

191
00:09:19,770 --> 00:09:22,740
Üç 5-dən az, belə ki, üç gedir.

192
00:09:22,740 --> 00:09:25,820
Dörd 5-dən az, belə ki, dörd gedir.

193
00:09:25,820 --> 00:09:30,210
Sonra beş, altı azdır
və altı bütün qalır.

194
00:09:30,210 --> 00:09:31,820
>> İndi mən bilirəm ki, addımlar bir çox idi.

195
00:09:31,820 --> 00:09:33,636
Və biz bir çox tərk etdik
Bizim sonra yaddaş.

196
00:09:33,636 --> 00:09:35,260
Və o boz meydanların nə var.

197
00:09:35,260 --> 00:09:40,540
Ki, etdi kimi və yəqin ki, hiss
durub sırala artıq çox, bubble

198
00:09:40,540 --> 00:09:42,660
sort, və ya seçim sort.

199
00:09:42,660 --> 00:09:45,330
>> Amma əslində, çünki
Bu proseslərin çox

200
00:09:45,330 --> 00:09:48,260
Eyni sýrada da olur
ki, yenə biz lazımdır bir şey deyil

201
00:09:48,260 --> 00:09:51,100
Biz haqqında danışmaq zaman haqqında danışmaq
gələcəkdə recursion video--

202
00:09:51,100 --> 00:09:53,799
həqiqətən bu alqoritm
aydın əsaslı deyil

203
00:09:53,799 --> 00:09:55,590
bir şey daha fərqli
biz əvvəl gördük

204
00:09:55,590 --> 00:09:58,820
lakin əhəmiyyətli dərəcədə də
daha səmərəli.

205
00:09:58,820 --> 00:09:59,532
>> Niyə ki?

206
00:09:59,532 --> 00:10:01,240
Yaxşı, pis
ssenari, biz

207
00:10:01,240 --> 00:10:04,830
n elementləri split
və sonra onları recombine.

208
00:10:04,830 --> 00:10:06,680
Amma biz recombine zaman
Onlara nə edirik

209
00:10:06,680 --> 00:10:11,110
əsasən iki qatına çıxarır
kiçik seriallarda ölçüsü.

210
00:10:11,110 --> 00:10:14,260
Biz bir element bir dəstə var
Diziler ki, biz səmərəli

211
00:10:14,260 --> 00:10:16,290
iki element serialların daxil birləşdirir.

212
00:10:16,290 --> 00:10:18,590
Və sonra biz bu almaq
iki element Diziler

213
00:10:18,590 --> 00:10:21,890
və onları birlikdə birləşdirmək
belə dörd element Diziler, və,

214
00:10:21,890 --> 00:10:26,130
və s, və s, biz qədər
bir n element array var.

215
00:10:26,130 --> 00:10:29,910
>> Amma necə bir çox doublings
Bu n almaq lazımdır?

216
00:10:29,910 --> 00:10:31,460
Geri telefon kitab misal düşünün.

217
00:10:31,460 --> 00:10:34,490
Neçə dəfə biz qoparmaq var
yarısında telefon kitab, necə daha çox

218
00:10:34,490 --> 00:10:38,370
dəfə biz telefon kitab qoparmaq var
yarısında, əgər telefon kitab ölçüsü

219
00:10:38,370 --> 00:10:39,680
iki dəfə?

220
00:10:39,680 --> 00:10:41,960
Yalnız bir doğru var?

221
00:10:41,960 --> 00:10:45,360
>> Belə ki, bir növ var
burada logarithmic element.

222
00:10:45,360 --> 00:10:48,590
Amma biz də hələ ən azı
n elementləri bütün baxmaq.

223
00:10:48,590 --> 00:10:53,860
, Ən pis halda belə
sort n log n çalışır birləşməsi.

224
00:10:53,860 --> 00:10:56,160
Biz baxmaq lazımdır
n elementləri bütün,

225
00:10:56,160 --> 00:11:02,915
və biz onları birləşdirmək lazımdır
birlikdə log n addımlar dəstləri.

226
00:11:02,915 --> 00:11:05,290
Ən yaxşı ssenari,
array mükəmməl çeşidlənir.

227
00:11:05,290 --> 00:11:06,300
Bu əladır.

228
00:11:06,300 --> 00:11:09,980
Amma alqoritm əsasında biz burada var
biz hələ split və recombine lazımdır.

229
00:11:09,980 --> 00:11:13,290
Bu halda olsa da,
recombining təsirsiz növüdür.

230
00:11:13,290 --> 00:11:14,720
Bu lazım deyil.

231
00:11:14,720 --> 00:11:17,580
Amma biz hələ keçmək
hər halda bütün proses.

232
00:11:17,580 --> 00:11:21,290
>> Ən yaxşı halda belə
və ən pis halda,

233
00:11:21,290 --> 00:11:24,970
bu alqoritm n log n vaxt çalışır.

234
00:11:24,970 --> 00:11:29,130
Sort Birleştirme mütləq bir az trickier edir
digər əsas çeşidlənməsi alqoritmlərin çox

235
00:11:29,130 --> 00:11:33,470
biz CS50 haqqında söhbət ancaq etdik
əhəmiyyətli dərəcədə daha güclü.

236
00:11:33,470 --> 00:11:35,400
>> Və əgər heç tapmaq
münasibətilə onu lazımdır

237
00:11:35,400 --> 00:11:38,480
və ya düzmək üçün istifadə etmək
böyük data set əldə

238
00:11:38,480 --> 00:11:41,940
recursion ideyası ətrafında baş
həqiqətən güclü olacaq.

239
00:11:41,940 --> 00:11:45,270
Və bu etmək olacaq sizin
proqramları həqiqətən daha səmərəli

240
00:11:45,270 --> 00:11:48,700
başqa bir şey qarşı sort daxil istifadə edərək.

241
00:11:48,700 --> 00:11:49,640
Mən Doug Lloyd edirəm.

242
00:11:49,640 --> 00:11:51,970
Bu CS50 edir.

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