算法考前突击第一章概念

1算法的性质：
输入：输入0个或多个
输出：至少一个
确定性：每条指令的目的都是确定的
有限性：每条指令的执行次数都是有限的

2NP：
N：NO P:多项式时间，即这个问题不存在时间复杂度为多项式的算法。这里指的多项式：各种初等函数指数对数等。
为什么分NP和P？
在计算机的性能提高时，P(存在时间复杂度为多项式的算法)时间复杂度会成倍缩减，但NP没有什么影响。本课程只研究P问题。