手动开根算法需要\({\frac 1 2}n=O(n)\)次,最后一项最长,n位与1位的乘法需要\(E={\frac 1 2}n=O(n)\)的时间,以及guess的\(10n=O(n)\)时间的比较,总计\(O(n^2)\),系数约为\(\frac {21} 4\)。但是手动开根的缺点是只能算到输入一半的长度,所以要么保留乘法后的2倍长度大数,要么开一半...
复化两点Gauss Legendre求积公式的外推算法吴果林* 唐友刚(桂林航天工业高等专科学校计算机系 广西 桂林 541004)摘要 文章在复化两点Gauss-Legendre求积公式的基础上,运用外推法得到了高精度的求积公式,其收敛阶为O(h4 (2)m),并给出了在计算机上的实现算法。关键词 复化Gauss-Legendre求积公式;外推算法;加速求积公式...
[Para_Tnt_Vabs_Error]=main_Parafonnat longExct=-0.2598125353459;for i=l:llPara_Int_V(i)=ZL_ParabolicInter(,f^ex_cosl0x,,-pi,pi,90,2Ai); abs_Error(i)=abs(Para_Int_V(i)-Exct);endPara Int_Vabs Error程序8:复化九点高斯一勒让徳求积公式%此函数利用复化九点高斯,勒让...
对于数值积分,以下哪句话是正确的? A. 代数精度是衡量算法稳定性的一个重要指标。 B. 牛顿-科茨公式是等距节点的求积公式。 C. 高斯求积公式只能计算[-1,1]上的定积分 D. 数值求积公式的计算总是稳定的。 相关知识点: 试题来源: 解析 B 反馈 收藏 ...
对于数值积分,以下哪句话是正确的?A.代数精度是衡量算法稳定性的一个重要指标。B.牛顿-科茨公式是等距节点的求积公式。C.高斯求积公式只能计算[-1,1]上的定积分D.数