No. El ordenamiento de conteo no tiene una mejor complejidad de tiempo en comparación con Timsort. La respuesta está oculta en la descripción de la pregunta en sí.
Tomando el tamaño de la matriz como N y el rango de elementos K, concluimos lo siguiente:
N * log (N) sería peor que N + K solo si K fuera menor que N * log (N). ¿Qué pasa si el rango de números es mayor que eso?
Un problema un poco más peculiar es el espacio de almacenamiento. Suponga que tiene decimales almacenados en la matriz, cada uno hasta el decimal 3, y los valores pueden ir de cero a un millón. Ahora necesitaría almacenar mil millones de enteros para representar estos decimales.
Eso es alrededor de 4 GB de datos. Compare eso con el almacenamiento decimal estándar, y necesitamos aproximadamente 8 MB de datos.
- ¿Hay alguna matemática recientemente descubierta (últimos 50 años) comprensible para estudiantes de pregrado o está todo muy avanzado?
- Cómo escribir algoritmos de programación eficientes
- Programación de computadoras: Como ingeniero de software, ¿qué cosas crees que son "innecesariamente complicadas"?
- ¿Hay sitios web dedicados al aprendizaje de algoritmos y la teoría de los autómatas?
- ¿Cómo funciona el algoritmo de Youtube en términos de tendencias de un video?
Me alegra que se hayan quedado con Timsort …