算法复杂度分析技术.ppt

算法复杂度分析技术 2008/05/16 算法复杂度的考察方法 考察一个算法的复杂度一般考察的是当问题复杂度n的增加时运算所需时间空间代价f(n)的上下界Asymptotic upper or lower bound 进一步而言又分为最好情况平均情况最坏情况三种Case通常最坏情况往往是我们最关注的 算法复杂度的上界大O表示法 大O表示法是用一个函数f(n)来描写算法复杂度的上界的表示方式记为Of