PDA

Visualizza la versione completa : calcolo tempo esecuzione algoritmo


davidinho
23-09-2012, 15:45
sto studiando come si calcola la complessitÓ degli algoritmi, ora dovrei calcolare il tempo di esecuzione di questo algoritmo:

f(n)
i=1
while(i<n)
g(i)
i = 2^i

con g(n) che ha complessitÓ O(n ^(log3 2)) [n alla logaritmo base 3 di 2]

ora come dovrei agire? non riesco a venirne a capo, se qualcuno mi desse una mano mi farebbe un grandissimo favore... :)

Loading