რამდენად სწრაფად შეიძლება მიიღოთ ელემენტი, თუ მას მის მისამართით მიმართავთ მასში?

მთლიანი დროის განმავლობაში, მასივის ელემენტზე მისვლა მისი პოზიციის მიხედვით — O(1). ეს დაკავშირებულია იმასთან, რომ მასივები ინახავენ ელემენტებს უწყვეტ მეხსიერების ტერიტორიაზე, და საჭირო ელემენტის მისამართი გამოითვლება შემდეგი ფორმულით: საწყისი მისამართი + ინდექსი * ელემენტის ზომა. მაგალითად, Kotlin ან Java-ში, შეგიძლიათ მიიღოთ ელემენტი ასე:

val array = arrayOf(10, 20, 30, 40)
val element = array[2] // სწრაფი წვდომა 30 მნიშვნელობის ელემენტზე

ასეთი წვდომა ძალიან ეფექტურია და არ არის დამოკიდებული მასივის ზომაზე.