【算法导论】分治法
2014-05-16 23:24
281 查看
一. 前言
看了分治法的部分,根据自己的理解记录一下我的看法,请纠正。二. 分治法的思想
分治
合
写不下去了... , 没有那帮大神的理解力,只能够通过例子来表达思想了:
归并排序
斐波那契数
快速排序
二分查找
X的N次方:
这个比较有趣,可以分解成:假设 F(x , n) 算的X 的 N次方
1.如果是奇数次方,则返回 t = F(X,(N-1)/2 ; return t*t *x;
2.如果是偶数次方,t = F(X,N/2) ; return t*t; 如此递归下去,时间复杂度是O(lgn)
和传统的递归算法比较一下:F(x,n)
1.如果n>=1: F(X,n-1) * x;
2. 如果n ==0 : 1 时间复杂度为O(n);
good luck.
相关文章推荐
- [算法导论]分治法---最大子数组
- 麻省理工算法导论学习笔记(3)----分治法
- 算法导论:分治法,python实现合并排序MERGE-SORT
- 【算法导论学习-31】分治法解决同一个数连乘问题
- 【算法导论】03——分治法
- Java实现算法导论中最近点对问题分治法
- 「算法导论」:分治法求最大子数组
- 2.3.1分治法(算法导论 学习)
- 分治法(算法导论Lec3)
- 最大子数组问题(分治法)--【算法导论】
- 【算法导论】 第二章 插入排序、分治排序
- 完整的C++实现算法导论十三章红黑树以及十四章中的顺序统计树
- 算法导论第十二章习题12.3-1---二叉树插入的递归版本
- C++ 快速排序实现(算法导论)
- 快速排序——算法导论(8)
- [算法导论 第2章]归并排序
- 算法导论_最大子数组问题(分治策略)
- 【算法导论】指针作为形式参数时 改变指针所指的值(二叉排序树)
- 算法导论2.2-2——选择排序
- 算法导论之重写排序算法