04时间复杂度

1. 时间复杂度分类

1. 最好情况时间复杂度：在最理想情况下执行代码的时间复杂度。
2. 最坏情况时间复杂度：在最糟糕情况下执行代码的时间复杂度。
3. 平均时间复杂度：考虑代码的所有执行情况计算加权值
4. 均摊时间复杂度：一种特殊的平均时间复杂度

总结

理解概念

原文出自：https://time.geekbang.org/column/article/40447（极客时间付费专栏）