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

• 作者: 王云鹏
• 来源期刊: 电脑编程技巧与维护
• 学科: 工学
• 关键词: 算法 时间复杂度 拟中位数 复杂度因子
• 年，卷（期）: 2009,（14）
• 所属期刊栏目: 软件开发与设计
• 页码范围: 3-4,37
• 页数: 3页
• 分类号: TP3
• 字数: 2853字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4052.2009.14.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王云鹏	厦门大学软件学院	3	8	2.0	2.0