Научная библиотека СГЮА

Главная

Упрощенный режим

Описание

Шлюз Z39.50

Базы данных

- результаты поиска

Вид поиска

Книги фонда НБ СГЮА

Дипломные работы выпускников СГЮА за последние 5 лет

Авторефераты

Диссертации

Период.издания науч.абонемента

Редкие книги Научной библиотеки СГЮА

Каталог электронных носителей

Труды ученых СГЮА

Саратовский край

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Поисковый запрос: (<.>A=Головешкин, В. А.$<.>)

Общее количество найденных документов : 1

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

Тематический навигатор

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)