Tiempo de ejecución

No hay más que log2n pasadas en este algoritmo, y cada una implica n o menos comparaciones. Por lo tanto, requiere no menos de n log2 n comparaciones.

žEn el peor de los casos, Mergesort NUNCA requiere mas de n log2 n.