A voir également:
- Complexité logarithmique
- Graphique semi-logarithmique excel - Forum Excel
- Échelle logarithmique excel - Forum Excel
- Échelle semi logarithmique excel - Forum Excel
- Refaire une courbe logarithmique sur Excel ✓ - Forum Excel
- 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 Réseau
1 réponse
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.
clic
Ok,merci!
