1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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...