Кнут Д.Э.: Устойчивые паросочетания и другие комбинаторные задачи: Введение в математический анализ алгоритмов
(fb2, 80 страниц, 401 Kb)
Жанр: Научная, учебная литература для специалистов
Издательство: Московский центр непрерывного математического образования (МЦНМО), 2014
Цель книги — познакомить читателя с основами анализа алгоритмов, причем сделать это с помощью примеров, а не систематического изложения теории. Такой подход позволит понять взаимосвязь анализа алгоритмов с другими математическими дисциплинами. Представленная задача о супружеских парах показывает, насколько интересным может быть анализ алгоритмов сам по себе, независимо от практической значимости.