Complexité et temps d'execution de la fonction d'Ackermann
info-logiciel
Messages postés
3
Statut
Membre
-
info-logiciel Messages postés 3 Statut Membre -
info-logiciel Messages postés 3 Statut Membre -
Bonjour ..
la fonction d'Ackermann qui croît extrêmement rapidement, on la met parmi quelle classe de complexité ? en notation de O (grand O ) ? svp des réponses je suis perdu ..
cordialement
1 réponse
-
Bonjour,
Certes... Et quel rapport avec la programmation ? [NB : je suis complètement naïf sur ce coup-ci]
-
la je veux faire l'évaluation du temps d'exécution selon la complexité de cet algo .. "La fonction d'Ackermann demandant beaucoup de calculs même pour de petites entrées, elle est parfois utilisée comme programme de test d'une implémentation d'un langage de programmation " je me suis dit un programmeur pourrait avoir une idée .. ps " je suis nouvelle membre et je c pas trop ou dois je poser ma question " ..
-
