分治算法--二分搜索

一.算法簡介算法 以有序表表示靜態查找表時，查找函數能夠用二分查找（binary search or half-intervalsearch  ）來實現。這種算法基於分治。https://en.wikipedia.org/wiki/Binary_search_algorithm函數 二．複雜度分析spa 二分查找的時間複雜度是O(log(n))，最壞狀況下的時間複雜度是O(n)。code 三．算法

>>阅读原文<<