Multiplication naïve (multiplication par boucle d'addition)
La multiplication naïve, aussi connu sous le nom de multiplication par boucle d'addition, est la technique la plus simple et la plus lente pour résoudre une multiplication sur un ordinateur. Elle est uniquement utilisé à titre éducatif et n'est jamais utilisé dans les applications. Il s'agit d'appliquer une boucle avec l'un des deux valeurs à multiplier. On aura donc un algorithme comme ceci :
|
MODULE Multiplication(a,b) produit ← 0 BOUCLE POUR i ← 1 JUSQU'A b produit ← produit + a FIN BOUCLE POUR RETOURNER produit |
Si vous avez une nombre extrêmement gros dans la variable «b», mais que vous avez un nombre très petit dans la variable «a», votre traitement sera beaucoup plus long. Pour résoudre se problème, vous devez choisir la variable la plus petite pour le traitement de la boucle.
|
MODULE Multiplication(a,b) SI a < b ALORS t ← a a ← b b ← t FIN SI produit ← 0 BOUCLE POUR i ← 1 JUSQU'A b produit ← produit + a FIN BOUCLE POUR RETOURNER produit |
Malgré cette optimisation, elle en demeure cependant toujours aussi lente d'exécution.
Remarque
- Si vous souhaitez effectuer une multiplication rapide, vous devrez plutôt utilisez la multiplication russe par exemple.