A voir également:
- Complexité logarithmique
- Complexité Fibonacci ✓ - Forum Programmation
- Besoin d'aide sur la complexité - Forum Algorithmes / Méthodes
- 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
- Échelle logarithmique excel - Forum Excel
- Interpolation logarithmique excel - Forum Excel
1 réponse
KX
Messages postés
16755
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
12 février 2025
3 020
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