Question: Select the best description for Memoization Question 1 7 Answer Solves a programming problem by first filling up a table, and then compute the solution

Select the best description for Memoization
Question 17Answer
Solves a programming problem by first filling up a table, and then compute the solution to the original problem based on the results in this table.
Also Known as Tabulation
It is used to reduce the complexity of a Fibonacci program from O(2n) to a O(nlogn)
Memoization just avoids a function to run for the same inputs more than once.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!