试题详情
简答题求多项式A（x）的算法可根据下列两个公式之一来设计：⑴A（x）=anxn+an-1xn-1+…+a1x+a0⑵A（x）=（…（anx+an-1）x+…+a1）x）+a0根据算法的时间复杂度分析比较这两种算法的优劣。
  • 第二种算法的时间性能要好些。第一种算法需执行大量的乘法运算，而第二种算法进行了优化，减少了不必要的乘法运算。

  • 关注下方微信公众号，在线模考后查看

热门试题