An NC Algorithm for Sorting Real Numbers in &lt;em&gt;O&lt;/em&gt;(nlogn/√&lt;sp

An NC Algorithm for Sorting Real Numbers in <em>O</em>(nlogn/√<sp

来源 :应用科学(英文) | 被引量 : 0次 | 上传用户：chrislo

【摘要】

：

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 oper

【作者】

：

Yijie Han Sneha Mishra Md Usma

【机构】

：

SchoolofComputingandEngineering

【出处】

：

应用科学(英文)

【发表日期】

：

2019年5期

【关键词】

：

Parallel Algorithms SORTING Sort Real Numbers Complexity Parallel AlgorithmsSort

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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. √logl

其他文献

移动梦网监管机制的演化

详细介绍了移动梦网监管机制的演化过程，讨论了当前移动梦网对SP短消息和WAP业务进行监管的流程。从流程的分析中，可以看到中国移动是如何解决用户信息管理和数据计费问题的。

期刊

MISC短消息WAPSPMISC Short measage WAP SP

Surface Effects on the Scatter of SH-Wave by a Shallow Buried the Elliptical Hole

The methods of complex function, multi-polar coordinate system, and conformal mapping are used to solve dynamic stress concentration factor. The surface elastic

期刊

CONFORMALMAPPINGSurfaceEffectDynamicStressCONCENTRATIONFactorELLIPTICAL

容易误诊的子宫角妊娠

1病例资料[例1]31岁,已婚.因停经40天,阴道流血伴腹痛5天入院.停经30天时出现乏力、食欲缺乏,曾于个体诊所诊治,用药情况不详.5天前出现下腹部隐痛伴少量阴道流血,3天前阴道

期刊

妊娠异位子宫角误诊流产不全子宫肌瘤

船舶装载苯过程中挥发物对船员的危害评估

危险化学品船舶在装载过程中存在货物跑、冒、滴、漏以及气体挥发等现象,给船员人身生命健康带来严重的安全隐患。海上运输的危险化学品中,苯及苯系物最为常见,运输量巨大,且

学位

散装危险化学品船装载过程苯挥发物船员在船时间危险区域

高校名特水产动物养殖学课程教学改革探析

分析了名特水产动物养殖学课程教学中存在的问题,通过对教学内容、教学方法以及课程考核的改革与探索,提出了相应的教学改革措施,包括增加授课内容的时效性和新颖性、增加课

期刊

名特水产动物养殖学高校问题教学改革措施

研究心理护理干预对银屑病患者焦虑抑郁情绪的影响

目的:分析心理护理干预对银屑病患者焦虑、抑郁情绪的影响。方法:我院门诊2018年12月至2019年12月收治银屑病患者70例,按照随机数字法将其分为对照组(35例)和观察组(35例),两

期刊

银屑病焦虑抑郁情绪心理护理干预治疗依从性

可拓方法在Unix网络管理中的应用

将可拓方法应用到广域网不同操作系统间的文件传输中，保持主机在一个网络适配器条件下，根据可拓变换的策略，对不同系统计算机的网络配置进行相关修改，从而提高了文件传输速度，解决

期刊

可拓方法UNIX文件传输可拓变换Extension method Unix File transfer Extension transformation

探析小学中高年级数学生活化教学

小学中高年级的学生已经到了对生活比较敏感的时期，而数学学习比较理性，要想学生从理性的学习贴近感性的自己，最重要的就是让学生走进生活，让数学学习变得感性，变得生活化。这就要

期刊

数学生活化教学小学中高年级数学学习

儿童血管迷走性晕厥12例误诊为癫临床分析

晕厥是指各种原因导致的突然短暂的意识丧失伴体位张力消失，是儿童常见病症，其发病率呈逐渐上升趋势，其中血管迷走性晕厥（vasovagal syncope，VVS）约占80％。如对本病认识不足，易将其与

期刊

晕厥血管迷走神经性癫痫误诊儿童

顶级技术领导潮流半个世纪，创造磨削新世界

勇克集团风雨50年。50年的创新磨削工艺。50年，永不停步的创新理念推动着勇克总是呈现出更好的磨削解决方案。从早期开始，勇克的工艺就常常领先一步，今天更成为高速磨削领域的领

期刊

磨削工艺潮流技术世界创新理念高速磨削

与本文相关的学术论文

An NC Algorithm for Sorting Real Numbers in <em>O</em>(nlogn/√<sp