Complessità temporale (6) Passo di programma

Slide Image
Previous slide Next slide Back to the index View text version

Notes:

L'indipendenza dalle istanze rende approssimativo l'utilizzo dei passi di programma per l'analisi di prestazioni. Non solo ma è strettamente legato allo stile di scrittura di un programma. Ciononostante l'utilizzo di questa tecnica permette il confronto di algoritmi differenti.
Considerando le funzioni viste in precedenza proviamo a calcolarne la complessità temporale in funzione dei passi di programma.