郝斌视频学习笔记002

002衡量算法的标准

1.时间复杂度

程序执行的次数，而非执行的时间

原因：不同运行环境下，执行同一代码所需时间不一定相同，所以时间无法成为判断标准。

2.空间复杂度

算法执行过程中大概所占的内存。

3.难易程度

如果算法很难，仅有写算法的人能看懂，那么这个算法就没有实用性。

4.健壮性

即使1,2,3都满足，但是出现非法输入时，算法无法使用，可不能称为好的算法。