题目内容
(请给出正确答案)
[主观题]
试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。
试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。
查看答案
如果结果不匹配,请 联系老师 获取答案
已知k阶斐波那契序列的定义为
试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。
设x0=0,x2=1,x1∈(0,1),已知
要求一个插值多项式p∈P2且满足
(1)当x1满足什么条件时,上述插值问题是适定的;
(2)当插值问题适定时,求出p(x);
(3)试对(2)中求出的p(x)进行误差分析。