算法时间复杂性:算法中元运算的执行次数为输出,其问题规模为输入的函数 元运算:这个算法中最小的时间常量,例如基本算数运算,逻辑运算,赋值运算
- 大O符号 (O) - 时间复杂度的“最坏情况保证”: O 符号的数学定义,它如何描述函数增长率的上限。
- 大Ω符号 (Ω) - 时间复杂度的“最好情况保证”: Ω 符号的数学定义,它如何描述函数增长率的下限。
- 大Θ符号 (Θ) - 时间复杂度的“精确估计”:
- 严肃严谨地讲:Θ 符号的数学定义,以及它与 O 和 Ω 的关系(当上界和下界相同时)。
计算步骤:
- 确定元运算
- 顺序结构各部分时间相加
- if else取时间最大的部分
- for while循环中循环次数* 内部操作时间
- 函数调用/递归算法