Разве это не должно быть таким же? потому что мы делим n единиц на n / b, который имеет b ветвей,...

Я реализовал алгоритм «разделяй и властвуй» для вычисления степени числа: public static void...

Я давно пытаюсь понять природу повторений. Мне особенно любопытно, как создаются функции (T (n))...

T (1) = T (2) = 1, а для n> 2 T (n) = T (n - 1) + T (n - 2) + 3. Что Iveсделано до сих пор: T(n-1)...

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

Я работаю над проблемой 4-3 из введения в алгоритм, 3-е издание. И меня просят найти...

Я учусь на среднесрочную перспективу и столкнулся с этой проблемой, которую я никогда не понимал

T(n) = 4T(n/2) + Θ(n^2 /logn) Как решить эту проблему?Я не могу использовать теорему Мастера здесь.

Я пытаюсь решить T (n) = 4T (n / 2) + тета (n ^ 2 / logn) Я хочу использовать метод Master, но не...

У меня возникла проблема, пытаясь понять, почему T (n) = 16T (n / 4) + n! считается Θ (n!) Ниже я...

Какова будет сложность следующего рекурсивного алгоритма? void rec(n){ if(n<=0) return; else...

Учитывая основную теорему: if a) f(1) = g(1) and b) f(n) = a f(n/b) + g(n), then: (1) f(n) ∈...

Я довольно новичок в алгоритме, и я столкнулся с вопросом, что я не знаю, как применить основную...

Вопрос Строка 6 запускается T (n / 2) раз в худшем случае. Строка 8 выполняется в худшем случае T...

Мы недавно получили задания в моем исследовании, чтобы решить сложность рекурсивных функций с...

Я изо всех сил пытаюсь найти правильный эпсилон для T(n) =9T(n/3)+nlogn. . Для этого T(n)...

T(n) ={ 2T(n/2) + n^2 when n is even and T(n) = 2T(n/2) + n^3 when n is odd Я решил это отдельно, и...

Я пытаюсь решить повторение f (n) = 2f (n / 2) + logn, когда f (1) = 1 и n - степень 2. Я думаю,...

Поэтому мне было интересно, будет ли считаться, что следующее повторение подпадает под случай 3...

Рассмотрим три случая основной теоремы для рецидивов.Тогда он всегда возвращает тэту. Это...

Вот то, что я пробовал, я ограничил $ t (n) $ сверху и снизу примерно так: $ t_1 (n) = 2t (\ frac...

Итак, я готовлюсь к экзамену по Алгоритмам и не знаю, как решить эту проблему T(n) = T(6n/5) + 1,...