La notazione asintotica (3)
 |
|
|
|
|
|
|
|
|
|
|
La complessità costante si ha quando gli algoritmi fanno sempre lo stesso numero di operazioni indipendentemente dal numero di dati.
Tipiche complessità nlogn le hanno gli algoritmi di ordinamento.
Problemi complessi come la torre di hanoi hanno complessità esponenziale.