Log N and N log N

Discussion in 'OT Technology' started by zxghostrider, Oct 29, 2008.

  1. zxghostrider

    zxghostrider Sometimes you gotta hop on two wheels

    Joined:
    Jul 29, 2007
    Messages:
    3,427
    Likes Received:
    0
    Location:
    In your mind
    I understand the concept of logs, but Log N and (N Log N) are giving me some trouble. Help!
     
  2. Limp_Brisket

    Limp_Brisket New Member

    Joined:
    Jan 2, 2006
    Messages:
    48,422
    Likes Received:
    0
    Location:
    Utah
    giving you troubles how? i assume you're referring to time complexities since you're using N. in that case they are just different growth rates of time as you increase the number of inputs N.
     
  3. CyberBullets

    CyberBullets I reach to the sky, and call out your name. If I c

    Joined:
    Nov 13, 2001
    Messages:
    11,865
    Likes Received:
    0
    Location:
    BC, Canada/Stockholm, Sweden
    Just run it through on a graphing calculator to see the paths they take as N grows
     

Share This Page