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.
Quali sono le tre espressioni principali utilizzate per rappresentare la complessità del caso?
complessità migliore, peggiore e media dei casi