时间复杂度跟空间复杂度

187 阅读1分钟

一、 时间复杂度

  1. 时间复杂度:指的是代码执行时间随数据规模增长的变化趋势
  2. 大O复杂度表示法:T(n) = O(f(n)) 其实T(n)代码执行的时间,n表示数据规模大小,f(n)表示每行代码执行的次数总和
  3. 时间复杂度分析: (1)只关注循环执行次数最多的一段代码 (2)加法法则:总负责度等于 量级最大 的那段代码的复杂度,常量级的执行时间当n无限大的时候就 可以忽略 (3)乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的 乘积
  4. 复杂度量级: 常量级O(1) 指数阶O(2的n次方) 阶成阶O(n!) 对数阶O(logn) 线性阶O(n) 线性对数阶O(nlogn) 平方阶O(nn) 立方阶O(nn*n) k次方阶O(n)

二、 空间复杂度