Столяр С.Е. - СПб.: Санкт-Петербургский государственный университет
информационных технологий, механики и оптики, 2010. – 13 слайдов.
Содержание:
Сравнение алгоритмов.
Сравнение алгоритмов: критерии.
Временная сложность.
Учет параметров.
Асимптотическая нотация.
Некоторые свойства O-операций.
Более сложные задачи.
Приближенные алгоритмы.
Сравнение алгоритмов.
Сравнение алгоритмов: критерии.
Временная сложность.
Учет параметров.
Асимптотическая нотация.
Некоторые свойства O-операций.
Более сложные задачи.
Приближенные алгоритмы.