Следующий код возвращает все возможные последовательности букв, которые может представлять...
Я пытаюсь решить рекуррентное отношение T (n) = 3T (n-1) + n, и я думаю, что ответ O (n ^ 3),...
Я готовлюсь к экзамену Data Structures / Algorithms и хочу решить некоторые практические проблемы,...
Я знаю формулу для рекуррентного соотношения: T (n) = aT (n / b) + f (n). И учитывая это уравнение,...
Я нахожусь в процессе изучения повторения Java, но застрял в следующем вопросе. void f(int n) { if...
Предположим, у меня есть случай, подобный T (n) = 2T (n / 4) +1. f (n) = 1 a = 2 и b = 4. Таким...
У меня есть это повторение: T(n)= 2T(n/2) + (n-1) Моя попытка заключается в следующем: дерево...
Учитывая фрагмент кода, как вы будете определять сложности в целом. Меня очень смущают вопросы Big...
Если у меня есть следующее решение для замкнутой формы для рекуррентного отношения, как я могу...
Как решить это повторение: T(n) = T(n/2) + T(n/4) + O(1) Не похоже, что Мастер Метод поможет,...
Кто-нибудь знает, как решить эту проблему? Основная теорема здесь не работает.
Вот вопрос: Решите рецидив, получив оценку тета для T (n), учитывая, что T (1) = тета (1). T(n) = n...
Я учусь, используя MIT Courseware и книгу CLRS Введение в алгоритмы. В настоящее время я пытаюсь...
Я решаю некоторые проблемы рекуррентных отношений для Большого О, и до сих пор до этого момента...
у меня выработано следующее: T(n) = T(n - 1) + n = O(n^2) Теперь, когда я разберусь с этим, я...
Предполагая, что n = B-A + 1, мне нужно вывести рекуррентное соотношение этого алгоритма: void...
Мне нужно вывести сложность Big-O этого выражения: c ^ n + n * (log (n)) ^ 2 + (10 * n) ^ c где c -...
Как можно определить высоту дерева рекурсии, построенного при работе с рекурсивным временем...
Мой вопрос возникает из поста "Простое английское объяснение Big O" . Я не знаю точного значения...
Я использую реализацию Google RFC2445 (http://code.google.com/p/google-rfc-2445/) для правил...
Кто-нибудь знает (надежный) калькулятор повторения даты, мы пытаемся реализовать что-то в нашем...