recurrence

0зной

1ответ

Big O анализ нотации с использованием рекурсией дереву

проблемой с: http://qpleple.com/divide-and-conquer/ Сравнения алгоритмов Вы менеджер на Facebook и три инженера из вашей команды придумал эти три алгоритма для обнаружения поддельной Facebook счетов в

3зной

3ответ

Как я могу вычислить эффективность этого алгоритма Фибоначчи?

Я использую ракетка (и производной схемы/Lisp), и я написал этот алгоритм Фибоначчи, который использует Гидроаккумуляторы: (define (fibonacci* n) (local (; NaturalNumber NaturalNumber NaturalNumb

0зной

1ответ

рекуррентного соотношения - равные корни характеристического уравнения

У меня следующая проблема: Решить следующее рекуррентное соотношение, упрощая ваш окончательный ответ с помощью «O» обозначения. F (0) = 3 F (1) = 12 F (N) = 6f (N-1) -9f (п-2) Мы знаем это однородное

0зной

1ответ

Решая рекуррентность T (n) = T (n/5) + T (7n/10) + Θ (n)

Я хочу решить этот повтор с точностью до 0: T (n) = T (n/5) + T (7n/10) + Θ (n) Я могу решить типичный рецидив, но я не знаю, что с ним делать, поскольку это не соответствует ни одному случаю основной

2зной

1ответ

рекуррентного соотношения на алгоритме сортировки слияния

Возникает вопрос: UNBALANCED сортировки слияния является алгоритмом сортировки, который представляет собой модифицированный вариант стандарт сортировки слияния алгоритма. Единственное отличие состоит

1зной

3ответ

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

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

-1зной

2ответ

рекуррентное соотношение: итерации решения

Существует рекуррентное соотношение следующим образом: T(n) = 2 T(n-1) + O(1) for n > 1 otherwise, its T(n) = O(1) По итерации, до сих пор я, как, T(n) = 2(2T(n-2) + 1) + 1 --- 1 T(n) = 2(2(2T(n-3

3зной

2ответ

как написать рекуррентное отношение для заданного фрагмента кода

В моем классе алгоритмов и данных мы получили несколько рекуррентных отношений либо для решения проблемы, либо для того, чтобы мы могли видеть сложность алгоритма. Сначала я подумал, что цель этих отн