LinkedListda qiymat bo'yicha elementni qidirishda vaqt murakkabligi qanday?

LinkedList (Bog'langan ro'yxat) ichida qiymat bo'yicha elementni qidirish, ro'yxat boshidan boshlab elementlarni ketma-ket o'tishni talab qiladi, qidirilayotgan element topilguncha yoki ro'yxat tugaguncha. Shuning uchun, qidiruvning vaqt murakkabligi O(n), bu yerda n ro'yxatdagi elementlar soni.

Java'da misol:

LinkedList<String> list = new LinkedList<>();
list.add("olma");
list.add("banan");
list.add("malina");

boolean containsBanan = list.contains("banan"); // "banan"gacha o'tish

contains() metodi elementlarni ketma-ket o'tib boradi, bu uning chiziqli murakkabligini tushuntiradi.