Ciao a tutti qualcuno saprebbe aiutarmi con il calcolo della complessità di questa funzione??
Deve venire :
risultato
T(n) é O(n)
R(n) é O(n^2)

codice:
int g(int x) {
  if(x<=1) return 1;
  int b=1+g(x/2);
  b+=g(x/2);
  return 2*b;
grazie per l'aiuto!!