计算机算法分析与设计期末总复习.doc

算法期末总复习 一算法概述 1.算法 1定义 是解决问题的一种方法或一个过程通俗 是由若干条指令组成的有穷序列严格 2性质输入输出确定性有限性可行性 3算法三要素操作控制结构数据结构 4算法设计质量指标正确性可读性健壮性效率与存储量需求 5算法好坏标准时间复杂度空间复杂度 6任何可用计算机求解的问题所需的时间都与其?规模?有关 7记号在算法复杂性的表示法中表示?渐进确界或紧致界 2.程序 1程序: