H hottemp New member Sep 15, 2012 #1 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??
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??
