I understand that a list is different from an array. But still, O(1)? That would mean accessing an element in a list would be as fast as accessing an element in a dict, which we
The minimum possible I can see is O(log n) from a strict computer science standpoint