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

Question

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

Answer 1

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