Bissoy.com
Doctors Medicines MCQs Q&A

When a top-down approach of dynamic programming is applied to a problem, it usually _____________

When a top-down approach of dynamic programming is applied to a problem, it usually _____________ Correct Answer Decreases the time complexity and increases the space complexity

The top-down approach uses the memoization technique which stores the previously calculated values. Due to this, the time complexity is decreased but the space complexity is increased.

Related Questions

Which of the following are true? (i) A programming language option does not permit global variables of any king and has no nesting of procedures/functions, but permits recursion can be implemented with static storage allocation (ii) Multi-level access link (or display) arrangement is needed to arrange activation records-only if the programming language being implemented has nesting of procedures/function (iii) Recursion in programming languages cannot be implemented with dynamic storage allocation (iv) Nesting of procedures/functions and recursion require a dynamic heap allocation scheme and cannot be implemented with a stack-based allocation scheme for activation records (v) Languages which permit a function to return a function as its result cannot be implemented with a stack-based storage allocation scheme for activation records.
Which of the following is/are approach(es) adopted by social scientists in understanding sociology? I. Comparative Approach II. Functionalist Approach III. Historical Approach IV. Statistical Approach
Consider the following statements comparing static RAM with dynamic RAM: In static RAM typical cell requires more number of transistors than the dynamic RAM. Power consumption per bit of static RAM is less than that of dynamic RAM. Dynamic RAM is less expensive than the static RAM. Which of the above statements are correct?
The following sentences form a paragraph. These four parts are numbered as P, Q, R and S. They are not given in their proper order. Read the sentences and choose the alternative that arranges them in correct order. P. Inverse problem refers to the scientific problem of estimating the different causes that led to a particular outcome.  Q. This is in contrast to the forward or the direct problem where scientists try to find the outcome that results from a series of causes. R. A scientist observing a photograph, for instance, would be faced with the inverse problem while trying to figure out the various causal factors that combined to form the final photograph. The inverse problem is applied to understand processes in a wide variety of sciences. S. Scientists trying to understand an observation may at times have to work backwards to estimate the causal factors behind it.
Consider the following linear programming problem:
Maximize z = 3x + 2y
s.t. 3x + 2y ≥ 15
2x + 3y ≤ 6
x ≥ 0, y ≥ 0
The above linear programming problem has
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.
You are given infinite coins of N denominations v1, v2, v3,…..,vn and a sum S. The coin change problem is to find the minimum number of coins required to get the sum S. What is the time complexity of a dynamic programming implementation used to solve the coin change problem?
Suppose you are given infinite coins of N denominations v1, v2, v3,…..,vn and a sum S. The coin change problem is to find the minimum number of coins required to get the sum S. What is the space complexity of a dynamic programming implementation used to solve the coin change problem?
Social science curricular material developed on the basis of which of the following may help the social science teacher see interconnections between various aspects of society? A. Disciplinary approach B. Multidisciplinary approach C. Interdisciplinary approach D. Thematic approach
Which of the below mentioned approaches fall under the Quantitative Approach? A. Simulation approach B. Projective technique C. Inferential approach D. Depth interview E. Experimental approach Choose the correct answer from the options given below: