Kui suur on aja keerukus, kui sisestate elemendi komplekti andmestruktuuri keskosas?

Set (Kogu) andmestruktuuris ei sisalda tavaliselt mõistet "keskel sisestamine", kuna kogud ei ole järjestatud ja neil puuduvad indeksid. Elemendi lisamine kogusse toimub tavaliselt amortiseeritud ajaga O(1), kui kasutatakse hajutustabelit, või O(log n), kui kogud on rakendatud tasakaalustatud puu alusel.

Kui aga kaalume andmestruktuuri, kus järjekord on oluline (näiteks massiiv või nimekiri), siis massiivi keskele lisamine nõuab elementide nihutamist ja selle ajakompleksus on O(n). Nimekirjades (näiteks seotud nimekirjad) on keskele lisamine pärast positsiooni leidmist O(1), kuid positsiooni leidmine on O(n).

Kokkuvõttes, kogus on lisamine O(1) või O(log n), sõltuvalt rakendusest, ning mõiste "keskel" ei ole rakendatav.