arrays - 为什么从列表中检索元素是 O(1)

Question

今天在课堂上，我们了解到在 python 中从列表中检索元素是 O(1)。为什么会这样？假设我有一个包含 4 个项目的列表，即：

li=["perry", 1, 23.5, "s"]

这些项目在内存中具有不同的大小。所以不可能把 的内存位置li[0]，加上每个元素大小的 3 倍来得到 的内存位置li[3]。那么解释器如何知道在哪里li[3]而不必遍历列表来搜索呢？

标签： arrayslistpython