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