一个优化的低阶多项式累加和问题求解算法

刘瀚文

首页> 中文期刊> 《智能计算机与应用》 >一个优化的低阶多项式累加和问题求解算法

一个优化的低阶多项式累加和问题求解算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文针对低阶多项的多项式累加和问题n∑k=1f（k）,,其中f（x）=cm0＋c_1x＋…＋c_（m-1）x（m-1）＋c_mxm,当多项式幂次较小,累加项数n较大的情况下,根据二分求解思想,设计了一种高效的递推求解方法,其时间复杂度为O（m2logn）,而采用Horner格式计算多项式在每点的取值,再进行累加的朴素算法时间复杂度为O（mn）,从而解决了在n〉〉m时,大大提高了低阶多项的多项式累加求和的效率。

著录项

来源
《智能计算机与应用》 |2017年第5期|P.73-75,78|共4页
作者
刘瀚文;
展开▼
作者单位

电子科技大学计算机科学与工程学院,成都611730;

展开▼
原文格式 PDF
正文语种 CHI
中图分类机器辅助技术;
关键词
多项式求值多项式累加和问题 Horner格式幂和问题;

相似文献

中文文献
外文文献
专利

1. 一个优化的低阶多项式累加和问题求解算法 [J] . 刘瀚文 . 智能计算机与应用 . 2017,第005期
2. 非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法 [J] . 李金权 ,曾文艺 ,王群智 . 北京师范大学学报：自然科学版 . 2017,第2期
3. 有限域上置换多项式一个求解算法 [J] . 周永权 . 西南民族学院学报：自然科学版 . 1997,第001期
4. 一个值得商榷的问题——积累加消费会超过国民收入吗? [J] . 钟兆修 . 社会科学辑刊 . 1982,第002期
5. MSP问题的一个求解算法 [J] . 姜新文 ,吴添君 ,李鹏坤 . 计算技术与自动化 . 2016,第001期
6. SAT问题多项式时间算法-一个稳定的NP问题算法 [C] . 崔刚 . 中科院自动化研究所自动化与信息技术发展战略研讨会暨2003年学术年会 . 2003
7. 三维近不可压缩问题的低阶非协调元及其高效求解算法研究 [A] . 李真有 . 2016

一个优化的低阶多项式累加和问题求解算法

摘要

著录项

相似文献

相关主题

期刊订阅