上传者: bt1100300309
|
上传时间: 2022-03-27 15:26:17
|
文件大小: 88KB
|
文件类型: -
数据结构与算法经典习题
五. 求下列算法的时间复杂度。(练习题,不必交)
count=0; x=1;
while (x <= n){
x*=2;
count++;
}
return count;
六. 求多项式A(x)的算法可根据下列两个公式之一来设计:
⑴ A(x)=anxn+an-1xn-1+…+a1x+a0
⑵ A(x)=(…(anx+an-1)x+…+a1)x)+a0 (练习题,不必交)