[阅读] 算法导论-代入法证明
2016-06-12 11:49
411 查看
【证明归并排序相对简单,证明快速排序就麻烦多了。】
代入法证明核心思想就是:1. 猜到一个时间复杂度。2. 假设 n/2 的情况,然后退出n的情况。3. 对于那n=1的情况,是复合假设的。然后根据数学归纳法,这就就可以证明假设成立了。
算法导论上面写的很好,论坛里面公式不好输入,下面直接贴图:
下面在贴一个符号说明
代入法证明核心思想就是:1. 猜到一个时间复杂度。2. 假设 n/2 的情况,然后退出n的情况。3. 对于那n=1的情况,是复合假设的。然后根据数学归纳法,这就就可以证明假设成立了。
算法导论上面写的很好,论坛里面公式不好输入,下面直接贴图:
下面在贴一个符号说明
相关文章推荐
- 使用bind搭建DNS服务器
- 每天一命令(6)touch (change file timestamps)1分钟
- Telnet连接
- 在Tomcat配置JNDI数据源的三种方式
- 导出Android手机中文件
- C++实践 极简版本贪吃蛇小游戏
- 加密过程
- UIViewContentMode各类型效果
- 使用linux的alternatives管理多版本的软件
- 【bzoj1975】[Sdoi2010]魔法猪学院
- shell脚本判断设备节点是否存在
- mysql主从配置
- R语言︱SNA-社会关系网络—igraph包(中心度、中心势)(二)
- Android Studio
- 熊猫资本李论:为何我不看好“轻轻家教”模式?_亿欧网_驱动创业创新
- SQL转JAVA字符串 小工具
- resin安装与配置
- 三星note4通讯录丢失如何找回
- Android学习笔记之RecyclerView
- php 5 php.ini中文注释