Escolar Documentos
Profissional Documentos
Cultura Documentos
Nacional.
Escuela Superior de
Cmputo.
Unidad de Aprendizaje:
Anlisis de algoritmos.
Titular:
Edgardo Adrin Franco Martnez.
Grupo:
3CM5.
Alumno:
Antonio David Reyna Martnez.
Ejercicios 2:
Anlisis temporal.
ft(n)=3
1)=2n-1
ft(n)=1/2(n+2n-2)=1/2(3n-2)=1.5n-1
(n-1)2 comparaciones
verdaderas
3(n-1)2 asignaciones.
ft(n)= ((n-1)2+4(n-1)2)=2.5(n-1)2
ft(n)=1/2[n(n-1)/2+ 2n(n-1)]=5n(n-1)/4
1)(n+2)
ft(n)=1/2{(n-1)(n/2+2)+(n-1)(n+2)}=(1/2)(n-1)(n/2+2+n+2)=(1/2)(n-1)
(3n/2+4)
6. Ordenamiento por seleccin.
Para el algoritmo
de ordenamiento por seleccin, efecte el anlisis temporal en
Procedimiento
Seleccion(A,n)
todos
los casos.
para
k=0 hasta k<n-1 hacer
p=k;
para i=k+1 hasta i>n-1 hacer
si A[i]<A[p] hacer
p = i
fin si
si p!=k hacer
temp = A[p]
A[p] = A[k]
A[k] = temp
fin si
fin para
fin para
fin Procedimiento