Ի՞նչ է կապակցված ցանկում տարր որոնելու ժամանակային կարգը։

Ազդեցության հերթականությունը մի տարր որոնելու մեջ կապված է O(n), որտեղ n՝ տարրերի քանակն է ցանկում:

Սա պայմանավորված է նրանով, որ կապված ցանկը չի աջակցում ուղղակի մուտք դեպի ցուցանիշ, և անհրաժեշտ տարրն գտնելու համար անհրաժեշտ է հերթականորեն անցնել ցանկի սկզբից, անցնելով մեկ հանգույցից մյուսը, մինչև գտնել ցանկալի տարր կամ հասնել ցանկի վերջը:

Օրինակ, որոշակի արժեքով տարր գտնելու համար, ալգորիթմը անցնում է հանգույցները մեկը մյուսի հետևից, ինչը պահանջում է գծային ժամանակ։