• Sábado 21 de Diciembre de 2024, 14:57

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.


Temas - david3ddd

Páginas: [1]
1
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]