97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区 狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

問答題

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

答案:

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

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

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

題目列表

你可能感興趣的試題

問答題

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

答案: 第二種算法的時間性能要好些。第一種算法需執(zhí)行大量的乘法運算,而第二種算法進行了優(yōu)化,減少了不必要的乘法運算。
微信掃碼免費搜題