Welke drie verschillende manieren worden gebruikt om ruimtecomplexiteit te meten?
De beste, slechtste en gemiddelde complexiteit verwijzen naar drie verschillende manieren om de tijdcomplexiteit (of een andere complexiteitsmaatstaf) van verschillende inputs van dezelfde omvang te meten. Aangezien sommige inputs van grootte n sneller kunnen worden opgelost dan andere, definiëren we de volgende complexiteiten: