基于分治策略求解方程根的个数

• 作者: 叶敏 汪智华 程树林 程玉胜 钱萌 齐乐
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 分治策略 哈希函数 二分法 查找
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 41-43
• 页数: 3页
• 分类号: TP301.6
• 字数: 2870字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.09.015

摘要

n元高次方程根的个数求解常因问题的规模过大而使通常的算法时间复杂度过高.主要介绍了基于分治策略的二分思想来降低该问题的时间复杂度,并利用哈希技术和线性冲突解决方法进一步提高求解n元高次方程根个数的算法效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程树林	安庆师范学院计算机与信息学院	26	116	7.0	9.0
2	程玉胜	安庆师范学院计算机与信息学院	81	339	9.0	14.0
3	钱萌	安庆师范学院计算机与信息学院	45	151	7.0	10.0
4	汪智华	安庆师范学院计算机与信息学院	2	8	2.0	2.0
5	叶敏	安庆师范学院计算机与信息学院	1	2	1.0	1.0
6	齐乐	安庆师范学院计算机与信息学院	1	2	1.0	1.0