访问 collections.deque 长度的时间复杂度

Question

在collections.deque上调用Python的内置len()函数的时间复杂度是多少？我希望它是 O(1)，但我还没有找到任何证实这一事实的证据。

Answer 1

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