算法导论——算法分析

关于算法分析中O Ω Θ 

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

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

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

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

 

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

你可能感兴趣的:(算法导论——算法分析)