分治法-二分搜索

一、二分搜索技術算法 給定已按升序排好序的n個元素a[0:n-1]，現要在這n個元素中找出一特定元素x。數組 解析：spa (1)該問題的規模縮小到必定的程度就能夠容易地解決； (2)該問題能夠分解爲若干個規模較小的相同問題； (3)分解出的子問題的解能夠合併爲原問題的解； (4)分解出的各個子問題是相互獨立的。  算法實現：code #include<stdio.h> int binarySe

>>阅读原文<<