Результаты поиска по запросу "recurrence"

2 ответа

Решить повторение: T (n) = T (n ^ (1/2)) + Θ (lg lg n) [закрыто]

4 ответа

Понимание рекурсии в Python

Я действительно пытаюсь понять, как работает рекурсия, и понять рекурсивные алгоритмы. Например, приведенный ниже код возвращает 120, когда я ввожу 5, извини...

1 ответ

Повторения основной теоремы: что такое полиномиальная разница?

ТОП публикаций

4 ответа

Как решить рецидив T (n) = 2T (n ^ (1/2)) + log n? [закрыто]

Я пытаюсь найти сложность времени для повторения:T (n) = 2T (n1/2) + войти nЯ довольно близок к решению, однако я наткнулся на контрольно-пропускной пункт. М...

3 ответа

Как решить это рекуррентное соотношение: T (n) = 4 * T (sqrt (n)) + n

Я знаю, как решить рекуррентные отношения с помощью Master Method. Также я'Я знаю, как решить повторения ниже:T (n) = sqrt (n) * T (sqrt (n)) + nT (n) = ...

4 ответа

Как определить высоту дерева рекурсии из рекуррентного отношения?

Как можно определить высоту дерева рекурсии, построенного при работе с рекурсивным временем выполнения? Чем он отличается от определения высоты обычного дере...

4 ответа

Как решить: T (n) = T (n - 1) + n

У меня выработано следующее:

2 ответа

Реляционная схема для временных выражений Фаулера

Мартин Фаулер определяет элегантную объектную модель для планирования повторяющихся задачВот, который очень хорошо соответствует OO-коду. Однако сопоставить ...

4 ответа

Рекурсия для х

Я пытался выяснить, как сделать это в течение довольно продолжительного времени, и это не работает, как задумано; Я пишу код, где есть числа от 1 до k, мне н...

6 ответов

Может ли кто-нибудь помочь решить эту рецидивирующую связь? [закрыто]