线性时间选择划分基准的研究

• 作者: 王珍玲 郑晓艳
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 线性时间选择 划分基准 时间复杂性
• 年，卷（期）: 2010,（12）
• 页码范围: 27-29
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2010.12.008

摘要

时n个元素组成的无序数组,从中找出第 k 个小的元素的问题,线性时间选择算法的划分基准对算法的时间复杂性起着关键的作用.分别以随机选取数组中一个元素作为划分基准和改进方法--以中间值元素的中间值作为划分基准,对线性时间选择算法进行详细的分析,并推导出相应的时间复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑晓艳	天津职业技术师范大学信息技术工程学院	11	13	2.0	3.0
2	王珍玲	天津职业技术师范大学信息技术工程学院	5	3	1.0	1.0