First page Back Continue Last page Overview Graphics
Passo di programma
Una stima della complessità temporale di un algoritmo può essere effettuata contando il numero di operazioni svolte
Si definisce Passo di Programma (Program Step): un segmento di codice autonomo e coerente dal punto di vista semantico o sintattico
Notes:
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.