C语言解决二分搜索

二分搜索是运用分治策略的典型例子 分治法的基本思想是将一个 规模为n的问题分解为k个规模较小的子问题，这些子问题问 互相独立且与原问题相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 相比于最坏的情况，顺序搜索方法需要O（n）次比较 而二分搜索在最坏的情况下O（logn）时间内完成搜索任务 算法实现 因为数组本身就是顺序的 递归实现： int HalfSearch(int a[],

>>阅读原文<<