二分搜索算法详解(Binary Search)
二分搜索(Binary Search)如何确定一个元素在数组中的位置?(假设数组里面全都是整数)如果是无序数组,从第0个位置开始遍历搜索,平均时间复杂度:O(n)如果是有序数组,可以使用二分搜索,最坏时间复杂度为O(logn)(一)、二分搜索 — 思路假设在[begin,end)范围内搜索某个元素
二分搜索(Binary Search)如何确定一个元素在数组中的位置?(假设数组里面全都是整数)如果是无序数组,从第0个位置开始遍历搜索,平均时间复杂度:O(n)如果是有序数组,可以使用二分搜索,最坏时间复杂度为O(logn)(一)、二分搜索 — 思路假设在[begin,end)范围内搜索某个元素