Какова временная оценка эффективности алгоритма бинарного поиска в худшем случае?

Временная оценка эффективности алгоритма бинарного поиска в худшем случае — O(log n), где n — количество элементов в отсортированном массиве.

Это означает, что с каждым шагом алгоритм делит область поиска пополам, и количество необходимых сравнений растёт логарифмически от размера входных данных.

Пример на Java:

public int binarySearch(int[] arr, int target) {
    int left = 0, right = arr.length - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1; // элемент не найден
}