Complessità temporale (5)

Una stima del tempo di esecuzione di un programma può essere effettuata considerando il numero di operazioni svolte.Definizione: si definisce passo di programma (program step) un segmento del programma avente un suo significato dal punto di vista semantico o sintattico

Previous slide Next slide Back to the index View Graphic Version

Notes:

In realtà la definizione completa ipotizza che il tempo di esecuzione di un passo di programma sia indipendente da ciò che contiene