¿Qué es un algoritmo voraz o greedy?

¿Cómo identificar un greedy?

  • El tamaño de los datos es demasiado grande como para utilizar algoritmos O(n²) o superior, es decir, estamos ante cientos de miles de entradas de datos a ser procesados.
  • El problema puede traducirse en una optimización de mínimo o máximo. Por ejemplo, la máxima suma posible en un arreglo dado que tenemos un límite de elementos “K” que podemos tomar.
  • Los datos se pueden manipular para seguir un orden o de plano siguen un orden estricto.

¿Cómo aplicar un greedy?

Otro ejemplo de greedy

Algoritmos greedy famosos

Conclusión

--

--

Turning good ideas into outstanding software.

Love podcasts or audiobooks? Learn on the go with our new app.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Phinx Lab

Phinx Lab

Turning good ideas into outstanding software.