Математические методы анализа рекурсивных алгоритмов

Описание

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

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

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

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

Ссылки на полный текст

Издание

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

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

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

ISSN журнала: 19971397

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

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

Авторы

Вхождение в базы данных