Cómo determinar una fórmula para el tiempo de ejecución de datos cuantitativas dadas, Excel, líneas de tendencia, simulación de Monte Carlo

Question

¿Puedo obtener su ayuda en algunos Matemáticas y posiblemente Excel?

he referenciado mi aplicación cada vez mayor el número de iteraciones y el número de deudores que registran el tiempo que se tarda en cuestión de segundos con el siguiente resultado:

        200 400 600 800 1000    1200    1400    1600    1800    2000
20000   15.627681   30.0968663  44.7592684  60.9037558  75.8267358  90.3718977  105.8749983 121.0030672 135.9191249 150.3331682
40000   31.7202111  62.3603882  97.2085204  128.8111731 156.2443206 186.6374271 218.324317  249.2699288 279.6008184 310.9970803
60000   47.0708635  92.4599437  138.874287  186.0576007 231.2181381 280.541207  322.9836878 371.3076757 413.4058622 459.6208335
80000   60.7346238  120.3216303 180.471169  241.668982  300.4283548 376.9639188 417.5231669 482.6288981 554.9740194 598.0394434
100000  76.7535915  150.7479245 227.5125656 304.3908046 382.5900043 451.6034296 526.0730786 609.0358776 679.0268121 779.6887277
120000  90.4174626  179.5511355 269.4099593 360.2934453 448.4387573 537.1406039 626.7325734 727.6132992 807.4767327 898.307638

¿Cómo puedo ahora llegar a una función para T (tiempo tomado en segundos) como una expresión de número de deudores O y el número de iteraciones I

Gracias

Answer 1

habló con uno de los cuantos aquí la función es de la de T = KNO, donde T es el tiempo, K una constante, N iteraciones, O deudores.

Reorganizar para K = T / (NO), tapar esto en mis datos de ejemplo, tomar el promedio de todos los puntos de muestra, utilice el dev Std para el error

Lo hice para mis datos y obtener:

T = 3.81524E-06 * N * O (con 1,9% de error), esta es una aproximación bastante buena.

Answer 2

No estoy muy seguro de los datos involucrados debido a la construcción de pregunta / presentación.

Si se asume que usted está buscando y = f(x). Si carga los datos en Excel, puede utilizar el SLOPE métodos y INTERCEPT en los rangos de datos para derivar una expresión de la forma

y = mx+c

y por lo tanto una función lineal.

Si desea una cuadrática o cúbica, puede utilizar LINEST con una columna de datos de tiempo al cuadrado / cubos, etc para darle parámetros cuadrática / cúbica, y por lo tanto derivar una función de orden superior que les corresponda.

Answer 3

Crear un gráfico en Excel, agregar una línea de tendencia, y seleccionar que la ecuación mostrada en el gráfico.

Answer 4

Para aclarar:? Usted tiene datos tabulados a continuación que desea para adaptarse a una cierta función f (O, I) = t

        200          400         600         800         1000        1200        1400        1600        1800        2000
20000   15.627681   30.0968663  44.7592684  60.9037558  75.8267358  90.3718977  105.8749983 121.0030672 135.9191249 150.3331682
40000   31.7202111  62.3603882  97.2085204  128.8111731 156.2443206 186.6374271 218.324317  249.2699288 279.6008184 310.9970803
60000   47.0708635  92.4599437  138.874287  186.0576007 231.2181381 280.541207  322.9836878 371.3076757 413.4058622 459.6208335
80000   60.7346238  120.3216303 180.471169  241.668982  300.4283548 376.9639188 417.5231669 482.6288981 554.9740194 598.0394434
100000  76.7535915  150.7479245 227.5125656 304.3908046 382.5900043 451.6034296 526.0730786 609.0358776 679.0268121 779.6887277
120000  90.4174626  179.5511355 269.4099593 360.2934453 448.4387573 537.1406039 626.7325734 727.6132992 807.4767327 898.307638

Un cálculo aproximado se parece tanto a O & I son lineales. Así que f está en la forma t = aO + bI + c. Conectar un pocos (O, i, t) y ver lo que deben ser a, b, c.