Molte importanti classi di complessità possono essere definite delimitando il tempo o lo spazio utilizzato dall' algoritmo. Alcune importanti classi di complessità di problemi decisionali definiti in questo modo sono le seguenti: tempo o spazio.
Quali sono i due esempi di misurazioni che sono vincolati all' interno degli algoritmi per stabilire classi di complessità?
tempo o spazio tempo o spazio