A voir également:
- Complexité algo
- Algo pgcd - Forum Programmation
- Algo factorielle ✓ - Forum Programmation
- Algo ppcm - Forum Programmation
- Ce mot de passe ne répond pas aux critères de longueur, de complexité, de date ou d'historique de la stratégie de mot de passe de votre entreprise. - Forum Windows
- Algo fibonacci - Forum Programmation
1 réponse
KX
Messages postés
16668
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
17 mars 2023
3 005
24 nov. 2015 à 20:50
24 nov. 2015 à 20:50
Bonjour,
Je te conseilles de calculer x^n avec n=2^k.
Pour être logarithmique tu dois le faire en k étapes.
Je te conseilles de calculer x^n avec n=2^k.
Pour être logarithmique tu dois le faire en k étapes.
24 nov. 2015 à 22:27
24 nov. 2015 à 22:39
En passant de 2^0 à 2^1 jusqu'à 2^k tu seras linéaire sur k donc logarithmique sur n
25 nov. 2015 à 16:23