Инструменты пользователя
бинарный_поиск
Различия
Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
|
бинарный_поиск [2013/11/26 13:21] Пронин Роман [Описание:] |
бинарный_поиск [2013/11/26 13:22] (текущий) Пронин Роман [Описание:] |
||
|---|---|---|---|
| Строка 6: | Строка 6: | ||
| - | Давай те рассмотрим данный алгоритм на примере задачи: ваш друг загадывает число из заданного заранее интервала [left, right], а вам требуется написать программу, которая будет отгадывать его (то есть ваш друг будет отвечать: "меньше", "больше" или "равно" на каждое предположение вашей программы). Заметим, что если заданный интервал достаточно большой, то обычный перебор всех возможных чисел будет работать очень долго (например если число может быть до 10<sup>18</sup>). | + | Давайте рассмотрим данный алгоритм на примере задачи: ваш друг загадывает число из заданного заранее интервала [left, right], а вам требуется написать программу, которая будет отгадывать его (то есть ваш друг будет отвечать: "меньше", "больше" или "равно" на каждое предположение вашей программы). Заметим, что если заданный интервал достаточно большой, то обычный перебор всех возможных чисел будет работать очень долго (например если число может быть до 10<sup>18</sup>). |
/home/m/mvgoru/wiki.gumnasion.ru/public_html/data/pages/бинарный_поиск.txt · Последние изменения: 2013/11/26 13:22 — Пронин Роман
Инструменты страницы
За исключением случаев, когда указано иное, содержимое этой вики предоставляется на условиях следующей лицензии: CC Attribution-Share Alike 3.0 Unported
