[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>
<https://bugs.python.org/issue33872>
_______________________________________


More information about the docs mailing list