回答編集履歴
2
修正
test
CHANGED
|
@@ -18,7 +18,7 @@
|
|
|
18
18
|
|
|
19
19
|
- TimSortは最初に挿入ソートを利用して荒くソートする
|
|
20
20
|
|
|
21
|
-
- 挿入ソートは、整列済みの数列に対してO(
|
|
21
|
+
- 挿入ソートは、整列済みの数列に対してO(n)である
|
|
22
22
|
|
|
23
23
|
|
|
24
24
|
|
1
追記
test
CHANGED
|
@@ -7,3 +7,19 @@
|
|
|
7
7
|
リストをシャッフルして渡してみれば、逆順というわけではないのが分かる筈です。
|
|
8
8
|
|
|
9
9
|
アルゴリズムに沿って比較・入れ替えされます。
|
|
10
|
+
|
|
11
|
+
|
|
12
|
+
|
|
13
|
+
---
|
|
14
|
+
|
|
15
|
+
今回一回比較するだけで済んでいるのは、
|
|
16
|
+
|
|
17
|
+
- JavaはTimSortを利用している
|
|
18
|
+
|
|
19
|
+
- TimSortは最初に挿入ソートを利用して荒くソートする
|
|
20
|
+
|
|
21
|
+
- 挿入ソートは、整列済みの数列に対してO(1)である
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
|
|
25
|
+
で説明できそうな気がします。あんまり詳しくないので自信は無いですが。
|