SoloCodigo
Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: david3ddd en Martes 4 de Mayo de 2010, 07:40
-
holas a todos,
quisiera saber si pueden ayudarme para encontrar el costo en el peor de los casos de:
g=Length(A)
x=1
while g>1 v x=1
do if g>1
then g=floor(g/1.3)
i=0
x=0
while i+g< Length(A)
do if A>A[i+g]
then Swap(A,i,i+g)
x=1
i=i+1
Esta en psudocodigo.
Gracias a cualquier respuesta.
-
g=Length(A)
x=1
while (g>1 v x=1){
...if g>1
.....{g=floor(g/1.3)}
...i=0
...x=0
...while (i+g< Length(A))
...{ ..if (A>A[i+g])
.......{Swap(A,i,i+g)
........x=1}
....i=i+1
...}
}