問答題

【共用題干題】算法設計（要求：算法用偽代碼和C++描述，并分析最壞情況下的時間復雜度）對一個整型數(shù)組A[n]設計一個排序算法。

答案：

下面是簡單選擇排序算法的偽代碼描述。

下面是簡單選擇排序算法的C++描述。

分析算法，有兩層嵌套的for循環(huán)，所以，
題目列表

你可能感興趣的試題

問答題

【簡答題】求多項式A（x）的算法可根據下列兩個公式之一來設計：⑴A（x）=anxn+an-1xn-1+…+a1x+a0⑵A（x）=（…（anx+an-1）x+…+a1）x）+a0根據算法的時間復雜度分析比較這兩種算法的優(yōu)劣。
答案： 第二種算法的時間性能要好些。第一種算法需執(zhí)行大量的乘法運算，而第二種算法進行了優(yōu)化，減少了不必要的乘法運算。
微信掃碼免費搜題