回答編集履歴
1
追記
test
CHANGED
@@ -1,7 +1,15 @@
|
|
1
|
-
list.removeがO(n)なのに対し、set.removeがO(1)だからです。
|
1
|
+
list.removeがO(n)なのに対し、set.removeがO(1)だからです。(**註**)
|
2
2
|
|
3
3
|
|
4
4
|
|
5
5
|
listは線型探索のために要素にシーケンシャルにアクセスしなければならないのに対し、
|
6
6
|
|
7
7
|
setはハッシュ値を用いて要素にランダムアクセスすることができます。
|
8
|
+
|
9
|
+
|
10
|
+
|
11
|
+
**註**:
|
12
|
+
|
13
|
+
あくまで平均計算量。
|
14
|
+
|
15
|
+
ハッシュ関数の質が悪く、ハッシュの衝突が多い場合はリストより遅くなり得ます。
|