Precisione

• Come si può intuire l'utilizzo dei passi di programma per l'analisi della complessità temporale non consente una valutazione precisa.

• D'altro canto, la determinazione esatta della complessità temporale non sempre è necessaria o possibile;

• È importante capire qual è l'andamento qualitativo della complessità temporale al variare delle dimensioni del problema e in particolare quando diventano molto grandi.

Notes: