next up previous contents
suivant : 1.2.5 Algorithmes de complexité remonter : 1.2 Mesure de temps précédent : 1.2.3 Algorithmes de complexité

1.2.4 Algorithmes de complexité quadratique $\mathcal {O}(n^2)$

Certains algorithmes de tri, par exemple, sont construits avec deux boucles imbriquées, et effectuent un nombre d'itérations de l'ordre de $n^2$. Bon nombre de problèmes pour lesquels il existe des algorithmes quadratiques admettent aussi des algorithmes de meilleure complexité.



Alexandre
2009-07-20