« Programmation algorithmique/Nombre d'opérations optimal » : différence entre les versions
Contenu supprimé Contenu ajouté
m Bot: Retouches cosmétiques |
|||
Ligne 5 :
* L'algorithme de tri rapide (appelé ''Quicksort'') s'effectue en ''O(n*log(n))''.
== Comparaison de quelques algorithmes ==
=== Calcul de ''n<sup>p</sup>'' ===
'''But''': Élever un nombre entier ''n'' à la puissance ''p'' (entier également).
==== Algorithme simple ====
L'implémentation simple de cet algorithme est la suivante :
ENTIER resultat
Ligne 19 :
Cet algorithme s'effectue en ''O(p)''
==== Algorithme plus complexe ====
Cet algorithme est plus complexe, mais effectue moins d'opérations que le précédent :
ENTIER resultat
| |||