El ordenamiento de conteo tiene una complejidad de O (n) en el peor de los casos y la fusión de ordenamiento O (n log (n)) en el peor de los casos.
El orden de conteo tiene un mejor rendimiento porque clasifica los elementos que se encuentran en un rango de valores. Por lo tanto, para aplicar el orden de conteo, debe asegurarse de que los elementos de la matriz estén en un rango k. Por ejemplo, ordenando números que están en el rango de 1 a 100.
La ordenación por fusión tiene una mayor complejidad porque puede ordenar cualquier matriz. No se requieren condiciones previas para lograr la complejidad. Es un algoritmo de comparación y O (n log (n)) es el límite inferior que puede obtener en este tipo de algoritmos. Entonces, es muy rápido.
- ¿Cómo debo diseñar un buen algoritmo de disminución de tiempo?
- ¿Cuáles son algunas de las mejores plataformas en línea para practicar la codificación relacionada con algoritmos?
- ¿Cuáles son las diferencias entre Algorithmia y Amazon Lambda?
- ¿Cuál es el enfoque para encontrar un acuerdo que produzca el salario mínimo?
- ¿Qué es el algoritmo de sincronización YAWNS?
En los algoritmos de clasificación de comparación, la mejor peor complejidad que puede obtener es O (n log (n)) . No se conoce un algoritmo que pueda superar esa barrera para la clasificación de matrices genéricas (sin ninguna condición previa). Entonces, los algoritmos de comparación están delimitados por:
Puede encontrar más información sobre esto en el libro: “Introducción a los algoritmos” de Thomas Cormen, Leiserson, Rivest, Stein.
