首页> 中文期刊> 《电脑编程技巧与维护》 >线性时间选择算法时间复杂度深入研究

线性时间选择算法时间复杂度深入研究

AI论文写作 >>

开具论文收录证明 >>

页面导航

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

摘要

算法研究是计算机科学的核心领域之一.文中针对元素选择问题及解此问题的线性时间选择算法进行了深入研究,详细分析并论证了期望情况下与最坏情况下线性时间选择算法的时间复杂度,并对拟中位数元素选择问题进行了深层次的拓展,通过计算比较求出了线性时间下的最小复杂度因子.以期有助于该算法在相关领域的应用.

著录项

来源
《电脑编程技巧与维护》 |2009年第14期|3-4,37|共3页
作者
王云鹏;
展开▼
作者单位

厦门大学软件学院,厦门,361005;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
算法; 时间复杂度; 拟中位数; 复杂度因子;

相似文献

中文文献
外文文献
专利

1. 线性时间复杂度排序算法研究及应用 [J] . 郭威 . 软件导刊 . 2013,第006期
2. 线性时间复杂度排序算法研究及应用 [J] . 郭威 . 软件导刊 . 2013,第006期
3. 线性时间复杂度的二叉树绘制算法 [J] . 李新燕 . 福建电脑 . 2008,第006期
4. 随机化快速选择算法时间复杂度研究 [J] . 刘显德 ,于瑞芳 ,李盼池 . 计算机与数字工程 . 2018,第002期
5. H．264帧内、间预测编码模式选择算法的时间复杂度分析 [J] . 姜恩华 ,周正 ,汪徐德 . 淮北师范大学学报（自然科学版） . 2012,第001期
6. 一种低时间复杂度的移动机器人运动规划方法 [C] . Zhang Botao ,张波涛 ,Wang Jian . 第十届中国智能机器人会议 . 2013
7. 大型网络中具有线性时间复杂度的影响最大化模型 [A] . 武红春 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号