随笔分类 -  读书笔记

摘要:一些基本递归式的解决方案及其应用实例 主定理的三种情况 排序算法之侏儒排序法 排序算法之归并排序法 阅读全文

posted @ 2018-02-12 12:35 _hqc 阅读(160) 评论(0) 推荐(0)

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

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