Qual é o custo assintótico da operação de inserir um elemento no início de uma lista ligada?

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

Пример на Java:

LinkedList<Integer> list = new LinkedList<>();
list.addFirst(10); // вставка в начало за O(1)