Qual è il costo asintotico dell'operazione di inserimento di un elemento all'inizio di una lista collegata?

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

Пример на Java:

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