【摘 要】
:
本文针对低阶多项的多项式累加和问题n∑k=1f(k),,其中f(x)=cm0+c_1x+…+c_(m-1)x^(m-1)+c_mx^m,当多项式幂次较小,累加项数n较大的情况下,根据二分求解思想,设计了一种高效的递推求解方
论文部分内容阅读
本文针对低阶多项的多项式累加和问题n∑k=1f(k),,其中f(x)=cm0+c_1x+…+c_(m-1)x^(m-1)+c_mx^m,当多项式幂次较小,累加项数n较大的情况下,根据二分求解思想,设计了一种高效的递推求解方法,其时间复杂度为O(m^2logn),而采用Horner格式计算多项式在每点的取值,再进行累加的朴素算法时间复杂度为O(mn),从而解决了在n〉〉m时,大大提高了低阶多项的多项式累加求和的效率。
其他文献
介绍了绿色化学的概念及特点,从4个方面研究了绿色化学原理在冶金实验室的应用问题。
针对连铸机结晶器铜板易磨损的问题,对结晶器铜板材质和镀层进行了优化试验,认为采用Ni-Fe合金电镀技术和CrZrCu母材的结晶器铜板在强度、硬度、耐磨性、导热性、热力学性能
用电镜对邯钢Q235,Q345中板伸长率低的典型试样进行了断口、金相组织分析,找出了试样断后伸长率低的原因,提出了相应的改进建议。
分析了承钢化学产品脱酸蒸铵系统堵塞与腐蚀的原因,从工艺和设备等方面采取了有效措施,取得了较好的经济效益。
山东省是我国碘缺乏病流行较重的省份之一,病区分布在14个市、99个县(市、区),受害地区人口达6 300万.按照<中国2000年消除碘缺乏病规划纲要>的要求,自1995年起我省对消除碘
目的:观察耳宁棉方对痰火郁结型耳鸣患者的临床治疗效果。方法:将临床确诊为痰火郁结型耳鸣的患者群体作为分析对象,分为两组,即针刺结合耳宁棉方治疗组和针刺对照组,对患者
介绍了邯郸中和铁厂对高炉进行大修后,由于炉型微小偏差而发生的频繁崩料、悬料、结瘤事故,提出一定要严格控制高炉炉型,避免发生类似事故.
<正> 1 背景 育龄妇女、孕妇、哺乳期妇女的碘营养不良的最严重后果是导致胎儿、婴幼儿的脑发育障碍,表现为以智力落后为主要特征的精神发育迟滞。科学研究证明,该人群的碘营
毛泽东著作《矛盾论》,独创性地以对立统一规律阐释马克思主义的唯物辩证法,批判党内多年盛行的教条主义和经验主义,推进了马克思主义中国化的进程。结合《矛盾论》产生背景