В этих двух примерах мы лишь слегка коснулись необъятной области применения двоичного поиска в программировании
В этих двух примерах мы лишь слегка коснулись необъятной области применения двоичного поиска в программировании. При поиске корней уравнения с одной переменной можно использовать метод бисекции — последовательного деления интервала, содержащего корень, на равные части. Алгоритм в решении задачи 9 из главы 11 выбирает случайный элемент, а затем рекурсивно вызывается для области по одну сторону от выбранного элемента. Такой алгоритм называется случайным (иногда его называют «рандомизоваииым») двоичным поиском. Другие приложения двоичного поиска включают деревья (структуры данных) и отладку программ. (Если программа ие выводит сообщения об ошибке при внезапном завершении работы, как вы будете вести поиск ошибки?) Во всех подобных случаях программисту может помочь понимание того факта, что все подобные программы являются всего лишь версиями базового алгоритма двоичного поиска.
Опубликовал vovan666
April 16 2013 23:34:34 ·
0 Комментариев ·
2572 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
