問答題

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

答案：

算法的偽代碼描述如下：

算法的C++描述如下：

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

你可能感興趣的試題

問答題

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

算法的偽代碼描述如下：

算法的C++描述如下：

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