Week 5 Discussion Forum

Advantages of greedy Algorithm

Advantages of greedy Algorithm

by Shamiul Karim Sompod -
Number of replies: 0

Greed Advantages
  • Always taking the best available choice is usually easy. It usually requires sorting the choices.
  • Repeatedly taking the next available best choice is usually linear work. But don't forget the cost of sorting the choices.
  • Much cheaper than exhaustive search. Much cheaper than most other algorithms.

47 words