势能分析

引入 在某一类算法流程当中，中间流程十分复杂难以直接分析复杂度。 为了解决这类问题的复杂度分析，我们引入物理中能量守恒的思想来解决此问题。 其本质在于将复杂度刻画为做功引起势能变化，而由能量的特 ...