質問編集履歴
1
記載漏れ
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -7,6 +7,8 @@
|
|
|
7
7
|
「挿入ソートが一回の操作で要素を1つ正しい場所に置くことしかできないのに対し、クイックソートでは基本的に一回の操作で、グループを大きく二つに分けていくので分割を行うたびに要素数が減り比較回数が減っていく。結果として挿入ソートより早くなることが多い」
|
|
8
8
|
という説明で間違いはないでしょうか
|
|
9
9
|
|
|
10
|
+
そもそもクイックソートの強みって、できるだけ均等に分割していくことによって比較回数を減らして高速化を図ることですよね？
|
|
11
|
+
|
|
10
12
|
ちなみに、
|
|
11
13
|
挿入ソートの平均計算計算量：O(n^2)
|
|
12
14
|
クイックソートの平均計算量:O(nlog n)
|