A method of analyzing algorithms that determines the average time or space cost over a sequence of operations. What is this concept called?
- A. Memoization
- B. Amortized analysis ✓
- C. Bellman-Ford algorithm
- D. Space complexity
Correct answer
B. Amortized analysis
Explanation
Amortized analysis refers to a method of analyzing algorithms that determines the average time or space cost over a sequence of operations.