Ayuda con una Tarea de Análisis de Algoritmos
Publicado por zenseya (1 intervención) el 25/03/2020 05:32:12
Hola Buenas Foro.
Necesito su ayuda para esta actividad de mi niversidad.
Se sobre el tema y como resolverlo pero necesito su apoyo para cerrar mis dudas.
1.- Calcular la complejidad de la siguiente función
2.- Calcular la complejidad de la siguiente función
3.- Dado el siguiente programa:
Calcular su tiempo promedio de ejecución, suponiendo una probabilidad p de que dos elementos
cualesquiera (de x o de y) sean iguales.
Necesito su ayuda para esta actividad de mi niversidad.
Se sobre el tema y como resolverlo pero necesito su apoyo para cerrar mis dudas.
1.- Calcular la complejidad de la siguiente función
1
2
3
4
5
6
7
8
9
10
FUNCION aSaber(v : VECTOR(ENTERO), n: ENTERO) : ENTERO ES
i, result : ENTERO;
result := 0;
i := tamaño - 1;
MIENTRAS (i >= 0) HACER
result := result + v[i];
i := i - 1;
FINMIENTRAS
DEVOLVER result;
FINFUNCION
2.- Calcular la complejidad de la siguiente función
1
2
3
4
5
6
7
8
9
10
FUNCION aSaber(v : VECTOR(ENTERO), n: ENTERO) : ENTERO ES
i, result : ENTERO;
result := 0;
i :=0;
MIENTRAS ((i < tamaño) && ((v[i] DIV 2) != 0) HACER
result := result + v[i];
i := i + 1;
FINMIENTRAS
DEVOLVER result;
FINFUNCION
3.- Dado el siguiente programa:
1
2
3
4
5
6
7
8
9
10
Encontrado= falseFor i=1 to n-1 do
If x[i] < y[1]
If x[i+1]=y[2]
encontrado=trueLugar=iEnd if
Endif
I= i+1;
Endfor
Calcular su tiempo promedio de ejecución, suponiendo una probabilidad p de que dos elementos
cualesquiera (de x o de y) sean iguales.
Valora esta pregunta
0