Repository navigation
bpo-33872: Add list elements access complexity - #7728
andresdelfino wants to merge 5 commits into
Conversation
Sorry, something went wrong.
| Lists are mutable sequences, typically used to store collections of | ||
| homogeneous items (where the precise degree of similarity will vary by | ||
| application). | ||
| application). List elements are accessed with a O(1). |
There was a problem hiding this comment.
Suggestion: "List elements are accessed with O(1) time complexity" or "Accessing list elements has O(1) time complexity".
"List elements are accessed with a O(1)" sounds a bit off to me.
Sorry, something went wrong.
There was a problem hiding this comment.
IMHO, mentioning "time complexity" is definitely an improvement, I'll rephrase, thanks :)
Sorry, something went wrong.
We are not talking much about time complexity in other parts of the documentation. Change it to mimic the intention in the Glossary: avoid the confusion with linked lists.
| application). | ||
|
|
||
| Despite its name, lists are more akin to arrays in other languages than to | ||
| linked lists, since its elements are accessed with time complexity O(1). |
There was a problem hiding this comment.
Use plural: “their name”, “their elements”, to agree with “lists are”
Sorry, something went wrong.
There was a problem hiding this comment.
😅 thanks!
Sorry, something went wrong.
| homogeneous items (where the precise degree of similarity will vary by | ||
| application). | ||
|
|
||
| Despite their name, lists are more akin to arrays in other languages than to |
There was a problem hiding this comment.
“despite their name” seems redundant.
“List” is datastructure independent, abstract word.
For example, C# uses IList and ArrayList for sequence (indexable). And LinkedList for linked list.
Sorry, something went wrong.
https://bugs.python.org/issue33872