Двоичный поиск: различия между версиями
[отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Метки: с мобильного устройства из мобильной версии |
|||
Строка 6:
# Определение значения элемента в середине структуры данных. Полученное значение сравнивается с ключом.
# Если ключ меньше значения середины, то поиск осуществляется в первой половине элементов, иначе — во второй.
# Поиск сводится к тому, что вновь определяется значение серединного элемента в выбранной половине и
5zm66min hbhbmm.8iumjni lравнивается с ключом.
# Процесс продолжается до тех пор, пока не будет найден элемент со значением ключа или не станет пустым интервал для поиска.▼
# Процесс продолжается
▲
{{Начало скрытого блока
|Рамка =
|