Sorting Real Numbers in O(nlogn) Time and Linear Space
Yijie Han
所有作者
Yijie Han
文献摘要
We present an O(nlogn) time and linear space algorithm for sorting
real numbers. This breaks the long time illusion that real numbers have to be
sorted by comparison sorting and take Ω(nlogn) time to be sorted.