У меня есть массив целых, которые представляют высоты, и мне нужно выяснить, сколько из этих высот...
Я смотрю онлайн-лекцию Berkley Uni и застрял на следующем. Проблема : Предположим, у вас есть...
Мне трудно понять, почему рюкзак 0/1 с использованием динамического программирования не решается за...
Я рассматриваю обозначение Big Oh.Существует ли такая вещь, как функция большого порядка: O (n * (n...
Я видел несколько интересных дискуссий, недавно обсуждающих, имеет ли данная («трудная») проблема в...
Я проверяю этот класс алгоритмов для работы и пытаюсь решить некоторые практические задачи,...
Если мы знаем, что нижняя оценка для временной сложности задачи равна Ω(n^2), могу ли я считать,...
Я сижу здесь с этим заданием в курсе по алгоритмам с массивными наборами данных, и использование...
В настоящее время я пытаюсь понять динамическое программирование, и я обнаружил интересную...
Я бы сказал, что это не домашнее задание. Это просто учебный онлайн-ресурс для изучения концепций...
Я знаю, что T (n) = T (n / 2) + θ (1) может быть результатом до O (Log N) и моя книга сказала, что...
Я нахожусь в процессе изучения повторения Java, но застрял в следующем вопросе. void f(int n) { if...
Я всегда думал о сложности: 1 + 2 + 3 + ... + n - это O (n), а сумма двух n по n матриц будет равна...
Я пытаюсь проверить временную сложность следующей простой программы.Программа заменяет пробелы в...
Хорошо, у меня есть быстрый вопрос ко всем программистам, которые предпочитают простой вопрос. Для...
Что такое большое время этого алгоритма? Входные данные: массивы A и B, каждый из которых сортирует...
Что будет временем BigO этого алгоритма Input: Array A sorting n>=1 integers Output: The sum of...
Я понимаю принципы асимптотической нотации и понимаю, что это значит, когда что-то, например, O (1)...
Посмотрите на следующий код, чтобы найти X ^ y. /* Find exponent in logarithmic complexity */ int...
Мои знания о big-O ограничены, и когда в уравнении появляются логарифмические выражения, это...
Например О (п) for (int i=0;i<n;i++) После редактирования: мой окончательный ответ - for(int i...
Фрагмент кода, который я хочу проанализировать, находится ниже: int sum = 0; for (int i = 0; i <...
Можно ли рассчитать временную сложность генетического алгоритма? These are my parameter settings:...
Есть ли ограниченное количество базовых нотаций, если учесть, что вы должны «перевести» их в самую...
У меня есть этот код сортировки ниже, который является пузырьковой сортировкой, но я думаю, что...