分治法-二分搜索

一、二分搜索技术算法 给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。数组 解析：spa (1)该问题的规模缩小到必定的程度就能够容易地解决； (2)该问题能够分解为若干个规模较小的相同问题； (3)分解出的子问题的解能够合并为原问题的解； (4)分解出的各个子问题是相互独立的。  算法实现：code #include<stdio.h> int binarySe

>>阅读原文<<