Which among the following is false?If f=O(h) and g=O(k) for f,g,h,k:N- – McqOptions

MCQOPTIONS

1.	Which among the following is false? If f=O(h) and g=O(k) for f,g,h,k:N->N, then
A.	f+g = O(h+k)
B.	fg = O(hk)
C.	f<sup>g</sup>=O(h<sup>k</sup>)
D.	None of the mentioned
Answer» D. None of the mentioned

Discussion

No Comment Found

Related MCQs

Suppose we have a las vegas algorithm C to prove ZPP is contained in RP and co-RP. Run C for double its expected running time.<br>By Markov s inequality, the chance that it will answer before we stop is:
ZPP is exactly equal to the ____________of the classes RP and co-RP.
ZPP is based on ________
Which among the following is false?<br>If f=O(h) and g=O(k) for f,g,h,k:N->N, then
Let f: N->N be a step counting function. Then for some constant C, Time(f) is a proper subset of Time(_______)
Which of the following are basic complexity classes for a function f:N->N?
In order to reduce the run time of a turing machine: