Which of the following best names the concept in which an optimization technique that stores the results of expensive function calls to avoid recomputing them?
- A. Insertion sort
- B. Space complexity
- C. Amortized analysis
- D. Memoization ✓
Correct answer
D. Memoization
Explanation
Memoization refers to an optimization technique that stores the results of expensive function calls to avoid recomputing them.