计算机算法设计与分析讲义_ch3.pdf

47 第三章 分 治 算 法 §1. 算法基本思想 先来分析折半搜索算法 程序3-1-1 折半搜索 proc BiFind (a,n) //在数组a[1..n]中搜索x，数组中的元素满足a[1] ≤a[2] ≤ … ≤a[n]。 //如果