Кадом намудҳои амалиёт дар сохтори додаҳо массив зудтар иҷро мешаванд?

Дар структураи маълумотҳо массив, амалҳое, ки тезтар иҷро мешаванд, дастрасӣ ба унсури тавассути индекс ва тағир додани арзиш тавассути индекс аст. Ин бо сабаби он аст, ки массивҳо дорои минтақаи пайвастаи хотира мебошанд ва суроғаи унсур мустақим ҳисоб карда мешавад.

Масалан, дар Swift, дастрасӣ ба унсури массив тавассути индекс дар вақти доимӣ O(1) иҷро мешавад:

var array = [10, 20, 30, 40]
let element = array[2] // Дастрасии зуд ба унсури бо арзиши 30
array[1] = 25 // Тағир додани арзиш дар вақти зуд

Дар ҳамин ҳол, амалҳои ворид кардан ё хориҷ кардани унсурҳо дар миёнаи массив талаб мекунанд, ки унсурҳоро ҳаракат диҳанд ва онҳо нисбатан сусттар мебошанд.