|
Прикладная дискретная математика, 2010, номер 2(8), страницы 87–95
(Mi pdm173)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Математические основы информатики и программирования
Эластичность алгоритмов
В. В. Быкова Институт математики Сибирского федерального университета, г. Красноярск, Россия
Аннотация:
Приведены характерные особенности эластичности субполиномиальных, полиномиальных, субэкспоненциальных, экспоненциальных и гиперэкспоненциальных классов алгоритмов. Дана методика сравнения алгоритмов по асимптотике поведения эластичности функций вычислительной сложности.
Ключевые слова:
сложность вычислений, анализ алгоритмов.
Образец цитирования:
В. В. Быкова, “Эластичность алгоритмов”, ПДМ, 2010, № 2(8), 87–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm173 https://www.mathnet.ru/rus/pdm/y2010/i2/p87
|
|