sto studiando come si calcola la complessità degli algoritmi, ora dovrei calcolare il tempo di esecuzione di questo algoritmo:
con g(n) che ha complessità O(n ^(log3 2)) [n alla logaritmo base 3 di 2]codice:f(n) i=1 while(i<n) g(i) i = 2^i
ora come dovrei agire? non riesco a venirne a capo, se qualcuno mi desse una mano mi farebbe un grandissimo favore...