Koja je vremenska mera za operaciju umetanja elementa u centralni deo dvostruko povezane liste?

Уметање елемента у централни део двосмерно повезане листе обично захтева прво да пронађете позицију уметања, што траје O(n) времена, јер треба проћи кроз листу до жељеног чвора.

Сам процес уметања (промена показивача суседних чворова) изводи се за O(1).

Укратко:

• Проналажење позиције — O(n)
• Уметање — O(1)

Ако је позиција већ позната (на пример, ако имате показивач на чвор), уметање ће бити O(1). Ако није, прво треба проћи кроз листу, што даје O(n).