Top | MCQs on Dynamic Programming with Answers | Question 17

Last Updated :
Discuss
Comments

In dynamic programming, the time complexity of solving a problem with overlapping subproblems using memoization is:
 

 O(1)

O(log n)

O(n)

O(n^2)

Share your thoughts in the comments