查看: 34|回复: 0

算法导论——算法分析

升级 30%

3 主题	3 主题	3 主题

童生

Rank: 1

积分: 15

发消息

楼主| 发表于 2013-1-26 14:09:57 | 显示全部楼层 |阅读模式

算法的分析都是渐进分析，而并非是准确的数学分析，所以一些常用的符号需要熟记

O是算法复杂度的上界函数，用来衡量算法的最坏情况的复杂度

Ω是算法复杂度的下界函数，用来衡量算法的最优情况的复杂度

Θ是一个具有常数C的函数F(n)，使Ω(n)<F(n)<O(n)，用来衡量算法的平均情况的复杂度

明天继续整理Master Method和Recursion Tree Method

使用道具举报

返回列表

		自动登录	找回密码
密码			立即注册

算法导论——算法分析

浏览过的版块