Results 1 to 2 of 2

Math Help - algorithm

  1. #1
    Member
    Joined
    Dec 2008
    Posts
    86

    algorithm

    Hello!

    can someone help me?i haven't done any of these before and i need real help

    Given a sequence of
    n + 1, (n 1) real numbers {a(0), a(1), ..., a(n)} and a real number c, consider the following algorithm :


    p :=a(n)
    for i from n-1 downto 0
    {,i.e. i=n-1,...,1,0}

    p=c*p+a(i)
    end

    1)
    Check which function
    p(c) is computed for n = 3, 2, 1 ?


    2)
    Give
    f(n) the number of artithmetic operations needed to execute this

    algorithm.

    3)
    Give alfa in f(n)=BIG THETA(n^alfa)


    thank you
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Dec 2008
    Posts
    86
    I think the number of perations needed is 2n right?or 2n^2?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. algorithm
    Posted in the Advanced Applied Math Forum
    Replies: 3
    Last Post: January 19th 2010, 02:46 AM
  2. Algorithm
    Posted in the Advanced Math Topics Forum
    Replies: 7
    Last Post: November 22nd 2009, 07:11 AM
  3. algorithm
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: July 16th 2008, 01:29 PM
  4. Algorithm
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 27th 2008, 01:02 PM
  5. gcd algorithm
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 4th 2007, 11:47 PM

Search Tags


/mathhelpforum @mathhelpforum