数据与结构 绪论.pptVIP

* * * * 引： 算法 + 数据结构 = 程序设计 可见，一个程序运行效率的高低，不仅与数据结构 有关，而且与算法紧密联系，它是程序设计的另一个不 可缺的要素，因此在讨论数据结构的同时免不了要讨论 相应的算法。 当数据结构确定时，一个算法的好坏决定一个程序运 行的效率高低。 * （算法是程序设计的另一个不可缺的要素，因此在讨论数据结构的同时免不了要讨论相应的算法。） * * * 0个输入：如“求100以内的素数”，操作对象是自然数列，可以由变量逐个增1生成。 * * * * * * * * 采用事前分析估算法，如何估算算法的时间效率？先看与算法执行时间相关的因素有哪些？ * 1：好算法效率高、执行时间短 2：排序：10------10000 结束语：一个问题有多种解法，当问题规模一定时，通过衡量每一个算法的执行时间大小，就可以比较各个算法的好坏。 那么，如何衡量每一个算法的执行时间大小？ * 从上述诸影响因素中可知，当忽略后三项时，处理问题的某一算法确定，则其运行时间仅与问题规模有关。 * 衡量不同算法的优劣应该以其随问题规模的增长而“增长的趋势”为准则，即比较不同算法的执行时间随问题规模的增长而“增长的趋势”大小--大：效率低；小：效率高 “ O” 的数学含义是，若存在两个常量 C 和n0 ，当nn0 时，| T (