sga*_*a62 0 python arrays indexing list time-complexity
诸如C ++之类的语言要求数组包含单一类型的元素。据我了解，知道每个元素的大小可以进行指针运算，从而可以访问特定元素O（1）时间。
那么Python列表呢？
Python列表允许混合元素类型。当然，实现不涉及访问缓慢的数据结构，例如链表，对吗？访问元素的时间是否恒定？如果是这样，Python如何使用可变元素类型实现它？
它是一个简单的索引查找。Python将对对象的引用存储在其列表中，而不是对象本身。考虑（void *）指针的C ++列表。每个指针的大小都是已知的，并且数组查找速度很快，但是它指向的对象的大小可能会有所不同。