Журнал СФУ. Математика и физика / Математические методы анализа рекурсивных алгоритмов

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2008 1 (3)
Авторы
Быкова, Валентина В.
Ключевые слова
сложность алгоритмов; рекурсия; рекуррентные соотношения; complexity of algorithms; recursion; recurrent relations
Аннотация

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

Страницы
236-246
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/772