Improving mergesort for linked lists
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/93015
Tipus de documentReport de recerca
Data publicació1999-04
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We present a highly tuned mergesort algorithm that improves the cost bounds when used to sort linked lists of elements. We
provide empirical comparisons of our algorithm with other mergesort algorithms. The paper also illustrates the sort of
techniques that allow to speed a divide-and-conquer algorithm.
CitacióRoura, S. "Improving mergesort for linked lists". 1999.
Forma partLSI-99-14-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R99-14.ps | 137,3Kb | Postscript | Visualitza/Obre |