Operācijas ar masīvu laika sarežģītība rāda, cik ilgs laiks nepieciešams tās veikšanai atkarībā no masīva lieluma (parasti apzīmē kā O(n), kur n ir elementu skaits). Telpas sarežģītība rāda, cik papildus atmiņas ir nepieciešams operācijas veikšanai.

Piemēram, meklējot elementu nesortētā masīvā, laika sarežģītība būs O(n), jo ir jā pārbauda katrs elements, un telpas — O(1), ja netiek izmantota papildu atmiņa.

Iepriekšējais Tālāk