Calcule nb de multiplication et complexité (algorithme)?
Norris
-
yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention -
yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention -
Fonction puiss (n,p:entier):entier;
var m:entier;
debut
si (p=0) alors
puiss<==1
sinon
si (p mod 2=0) alors
puiss<==puiss(n,p div 2)*puiss(n,p div 2);
fin_si
sinon
puiss<==n*puiss(n,p div 2)*puiss(n,p div 2);
fin_sinon;
fin_sinon;
fin_fonction;
Calculer le nombre minimal de multiplication noté Min(p) nécéssaire pour réaliser un
calcul à partir de cette fonction, donner sa complexité, sa nature!
Est-ce que qq1 peut m'aider avec la méthode? mon probleme ici c'est comme cette fonction est RECURSIVE , mrc d'avance
var m:entier;
debut
si (p=0) alors
puiss<==1
sinon
si (p mod 2=0) alors
puiss<==puiss(n,p div 2)*puiss(n,p div 2);
fin_si
sinon
puiss<==n*puiss(n,p div 2)*puiss(n,p div 2);
fin_sinon;
fin_sinon;
fin_fonction;
Calculer le nombre minimal de multiplication noté Min(p) nécéssaire pour réaliser un
calcul à partir de cette fonction, donner sa complexité, sa nature!
Est-ce que qq1 peut m'aider avec la méthode? mon probleme ici c'est comme cette fonction est RECURSIVE , mrc d'avance
A voir également:
- Calcule nb de multiplication et complexité (algorithme)?
- Nb si en anglais - Guide
- Application multiplication - Télécharger - Études & Formations
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Nb si couleur - Guide
- Excel champ calculé avec condition - Forum Excel
1 réponse
yg_be
Messages postés
23541
Date d'inscription
Statut
Contributeur
Dernière intervention
Ambassadeur
1 584
bonjour, moi je commencerais à déterminer Min(p) pour p= 0, 1, 2, 3, 4, 5, ...