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

Средняя сложность операции del my_dict[key] в Python — O(1) (амортизированная). Это связано с тем, что словарь реализован как хеш-таблица, где доступ к элементу по ключу происходит за константное время.

Однако в худшем случае (например, при большом количестве коллизий) сложность может деградировать до O(n), но на практике это крайне маловероятно при нормальном использовании.

Пример:

my_dict = {'a': 1, 'b': 2, 'c': 3}
del my_dict['b']  # O(1) в среднем