华北计算技术研究所2004年专业课试题.doc
文本预览下载声明
华北计算技术研究所2004年专业课试题
华北计算技术研究所2004年专业课试题
要求：1、答案必须写在答题纸上，标明题号；
2、答卷要字迹清楚，语义确切；
3、所有计算要求给出计算过程。
1．（10分）
（1）以n、ai(i=0,1, ．．．，n)、x0作为输入，为了进行一元n次多项式Pn(x)=a0xn+a1xn-1+a2xn-2+…+an-1x+an在x0点的值Pn(x0)的计算，请给出你认为效率最好的算法。
（2）给出上述算法的基本操作、基本操作执行次数和时间复杂度。
2．（10分）
设有三对角矩阵（aij）nxn，将其三条对角线上的元素逐行地存于数组B[3n-2]中，使得B[k]=a
显示全部