Download PDFOpen PDF in browserAn NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations6 pages•Published: March 13, 2019AbstractWe 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.Keyphrases: complexity., parallel algorithms, sort real numbers, sorting In: Gordon Lee and Ying Jin (editors). Proceedings of 34th International Conference on Computers and Their Applications, vol 58, pages 93-98.
|