Merge pull request #192 from chvmvd/add-order-description

Author: chvmvd

docs/02algorithms/08sort/index.mdx

@@ -119,6 +119,12 @@ import Answer from "@site/src/components/Answer";
 
 `a[i:j]` とすることで、配列 `a` の `i` 番目から `j - 1` 番目の要素を取り出すことができます。ちなみに、開始インデックスや終了インデックスは省略することもできます。
 
+### マージソートの計算量
+
+`merge` 関数の計算量は、$O(n)$ となります。
+
+`merge_sort` 関数は、再帰になっていますが、毎回データ量が半分になっているので、おおよそ $\log_2 n$ 回 `merge` 関数を呼び出しています。よって、計算量は $O(n\log n)$ です。
+
 ### 練習問題
 
 マージソートを用いて、データを降順に並び替える関数を作ってみましょう。