list.index()方法是如何实现的?

Question

我对.index()在python函数的时间复杂度感兴趣，我试图在文档中找到实现，但到目前为止没有。

Answer 1

复杂度很可能是0 (n)，因为代码必须从前到后遍历列表，直到找到所需项的第一个出现。它不能假设列表是否已排序。