recurrence

2зной

1ответ

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

Я желаю, чтобы определить среднее время обработки Т (п) рекурсивного алгоритма: int myTest(int n) { if (n <= 0) { return 0; } else { int i = random(n - 1); return myTest(

-1зной

1ответ

Как я могу решить следующую рекурсию, T (n) = 1, если n = 1, иначе T (n) = 2T (n/2) + logn, точно для n - степень 2?

recurrence is here! Может кто-нибудь, пожалуйста, помогите мне? Я знаю, первый шаг: n = 2^i T(2^i)=5T(2^i/2) + lg(2^i) T(2^i)=5T(2^i-1) + lg(2^i) define t(i) = T(2^i) t(i)-5t(i-1)-lg(2^i) им не

0зной

1ответ

Временная сложность рекурсивной функции, где п размер уменьшает случайно

я создал следующий псевдокод, но я не уверен, как рассчитать его сложность: (псевдокод) MyFunction(Q, L) if (Q = empty) return M = empty queue NM = empty queue M.Enqueue(Q.Dequeu

0зной

1ответ

Нелинейная Рецидив связь

Как я могу найти Nth термин для этого рекуррентного соотношения F(n) = F(n-1) + F(n-2) + F(n-1)*F(n-2) Я должен найти Nth термин для этого рекуррентного соотношения по модулю 10^9+7. Я знаю, как най

3зной

2ответ

рекуррентные соотношения в Python

Я работаю с рецидивом "х п + 1 = (13/3) х п - (4/3) х п-1". Я пытаюсь написать скрипт Python для печати первых 50 значений x n с заданными значениями x = 1 и x = 1/3. Это то, что мой код в настоящее в

-1зной

2ответ

find Количество способов получить общее количество 17 центов (например), используя 1,5,10,25,50 центов

Почему я получаю ошибку переполнения стека, и я пытаюсь решить эту проблему рекурсивно как начало, до того, как я начните использовать динамическое программирование. В монете метода «a» - это массив,

1зной

1ответ

Основная теорема с f (n) = n !?

Как решить следующее как f (n) = n! не относится к моим знаниям применительно к любому из случаев основной теоремы. T (n) = 16T (n/4) + n!

0зной

4ответ

Как рассчитать и проверить на каждые две недели даты

мне очень нужна ваша помощь, Допустим, моя дата начала демаркации: 19 декабря 2016, как это определено в переменной x Как я могу написать функцию JavaScript, чтобы она проверила текущую дату на x и на

1зной

1ответ

Как решить следующую рекурсию с использованием метода подстановки?

мне нужно доказать, плотно связан на следующий рецидиве, используя метод замещения: T(n) = 2T(n/2) + n/log(n) Я приехал в «угадать» часть методы замещения и знаю, что T(n) является O(n*log(log(n)))