1. 时间复杂度分类
1. 最好情况时间复杂度:在最理想情况下执行代码的时间复杂度。 2. 最坏情况时间复杂度:在最糟糕情况下执行代码的时间复杂度。 3. 平均时间复杂度:考虑代码的所有执行情况计算加权值 4. 均摊时间复杂度:一种特殊的平均时间复杂度
总结
理解概念
原文出自:https://time.geekbang.org/column/article/40447(极客时间付费专栏)