算法时间复杂性:算法中元运算的执行次数为输出,其问题规模为输入的函数 元运算:这个算法中最小的时间常量,例如基本算数运算,逻辑运算,赋值运算

  • 大O符号 (O) - 时间复杂度的“最坏情况保证”: O 符号的数学定义,它如何描述函数增长率的上限。
  • 大Ω符号 (Ω) - 时间复杂度的“最好情况保证”: Ω 符号的数学定义,它如何描述函数增长率的下限。
  • 大Θ符号 (Θ) - 时间复杂度的“精确估计”:
    • 严肃严谨地讲:Θ 符号的数学定义,以及它与 O 和 Ω 的关系(当上界和下界相同时)。

计算步骤:

  1. 确定元运算
  2. 顺序结构各部分时间相加
  3. if else取时间最大的部分
  4. for while循环中循环次数* 内部操作时间
  5. 函数调用/递归算法

reference