主定理用不了的时候

10 分钟

子问题规模不等、f(n) 形状不规则时主定理失效,要回到递归树或代入法。

小纸条

T(n)=T(n/3)+T(2n/3)+n 怎么办?

登录 后可看答案

主定理用不了的时候 · 计算机基础 · op599 课程