• Дан массив А[7, 8, 12, 16, 18, 20, 30, 38, 49, 50], отсортированный в порядке неубывания чисел. Сколько шагов необходимо для нахождения целого числа x=18 методом бинарного поиска?

Ответы 6

  • а разве сравнение не будет считаться за шаг?
    • Автор:

      autumn
    • 6 лет назад
    • 0
  • Шаг состоит из сравнения и принятия решения по нему. Т.е. по результатам сравнения выбирается нужный интервал и разделяется посерединею Все это и есть один шаг.
  • запомни) спасибо)
    • Автор:

      socks
    • 6 лет назад
    • 0
  • В бинарном поиске до 2 элементов - 1 шаг, до 4 - два, до 8 - 3, до 16 - 14, до 32 -5 и т.д. по степеням двойки.
    • Автор:

      dean7
    • 6 лет назад
    • 0
  • Описка: 16 - 4
  • Допустим, что мы делим массив на две части при помощи операции div, т.е. целочисленного деления с недостатком.1й шаг. [7,8,12,16,18] и [20,30,38,49,50]. Выбираем первый интервал.2й шаг. [7,8] и  [12,16,18]. Выбираем второй интервал.3й шаг. [12] и [16,18]. Выбираем второй интервал.4й шаг [16] и [18]. Выбираем второй интервал, поиск завершен.
  • Добавить свой ответ

Войти через Google

или

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

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

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