知识点算法与算法的量度.pptVIP

1.3 算法和算法的量度 一个好的算法应该具有以下七个重要的特征： 　　算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述。 1、有穷性（Finiteness） 　　算法的有穷性是指算法必须能在执行有限个步骤之后终止 2、确切性(Definiteness) 　　算法的每一步骤必须有确切的定义； 3、输入(Input) 　　一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件； 4、输出(Output) 　　一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 5、可行性(Effectiveness) 　　算法中执行的任何计算步都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成；（也称之为有效性） 6、 高效性（High efficiency） 　　执行速度快，占用资源少； 7、 健壮性（Robustness） 　　对数据响应正确。 算法分析（时间复杂度、空间复杂度） 一般情况下重点考虑时间复杂度T(n) ： 因为时间复杂度代表了算法的数量级的思想,引入大O来表示。 如：前面介绍的T (n) = O(f(n))，利用大O可以表示为问题的规模，即 T (n) = O(f(n))=n;{ 说明问题的规模为n} 再比如： T (n) = O(f(n))=O（n2