算法-关于平摊分析中的记账分析和势能分析,求解惑!
最近在看《算法导论》平摊分析这一章,里面讲到了三种平摊分析方法:聚集分析、记账分析、势能分析。
第一种方法比较好理解,就是先求n次操作的总代价再求平均即可。
现在对后两种分析方法还比较疑惑,求大神用通俗易懂的语言(自己的话,不要网上copy)讲一下后两种分析方法的本质、区别、联系及适用情况!谢谢
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
12年的问题。。。
记账分析就是对每个操作规定一个收入。
然后对某个花费比较大的操作用之前的收入来支付。
势能分析就是搞个函数然后用公式算算- -