Журнал Сибирского федерального университета. Серия «Математика и физика»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Журн. СФУ. Сер. Матем. и физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал Сибирского федерального университета. Серия «Математика и физика», 2008, том 1, выпуск 3, страницы 236–246 (Mi jsfu23)  
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

Математические методы анализа рекурсивных алгоритмов

Валентина В. Быкова

Институт математики, Сибирский федеральный университет
PDF полного текста (309 kB) Список цитирования (9)
Список литературы:
PDF
HTML
Аннотация: Доказана теорема, определяющая асимптотические оценки решения рекуррентного соотношения, характерного для функций временной сложности рекурсивных алгоритмов с аддитивным уменьшением размерности задачи. Представленные результаты вместе с известной основной теоремой о рекуррентных соотношениях дают математический инструмент анализа сложности двух наиболее типичных принципов организации рекурсии.
Ключевые слова: сложность алгоритмов, рекурсия, рекуррентные соотношения.
Получена: 05.03.2008
Исправленный вариант: 10.04.2008
Принята: 05.05.2008
УДК: 519.6
Образец цитирования: Валентина В. Быкова, “Математические методы анализа рекурсивных алгоритмов”, Журн. СФУ. Сер. Матем. и физ., 1:3 (2008), 236–246
Цитирование в формате AMSBIB
\RBibitem{Byk08}
\by Валентина~В.~Быкова
\paper Математические методы анализа рекурсивных алгоритмов
\jour Журн. СФУ. Сер. Матем. и физ.
\yr 2008
\vol 1
\issue 3
\pages 236--246
\mathnet{http://mi.mathnet.ru/jsfu23}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/jsfu23
  • https://www.mathnet.ru/rus/jsfu/v1/i3/p236
    • Эта публикация цитируется в следующих 9 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал Сибирского федерального университета. Серия "Математика и физика"
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024