1. 什么是算法 算法是由若干条指令组成的有穷序列,且满足下列四条性质 ① 输入: 有零个或多个由外部提供的量作为算法的输入; ②输出:算法至少产生一个量作为输出; ③确定性L:组成算法的每条指令是清晰的,无歧义的; ④有限性: 算法中每条指令的执行次数是有限的执行每条指令的时间也是有限的。 2.算法的复杂性 算法的复杂性有时间复杂性和空间复杂性之分