Results 1 to 2 of 2

Math Help - Help~~about the theta notation

  1. #1
    Newbie
    Joined
    Dec 2009
    Posts
    1

    Help~~about the theta notation

    the question is
    find a theta notation for each expression
    2+4+8+...+2^n

    My sol:
    because 2+4+8+...+2^n<=2^n+2^n+...+2^n+2^n
    so O(2+4+8+...+2^n)=O(n)
    is that correct???
    what is omega???
    and theta???
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Dec 2009
    Posts
    19

    No

    its O(2^{n})

    Read Big O notation - Wikipedia, the free encyclopedia
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Theta Notation for Algorithm
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 10th 2008, 01:25 AM
  2. Theta notation
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: May 22nd 2008, 03:46 AM
  3. little oh notation and theta
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 3rd 2007, 10:30 PM
  4. Find theta notation
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 14th 2007, 06:56 AM
  5. Theta notation for functions
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: May 13th 2007, 08:54 AM

Search Tags


/mathhelpforum @mathhelpforum