2 votes 2 votes Assume f(n) and g(n) are two functions such that f (n)=O(g(n)) which of the following always hold F(n) = O (f(n)2) F(n) = Ω (f(n)2) G(n) = O (f(n)2) G(n) = Ω (g(n)) Surya Dhanraj asked Oct 15, 2017 Surya Dhanraj 520 views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments joshi_nitish commented Oct 16, 2017 reply Follow Share but you can not say that, g(n) = O (f(n)2) Never hold true. sometimes it may be true(depending on f(n) and g(n)) 0 votes 0 votes Prashant. commented Oct 16, 2017 reply Follow Share Question is following always hold . Nowhere i said never hold true. Counterexample are given to show not hold not for hold. Hope you get it 1 votes 1 votes Rishabh Gupta 2 commented Oct 16, 2017 reply Follow Share I think we have to consider all possible cases for something to always hold true. Therefore D should be correct. 0 votes 0 votes Please log in or register to add a comment.