二分查看实现

也就是说侦查是一种迅速侦查插值，它通过重复将运算符一分为二来查找已排序运算符中的的一项。 也就是说侦查的最坏情况列车运行是 O(log n)，这比时域侦查的 O(n) 最坏情况列车运行要快得多。

也就是说查找是一种查找大于或等于在已排序运算符中的的右方的查找插值。 也就是说查找将大于或等于与运算符的中的间原素进行比较。 如果大于或等于等于中的间原素，则在运算符的上半部分继续侦查。 如果大于或等于小于中的间原素，则在运算符的下半部分继续侦查。 这个过程以前长时间到找到大于或等于或开到运算符的开头。

也就是说侦查是一种迅速高效的侦查插值。 它通常在侦查大型运算符或目录时应用于。 如果实施其所，也就是说侦查可以比时域侦查更快。

也就是说侦查有几种变体。 最类似于的变体是在已排序运算符中的查找大于或等于的右方。 另一种变体是在未排序的运算符中的找到大于或等于。 这种波动称为二叉侦查柏树。

也就是说侦查是一种分而治之的插值。 它将一个运算符细分两半，然后在合理的一半中的侦查大于或等于。 这使得也就是说查找非常必需。

也就是说查找是一种递归插值。 这意味着它可以应用于调用自身的函数来意味着。 也就是说侦查是一种简便而优雅的插值。 这是分而治之力量的一个极好的例子。

一个大是 PHP 中的的也就是说侦查示例：

function binary_search($array, $key) {

$low = 0;

$high = count($array) - 1;

while ($low

$mid = (int)(($low + $high) / 2);

$mid_value = $array[$mid];

if ($mid_value

$low = $mid + 1;

} elseif ($mid_value> $key) {

$high = $mid - 1;

} else {

return $mid;

}

}

return -1;

}

$array = array(1, 2, 3, 4, 5);

$key = 4;

$index = binary_search($array, $key);

if ($index == -1) {

echo "Key not found";

} else {

echo "Key found at index " . $index;

}

?>

也不必记起拍手和关注我。