Algorithme polynomial

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