2 votes 2 votes Let f (n) = Ο(n), g(n) = Ο(n) and h(n) = θ(n). Then [f (n) . g(n)] + h(n) is _______. a.Ω(n) b.Ο(n) c.θ(n) d.None of these parulk asked Jan 17, 2018 parulk 397 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply MiNiPanda commented Jan 17, 2018 reply Follow Share Is it C? 0 votes 0 votes Manu Thakur commented Jan 17, 2018 reply Follow Share if f(n) = n which is O(n) g(n) = n which is O(n) h(n) = n $f(n)*g(n) + h(n) = (n^2 + n) = O(n^2).$ if f(n) = 1 which is O(n) g(n) = 1 which is O(n) h(n) = n $f(n)*g(n) + h(n) = (c + n) = omega(n).$ Hence (A) is the correct choice! 1 votes 1 votes parulk commented Jan 17, 2018 reply Follow Share yes , answer should be a ie omega(n) but given answer is c 0 votes 0 votes MiNiPanda commented Jan 17, 2018 reply Follow Share Manu Sir I understood your solution but can we take f(n)=1 ? I thought f(n) should be a function of 'n' and can't be some constant. 0 votes 0 votes Manu Thakur commented Jan 17, 2018 reply Follow Share yes, we can, because we can have a function as $f(n) = n^0$, right? we only need to consider that f(n) is O(n). (or) a more practical example, there is a C program which takes n as input and print it, that's all. 0 votes 0 votes MiNiPanda commented Jan 17, 2018 reply Follow Share Okay...thank you Sir And another thing..can we consider f(n)=1/n for such type of problems though it is practically impossible for any program? 0 votes 0 votes Manu Thakur commented Jan 17, 2018 reply Follow Share yes, we can consider 1/n also and in fact if f(n)=1/n then f(n) is O(1). 0 votes 0 votes MiNiPanda commented Jan 17, 2018 reply Follow Share Okay thanks :) 0 votes 0 votes Please log in or register to add a comment.