Algoritmia - Ayuda con una Tarea de Análisis de Algoritmos

 
Vista:
sin imagen de perfil
Val: 2
Ha disminuido su posición en 3 puestos en Algoritmia (en relación al último mes)
Gráfica de Algoritmia

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

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= false
For i=1 to n-1 do
If x[i] < y[1]
If x[i+1]=y[2]
encontrado=true
Lugar=i
End 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
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder