Siyahıda indeksə görə element əldə etmə əməliyyatının vaxt mürəkkəbliyi necə müəyyən edilir?

Siyahıya indekslə element əldə etmənin vaxt mürəkkəbliyi siyahının növündən asılıdır:

• Massiv və ya indeksləşdirmə dəstəyi olan siyahı (məsələn, C#-də List<T>) üçün indekslə əldə etmə əməliyyatı O(1) vaxt mürəkkəbliyinə malikdir, çünki element birbaşa ünvan vasitəsilə əldə edilə bilər.

• Bağlı siyahı (tək və ya cüt bağlı) üçün indekslə əldə etmə əməliyyatı O(n) vaxt mürəkkəbliyinə malikdir, çünki elementə çatmaq üçün siyahını başlanğıcdan (və ya sonundan) istənilən mövqeyə qədər keçmək lazımdır.

C#-də List<T> sinfi array əsasında həyata keçirilmişdir, ona görə indekslə əldə etmə sürətlidir və O(1) mürəkkəbliyə malikdir.