7 отношения: Основная теорема о рекуррентных соотношениях, Натуральное число, Рекурсия, Рекурсивная функция, Функции Бесселя, Числа Фибоначчи, Линейная рекуррентная последовательность.
Основная теорема о рекуррентных соотношениях
Основная теорема о рекуррентных соотношениях (Master theorem) используется в анализе алгоритмов для получения асимптотической оценки рекурсивных соотношений (рекуррентных уравнений), часто возникающих при анализе алгоритмов типа «разделяй и властвуй» (divide and conquer), например, при оценке времени их выполнения.
Новый!!: Рекуррентная формула и Основная теорема о рекуррентных соотношениях · Узнать больше »
Натуральное число
Натуральные числа можно использовать для счёта (одно яблоко, два яблока и т. п.) Натура́льные чи́сла (от naturalis — естественный; естественные числа) — числа, возникающие естественным образом при счёте (например, 1, 2, 3, 4, 5, 6, 7, 8, 9…).
Новый!!: Рекуррентная формула и Натуральное число · Узнать больше »
Рекурсия
Визуальная форма рекурсии (эффект Дросте) Рекурсивное изображение экрана Визуальная форма рекурсии страницы Википедии Реку́рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
Новый!!: Рекуррентная формула и Рекурсия · Узнать больше »
Рекурсивная функция
Рекурси́вная фу́нкция (от recursio — возвращение) — это числовая функция f(n) числового аргумента, которая в своей записи содержит себя же.
Новый!!: Рекуррентная формула и Рекурсивная функция · Узнать больше »
Функции Бесселя
Фу́нкции Бе́сселя в математике — семейство функций, являющихся каноническими решениями дифференциального уравнения Бесселя: где \alpha — произвольное вещественное число (в общем случае — комплексное), называемое порядком.
Новый!!: Рекуррентная формула и Функции Бесселя · Узнать больше »
Числа Фибоначчи
Чи́сла Фибона́ччи (также Фибона́чи) — элементы числовой последовательности в которой первые два числа равны либо 1 и 1, либо 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел.
Новый!!: Рекуррентная формула и Числа Фибоначчи · Узнать больше »
Линейная рекуррентная последовательность
Линейной рекуррентной последовательностью (линейной рекуррентой) называется всякая числовая последовательность x_0,x_1,\dots, задаваемая линейным рекуррентным соотношением: с заданными начальными членами x_0,\dots,x_, где d — фиксированное натуральное число, a_1,\dots,a_d — заданные числовые коэффициенты, a_d\ne 0.
Новый!!: Рекуррентная формула и Линейная рекуррентная последовательность · Узнать больше »
Перенаправления здесь:
Рекуррентная последовательность, Рекуррентное соотношение, Рекуррентное уравнение.