Введение в анализ алгоритмов
Задача данной книги проста: разобрать «идеи», лежащие в основе программ, и показать, как доказывать их правильность. Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно? Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы...
ISBN: 978-5-97060-696-4
Издательство:
ДМК Пресс
Дата выхода: апрель 2019
Оставить комментарий