Comment est déterminée la complexité temporelle des opérations d'insertion d'un élément dans un dictionnaire?

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

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

Пример вставки:

d = {}
d['key'] = 'value'  # амортизированно O(1)

Таким образом, для большинства практических задач вставка в словарь очень быстрая и эффективная.