Comments for azrael

Comment on El problema de miMerge. by 47a8b02983

47a8b02983 — Tue, 05 Feb 2008 18:56:12 +0000

47a8b02983…

47a8b02983…

Comment on Explicación sencilla de OSort. by azrael

azrael — Thu, 31 Jan 2008 12:04:48 +0000

Sinceramente, no entiendo que quieres decir.
Esto es sólo la solución a un problema muy concreto, el numero minimo de comparaciones para ordenar elementos de un vector. Y de paso el numero minimo de comparaciones para fusionar n vectores.
No es la forma más rápida, sólo la que hace menos comparaciones (se puede hacer lo mismo sin comparaciones, mediante interpolación…). Sólo hace falta ver que una tabla hash es más rápida que una búsqueda binaria.
Por otro lado yo sólo veo una implementación estática de este algoritmo.
Puede que una implementación dinámica sea más rápida, por minimizar el movimiento de datos.
Vale, creo que ya he entendido xD.
A ver, ¿hablas de fusionar vectores mediante programación dinámica, no?
Si son vectores de datos ordenados y no consecutivos, y los quieres fusionar mediante comparaciones, esto te dará la forma de minimizar el numero de comparaciones. Si lo puedes/sabes hacer mediante otro método que no use comparaciones, probablemente sea más rápido.
(Perdona el tocho).
P.D.: Me ha encantado el video en tu blog de “Programar Dibujando”.

Comment on Explicación sencilla de OSort. by juaxix

juaxix — Wed, 30 Jan 2008 00:38:14 +0000

Esto es mejor que Programación Dinámica para un problema de unión de eslabones con coste (peso)?

Comment on Optimal Sort. by azrael

azrael — Thu, 22 Nov 2007 23:10:58 +0000

Gracías por los ánimos… veremos en que queda, que siempre me encuentro errores.

Comment on Optimal Sort. by SiaN

SiaN — Thu, 22 Nov 2007 21:06:49 +0000

Al final lo conseguiste terminar -> Ese Rubén.

Eres un Crak.

Suerte con la implementación.

Comment on Generalizando un poquito más aún. by azrael » Blog Archive » Optimal Sort.

azrael » Blog Archive » Optimal Sort. — Tue, 20 Nov 2007 21:55:41 +0000

[...] Recuerdo que para mezclar tres vectores, se usa el Merge3. [...]

Comment on Algoritmo óptimo de ordenación por comparación. by azrael » Blog Archive » Optimal Sort.

azrael » Blog Archive » Optimal Sort. — Tue, 20 Nov 2007 21:53:25 +0000

[...] azrael Mis proyectos e inquietudes. « Algoritmo óptimo de ordenación por comparación. [...]

Comment on Generalizando un poquito más aún. by azrael » Blog Archive » No se puede hacer un algoritmo óptimo en el número de comparaciones para todos los casos.

Tue, 20 Nov 2007 00:32:12 +0000

[...] Mis proyectos e inquietudes. « Generalizando un poquito más aún. Algoritmo óptimo de ordenación por comparación. [...]

Comment on Generalizando un poquito más aún. by azrael » Blog Archive » Algoritmo óptimo de ordenación por comparación.

Tue, 20 Nov 2007 00:31:06 +0000

[...] no fuera por el merge3, sería más corto que Quicksort.En los próximos días lo implementaré, haré unas pruebas a ver [...]

Comment on Alguíen confirma mi punto de vista en wikipedia. by javifields

javifields — Sat, 08 Sep 2007 11:16:35 +0000

si, es lo mismo que intentaba explicarte yo en http://azrael.cauterized.net/2007/04/12/algoritmos-de-ordenacion/#comments, donde te ponía también un enlace a estas transparencias…