为什么在Python中,列表元素的查找是O(1)的?

25 浏览
0 Comments

为什么在Python中,列表元素的查找是O(1)的?

在今天的课上,我们学到在Python中,从列表中检索元素的时间复杂度为O(1)。为什么会这样呢?假设我有一个包含四个元素的列表,例如:

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

这些元素在内存中的大小是不同的。因此,不可能通过获取li[0]的内存位置,并加上每个元素大小的三倍来得到li[3]的内存位置。那么解释器如何知道li[3]在哪里,而不需要遍历整个列表以检索元素呢?

0