cashlang 发表于 2013-1-26 14:09:57

算法导论——算法分析

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

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

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

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



明天继续整理Master Method和Recursion Tree Method
页: [1]
查看完整版本: 算法导论——算法分析