Time Complexity for Asymptotic Functions

381 Views Asked by At

Here below I have a problem set where I am asked to define the relationship between f(n) and g(n). I have added in my solutions but I wanted to get my answers checked by you guys before I turn this in. If you could let me know what solutions are wrong and give me an explanation as to why it's wrong that would be great. Thanks!

My answers are on the left side

PS: My answers are on the left side.

1

There are 1 best solutions below

1
On

d, h, j look wrong. Also there appears to be a typo in k, because $n$ does not appear in the the formula for $f(n)$. For d, take the ratio and use L'Hoptial's rule to compute the limit as $n \to \infty$. Almost the same with h, take the ratio and then take the limit as $n \to \infty$ (again using L'Hopital if necessary). For j I think you just made a typo.