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

В речниците (например, Dictionary в Swift) операцията за добавяне на елемент обикновено има амортизирана времева сложност O(1). Това се постига чрез използване на хеш таблици, където изчислението на хеша на ключа и вмъкването се извършват за средно константно време. Въпреки това, в най-лошия случай, например при колизии или необходимост от разширяване на вътрешния масив, сложността може временно да се увеличи до O(n), където n е броят на елементите в речника.