Популярные задачи:
все задачи, расширенный поиск>>
Сортировать по: названию, числу реализаций, дате, популярности
,
рейтингу,
страницы: 1
Сортировать по: названию, числу реализаций, дате, популярности
,
рейтингу,
страницы: 1
| task#: | 3 [раздел: Бинарный поиск | hits: 169754] |
| Задача: | Бинарный поиск в массиве и его разновидности [8] |
| аннотация: | Бинарный поиск - один из самых фундаментальных алгоритмов линейного поиска, например если n=1000, достаточно будет 10 попыток, а если n миллион, то потребуется всего не... |
| содержание: | Коротко Выполняется на упорядоченном одномерном массиве. Производит самый быстрый поиск при таких условиях.Максимальное количество сравнений(проходов) log2n. Работает следующим образом: смотрим середину первоначального интервала - больше, меньше, равна ли искомому... |
| Aвтор: | this
[добавлена: 4 апреля 2002]
1
|
страницы: 1
Всего: 1