2021年11月21日
《区间最值操作与历史最值问题》 学习笔记
摘要： 一、势能分析 势能分析法可以利用势函数来分析一些数据结构的时间复杂度。 简单而言，对于一个数据结构，定义其关于某个信息的势能函数 $\Phi$，将信息映射成一个实数。例如信息可以是所有树节点的深度，元素个数等。 对于有穷的操作，通过分析不同操作对 $\Phi(D)$ 的改变量，求出其增加 / 减少的 阅读全文
posted @ 2021-11-21 10:24 henrici3106 阅读(269) 评论(0) 推荐(0) 编辑