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

В связном списке для доступа к элементу по индексу требуется последовательный проход от начала списка до нужного элемента, так как прямого доступа по индексу нет. Поэтому асимптотическая сложность операции поиска элемента по индексу — O(n), где n — индекс элемента или длина списка в худшем случае.