事后统计：必须执行程序花费昂贵、其他因素掩盖问题本质（计算资源等） 事前分析估算 一个特定算法的“运行工作量”依赖于问题的规模，是问题规模的函数 随着问题规模的增加，算法的工作量增长率可以很好的拟合一个函数 f T(n)=O(f(n)) Question 如何估算算法事件复杂度？ 采用算法执行的基本操作次数来度量 常见的时间复杂度 空间复杂度 渐进分析符号 NP问题