Jaká je časová složitost vložení prvku do středu datové struktury množiny?

V datové struktuře množin (Set) obvykle ne existuje pojem "vložení uprostřed", protože množiny nejsou uspořádané a nemají indexy. Vložení prvku do množiny se obvykle provádí v amortizovaném čase O(1), pokud se používá hash tabulka, nebo O(log n), pokud je množina implementována na základě vyváženého stromu.

Pokud však uvažujeme datovou strukturu, kde je důležitý pořádek (například pole nebo seznam), pak vložení uprostřed pole vyžaduje posun prvků a má časovou složitost O(n). U seznamů (například spojových seznamů) je vložení uprostřed po nalezení pozice O(1), ale hledání pozice je O(n).

Celkově platí, že pro množinu je vkládání O(1) nebo O(log n), v závislosti na implementaci, a pojem "uprostřed" není použitelný.