nikitos3567
05.08.2021 09:27

Что значит подсчитать кол-во (программа уже написана(без подсчета), мне просто нужно объяснить, что это) уровень 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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
1Алексей123451
08.10.2020 07:04
Итак...
Количество сравнений, это сколько раз твое число приравнивается к другим. Смотря на твою последовательность ты после сортировки массива сравниваешь число 2 со своим массивом. Приравниваешь его к первому числу это у тебя единица. Число один не совпадает с даным по условию числом, значит двигаемся дальше, и это уже будет другое сравнение. И так делаем пока не найдем число "2". Так как это число у тебя на втором месте, количество сравнений будет 2.
Если бы ты искал например число 4 количество сравнений было бы 5, так как число 4 стоит пятым в очереди.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота