Третий том известной монографии одного из крупнейших американских
специалистов по программированию Д. Кнута (1-й т. вышел в издательстве "Мир"
в 1976 г., 2-й -- в 1977 г.) состоит из двух частей: "Сортировка" и "Поиск".
В них подробно исследуются различные алгоритмы внутренней и внешней
сортировки, изучаются методы поиска информации в таблицах на основе
сравнение или преобразования ключей, даются оценки эффективности
предлагаемых алгоритмов. Книга снабжена большим количеством задач и примеров
разной степени трудности, существенно дополняющих основной текст.
2-е обновленное дополненное издание книги выходит осенью 2000 в
издательском доме "Вильямс"