关于伸展树的时间复杂度分析
  • 板块学术版
  • 楼主microchip
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/13 17:08
  • 上次更新2024/7/13 18:25:17
查看原帖
关于伸展树的时间复杂度分析
241838
microchip楼主2024/7/13 17:08

rt,一般是用势能法分析,但我太菜了看不懂,《算法竞赛》上提到还有一种分析法,叫记账法,想去了解以下,但网上清一色的势能法

所以哪位大佬能提供一点关于记账法的资料orz

2024/7/13 17:08
加载中...