retagged by
1,420 views

1 Answer

Best answer
2 votes
2 votes
$f(n) = o(g(n))$

i.e

$f(n)<cg(n)$

or

$g(n)>cf(n)$

i.e

$g(n) = \omega(f(n))$, so b) is the answer
selected by
Answer:

Related questions

0 votes
0 votes
5 answers
1
Deepalitrapti asked Aug 27, 2018
598 views
Any condition for f(n) and g(n) or any value we can take??? I m confused becoz in big oh right side part must b greater than equal ??
3 votes
3 votes
0 answers
2
4 votes
4 votes
1 answer
3
Manish Chetwani asked Oct 23, 2017
360 views
What will be the Big Oh for $n!$ ?As we can deduce log($n!$) = O(log n) .Is there any proof like we have for log($n!$) ?
3 votes
3 votes
3 answers
4
Sayan Das 1 asked Sep 21, 2016
780 views