Тип публикации: статья из журнала
Год издания: 2008
Ключевые слова: сложность алгоритмов, рекурсия, рекуррентные соотношения
Аннотация: Доказана теорема, определяющая асимптотические оценки решения рекуррентного соотношения, характерного для функций временной сложности рекурсивных алгоритмов с аддитивным уменьшением размерности задачи. Представленные результаты вместе с известной основной теоремой о рекуррентных соотношениях дают математический инструмент анализа сПоказать полностьюложности двух наиболее типичных принципов организации рекурсии.
Журнал: Журнал Сибирского федерального университета. Серия: Математика и физика
Выпуск журнала: Т. 1, № 3
Номера страниц: 236-246
ISSN журнала: 19971397
Место издания: Красноярск
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования Сибирский федеральный университет