Временная и ёмкостная сложность программы. Размер входных данных. Связь сложности в худшем случае и в среднем. Понятие оптимальной программы. Классы вычислительной сложности программ. Эквивалентность по сложности. Примеры классов вычислительной сложности.
19.10.2014 |
Информатика |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 57
