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

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

Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти.

В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности.

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