Что значит подсчитать кол-во сравнений???
(программа уже написана(без подсчета), мне просто нужно объяснить, что это)
Уровень A. Заполнить массив случайными числами и отсортировать его. Ввести число X. Исполь-зуя двоичный поиск, определить, есть ли в массиве число, равное X. Подсчитать количество сравнений.
Пример:
Массив:
1 4 7 3 9 2 4 5 2
После сортировки:
1 2 2 3 4 4 5 7 9
Введите число X:
2
Число 2 найдено.
Количество сравнений: 2
Что значит подсчитать кол-во сравнений???
(программа уже написана(без подсчета), мне просто нужно объяснить, что это)
Уровень A. Заполнить массив случайными числами и отсортировать его. Ввести число X. Исполь-зуя двоичный поиск, определить, есть ли в массиве число, равное X. Подсчитать количество сравнений.
Пример:
Массив:
1 4 7 3 9 2 4 5 2
После сортировки:
1 2 2 3 4 4 5 7 9
Введите число X:
2
Число 2 найдено.
Количество сравнений: 2
(программа уже написана(без подсчета), мне просто нужно объяснить, что это)
Уровень A. Заполнить массив случайными числами и отсортировать его. Ввести число X. Исполь-зуя двоичный поиск, определить, есть ли в массиве число, равное X. Подсчитать количество сравнений.
Пример:
Массив:
1 4 7 3 9 2 4 5 2
После сортировки:
1 2 2 3 4 4 5 7 9
Введите число X:
2
Число 2 найдено.
Количество сравнений: 2
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Подсчитать количество сравнений в данной задаче означает определить количество операций сравнения, которые были выполнены программой при поиске числа X в отсортированном массиве. Каждый раз, когда программа сравнивает число X с элементом массива, это считается за одно сравнение. В итоге, количество сравнений позволяет оценить эффективность алгоритма поиска.