2020年3月15日
算法设计与分析 - 主定理
摘要： 主定理的作用：求解递推方程。使用主定理，就可以不用迭代法。 条件：得判断是否满足3个条件中的一个。 T(n)=aT(n/b)+f(n) n：解的规模 a：子问题的个数 n/b：归约后子问题的规模 f(n)：除了子问题，要求解另外增加的计算代价，不参加递归。 定理：设a>=1，b>=1,为常数，f(n 阅读全文
posted @ 2020-03-15 18:53 HIIM 阅读(3103) 评论(2) 推荐(0) 编辑