在今天的课上,我们学到在Python中,从列表中检索元素的时间复杂度为O(1)。为什么会这样呢?假设我有一个包含四个元素的列表,例如:
li = ["perry", 1, 23.5, "s"]
这些元素在内存中的大小是不同的。因此,不可能通过获取li[0]的内存位置,并加上每个元素大小的三倍来得到li[3]的内存位置。那么解释器如何知道li[3]在哪里,而不需要遍历整个列表以检索元素呢?
用户名或邮箱地址
密码