假如分治处理左右两段合并的贡献与两段长度的积线性相关,这样每次不把整段序列分两半分治,而是把它分成 13n\frac{1}{3}n31n 和 23n\frac{2}{3}n32n,请问怎么比较它跟前者的时间复杂度?
我只知道按后者分治层数会变多,求大神看看。