Click here to Skip to main content
15,895,885 members
Please Sign up or sign in to vote.
3.00/5 (2 votes)
How do I show that log^kN is o(N) (small o) for any constant k.
I am so confused with the derivative of log^kN .. i got k (logN) ^ (k-1) but I don't know what to do next.

Lim n→ ∞ log^kN/N


thanks in advance
Posted
Updated 1-Feb-11 17:43pm
v2

1 solution

The best suggestion I can give is to have a look at Wolfram Alpha Mathworld: http://mathworld.wolfram.com/LHospitalsRule.html[^] - start here and see what you can find.
If nothing else, it may explain it better than we could because it has all those funny little symbols we only used for APL...
 
Share this answer
 

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900