数据结构 --- 复杂度讲解

🎈个人主页👉：tbRNA-CSDN博客

💯个人简介：在校23级大学生一枚💋.
😍希望我的文章对大家有着不一样的帮助，欢迎大家关注我，感谢大家的多多支持！

🎉欢迎 👍点赞✍评论⭐收藏

---

时间和空间（即寄存器）都是计算机资源的重要体现，而算法的复杂性就是体现在运行该算法时的计算机所需的资源多少。

研究复杂度的根本目的是为了降低复杂度，在时间复杂度和空间复杂度之间权衡出一个最佳解决方案。

时间复杂度 

算法中的基本操作的执行次数，即执行这个算法所需要的计算工作量，为算法的时间复杂度

计算时间复杂度时，并不一定要计算精确的执行次数，而只需要知道大概执行次数，那么这里我们使用大O的渐进表示法。

推导大O阶方法：

1. 用常数1取代运行时间中的所有加法常数。
2. 在修改后的运行次数函数中，只保留最高阶项。
3. 如果最高阶项存在且不是1，则去除与这个项目相乘的常数，得到的结果是大O阶。

常见排序算法的时间复杂度