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é.