Временная сложность доступа к коллекциям

Question

Какова временная сложность вызова встроенной в Python функции len() для collections.deque?Я ожидаю, что это будет O (1), но я не нашел никакого подтверждения этому факту.

Answer 1

В CPython сложность времени действительно равна O (1).Этот факт можно вывести, посмотрев на исходный код CPython (см. комментарий Чепнера ).