- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】求多項(xiàng)式A（x）的算法可根據(jù)下列兩個公式之一來設(shè)計(jì)：⑴A（x）=anxn+an-1xn-1+…+a1x+a0⑵A（x）=（…（anx+an-1）x+…+a1）x）+a0根據(jù)算法的時間復(fù)雜度分析比較這兩種算法的優(yōu)劣。
答案：
第二種算法的時間性能要好些。第一種算法需執(zhí)行大量的乘法運(yùn)算，而第二種算法進(jìn)行了優(yōu)化，減少了不必要的乘法運(yùn)算。
你可能感興趣的試題
問答題
【簡答題】為整數(shù)定義一個抽象數(shù)據(jù)類型，包含整數(shù)的常見運(yùn)算，每個運(yùn)算對應(yīng)一個基本操作，每個基本操作的接口需定義前置條件、輸入、功能、輸出和后置條件。
答案：
整數(shù)的抽象數(shù)據(jù)類型定義如下：
A.D Tinteger
D.ata
整數(shù)a：可以是正整數(shù)（...
A.D Tinteger
D.ata
整數(shù)a：可以是正整數(shù)（...
問答題
【簡答題】設(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)。
