moke's blog
Konck! Knock!
OK
moke's blog
Choose mode
dark
auto
light
分类
算法
博客
HTTP
数据结构
前端
文档
JS 基础
Node
标签
博客
前端
知识体系
前端资料
JavaScript 专题
JavaScript 基础
JavaScript 进阶
算法
算法专题
数据结构
TimeLine
GitHub
(opens new window)
复杂度分析
Konck! Knock!
OK
复杂度分析
moke
2019-11-02 10:59:17
#
复杂度量级
#
线性图
#
计算技巧
只关注循环执行次数最多的一段代码
加法原则
: 总复杂度等于量级最大的那段代码的复杂度
乘法原则
: 嵌套代码的复杂度等于嵌套内外代码复杂度的乘积