Информация о статье

2006 г., Том 11, № 1, с.52-62

Головешкин В.А., Ульянов М.В.

Метод классификации вычислительных алгоритмов по сложности на основе угловой меры асимптотического роста функций

Предложена новая классификация алгоритмов по вычислительной сложности, ориентированная на применение в задачах теоретического и практического сравнительного анализа вычислительных алгоритмов. Классификация основана на специально введенной угловой мере асимптотического роста функций и позволяет классифицировать алгоритмы по скорости роста функций их трудоемкости.

[полный текст]
Библиографическая ссылка:
Головешкин В.А., Ульянов М.В. Метод классификации вычислительных алгоритмов по сложности на основе угловой меры асимптотического роста функций // Вычислительные технологии. 2006. Т. 11. № 1. С. 52-62
Главная| Цели| Редколлегия| Содержание| Поиск| Подписка| Правила| Контакты
ISSN 1560-7534
© 2024 ФИЦ ИВТ, Новосибирск