Complexité
Résolu
walamefteh
Messages postés
35
Date d'inscription
Statut
Membre
Dernière intervention
-
walamefteh Messages postés 35 Date d'inscription Statut Membre Dernière intervention -
walamefteh Messages postés 35 Date d'inscription Statut Membre Dernière intervention -
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
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
A voir également:
- Ce mot de passe ne répond pas aux critères de longueur, de complexité, de date ou d'historique de la stratégie de mot de passe de votre entreprise.
- Trousseau mot de passe iphone - Guide
- Mot de passe - Guide
- Mot de passe administrateur - Guide
- Mot de passe bios perdu - Guide
- Voir mot de passe wifi android - Guide