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