An In-Place Sorting with O(n log n) Comparisons and O(n) Moves

Gianni Franceschini Viliam Geffert

Published in: CoRR (2003)

Keyphrases

worst case
lower bound
data sets
database
databases
computational complexity
image retrieval