数据结构第3讲算法性能分析与度量.pptVIP

第1章 数据结构概论 信息技术学院 授课教师： 授课对象：2013级软工金融、网媒 数据结构 * 知识回顾 数据结构的研究内容是什么？ 数据的逻辑结构、存储结构以及算法 抽象数据类型的三元组表示格式是什么，其中的三元指什么？ ADT抽象数据类型名{ 数据对象：数据对象的定义 数据关系：数据关系的定义 基本操作：基本操作的定义 }ADT抽象数据类型名 数据对象、关系集、基本操作集 什么是算法？算法的描述方法有哪些？ * 知识回顾 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。?算法描述： 令k=2 当k不大于n时 2.1 如果这个质数恰等于n，输出k，结束? 2.2 如果n≠k，但n能被k整除，则输出k，并修改n的值（n=n/k),重复执行2.1。 2.3 如果n不能被k整除，则用k+1作为k的值,重复执行2.1 （演示程序） 如何衡量一个算法的性能 * 1.5 算法性能分析与度量 算法的性能标准 算法的后期测试 算法的事前估计 * 1.5.1 算法的性能标准 正确性 (Correctness ) 算法应满足具体问题的需求。 可使用性（usability） 算法设计必须符合抽象数据类型和模块化要求，每个算法只完成一个功能 可读性(Readability) 算法应该容易阅读。以有利于阅读者对程序的理解。 效率 效率指的是算法执