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

Ցանկի մեջ տարր ստանալու գործողության ժամանակային բարդությունը կախված է ցանկի տիպից:

• Մասիվում կամ ինդեքսավորման աջակցություն ունեցող ցանկում (օրինակ, C#-ում List<T>), ինդեքսով մուտքը գործողություն է, որի ժամանակային բարդությունը O(1) է, քանի որ տարրն կարելի է ստանալ ուղղակի հասցեով:

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

C#-ում List<T> դասը իրականացնում է զանգվածի հիման վրա, այդ պատճառով ինդեքսով մուտքը արագ է և ունի O(1) բարդություն։