-
平均复杂度或期望复杂度（average complexity）
-
根据数据结构各种操作出现的概率的分布，将对应的成本加权平均
-
（各种可能的操作，作为独立事件分别考查，割裂了操作之间的相关性和连贯性，往往不能准确的评判数据结构和算法的真是性能；
-
分摊复杂度（amortized complexity）
-
对于数据结构连续的实施足够多次操作，所需总体成本分摊至单次操作。
-
从实际可行的角度，对一系列操作做整体的考量，更加忠实的刻画了可能出现的操作序列，可以更为精准的评判数据结构和算法的真实性能。
平均分析vs分摊分析
猜你喜欢
转载自blog.csdn.net/qq_41932111/article/details/89813778
今日推荐
周排行