问答题

【简答题】关于多项式时间与指数时间有什么样的结论？

答案：

1.多项式时间的算法互相之间虽有差距，一般可以接受。
2.指数量级时间的算法对于较大的n无实用价值。

你可能感兴趣的试题

【简答题】算法研究有哪几个主要步骤？主要从哪几个方面评价算法？

答案：算法研究的主要步骤是：
1）设计
2）表示
3）确认，合法输入和不合法输入的处理

【简答题】一般认为什么是算法？什么是计算过程？

答案：一般认为，算法是由若干条指令组成的有穷序列，有五个特性：
A.确定性（无二义）
B.能行性（每条指令...