Какова временная сложность операции добавления элемента в структуру данных Dictionary?

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

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

Пример добавления элемента в словарь:

my_dict = {}
my_dict['key'] = 'value'  # Операция добавления с амортизированной сложностью O(1)