Como é que se determina a complexidade temporal e espacial de uma operação com um array?

A complexidade temporal de uma operação com um array mostra quanto tempo é necessário para realizá-la, dependendo do tamanho do array (normalmente denotada como O(n), onde n é o número de elementos). A complexidade espacial mostra quanta memória adicional é necessária para realizar a operação.

Por exemplo, ao procurar um elemento em um array não ordenado, a complexidade temporal será O(n), pois é necessário verificar cada elemento, e a complexidade espacial será O(1), se não for usada memória adicional.