Устойчивые паросочетания и другие комбинаторные задачи: Введение в математический анализ алгоритмов

Цель книги — познакомить читателя с основами анализа алгоритмов, причем сделать это с помощью примеров, а не систематического изложения теории. Такой подход позволит понять взаимосвязь анализа алгоритмов с другими математическими дисциплинами. Представленная задача о супружеских парах показывает, насколько интересным может быть анализ алгоритмов сам по себе, независимо от практической значимости.