久草精品在线观看,亚洲伊人久久大香线蕉

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

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

您可能感興趣的試卷

你可能感興趣的試題

1.問答題為整數(shù)定義一個抽象數(shù)據(jù)類型，包含整數(shù)的常見運算，每個運算對應一個基本操作，每個基本操作的接口需定義前置條件、輸入、功能、輸出和后置條件。

參考答案：整數(shù)的抽象數(shù)據(jù)類型定義如下：
A.D Tinteger
D.ata
整數(shù)a：可以是正整數(shù)（...

點擊查看完整答案

2.問答題設(shè)有數(shù)據(jù)結(jié)構(gòu)（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（2，3），（2，4），（3，4），（3，5），（3，6），（4，5），（4，6）}。試畫出其邏輯結(jié)構(gòu)圖并指出屬于何種結(jié)構(gòu)。

參考答案：

其邏輯結(jié)構(gòu)圖如圖1-3所示，它是一種圖結(jié)構(gòu)。