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

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

მაგალითი Go-ში:

arr := []int{10, 20, 30, 40}
value := arr[2] // იღებს ინდექს 2-ის ელემენტს, value == 30

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