Xpode.com        Click here to Print this article.

Basic Concepts - Time-Space Tradeoff

The best algorithm to solve a problem is that which requires less space in memory and takes less time to complete its execution. But in practice, it is not always possible to achieve both of these objectives. 

There can be more than one algorithm to solve the same problem. One such algorithm may take more space but less time to complete its execution, whereas the other algorithm may take less space but more time to complete its execution. Therefore, we will have to sacrifice one at the cost of the other. Thus the choice of an algorithm involves a time-space tradeoff.


Contributed by:
Ritika Sood
Lecturer in computer science....Love to do programming...Other interests are sports, freaking out with frnds, travel at beautiful places, watch movies, listen songs....

Resourse address on xpode.com

Click here to go on website