M

Mr. Dubey • 52.30K Points
Coach 

Q. What is the running time of Hershberger algorithm?

(A) o(log n)
(B) o(n log n)
(C) o(n log h)
(D) o(log h)
Correct : Option (B)

Explanation: 
 hershberger’s algorithm is an output sensitive algorithm whose running

Share

Discusssion

Login to discuss.

Related MCQs

Q. Using a pager

Q. Which block mode limits the maximum throughput of the algorithm to the reciprocal of the time for one execution?

Q. Is Best First Search a searching algorithm used in graphs.

Q. Inference rules maintain

Q. If PCP is decidable then MPCP is

Q. Fragmentation has following demerits

Q. Which one of the following is the successor of 8086 and 8088 processor?

Q. Network addresses are a very important concept of ________

Q. The directive used to perform initialization before the execution of the code is

Q. Which of the following commands is used for an automatic remainder service?