Algoritmos de ordenación (3).
Vaya burradas he escrito estos días. Me salva que no estoy durmiendo lo suficiente.
Un árbol binario con n nodos (y no hojas) tiene una altura log n.
Por lo tanto el maravilloso método de ordenación al que le estaba dando vueltas no tendrá nunca complejidad n log n.
Tán sólo será un algoritmo de ordenación por burbuja optimizado, supongo que de coste medio 1/2(n^2-1) . El mejor caso sería como en ordenación por burbuja n. De todas formas si me da tiempo acabaré el algoritmo.
Sigo sin ver como es posible que con menos comparaciones se puedan ordenar n elementos, empiezo a pensar seriamente si no debería de haberme metido a letras.
EDIT: Sigo dándole vueltas a estas tonterías que parece, me superan. No sé porque coño estaba hablando de árboles binarios cuando estaba hablando de combinaciones. Hasta hace un momento no me he dado cuenta de que no es lo mismo.
Definitivamente tengo que dormir más.(Que pesimista me ha salido el post.)
Aún puede ser que la idea que me rondaba la cabeza sea de alguna utilidad: una especie de Quicksort invertido.