PDA

Visualizza la versione completa : [C++] Calcolo complessitÓ di funzione


Gianni91
26-08-2011, 10:24
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!! :ciauz:

alka
26-08-2011, 11:08
Riporta il tuo codice ed esponi eventuali problemi o errori, e ti daremo una mano.
Il forum non svolge esercizi su commissione.

Gianni91
26-08-2011, 11:14
si ok,ma credevo fosse pi¨ pratico chiedere come lo fareste voi :zizi:
Cmq
T(0)=cost;
T(n)=cost+2T(n/2)

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

questo Ú quello che mi veniva :bh˛:

alka
26-08-2011, 13:11
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
27-08-2011, 20:08
allora chiedo nuovamente scusa... :zizi:
Qualcuno pu˛ aiutarmi,magari spiegandomi come si ragiona??..probabilmente sbaglio qualcosa li
:ciauz:

Loading