题目内容
(请给出正确答案)
[主观题]
试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的
试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,...,n),x0和n,输出为Pn(x0)。
提问人:网友yaoshiyu
发布时间:2022-06-09
试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,...,n),x0和n,输出为Pn(x0)。
设勒让得多项式定义如下:
(1)编写一个递归算法,计算该多项式的值;
(2)编写一个非递归算法,计算该多项式的值。
计算一元n次多项式的值:输入输出多项式P(x,n)的值。设计算法求解,请选择个适的输入、输出格式。要求算法具有较好的时间性能。
计算一元n次多项式的值:输出多项式P(x,n)的值。设计算法求解,请选择合适的输入、输出格式,要求算法具有较好的时间性能。
(1)试编写一个算法,求两个多项式的和。
(2)试编写一个算法,求两个多项式的乘积。
A.算法中重复执行次数和算法的执行时间成正比的语句
B.对算法运行时间的贡献最大,可以只用基本语句的执行次数来衡量算法的工作量
C.算法中基本语句重复执行的次数是问题规模的某个函数
D.代表算法的关键操作,一般在循环或递归中
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!