2018年12月8日
Splay和LCT的复杂度分析
摘要： $Splay$的复杂度分析 不论插入，删除还是访问，我们可以发现它们的复杂度都和$splay$操作的复杂度同阶，只是一点常数的区别 我们不妨假设有$n$个点的$splay$，进行了$m$次$splay$操作 采用势能分析 我们记$w(x) = \left \lceil \log_2 (size(x) 阅读全文
posted @ 2018-12-08 00:13 remoon 阅读(3319) 评论(0) 推荐(13) 编辑