https://wr786.github.io/tags/algorithms/Recent content in Algorithms on wr786https://wr786.github.io/favicon.pnghttps://wr786.github.io/favicon.pngHugozh-cnFri, 07 May 2021 00:00:00 +0800https://wr786.github.io/p/amortized-analysis/Fri, 07 May 2021 00:00:00 +0800https://wr786.github.io/p/amortized-analysis/<h2 id="为什么要平摊分析">为什么要平摊分析？</h2> <p>算法往往是会对内存中的数据进行修改的，而同一个算法的多次执行，就会通过对数据的修改而互相影响。</p> <p>为了解决计算上的困难，以及<strong>操作之间的不独立</strong>而导致的估算上界过松，我们就需要用到平摊分析。</p>