Kako odrediti vremensku složenost operacije umetanja elementa u sredinu strukture podataka koja predstavlja rečnik?

Уметање елемента у средину структуре података која представља речник зависи од конкретне реализације речника. У стандардним речницима (на пример, Dictionary у Swift-у или NSDictionary у Objective-C-у) елементи немају уређени индекс, па концепт "уметнути у средину" није директно применљив.

Ако се ради о структури података која чува парове кључ-вредност у уређеном облику (на пример, низ парова), онда уметање у средину захтева померање свих следећих елемената, што даје временску сложеност O(n), где је n број елемената после позиције уметања.

У хеш табелама (основа речника) уметање обично се дешава у амортизованом времену O(1), али без концепта "средина".

Дакле, ако је структура података уређена и реализована као низ, уметање у средину је O(n). Ако је у питању хеш табела, уметање је O(1), али концепт "средина" није применљив.