- 博客(1)
- 收藏
- 关注
原创 主方法求解递归式
主方法为如下形式的递归式提供了一种“菜谱”式的求解方法,如下所示 其中a≥1和b>1是常数,f(n)是渐近正函数。为了使用主方法,需要牢记三种情况,但随后你就可以很容易地求解很多递归式,通常不需要纸和笔的版主。主方法依赖于下面的定理。定理4.1(主定理) 令a≥1和b>1是常数,f(n)是一个函数,T(n)是定义在非负整数上的递归式: 那么T(n)有如下渐近界: 主定理不能适合于这样
2016-12-01 00:19:43 2643
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人