Algorithms consume resources

Executing computer algorithms is not free. The primary resources consumed are:

Time:steps or operations.Space:memory utilized.

Comparing algorithms

One dimension for comparing competing algorithms that solve the same problem is resource consumption - the less the better.

From an historical perspective, algorithms have been around forever. Mathematicians use algorithms all the time, though they might call them

constructions.Computer science is the discipline having the

costof executing algorithms as a central concern.Mathematicians, on the other hand, are usually concerned only that their constructions prove the existence of something.

Last updated 2000/05/23

© L. Heath & J.A.N. Lee, 2000.