X ^(n)sur turbo pascale
Fermé
rajaoui
-
15 mai 2009 à 16:48
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 15 mai 2009 à 17:08
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 15 mai 2009 à 17:08
A voir également:
- X ^(n)sur turbo pascale
- Turbo pascal download - Télécharger - Édition & Programmation
- Direct x runtime - Télécharger - Pilotes & Matériel
- American history x 2 - Forum Cinéma / Télé
- Turbo sim inconvénient - Forum iPhone
- %X en c ✓ - Forum C
3 réponses
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 019
15 mai 2009 à 17:08
15 mai 2009 à 17:08
Celui que tu as posté c'est le premier, puisqu'il est itératif (il utilise une boucle)
Ensuite il faudrait que tu fasses un algorithme récursif (il s'appelle lui même)
Et à chaque fois tu fais n calculs pour l'entrée n, c'est ce qu'on appelle la complexité linéaire
Mais tu devrais pouvoir améliorer ton deuxième algorithme pour le faire en complexité logarithme (c'est à dire en O(log n) calculs)
Ensuite il faudrait que tu fasses un algorithme récursif (il s'appelle lui même)
Et à chaque fois tu fais n calculs pour l'entrée n, c'est ce qu'on appelle la complexité linéaire
Mais tu devrais pouvoir améliorer ton deuxième algorithme pour le faire en complexité logarithme (c'est à dire en O(log n) calculs)
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 019
15 mai 2009 à 16:52
15 mai 2009 à 16:52
Ton premier algorithme est itératif de complexité linéaire
Ton deuxième devrait être récursif de complexité linéaire
Ton troisième devrait être récursif de complexité logarithmique
Ton deuxième devrait être récursif de complexité linéaire
Ton troisième devrait être récursif de complexité logarithmique