Python中list.index（x）的复杂性

• Z时代
• 2024-01-10
• 分类：问答

我指的是：http :

//docs.python.org/tutorial/datastructures.html

list.index(x)以大O表示，函数的运行时间是多少？

回答：

它是O（n），也请查看：http :

//wiki.python.org/moin/TimeComplexity

本页记录了当前CPython中各种操作的时间复杂性（又名“ Big O”或“ Big

Oh”）。其他Python实现（或CPython的较早版本或仍在开发中的版本）的性能特征可能略有不同。但是，通常可以安全地假设它们的速度不超过O（log

n）的因数…

以上是 Python中list.index（x）的复杂性 的全部内容， 来源链接： utcz.com/qa/419773.html