回答編集履歴
1
追記
test
CHANGED
|
@@ -1,3 +1,9 @@
|
|
|
1
1
|
list.countは線型探索を行います。
|
|
2
2
|
|
|
3
3
|
O(n)の処理がループ内に入っているので、これはO(n^2)ですね。
|
|
4
|
+
|
|
5
|
+
|
|
6
|
+
|
|
7
|
+
---
|
|
8
|
+
|
|
9
|
+
また、 a[i] in a[:i] も定数時間では実行できません。
|