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

#StandWithUkraine
Today, 24th Июнь 2022, Ukraine is still bravely fighting for democratic values, human rights and peace in whole world. Russians ruthlessly kill all civilians in Ukraine including childs and destroy their cities. We are uniting against Putin’s invasion and violence, in support of the people in Ukraine. You can help by donating to Ukrainian's army.

Бинарный поиск - число в середине диапазона ( Допустим мне загадали число от 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
Вам помог этот хинт?
Да !
Нет