2 search results - page 1 / 1 » A Meticulous Analysis of Mergesort Programs |
CIAC
1997
Springer
13 years 9 months ago
1997
Springer
The efficiency of mergesortprogramsis analysed under a simple unit-cost model. In our analysis the time performance of the sorting programs includes the costs of key comparisons, e...
ICALP
1993
Springer
13 years 9 months ago
1993
Springer
The divide-and-conquer principle is a majoi paradigm of algorithms design. Corresponding cost functions satisfy recurrences that directly reflect the decomposition mechanism used i...