数据结构第1章!专用课件.pptVIP

常见的时间复杂度： 常数阶O (1) 对数阶O (log2n) 线性阶O (n) 线性对数阶O (nlog2n) 多项式阶O (n2)、O (n3) 指数阶O (2n) 如果姓名和电话号码的排列次序无规律， 则只能逐一比较姓名进行查找 如果姓名按字典顺序组织，则查找就快捷多了 2．算法基本特性：功能性、有穷性、确定性、可行性 3）确定性：在当前输入数据下，算法每步的任务是确切无二义性的，算法下一步骤执行的顺序也是确定的； 例如，菜谱中“加入食盐少许” ，少许是不确切的； “如果A3 则执行A+B，如果A6 则执行A-B”，对这样的算法步骤，当3A6时，下一步骤就不确定了； 4）可行性：算法的每一步所描述的任务是明确的，是可以用基本步骤或已有的算法执行有限次来实现。 例如，“如果任一大于4的偶数都可以表示为两个奇素数之和，则执行B”，由于判断执行B的条件很难确定，所以该步不具有可行性； 算法步骤的粒度可以是很细的，细到基本语句、基本步骤，也可以是很粗的，但是可以通过逐步细化，最后细到可以实现，这就是算法设计中的逐步细化过程。 1.４ 算法描述和算法分析 ３．算法与程序的区别 算法是解决问题的一种方法或一个过程，考虑如何将输入转换成输出，一个问题可以有多种算法。 程序是用某种程序设计语言对算法的具体实现。 主要区别在：有穷