If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed.
Post a reply to the thread: Prove that lg (n^k) = ?(lgn), i'm kinda stuck halfaway. So i must prove firstly that lg (n^k + c) <=?
Click here to log in
What is the number after 87?
You may choose an icon for your message from this list
Will turn www.example.com into [URL]http://www.example.com[/URL].
You may rate this thread from 1-star (Terrible) to 5-stars (Excellent) if you wish to do so.
Prove that lg (n^k) = ?(lgn), i'm kinda stuck halfaway. So i must prove firstly that lg (n^k + c) <=? 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??
Prove that lg (n^k) = ?(lgn), i'm kinda stuck halfaway. So i must prove firstly that lg (n^k + c) <=?
Forum Rules