რა არის დაკავშირებული სიაში ელემენტის ძებნის პროცესის დროითი სირთულე?

დაკავშირებულ სიაში, ელემენტის ძებნა მნიშვნელობით მოითხოვს ნოდების სერიულ გადავლას, დაწყებული სიას თავიდან, სანამ არ იპოვით საჭირო ელემენტს ან არ მიაღწევთ სიას ბოლომდე. ამიტომ, ძებნის დროითი სირთულე — O(n), სადაც n არის სიის ელემენტების რაოდენობა.