Python 访问集合的时间复杂性.deque长度

在

collections.deque

上调用Python内置的

len（）

函数的时间复杂度是多少？我希望它是O（1），但我还没有找到任何证据来证实这一事实。

在CPython中，时间复杂度确实是O（1）。这一事实可以通过查看CPython的源代码（查看chepner的源代码）来推断。

至少在CPython中，请参见，其中

Py_SIZE（deque）

只是一个例子。我发现另一个实现不太可能使它变慢。答案是O（1）：