« Programmation algorithmique/Nombre d'opérations optimal » : différence entre les versions
Contenu supprimé Contenu ajouté
m →Algorithme plus complexe : remplacement de complexe par compliqué pour éviter une ambiguité avec la complexité algorithmique en temps ou en espace |
→Algorithme plus compliqué : ajout d'un bilan sur l'exemple |
||
Ligne 47 :
=&& n^p \end{matrix}</math>
Nous avons donc ici deux algorithmes qui calculent le même résultat mais en effectuant des opérations différentes. Le second algorithme est bien plus rapide que le second car lorsque <math> n </math> devient très grand, <math>log(n)</math> devient négligeable devant <math> n </math>. Pour de petites valeurs de <math> n </math>, le second algorithme peut être plus lent.
Dans cet exemple, l'algorithme le plus rapide est aussi le plus compliqué à écrire et à comprendre, mais ce n'est pas toujours le cas.
<!-- à compléter -->
|