Первая страница / Что почитать /

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

Кнут, Дональд Эрвин. Искусство программирования, том 3. Сортировка и поиск, 2-е изд. : Пер. с англ. : Уч. пос. — М.: Издательский дом «Вильямс», 2000. — 832 с. : ил.

обложка книги

70x100/16

Аннотация издательства

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

ББК 32.973.26-018.2я75
УДК 681.142.2