Автор: Дональд Э. Кнут
Страниц: 800
Формат: DJVU
Размер: 6,40 Мб
Качество: Нормальное
Язык: Русский
Год издания: 2000
Страниц: 800
Формат: DJVU
Размер: 6,40 Мб
Качество: Нормальное
Язык: Русский
Год издания: 2000
Искусство программирования. Том 3. Сортировка и поиск бесплатно: Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования.