Aké typy operácií sa realizujú najrýchlejšie v dátovej štruktúre pole?

V dátovej štruktúre poľa sú operácie, ktoré sa vykonávajú najrýchlejšie, prístup k prvku podľa indexu a zmena hodnoty podľa indexu. To je spôsobené tým, že polia majú súvislú oblasť pamäti a adresa prvku sa priamo vypočíta.

Napríklad, v Swift, prístup k prvku poľa podľa indexu sa vykonáva v konštantnom čase O(1):

var array = [10, 20, 30, 40]
let element = array[2] // Rýchly prístup k prvku s hodnotou 30
array[1] = 25 // Rýchla zmena hodnoty

Zároveň operácie vloženia alebo odstránenia prvkov uprostred poľa vyžadujú posun prvkov a sú pomalšie.