Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Lg function problem?

  1. Sep 19, 2012 #1
    how to Show lg (n) є ɵ (ln n) ?

    ɵ =big theta
     
  2. jcsd
  3. Sep 20, 2012 #2

    uart

    User Avatar
    Science Advisor

    High nanalala. Do you know the "change of base rule" for logarithms? Basically it tells you that the log of n in any base is equal to a constant multiple of the log of n in any other base.

    Can you see how to apply that to this problem?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Lg function problem?
  1. A[n] = Θ(lg n)? (Replies: 2)

Loading...