Passo di programma (2)

• Il tempo di esecuzione di un passo di programma è indipendente dalle istanze da cui è composto;

• La valutazione delle prestazioni mediante il conteggio dei passi di programma eseguiti è indipendente sia dal calcolatore utilizzato che dal compilatore;

• Una valutazione corretta della complessità temporale tramite il conteggio dei passi di programma dovrà considerare: caso peggiore, caso migliore e caso medio.