Python中的'len（）`函数的bigo表示法是什么？

Question

Possible Duplicate:
Cost of len() function

len()是否迭代列表中的对象，然后返回它们的计数？从而得到一个O（n）。在

或者。。。。在

python列表是否保留了附加到它并从中移除的任何对象的计数，然后在调用len()时简单地返回这个“count”？从而得到O（1）。在

Answer 1

对于定义__len__()的所有内置对象，它将是O（1）。如果您为自己的对象实现__len__()，那么它可能是任何内容。在

Answer 2

Python列表知道自己的长度；len取{a1}。Lists are actually arrays，而不是Lisp中的链表，其中length需要线性时间。在