E
Size: a a a
2021 July 16
AG
тьфу, экстрЕмальное же, не так прочитал
AG
это я не так прочитал) у тебя всё правильно написано было
AG
не-не, всё правильно. Там должны быть Е
AG
а я прочитал с И и смысл оказался совсем другой)
AG
в общем случае для того, чтобы произвести сортировку или поиск. Например, бинарный поиск за одну итерацию отбрасывает сразу половину ненужных элементов. И так каждую итерацию, пока не найдёт нужный
AG
Тут правда надо учитывать, что массив для бинарного поиска должен быть предварительно отсортирован
AG
блин. я опять недописал)
AG
там должно было быть "в общем случае для того, чтобы произвести сортировку или поиск быстрее"
AG
ну типо того. Вот например, возьмём строку подлиннее
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
нам нужна 5. Алгоритм смотрит центральный элемент, это 9. наша 5 меньше 9, поэтому элементы 9-17 он отбрасывает (т.к. 9 тоже не подходит) и ищет уже только в 1-8. Ну и таким же образом пока не дойдёт до нужного числа
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
нам нужна 5. Алгоритм смотрит центральный элемент, это 9. наша 5 меньше 9, поэтому элементы 9-17 он отбрасывает (т.к. 9 тоже не подходит) и ищет уже только в 1-8. Ну и таким же образом пока не дойдёт до нужного числа
AG
лучше, чем проверять каждый элемент поочерёдно, да?)