recurrence

Я пытаюсь создать Пролог-программу для решения рекуррентного уравнения: F (1)=2, f (2)=5, f (n)=f (n-1)+2*f (n-2) Я справился с функцией rec ниже, но у меня возникают проблемы, когда я хочу сохранить результат в списке (по функции recList). Это моя реализация: rec(1,2). rec(2,5). rec(X,N) :- X1 is X-...

Я застрял в этом повторении: T(n) = T(n − 1) + lg(1 + 1/n), T(1) = 1? Некоторое время, и кажется, что главный метод не может быть применен к этому....

Я выполняю упражнения по введению в алгоритм с помощью CLR. Это не оценочное домашнее задание или что-то еще, я просто пытаюсь понять проблему. Задача состоит в следующем: Мы можем выразить сортировку вставки как рекурсивную процедуру следующим образом. В порядок сортировки A[1..n], рекурсивно сортир...

Я хочу найти рекуррентное уравнение для вычисления временной сложности int Fib(int n) { if (n <= 1) return n; else return Fib(n - 1) + Fib(n - 2); } Я могу решить рекуррентное уравнение, но мне трудно найти уравнение и базовый случай. Это правильное уравнение ? T (n)=T(n-...

Предположим, что мы имеем такое рекуррентное отношение, которое возникает при анализе деревьев AVL: F1 = 1 F2 = 2 Fn = F n-1 + F n - 2 + 1 (где n ≥ 3) Как бы вы решили эту рекуррентность, чтобы получить замкнутую форму для F (n)? Это число используется для получения минимального числа внутренних узлов...

Предположим, что у меня есть случай, подобный T(n)=2T (n/4)+1. f (n)=1 a=2 и b=4. Таким образом, n^(1/2)>1. Это должен быть случай 1. Однако существует также лямбда в случае 1, так что f(n)=O (n^(1/2)-лямбда)) для некоторой лямбды >0. В этом случае лямбда будет 1/2?...

Я создаю приложение календаря группы, которое должно поддерживать повторяющиеся события, но все решения, которые я придумал для обработки этих событий, кажутся взломом. Я могу ограничить, как далеко вперед можно смотреть, а затем генерировать все события сразу. Или я могу хранить события как повторяющиеся и д...