Книга Дональда Э. Кнута «Искусство программирования. Том 3. Сортировка и поиск» является вторым изданием третьего тома, в котором описывается полный обзор классических алгоритмов сортировки и поиска. Рассмотрение структур данных, имеющееся в первом томе, продолжается здесь. В книге приведён анализ принципов построения различных баз данных, внутренней и внешней памяти, имеются компьютерные алгоритмы, прошедшие качественную проверку, и анализ их продуктивности. В отдельном разделе книги содержится описание методов оптимальной сортировки и свежей теории перестановки и универсального хеширования.

13,182 просмотров всего, 1 просмотров сегодня