1
00:00:00,000 --> 00:00:04,419
>> [Грає музика]

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

3
00:00:05,401 --> 00:00:08,460
>> ДАГ Lloyd: ОК, так що злиття
роду є ще одним алгоритмом

4
00:00:08,460 --> 00:00:11,200
що ми можемо використовувати, щоб розібратися
елементи масиву.

5
00:00:11,200 --> 00:00:14,480
Але, як ми побачимо, він отримав
дуже принципова різниця

6
00:00:14,480 --> 00:00:17,850
від вибору сорту, міхур
сортувати і сортування вставками

7
00:00:17,850 --> 00:00:20,280
які роблять його дійсно дуже розумний.

8
00:00:20,280 --> 00:00:24,290
>> Основна ідея злиття
сортування для сортування дрібних масивів

9
00:00:24,290 --> 00:00:27,430
а потім об'єднати ці масиви
разом, або об'єднати them--

10
00:00:27,430 --> 00:00:31,440
отже name-- в відсортованому порядку.

11
00:00:31,440 --> 00:00:34,230
Таким чином, що сортування злиттям робить
це, використовуючи інструмент

12
00:00:34,230 --> 00:00:37,290
називається рекурсія, що і
ми будемо говорити про найближчим часом,

13
00:00:37,290 --> 00:00:39,720
але ми не говорили про ще.

14
00:00:39,720 --> 00:00:43,010
>> Ось основна ідея сортування злиттям.

15
00:00:43,010 --> 00:00:46,320
Сортувати ліву половину масиву,
за умови, N більше 1.

16
00:00:46,320 --> 00:00:49,980
І те, що я маю на увазі, коли кажу,
за умови, N більше, ніж 1,

17
00:00:49,980 --> 00:00:53,970
Я думаю, що ми можемо погодитися, що, якщо масив
складається тільки з одного елемента,

18
00:00:53,970 --> 00:00:54,680
це сортується.

19
00:00:54,680 --> 00:00:56,560
Ми не насправді потрібно
щоб зробити що-небудь з ним.

20
00:00:56,560 --> 00:00:58,059
Ми можемо просто оголосити його бути відсортовані.

21
00:00:58,059 --> 00:01:00,110
Це всього лише один елемент.

22
00:01:00,110 --> 00:01:03,610
>> Так псевдокод, знову ж,
сортувати ліву половину масиву,

23
00:01:03,610 --> 00:01:08,590
потім відсортувати права половина масив,
а потім об'єднати дві половинки разом.

24
00:01:08,590 --> 00:01:11,040
Тепер, вже ви могли б бути
думаючи, що це начебто тільки

25
00:01:11,040 --> 00:01:14,080
Схоже, ви відкладали the--
Ви насправді не роблять нічого.

26
00:01:14,080 --> 00:01:16,330
Ви говорите впорядкувати ліву
половина, сортувати праву половину,

27
00:01:16,330 --> 00:01:19,335
але ти не говориш
мені, як ти це робиш.

28
00:01:19,335 --> 00:01:22,220
>> Але пам'ятайте, що поки
масив є єдиним елементом,

29
00:01:22,220 --> 00:01:23,705
ми можемо оголосити його сортувати.

30
00:01:23,705 --> 00:01:25,330
Тоді ми можемо просто об'єднати їх разом.

31
00:01:25,330 --> 00:01:27,788
І це насправді
Основна ідея позаду сортування злиттям,

32
00:01:27,788 --> 00:01:31,150
це розбити його таким чином, що
Ваші масиви мають розмір одного.

33
00:01:31,150 --> 00:01:33,430
І тоді ви відновити звідти.

34
00:01:33,430 --> 00:01:35,910
>> Злиття роду, безумовно,
складний алгоритм.

35
00:01:35,910 --> 00:01:38,210
І це також трохи
складніше візуалізувати.

36
00:01:38,210 --> 00:01:41,870
Так, ми сподіваємося, візуалізація, що я
є тут, допоможе Вам слідувати уздовж.

37
00:01:41,870 --> 00:01:45,640
І я буду намагатися з усіх сил, щоб розповісти речі
і пройти через це трохи більше,

38
00:01:45,640 --> 00:01:49,180
повільніше, ніж інших
просто ми сподіваємося отримати вашу голову

39
00:01:49,180 --> 00:01:51,800
навколо ідей, що лежать сортування злиттям.

40
00:01:51,800 --> 00:01:54,680
>> Отже, ми маємо той же масив в якості
інші алгоритм сортування відео

41
00:01:54,680 --> 00:01:57,120
якщо ви бачили them--
Масив шостій елемент.

42
00:01:57,120 --> 00:02:02,110
І наша псевдокод тут код є свого роду
ліва половина, сортувати праву половину,

43
00:02:02,110 --> 00:02:03,890
об'єднати дві половинки разом.

44
00:02:03,890 --> 00:02:09,770
Отже, давайте це дуже темно червона цегла
масиву і відсортувати ліву половину.

45
00:02:09,770 --> 00:02:13,380
>> Так на даний момент, ми збираємося
ігнорувати речі праворуч.

46
00:02:13,380 --> 00:02:15,740
Це там, але ми
не так на цьому кроці ще.

47
00:02:15,740 --> 00:02:18,220
Ми не Сортування
Права половина масиву.

48
00:02:18,220 --> 00:02:21,037
Ми в той лівого
половина масиву.

49
00:02:21,037 --> 00:02:22,870
І тільки заради
бути трохи більш

50
00:02:22,870 --> 00:02:26,480
ясно, так що я можу звернутися
на те, що крок ми на,

51
00:02:26,480 --> 00:02:29,800
Я збираюся переключити
Колір цього набору апельсина.

52
00:02:29,800 --> 00:02:33,190
Тепер, ми все ще говоримо про
ж ліва половина вихідного масиву.

53
00:02:33,190 --> 00:02:38,520
Але я сподіваюся, що, будучи в стані
см кольори різних предметів,

54
00:02:38,520 --> 00:02:40,900
це зробить його трохи більш
ясно, що тут відбувається.

55
00:02:40,900 --> 00:02:43,270
>> ОК, так що тепер у нас є
три елементи масиву.

56
00:02:43,270 --> 00:02:46,420
Як ми сортуємо ліву половину цього
Масив, який до цих пір цей крок?

57
00:02:46,420 --> 00:02:49,400
Ми намагаємося, щоб відсортувати ліву
половина з червоної цегли array--

58
00:02:49,400 --> 00:02:52,410
ліва половина якого
Я тепер пофарбовані в оранжевий колір.

59
00:02:52,410 --> 00:02:54,840
>> Ну, ми могли б спробувати
повторити цей процес знову.

60
00:02:54,840 --> 00:02:56,756
Таким чином, ми все ще в
Середина намагаючись розібратися

61
00:02:56,756 --> 00:02:58,700
ліва половина повної масиву.

62
00:02:58,700 --> 00:03:00,450
Ліва половина
Масив, я тільки збираюся

63
00:03:00,450 --> 00:03:03,910
довільно вирішувати, що ліва половина
буде менше, ніж у правій половині,

64
00:03:03,910 --> 00:03:06,550
тому що це відбувається з
складається з трьох елементів.

65
00:03:06,550 --> 00:03:11,260
>> І тому я хочу сказати, що
ліва половина лівій половині масиву

66
00:03:11,260 --> 00:03:14,050
це просто елемент п'ять.

67
00:03:14,050 --> 00:03:18,360
П'ять, будучи один елемент
Масив, ми знаємо, як розбиратися.

68
00:03:18,360 --> 00:03:21,615
І так п`ять сортується.

69
00:03:21,615 --> 00:03:22,990
Ми просто заявити, що.

70
00:03:22,990 --> 00:03:24,890
Це один елемент масиву.

71
00:03:24,890 --> 00:03:29,015
>> Таким чином, ми в даний час упорядковано
ліва половина лівої half--

72
00:03:29,015 --> 00:03:33,190
вірніше, ми відсортовані
ліва половина апельсина.

73
00:03:33,190 --> 00:03:37,970
Так що тепер, для того, щоб як і раніше повна
ліва половина загального масиву,

74
00:03:37,970 --> 00:03:43,481
ми повинні розібратися в праву половину
апельсина, або цей матеріал.

75
00:03:43,481 --> 00:03:44,230
Як ми це робимо?

76
00:03:44,230 --> 00:03:45,930
Ну, у нас є масив з двох елементів.

77
00:03:45,930 --> 00:03:50,470
Таким чином, ми можемо впорядкувати ліву половину
масиву, який два.

78
00:03:50,470 --> 00:03:52,090
Два це єдиний елемент.

79
00:03:52,090 --> 00:03:55,890
Так що це сортується за замовчуванням.
Тоді ми можемо впорядкувати праву половину

80
00:03:55,890 --> 00:03:58,530
тієї частини масиву, один.

81
00:03:58,530 --> 00:04:00,210
Це свого роду за замовчуванням.

82
00:04:00,210 --> 00:04:03,610
>> Тепер це в перший раз
ми досягли крок злиття.

83
00:04:03,610 --> 00:04:06,135
Ми завершили, хоча
ми тепер вид вкладених down--

84
00:04:06,135 --> 00:04:08,420
і це свого роду хитрий
що з рекурсії,

85
00:04:08,420 --> 00:04:10,930
Ви повинні тримати
голову про те, де ми знаходимося.

86
00:04:10,930 --> 00:04:15,560
Таким чином, ми свого роду зліва
половина оранжевого частини.

87
00:04:15,560 --> 00:04:21,280
>> І тепер, ми знаходимося в середині сортування
права половина оранжевого частини.

88
00:04:21,280 --> 00:04:25,320
І в цьому процесі, ми
тепер збирається бути на крок,

89
00:04:25,320 --> 00:04:27,850
об'єднати дві половинки разом.

90
00:04:27,850 --> 00:04:31,700
Коли ми дивимося на дві половини
масиву, ми бачимо два і один.

91
00:04:31,700 --> 00:04:33,880
Який елемент менше?

92
00:04:33,880 --> 00:04:35,160
Один.

93
00:04:35,160 --> 00:04:36,760
>> Тоді, який елемент менше?

94
00:04:36,760 --> 00:04:38,300
Ну, це два або нічого.

95
00:04:38,300 --> 00:04:39,910
Так що це два.

96
00:04:39,910 --> 00:04:43,690
Так що тепер, просто знову кадр
де ми знаходимося в контексті

97
00:04:43,690 --> 00:04:48,230
ми упорядковано
ліва половина апельсина

98
00:04:48,230 --> 00:04:49,886
а права половина походження.

99
00:04:49,886 --> 00:04:52,510
Я знаю, що я змінив кольору
знову, але це, де ми були.

100
00:04:52,510 --> 00:04:54,676
І причина Я зробив це
в тому, що цей процес

101
00:04:54,676 --> 00:04:57,870
продовжувати йти, повторюючи вниз.

102
00:04:57,870 --> 00:05:00,500
Ми відсортували лівий
половина колишнього помаранчевого

103
00:05:00,500 --> 00:05:02,590
а права половина колишнього помаранчевого кольору.

104
00:05:02,590 --> 00:05:05,620
>> Тепер нам потрібно об'єднати тих,
дві половинки разом теж.

105
00:05:05,620 --> 00:05:07,730
Це крок, який ми зараз перебуваєте.

106
00:05:07,730 --> 00:05:11,440
Таким чином, ми розглянемо всі з
елементи, які в даний час є зелений,

107
00:05:11,440 --> 00:05:12,972
ліва половина вихідного масиву.

108
00:05:12,972 --> 00:05:14,680
І ми об'єднуємо тих,
використовуючи той же самий процес

109
00:05:14,680 --> 00:05:18,660
ми зробили для об'єднання двох
і один тільки момент тому.

110
00:05:18,660 --> 00:05:23,080
>> Ліва половина, найменший
елемент на лівій половині п'ять.

111
00:05:23,080 --> 00:05:25,620
Найменша елемент на
права половина є одним.

112
00:05:25,620 --> 00:05:27,370
Який з них є менше?

113
00:05:27,370 --> 00:05:29,260
Один.

114
00:05:29,260 --> 00:05:32,250
>> Найменша елемент на
ліва половина п'ять.

115
00:05:32,250 --> 00:05:35,540
Найменша елемент на
права половина це два.

116
00:05:35,540 --> 00:05:36,970
Що найменше?

117
00:05:36,970 --> 00:05:38,160
Два.

118
00:05:38,160 --> 00:05:41,540
І тоді, нарешті, п'ять
нічого, ми можемо сказати, п'ять.

119
00:05:41,540 --> 00:05:43,935
>> Отже, картина, давайте
перерву на секунду

120
00:05:43,935 --> 00:05:46,080
і з'ясувати, де ми знаходимося.

121
00:05:46,080 --> 00:05:48,580
Якби ми почали з
на самому початку, ми

122
00:05:48,580 --> 00:05:51,640
Тепер завершені
загальна масив тільки

123
00:05:51,640 --> 00:05:53,810
один крок коду псевдокоду тут.

124
00:05:53,810 --> 00:05:56,645
Ми упорядковано
ліва половина масиву.

125
00:05:56,645 --> 00:05:59,490
>> Нагадаємо, що оригінальний
Наказ був п'ять, два, один.

126
00:05:59,490 --> 00:06:02,570
Йдучи через цей процес
та гніздування вниз і повторювати,

127
00:06:02,570 --> 00:06:05,990
продовжуючи порушувати проблему
на більш дрібні і більш дрібні частини,

128
00:06:05,990 --> 00:06:09,670
ми вже завершили
крок один з псевдокоду

129
00:06:09,670 --> 00:06:13,940
протягом усього початковій масиву.

130
00:06:13,940 --> 00:06:16,670
Ми розібралися ліву половину.

131
00:06:16,670 --> 00:06:18,670
>> Так що тепер давайте заморозити там.

132
00:06:18,670 --> 00:06:23,087
А тепер давайте розберемося право
половина вихідного масиву.

133
00:06:23,087 --> 00:06:25,670
І ми збираємося зробити це,
переживає те ж саме ітеративний

134
00:06:25,670 --> 00:06:30,630
процес руйнування речі вниз
, А потім об'єднувати їх разом.

135
00:06:30,630 --> 00:06:34,290
>> Таким чином, ліва половина з
червоний або ліва половина

136
00:06:34,290 --> 00:06:38,830
правої половини початкового
Масив, я збираюся сказати, три.

137
00:06:38,830 --> 00:06:40,312
Знову ж таки, я тут бути послідовним.

138
00:06:40,312 --> 00:06:42,020
Якщо у вас є непарне
Кількість елементів, його

139
00:06:42,020 --> 00:06:44,478
насправді не має значення,
Ви робите ліва менше

140
00:06:44,478 --> 00:06:45,620
або право поменше.

141
00:06:45,620 --> 00:06:49,230
>> Важливо те, що всякий раз, коли вам
зіткнулися з цією проблемою в проведенні

142
00:06:49,230 --> 00:06:51,422
злиття, вам потрібно бути послідовним.

143
00:06:51,422 --> 00:06:53,505
Ви або повинні завжди
зробити ліва сторона менше

144
00:06:53,505 --> 00:06:55,421
або завжди потрібно зробити
права сторона менше.

145
00:06:55,421 --> 00:06:57,720
Тут я вибрав, щоб завжди
зробити ліва сторона менше

146
00:06:57,720 --> 00:07:04,380
коли мій масив, чи мій
суб-масиву, є непарною розміру.

147
00:07:04,380 --> 00:07:07,420
>> Три є один елемент,
і тому він відсортований.

148
00:07:07,420 --> 00:07:10,860
Ми використовувала це припущення
протягом всієї нашої процесі досі.

149
00:07:10,860 --> 00:07:15,020
Так що тепер давайте розберемося право
половина правій половині,

150
00:07:15,020 --> 00:07:18,210
або права половина червоного.

151
00:07:18,210 --> 00:07:20,390
>> Знову ж таки, ми повинні розділити це вниз.

152
00:07:20,390 --> 00:07:21,910
Це не єдиний елемент масиву.

153
00:07:21,910 --> 00:07:23,970
Ми не можемо оголосити його сортувати.

154
00:07:23,970 --> 00:07:27,060
І так по-перше, ми збираємося
сортувати ліву половину.

155
00:07:27,060 --> 00:07:31,620
>> Ліва половина один елемент,
так що це свого роду за замовчуванням.

156
00:07:31,620 --> 00:07:34,840
Тоді ми йдемо, щоб відсортувати право
половина, що один елемент.

157
00:07:34,840 --> 00:07:41,250
Це упорядковано за замовчуванням. А зараз,
ми можемо об'єднати ці два разом.

158
00:07:41,250 --> 00:07:45,820
Чотири менше, і
потім шість менше.

159
00:07:45,820 --> 00:07:48,870
>> Знову ж таки, те, що ми зробили в цей момент?

160
00:07:48,870 --> 00:07:52,512
Ми відсортували лівий
половина правій половині.

161
00:07:52,512 --> 00:07:54,720
Або повернутися до оригіналу
кольору, які були там,

162
00:07:54,720 --> 00:07:57,875
ми відсортували лівий
половина м'якого червоного.

163
00:07:57,875 --> 00:08:00,416
Спочатку він був темно-цегла
червоний і тепер це м'якше червоний,

164
00:08:00,416 --> 00:08:02,350
чи це була м'якше червоний.

165
00:08:02,350 --> 00:08:05,145
>> А потім ми упорядковано
Права половина м'якого червоного.

166
00:08:05,145 --> 00:08:08,270
Тепер, добре, вони зелені знову, тільки
тому що ми збираємося через процес.

167
00:08:08,270 --> 00:08:10,720
І ми повинні повторити
це знову і знову.

168
00:08:10,720 --> 00:08:14,695
>> Так що тепер ми можемо об'єднати тих,
дві половинки разом.

169
00:08:14,695 --> 00:08:15,820
І це те, що ми робимо тут.

170
00:08:15,820 --> 00:08:17,653
Так чорної лінії тільки
розділити ліву половину

171
00:08:17,653 --> 00:08:19,690
а права половина цього роду частини.

172
00:08:19,690 --> 00:08:24,310
>> Ми порівнюємо найменше значення
на лівій стороні array--

173
00:08:24,310 --> 00:08:26,710
або, вибачте, найменша
Значення лівій половині

174
00:08:26,710 --> 00:08:30,790
найменшому значенню права
половина і виявили, що три менше.

175
00:08:30,790 --> 00:08:32,530
А тепер трохи оптимізації, вірно?

176
00:08:32,530 --> 00:08:35,175
Там насправді нічого
залишили на лівій стороні.

177
00:08:35,175 --> 00:08:37,440
>> Там немає нічого решта
на лівій стороні,

178
00:08:37,440 --> 00:08:40,877
тому ми можемо ефективно
просто move-- ми можемо оголосити

179
00:08:40,877 --> 00:08:42,960
решта насправді
сортуються і тільки лавірувати його

180
00:08:42,960 --> 00:08:45,126
на, тому що немає нічого
ще для порівняння.

181
00:08:45,126 --> 00:08:49,140
І ми знаємо, що права сторона
з правого боку сортується.

182
00:08:49,140 --> 00:08:52,770
>> ОК, так що тепер давайте знову і заморозити
з'ясувати, де ми знаходимося в історії.

183
00:08:52,770 --> 00:08:56,120
У загальному масиві,
Що ми зробили?

184
00:08:56,120 --> 00:08:58,790
Ми насправді виконати
Тепер кроки одне і другий етап.

185
00:08:58,790 --> 00:09:03,300
Ми відсортували ліву половину, і
ми відсортували праву половину.

186
00:09:03,300 --> 00:09:08,210
>> Так що тепер, все, що залишається для нас
об'єднати ці дві половинки разом.

187
00:09:08,210 --> 00:09:11,670
Таким чином, ми порівнюємо найнижчий цінується
елемент кожній половині масиву

188
00:09:11,670 --> 00:09:13,510
у свою чергу, і продовжити.

189
00:09:13,510 --> 00:09:16,535
Одним з них є менш ніж три, так що йде.

190
00:09:16,535 --> 00:09:19,770
>> Два менше трьох, так що два йде.

191
00:09:19,770 --> 00:09:22,740
Три менш ніж 5, так три йде.

192
00:09:22,740 --> 00:09:25,820
Чотири менше, ніж 5, так четвірка заходить.

193
00:09:25,820 --> 00:09:30,210
Тоді п'ять менше, ніж шостій,
і шість це все, що залишається.

194
00:09:30,210 --> 00:09:31,820
>> Тепер, я знаю, що було багато кроків.

195
00:09:31,820 --> 00:09:33,636
І ми залишили багато
пам'яті в нашій хвилі.

196
00:09:33,636 --> 00:09:35,260
І це те, що ці сірі квадрати.

197
00:09:35,260 --> 00:09:40,540
І це, ймовірно, відчував, що це взяв
набагато довше, ніж вставки роду, міхур

198
00:09:40,540 --> 00:09:42,660
сортувати, або вибір роду.

199
00:09:42,660 --> 00:09:45,330
>> Але насправді, тому що
Багато з цих процесів

200
00:09:45,330 --> 00:09:48,260
відбуваються в той же time--
що те, що ми будемо, знову ж таки,

201
00:09:48,260 --> 00:09:51,100
говорити, коли ми говоримо про
рекурсія в майбутньому video--

202
00:09:51,100 --> 00:09:53,799
цей алгоритм насправді
ясно принципово

203
00:09:53,799 --> 00:09:55,590
відрізняється від усього,
ми бачили раніше

204
00:09:55,590 --> 00:09:58,820
але також значно
більш ефективним.

205
00:09:58,820 --> 00:09:59,532
>> Чому так?

206
00:09:59,532 --> 00:10:01,240
Ну, в гіршому
сценарій, у нас є

207
00:10:01,240 --> 00:10:04,830
розділити п елементів до
а потім зливають.

208
00:10:04,830 --> 00:10:06,680
Але коли ми возз'єднати
їм, що ми робимо

209
00:10:06,680 --> 00:10:11,110
в основному подвоєння
Розмір менших масивів.

210
00:10:11,110 --> 00:10:14,260
У нас є купа одного елемента
масиви, які ми ефективно

211
00:10:14,260 --> 00:10:16,290
об'єднати в двох масивах елементів.

212
00:10:16,290 --> 00:10:18,590
А потім ми візьмемо тих,
два масиви елемент

213
00:10:18,590 --> 00:10:21,890
і об'єднати їх разом в
чотирьох масиву елементів, і так далі,

214
00:10:21,890 --> 00:10:26,130
ні і так далі, і так далі, до тих пір,
є один масив п елементів.

215
00:10:26,130 --> 00:10:29,910
>> Але скільки подвоєння
це, щоб дістатися до п?

216
00:10:29,910 --> 00:10:31,460
Згадайте, наприклад телефонної книги.

217
00:10:31,460 --> 00:10:34,490
Скільки разів ми повинні рвати
телефонна книга на половину, скільки ще

218
00:10:34,490 --> 00:10:38,370
раз ми повинні рвати телефонну книгу
навпіл, якщо розмір телефонної книги

219
00:10:38,370 --> 00:10:39,680
в два рази?

220
00:10:39,680 --> 00:10:41,960
Там тільки один, вірно?

221
00:10:41,960 --> 00:10:45,360
>> Так що якась
логарифмічна елементом тут.

222
00:10:45,360 --> 00:10:48,590
Але ми також все ще є, принаймні
дивитися на все п елементів.

223
00:10:48,590 --> 00:10:53,860
Таким чином, в гіршому випадку,
сортування злиттям працює в п журналу п.

224
00:10:53,860 --> 00:10:56,160
Ми повинні дивитися на
всі п елементів,

225
00:10:56,160 --> 00:11:02,915
і ми повинні об'єднати їх
разом в журналі н наборів кроків.

226
00:11:02,915 --> 00:11:05,290
У кращому випадку,
масив прекрасно відсортовані.

227
00:11:05,290 --> 00:11:06,300
Це чудово.

228
00:11:06,300 --> 00:11:09,980
Але на основі алгоритму ми маємо тут,
ми все ще повинні розділити, а потім.

229
00:11:09,980 --> 00:11:13,290
Хоча в цьому випадку
рекомбінуючих начебто неефективними.

230
00:11:13,290 --> 00:11:14,720
Вона не потрібна.

231
00:11:14,720 --> 00:11:17,580
Але ми як і раніше йти через
весь процес в будь-якому випадку.

232
00:11:17,580 --> 00:11:21,290
>> Таким чином, в кращому випадку
а в гіршому випадку,

233
00:11:21,290 --> 00:11:24,970
цей алгоритм працює в журналі н н часу.

234
00:11:24,970 --> 00:11:29,130
Злиття роду, безумовно, трохи складніше
ніж інших основних алгоритмів сортування

235
00:11:29,130 --> 00:11:33,470
ми говорили про CS50, але
істотно більш потужним.

236
00:11:33,470 --> 00:11:35,400
>> І тому, якщо ви коли-небудь знайти
Приводом для це потрібно

237
00:11:35,400 --> 00:11:38,480
або використовувати його для сортування
великий набір даних, отримання

238
00:11:38,480 --> 00:11:41,940
Ваша голова навколо ідеї рекурсії
буде дуже потужний.

239
00:11:41,940 --> 00:11:45,270
І це буде зробити свій
програми дійсно набагато ефективніше

240
00:11:45,270 --> 00:11:48,700
за допомогою сортування злиттям проти що-небудь ще.

241
00:11:48,700 --> 00:11:49,640
Я Дуг Ллойд.

242
00:11:49,640 --> 00:11:51,970
Це CS50.

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