Results 1 to 2 of 2

Math Help - Predicting Running Time

  1. #1
    Newbie
    Joined
    Jul 2008
    Posts
    7

    Predicting Running Time

    I was wondering whether it was possible to predict the running time of a program based on its past performance.

    My program works like this: A number n is input, and the output is one non-trivial factor of n.

    Here are the running times for my program:
    n Time (Seconds)
    14532029 13
    3030179473 15
    196713135653087 16
    10637324354877977711 16.5
    39614081257145468489421554699 38
    2596148429267540652519253520417593 48
    1329227995784915988304043912021934473 159
    170141183460469232859244535221380448391 236
    1000000000000000000000000000000000000000000000019 8100
    99999999999999999999999999999999999999999999999999 99991 27900

    Is there a way to predict, for example, how long factoring a 100 digit number would take?

    Thank You,
    -Sam
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    10,969
    Thanks
    1009

    Re: Predicting Running Time

    Perhaps you could try some kind of regression model?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Predicting Values
    Posted in the Math Forum
    Replies: 1
    Last Post: September 11th 2012, 04:20 AM
  2. Length of time for Mathematica to finish "running"
    Posted in the Math Software Forum
    Replies: 10
    Last Post: February 26th 2011, 09:21 AM
  3. Some problems here ( Im running out of time )
    Posted in the Algebra Forum
    Replies: 2
    Last Post: June 7th 2010, 04:48 PM
  4. Replies: 1
    Last Post: April 20th 2009, 05:53 AM
  5. Predicting second derivative
    Posted in the Calculus Forum
    Replies: 5
    Last Post: November 29th 2007, 06:34 AM

Search Tags


/mathhelpforum @mathhelpforum