Дональд Кнут

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

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