closed by
1,272 views
1 votes
1 votes
closed with the note: Duplicate of : https://gateoverflow.in/3698/gate2004-it-55..If u have doubt regarding the question, plz comment there itself..
Let f(n), g(n) & h(n) be 3 non-negative functions defined as follows:

$f(n) = O(g(n))\; \; \; g(n) \neq O(f(n))$

$g(n) = O(h(n))\: \: \: h(n) = O(g(n))$

Which of the following is false?

(A). f(n) + g(n) = O(h(n))
(B). f(n) = O(h(n))
(C). $h(n) \neq O(f(n))$
(D). $f(n).h(n) \neq O(g(n).h(n))$
closed by