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!

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


    User Avatar
    Science Advisor

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


    User Avatar
    Science Advisor
    Homework Helper

  5. Aug 18, 2010 #4


    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).
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook