标记法 使用大 O() 表示法 分为四种时间复杂度 最好情况时间复杂度最坏情况时间复杂度平均情况时间复杂度(加权平均法) O = 把每种情况平均后的值相加均摊时间复杂度 O = (把每种情况复杂度相加) / 情况次数 在代码执行的所有复杂度情况中绝大部分是低级别的复杂度,个别情况是高级别复杂度且发生具有时序关系时,可以将个别高级别复杂度均摊到低级别复杂度上。基本上均摊结果就等于低级别复杂度