Algoritmi - calcolare la complessità di un algoritmo ?

Scusate la domanda un po stupida probabilmente, ma mi potreste insegnare a calcolare la complessità computazionale in termini di tempo d'esecuzione T(n) ?

Ho questo esempio di prova :

int calcola_fatt(int n)
{
int fatt,
i;
for (fatt = 1, i = 2;
(i <= n);
i++)
fatt *= i;
return(fatt);
}
ha complessitµa:
T(n) = 1 + (n ¡ 1) ¢ (1 + 1 + 1) + 1 = 3 ¢ n ¡ 1 = O(n)

come si calcola ?

Ti consiglio vivamente la lettura di questo pdf nella parte della complessità computazionale
imparando.net/guida/…
Non è precisissimo ma in poche pagine spiega bene il concetto

Ti ringrazio molto ho letto la parte sulla computazione, era interessante, però non è abbastanza; ancora non so come si calcola la complessità computazione (ad esempio di quel piccolo programma del post precedente)

Avete altro materiale utile