Kaip nustatoma operacijos su masyvu laiko ir erdvės sudėtingumas?

Operacijos su masyvu laiko sudėtingumas rodo, kiek laiko reikės jos atlikti priklausomai nuo masyvo dydžio (dažnai žymimas kaip O(n), kur n yra elementų skaičius). Erdvės sudėtingumas rodo, kiek papildomos atminties reikės operacijai atlikti.

Pavyzdžiui, ieškant elemento nesortuotame masyve, laiko sudėtingumas bus O(n), nes reikia patikrinti kiekvieną elementą, o erdvės — O(1), jei papildoma atmintis nenaudojama.