Estoy seguro de qué responder, pero esto es lo que entiendo por codicia, clasificación y su estabilidad.
Entonces, si encuentra esta respuesta a su pregunta, entonces es realmente buena. Así que aquí va …
¿Qué es el algoritmo codicioso?
- ¿Cómo funcionará este caché asociativo con el algoritmo de reemplazo de LRU?
- ¿Cuál es la diferencia entre el recorrido del gráfico dirigido y el no dirigido (específicamente en C)?
- ¿Apache Hadoop es realmente bueno para algoritmos recursivos?
- ¿Cuál es la mejor manera de aprender a escribir algoritmos?
- ¿Debería darse más reconocimiento a las personas que hacen el trabajo de limpiar conjuntos de datos para que puedan ser utilizadas por personas que ejecutan algoritmos de aprendizaje automático?
En realidad no es un algoritmo sino una técnica. El paradigma sigue pasos heurísticos que se optimizan localmente pensando que será la mejor solución en el futuro, es decir, se seleccionan soluciones que parecen mejores en este momento pero que podrían no ser adecuadas o suficientes en un futuro próximo.
Algunos de los algoritmos codiciosos son secuenciación de trabajos, programación de actividades, árbol de expansión mínima, etc.
AHORA…
¿Qué son las técnicas de clasificación de estabilidad?
Se dice que un algoritmo de clasificación es estable si dos objetos con claves iguales aparecen en el mismo orden en la salida ordenada que en la matriz sin clasificar de entrada.
Algunos algoritmos de ordenación son estables por naturaleza, como la ordenación por inserción, la ordenación por fusión, la ordenación por burbujas, etc. Y algunos algoritmos de ordenación no lo son, como la ordenación por montón, la ordenación rápida, etc.
(Una lista ordenada en la técnica de partición de clasificación rápida es muy inestable).
Si sabe cómo funcionan estas técnicas, es posible que sepa qué objetos eligen clasificar a continuación y si están optimizados o no.
Estabilidad en algoritmos de clasificación – GeeksforGeeks
