遞歸與分治策略講義課件(ppt 65頁)

主要內容
第2章 遞歸與分治策略
2.1 遞歸
構成遞歸需具備的條件:
求斐波那齊數列的非遞歸程序：
2.2分治法
分治法的適用條件
二分搜索技術
二分搜索有序表的遞歸式算法
二分搜索有序表的非遞歸式算法
對於有序數組： （05,13,19,21,37,56,64,75,80,88,92）
二分搜索有序表的算法分析
二分搜索有序表的算法分析
合並函數MERGE的實現
歸並排序法的計算時間

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