二分搜索技术 题目:给定排好序的n个元素a[0:n-1], 现在在这n个元素中找到一特定的元素x 分析: 分析一下,如果用顺序搜索法来找到这个数,那么需要O(n)次比较 比较浪费给定的条件——已经是排好顺序了,所以换一种思想 利用二分搜索法,即分治的思想,分成k个子问题:每次减一半,缩小范围 看代码:比较简洁 package hello; import java.util.*; public class M1 { public static