求助四分树时间复杂度证明
  • 板块学术版
  • 楼主lzqy_
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/4/3 21:40
  • 上次更新2023/10/28 04:42:11
查看原帖
求助四分树时间复杂度证明
288716
lzqy_楼主2022/4/3 21:40

bdfs无果。

对于 n×mn\times m 的矩阵用四分树区间查询时,为什么时间复杂度是 O(max(n,m))O(max(n,m)) 而不是 O(lognlogm)O(lognlogm) 呢?

2022/4/3 21:40
加载中...