Как да оценим времевите разходи при добавяне на елемент в началото на едносвързан списък?

Добавянето на елемент в началото на едносвързан списък е операция с времева сложност O(1). Това се дължи на факта, че за вмъкване на нов възел в началото на списъка, е достатъчно:

1. Създайте нов възел.
2. Посочете неговата връзка към текущия първи елемент на списъка.
3. Актуализирайте указателя на главата на списъка към новия възел.

Тъй като не е необходимо да преминавате през списъка, времето за вмъкване не зависи от размера на списъка.