http://azrael.cauterized.net/2008/01/04/explicacion-sencilla-de-osort/ Mis proyectos e inquietudes. Fri, 21 Nov 2008 23:38:03 +0000 http://wordpress.org/?v=2.5.1 http://azrael.cauterized.net/2008/01/04/explicacion-sencilla-de-osort/#comment-1129 azrael Thu, 31 Jan 2008 12:04:48 +0000 http://azrael.cauterized.net/2008/01/04/explicacion-sencilla-de-osort/#comment-1129 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". 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”.

]]> http://azrael.cauterized.net/2008/01/04/explicacion-sencilla-de-osort/#comment-1128 juaxix Wed, 30 Jan 2008 00:38:14 +0000 http://azrael.cauterized.net/2008/01/04/explicacion-sencilla-de-osort/#comment-1128 Esto es mejor que Programación Dinámica para un problema de unión de eslabones con coste (peso)? Esto es mejor que Programación Dinámica para un problema de unión de eslabones con coste (peso)?

]]>