Complessità computazionale
Tipi di complessitá
Complessità spaziale
Complessità spaziale di funzione ricorsiva
Complessità temporale
Tempo di compilazione
Tempo di esecuzione
Passo di programma
Precisione dell`analisi mediante passi di programma
time.h
Valutazione prestazioni mediante il concetto di passo di programma
Precisione nell'`utilizzo dei passi di programma
La notazione asintotica
O(f(n))
Esempi di O(f(n))
Andamento di O(f(n))
Bubble sort
Complessità computazionale asintotia del bubblesort
Quicksort
Complessità computazionale asintotica del quicksort
Author: Massimo Bertozzi
E-mail: bertozzi@ce.unipr.it