Какая средняя алгоритмическая сложность (по времени) для операции "len(my_dict)" в Python

Операция len(my_dict) в Python имеет константную сложность O(1). Это связано с тем, что словарь хранит количество элементов в отдельном поле, и при вызове len() просто возвращает это значение, не пересчитывая элементы.

Пример:

my_dict = {'a': 1, 'b': 2, 'c': 3}
print(len(my_dict))  # O(1), вывод: 3

Аналогично работает для других встроенных коллекций (list, set, tuple), но в случае списка (list) это также O(1), так как длина хранится отдельно.