数据结构选讲DATASTRUCTURE备课讲稿.ppt

分析评价算法时应考虑的因素 1正确性 在给定有效的输入数据后算法经过有穷时间的计算能给出正确的答案 2复杂度 时间复杂度 3简单性 4最优性 算法A是最优的是指在给定问题的所有算法中A执行的进步运算次数最少 5可读性 要求算法易于理解便于分析 6可修改可扩展性 如果问题P 的一个算法是A为了解答一个与P类似的问题希望对A稍做改动就可正确运行如算法A满足这一点则说A的可修改性好 与算法效率有关的因