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??
There are currently 1 users browsing this thread. (0 members and 1 guests)
Bookmarks