2018年2月11日

摘要: 一、渐进记法 三个重要的记号 Ο、Ω、Θ,Ο记法表示渐进上界,Ω记法表示渐进下界,Θ记法同时提供了函数的上下界 几种常见的渐进运行时间实例 三种重要情况 最好的情况,最坏的情况,平均情况 最坏的情况通常是最有用的情况,可以对算法效率做出最佳保证 实证式算法评估 Tip1:If possible, d 阅读全文

posted @ 2018-02-11 15:24 _hqc 阅读(335) 评论(0) 推荐(0) 编辑