把问题分为b个比分,总共有a个这样的子问题
n/b代表子问题的规模
f(n)综合子问题的综合量
二分检索
a=1,b=2,f(n)是1,一个常数函数
二分归并排序
a=2, b=2,f(n)=n-1
主定理
证明
迭代算法所要处理的三种情况
1、2、
3、
相关文章:
把问题分为b个比分,总共有a个这样的子问题
n/b代表子问题的规模
f(n)综合子问题的综合量
二分检索
a=1,b=2,f(n)是1,一个常数函数
二分归并排序
a=2, b=2,f(n)=n-1
主定理
证明
迭代算法所要处理的三种情况
1、2、
3、
相关文章: