• Что значит подсчитать кол-во сравнений???

    (программа уже написана(без подсчета), мне просто нужно объяснить, что это)

    Уровень 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

  • Итак...Количество сравнений, это сколько раз твое число приравнивается к другим. Смотря на твою последовательность ты после сортировки массива сравниваешь число 2 со своим массивом. Приравниваешь его к первому числу это у тебя единица. Число один не совпадает с даным по условию числом, значит двигаемся дальше, и это уже будет другое сравнение. И так делаем пока не найдем число "2". Так как это число у тебя на втором месте, количество сравнений будет 2.Если бы ты искал например число 4 количество сравнений было бы 5, так как число 4 стоит пятым в очереди.
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years