【数据结构与算法】学习笔记2——算法的时间和空间复杂度分析（附例题）

【本节目标】

• 什么时时间复杂度和空间复杂度？
• 如何计算常见算法的时间复杂度和空间复杂度？
• 例题练习

参考视频：

b站王卓老师《数据结构与算法》

比特航哥“数据结构训练营”

---

目录

【本节目标】

 【引言】

算法的特性

算法的设计要求

算法效率

1.【时间复杂度】

1.1时间复杂度的概念

1.2算法时间效率的度量

1.3算法时间复杂度的定义

1.4分析算法时间复杂度的基本方法

 1.5推导大O阶方法

常见时间复杂度举例

2.【空间复杂度】 

 空间复杂度概念

例题练习 

结束语

---

 【引言】

算法的特性

        1. 有穷性：一个算法必须在执行有穷步之后结束。且每一步都在有穷时间内完成。