基于内存技术的比较排序算法

来源 :西北工业大学学报 | 被引量 : 0次 | 上传用户：yhmlivefor51

【摘要】

：

提出并实现了一种全新的比较排序算法--基于内存技术的比较排序算法(CSABMT),并用严格理论分析与实例证明:该排序算法运行时间为O(lg3n),在大多数情况下都优于传统算法中的比

【作者】

：

【机构】

：

西北工业大学航海工程学院

【出处】

：

西北工业大学学报

【发表日期】

：

2002年3期

【关键词】

：

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

提出并实现了一种全新的比较排序算法--基于内存技术的比较排序算法(CSABMT),并用严格理论分析与实例证明:该排序算法运行时间为O(lg3n),在大多数情况下都优于传统算法中的比较排序的最坏情况运行时间下界Ω(nlgn).该算法是排序算法中的一个创新,在计算机应用领域具有实用价值.

其他文献

介绍了便携式通用数据采集系统的原理及功能、系统的硬件构成、软件编制及调试过程,并具体介绍了系统的使用方法.

期刊

质量功能展开 (QFD)和统计过程控制 (SPC)分别是产品设计和制造过程的重要质量控制工具。为了获得产品生命周期质量控制的最优化结果 ,提出了基于 QFD和 SPC的产品设计与制造

期刊