算法-关于平摊分析中的记账分析和势能分析,求解惑!

发布于 2016-12-13 20:34:20 字数 182 浏览 1260 评论 1

最近在看《算法导论》平摊分析这一章,里面讲到了三种平摊分析方法:聚集分析、记账分析、势能分析。
第一种方法比较好理解,就是先求n次操作的总代价再求平均即可。
现在对后两种分析方法还比较疑惑,求大神用通俗易懂的语言(自己的话,不要网上copy)讲一下后两种分析方法的本质、区别、联系及适用情况!谢谢

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

偏爱自由 2017-01-11 23:30:26

12年的问题。。。
记账分析就是对每个操作规定一个收入。
然后对某个花费比较大的操作用之前的收入来支付。

势能分析就是搞个函数然后用公式算算- -

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文