რა არის დროის სირთულე ელემენტის მიღებისთვის ინდექსით მასივში?

მეტრის ინდექსის მიხედვით ელემენტის მიღების დროის სირთულე არის O(1), ანუ მუდმივი.

ეს დაკავშირებულია იმასთან, რომ მეხსიერებაში მასივები ინახება როგორც თანმიმდევრული ბლოკი, და ინდექსით წვდომა პირდაპირ ხდება მისამართის გამოთვლით: მასივის საწყისი მისამართი პლუს გადახრა, რომელიც დამოკიდებულია ელემენტის ზომასა და ინდექსზე.

მაგალითად, Swift ან Objective-C-ში მასივები ასეა განხორციელებული, რომ ინდექსით წვდომა არის მყისიერი, ელემენტების გადალახვის გარეშე.