python - 不均一なリスト内の要素にアクセスするのにかかる時間が一定であると見なされるのはなぜですか

Question

非同種リストの要素にアクセスするのに時間がかかるのはなぜですか? または、Python の場合、非同種リストはどのようにメモリに格納されますか?

同種のリストの場合、型と位置を知っていれば、メモリの場所を決定できますが、一定時間の関数と見なすほど高速ではない同種のリストの場合、どのように決定しますか?

このページを読む Python はリストにリンクされたリストを使用しますか? 挿入が遅いのはなぜですか？連続したメモリ位置に要素を格納していると思います。

Answer 1

リストは、要素への参照の配列と考えてください。すべての参照は同じサイズです。インデックスによる参照の取得は一定時間であり、逆参照も一定時間です。