[docs] [issue33872] doc Add list access time to list definition

Ammar Askar report at bugs.python.org
Sat Jun 16 22:10:54 EDT 2018

Ammar Askar <ammar at ammaraskar.com> added the comment:

I don't think this should be documented at all, not in the glossary, nor the stdtypes section. A quick search through of the glossary and stdtypes indicates that the glossary entry of list is the only place where a time complexity is documented.

The problem with documenting this is that the underlying complexity is an implementation detail, by saying its always O(1), alternative implementations like PyPy etc cannot freely implement lists in whatever way they wish.

nosy: +ammar2

Python tracker <report at bugs.python.org>

More information about the docs mailing list