• Viernes 29 de Marzo de 2024, 14:47

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - david3ddd

Páginas: [1]
1
Diseño de Algoritmos / asi se entiende mejor creo
« en: Martes 4 de Mayo de 2010, 07:47 »
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
...}
}

2
Diseño de Algoritmos / que alguien me diga el costo porfa
« 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.

Páginas: [1]