• Viernes 15 de Noviembre de 2024, 03:01

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 - kike31416

Páginas: [1]
1
C/C++ / Re: Lista Doble, Algoritmo De Ordenación - Optimizar
« en: Lunes 20 de Septiembre de 2004, 21:16 »
Agradezco mucho tu respuesta Ruben3d, pero he pasado varios días estudiando para poder comprenderla [O(n · log n)] :comp: , ahora ya comprendo tu simbología, y me da gusto, pues ahora puedo comparar los algoritmos con más que meras suposiciones. Lamentablemente, este “programa” no lo pienso utilizar sobre una plataforma de 32 bits con cientos de MB de RAM, sino sobre una de 8 bits con apenas 2k de RAM, sin embargo gracias a tu respuesta he podido hacer mejores preguntas y tengo ya un método, si bien no tan rápido, si lo suficiente, pues la cantidad de elementos en la lista no será (no puede ser) demasiado grande.

Muchas gracias.

P.D. notación asintótica :D

Gracias :hola:

2
C/C++ / Lista Doble, Algoritmo De Ordenación - Optimizar
« en: Martes 14 de Septiembre de 2004, 23:04 »
¡Hola!  :D

Lista doble con cabecera circular.

Por favor, necesito ayuda con el algoritmo de ordenación de la lista, el algoritmo que diseñé funciona correctamente, pero busco reducir el número de iteraciones necesarias para ordenar la lista, o algún otro truco. Hasta el momento no he encontrado otro método para ordenar la lista.

Si alguien tiene una idea sobre como mejorar el desempeño del algoritmo, le estaría muy agradecido si me la comunica.

Incluyo el código de la biblioteca de la lista enlazada más un ejemplo.

Por su ayuda, Muchas gracias  :D :D

(Y si alguien encuentra algún error o posible mejora, le agradecería mucho me lo comentara   :P )

¡¡Hasta luego!!   :hola:

Páginas: [1]