Asking the Same Question Twice: Memoization
Speed up a recursive function that answers 10 stairs at once, 40 in half a minute and 50 in about an hour: why a faster computer and a loop with your own stack don't help, where the time really goes, and how writing each answer down, memoization, makes it instant.
Updated
- Category
- Data Structures
- Level
- Journeyman
- Tags
- data structures, Dynamic Programming, Exponential Time, Memoization (data-structures)