როგორ განისაზღვრება მასივის ელემენტზე წვდომის დრო ინდექსის მიხედვით?

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

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

JavaScript (Node.js)-ში მასივები იმპლემენტირებულია როგორც ობიექტები დამატებითი ოპტიმიზაციებით, მაგრამ ინდექსით წვდომა კვლავაც ძალიან სწრაფია და ახლოს არის მუდმივ დროზე.

მაგალითი:

const arr = [10, 20, 30, 40];
console.log(arr[2]); // 30

აქ, წვდომა arr[2] პირდაპირი ხდება, ელემენტების გადალახვის გარეშე.