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
A voir également:
- Complexité et temps d'execution de la fonction d'Ackermann
- Fonction si et - Guide
- Renommer plusieurs fichiers en même temps - Guide
- 2go internet combien de temps - Forum Opérateurs & Réseaux mobiles
- 2 go d'internet sa représente quoi ✓ - Forum Mobile
- Meilleur ami snap combien de temps ✓ - Forum Snapchat
1 réponse
Bonjour,
Certes... Et quel rapport avec la programmation ? [NB : je suis complètement naïf sur ce coup-ci]
Certes... Et quel rapport avec la programmation ? [NB : je suis complètement naïf sur ce coup-ci]
info-logiciel
Messages postés
3
Statut
Membre
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 " ..
