Ποια είναι η πολυπλοκότητα της αναζήτησης ενός στοιχείου σε μια LinkedList;

O(n), где n - количество элементов в списке. Для поиска элемента LinkedList вынужден перебирать элементы последовательно, начиная с head или tail, до тех пор, пока не найдет искомый элемент или не достигнет конца списка.