Complexité et temps d'execution de la fonction d'Ackermann

Fermé
info-logiciel Messages postés 2 Date d'inscription samedi 25 avril 2015 Statut Membre Dernière intervention 25 avril 2015 - 25 avril 2015 à 15:47
info-logiciel Messages postés 2 Date d'inscription samedi 25 avril 2015 Statut Membre Dernière intervention 25 avril 2015 - 25 avril 2015 à 17:46


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

Chris 94 Messages postés 50787 Date d'inscription mardi 8 janvier 2008 Statut Modérateur Dernière intervention 17 février 2023 7 570
25 avril 2015 à 15:56
Bonjour,

Certes... Et quel rapport avec la programmation ? [NB : je suis complètement naïf sur ce coup-ci]
0
info-logiciel Messages postés 2 Date d'inscription samedi 25 avril 2015 Statut Membre Dernière intervention 25 avril 2015
25 avril 2015 à 17:46
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 " ..
0