Какова сложность добавления, удаления и получения значения в словаре Python?

В Python словарь (dict) реализован на основе хеш-таблицы, поэтому операция удаления элемента по ключу в среднем выполняется за O(1) — константное время. Это означает, что время удаления не зависит от размера словаря.

Пример удаления элемента:

my_dict = {'a': 1, 'b': 2, 'c': 3}
del my_dict['b']  # удаление по ключу 'b'
print(my_dict)  # {'a': 1, 'c': 3}

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