henrici3106

摘要： 一、势能分析 势能分析法可以利用势函数来分析一些数据结构的时间复杂度。 简单而言，对于一个数据结构，定义其关于某个信息的势能函数 $\Phi$，将信息映射成一个实数。例如信息可以是所有树节点的深度，元素个数等。 对于有穷的操作，通过分析不同操作对 $\Phi(D)$ 的改变量，求出其增加 / 减少的 阅读全文