算法分析基础经典.ppt

. * 3.算法渐近复杂性 T(n) ? , as n; (T(n) - t(n) )/ T(n) ?0 as n; t(n)是T(n)的渐近性态为算法的渐近复杂性 在数学上 t(n)是T(n)的渐近表达式是T(n)略去低阶项留下的主项它比T(n) 简单 4. 渐近复杂性分析的记号 渐近上界记号 a ? b 渐近下界记号 a ? b 渐近同阶记号a=b . * 5. 渐近运算规则 O(f(n)+O