国产狂喷潮在线观看中文,大屁股丰满人妻区一区二区三,亚洲欧美综合成人五月天网站

填空題常見的算法時間復(fù)雜度用大O記號表示為：常數(shù)階（）、對數(shù)階（）、線性階（）、平方階（）和指數(shù)階（）。

1.填空題算法在發(fā)生非法操作時可以作出處理的特性稱為（）。

2.填空題順序存儲結(jié)構(gòu)的特點是（），鏈接存儲結(jié)構(gòu)的特點是（）。

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

算法的偽代碼描述如下：

算法的C++描述如下：

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

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

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

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

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

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