Головешкин, В. А. Аналитическое решение специального класса рекуррентных соотношений в целях анализа рекурсивных алгоритмов [Текст] / В. А. Головешкин, М. В. Ульянов // Вестник Самарского государственного университета. - 2008. - N 3. - С. 96-107. - Библиогр.: с. 106 . - ISSN 1810-5378
Рубрики: Математика Общие вопросы математики Кл.слова (ненормированные): рекурсивные соотношения -- рекурсивные алгоритмы -- метод декомпозиции -- функции трудоемкости -- рекуррентные соотношения Аннотация: В статье предлагается аналитическое решение для специального класса нелинейных рекуррентных соотношений. Исследуемые рекуррентные соотношения характерны для функций трудоемкости рекурсивных алгоритмов, разработанных методом декомпозиции и обладающих линейной трудоемкостью объединения полученных решений. Аналитические решения получены для двух подклассов, возникающих при теоретическом рассмотрении исследуемого класса рекуррентных соотношений. Результаты могут быть использованы для получения явных функций трудоемкости рекурсивных алгоритмов, декомпозирующих решаемую задачу с линейной трудоемкостью объединения результатов. Доп.точки доступа: Ульянов, М. В. |