Название: Искусство программирования. Том 3. Сортировка и поиск
Автор: Кнут Д.Э
Жанр: Учебное пособие
Издательство: Вильямс
Год: 2001
Страниц: 800
Язык: Русский
Формат: djvu
Размер: 10,11 Mb


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