Search results

  1. H

    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??
    • hottemp
    • Thread
    • Replies: 0
    • Forum: LG
Back
Top