Задачи раздела `Двоичный поиск`
Всего: 1
все задачи, расширенный поиск>>
Сортировать по: названию, числу реализаций, дате

task#: | 3 [раздел: Двоичный поиск | рейтинг: 3/7,4.9(4102) | hits: 146355 | обсудить >>] |
Задача: | Вездесущий двоичный поиск... [реализаций: 7] |
аннотация: | "Я задумываю целое число от 1 до 100, а вы его угадываете. 50? Мало. 75? Много. И так игра продолжается до тех пор, пока вы не угадаете задуманное мною число. Если число взято из диапазона 1..n, то оно может быть наверняка угадано за Iog2 п попыток. Если n=1000, достаточно будет 10 попыток, а если... |
содержание: | Коротко: Выполняется на упорядоченном одномерном массиве. Производит самый быстрый поиск при таких условиях.Максимальное количество сравнений(проходов) log2n. Работает следующим образом: смотрим середину первоначального интервала - больше, меньше, равна ли искомому значению? Если равна - понятно... |
Aвтор: | this [добавлена: 4 апреля 2002]
1
|
страницы: 1
Всего: 1