关于分治的突发奇想
  • 板块灌水区
  • 楼主Origins
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/3/8 21:07
  • 上次更新2023/10/28 07:00:51
查看原帖
关于分治的突发奇想
327657
Origins楼主2022/3/8 21:07

假如分治处理左右两段合并的贡献与两段长度的积线性相关,这样每次不把整段序列分两半分治,而是把它分成 13n\frac{1}{3}n23n\frac{2}{3}n,请问怎么比较它跟前者的时间复杂度?

我只知道按后者分治层数会变多,求大神看看。

2022/3/8 21:07
加载中...