Сибирский федеральный университет

Тип публикации: статья из журнала

Год издания: 2008

Ключевые слова: сложность алгоритмов, рекурсия, рекуррентные соотношения

Аннотация: Доказана теорема, определяющая асимптотические оценки решения рекуррентного соотношения, характерного для функций временной сложности рекурсивных алгоритмов с аддитивным уменьшением размерности задачи. Представленные результаты вместе с известной основной теоремой о рекуррентных соотношениях дают математический инструмент анализа сложности двух наиболее типичных принципов организации рекурсии.

Журнал: Журнал Сибирского федерального университета. Серия: Математика и физика

Выпуск журнала: Т. 1, № 3

Номера страниц: 236-246

ISSN журнала: 19971397

Место издания: Красноярск

Издатель: Федеральное государственное автономное образовательное учреждение высшего образования Сибирский федеральный университет

• Быкова Валентина В. (Институт математики, Сибирский федеральный университет)

• Ядро РИНЦ (eLIBRARY.RU)
• Список ВАК