Millised operatsioonitüübid realiseeritakse kõige kiiremini massiivi andmestruktuuris?

Andmestruktuuris massiivis on kõige kiiremini teostatavad operatsioonid juurdepääs elemendile indeksiga ja väärtuse muutmine indeksiga. See on seotud sellega, et massiividel on pidev mäluala ning elemendi aadress arvutatakse otse.

Näiteks Swiftis toimub massiivi elemendile juurdepääs indeksiga konstantse ajaga O(1):

var array = [10, 20, 30, 40]
let element = array[2] // Kiire juurdepääs väärtusega 30
array[1] = 25 // Kiire väärtuse muutmine

Samal ajal nõuavad massiivi keskosas elementide lisamine või eemaldamine elementide nihutamist ning on aeglasemad.