Come si determina la complessità temporale e spaziale di un'operazione con un array?

La complessità temporale di un'operazione con un array indica quanto tempo è necessario per completarla in base alla dimensione dell'array (solitamente indicata come O(n), dove n è il numero di elementi). La complessità spaziale indica quanta memoria aggiuntiva è richiesta per eseguire l'operazione.

Ad esempio, nella ricerca di un elemento in un array non ordinato, la complessità temporale sarà O(n), poiché è necessario verificare ogni elemento, e la complessità spaziale sarà O(1), se non viene utilizzata memoria aggiuntiva.