Kuidas määrata sõnastikku kujutava andmestruktuuri keskosas oleva elemendi sisestamise operatsiooni ajakulut?

Andmeelementi, mis sisestatakse sõnastikku esindavasse andmestruktuuri, sõltuvad sõnastiku konkreetsetest rakendustest. Tavalistes sõnaraamatutes (näiteks Swiftis Dictionary või Objective-C NSDictionary) ei ole elementidel järjepidevat indeksit, seega ei ole mõistet "sisesta keskpaika" otse rakendatav.

Kui tegemist on andmestruktuuriga, mis hoiab paare võtme-väärtus järjestatuna (näiteks paaride massiiv), siis keskpaika sisestamine nõuab kõigi järgnevate elementide nihutamist, mis annab ajakuluks O(n), kus n on elementide arv pärast sisestuspositsiooni.

Hash-tabelites (sõnastike aluseks) toimub sisestamine tavaliselt amortiseerunud ajaga O(1), kuid ilma mõisteta "keskpaik".

Seega, kui andmestruktuur on järjestatud ja implementeeritud massiivina, on keskpaika sisestamine O(n). Kui see on hash-tabel, siis sisestamine on O(1), kuid mõiste "keskpaik" ei ole rakendatav.