算法效率衡量

事后统计：必须执行程序花费昂贵、其他因素掩盖问题本质（计算资源等）

事前分析估算

---

一个特定算法的“运行工作量”依赖于问题的规模，是问题规模的函数

随着问题规模的增加，算法的工作量增长率可以很好的拟合一个函数 f

$$T(n)=O(f(n))$$

Question

如何估算算法事件复杂度？

采用算法执行的基本操作次数来度量

常见的时间复杂度

空间复杂度

渐进分析符号

NP问题