america

2. Varié los datos de entrada y obtenga el tiempo de ejecución de cada algoritmo en cada instancia. Aquí determine tres situaciones asociadas al mejor, peor y caso promedio, para el caso promediogenere aleatoriamente los datos 10 datos.
- Algoritmo Fibonacci:
a) Datos de entrada y tiempos de ejecución:

ALGORITMO FIBONACCI
DATOS
TIEMPO EJECUCION (Milisegundos)
1
1
10
3,0001
10014,0079
200
110,0063
500
398,0228
1000
1271,0727
5000
26193,4982
8000
67098,8378
10000
104300,7657
12000
147170,6585

b) Tres mejores casos:

ALGORITMO FIBONACCI
DATOS
TIEMPOEJECUCION (Milisegundos)
1
1
10
3,0001
100
14,0079

c) Tres peores casos:

ALGORITMO FIBONACCI
DATOS
TIEMPO EJECUCION (Milisegundos)
8000
67098,8378
10000
104300,7657
12000147170,6585









d) Caso promedio

ALGORITMO FIBONACCI
DATOS
TIEMPO EJECUCION (Milisegundos)
1
3,0001
10
1
100
14,0079
200
110,0063
500
1271,0727
1000
398,0228
5000104300,7657
8000
67098,8378
10000
26193,4982
12000
147170,6585

e) Calcular la media y la desviación estándar del tiempo de ejecución:

=



=












- Algoritmode la descomposición de factores primos:
a) Datos de entrada y tiempos de ejecución:

ALGORITMO DE LA DESCOMPOSICION DE FACTORES PRIMOS
DATOS
TIEMPO EJECUCION (Milisegundos)
5
1,0001
101,0001
50
1
100
2,0001
200
2,0001
400
2,0001
513
2,0001
802
1,0001
1000
2,0002
3232
2,0001

b) Tres mejores casos:

ALGORITMO DE LA DESCOMPOSICION DE FACTORES PRIMOS
DATOS
TIEMPOEJECUCION (Milisegundos)
5
1,0001
10
1,0001
50
1


c) Tres peores casos:

ALGORITMO DE LA DESCOMPOSICION DE FACTORES PRIMOS
DATOS
TIEMPO EJECUCION (Milisegundos)
802
1,0001
10002,0002
3232
2,0001






d) Caso promedio

ALGORITMO DE LA DESCOMPOSICION DE FACTORES PRIMOS
DATOS
TIEMPO EJECUCION (Milisegundos)
5
1
10
1,0001
50
1,0001
100
2,0001
200...