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

Question

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

Answer 1

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