Basically, I want to show the limit of the second function over the first function as n approaches infinity is 0, but I'm not sure how to get past the complicated nature of the second function. I would try to show that 3n2 grows faster than 2n2, which is faster than the second function, but the limit of those two functions is 23 I think.
Also, the logarithms are base 2, if that changes anything.
Answer
Well, you have that
3n2n8=exp(n2log3)⋅n−8=exp(n2log3)⋅exp(−8logn)=exp(log(3)n2−8logn)
versus
exp(log(2)nlog(n)loglog(n)).
Since n2 grows faster than nlognloglogn, then we see that 3n2n8 grows faster than 2nlognloglogn.
No comments:
Post a Comment