摘要: # 绪论(下) ## (d)算法分析 ### 01-D-1:算法分析 1.这里讲如何运用那一套尺度对DSA进行性能的分析2.分析时的要点:去粗存精3.算法分析包括两个部分:a.算法自身正确性的证明(通过挖掘算法所具有的不变性和单调性来证明)b.复杂度的分析和界定4.对于b,需要将算法描述为某一计算模 阅读全文
posted @ 2019-07-28 10:32 ldmeng 阅读(392) 评论(0) 推荐(0) 编辑