Искусство программирования

Abstract

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