moke's blog

vuePress-theme-reco moke    2017 - 2020
moke's blog

Choose mode

  • dark
  • auto
  • light
分类
  • 算法
  • 博客
  • HTTP
  • 数据结构
  • 前端
  • 文档
  • JS 基础
  • Node
标签
博客
前端
  • 知识体系
  • 前端资料
  • JavaScript 专题
  • JavaScript 基础
  • JavaScript 进阶
算法
  • 算法专题
  • 数据结构
TimeLine
GitHub (opens new window)
author-avatar

moke

56

Article

17

Tag

分类
  • 算法
  • 博客
  • HTTP
  • 数据结构
  • 前端
  • 文档
  • JS 基础
  • Node
标签
博客
前端
  • 知识体系
  • 前端资料
  • JavaScript 专题
  • JavaScript 基础
  • JavaScript 进阶
算法
  • 算法专题
  • 数据结构
TimeLine
GitHub (opens new window)
  • 算法专题
  • 复杂度分析
  • 排序算法
  • 回溯算法
  • 递归与循环
  • 动态规划
  • 二分查找
  • Leetcode

复杂度分析

vuePress-theme-reco moke    2017 - 2020

复杂度分析

moke 2019-11-02 10:59:17

# 复杂度量级

# 线性图

# 计算技巧

  • 只关注循环执行次数最多的一段代码
  • 加法原则: 总复杂度等于量级最大的那段代码的复杂度
  • 乘法原则: 嵌套代码的复杂度等于嵌套内外代码复杂度的乘积
在 GitHub 上编辑此页 (opens new window)
最后更新时间: 1/8/2020, 2:11:31 AM