在python中运行len（array）的时间复杂性？

Question

Python如何找到数组的长度？它是存储在内部数据结构中的某个地方，还是必须遍历整个内容来找到长度？在

我问这个问题是因为我用它来进行二进制搜索，它应该在O（log（n））中运行，但是如果我必须遍历整个过程来找到长度，这显然是没有意义的。在

Answer 1

列表可以将其长度存储为其结构的一部分。因为它只需要存储在一个地方，所以它可以为所有计算增加最多O(1)，因此不会有太多的开销。在

因此，获取长度是O(1)，因为它只是一个字段的查找。在

有关详细信息，请参见the docs。在