A voir également:
- Complexité logarithmique
- Courbe logarithmique excel - Forum Excel
- Échelle logarithmique excel ✓ - Forum Excel
- Echelle logarithmique en abscisse : problème de valeur - Forum Excel
- Refaire une courbe logarithmique sur Excel ✓ - Forum Excel
- Courbe granulométrique à échelle semi logarithmique - Forum Excel
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!
