2.1 有序数组的二分查找
有序数组的二分查找就是利用数组的有序性,找到满足条件的最大(或者最小)下标。因为由于有序性,所以如果下标A不满足条件,那么比A小(或者大)的所有下标都不满足条件,故此可以使用二分查找。
二分的思想还用在其他的地方,都是在具有类似有序的一组元素中找出符合条件的最大(或最小)下标的地方。例如答案的二分。
有序数组的二分查找就是利用数组的有序性,找到满足条件的最大(或者最小)下标。因为由于有序性,所以如果下标A不满足条件,那么比A小(或者大)的所有下标都不满足条件,故此可以使用二分查找。
二分的思想还用在其他的地方,都是在具有类似有序的一组元素中找出符合条件的最大(或最小)下标的地方。例如答案的二分。