LinkedList-ში მნიშვნელობით ელემენტის ძებნის დროითი სირთულე რა არის?

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

Java-ში მაგალითი:

LinkedList<String> list = new LinkedList<>();
list.add("ვაშლი");
list.add("ბანანი");
list.add("ჩერი");

boolean შეიცავსბანანს = list.contains("ბანანი"); // გადავლა "ბანანამდე"

contains() მეთოდი სერიული გადავლით遍历ებს ელემენტებს, რაც ახსნადია მისი ლინეურქი სირთულე.