next up previous contents
suivant : 10.2 Les classes P remonter : 10.1 Terminologie et rappels précédent : 10.1.2 Instances

10.1.3 Algorithme polynomial

Un algorithme est polynomial si sa complexité est de l'ordre de $\mathcal {O}(n^k)$$n$ est la taille du problème, et $k$ une constante indépendante de l'instance considérée.



Alexandre
2009-07-20