sto studiando come si calcola la complessità degli algoritmi, ora dovrei calcolare il tempo di esecuzione di questo algoritmo:
codice:
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...