Временная и пространственная сложность алгоритмов

Кузюрин Н.Н., Фомин С.А. - М.: Институт системного программирования РАН; Факультет Вычислительной математики и кибернетики МГУ, 2011. – 9 слайдов.Содержание:
Теорема об ускорении.
Классы временной сложности.
Теорема об иерархии.
Классы пространственной сложности.
«Карта памяти» лекции.