算法 算法和算法分析 算法:是为了解决某类问题而规定的一个有限长的操作序列 算法具有的五个特性: 有穷性:有限步骤,有限时间 确定性:不产生二义性 可行性:基本操作运算执行有限次来实现 输入:有零个或者多个输入 输出:有一个或者多个输出 评价算法优劣的基本准则: 正确性,可读性(易于理解,相互交流),健壮性(能对非法输出做出良好的回应),高效性(时间复杂度,空间复杂在度来衡量) 接下来介绍时间复杂度和空间复杂度: 先来说明两个概念: 问题规模:算法求解问题输入量的多少,是问题大小的本质表示 语句频度:一条语句重复执行的次数 常见的时间复杂度按数量级递增排列依次为: 常量阶O(1), 常量阶O(