Algorithms For Dummies

Getting even more abstract

Measuring a series of steps devised to achieve a solution to a problem poses quite 

a few challenges. The previous section discusses counting time steps (number of 

operations), but sometimes you also need to compute space (such as the memory 

an  algorithm  consumes).  You  consider  space  when  your  problem  is  greedy  for 

---

38

 

   

  PART 1 

 Getting Started

resources. Depending on the problem, you may consider an algorithm better when 

it works efficiently with regard to one of these resource consumption aspects:

 

»

Running time

 

»

Computer memory requirements

 

»

Hard-disk usage