I am studying for exam so if any persons from maths or computer science background pls help. In this question they are asking to find which function has a larger growth rate. There are two functions f(n) and g(n)
If f(n) = o(g(n)) then limit n tending to infinity (f(n))/(g(n)) = 0
Simply put, for very large positive values of n tending to infinity which function will give larger value? f(n) or g(n)?
f(n) = n^(log n)
g(n) = 2^[sqrt(n)]
>IMPORTANT: Here log n means to log with base 2This sir is saying that g(n) = o(f(n)) and he has claimed so using the following logic. If you take log base 2 on both f(n) and g(n) you get:
log(log(f(n))) = 2 * log(log n)
log(log(g(n))) = (0.5 * (log n)) + log(log 2)
Now log(log(f(n))) = O(log(log(n)))
and log(log(g(n))) = O(log n)
Post too long. Click here to view the full text.