访问集合的时间复杂度。

Question

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

Answer 1

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