Performance d'un algorithme (très simple)

[Aispor]

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

[evaristeG]

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.

[Aispor]

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