...

Hermann der hier allerdings bei der Realisierung nur vermutet.

Kleiner Tipp: CPython ist Open-Source. Du musst gar nicht vermuten.

http://hg.python.org/cpython/file/tip/

Dazu auch

https://wiki.python.org/moin/TimeComplexity

wobei es super wäre, wenn jemand das erweitern könnte. "Internally, a list is represented as an array; " ist dann doch sehr knapp zusammengefasst.