Главная >> Каталог задач >> Поиск >> Двоичный поиск

Задачи раздела `Двоичный поиск`

все задачи, расширенный поиск>>

---

Сортировать по: названию, числу реализаций, дате, популярности, рейтингу, страницы: 1

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