计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2006年
9期
41-43
,共3页
钱萌%程玉胜%程树林%叶敏%汪智华%齐乐
錢萌%程玉勝%程樹林%葉敏%汪智華%齊樂
전맹%정옥성%정수림%협민%왕지화%제악
分治策略%哈希函数%二分法%查找
分治策略%哈希函數%二分法%查找
분치책략%합희함수%이분법%사조
n元高次方程根的个数求解常因问题的规模过大而使通常的算法时间复杂度过高.主要介绍了基于分治策略的二分思想来降低该问题的时间复杂度,并利用哈希技术和线性冲突解决方法进一步提高求解n元高次方程根个数的算法效率.
n元高次方程根的箇數求解常因問題的規模過大而使通常的算法時間複雜度過高.主要介紹瞭基于分治策略的二分思想來降低該問題的時間複雜度,併利用哈希技術和線性遲突解決方法進一步提高求解n元高次方程根箇數的算法效率.
n원고차방정근적개수구해상인문제적규모과대이사통상적산법시간복잡도과고.주요개소료기우분치책략적이분사상래강저해문제적시간복잡도,병이용합희기술화선성충돌해결방법진일보제고구해n원고차방정근개수적산법효솔.
