How many cases are there under Master’s theorem?

Home / Engineering / Design and Analysis of Algorithms / Question

M

Mr. Dubey • 51.17K Points
Coach

Q.) How many cases are there under Master’s theorem?

(A) 2

(B) 3

(C) 4

(D) 5

Correct answer : Option (B) - 3

Explanation:

 there are primarily 3 cases under master’s theorem. we can solve any recurrence that falls under any one of these three cases.

Share

Discusssion

Login to discuss.

Related MCQs on Design and Analysis of Algorithms

Q. CUDA provides ------- warp and thread scheduling. Also, the overhead of thread creation is on the order of ----.

Q. A digital logic device used as a buffer should have what input/output characteristics?

Q. One can choose Waterfall Model if the project development schedule is tight.

Q. Which command is used to display the top of the file?

Q. URL stands for

Q. In specific design process activites a

Q. A greedy algorithm can be used to solve all the dynamic programming problems.

Q. Economic Productivity=---------------------------------------------

Q. A NAND gate's output is LOW if

Q. RTP provides the facility of jitter ____ .