dikotomi php

Question

![Memuat naik gambar...]

Untuk mencari salah satu daripada 100 nombor, secara logiknya, ia perlu mengambil paling banyak 7 langkah Mengapakah ia hanya 15 langkah?

Answer 1

Pelaksanaan pertama $flag = 50 menggunakan logik lain, tetapi $i++ dan $low+1 tidak diberikan kepada $low. Oleh itu, teruskan gelung lain

Ubah suai baris 24 $rendah= $rendah+1;

Answer 2

function binarySearch($array, $val) {
    $count = count($array);
    $low = 0;
    $high = $count - 1;
    while ($low <= $high) {
        $mid = intval(($low + $high) / 2);
        if ($array[$mid] == $val) {
            return $mid;
        }
        if ($array[$mid] < $val) {
            $low = $mid + 1;
        } else {
            $high = $mid - 1;
        }
    }
    return false;
}