eduzhai > Applied Sciences > Engineering >

An NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations

  • Peter
  • (0) Download
  • 20210309
  • Save

... pages left unread,continue reading

Document pages: 6 pages

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

Please select stars to rate!


0 comments Sign in to leave a comment.

    Data loading, please wait...