educative.io

What will be th time complexity of top down approach with memoization?

The top down approach is 2^n.

What would be definite time complexity from memoization?

Thanks