算法概念 及 复杂度

一、算法： 　　算法是对特定问题求解步骤的一种描述，是独立存在的一种解决问题的方法和思想。它是指令的有限序列，其中每一条指令表示一个或多个操作； 此外，成为一个算法需要满足以下条件或特性： （1）有穷性。一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。 （2）确定性。算法中每一条指令必须有确切的含义读者理解时不会产生二义性。并且，在任何条件下，算法只有唯一的一条执行路径，即对于

>>阅读原文<<