关于 rope 的时空复杂度
  • 板块学术版
  • 楼主_JoeyJ_
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/5/23 21:24
  • 上次更新2024/5/24 10:48:16
查看原帖
关于 rope 的时空复杂度
539086
_JoeyJ_楼主2024/5/23 21:24

RT

据说 rope 是采用块状链表实现的，那么时空复杂度的一个上界应该是 O(nn)O(n\sqrt n) ，但是实际情况好像更优

2024/5/23 21:24