回答編集履歴
6
今更だけど、間違っていた部分を修正
test
CHANGED
|
@@ -60,7 +60,7 @@
|
|
|
60
60
|
|
|
61
61
|
dst = [
|
|
62
62
|
|
|
63
|
-
e for e, num in enumerate(
|
|
63
|
+
e for e, num in enumerate(bucket) if num
|
|
64
64
|
|
|
65
65
|
]
|
|
66
66
|
|
5
追記
test
CHANGED
|
@@ -76,4 +76,4 @@
|
|
|
76
76
|
|
|
77
77
|
ただし、**sortedを超える保証はありません**。
|
|
78
78
|
|
|
79
|
-
要素数が非常に多く、ついでに重複も多い場合は期待できます。
|
|
79
|
+
要素数が非常に多く、ついでに重複も多い場合は期待できます。O(n)なので。
|
4
追記
test
CHANGED
|
@@ -75,3 +75,5 @@
|
|
|
75
75
|
---
|
|
76
76
|
|
|
77
77
|
ただし、**sortedを超える保証はありません**。
|
|
78
|
+
|
|
79
|
+
要素数が非常に多く、ついでに重複も多い場合は期待できます。
|
3
追記
test
CHANGED
|
@@ -54,6 +54,20 @@
|
|
|
54
54
|
|
|
55
55
|
|
|
56
56
|
|
|
57
|
+
重複を排除するついでにソートしても良いです。
|
|
58
|
+
|
|
59
|
+
```Python
|
|
60
|
+
|
|
61
|
+
dst = [
|
|
62
|
+
|
|
63
|
+
e for e, num in enumerate(src) if e
|
|
64
|
+
|
|
65
|
+
]
|
|
66
|
+
|
|
67
|
+
```
|
|
68
|
+
|
|
69
|
+
|
|
70
|
+
|
|
57
71
|
取り得る値の範囲が非常に広い場合は、基数ソートが強力でしょう。
|
|
58
72
|
|
|
59
73
|
|
2
追記
test
CHANGED
|
@@ -10,7 +10,7 @@
|
|
|
10
10
|
|
|
11
11
|
|
|
12
12
|
|
|
13
|
-
性質上、値が重複するときの方がより高効率です。
|
|
13
|
+
性質上、値が重複するときの方がより高効率です。集合でも使えはします。
|
|
14
14
|
|
|
15
15
|
```Python
|
|
16
16
|
|
1
追記
test
CHANGED
|
@@ -54,6 +54,10 @@
|
|
|
54
54
|
|
|
55
55
|
|
|
56
56
|
|
|
57
|
+
取り得る値の範囲が非常に広い場合は、基数ソートが強力でしょう。
|
|
58
|
+
|
|
59
|
+
|
|
60
|
+
|
|
57
61
|
---
|
|
58
62
|
|
|
59
63
|
ただし、**sortedを超える保証はありません**。
|