文章基本信息

标题：An NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations
本地全文：下载
作者：Yijie Han ; Sneha Mishra ; Md Usman Gani Syed 等
期刊名称：Open Journal of Applied Sciences
印刷版ISSN：2165-3917
电子版ISSN：2165-3925
出版年度：2019
卷号：9
期号：5
页码：403-408
DOI：10.4236/ojapps.2019.95034
出版社：Scientific Research Publishing
摘要：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
关键词：Parallel Algorithms;Sorting;Sort Real Numbers;Complexity