Академический Документы
Профессиональный Документы
Культура Документы
Informe de Laboratorio # 4
Analisis
Promedio
Fernando Gualotuna
Facultad de Ingeniera en Sistemas
Escuela Politecnica
Nacional
fernando.gualotuna@hotmail.com
rango de 0-501 ;
Programa determina si el elemento x se encuentra o No en el Arreglo.
O BJETIVO
n
X
p(Ii )t(Ii )
(1)
i=1
DEL P ROBLEMA
E SPECIFICACI ON
M ETODO
ritmo de busqueda
exhaustiva de numeros
de
P(n) =
n
1 n(n + 1)
n+1
1X
=
=
n i=1 n
2
2
(3)
n
X
i=1
p(Ii )t(Ii ) =
n
X
q
( )i + (1 q)n
i=1 n
(4)
4 O PERACI ON
P(n) = nq ni=1 +(1 q)n = qn
( n+1
) + (1 q)n =
n
2
n+1
de x con el contenido de una q 2 + (1 q)n
Comparacion
en L.
posicion
4.1
Tabla de valores
4.2
Grafica
t vs n
4.3
Grafica
t vs n
4.4 Grafica
tiempo acumulado vs numero
ejecuciones
4.5 Conclusion
El comportamiento del analisis promedio de
numero
no se encuentre.
C ODIGO
F UENTE
El codigo
se encuentra en los Anexos rand1.c
Los datos completos en Datos.xlsx
R EFERENCES
[1]