Jak je hodnocena složitost operace vložení prvku do centrální části obousměrného seznamu?

Vložení prvku do střední části obousměrně vázaného seznamu obvykle vyžaduje nejprve najít pozici vložení a poté změnit odkazy sousedních uzlů.

Složitost operace:

• Vyhledání pozice: pokud máte odkaz na uzel, kam chcete vložit, není třeba hledat.
• Vložení: změna odkazů sousedních uzlů je operace O(1).

Pokud je pozice vložení určena indexem, je třeba projít seznam až k požadovanému uzlu, což trvá O(n) času.

Shrnutí:

• Pokud je pozice známa (uzel nalezen) — vložení v O(1).
• Pokud je pozice určena indexem — hledání + vložení v O(n).