Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1622 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  complexite algo, question simple

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

complexite algo, question simple

n°672531
xiluoc
un pc pour les unirs ....
Posté le 13-03-2004 à 00:30:52  profilanswer
 

: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 ?

mood
Publicité
Posté le 13-03-2004 à 00:30:52  profilanswer
 

n°672602
matafan
Posté le 13-03-2004 à 05:09:46  profilanswer
 

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

n°672603
jagstang
Pa Capona ಠ_ಠ
Posté le 13-03-2004 à 05:13:59  profilanswer
 

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?  
n°672615
Osama
Posté le 13-03-2004 à 09:49:52  profilanswer
 

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


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  complexite algo, question simple

 

Sujets relatifs
question sur Front PageQuestion redirection Gandi !
[PHP MYSQL] Question simple...recursion, je ne comprend pas cet algo
[PHP] Ptite question --> comment je fais pour incrémenter un compteur?[JAVA]tite question bête!
Question pour un (méga) champion [2]Question pour un champion [1]
Les .class: question? 
Plus de sujets relatifs à : complexite algo, question simple


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR