Ordre de grandeur et notation theta: Résumé
Lorsque l'on doit choisir parmis plusieurs algorithmes celui qui est le plus performant, on a besoin d'exprimer une approximation de sa complexité ou de son temps d'exécution. Pour ce faire, on utilise la notation
d'une fonction de base. Cet article a pour but d'introduire quelques
unes de ces fonctions de base, ainsi que de présenter la notation .
** ** ** ** **
Le rapport complet est consultable http://scia.homelinux.org/complexite_structurelle ou téléchargeable ici.
- jbibollet
- 17:21
- > Lien permanent
- > Commentaires
- > Abus ?
