Искусство программирования: Том 3. Сортировка и поиск

Кнут Д.
Искусство программирования: Том 3. Сортировка и поиск



Издательство: Диалектика / Вильямс
Жанр: Разработка и тестирование программного обеспечения

Качество: Хорошее
Страниц: 824
Формат: pdf, fb2, epub

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