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

Homework Help: N_0 in complexity question

  1. Oct 1, 2004 #1
    Let's say f(n) = O(g(n)), i.e. f(n) < cg(n) for some n > n_0. Does the n_0 have to be a precise point of intersection of cg(n) and f(n) or just any point for which n > n_0?

    Thanks in advance.
  2. jcsd
  3. Oct 2, 2004 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Any such point n_0 is fine.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook