回答編集履歴
1
setのリンク追加
answer
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
list の in 演算子は O(n) で遅いので、set を使いましょう。
|
|
1
|
+
list の in 演算子は O(n) で遅いので、[set](https://docs.python.org/ja/3/library/stdtypes.html#set-types-set-frozenset) を使いましょう。
|
|
2
2
|
|
|
3
3
|
参考 : [pythonの高速化のために、用途別にcollection型(list/tuple/dictionary/set)の計算量をまとめる](https://qiita.com/bee2/items/4ab87d05cc03d53e19f9#in%E6%BC%94%E7%AE%97%E5%AD%90)
|
|
4
4
|
```python
|