数据结构与算法 --- 复杂度分析专题（二）

引言在上一篇复杂度分析专题（一）中，学习了复杂度的大O表示法和一些常见复杂度（、、、等等）的分析方法，下面介绍4个更加细分的复杂度概念：最好情况时间复杂度（best case time complexity）。最坏情况时间复杂度（worst case time complexity）。平均情况时间复杂度（average case time complexity）。均摊时间复杂度（amortize...

本文介绍了复杂度分析中的最好、最坏、平均和均摊时间复杂度，以及如何计算它们。同时介绍了平摊分析法和期望值的概念。

复杂度分析 平均情况 数据结构 时间复杂度 最坏情况 最好情况 算法
原文约2500字/词，阅读约需6分钟。发表于：。
阅读原文
分享给好友