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)。请参阅Time Complexity overview在 Python Wiki 上。