Каким образом высчитывается длина списка в Python?

len встроенного списка Python в CPython возвращает сохранённое число элементов за O(1). Для этого не обходят список и не суммируют размеры его объектов.

При добавлении и удалении элементов длина обновляется. Она отличается от выделенной ёмкости внутреннего массива: запас памяти может быть больше текущего числа элементов. len вложенного списка считает только элементы верхнего уровня. Для пользовательского объекта поведение и сложность len задаёт его реализация.