• Jueves 28 de Marzo de 2024, 18:35

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

david3ddd

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
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
    • Ver Perfil
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
...}
}