21-04-2023
Рекуррентная формула — формула вида , выражающая каждый член последовательности через p предыдущих членов.
Общая проблематика вычислений с использованием рекуррентных формул является предметом теории рекурсивных функций.
Содержание |
Рекуррентные формулы используются для описания времени работы алгоритма, рекурсивно обращающегося к самому себе. В такой формуле время, требуемое для решения задачи объемом ввода n, выражается через время решения вспомогательных подзадач.[1]
Это заготовка статьи по математике. Вы можете помочь проекту, исправив и дополнив её. |
Рекуррентная формула.