[C++] Calcolo complessità di funzione

[Gianni91]

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)

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!!

[alka]

Riporta il tuo codice ed esponi eventuali problemi o errori, e ti daremo una mano.
Il forum non svolge esercizi su commissione.

[Gianni91]

si ok,ma credevo fosse più pratico chiedere come lo fareste voi
Cmq
T(0)=cost;
T(n)=cost+2T(n/2)

R(0)=1
R(n)=R(n/2)

questo é quello che mi veniva

[alka]

Originariamente inviato da Gianni91
si ok,ma credevo fosse più pratico chiedere come lo fareste voi

Non è più pratico, è solo più comodo per te.

[Gianni91]

allora chiedo nuovamente scusa...
Qualcuno può aiutarmi,magari spiegandomi come si ragiona??..probabilmente sbaglio qualcosa li