为什么“for ... in ...”比“list.index()”慢得多？

Question

比较列表中搜索算法的执行时间，我得出一个结果，list.index() 比简单的for in 快得多。根据this，它们都应该是 O(n)。我的测试中有这个结果：

简单的解决方案在 3 秒内通过了大约 350 次测试：

def linear_simple(arr):
    for i in range(len(arr)):
        if arr[i] == #my searched value#:
            return i

索引解决方案在 3 秒内通过了所有 2000 次测试（实际上它甚至在 2 秒内完成）：

def linear_index(arr):
    return arr.index( #my searched value# )

所有测试数组都是随机生成的。进行了多次测试，结果相似。

这意味着index() 大约快 9 倍。为什么？ index() 不是像for in 这样简单地在列表上迭代吗？

Answer 1

正如 Chris_Rands 所说，list.index 是用 C 实现的。由于它是编译而不是解释的，因此代码运行得更快。

无论如何，您可以稍微优化一下代码：

def linear_simple(arr, value):
    for i, e in enumerate(arr):
        if e == value:
            return i

这段代码在我的电脑上运行得更快（但不如 list.index 快）