国产果冻豆传媒麻婆精东,亚洲精品乱码久久久久久久久蜜臀

問答題算法設(shè)計(jì)（要求：算法用偽代碼和C++描述，并分析最壞情況下的時間復(fù)雜度）找出整型數(shù)組A[n]中元素的最大值和次最大值。

算法的偽代碼描述如下：

算法的C++描述如下：

分析算法，只有一層循環(huán)，共執(zhí)行n-2次，所以，T（n）=O（n）。

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

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

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

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

2.問答題求多項(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)劣。