Programación Específica > Diseño de Algoritmos

 que alguien me diga el costo porfa

(1/1)

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

Navegación

[0] Índice de Mensajes