python - list.index(value) 执行什么样的查找？

Question

当我打电话时，python 在幕后做了什么：

very_big_list.index(value)

在字符串列表上？

它比这个等效的字典查找更有效吗？

d = {'hello':1, 'dog':2, 'cat':3, ...}
print d['dog']

Answer 1

.index()循环遍历列表，直到找到一个相等的元素（element == searchterm为 True）。字典查找效率更高。

在 CS 术语中，.index()复杂度为 O(n)，字典查找为 O(1)。请参阅Python Wiki 上的时间复杂度概述。