专栏文章

时空复杂度

2025/10/27 14:38个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 0 条
当前快照: 1 份
快照标识符: @minhic7n
此快照首次捕获于: 2025/12/02 02:30
此快照最后确认于: 2025/12/02 02:30

时间复杂度&空间复杂度

一.大O的渐进表示法

所有常数都用常数1表示；
只保留最高阶项；
如果最高阶项存在且不是1，则去除与这个项的系数，得到的结果就是大O阶。

注：若刷题时遇到题目要求时间复杂度为O(1)的，并不是要求函数内部不能有循环，而是要求循环的次数为常数次。

二.时间复杂度（基本定义）

一个算法所花费的时间与其中语句的执行次数成正比例，所以算法中的基本操作的执行次数既为算法的时间复杂度。

二.空间复杂度（基本定义）

空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度，算的是变量的个数。

注：递归算法的空间复杂度通常是递归的深度（即递归多少层）。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...