Diferencia entre revisiones de «Estructuras de datos dinámicas/Algoritmos de ordenamiento»

}

 

 

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