CodeLAB
на главную карта сайта обратная связь
каталог | задачи | паттерны | исходники | стат | форумы | ссылки
 гость
искать в
Главная >> Каталог задач >> Поиск >> Двоичный поиск

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

<< назад +добавить Задачу
Всего: 1


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


 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2017 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.022737 секунд
Количество запросов к БД: 16, gzip: 5.8kb/17.5kb(67%)