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

3 ответа

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

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

3 ответа

quartz-scheduler.org

кто знает (надежный) калькулятор повторяемости дат, мы пытаемся внедрить в наше приложение что-то, что позволило бы создавать расписание, аналогичное тем, которые используются для повторяющихся собраний в Outlook. Мы пробовали хронографы, но ...

4 ответа

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

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

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

4 ответа

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

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

2 ответа

Повторение T (n) = T (n ^ (1/2)) + 1

Я смотрел на это возвращение и хотел проверить, правильно ли я подходил. T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (a total of rad n times) = n^(1/2)Таким образом, ответ пришел бы к тета-оценке ...

4 ответа

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

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

1 ответ

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

7 ответов

, Вы не упомянули, каковы ваши требования к бэкэнд-хранилищу, но для схемы базы данных @ kellan и некоторые из вышеупомянутого потока - это хорошее начало.

2 ответа

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

2 ответа

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

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