ELASTICITY OF ALGORITHMS
ЭЛАСТИЧНОСТЬ АЛГОРИТМОВ

V. V. Bykova
2010 PRIKLADNAYa DISKRETNAYa MATEMATIKA  
Приведены характерные особенности эластичности субполиномиальных, полиномиальных, субэкспоненциальных, экспоненциальных и гиперэкспоненциальных классов алгоритмов. Дана методика сравнения алгоритмов по асимптотике поведения эластичности функций вычислительной сложности. Ключевые слова: сложность вычислений, анализ алгоритмов.
doi:10.17223/20710410/8/9 fatcat:rqdswxqhsjb3hodrode37zyhjq