数据结构chapter1绪论.ppt

1.4 算法和算法分析 2．算法的评价 ⑴ 正确性（correctness）：指的是应能满足具体问题的要求，是设计和评价一个算法的首要条件。 ⑵ 可读性（readability）：指算法供人们阅读的方便程度。 ⑶ 健壮性（robustness）：主要指对出错情况/异常情况的处理能力。 ⑷ 效率高和低存储量要求（efficiency）：效率描述的是算法的执行时间；存储量要求指的是算法执行过程所需要的最大存储空间。不论是效率，还是存储量要求往往与问题的规模密切相关。 3.算法效率的衡量方法和准则 1.4 算法和算法分析 算法效率——用依据该算法编制的程序在计算机上执行所消耗的时间来度量 通常有两种衡量算法效率的方法: 1.事后统计——利用计算机内记时功能，不同算法的程序可以用一组或多组相同的统计数据区分 缺点：?必须先运行依据算法编制的程序 ?所得时间统计量依赖于硬件、软件等环境因素，掩盖算法本身的优劣 2.事前分析估计——一个高级语言程序在计算机上运行所消耗的时间取决于： ?依据的算法选用何种策略 ?问题的规模 ?程序语言 ?编译程序产生机器代码质量 ?机器执行指令速度 同一个算法用不同的语言、不同的编译程序、在不同的计算机上运行，效率均不同，———所以使用绝