Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.11.2011, 11:51   #1
ds.Dante
Старожил
 
Аватар для ds.Dante
 
Регистрация: 06.08.2009
Сообщений: 2,992
По умолчанию Бинарный поиск

В книге "Жемчужины программирования" Джон Бентли писал:
Цитата:
Сообщение от Jon Bentley
Хоть и бинарный поиск был опубликован впервые в 1946-м, первый бинарный поиск, который работает правильно для всех значений n — не появился раньше 1962-го.
Первое издание этой книги выпущено в 1985-м году, второе - в 2000-м. А в 2006-м выяснилось, что в приведённом алгоритме всё-таки есть ошибка. http://googleresearch.blogspot.com/2...it-nearly.html
ds.Dante вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
бинарный поиск. алексей2011 Помощь студентам 0 01.07.2011 04:32
С++ Бинарный поиск Натаса Общие вопросы C/C++ 0 03.05.2011 09:50
Бинарный поиск Виктория7777 Помощь студентам 6 13.01.2011 16:07
Бинарный поиск Gendalf Помощь студентам 1 07.07.2007 22:09