C語言解決二分搜索

二分搜索是運用分治策略的典型例子 分治法的基本思想是將一個 規模爲n的問題分解爲k個規模較小的子問題，這些子問題問 互相獨立且與原問題相同。遞歸地解這些子問題，然後將各子問題的解合併得到原問題的解。 相比於最壞的情況，順序搜索方法需要O（n）次比較 而二分搜索在最壞的情況下O（logn）時間內完成搜索任務 算法實現 因爲數組本身就是順序的 遞歸實現： int HalfSearch(int a[],

>>阅读原文<<