算法分析

紫色代表一级目录
粉红代表二级目录
蓝色代表三级目录
红色代表关键字
橙色代表说明

算法分析
  算法性能的评判标准
    1. 正确性
      正确性(correctness)是设计和评价一个算法的首要条件,一个正确的算法是指在合理的数据输入下,能够在有限的运行时间内得出正确的结果。
    2. 可读性
      可读性(readability)是指一个算法供人们阅读的方便程度。
    3. 健壮性
      健壮性(robustness)是指在异常情况下,算法能够正常运行的能力。
    4. 可用性
      可用性(usability)是指用户使用软件的容易程度,亦称用户友好性。
    5. 效率
      效率(efficiency)主要是指算法执行时计算机资源的消耗,包括运行时间和存储空间的开销,前者称为算法的时间代价,后者称为算法的空间代价。
  算法的复杂度
    事后测试
    事前测试
      时间复杂度
        通常采用 O 表示法。
        一个算法的耗费时间,应该是该算法中各个语句执行时间之和,而每个语句的执行时间就是该语句的执行次数。
      空间复杂度
        算法执行时所需存储空间。

你可能感兴趣的:(data,structure,算法分析)