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