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 Answer
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 On to a Onlogn
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
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
