Ako určiť časovú zložitosť operácie vloženia prvku do stredu dátovej štruktúry, ktorá predstavuje slovník?

Vloženie prvku do stredu dátovej štruktúry, ktorá predstavuje slovník, závisí od konkrétnej implementácie slovníka. V štandardných slovníkoch (napríklad Dictionary v Swift alebo NSDictionary v Objective-C) prvky nemajú usporiadaný index, takže pojem "vložiť do stredu" sa priamo neuplatňuje.

Ak ide o dátovú štruktúru, ktorá uchováva páry kľúč-hodnota v usporiadanom poradí (napríklad pole dvojíc), potom vloženie do stredu vyžaduje posunutie všetkých nasledujúcich prvkov, čo má časovú zložitosť O(n), kde n je počet prvkov po pozícii vloženia.

V hash tabuľkách (základ slovníkov) je vloženie zvyčajne vykonávané v amortizovanom čase O(1), ale bez pojmu "stred".

Ak je dátová štruktúra usporiadaná a implementovaná ako pole, je vloženie do stredu O(n). Ak je to hash tabuľka, je vloženie O(1), ale pojem "stred" nie je aplikovateľný.