Как решить это рекуррентное соотношение: 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) В приведенных выше двух рекурсиях на каждом уровне дерева ...

n log n это O (n)?

Я пытаюсь решить эту проблему T (n) = 3 T (n / 2) + n lg n .. Я пришел к решению, что оно принадлежит случаю 2 теоремы мастеров, поскольку n lg n есть O (n ^ 2) но после обращения к руководству по решению я заметил это решение, которое ...

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

Количество единиц в двоичных представлениях двоичных чисел в диапазоне

Эта проблема из Codesprint 2011 (http://csfall11.interviewstreet.com/ [http://csfall11.interviewstreet.com/]): Одной из основ информатики является знание того, как числа представлены в дополнении 2. Представьте, что вы записываете все числа ...

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

я следующая проблема. Есть матрицаX и мне нужно сгенерировать матрицуH такие, что значенияi_th строка в матрицеH определяютсяi_th строка матрицыX а также(i-1)_th ряд матрицыH. H_{i} = F(X_{i}, H_{i-1})Для вычисления первого ряда матрицыH мы ...

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

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

Повторение 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)Таким образом, ответ пришел бы к тета-оценке ...

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

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

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

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

quartz-scheduler.org

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