¿Qué significa greedy algorithm?
Significado en Desarrollo de software, traducción al español y ejemplos
greedy algorithm: algoritmo voraz
Algoritmo que elige la mejor opción inmediata en cada paso con la esperanza de obtener un buen resultado global.
Cómo se usa
Se estudia en algoritmia y optimización. Funciona cuando las decisiones locales conducen a una solución adecuada, pero no garantiza el óptimo en todos los problemas.
Frases de ejemplo
For the scheduling prototype, we tried a greedy algorithm that always assigned the next task to the earliest available worker.
Para el prototipo de planificación probamos un algoritmo voraz que asignaba cada tarea al trabajador disponible más temprano.
En cada paso, la regla asigna la siguiente tarea a quien esté disponible antes, sin evaluar todas las combinaciones futuras.
The interview problem looked simple, but the greedy algorithm missed the optimal answer on one test case with overlapping intervals.
El problema de entrevista parecía sencillo, pero el algoritmo voraz no halló la solución óptima en un caso con intervalos solapados.
El caso límite muestra que una elección inmediata puede perder el mejor resultado global.
Combinaciones frecuentes
- greedy algorithm
- greedy choice
- greedy strategy
- greedy approach
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: