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

一尘不染

algorithm

我指的是：http :
//docs.python.org/tutorial/datastructures.html

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

阅读 529

2020-07-28

共1个答案

一尘不染

它是O（n），也请查看：http :
//wiki.python.org/moin/TimeComplexity

本页记录了当前CPython中各种操作的时间复杂性（又名“ Big O”或“ Big
Oh”）。其他Python实现（或CPython的较早版本或仍在开发中的版本）的性能特征可能略有不同。但是，通常可以安全地假设它们的速度不超过O（log
n）的因数…

2020-07-28