一.主定理应用背景
T(n)=aT(n/b)+f(n)
a:子问题个数
n/b:子问题规模
f(n):规约过程以及组合子问题解的工作量
二.主定理的内容及证明
三.无法使用主定理的情况
一.主定理应用背景
T(n)=aT(n/b)+f(n)
a:子问题个数
n/b:子问题规模
f(n):规约过程以及组合子问题解的工作量
二.主定理的内容及证明
三.无法使用主定理的情况