Конор
Привет, друг,
двоичный поиск ищет значение по среднему значению. Где, как и в поиске seq, он ищет значения одно за другим.
Пример: seq search
1,6,8,4; предположим, что мне нужно найти значение 8,
затем он начинает поиск с 1, затем следующий и останавливается там, где получает значение.
Пример: двоичный:
1,6,9,4,5,7; предположим, что мое поисковое значение равно 4, поиск будет отмечен звездочкой как
mid = (общее количество элементов) / 2
=
6/2
= 3
означает, что позиция поиска равна 3, он проверит значение в позиции 3 с искомым значением, если оно больше, чем он переместится вправо от него, в противном случае - влево.
Итак, здесь он переместится вправо. А справа от 9 будет 4, что является нашим искомым значением. Поэтому после этого он прекращает поиск.
Надеюсь, вы понимаете. Пожалуйста, ответьте, если вы не получили. Я приведу вам другой пример.
Пока дорогой.