Ποιο είναι το ασυμπτωτικό κόστος της λειτουργίας εισαγωγής ενός στοιχείου στην αρχή μιας συνδεδεμένης λίστας;

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

Пример на Java:

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