我们更多考虑的是如何优化算法的时间复杂度.pptVIP

算法评价 泰州二附中 谢志锋 什么是算法 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 算法的特征 确定性：算法的描述必须无歧义，算法的执行结果是确定的。 可行性：算法中所描述的操作都是可以通过已经实现的基本运行执行有限次来实现。 有穷性：算法必须在有限步后结束。 输入：一个算法必须有零个或多个输入量。 输出：一个算法必须有一个或多个输出量，没有输出的算法是毫无意义的。 算法的描述 自然语言描述 图形描述：如流程图、NS图等。 伪代码描述：包含程序设计语言的三大基本结构及自然语言的一种语言。 类语言描述：类似高级语言的语言，如类C、类Pascal等。 算法的设计要求 正确性 程序不含语法错误； 程序对几组输入数据能够得出满足规格要求的结果； 程序对精心选择的、典型的、苛刻的、带有刁难性的几组输入数据能够得出满足规格要求的结果； 程序对一切合法的输入数据都能产生满足规格要求的结果。 可读性：有助于阅读和交流、有助于对算法的理解、有助于对算法的调试和修改。 高效率和低存储：处理速度快、存储容量小。 算法评价 算法评价主要从算法的正确性、可读性和复杂性三个方面考虑。 正确性是评价算法的首要条件。一个正确的算法是指在合理的输入数据下，能在有限的运行时间内得到正确的结果。 可读性有助于阅读程序