数据结构与算法第一章.ppt

三算法的设计要求 算法的设计应满足 1正确性对于合法的输入产生符合要求的输出 2可读性算法应该易读便于交流 这也是保证算法正确性的前提添加注释也是一种增加可读性的办法 3健壮性当输入非法时 算法还能做出适当的反应而不会崩溃 如输出错误信息算法中应该考虑适当的错误处理 4效率高且内存消耗小效率高指运行时间短存储指算法执行过程中所需的最大存储空间 四算法分析 算法分析通常有两种方法 事后统计不同算法的