块状链表使用定期重构复杂度是一样的吗?
  • 板块学术版
  • 楼主fjy666
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/5/13 20:41
  • 上次更新2023/10/28 01:32:15
查看原帖
块状链表使用定期重构复杂度是一样的吗?
366338
fjy666楼主2022/5/13 20:41

RT,显然目前主流的写法都是维护,即保证每个块的大小 <n<\sqrt{n} 且相邻两块之和 >n>\sqrt{n}
那么如果每过 n\sqrt{n} 个操作就重构一次复杂度是对的吗?

2022/5/13 20:41
加载中...