¿Que hace falta para que un algoritmo sea n log n en el peor caso?
El peor caso de un algoritmo superadaptativo, será cuando nos encontremos la ordenación mínima en el vector de n datos, y en los sucesores vectores que analice el algoritmo, es decir, estos dos casos:
A<=B>C<=D>E<=F o A>B<=C>D<=E>F
A<=C>E y B<=D>F o A>C<=E y B>D<=F
A<=E y B<=F o A>E y B>F
A<=E<=C<= B<=F<=D o D<=F<=B<=C<=E<=A
Si esto es de verdad así, yo lo llamaría acordeón :P.