随笔分类 -  算法导论复习笔记

算法分析笔记三--随机算法
摘要：随机算法 雇佣问题 随机化过程 阅读全文
posted @ 2019-05-29 22:37 ganshuoos 阅读(174) 评论(0) 推荐(0)
算法分析笔记二 -- 递归式
摘要：算法分析复习笔记二 递归式 方法一·代换法： 1.猜测解的形式 2.用数学归纳法找出使解真正有效的常数 一些技巧： 1.先证明递归式的较松的上下界，然后再缩小不确定性区间 2.对于无法证明其准确的界时，可以去掉一个低阶项来修改所猜的界 一些陷阱： 拓展 改变变量： 方法二·递归树： 以下图中的递归式 阅读全文
posted @ 2019-05-29 22:22 ganshuoos 阅读(307) 评论(0) 推荐(0)
算法复习笔记一 -- 基础
摘要：常用渐近符号： 相关定理： 阅读全文
posted @ 2019-05-21 14:58 ganshuoos 阅读(150) 评论(0) 推荐(0)