2019年6月19日
递归式求解
摘要： 1. 主定理 1.1 主定理介绍 1.2 不能使用主定理的情况 （1）T(n)不是单调函数，(e.g. T(n) = sinx) （2）f(n)不是多项式函数 (e.g. T(n) = T(n/2) + 2n) （3）b不能表示为一个常量（e.g. T(n) = 2T(√n）） 1.3 举例说明 ( 阅读全文
posted @ 2019-06-19 10:55 boobo 阅读(1684) 评论(0) 推荐(1) 编辑
^