Diferencia entre revisiones de «Estructuras de datos dinámicas/Algoritmos de ordenamiento»
Contenido eliminado Contenido añadido
Línea 72:
* Deberán realizarse <math>n</math> pasos.
Esto requerirá <math>\frac{n
Como para una distribución uniforme de los datos, el caso se asemejará mucho más al primero, se dice que el orden de la complejidad promedio del algoritmo es <math>\Theta (n \log n)</math>.
| |||