An NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations
Yijie Han, Sneha Mishra, Md Usman Gani Syed · EPiC series in computing · 2019
We apply the recent important results of serial sorting of real numbers in O(n√logn) time to the design of a parallel algorithm for sorting real numbers in O(log1+n) time and O(nlogn/√loglogn) operations. This is the first NC algorithm known to take o(nlogn) operations for sorting real numbers.