Kuidas määratakse loendi indeksiga elemendi saamise operatsiooni ajakulude keerukus?

Ahela operatsiooni aja keerukus indeksi järgi elemendi saamise puhul sõltub nimekirja tüübist:

• Massiivis või indeksiga toetatud nimekirjas (näiteks C#-s List<T>), indeksi järgi juurdepääs on operatsioon, mille ajakulu on O(1), kuna element on võimalik otse aadressi kaudu saada.

• Seotud nimekirjas (ühesuunaline või kahe suunaga), indeksi järgi juurdepääs on operatsioon, mille ajakulu on O(n), kuna elemendi saamiseks tuleb läbida nimekiri algusest (või lõpust) kuni soovitud positsioonini.

C#-s on List<T> klass implementeeritud massiivi põhjal, seega on indeksi järgi juurdepääs kiire ja selle keerukus on O(1).