python - 为什么花时间访问非同类列表中的元素被认为是常量

Question

为什么访问非同类列表中的元素被视为常量需要花费时间，或者在 python 的情况下，非同类列表如何存储在内存中？

在同类列表的情况下，知道类型和位置，可以确定内存位置，但在非同类列表的情况下如何快速将其视为常数时间的函数？

浏览此页面 Does Python use linked lists for lists? Why is inserting slow?我假设它将元素存储在连续的内存位置。

Answer 1

将列表视为元素引用的数组。所有引用文献都具有相同的大小；通过索引获取引用是常量时间，解引用也是常量时间。