Calcule nb de multiplication et complexité (algorithme)?
Norris
-
yg_be Messages postés 23437 Date d'inscription Statut Contributeur Dernière intervention -
yg_be Messages postés 23437 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
- Algorithme euromillion excel gratuit - Télécharger - Loisirs créatifs
- Nb si couleur - Guide
- Application multiplication - Télécharger - Études & Formations
- Clémence souhaite faire calculer automatiquement les prix de 30 produits dans trois devises. elle a déjà saisi une formule de calcul pour le tarif du premier produit dans la première devise. corrigez sa formule afin que recopiée vers le bas puis vers la droite, elle remplisse correctement tout le tableau. - Forum Excel
1 réponse
yg_be
Messages postés
23437
Date d'inscription
Statut
Contributeur
Dernière intervention
Ambassadeur
1 586
bonjour, moi je commencerais à déterminer Min(p) pour p= 0, 1, 2, 3, 4, 5, ...
