Hoe wordt de tijd- en ruimtecomplexiteit van een bewerking met een array bepaald?

De tijdcomplexiteit van een bewerking met een array geeft aan hoeveel tijd nodig is om deze uit te voeren, afhankelijk van de grootte van de array (meestal aangeduid als O(n), waarbij n het aantal elementen is). De ruimtelijke complexiteit geeft aan hoeveel extra geheugen nodig is om de bewerking uit te voeren.

Bijvoorbeeld, bij het zoeken naar een element in een niet-gesorteerde array, zal de tijdcomplexiteit O(n) zijn, omdat elk element gecontroleerd moet worden, en de ruimtelijke complexiteit zal O(1) zijn, als er geen extra geheugen wordt gebruikt.