设是一个d次多项式.假设已有一算法能在O（i)时间内计算一个i次多项式与一个一次多项式的乘积,以

设设是一个d次多项式.假设已有一算法能在O（i)时间内计算一个i次多项式与一个一次多项式的乘积,以设是是一个d次多项式.假设已有一算法能在O(i)时间内计算一个i次多项式与一个一次多项式的乘积,以及一个算法能在O(ilogi)时间内计算两个i次多项式的乘积.对于任意给定的d个整数设是一个d次多项式.假设已有一算法能在O（i)时间内计算一个i次多项式与一个一次多项式的乘积,以设是 ,用分治法设计一个有效算法,计算出满足且最高次项系数为1的d次多项式P(x),并分析算法的效率.

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设是一个d次多项式.假设已有一算法能在O（i)时间内计算一个…”相关的问题

第1题

计算一元n次多项式的值:输出多项式P(x,n)的值。设计算法求解，请选择合适的输入、输出格式，要求算

计算一元n次多项式的值:输出多项式P（x,n)的值。设计算法求解，请选择合适的输入、输出格式，要求算

计算一元n次多项式的值:输出多项式P(x,n)的值。设计算法求解，请选择合适的输入、输出格式，要求算法具有较好的时间性能。

点击查看答案

第2题

设n次多项式方程p（x)=0的n个根均为实数，它们是 ξ1≥ξ2≥…≥ξn， n≥2．

设n次多项式方程p(x)=0的n个根均为实数，它们是

ξ₁≥ξ₂≥…≥ξ_n， n≥2．

点击查看答案

第3题

二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的

二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。

点击查看答案

第4题

假设一个系统中有5个进程P1,P2,P3,P4,P5，它们到达的实践依次为0、2、4、6、8，服务时间依次为3、6、4、5、2，忽略I/O以及其他时间开销，若非抢占短进程优先调度算法调度CPU，请给出进程的调度顺序，计算各进程的平均周转时间和平均带权周转时间。

点击查看答案

第5题

假设以加法和乘法为关键操作，估算下述 n 次多项式求值函数的时间复杂度（取T为整型) template

假设以加法和乘法为关键操作，估算下述 n 次多项式求值函数的时间复杂度(取T为整型) template T PolyEval(Tcoeff[], int n, const T& x) { // 计算 n 次多项式的值，coeff[0: n] 为多项式的系数 T y=1, value=coeff[0]; for(i=1;i<=n;i++) { y*=x; value+=y*coeff[i]; } return value; }

点击查看答案

第6题

对于二分查找算法下面描述正确的是（)

A.只能在已经排序的数据上进行查找

B.最坏情况下时间复杂度是O(N*logN)

C.只能用于数组

D.只能用于链表

点击查看答案

第7题

假设一个系统中有5个进程，它们的到达时间和服务时间如表3－1所示，忽略I／O以及其他开销时间，若分别

假设一个系统中有5个进程，它们的到达时间和服务时间如表3-1所示，忽略I／O以及其他开销时间，若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(ItRRN)、时间片轮转(RR，时间片=1)、多级反馈队列调度算法(FB，第i级队列的时间片=2i-1)以及立即抢占的多级反馈队列调度算法(FB，第i级队列的时间片=2i-1)进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时问和平均带权周转时间。