1. Главная
  2. Ресурсы
  3. Библиотечный поиск
  4. Журнал Сибирского федерального университета. Математика и физика
  5. Выпуск 2008 г. Том 1. № 3

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

Полный текстЗаказать копию статьи
База данных: Каталог библиотеки СФУ (Б 953)
Библиографическое описание: Быкова, В. В. Математические методы анализа рекурсивных алгоритмов = Mathematical Methods for the Analysis of Recursive Algorithms / В. В. Быкова. - Текст : непосредственный // Журнал Сибирского федерального университета. Математика и физика. - 2008. - Т. 1, № 3. - С. 236-246. - Библиогр.: с. 245-246 (10 назв.). - ISSN 1997-1397.
Аннотация: Доказана теорема, определяющая асимптотические оценки решения рекуррентного соотношения, характерного для функций временной сложности рекурсивных алгоритмов с аддитивным уменьшением размерности задачи. Представленные результаты вместе с известной основной теоремой о рекуррентных соотношениях дают математический инструмент анализа сложности двух наиболее типичных принципов организации рекурсии.
Год издания: 2008
Авторы: Быкова В. В.
Источник: Журнал Сибирского федерального университета. Математика и физика
Выпуск: Т. 1, № 3
Номера страниц: 236-246
Количество экземпляров:

Всего свободно 2 из 2 экземпляров.

  • Читальный зал Б307 (пр. Свободный, 79, к. Б3-07): свободно 1 из 1 экземпляров
  • Абонемент научной литературы (пр. Свободный, 79, Б1-14): свободно 1 из 1 экземпляров

Похожие публикации

Метод распознавания классов алгоритмов на основе асимптотики эластичности функций сложности

  • Быкова Валентина
  • 2009 год

Параллельная реализация явного метода Эйлера с контролем точности вычислений

  • Ващенко Геннадий и др.
  • 2011 год

Теоретические основы анализа параметризированных алгоритмов

  • Быкова Валентина Владимировна
  • 2011 год

Разработка и исследование асимптотического вероятностного генетического алгоритма

  • Галушин Павел и др.
  • 2012 год

Метод конечных элементов в моделировании сферически-симметричных пульсаций Земли

  • Вяткин А. В. и др.
  • 2008 год

Алгоритм построения двумерных вложенных сеток

  • Ищенко Антон и др.
  • 2009 год

Математическая логика и теория алгоритмов

  • Вайнштейн Юлия Владимировна и др.
  • 2019 год

Вычислительный алгоритм для расчета волновых полей в блочных средах на многопроцессорных…

  • Кучунова Е. В. и др.
  • 2008 год

Показать ещё