Cum se determină complexitatea temporală și spațială a unei operații cu un array?

Complexitatea temporală a unei operații cu un array indică cât timp este necesar pentru a o finaliza în funcție de dimensiunea array-ului (de obicei notată ca O(n), unde n este numărul de elemente). Complexitatea spațială indică câtă memorie suplimentară este necesară pentru a efectua operația.

De exemplu, la căutarea unui element într-un array nesortat, complexitatea temporală va fi O(n), deoarece trebuie verificat fiecare element, iar complexitatea spațială va fi O(1), dacă nu se folosește memorie suplimentară.