in Algorithms retagged by
871 views
2 votes
2 votes

in Algorithms retagged by
871 views

2 Comments

$(A)?$
0
0
Plz explain with solution .
0
0

1 Answer

2 votes
2 votes
Best answer

$f(n)=n^{\frac{1}{\sqrt{\log n}}}= e^{\log n^{\frac{1}{\sqrt{\log n}}}}=e^{\sqrt{\log n}}$


$g(n)=\sqrt{\log n}=e^{\log \sqrt{\log n}}$


$h(n)=n^{\frac{1}{100}}=e^{\log n^{\frac{1}{100}} }=e^{k \times \log n}$


$g(n)\, < \,f(n) \, <h(n)$

selected by

4 Comments

Thank u :)
0
0
But I think if you compare f(n) and h(n), f(n) is greater because it will have 1/(logn)^1/2 term whereas h(n) will contain a constant term 1/100
0
0
I am facing problems in logarithmic conversions. Like how you did the last step of simplifying f(n). Please suggest resources to read about these formulae.
0
0