Algorithms: Design and Analysis Note
2015-10-22 11:37
441 查看
Divide-and-Conquer
Master method
Assumption:all subproblems has same size
Recurrence Format
The Master Method formula
Randomized Algorithms
QuickSort (选取一个pivot是关键,选取pivot的思想是关键)
Randomized Selection (也就是 QuickSelect)(也是选取一个pivot是关键)(分析running time的思想特别有借鉴意义)
以及在contraction algirithm中的应用
Master method
Assumption:all subproblems has same size
Recurrence Format
The Master Method formula
Randomized Algorithms
QuickSort (选取一个pivot是关键,选取pivot的思想是关键)
Randomized Selection (也就是 QuickSelect)(也是选取一个pivot是关键)(分析running time的思想特别有借鉴意义)
以及在contraction algirithm中的应用
相关文章推荐
- 第一个 Go 程序:Hello World
- Google工程师:复杂是软件的死敌
- 1030 Got error -1 from storage engine
- Mongoose6.0源码分析(1)-从一个example开始到读取数据
- django实现tab页思路!
- mogoDb官方下载
- 绝大部分 Google 产品切换到 BoringSSL
- 绝大部分 Google 产品切换到 BoringSSL
- 增强tool.God
- Mac下安装 Go
- django 静态图片加载记录
- 2015南阳CCPC G - Ancient Go 暴力
- Init进程启动Zygote进程的过程
- 10句话读懂图像频域滤波——不能不知道的信号与系统基本理论
- hdu1847 Good Luck in CET-4 Everybody!
- Django开发教程 第三节 模板的使用(一)
- 实现uboot到内核logo的持续显示
- CNG Cryptographic Algorithm Providers
- ZOJ_3656_Bit Magic(2-SAT)
- Goldengate报错之ERROR OGG-06551