que alguien me diga el costo porfa

Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

« anterior próximo »

Imprimir

Páginas: [1]

Autor Tema: que alguien me diga el costo porfa (Leído 1730 veces)

david3ddd

Nuevo Miembro
Mensajes: 2

que alguien me diga el costo porfa

« en: Martes 4 de Mayo de 2010, 07:40 »

0

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.

david3ddd

Nuevo Miembro
Mensajes: 2

asi se entiende mejor creo

« Respuesta #1 en: Martes 4 de Mayo de 2010, 07:47 »

0

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
...}
}

Imprimir

Páginas: [1]

« anterior próximo »