Как оценить временные затраты при добавлении элемента в начало односвязного списка?

Добавление элемента в начало односвязного списка — операция с временной сложностью O(1). Это связано с тем, что для вставки нового узла в начало списка достаточно:

1. Создать новый узел.
2. Указать его ссылку на текущий первый элемент списка.
3. Обновить указатель головы списка на новый узел.

Поскольку не требуется проходить по списку, время вставки не зависит от размера списка.