回答編集履歴
1
誤字修正
test
CHANGED
|
@@ -4,9 +4,23 @@
|
|
|
4
4
|
|
|
5
5
|
|
|
6
6
|
|
|
7
|
+
例えばリストをクイックソートをして、k 番目に小さい値を取るというのは簡単そうです。
|
|
8
|
+
|
|
9
|
+
これも再帰を使っています。
|
|
10
|
+
|
|
11
|
+
* [pythonでquicksort](https://qiita.com/sbtseiji/items/6cfc38ccd48055166883)
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
7
15
|
ただ、恐らく題意としては、
|
|
8
16
|
|
|
9
17
|
二分ヒープを使って欲しいのかなと推測しています。
|
|
18
|
+
|
|
19
|
+
|
|
20
|
+
|
|
21
|
+
なぜなら全部をソートしなくても k 番目に小さい値を取れるので、
|
|
22
|
+
|
|
23
|
+
全てをソートするのに比べて、計算量が少し少なくて済むからです。
|
|
10
24
|
|
|
11
25
|
|
|
12
26
|
|