Results 1 to 2 of 2

Math Help - The order of a particular algorithm...Please help!

  1. #1
    Member
    Joined
    Nov 2006
    Posts
    126

    The order of a particular algorithm...Please help!

    The order of a particular algorithm is a cubic function of the number of input values. It takes 4 seconds for the algorithm to process 100 input values. Approximately how many seconds will it take the algorithm to process 500 input values?

    thanks guys!
    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 anthmoo View Post
    The order of a particular algorithm is a cubic function of the number of input values. It takes 4 seconds for the algorithm to process 100 input values. Approximately how many seconds will it take the algorithm to process 500 input values?

    thanks guys!
    T(n)=O(n^3)

    So there exists a k such that; if n is large enough:

    T(n)\approx k\,n^3

    so if T(100)= 4\ s, k\approx 4/10^6 and:

    T(500)\approx (4/10^6) 5^3 10^6=500\ s

    RonL
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Re-writing higher order spatial derivatives as lower order system
    Posted in the Differential Equations Forum
    Replies: 11
    Last Post: July 27th 2010, 09:56 AM
  2. Proof Shuttle Sort is a quadratic order algorithm.
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 11th 2010, 01:50 PM
  3. Replies: 1
    Last Post: October 27th 2009, 05:03 AM
  4. Replies: 2
    Last Post: February 23rd 2009, 06:54 AM
  5. Replies: 2
    Last Post: November 25th 2008, 10:29 PM

Search Tags


/mathhelpforum @mathhelpforum