可変長配列(list)
配列へのランダムアクセス、末尾への要素追加・削除が
$ O(1)
でできる
データ構造
リスト同士は比較可能 →
Pythonでリストを比較 / nkmk
記載のない操作はだいたい
$ O(N)
code: list.py
L
i
O(1) i番目の要素を参照・代入
len(L) O(1)
L.append(x) O(1)
L.pop() O(1)
L.pop(i) O(N)
x in L O(N) 要素xがLに含まれるか判定
L.sort() O(NlogN)
if []: -> False リストが空のときに限りFalse
if
x
: -> True