retagged by
12,700 views
7 votes
7 votes
Which of the following is true? a. h(n) is O(f(n)) b. h(n) is O(g(n)) c. g(n) is not O(f(n)) d. f(n) is O(g(n))

Why not answer c because both f(n) and g(n) have of same order so F(n)=θ g(n).
retagged by

2 Answers

7 votes
7 votes
$f(n) = 3*n^{\sqrt{n}}$

$g(n) = 2^{\sqrt{n}*\log_{2} n} = n^{\sqrt{n}}$

So, f(n) and g(n) are of same order. Option (d) is correct.

Related questions

3 votes
3 votes
1 answer
1
gate-17 asked Aug 7, 2016
2,808 views
consider the following functions f(n)=log*(log n) , g(n)=log(log* n) relations between these 2 function. please help
1 votes
1 votes
3 answers
2
0 votes
0 votes
1 answer
3