bonjour
pour mon tp, nous devons comparer (nombre de multiplications) trois méthodes d'exponentiation rapide : binaire, facteurs et arbre de puissances de Knuth.
j'ai pu avoir le chemin qui mène du sommet au nœud de valeur 'n', mais j'ai des questions :
- si 'l' désigne la longueur de ladite chaîne, est ce que le nombre de multiplications nécessaires est égal à 'l' ?
- comment utiliser les valeurs de cette chaîne pour calculer la puissance ? par exemple : x^9, la chaîne correspondante : 1, 2, 3, 6, 9
merci
Partager