Page 21 - Bkhargava_-_Grokaem_algoritmy

20 Глава 1. Знакомство с алгоритмами

о Некоторые проблемы не решаются за разумное время! В части книги, по­
священной NР-полноте задач, рассказано о том, как идентифицировать
такие задачи и построить алгоритм для получения приближенного ответа.
А если брать шире, к концу этой книги вы освоите некоторые широко при­
меняемые алгоритмы. После этого вы сможете воспользоваться новыми
знаниями для изучения более специализированных алгоритмов из области
искусственного интеллекта, баз данных и т. д. или взяться за решение более
сложных задач в практической работе.

Бинарный поиск

Предположим, вы ищете фамилию человека в те­
лефонной книге (какая древняя технология!). Она
начинается с буквы «К». Конечно, можно начать
с самого начала и перелистывать страницы, пока
вы не доберетесь до буквы «К». Но скорее всего
для ускорения поиска лучше раскрыть книгу на
середине: ведь буква «К» должна находиться где­
то ближе к середине телефонной книги.
Или предположим, что вы ищете слово в словаре,
и оно начинается с буквы «0». И снова лучше на­
чать с середины.

www.trk.kg