Jak ocenić czas potrzebny na dodanie elementu na początku jednokierunkowej listy?

Dodanie elementu na początek listy jednokierunkowej jest operacją o złożoności czasowej O(1). Wynika to z faktu, że aby wstawić nowy węzeł na początku listy, wystarczy:

1. Utworzyć nowy węzeł.
2. Wskazać jego odwołanie do aktualnego pierwszego elementu listy.
3. Zaktualizować wskaźnik głowy listy na nowy węzeł.

Ponieważ nie jest konieczne przechodzenie przez listę, czas wstawiania nie zależy od rozmiaru listy.