Performance d'un algorithme (très simple)

Discutez d'informatique ici !
Aispor
Membre Relatif
Messages: 257
Enregistré le: 04 Mar 2018, 13:18

Performance d'un algorithme (très simple)

par Aispor » 02 Mar 2019, 16:19

Bonjour,
Soit
Un algorithme prend en argument et effectue n multiplications.
Un algorithme prend en argument, et effectue au maximum 2m multiplications. Où m est le nombre de chiffre en binaire de n.

Lequel est le plus efficace ? C'est à dire lequel effectue le moins de multiplications?
(Sachant que l'on ne voit pas la notion de complexité d'un algorithme)

Merci :)



Avatar de l’utilisateur
evaristeG
Membre Naturel
Messages: 37
Enregistré le: 17 Jan 2019, 22:29
Localisation: Bordeaux

Re: Performance d'un algorithme (très simple)

par evaristeG » 02 Mar 2019, 18:38

Un petit indice : le nombre de chiffres d'un nombre en binaire est égal à , où N est le nombre exprimé en base décimale.
Par exemple, "1101" = 13, et , qui est bien le nombre de chiffres en binaire de N.
Cours particuliers par webcam : https://cours-maths-webcam.fr/
LaTeX, Maths & Python : https://www.mathweb.fr/

Aispor
Membre Relatif
Messages: 257
Enregistré le: 04 Mar 2018, 13:18

Re: Performance d'un algorithme (très simple)

par Aispor » 03 Mar 2019, 17:32

Ah merci bien beaucoup ! =)
Et super votre site web ! ;)

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 3 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite