Chinaunix首页 | 论坛 | 博客
  • 博客访问: 66128
  • 博文数量: 17
  • 博客积分: 699
  • 博客等级: 中士
  • 技术积分: 140
  • 用 户 组: 普通用户
  • 注册时间: 2010-04-08 12:37
文章分类

全部博文(17)

文章存档

2011年(16)

2010年(1)

分类: C/C++

2011-05-06 14:33:54

递归的四条基本法则:
    1.基准情形
    2.不断推进
    3.设计法则
    4.合成效益法则

算法分析的重要结论:
法则1:如果T1(N)=O(f(N))且T2(N)=O(g(N)),那么
    (a)T1(N)+T2(N)=max(O(f(N)),O(g(N)))
    (b)T1(N)*T2(N)=O(f(N)*g(N))
法则2:如果T(N)是一个k次多项式,则T(N)=Θ(N^k)
法则3:对任意常数k,(logN)^k = O(N)
阅读(1462) | 评论(0) | 转发(0) |
0

上一篇:友谊呼吸法

下一篇:VIM配置

给主人留下些什么吧!~~
评论热议
请登录后评论。

登录 注册