The following statement describes a specific concept. What is it called? a measure of the amount of memory an algorithm uses as a function of input size.
- A. Memoization
- B. Topological sort
- C. Sorting stability
- D. Space complexity ✓
Correct answer
D. Space complexity
Explanation
Space complexity refers to a measure of the amount of memory an algorithm uses as a function of input size.