如何判断算法的好坏？

事后统计法（直接运行两个算法程序后比较运行速度）

　　1.过于依赖测试数据 

　　2.过于依赖硬件条件

事前分析法

 

 

 

 

 时间复杂度

 

 大O表示法

 渐进上界：算法执行的最差情况

渐进下界：算法执行的最好情况

渐进紧界：既能代表算法执行的最差情况也能代表算法执行的最好情况

 

 

 空间复杂度

 原始发空间占用不算