1,486 views
1 votes
1 votes

3 Answers

0 votes
0 votes
F(n)=omega(n)=n,$n^2$,$n^3$ etc  

So g(n)=O(n),O($n^2$),O($n^3$) etc , So option O(n) matches.
edited by

Related questions

0 votes
0 votes
1 answer
1
21 votes
21 votes
7 answers
2
Pranay Datta 1 asked Jun 10, 2015
18,474 views
Let $f(n)= Ω(n), g(n)= O(n)$ and $h(n)= Ѳ(n)$. Then $[f(n). g(n)] + h(n)$ is:Ω (n)O (n)Ѳ (n)None of these
0 votes
0 votes
2 answers
3
0 votes
0 votes
3 answers
4
radha gogia asked Jan 29, 2016
2,029 views
If c is non-negative but not infinite then :1.f(n)=O(g(n))2.f(n)=⊖(g(n)) According to me :it is saying that c is non-negative and not infinite so if g(n) tends to z...