【数据结构 002】 算法复杂度

1. 算法定义 (Algorithm Defintion)

2. 算法特性 (Algorithm Feature)

• 输入：有0个或者多个输入，
• 输出：至少1个或者多个输出
• 有穷性： 算法在执行有限的步骤之后，会自动结束而不会出现无限循环，并且每个步骤都在可接受的时间之内完成。
• 确定性：算法的每个步骤都是明确的，没有二义性。
• 可行性： 算法的每个步骤都是通过执行有限次数完成的

3. 算法的要求 (Algorithm Demands)

• 正确性

• 可读性

• 健壮性

• 时间效率高和存储量低

4. 函数渐次增长

 定义：

5. 算法的时间复杂度

• O(1)常数阶

• O(n)线性阶

• O(Lognm)对数阶

• O(n²)平方阶

那么推导大O阶：

总结：

常见的时间复杂度：

6. 算法空间复杂度

定义：

章节总结：