数据结构 题目列表
求多项式A(x)的算法可根据下列两个公式之一来设计:⑴A(x)=anxn+an-1xn-1+…+a1x+a0⑵A(x)=(…(anx+an-1)x+…+a1)x)+a0根据算法的时间复杂度分析比较这两种算法的优劣。
二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下列j的范围从0到5。M按行存储时元素M[3,5]的起始地址与M按列存储时元素()的起始地址下同。A、M[2,4]B、M[3,4]C、M[3,5]D、M[4,4]
在算法时间复杂度中,O(n3)表示平方阶