Bağlı siyahıda (LinkedList) dəyərə görə element axtarışının vaxt mürəkkəbliyi nədir?

Bağlantılı siyahıda (LinkedList) bir elementi dəyərə görə axtarmaq, siyahının başından başlayaraq elementləri ardıcıl şəkildə keçməyi tələb edir, ta ki, lazım olan element tapılsın və ya siyahı sona çatsın. Buna görə, axtarışın vaxt mürəkkəbliyi O(n)-dir, burada n siyahıdakı elementlərin sayıdır.

Java-da nümunə:

LinkedList<String> list = new LinkedList<>();
list.add("alma");
list.add("banan");
list.add("gavalı");

boolean containsBanan = list.contains("banan"); // "banan"a qədər keçid

contains() metodu elementləri ardıcıl şəkildə keçir, bu da onun xətərsiz mürəkkəbliyini izah edir.