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

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