算法时空复杂度分析

Big O 表示法

1、只保留增长速率最快的项,其他的项可以省略。

2、Big O 记号表示复杂度的「上界」。

非递归算法中的时间复杂度分析

这里注意嵌套循环中的时间复杂度。

数据结构 API 的效率衡量方法(摊还分析)

如果想衡量数据结构类中的某个方法的时间复杂度,不能简单地看最坏时间复杂度,而应该看摊还(平均)时间复杂度。

递归算法的时间/空间复杂度的分析方法

递归算法的时间复杂度 = 递归的次数 x 函数本身的时间复杂度

递归算法的空间复杂度 = 递归堆栈的深度 + 算法申请的存储空间

或者再说得直观一点:

递归算法的时间复杂度 = 递归树的节点个数 x 每个节点的时间复杂度

递归算法的空间复杂度 = 递归树的高度 + 算法申请的存储空间

相关推荐
艾醒27 分钟前
huggingface入门:如何使用国内镜像下载huggingface中的模型
算法
艾醒37 分钟前
huggingface入门:Tokenizer 核心参数与实战指南
算法
啊我不会诶1 小时前
【图论】拓扑排序
算法·深度优先·图论
浩浩乎@1 小时前
【openGLES】着色器语言(GLSL)
人工智能·算法·着色器
张同学的IT技术日记2 小时前
【奇妙的数据结构世界】 用经典例题对数组进行全面分析 | C++
算法
queenlll2 小时前
Codeforces Round 1043 (Div. 3)
算法
摸鱼一级选手2 小时前
十大经典 Java 算法解析与应用
java·算法·排序算法
Ldawn_AI4 小时前
4+ 图论高级算法
算法·深度优先·图论
Xの哲學4 小时前
Linux PCI 子系统:工作原理与实现机制深度分析
linux·网络·算法·架构·边缘计算
NuyoahC6 小时前
笔试——Day46
c++·算法·笔试