分治算法--二分搜索

一.算法简介算法 以有序表表示静态查找表时，查找函数能够用二分查找（binary search or half-intervalsearch  ）来实现。这种算法基于分治。https://en.wikipedia.org/wiki/Binary_search_algorithm函数 二．复杂度分析spa 二分查找的时间复杂度是O(log(n))，最坏状况下的时间复杂度是O(n)。code 三．算法

>>阅读原文<<