rss
Rechercher : dans
Par : Pertinence Date Nom d'utilisateur
Statut : Résolu

Complexité

Posté par walamefteh, le mardi 8 avril 2008 à 21:05:45
Bonjour,
salut j'ai un exercice de complexité je veux savoir si ma réponse est juste ou non
voila l'algorithme:

function test(n:integer):integer;
var s:integer
begin
s:=0;
while(n>=1)do
begin
if(n mod 2=0) then n:=n div 2 else n:=n-1;
s:=s+1;
end
test:=s;
end;


la complexité est log(n) [ car on va diviser chaque fois n par 2]
est ce que c'est juste?
merci de m'aider
Configuration: Windows XP
Firefox 1.0
Répondre à walamefteh  Signaler ce message aux modérateurs Aller au dernier message

1


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
Mahmah, le mardi 8 avril 2008 à 21:12:04
Salutations,

Presque. L'algo effectue log2(n) divisions.

M.
Répondre à Mahmah

2


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
 walamefteh, le mardi 8 avril 2008 à 21:14:54
merci bien bon courage
Répondre à walamefteh
Discussions pertinentes trouvées dans le forum
15/06 12h02Algorithe de trie de complexité linéaire!7
27/10 14h33Compléxité.8
19/05 18h53Complexité d'un algorithme1
Plus de discussions sur « complexité »
Logiciels pertinents trouvés dans les téléchargements
Télécharger Jetico Personal Firewall 1.0.1.61Jetico Personal Firewall - Jetico Personal Firewall est un pare-feu personnel offrant un paramétrage fin, un journal d'activités détaillé et...Catégorie: Firewall
Licence: Freeware/gratuit
Télécharger Thème chemin forestier  1Thème chemin forestier - Thème "Chemin Forestier" (Forest Road) est une petite touche naturelle dans ce monde de technologie et d'artificiel. L'image...Catégorie: Personnalisation
Licence: Freeware/gratuit
Plus de logiciels gratuits sur « complexité »