Бинарный поиск

Бинарный поиск - число в середине диапазона ( Допустим мне загадали число от 1 - 100 "58" )

50 - мало ( Означает что числа от 1 до 50 мне не подходят )

75 - много ( Означает что числа от 75 до 100 мне тоже не подходят )

Нужное мне число находится в диапазоне 51-74

100 > 50 > 25 > 13 > 7 > 4 > 2 > 1 ( Число должен быть округленно в большую сторону )

Данный способ применяется к любому числовому значению

Image for a hint

Image for a hint

Бинарный поиск работает только в том случае , если список отсортирован

Image for a hint

0
Maxim Burmiy фотография профиля
Дек 31, 2020
по Maxim Burmiy
Вам помог этот хинт?
Да !
Нет