算法基础1.1：算法复杂度计算(一)

1.什么是算法

算法是对特定问题求解步骤的一种描述。

算法具有以下特性：

1. 有穷性：算法是有若干条指令组成的有穷序列，总是在执行若干次后结束，不可能永不停止。
2. 确定性：每条语句有确定的含义，无歧义。
3. 可行性：算法在当前环境条件下可以通过有限次运算实现。
4. 输入输出：有零个或多个输入，一个或多个输出。

也就是说，算法必须要有输出。　　　　　　　　　　　　　　　　　　　

2.好算法的标准

1. 正确性
2. 易读性
3. 健壮性
4. 高效性（时间复杂度低）
5. 低存储性（空间复杂度低）

 

1.-3.为基本标准，除基本标准外，我们对好算法的评判标准就是高效率、低存储。

3.算法复杂度计算方法

4.递归算法复杂度计算

5.常见算法复杂度