Kuidas määratleda massiiviga operatsiooni ajakulu ja ruumilisus?

Operatsiooni ajutine keerukus näitab, kui palju aega selle täitmiseks kulub sõltuvalt massiivi suurusest (tavaliselt tähistatud kui O(n), kus n on elementide arv). Ruumi keerukus näitab, kui palju täiendavat mälu operatsiooni täitmiseks on vaja.

Näiteks otsides elementi mittesorteeritud massiivis, on ajutine keerukus O(n), kuna tuleb kontrollida iga elementi, ja ruumi — O(1), kui täiendavat mälu ei kasutata.