El orden de complejidad del ordenamiento de la burbuja es: cuadrático lineal exponencial polinomial.
El orden de complejidad del ordenamiento de la burbuja bidireccional (cocktail sort) es: cuadrático lineal logarítmico constante.
El orden de complejidad del ordenamiento por inserción es: cuadrático lineal logarítmico factorial.
El orden de complejidad del ordenamiento por casilleros (bucket sort) es: lineal cuadrático logarítmico factorial.
El orden de complejidad del ordenamiento por cuentas (counting sort) es: O(n+k), un subtipo del lineal cuadrático O(n) lineal logarítimico.
El orden de complejidad del ordenamiento por mezcla (merge sort) es: O(n log n) lineal O(n^2) cuadrático O(log n) logarítimico O(n³) versión recursiva.
El orden de complejidad del ordenamiento con árbol binario es: O(n log n) lineal O(n^2) cuadrático O(log n) logarítmico O(n^3) versión recursiva.
El orden de complejidad del ordenamiento agujero de paloma es: O(n+k) una variante del lineal O(n^2) cuadrático O(n) lineal O(log n) logarítmico.
El orden de complejidad del ordenamiento Radix es: O(nk) O(n^2) cuadrático O(n) lineal O(log n) logarítmico.
El orden de complejidad del ordenamiento de distribución es: O(n^3) versión recursiva, polinomial O(n^2) cuadrático O(n) lineal O(log n) logarítmico.
El orden de complejidad del ordenamiento Gnome sort es: O(n^2) cuadrático O(n) lineal O(log n) logarítmico O(n^3) versión recursiva.
El orden de complejidad del ordenamiento Shell es: O(n^1,25) O(n^2) cuadrático O(n) lineal O(log n) logarítmico.
El orden de complejidad del ordenamiento peine (combsort) es: O(n log n) lineal O(n^2) cuadrático O(log n) logarítmico O(n³) versión recursiva.
El orden de complejidad del ordenamiento por selección es: O(n^2) cuadrático O(n log n) lineal O(log n) logarítimico O(n^3) versión recursiva.
El orden de complejidad del ordenamiento por montículos (heapsort) es: O(n log n) lineal O(n^2) cuadrático O(log n) logarítmico O(n^3) versión recursiva.
El orden de complejidad del ordenamiento suave (smoothsort) es: O(n log n) lineal O(n^2) cuadrático O(log n) logarítmico O(n^3) versión recursiva.
El orden de complejidad del ordenamiento quicksort es: promedio: O(n log n) lineal, peor caso: O(n^2) cuadrático O(n^2) cuadrático para todos los casos O(n) lineal O(log n) logarítimico.
El orden de complejidad del ordenamiento varios únicos es: Promedio: O(n u), peor caso: O(n^2); u=n; u = número único de registros O(n^2) cuadrático O(n) lineal O(log n) logarítmico.
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento bubblesort? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento burbuja bidireccional (cocktail sort): O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por inserción? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por casilleros (bucket sort)? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por cuentas? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento merge (mezcla)? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento arbol binario? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento agujero de paloma? O(1) O(n) O(k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento Radix? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por distribución? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento Gnome sort? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento Shell sort? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento Comb sort (ordenación peine)? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por selección? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por montículos (heapsort)? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento smoothsort (ordenamiento suave)? O(1) O(n) O(n+k) O(n²) O(log n).
Cuál es el orden de consumo de memoria del algoritmo de ordenamiento quicksort? O(1) O(n) O(n+k) O(n²) O(log n).
|
