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