二次分级连接排序算法

姜伟

首页> 中文期刊> 《计算机应用与软件》 >二次分级连接排序算法

二次分级连接排序算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

近年来，人们提出了不少排序运算量为Ｏ（Ｎ）的新算法。但对这些算法分析研究的结果表明，普遍存在着以下两点不足：（１）附加空间开销大；（２）排序效率过分依赖于键值的均匀分布。对此，本文提出了一个排序算法－二次分级连接排序法。该方法保证排序时间在最坏下为Ｏ（Ｎ）的基础上，仅需附加空间开销Ｎ＋√△Ｍ＋２。这里，△Ｍ为键值的变化范围。

著录项

来源
《计算机应用与软件》 |1995年第1期|33-3642|共5页
作者
姜伟;
展开▼
作者单位

无;

展开▼
原文格式 PDF
正文语种 CHI
中图分类算法理论;
关键词
排序算法; 分级连接排序; IDGL算法;

相似文献

中文文献
外文文献
专利

1. 消除规范关系连接冗余的二次排序算法研究 [J] . 刘黎志 ,张威 . 武汉工程大学学报 . 2017,第005期
2. 回转类零件基于分级约束的加工方法排序算法 [J] . 蔡力钢 ,李培根 . 机械工程学报 . 2000,第2期
3. 基于图模型决策的微博检索二次排序算法 [J] . 杨震 ,张广源 ,范科峰 . 北京工业大学学报 . 2017,第001期
4. 基于短信的移动搜索二次排序算法 [J] . 张林 ,郭兵 ,张传武 . 计算机工程 . 2008,第010期
5. 二次立体堆排序算法设计与分析 [J] . 帅训波 ,周相广 . 菏泽学院学报 . 2007,第005期
6. 分级二次风配比对W火焰锅炉炉内流场的影响 [C] . 刘入维 ,周屈兰 ,惠世恩 . 中国动力工程学会第四届青年学会会议 . 2009
7. 高地应力软岩隧道变形分级控制技术及二次衬砌施作时机研究 [A] . 郭小龙 . 2019

二次分级连接排序算法

摘要

著录项

相似文献

相关主题

期刊订阅