04时间复杂度

1. 时间复杂度分类

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

 

总结

理解概念

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

posted @ 2019-01-03 15:43  华格瑞沙  阅读(115)  评论(0编辑  收藏  举报