Chapter 2 Algorithms

第 2 章 算法

算法设计

特性

有穷性、确定性、可行性、输入、输出。

要求

1. 正确性

2. 可读性

3. 健壮性

4. 时间效率高和存储量低

算法时空复杂度

时间复杂度

• 常数阶：O(1)

• 线性阶：O(n)

• 对数阶:O(logn)

• 平方阶:O(n2 )

• nlogn阶:O(nlogn)

• 立方阶:O(n3)

• 指数阶:O(nn)

常见排序（由大到小）

O(1)<O(logn)<O(n)<O(nlogn)<O(n2 )<O(n3)<O(2n)<O(n!)<O(nn)