問答題

【簡答題】關(guān)于多項(xiàng)式時(shí)間與指數(shù)時(shí)間有什么樣的結(jié)論?

答案:

1.多項(xiàng)式時(shí)間的算法互相之間雖有差距,一般可以接受。
2.指數(shù)量級時(shí)間的算法對于較大的n無實(shí)用價(jià)值。

題目列表

你可能感興趣的試題

問答題

【簡答題】算法研究有哪幾個(gè)主要步驟?主要從哪幾個(gè)方面評價(jià)算法?

答案: 算法研究的主要步驟是:
1)設(shè)計(jì)
2)表示
3)確認(rèn),合法輸入和不合法輸入的處理
問答題

【簡答題】一般認(rèn)為什么是算法?什么是計(jì)算過程?

答案: 一般認(rèn)為,算法是由若干條指令組成的有窮序列,有五個(gè)特性:
A.確定性(無二義)
B.能行性(每條指令...
微信掃碼免費(fèi)搜題