两等长数列中位数问题的分治解法

• 作者: 王相海 艾昕
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分治策略 数列 中位数 复杂度
• 年，卷（期）: 2005,（18）
• 所属期刊栏目: 学术探讨
• 页码范围: 34-35,228
• 页数: 3页
• 分类号: TP301.6
• 字数: 3342字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.18.011

摘要

分治法在许多领域,尤其是非数值计算机领域中应用十分广泛.该文首先对两等长数列中位数问题进行了分析,并给出了该问题的一般解法,在此基础上提出了该问题的分治解法,并对其时间复杂度进行了分析.实验结果验证了所提出方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王相海	中科院研究生院信息安全国家重点实验室	4	26	2.0	4.0
2	艾昕	辽宁师范大学计算机与信息技术学院	2	2	1.0	1.0