标签: arrays list python
今天在课堂上,我们了解了从列表中检索元素是python中的O(1)。为什么会这样呢?假设我有4个项目的列表,即
li=["perry", 1, 23.5, "s"]
这些项目在内存中具有不同的大小。因此,不可能取li[0]的存储位置,并添加每个元素大小的3倍来获得li[3]的存储位置。那么,解释器如何知道li[3]的位置而不必遍历列表进行搜索?
li[0]
li[3]