Условие:
Найдите средний элемент отсортированного массива размером 1000 с помощью бинарного поиска.
Выберите один ответ:
A. 2000
B. 500
C. 750
D. 1000
Решение:
Пусть массив состоит из 1000 элементов, упорядоченных по возрастанию. При бинарном поиске мы обычно рассчитываем индекс среднего элемента по формуле: середина = (левый инд...
