complexite algo, question simple

complexite algo, question simple - Algo - Programmation

Marsh Posté le 13-03-2004 à 00:30:52    

:hello: ,
 

Code :
  1. void reverse_int(int n)
  2. {
  3.     if (n==0) return;
  4.     int a = n % 10;
  5.     cout << a;
  6.     return reverse_int(n/10);
  7. }


 
je sais que lorsque n/2 : T(n)= O(log n)
mais la n/10 ?

Reply

Marsh Posté le 13-03-2004 à 00:30:52   

Reply

Marsh Posté le 13-03-2004 à 05:09:46    

Ben pareil, log(n). Et avec n/102934758961043571983475 c'est log(n) aussi (enfin sauf que int sera trop court).

Reply

Marsh Posté le 13-03-2004 à 05:13:59    

euh... si n!=0, tu fais un cout (dans une fonction -> bravo) de la valeur de a qui est indéfinie.
 


---------------
What if I were smiling and running into your arms? Would you see then what I see now?  
Reply

Marsh Posté le 13-03-2004 à 09:49:52    

log(n) c'est le Saint Graal :jap:

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed