問答題

【簡答題】求多項式A（x）的算法可根據(jù)下列兩個公式之一來設計：⑴A（x）=anxn+an-1xn-1+…+a1x+a0⑵A（x）=（…（anx+an-1）x+…+a1）x）+a0根據(jù)算法的時間復雜度分析比較這兩種算法的優(yōu)劣。

答案： 第二種算法的時間性能要好些。第一種算法需執(zhí)行大量的乘法運算，而第二種算法進行了優(yōu)化，減少了不必要的乘法運算。
微信掃碼免費搜題