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

O(sin n), Ω(sin n), Θ(sin n) complexity

  1. Aug 17, 2010 #1
    Hello , Do you know examples of functions belonging crowds O(sin (n)), Ω (sin (n)), Θ (sin (n)) ?
     
  2. jcsd
  3. Aug 17, 2010 #2

    mathman

    User Avatar
    Science Advisor
    Gold Member

    You could define what those terms mean.
     
  4. Aug 17, 2010 #3

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

  5. Aug 18, 2010 #4

    disregardthat

    User Avatar
    Science Advisor

    I'm quoting (presumably) you from your link:
    Are you sure about this? What about [tex]f(n) = 2^{-n}[/tex] ?

    Positive functions with a global minimum would be one class of functions which belongs to Ω(sin n).
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: O(sin n), Ω(sin n), Θ(sin n) complexity
  1. A[n] = Θ(lg n)? (Replies: 2)

Loading...