Diferencia entre revisiones de «Estructuras de datos dinámicas/Algoritmos de ordenamiento»
Contenido eliminado Contenido añadido
Línea 64:
}
=== Análisis === infer
En el mejor de los casos, en cada paso se dividirá la secuencia en dos partes, de manera que la profundidad del árbol de llamadas iterativas será <math>\log_2n </math>, y como la cantidad de elementos a ser recorridos en cada nivel del árbol es <math>n</math>, el orden de la complejidad del algoritmo será <math>\Omega (n \log n)</math>.
| |||