论文部分内容阅读
本文给出一种适用于多处理器系统的并行排序方法——PCPM（Divide Conquer Parallel Merge）。证明了该方法的正确性;算出了它的时间复杂度为0(n<sup>1/2</sup> log n<sup>1/2</sup> log√n);最后,简单地说明了本方法的特点。
一种适用于多处理机系统的并行排序方法—DCPM
【摘 要】
：
本文给出一种适用于多处理器系统的并行排序方法——PCPM（Divide Conquer Parallel Merge）。证明了该方法的正确性;算出了它的时间复杂度为0(n<sup>1/2</sup> log n<sup>1/2</s
【机 构】
：
武汉大学
【出 处】
：
计算机工程与应用
【发表日期】
：
1989年6期
其他文献
会计学科具有独特的理论、方法与技术体系，会计学专业核心课程体系围绕会计学原理→中级财务会计→高级财务会计这一主线，配以其他的会计学分支课程（审计、成本会计、管理会计、
目的观察美托洛尔联合稳心颗粒治疗不适当窦性心动过速的临床疗效。方法选择不适当窦性心动过速患者12例,随机分为治疗组7例和对照组5例。两组均口服美托洛尔,从12.5mg/次,2
吕祖谦在其《左传》学著述中,部分继承了汉学的传统,对《左传》传文、注释,以及前辈相关观点有诸多疑问,其背后却有着尊经尊孔的思想做指导,这与吕氏的疑古并不矛盾,二者构成
1 病例简介患者，男，68岁，2006年11月无意间发现右侧颈部包块，入院后于我院取右侧颈部包块病理检查，诊断为“中分化鳞状细胞癌淋巴结转移”。患病以来有声音嘶哑，无喉痛、发热、呼吸
目的探讨先天性心脏病患者术后血清钾的影响因素及对策。方法研究分析76例先天性心脏病患者术后15min和4h血清钾的情况,总结相关影响因素。结果 2例患者因补钾过程中只重视见
目的探讨高血压性脑出血继续出血的发生率、发生时间、相关因素及其预后。方法回顾性分析我院2006年以来108例脑出血患者的临床资料。结果高血压性脑出血继续出血发生率为36．1
目的评价在经皮冠状动脉介入治疗（percutaneous coronary intervention,PCI）基础上辅助心肌梗死相关闭塞血管行血栓抽吸及冠状动脉内注射替罗非班治疗急性ST段抬高型心肌梗死（ST
目的分析广西壮族自治区乡镇卫生院领导在岗培训情况及对培训知识的需求，为有关部门制订培训内容与计划提供依据。方法采用多阶段整群随机抽样方法，对广西54家乡镇卫生院的119
叙事研究已成为思想政治教育研究中的重要内容,为大学生就业工作的开展提供了一个新的视角,本文从叙事的角度来探究新媒体平台上大学生就业经验的传播,从叙事文本、叙事视角
医院后勤工作是一系列的支持保障性工作，工作目标就是保障医院医疗活动安全顺利地开展，医院后勤服务作为医疗、教学、科研，是患者在院期间接受治疗、恢复健康的必要保障。做好医