[docs] [issue33872] doc Add list access time to list definition
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.
Python tracker <report at bugs.python.org>
More information about the docs