2024年8月13日
关于势能分析
摘要： 可能有不少不严谨之处，太菜了请谅解。 之前对于 \(\text{splay}\) 的复杂度一直不是很懂，今天进行了一个势能分析的学习。 势能分析，就是借助势能函数，将中间过程用势能函数来刻画以得到发杂度的一个上界，这样分析出来的一般是均摊复杂度。 例如，第 \(i\) 此操作的代价是 \(c_i\) 阅读全文
posted @ 2024-08-13 13:52 KIreteria 阅读(111) 评论(0) 推荐(0)