什么是二分法 二分法解释

2026-05-04

1、对于区间[a，b]上连续不断且f（a）·f（b）2、算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。 3、基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，如果当前位置arr[k]值等于key，则查找成功；若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]；若key大于当前位置值arr[k]，则在数列的后半段中继续查找arr[mid+1,high]，直到找到为止,时间复杂度:O(log(n))...