第二 算法分析基础.pptx

第二章 算法分析基础 2.1 引论 评估算法性能的5条准则 正确性 时间复杂性 占用空间(指令数据和环境栈空间) 可读性 坚固性(健壮性) 还应该具有灵活性可重用性和自适应性 ;1正确性 正确的含义在通常的用法中有很大的差别大体可分为以下四个层次 算法不含语法错误 算法对于几组输入数据能够得出满足规格说明要求的结果 算法对于精心选择的典型苛刻而带有刁难性的几组数据能够得出满足规格说明要求的结果 算