Algorisme d'ordenació: diferència entre les revisions

* [[complexitat computacional]] (pitjor cas, cas mitjà i millor cas) en termes d'''n'', la mida de la llista o arrenjament. Per això s'usa el concepte d'ordre d'una funció i la notació '''[[Cota superior asintòtica|O]](''n'')'''. El millor comportament per ordenar (si no s'aprofita l'estructura de claus) és O(''n'' log ''n''). Els algorismes més simples són quadratics, és a dir, O(''n''²). Els algorismes que aprofiten l'estructura de les claus d'ordenació (Ex. ''bucket sort'') poden ordenar en O(''n'' ''k'') on ''k'' és la mida de l'espai de claus. Com que la mida ja es coneix amb anteriotat, es pot dir que aquests algorismes tenen un sentit liniallineal, per tant O(''n'').