算法的定义
算法就是有穷规则的集合,其中的规则规定了解决某特定问题的运算序列。
算法的特征
有穷性:一个算法在执行有限步后必须结束
确定性:算法的每一步骤必须确切定义,执行者可根据该算法的每一步要求进行操作,并最终得出正确的结果(即无歧义)
可行性:算法中所有的运算都可以精确的实现
输入:算法有0个或多个输入,即在算法开始之前,对算法给定的初始量
输出:算法有一个或多个输出,即与输入有某个特定关系的量,简单地说就是算法的最终结果。
算法的描述
自然语言(简单易懂,有二义性)
流程图(直观,结构好,有二义性)
类程序设计语言(伪代码,无二义性)
算法的评价
正确性
有效性:时间复杂度和空间复杂度