☰
计算机基础
数学地基自查(三)
主定理用不了的时候
约 10 分钟
子问题规模不等、f(n) 形状不规则时主定理失效,要回到递归树或代入法。
🖨
🖼
✂️
小纸条
T(n)=T(n/3)+T(2n/3)+n 怎么办?
登录
后可看答案
← 上一课
主定理的三种情况
下一课 →
分治的三步
主定理用不了的时候 · 计算机基础 · op599 课程