递归算法设计举例:再论Fib数(1) 基于Fibonacci数递归定义的算法:T(n)=Ω((3/2)n)改进的算法:利用公式 0 1 Fn= 2 2 F n/ 2 + F n/ 2 1 F n/ 2 2+ 2 F n/ 2 F n/ 2 1 n=0 n=1 n≥ 2且为奇数 n≥ 2且为偶数
(
(
)
) (
)
-算法:
Fibonacci(int n){ if n=0 or n=1 then return n; else{}
a← Fibonacci((n+1)/2); b← Fibonacci((n+1)/2-1); if n mod 2= 0 then return a*(a+2*b); else return a*a+b*b;
}
2011/10/9
算法设计与分析

算法导论MIT课件033Divide-and-conquer VLSI_IT/计算机_专业资料。算法导论MIT课件033Divide-and-conquer VLSIIntroduction to Algorithms 6.046J/18.401J LECTURE 3...
分治法( 第 2 章 分治法(Divide & Conquer) ) (算法常用技术之首) 算法常用技术之首) 六大算法常用技术: 六大算法常用技术: 分治法( 快速排序)贪心法(局部...
Lecture 04 Divide and Conquer 暂无评价0人阅读0次下载举报文档 算法导论第四讲 西电计算机院课件 分治法 The divide-and-conquer design paradigm Divide-and...
算法导论算法导论隐藏>> Divide-and-conquer(分治法)(一种算法设计技术) Divide - and – Conquer分治法 ? To solve P: -- Divide P into smaller problems ...
算法导论课件5_计算机软件及应用_IT/计算机_专业资料。BeihangSoft.cn ? 北航算法...Divide and conquer (Strassen Algorithm) An n×n matrix can be divided ...
算法设计与分析Chapter 2 - Divide and Conquer_交通运输_工程科技_专业资料。第...输出: 输出:第 k 小的数 通常算法 1.排序 2.找第 k 小的数 时间复杂性...
MIT-算法导论-第二章-读书笔记_计算机软件及应用_IT/计算机_专业资料。MIT-算法...5.分治法(divide-and-conquer):有很多算法在结构上是递归的:为了解决一个给定...
13 算法导论 分治法的基本步骤: 分治法的基本步骤 divide-and-conquer(P) { if (
算法导论课件2_计算机软件及应用_IT/计算机_专业资料。BeihangSoft.cn 算法导论...7 8 9 10 J Page BeihangSoft.cn 2.3.1 The divide-and-conquer approach...
算法导论读书笔记第二章算法入门_工学_高等教育_教育专区。算法导论读书笔记第二...5.分治法(divide-and-conquer):有很多算法在结构上是递归的:为了解决一个给定...
热门文档