• 均摊时间复杂度
• 算法学习书籍
• Gist code

Hi! 最好情况时间复杂度、最坏情况时间复杂度、平均情况时间复杂度、均摊时间复杂度

最好情况时间复杂度就是，在最理想的情况下，执行这段代码的时间复杂度。 最坏情况时间复杂度就是，在最糟糕的情况下，执行这段代码的时间复杂度。

平均情况时间复杂度计算:

这个值就是概率论中的加权平均值，也叫期望值，所有平均时间复杂度全称应该叫做加权平均时间复杂度或者期望时间复杂度。

均摊时间复杂度

分析方法：摊还分析（或叫平摊分析） 应用场景比较特殊，所有不会经常用到。 对一个数据结构进行一组连续的操作，大部分情况下时间复杂度都很低，只有在个别情况下时间复杂度比较高，而且这些操作之间存在前后端的时序关系，这个时候，我们就可以将这一组操作放在一块分析，看是否能将较高时间复杂度那次操作的耗时，平摊到其他那些时间复杂度较低的操作上。而且，在能够应用均摊时间复杂度分析的场合，一般均摊时间复杂度就等于最好情况时间复杂度。 均摊时间复杂度就是一种特殊的平均时间复杂度。

算法学习书籍

Gist code

To use, see:Jektify - Doc

jektify © 2019  +

Música

Jekyll plugin to generate html snippets for embedding Spotify Musics. To listen to the full song, open your Spotify and start these musics.

Goodbye!