When a top-down approach of dynamic programming is applied to a proble – McqOptions

MCQOPTIONS

1.	When a top-down approach of dynamic programming is applied to a problem, it usually _____________
A.	Decreases both, the time complexity and the space complexity
B.	Decreases the time complexity and increases the space complexity
C.	Increases the time complexity and decreases the space complexity
D.	Increases both, the time complexity and the space complexity
Answer» C. Increases the time complexity and decreases the space complexity

Discussion

No Comment Found

Related MCQs

When dynamic programming is applied to a problem, it takes far less time as compared to other methods that don’t take advantage of overlapping subproblems.
What is the time complexity of the above dynamic programming implementation of the minimum number of insertions to form a palindrome problem?
Which of the following numbers is the 6th Catalan number?
What is the time complexity of the ABOVE dynamic programming implementation used to find the minimum number of jumps?
The dynamic programming implementation of the maximum sum rectangle problem uses which of the following algorithm?
Consider the expression T | F ∧ T. In how many ways can the expression be parenthesized so that the output is F (false)?
When dynamic programming is applied to a problem, it takes far less time as compared to other methods that don't take advantage of overlapping subproblems.
What is the space complexity of the recursive implementation used to find the nth fibonacci term?
Consider the two strings “”(empty string) and “abcd”. What is the edit distance between the two strings?
Which of the following implementations of Catalan numbers has the largest space complexity(Don't consider the stack space)?