DIPENDENZA DAI DATI DI INGRESSO
In queste situazioni occorre distinguere diversi casi:
- caso migliore
- caso peggiore
- caso medio
Solitamente la complessitý si valuta sul caso peggiore
Tuttavia, poichÈ esso Ë di norma assai raro, spesso si considera anche il caso medio
- Caso medio: ogni elemento Ë equiprobabile