master-theorem

-2зной

1ответ

Создание рекурсивной формулы для фрагмента кода

Я занимаюсь домашней работой, и я борюсь с конкретным вопросом. В моем задании есть аналогичный вопрос, поэтому мне нужно понять это. Вот код: public static double power2(double base, int n) { sw

7зной

2ответ

временная сложность соотношения Т (п) = Т (п-1) + Т (п/2) + п

для отношения Т (п) = Т (п-1) + T (n/2) + n Я могу сначала решить терм (T (n-1) + n), который дает O (n^2), затем решить терм T (n/2) + O (n^2)? согласно основной теореме, которая также дает O (n^2),

-3зной

1ответ

анализа сложности рекурсивных кода

function(int n) { if(n<=1) return; for(int i=1;i<=3;i++) function(n-1); } теперь вычислить сложность этого вопроса, мы должны использовать основную теорему subtraction.Now я вы

0зной

1ответ

Основная теорема с логом

Вот problem. Я действительно путают о c равна 0.5 части. На самом деле в целом я смущен, как logn может стать n^(0.5). Не могу ли я просто оставить c равным 100, что будет означать 100 < d, в результа

1зной

1ответ

Пример основной теоремы 3 Примеры алгоритмов

При изучении Master theorem У меня возникла проблема с реализацией алгоритма реального мира в качестве примера, стратегия повторения которого упадет на Case 3. Можете ли вы предложить какие-либо ссылк

3зной

2ответ

сложность функции T (N) = T (n/2) + 2^n

Я студент, берущий курс алгоритма в университете. Я знаю, как применять несколько рекурсивных методов, чтобы найти текущую стоимость более простых функций, но 2^n в этом вопросе вызывает у меня пробле

2зной

1ответ

Решая мастер теорема с лог п: Т (п) = 2Т (п/4) + журнал п

Я в настоящее время пытается решить эту связь с основной теоремой: Т (п) = 2T (n/4) + log n Я уже выяснил, что a = 2 и b = 4, но я смущен о журнале n. Мой скрипт говорит: c (n) (который будет здесь lo

1зной

3ответ

Решение Т (п) = √2 * Т (п/2) + журнал п, используя теорему мастер

Возникает вопрос: T(n) = √2*T(n/2) + log n Я не уверен, работает ли теорема здесь хозяин, и своего рода застрял ,