回答編集履歴
3
修正
test
CHANGED
@@ -16,7 +16,7 @@
|
|
16
16
|
|
17
17
|
|
18
18
|
|
19
|
-
ただし、配列の代わりに連結リストを用いることにより、挿入の負荷を減らすことはできます。
|
19
|
+
ただし、配列の代わりに連結リストを用いることにより、挿入の負荷を減らすことはできます。しかしこの場合はノード操作自体の負荷がかかるので、高々 26 要素のソートであれば、かえって性能が落ちることが予想されます。
|
20
20
|
|
21
21
|
|
22
22
|
|
2
修正
test
CHANGED
@@ -16,7 +16,7 @@
|
|
16
16
|
|
17
17
|
|
18
18
|
|
19
|
-
ただし、配列の代わりに連結リストを用いることにより、挿入の負荷を減らすことはできます。ただしこの場合はノード操作自体の負荷がかかるので、高々 26 要素のソートであれば、かえって性能が落ちること
|
19
|
+
ただし、配列の代わりに連結リストを用いることにより、挿入の負荷を減らすことはできます。ただしこの場合はノード操作自体の負荷がかかるので、高々 26 要素のソートであれば、かえって性能が落ちることが予想されます。
|
20
20
|
|
21
21
|
|
22
22
|
|
1
修正
test
CHANGED
@@ -16,6 +16,10 @@
|
|
16
16
|
|
17
17
|
|
18
18
|
|
19
|
+
ただし、配列の代わりに連結リストを用いることにより、挿入の負荷を減らすことはできます。ただしこの場合はノード操作自体の負荷がかかるので、高々 26 要素のソートであれば、かえって性能が落ちることになります。
|
20
|
+
|
21
|
+
|
22
|
+
|
19
23
|
> 3. n=5の場合のチューニングをコンパイル時に自動でさせる方法はないか? (保守性が高い、メタな表記がありそう)
|
20
24
|
|
21
25
|
|