Найти площадь и периметр прямоугольного треугольника по двум заданным катетам


Двоичный, или бинарный, поиск значения



бет25/34
Дата05.01.2022
өлшемі186,75 Kb.
#129167
1   ...   21   22   23   24   25   26   27   28   ...   34
Байланысты:
шпор

Двоичный, или бинарный, поиск значения в списке или массиве используется только для упорядоченных последовательностей, то есть отсортированных по возрастанию или убыванию. Заключается в определении, содержит ли массив искомое значение, а также в определение места его нахождения.

Описание алгоритма

  1. Находится средний элемент последовательности. Для этого первый и последний индексы связываются с переменными, а индекс среднего элемента вычисляется.

  2. Значение среднего элемента сравнивается с искомым значение. В зависимости от того, больше оно или меньше значения среднего элемента, дальнейший поиск будет происходить только в левой или только в правой половинах массива. Если значение среднего элемента оказывается равным искомому, поиск завершается.

  3. Иначе одна из границ исследуемой последовательности сдвигается. Если искомое значение больше значения среднего элемента, то нижняя граница сдвигается за средний элемент на один элемент справа. Если искомое значение меньше значения среднего элемента, то верхняя граница сдвигается на элемент перед средним.

  4. Снова находится средний элемент теперь уже в выбранной половине. Описанный выше алгоритм повторяется для данного среза.



Достарыңызбен бөлісу:
1   ...   21   22   23   24   25   26   27   28   ...   34




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет