Ինչպե՞ս է գնահատվում կապակցված ցանկում ինդեքսով մուտքի ժամանակային բարդությունը։

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