M

Mr. Dubey • 52.30K Points
Coach 

Q. 7 T (n/2) + 1/n

(A) t(n) = o(n)
(B) t(n) = o(log n)
(C) t(n) = o(n2log n)
(D) cannot be solved using master’s theorem

Explanation: 
 the given recurrence cannot be solved by using the master’s theorem. it is because in this recurrence relation a < 1 so master’s theorem cannot be applied.

Share

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. Pick entities from the following: I. vendor II. student III. attends IV. km/hour

Q. What does the disk drive of a computer do?

Q. A physical connection between the microprocessor memory and other parts of the microcomputer is known as

Q. deals with the green credentials of the asset in terms of its design and development.

Q. Which of the following is true about SVM? 1. Kernel function map low dimensional data to high dimensional space. 2. It is a similarity Function

Q. The size of the graph matrix is

Q. The MSG signal is used

Q. The FTP server which does not require login process is called .

Q. WiMAX is mostly used for __________

Q. …………………….. involves a series of steps to be taken to accomplish desired goals.

Question analytics