La complessità migliore, peggiore e media dei casi si riferisce a tre modi diversi di misurare la complessità temporale (o qualsiasi altra misura di complessità) di input diversi della stessa dimensione. Poichè alcuni input di dimensione n possono essere più veloci da risolvere di altri, definiamo le seguenti complessità: migliore, peggiore e media.
Qual è un esempio comune di misura della complessità critica?
tempo complessità temporale complessità temporale