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

Перевод названия: 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 algorithms 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

Место издания: Омск

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

• БЫКОВА Валентина Владимировна (Сибирский федеральный университет)

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