数据结构(C语言版)计算机教学PPT,教材作者：Ellis Horowitz Sartaj Sahni Susan Anderson-Freed,机械工业出版社风格不同于清华大学严蔚敏教材,作者论证严密,算法独特,注重引导创新思维!
1.4 算法分析与评价算法设计的要求⑴正确性 (Correctness):算法的执行结果应当满足预先规定的功能和 正确性 Correctness): 性能要求。 性能要求。 ⑵可读性(Readability):算法应当思路清晰、层次分明、简单明了、 可读性 Readability):算法应当思路清晰、层次分明、简单明了、 易读易懂。以有利于阅读者对程序的理解。 易读易懂。以有利于阅读者对程序的理解。 ⑶健壮性(Robustness):算法应具有容错处理。当输入非法数据时，算 健壮性(Robustness):算法应具有容错处理。当输入非法数据时， 法应对其作出反应并适当处理，不至引起严重后果。 法应对其作出反应并适当处理，不至引起严重后果。 高效性和存储量需求：效率指算法执行的时间。 ⑷高效性和存储量需求：效率指算法执行的时间。对于解决同一问题的 多个算法，执行时间短的算法效率高。存储量需求指算法执行过程中所 多个算法，执行时间短的算法效率高。 需要的最大存储空间。 需要的最大存储空间。2012-2-19 18