数据结构篇 --- 时间复杂度和空间复杂度

目录

前言：

时间复杂度：

大O的渐进表示法：

常见时间复杂度举例：

空间复杂度：

---

欢迎来到数据结构篇

 

建议大概两点：1.死磕代码 2.多画图多思考

前言：

算法效率分为时间效率和空间效率 时间效率就是时间复杂度，空间效率就是空间复杂度。因此衡量一个算法的好坏就是根据其时间复杂度 和 空间复杂度。

时间复杂度主要衡量一个算法运行的快慢，空间复杂度主要衡量一个算法运行所需要的额外空间

时间复杂度：

算法的时间复杂度是一个函数。（这里的函数不是我们之前所学的函数，而是数学意义上的函数）。

算法的基本操作的执行次数 就是时间复杂度

大O的渐进表示法：

这里有个函数