Category:Memoization: Difference between revisions
Content added Content deleted
m (A little more info, organization) |
m (Add to classic CS problems cat) |
||
Line 13: | Line 13: | ||
The overall benefit is that a function frequents called with the same set of inputs can save time by remembering the answer after computing it once -- sacrificing memory for computation time. In systems where memory (or storage depending on the implementation of storing old results) comes at a premium, memoization is not a good option. As long as memory is available and input sets are used repeatedly, memoization can save lots of computation time. |
The overall benefit is that a function frequents called with the same set of inputs can save time by remembering the answer after computing it once -- sacrificing memory for computation time. In systems where memory (or storage depending on the implementation of storing old results) comes at a premium, memoization is not a good option. As long as memory is available and input sets are used repeatedly, memoization can save lots of computation time. |
||
[[Category:Classic CS problems and programs]] |