list.index（obj）方法的时间复杂度是多少？

Question

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

但是时间复杂度是多少？ 是O（1）还是O（n）？

Answer 1

时间复杂度为O（n）。看一下链接

http://wiki.python.org/moin/TimeComplexity

Answer 2

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

  

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