質問編集履歴
4
誤字
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
クイックソートの
|
|
1
|
+
クイックソートのpivotの決め方について
|
test
CHANGED
|
File without changes
|
3
誤字
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
クイックソートのピ
|
|
5
|
+
クイックソートのピボットの決め方について質問があります。
|
|
6
6
|
|
|
7
7
|
最良と最悪が下記二つであることはわかりました
|
|
8
8
|
|
2
追加
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -40,7 +40,7 @@
|
|
|
40
40
|
|
|
41
41
|
①②も③も最小値や最大値を引く可能性があるなら余計な計算など瀬津にランダムでいいという考え
|
|
42
42
|
|
|
43
|
-
②複数サンプルのうちの中央値を選択するので、最小値や、最大値を選択する可能性が低い
|
|
43
|
+
②複数サンプルのうちの中央値を選択するので、最小値や、最大値を選択する可能性が低い、かつ③より中央に近い値を取りやすい
|
|
44
44
|
|
|
45
45
|
③配列の要素がほぼすべて同じでない限り最大値や最小値を引く可能性が低い
|
|
46
46
|
|
1
みす
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -32,7 +32,7 @@
|
|
|
32
32
|
|
|
33
33
|
|
|
34
34
|
|
|
35
|
-
個人的には②>③>①
|
|
35
|
+
個人的には②>③>①な気がするのですがどうでしょうか
|
|
36
36
|
|
|
37
37
|
|
|
38
38
|
|