A voir également:
- Complexité logarithmique
- Complexité - Forum C
- Complexité Fibonacci ✓ - Forum Programmation
- Complexité algorithmique - 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
16752
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
31 août 2024
3 019
25 oct. 2015 à 19:16
25 oct. 2015 à 19:16
Bonjour,
Avec une complexité logarithmique O(log n), même si elle est un peu cachée ce sera toujours plus ou moins de la dichotomie.
Tu peux par exemple t'intéresser à la puissance p^n d'un nombre en te basant sur l'égalité p^(2k)=(p^k)². Le nombre de multiplications effectuées est logarithmique par rapport à l'exposant n.
Avec une complexité logarithmique O(log n), même si elle est un peu cachée ce sera toujours plus ou moins de la dichotomie.
Tu peux par exemple t'intéresser à la puissance p^n d'un nombre en te basant sur l'égalité p^(2k)=(p^k)². Le nombre de multiplications effectuées est logarithmique par rapport à l'exposant n.
28 oct. 2015 à 10:02