Académique Documents
Professionnel Documents
Culture Documents
Sede Manizales
Taller 1
Eduardo Villegas
Algoritmo 1
PROCEDURE Algoritmo1 (VAR a:vector);
VAR i,j:CARDINAL;
temp:INTEGER;
BEGIN
FOR i:=1 TO n-1 DO
FOR j:=n TO i+1 BY -1 DO
IF a[j-1]>a[j] THEN
temp:=a[j-1];
a[j-1]:=a[j];
a[j]:=temp
END
END
END
END Algoritmo1;
Respuesta:
Peor Caso O(nexp2): que el arreglo este ordenado al reves, es decir, que este ordenado
descendentemente.
Mejor caso Ω(nexp2): que el arreglo este ordenado ascendentemente, sin embargo solo se
ahorraria los pasos de asignación, porque de igual forma la iteración asi como la pregunta las
debe hacer.
Algoritmo 2
Respuesta:
Peor caso O(log2(n)): que el valor no este en el arreglo, o quiza algo que pueda pasar, que el
arreglo que llegue, este deornedado en cuyo caso el algoritmo no funcionaria bien.
Mejor caso Ω(log2(n)) : ya que como es un algoritmo muy eficaz, en cuanto a la busqueda, de
un valor, el número de iteraciones es muy bajo, asi que de pronto un mejor caso sea que el
valor buscado sea el que este en el medio cuanto realiza por primera vez la pregunta.
Algoritmo 3
Respuesta:
Peor caso O(log(n)): el peor caso seria que los numeros dados sean muy grandes y que sean
uno par y el otro impar.
Mejor caso Ω(log(n)): que el m.c.d sea muy pequeño.
ALGORITMO 4