A voir également:
- Complexité algo
- Telecharger algo pour pc - Télécharger - Édition & Programmation
- Ccf algo bts sio ✓ - Forum Études / Formation High-Tech
- Complexité Fibonacci ✓ - 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 serveur
- Besoin d'aide sur la complexité - Forum Algorithmes / Méthodes
1 réponse
KX
Messages postés
16754
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 020
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