TITLE:
An NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations
AUTHORS:
Yijie Han, Sneha Mishra, Md Usman Gani Syed
KEYWORDS:
Parallel Algorithms, Sorting, Sort Real Numbers, Complexity
JOURNAL NAME:
Open Journal of Applied Sciences,
Vol.9 No.5,
May
30,
2019
ABSTRACT: We apply the recent important result of serial sorting of n real numbers in time to the design of a parallel algorithm for sorting real numbers in time and operations. This is the first NC algorithm known to take operations for sorting real numbers.
√loglogn