🗒️02.基础概念

type
status
date
slug
summary
tags
category
icon
password
  1. 复杂度：
    1. 理念：
      1. 时间复杂度：衡量代码的运行效率
      2. 空间复杂度：这段代码对于资源的消耗是多少
    2. 原则：
      1. 复杂度与常系数无关
        1. O(2n) = O(n+n) = O(n)
      2. 多项式级的复杂度相加的时候，选择高者作为结果
        1. O(n^2) + O(n) = O(n^2)
    3. 特殊值：O(1)
      1. 含义为某个任务通过有限可数的资源即可完成。此处有限可数的具体意义是，与输入数据量 n 无关
    4. 代表：
      1. 遍历：O(n)
      2. 二分查找：O(logn)
  1. 数据结构
    1. 理念：把 时间复杂度 转换为 空间复杂度
  1. 代码优化思路：
    1. 暴力处理
    2. 移除无效代码
    3. 时空转换，提高效率
     
    16-Serverless01.Tips