Results 1 to 5 of 5

Math Help - O(sin n), Ω(sin n), Θ(sin n) complexity

  1. #1
    Newbie
    Joined
    Aug 2010
    Posts
    3

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

    Hello , Do you know examples of functions belonging crowds O(sin (n)), Ω (sin (n)), Θ (sin (n)) ?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by ulita View Post
    Hello , Do you know examples of functions belonging crowds O(sin (n)), Ω (sin (n)), Θ (sin (n)) ?
    Look at the definitions of big-O, Omega, and Theta notation and construct your examples. (To start you off f(n)=3 is an example of \Omega(\sin(n)) )

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Aug 2010
    Posts
    3
    I also thought about a sort of such example, but how you demonstrate the left part : 0 <= c*sin n<=3, let c=1. sin is a periodic function...which will be the n0, n>=n0 to satisfy the left inequality ?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by ulita View Post
    I also thought about a sort of such example, but how you demonstrate the left part : 0 <= c*sin n<=3, let c=1. sin is a periodic function...which will be the n0, n>=n0 to satisfy the left inequality ?
    |f(n)|=3\ge \sin(n) for all n, so putting c=1 we have:

    For all n>1;\  |f(n)|\ge c \sin(n) where c=1

    f(n) \in \Omega(\sin(n))

    CB
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Aug 2010
    Posts
    3
    Thanks a lot.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] complexity theorie, deterministic turing-machines, time complexity
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 19th 2011, 06:44 AM
  2. Computational Complexity
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 13th 2010, 07:48 PM
  3. What is the Computional Complexity of this ?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: January 24th 2009, 04:04 AM
  4. Complexity of Algorithm
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: June 21st 2008, 10:13 AM
  5. Complexity theory
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 14th 2006, 06:47 AM

Search Tags


/mathhelpforum @mathhelpforum