- AO(1)
- BO(log n)
- CO(n)
- DO(n^2)
Correct Option: C
Correct Answer: O(n)
Correct Answer: O(n)
Answer: O(n)
Explanation: The dynamic programming algorithm for computing the nth Fibonacci number using memoization has a space complexity of O(n) because it involves storing the solutions to n subproblems in memory.