Каква е средната времева сложност на операцията за получаване на дължината на речник в Python?

В Python операция получения длины словаря (len(dict)) выполняется за амортизированное время O(1).

Это связано с тем, что словарь хранит количество элементов как внутреннее поле, поэтому при вызове len() не требуется обходить все элементы, а просто возвращается сохранённое значение.

Пример:

d = {'a': 1, 'b': 2, 'c': 3}
print(len(d))  # Выведет 3

Таким образом, получение длины словаря очень эффективно и не зависит от размера словаря.