Перевод названия: Asymptotic properties of solutions for special type of recurrence relations
Тип публикации: статья из журнала
Год издания: 2011
Ключевые слова: software, Computation complexity, Analysis algorithms, recursion, сложность вычислений, анализ алгоритмов, рекурсия
Аннотация: Рассмотрены два специальных типа рекуррентных соотношений, которые возникают при анализе рекурсивных алгоритмов. Доказана теорема, определяющая асимптотические свойства решения рекуррентного соотношения с аддитивным уменьшением параметра рекурсии. Two special types of recurrence relations that appear at the analysis of recursive alПоказать полностьюgorithms are presented. The proof of the theorem defining asymptotic properties of the solution of recurrence relations with additive reduction of parameter recursion is resulted.
Журнал: Омский научный вестник
Выпуск журнала: № 1
Номера страниц: 153-157
ISSN журнала: 18138225
Место издания: Омск
Издатель: федеральное государственное бюджетное образовательное учреждение высшего образования "Омский государственный технический университет"