Mr_Lancelot的博客

原创 Amortized analysis 小结

Amoritized Analysis purpose Amortized anaysis 是一种对于算法最坏情况下平均耗时的分析，与其关注单次情况下的最坏情况，Amortized analysis 会平均每一次情况下的耗时，以达到对算法在最坏情况下的更准确的时间分析 idea 对于amortised analysis, 用直接或者间接的方式去模拟算法的过程，忽视每一次的时间，而关注每一次之间的关...