顺序统计问题研究

• 作者: 高尚
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 顺序统计 分治算法 复杂性
• 年，卷（期）: 2003,（7）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 80-81
• 页数: 2页
• 分类号: TP301.6
• 字数: 884字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2003.07.031

摘要

顺序统计问题是算法设计与分析中的一个典型的问题,即从n个元素中选出第k个最小元素.文章采用分治算法解决顺序统计问题,给出了通用算法,并对算法的复杂性进行了分析和讨论.对于子序列长度大于5的情形,该算法的最坏情形的时间复杂性为O(n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高尚	华东船舶工业学院电子与信息系	35	986	14.0	31.0