求助splay势能分析
  • 板块学术版
  • 楼主Mister5
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/7/11 16:08
  • 上次更新2023/11/6 23:17:27
查看原帖
求助splay势能分析
321218
Mister5楼主2020/7/11 16:08

我参考 日报 和 baidu 给出的 复杂度证明,但是都没看懂,果然我菜爆了

我想问:我费尽苦心证明 ΔΦ(T)O(Φ(x)Φ(x))\Delta \Phi(T)\le O(\Phi(x')-\Phi(x)) 的意义是什么?这和原问题有什么关系?

2020/7/11 16:08
加载中...