Jaká je míra složitosti algoritmu pro přidání prvku na začátek obousměrně vázaného seznamu?

Přidání prvku na začátek oboustranného spojovaného seznamu se provádí v konstantním čase, tedy má složitost O(1).

To je způsobeno tím, že oboustranný spojovaný seznam má ukazatel na první prvek (hlavu), a pro vložení nového prvku stačí:

1. Vytvořit nový uzel.
2. Nastavit jeho ukazatel next na aktuální první prvek.
3. Nastavit ukazatel prev aktuálního prvního prvku na nový uzel.
4. Aktualizovat ukazatel hlavy seznamu na nový uzel.

Všechny tyto operace nezávisí na velikosti seznamu, proto složitost — O(1).