問答題

【簡答題】關于多項式時間與指數(shù)時間有什么樣的結論？

答案：

1.多項式時間的算法互相之間雖有差距，一般可以接受。
2.指數(shù)量級時間的算法對于較大的n無實用價值。
題目列表

你可能感興趣的試題

問答題

【簡答題】算法研究有哪幾個主要步驟？主要從哪幾個方面評價算法？
答案： 算法研究的主要步驟是：
1）設計
2）表示
3）確認，合法輸入和不合法輸入的處理
問答題

【簡答題】一般認為什么是算法？什么是計算過程？
答案： 一般認為，算法是由若干條指令組成的有窮序列，有五個特性：
A.確定性（無二義）
B.能行性（每條指令...
微信掃碼免費搜題