如何从列表中检索元素是O(1)

Tee*_*nge 6 python arrays list

今天在课堂上,我们了解到从列表中检索元素是python中的O(1).为什么会这样?假设我有4个项目的列表,即:

li=["perry", 1, 23.5, "s"]
Run Code Online (Sandbox Code Playgroud)

这些项目的内存大小不同.因此不可能获取内存位置li[0],并添加每个元素大小的3倍来获取内存位置li[3].那么解释器如何知道在哪里li[3]而不必遍历列表来搜索它?