递归与分治策略讲义课件(ppt 65页)

主要内容
第2章  递归与分治策略
2.1 递归
构成递归需具备的条件:
求斐波那齐数列的非递归程序：
2.2分治法
分治法的适用条件
二分搜索技术
二分搜索有序表的递归式算法
二分搜索有序表的非递归式算法
对于有序数组： （05,13,19,21,37,56,64,75,80,88,92）
二分搜索有序表的算法分析
二分搜索有序表的算法分析
合并函数MERGE的实现
归并排序法的计算时间

..............................