![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
math_具体数学
fireforks
这个作者很懒,什么都没留下…
展开
-
通项求解-主定理Master theorem
主定理用于求解满足以下固定形式的递归通项,在采用分治策略中分析时间复杂度时,我们常可以得到这类形式递归关系。 令a>=1, b>1 ,a,b均为常量,f(n)为一个函数,T(n)在非负整数集上的递归关系定义: T(n) = a T(n/b) + f(n), (其中n/b 我们解释为floor or ceiling) 1、如果 0 / f(n)=O(n原创 2007-06-09 21:42:00 · 1455 阅读 · 0 评论 -
begin transfer
_start:原创 2007-06-09 21:07:00 · 499 阅读 · 0 评论