【摘 要】
:
经典并行桶排序算法的时间复杂度为O((n/p)*log(n/p)),其前提要求原始数据是在一个已知的间隔内均匀分布时,才有良好的效果。对非均匀分布的数据进行排序,最坏排序时间为O(n*logn),即退
论文部分内容阅读
经典并行桶排序算法的时间复杂度为O((n/p)*log(n/p)),其前提要求原始数据是在一个已知的间隔内均匀分布时,才有良好的效果。对非均匀分布的数据进行排序,最坏排序时间为O(n*logn),即退化成为串行的快速排序算法。为了解决该算法对原始数据的约束,本文提出一种改进的并行桶排序算法,对原始数据的划分不是根据数据在已知间隔中的位置,而是根据数据在序列上的位置划分数据。引入一种新的2-路归并算法,并且运用了流水线思想,设置任意分布数据排序的时间复杂度为O((n/p)*log(n/p))。
其他文献
本文观察了56例妊高征的眼度改变。分析了妊高征分类、蛋白尿、水肿与眼底改变的关系.结果:病变程度和蛋白尿越重,眼底改变越重(P<0.01),水肿与眼底改变无明显关系(P>0.05)。眼底的改变对妊高征的诊
本文通过对东北粗皮蛙29个样本线粒体DNA控制区和细胞色素b基因部分序列分析,探讨其遗传多样性和种群遗传结构。PCR扩增和测序结果,获得587bp的线粒体DNA控制区序列和895bp的
本文从地方高师院校转型发展时期的学校办学定位与目标研究入手,对国内地方高师院校向多科性、综合性大学转型发展状况进行了分析,提出工程视阈下人才培养"DATB"模式(即开发型人
当康大叔谈到夏瑜被打了嘴巴反说阿义可怜时,有三个茶客先后骂夏瑜"疯了"。先是花白胡子"恍然大悟似的说",接着是20多岁的人"也恍然大悟的说"(着重号为笔者所加)。值得注意的
对英语中的几种非谓语动词的逻辑主语进行了概要介绍和总结,主旨是让学生了解这一特殊语法结构,掌握这一语法形式对学好英语很有益处.
教育投入效益的评价研究,是教育理论研究的重要分支.建立符合社会发展需求的、科学合理的评价标准,是教育自身多样化发展不可缺少的因素,是推进教育事业整体发展的必备条件.
医学影像学专业开设电子技术课的实践探索白英侃(医学影像学系)自1895年伦琴发现X射线后,X射线诊断由此诞生,并迅速发展成为一门新的应用技术学科。现代高新科学技术成就对医学的发展产
用石蜡切片显示腺苷酸环化酶的组化技术黄安培,崔成虎(川北医学院组胚教研室)腺苷酸环化酶广泛分布于动物细胞膜上,其作用是使ATP转变为cAMP,后者是蛋白质和肽类激素等对靶细胞作用的第二
体外循环病人术后进入重症监护室的护理体会蒋晓静彭碧光(川北医学院附属医院637000)一、心理护理重症监护室是集疑难重危病例进行监护和积极抢救治疗使患者好转的部门(简称ICU)。住进ICU的病
监理行业在工程建设中的作用和责任越来越大,监理行业又是一个新兴行业,如何建立一直高素质的监理队伍是一项尤为关键的工作.提出了监理企业在队伍建设中应把握好人才招聘条