რა უზრუნველყოფს მასივის ელემენტზე სწრაფ წვდომას მისი პოზიციის მიხედვით, და რატომ მიიჩნევა, რომ ასეთი ოპერაცია ხორციელდება მუდმივ დროში?

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

ეს ნიშნავს, რომ i ინდექსის ელემენტზე წვდომა შესაძლებელია მხოლოდ მისამართის გამოთვლით:

მასივის დასაწყისის მისამართი + i * ელემენტის ზომა

მისამართის გამოთვლის შემდეგ, პირდაპირ შესაძლებელია ელემენტზე წვდომა, გარეშე საჭიროების ყველა წინამორბედი ელემენტის გადალახვის.

ამიტომ, ინდექსის მიხედვით წვდომის ოპერაცია ხორციელდება მუდმივ დროში — O(1), მასივის ზომის მიუხედავად.

მაგალითი: Java ან Kotlin-ში მასივები ისეა შექმნილი, რომ array[i] პირდაპირი წვდომაა მეხსიერებაზე, არა ელემენტების გადალახვა.