Какая алгоритмическая сложность вставки объекта в словарь в Python

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

Нюансы:

1. При коллизиях хешей (редко) сложность может увеличиться до O(n), но Python эффективно их обрабатывает.
2. Если словарь расширяется (resize), это требует O(n) времени, но происходит редко и амортизируется до O(1).

Пример:

my_dict = {}
my_dict['key'] = 'value'  # O(1)