Կապակցված ցանկում, տարրին արժեքով որոնելը պահանջում է հերթական անցում կատարել հանգույցների միջոցով, սկսած ցանկի գլխից, մինչև գտնել ցանկալի տարր կամ հասնել ցանկի վերջը: Հետևաբար, որոնման ժամանակային բարդությունը — O(n), որտեղ n ցանկի տարրերի քանակն է։

Նախորդ Հաջորդը