(转)如何分析分治型算法性能
来源:互联网 发布:淘宝网长款外套 编辑:程序博客网 时间:2024/06/07 03:00
主定理 Master Method :在《算法导论》被提出
假设有递推关系式
其中,
情形一
如果存在常数
那么
情形二
如果存在常数
情形三
如果存在常数
常用算法中的应用
——算法 ———– 递推关系式——-
- 折半搜索–
T(n)=T(n2)+Θ(1)−−运算时间:Θ(log(n))−−情形二(k=0) - 二叉树遍历–
T(n)=2T(n2)+Θ(1)−−运算时间:Θ(n)−−情形一 归并排序–
T(n)=2T(n2)+Θ(n)−−运算时间:Θ(nlog(n))−−情形二(k=0)
sol:f(n)=θ(n)=θ(nlog22log0n),T(n)=nlog22log1n=nlog(n) 参考资料
1 主定理-维基百科 http://zh.wikipedia.org/wiki/%E4%B8%BB%E5%AE%9A%E7%90%86
0 0
- (转)如何分析分治型算法性能
- 算法与设计分析作业(分治)
- 算法设计与分析(二)分治
- 算法分析--分治法
- 递归分析和分治算法
- 研究生课程 算法分析-分治法
- 研究生课程 算法分析-分治法
- Strassen矩阵算法分析及其C++实现 递归分治法(转)
- Strassen矩阵算法分析及其C++实现 递归分治法(转)
- 算法分析之分治法学习总结(一)
- 算法分析之分治法学习总结(一)
- 递归与分治策略(一)---算法设计与分析
- 分治与递归(算法分析与设计)
- 分治算法(概念、特性、步骤、复杂度分析、经典例子)
- 【万字总结】以插排和分治为例来看如何分析与设计算法
- 分治算法(转)
- 分治策略(算法)
- 算法四(分治)
- 如何将android studio项目导入eclipse
- IOS开发-关闭/收起键盘方法总结
- CSS3 @font-face
- 开源中国安卓客户端源码学习(一) 渐变启动界面
- 建立自己的JS库【初始篇】
- (转)如何分析分治型算法性能
- tcpcopy使用方法
- C/C++ 编译原理词法分析之关键词统计
- swift 基础语法
- UIButton titlelabel title 左对齐
- java反射技术的应用(二)
- oracle数据库实例名如何修改
- vim复制,粘贴,删除,撤销,替换,光标移动等用法
- Schema和DTD的区别