1. Главная
  2. Библиотека
  3. Программирование
  4. Найдите средний элемент отсортированного массива размер...
Решение задачи

Найдите средний элемент отсортированного массива размером 1000 с помощью бинарного поиска.

  • Программирование

Условие:

Найдите средний элемент отсортированного массива размером 1000 с помощью бинарного поиска.


Выберите один ответ:
A. 2000
B. 500
C. 750
D. 1000

Решение:

Пусть массив состоит из 1000 элементов, упорядоченных по возрастанию. При бинарном поиске мы обычно рассчитываем индекс среднего элемента по формуле: середина = (левый инд...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет