Discussion :

[black_hole]

Bonjour,
Je regarde assez régulièrement les algorithmes et je vois assez régulièrement que les multiplications sont remplacer par des bitshifts.
Je voudrais savoir si c est pour une question de gain de temps? Quel est la complexité du bitshifts par rapport a la multiplication ?

Si quelqu'un pouvait m aider?

D avance merci.

[Bousk]

Salut,

oui réaliser un bitshift est une chose que le pc sait faire de manière très optimisée. Mais remplacer une multiplication/division par un bitshift marche si tu as un opérande entier, si possible puissance de 2 (sans puissance de 2 c'est moins efficace).
Maintenant, tu n'as normalement pas vraiment besoin de te soucier de ça, le compilateur saura les détecter et les optimiser quand nécessaire pendant le build