Рекурсивный алгоритм

Cтраница 4

Схема рекурсивных вызовов для вычисления Fg no стандартному рекурсивному алгоритму иллюстрирует, как рекурсия с перекрывающимися подзадачами может приводить к экспоненциальному возрастанию затрат. В данном случае второй рекурсивный вызов игнорирует вычисление, выполненное во время первого вызова, что приводит к значительным повторным вычислениям, поскольку эффект нарастает в геометрической прогрессии с увеличением количества рекурсивных вызовов. Рекурсивные вызовы для вычисления F6 8 ( отраженные в правом поддереве корня и в левом поддереве левого поддерева корня) показаны ниже. [46]

В учебнике подробно рассматривается математическое понятие алгоритма, рекурсивные алгоритмы и рекурсивные структуры данных, алгоритмы сортировки и поиска. Изложены основы теории сложности алгоритмов, задач, элементы теории формальных языков. Приведены многочисленные алгоритмы на языке Паскаль. Отдельная глава посвящена архитектуре компьютеров. Системы команд, организация вычислений, иерархия памяти рассматриваются в историческом развитии от первоначальных решений до перспективных разработок. Архитектурные решении поясняются на математических моделях. [47]

Данная теорема является мощным средством анализа асимптотической сложности рекурсивных алгоритмов, использующих метод декомпозиции, но, к сожалению, она не дает возможности получить в явном виде коэффициенты функции трудоемкости. Для решения этой задачи необходим более детальный анализ рекурсивного дерева. [48]

В разделах 5.2 и 5.3 рассматриваются два семейства рекурсивных алгоритмов, представляющие важные случаи вычислений. Затем, в разделах 5.4 - 5.7 будут исследоваться рекурсивные структуры данных, служащие основой для большой группы алгоритмов. [49]

Обход узлов двоичного дерева, построенный с использованием следующего рекурсивного алгоритма: просмотр в обратном порядке вершин левого поддерева с. [50]

Обычно это происходит, когда алгоритм, подобный рекурсивному алгоритму подсчета чисел Фибоначчи, много раз вычисляет одни и те же промежуточные значения. Если в вашей программе возникают проблемы подобного рода, попытайтесь переписать алгоритм методом снизу вверх. [51]

Выпуклые огибающие контуры. [52]

Для построения с помощью ЭЦВМ выпуклой оболочка контура разработан рекурсивный алгоритм, реализующий следующие основные этапы. [53]

Возможно, рекурсии нельзя избежать еще потому, что рекурсивный алгоритм Фибоначчи ограничен скорее вычислением слишком большого количества промежуточных значений, чем глубиной рекурсии. Удаление хвостовой рекурсии уменьшает глубину рекурсии, но это не изменяет время выполнения алгоритма. Даже без хвостовой рекурсии он все равно будет чрезвычайно медленным. [54]

Обозначим через Pin) число переносов, которые тратит наш рекурсивный алгоритм, ч юоы перенести башню из п дисков. [55]

После того, как массив trace вычислен, сле юпщй рекурсивный алгоритм огределяет на его основе порядок умножений. Глобальная переменная position в этом алгоритме принимает начальное значение 1 и сохраняет изменения, щюизводимые при рекурсивных вызовах. [56]

Эта последовательность вызовов функций иллюстрирует динамику отыскания максимума с помощью рекурсивного алгоритма. [57]

Страницы: 1 2 3 4