Аннотация:
Приведены характерные особенности эластичности субполиномиальных, полиномиальных, субэкспоненциальных, экспоненциальных и гиперэкспоненциальных классов алгоритмов. Дана методика сравнения алгоритмов по асимптотике поведения эластичности функций вычислительной сложности.
Ключевые слова:сложность вычислений, анализ алгоритмов.
Полный текст:
PDF файл (571 kB)