Algorithms For Dummies

 

   

  PART 1 

 Getting Started

The third section of the chapter refers to the greedy approach to problem solving. 

Greed normally has a negative connotation, but not in this case. A greedy algorithm 

is one that makes an optimal choice at each problem-solving stage. By doing so, 

it hopes to obtain an overall optimal solution to solve the problem. Unfortunately, 

this strategy doesn’t always work, but it’s always worth a try. It often yields a good 

enough solution, making it a good baseline.

No  matter  what  problem-solving  approach  you  choose,  every  algorithm  comes 

with costs. Being good shoppers, people who rely heavily on algorithms want the 

best  possible  deal,  which  means  performing  a  cost/benefit  analysis.  Of  course, 

getting the best deal also assumes that a person using the algorithm has some 

idea of what sort of solution is good enough. Getting a solution that is too precise 

or one that offers too much in the way of output is often wasteful, so part of keep-

ing costs under control is getting what you need as output and nothing more.

To know what you have with an algorithm, you need to know how to measure it in 

various  ways.  Measurements  create  a  picture  of  usability,  size,  resource  usage, 

and cost in your mind. More important, measurements offer the means of making 

comparisons. You can’t compare algorithms without measurements. Until you can 

compare the algorithms, you can’t choose the best one for a task.