Библиографическое описание:Быкова, В. В. Математические методы анализа рекурсивных алгоритмов = Mathematical Methods for the Analysis of Recursive Algorithms / В. В. Быкова. - Текст : непосредственный // Журнал Сибирского федерального университета. Математика и физика. - 2008. - Т. 1, № 3. - С. 236-246. - Библиогр.: с. 245-246 (10 назв.). - ISSN 1997-1397.
Аннотация:Доказана теорема, определяющая асимптотические оценки решения рекуррентного соотношения, характерного для функций временной сложности рекурсивных алгоритмов с аддитивным уменьшением размерности задачи. Представленные результаты вместе с известной основной теоремой о рекуррентных соотношениях дают математический инструмент анализа сложности двух наиболее типичных принципов организации рекурсии.
