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

У другому виданні третього тому міститься повний огляд класичних алгоритмів сортування і пошуку. Представлена в ньому інформація доповнює наведене в першому томі обговорення структур даних.

Автор розглядає принципи побудови великих і малих баз даних, а також внутрішньої та зовнішньої пам'яті.

У книзі наведена добірка ретельно перевірених комп'ютерних алгоритмів і представлений аналіз їх ефективності.

Крім того, спеціальний розділ присвячений методам оптимального сортування й опису нової теорії переставки та універсального хешування.