Que tipos de operações são realizados mais rapidamente na estrutura de dados array?

Na estrutura de dados de arrays, as operações que são realizadas mais rapidamente são o acesso a um elemento por índice e a alteração do valor por índice. Isto deve-se ao fato de que os arrays têm uma área de memória contínua, e o endereço do elemento é calculado diretamente.

Por exemplo, em Swift, o acesso a um elemento do array por índice é realizado em tempo constante O(1):

var array = [10, 20, 30, 40]
let element = array[2] // Acesso rápido ao elemento com valor 30
array[1] = 25 // Alteração rápida do valor

Ao mesmo tempo, operações de inserção ou remoção de elementos no meio do array requerem deslocar os elementos e são mais lentas.