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
>> DOUG LLOYD：[OK]を、ので、マージ
ソートは、さらに別のアルゴリズムです

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
右半分の配列のソート、
その後、2つの半分をマージします。

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
ようにそれを打破することです
あなたの配列のサイズは1です。

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--
6要素の配列。

42
00:01:57,120 --> 00:02:02,110
そして、ここで私たちの擬似コードコードは一種であります
左半分、右半分を並べ替えます、

43
00:02:02,110 --> 00:02:03,890
2つの半分をマージします。

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
>> [OK]を、今私たちが持っています
3要素の配列。

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
これはに起こるので、
3つの要素で構成されています。

65
00:03:06,550 --> 00:03:11,260
>> そして、私はと言うつもりです
左半分、アレイの左半分

66
00:03:11,260 --> 00:03:14,050
単に要素5です。

67
00:03:14,050 --> 00:03:18,360
五、単一素子であります
アレイは、我々はそれをソートする方法を知っています。

68
00:03:18,360 --> 00:03:21,615
だから5がソートされます。

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
だから我々は左半分を並べ替えることができます
2である配列、の。

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
2つの半分をマージします。

90
00:04:27,850 --> 00:04:31,700
私たちは二つの部分を見てみると
アレイでは、我々は2と1を参照してください。

91
00:04:31,700 --> 00:04:33,880
どの要素が小さくなっていますか？

92
00:04:33,880 --> 00:04:35,160
1。

93
00:04:35,160 --> 00:04:36,760
>> その後、どの要素は小さいのですか？

94
00:04:36,760 --> 00:04:38,300
まあ、それは2または何も。

95
00:04:38,300 --> 00:04:39,910
だから、2です。

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
我々は2をマージするためにしました
そして、ちょっと前に1。

110
00:05:18,660 --> 00:05:23,080
>> 左半分、最小
左半分の要素は5です。

111
00:05:23,080 --> 00:05:25,620
上の最小の要素
右半分は1です。

112
00:05:25,620 --> 00:05:27,370
それらのどれが小さくなっていますか？

113
00:05:27,370 --> 00:05:29,260
1。

114
00:05:29,260 --> 00:05:32,250
>> 上の最小の要素
左半分は5です。

115
00:05:32,250 --> 00:05:35,540
上の最小の要素
右半分は2です。

116
00:05:35,540 --> 00:05:36,970
最小は何ですか？

117
00:05:36,970 --> 00:05:38,160
2。

118
00:05:38,160 --> 00:05:41,540
そして最後に5と
何も、私たちは5を言うことができます。

119
00:05:41,540 --> 00:05:43,935
>> [OK]を、そう大きな絵、してみましょう
秒の休憩を取ります

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
ここで擬似コードコードの1ステップ。

124
00:05:53,810 --> 00:05:56,645
私たちは、ソートします
配列の左半分。

125
00:05:56,645 --> 00:05:59,490
>> 元のことを思い出してください
順序が5、2、一つでした。

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
我々は今完了しました
擬似コードのステップ1

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
オリジナルの右半分の
アレイは、私は3であると言うつもりです。

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
本当にかどうかは関係ありません
あなたが左に1を小さくします

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
これはデフォルトでソートしています。そしていま、
私たちは一緒にそれらの2をマージすることができます。

158
00:07:41,250 --> 00:07:45,820
四つが小さくなり、かつ
その後6は小さくなる。

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
>> だから今、私たちはそれらをマージすることができます
2つの半分。

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
右の最小値に
半分は3が小さいことがわかります。

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
>> [OK]を、ので、今のは再び凍結させると、
私達は物語のどこにいるかを見つけ出します。

183
00:08:52,770 --> 00:08:56,120
アレイ全体で、
私たちは何を達成しましたか？

184
00:08:56,120 --> 00:08:58,790
私たちは、実際に達成しました
今1とステップ2を繰り返します。

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
一つは3未満であるため、1が入ります。

190
00:09:16,535 --> 00:09:19,770
>> 二つは、3未満であるので、2つは行きます。

191
00:09:19,770 --> 00:09:22,740
スリーは5未満であるため、3は行きます。

192
00:09:22,740 --> 00:09:25,820
フォー5未満であるため、4は行きます。

193
00:09:25,820 --> 00:09:30,210
その後、5人が6未満です、
そして、6はすべてのことが残っています。

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
n個の要素を分割します
し、それらを再結合します。

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
2素子アレイに結合します。

212
00:10:16,290 --> 00:10:18,590
そして、我々はそれらを取ります
2素子アレイ

213
00:10:18,590 --> 00:10:21,890
とに一緒にそれらを結合
ように4素子アレイ、および、

214
00:10:21,890 --> 00:10:26,130
ように、というように、私たちまで
単一のn個の要素の配列を有しています。

215
00:10:26,130 --> 00:10:29,910
>> しかし、どのように多くの倍加
それは、nに到達するために時間がかかりますか？

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
しかし、我々はまた、まだ、少なくともする必要があります
n個の要素のすべてを見てください。

223
00:10:48,590 --> 00:10:53,860
最悪の場合のシナリオではそれほど
マージソート、n個のログNで実行されます。

224
00:10:53,860 --> 00:10:56,160
私たちは見ています
n個の要素の全て、

225
00:10:56,160 --> 00:11:02,915
私たちはそれらを結合する必要があります
一緒にログのnステップのセットです。

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
このアルゴリズムは、nログnは時間で実行されます。

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