论文部分内容阅读
本文考虑在P台机上对n元序列的排序算法。[2]给出了一种效率O（1）的算法（除串行算法外,它是最优的）,需O（log n）台处理机和O（n）步。本文给出了一种效率O（1）的并行排序算法,需O(n1/2)台处理机和O(n1/2logn)个并行步,显著地改进了[2]的结果。更多还原
最优并行排序算法
【摘 要】
：
本文考虑在P台机上对n元序列的排序算法。[2]给出了一种效率O（1）的算法（除串行算法外,它是最优的）,需O（log n）台处理机和O（n）步。本文给出了一种效率O（1）的并行排序算法,需O(n1/2)台处
【机 构】
：
西安交通大学数学系
【出 处】
：
计算机研究与发展
【发表日期】
：
1990年6期
其他文献
本文介绍了一种用于机载微机的“PWM”开关电源.该电源由飞机上400赫芝115伏交流电压直接整流滤波,再经DC-DC变换,获得机载火控计算机所需的各种直流电压.线路中采用了国内外
从可持续的观点出发,集中于资源核算领域,提出一种深化的资源核算的理论方法,提出资源核算首先需要对资源进行分类,其次提出资源资本及资源资本成本的概念,资源资本成本的衡
目的:探讨关节镜治疗肩袖钙化性肌腱炎的手术方法和临床效果。方法:对10例肩袖钙化性肌腱炎患者行关节镜下钙化灶清理术。术前均拍摄肩关节正位和冈上肌出口位X线片,10例患者
计算机与网络技术的普及与发展、电子商务迅速崛起给商家带来了无限的商机,任何与消费者有关的信息对商家来说都是非常宝贵的,但是庞大数据量的搜索制约着电子商务的发展.数
网络游戏消费兼具群体交际和个人成瘾的双重成瘾偏好,在人们对于精神娱乐层面的需求不断提高的大数据时代,其市场规模亦在不断扩大,如今已呈现产业化特点,有着巨大的发展前景
一、人本主义文化管理的发展企业文化是随着现代工业文明的发展，企业组织在一定的民族文化传统中逐步形成的具有本企业特征的基本信念、价值观念、道德规范、规章制度、生活方
本文首先分析了常规程序设计及其语言的局限性。进而阐述了解决问题的形象化程序设计思想。最后全面介绍形象程序设计的主要内容。
电子商务的兴起与发展为中小企业提供了新的发展契机，同时也在时刻影响着我国的中小企业。本文阐述了我国中小企业目前的发展状况，并对我国中小企业在发展电子商务时面临的机遇
建立了桩周土的极限侧阻力标准值及极限端阻力标准与剪切波速度的相关模型。应用瞬态面波测试技术可以快速检测周土剪切波速，从而可实现单桩承载力的无损检测，简述了瞬态面波检
体育名人广告是经济发展到一定程度的产物,在市场经济迅速发展的今天,体育名人广告已成为商家创造品牌效应,树立企业良好形象,并获得巨大商业利润的手段。本文采用文献资料法