Python 列表索引（obj）方法的时间复杂度是多少？

但时间复杂性是什么？ 是O（1）还是O（n）？

时间复杂度是O（n）。看看这个链接

是O（n），也请查看：

本页记录了当前CPython中各种操作的时间复杂性（也称为“大O”或“大Oh”）。其他Python实现（或更早或仍在开发中的CPython版本）的性能特征可能略有不同。然而，通常可以安全地假设它们的速度不超过O（logn）的一个因数

---

O（n）

，假设。。。因为您没有使用字典/哈希表，所以需要重新扫描列表，所以我认为索引需要遍历列表。所以这将是

O（n）

这个问题可以用最少的谷歌技能来回答。或者，仅凭常识：不可能比O（n）更好，而显而易见的天真实现是O（n），这意味着以比O（n）更差的方式实现它需要积极的努力来故意让它变慢，我们可以假设情况并非如此，因此，它是O（n）。

list1 = ['a','b','c','d']
a = list1.index('c')
print(a) #2