From e71b2f6ba15c4035c6fb10526b4ffd29d44b0ba2 Mon Sep 17 00:00:00 2001 From: Leandro Lucarella Date: Mon, 31 May 2004 10:59:47 +0000 Subject: [PATCH] =?utf8?q?Se=20agrega=20una=20razon=20m=C3=A1s=20para=20el?= =?utf8?q?egir=20algoritmo=20de=20external=20sort.?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- doc/informe_2da_entrega.lyx | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/doc/informe_2da_entrega.lyx b/doc/informe_2da_entrega.lyx index da86c5c..b172d59 100644 --- a/doc/informe_2da_entrega.lyx +++ b/doc/informe_2da_entrega.lyx @@ -1181,6 +1181,12 @@ Al usar un buffer intermedio, se puede controlar muy bien la cantidad de los resultados. \layout Itemize +Necesita sólo la misma cantidad de espacio libre en disco que la cantidad + de espacio que ocupa el archivo a ordenar. + Todos los métodos analizados necesitaban igual o más cantidad de espacio + libre. +\layout Itemize + El buffer ordenado se implementó con un árbol binario debido a que tiene una buena relación entre velocidad de búsqueda y facilidad de implementación. Al ser el principal determinante de la velocidad los accesos a disco no -- 2.43.0