2,758 views
0 votes
0 votes
let us consider f(n) is log(n) and g(n) = n and h(n) = n^2.

since logn<= n

        n2 >= n for all values so given above equality holds true

but when we substitute n+((logn)(n2) = O(n2) but ans is Ω(n) can somebody wxplain this plz

1 Answer

Best answer
4 votes
4 votes

You can also take h(n) = n3, and then the upper bound changes. But whatever you take the lower bound of f(n) won't change and remains n because of the θ(n) term. 

selected by

Related questions

21 votes
21 votes
7 answers
2
Pranay Datta 1 asked Jun 10, 2015
18,476 views
Let $f(n)= &Omega;(n), g(n)= O(n)$ and $h(n)= &#1138;(n)$. Then $[f(n). g(n)] + h(n)$ is:&Omega; (n)O (n)&#1138; (n)None of these
0 votes
0 votes
2 answers
3