So i must prove firstly that lg (n^k + c) <= lgn to prove big O...then lg(n^k + c) >= lg n...but how to go about doing that??
Type: Posts; User: hottemp
So i must prove firstly that lg (n^k + c) <= lgn to prove big O...then lg(n^k + c) >= lg n...but how to go about doing that??