Results 1 to 3 of 3

Math Help - Big Theta Notation...

  1. #1
    Newbie
    Joined
    Apr 2013
    From
    Tokyo
    Posts
    8

    Big Theta Notation...

    Select a theta notation for f(n) + g(n)

    f(n) = 6n^3+2n^2+4, g(n) = Θ(n ln n

    Would the theta notation be Θ(n^3) or Θ(n^k)?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,530
    Thanks
    774

    Re: Big Theta Notation...

    Quote Originally Posted by RatchetTheLombax View Post
    Would the theta notation be Θ(n^3) or Θ(n^k)?
    What is k? Are you claiming that f(n) + g(n) = Θ(n^k) for some k? This is true, but it certainly carries less information that saying that f(n) + g(n) = Θ(n^3). Whether you are allowed to use such non-specific answer depends on the problem and course requirements. You could as well say that f(n) + g(n) = Θ(f(n) + g(n)) or f(n) + g(n) = Θ(h(n)) for some h; that would be correct but carry no information at all.

    The correct answer is probably Θ(n^3).
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Apr 2012
    From
    Erewhon
    Posts
    177
    Thanks
    115

    Re: Big Theta Notation...

    Quote Originally Posted by RatchetTheLombax View Post
    Select a theta notation for f(n) + g(n)

    f(n) = 6n^3+2n^2+4, g(n) = Θ(n ln n

    Would the theta notation be Θ(n^3) or Θ(n^k)?
    If the latter it would only be true if k=3.

    .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help~~about the theta notation
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 29th 2009, 01:11 AM
  2. Theta Notation for Algorithm
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 10th 2008, 12:25 AM
  3. Theta notation
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: May 22nd 2008, 02:46 AM
  4. little oh notation and theta
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 3rd 2007, 09:30 PM
  5. Find theta notation
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 14th 2007, 05:56 AM

Search Tags


/mathhelpforum @mathhelpforum