1
Algoritmo de clasificación, de modo que cada elemento se compara
¿Hay algún algoritmo de clasificación de comparación conocido que no se reduzca a redes de clasificación, de modo que cada elemento se compare O(logn)O(logn)O(\log n) veces? Hasta donde sé, la única forma de ordenar con la comparación en cada elemento es construir una red de clasificación AKS para nO(logn)O(logn)O(\log n)nnn …