31331

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Аналитическое решение класса рекуррентных соотношений с аддитивной функцией степенного вида в целях анализа трудоёмкости рекурсивных алгоритмов

Наименование источника: 

  • Автоматизация и современные технологии

Обозначение и номер тома: 

№ 3

Город: 

  • Москва

Издательство: 

  • ООО "Издательство Машиностроение"

Год издания: 

2011

Страницы: 

25-29
Аннотация
В статье предложено аналитическое решение специального класса нелинейных рекуррентных соотношений со степенной аддитивной функцией. Исследуемые рекуррентные соотношения характерны для функций трудоемкости рекурсивных алгоритмов, разработанных методом декомпозиции и обладающих степенной трудоемкостью объединения полученных решений. Аналитические решения получены для рекуррентных соотношений с аргументом типа «пол» и «потолок», возникающих при теоретическом рассмотрении исследуемого класса. Результаты позволяют аналитически получить функции трудоемкости рекурсивных алгоритмов, декомпозирующих решаемую задачу со степенной трудоемкостью объединения результатов.

Библиографическая ссылка: 

Головешкин В.А., Пономарёв А.В., Ульянов М.В. Аналитическое решение класса рекуррентных соотношений с аддитивной функцией степенного вида в целях анализа трудоёмкости рекурсивных алгоритмов // Автоматизация и современные технологии. 2011. № 3. С. 25-29.