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

International Conference on Computers and Their Applications Pub Date : 2019-03-13 DOI:10.29007/2S4G

Yijie Han, M. Sneha, Md Usman Gani Syed

引用次数: 0

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

查看原文本刊更多论文

O(nlogn/√logn)运算中实数排序的NC算法

我们将n个实数在时间上的串行排序的最新重要结果应用于实数在时间和操作上的并行排序算法的设计。这是已知的第一个对实数进行排序的NC算法。√loglogn

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Conference on Computers and Their Applications

自引率

0.00%

发文量