Вопросы с тегом большой-о - PullRequest

Вопросы с тегом большой-о

3 голосов
3 ответов

У меня есть массив целых, которые представляют высоты, и мне нужно выяснить, сколько из этих высот...

krispy / 27 февраля 2012
6 голосов
2 ответов

Я смотрю онлайн-лекцию Berkley Uni и застрял на следующем. Проблема : Предположим, у вас есть...

tabiul / 27 февраля 2012
7 голосов
2 ответов

Мне трудно понять, почему рюкзак 0/1 с использованием динамического программирования не решается за...

Christopher / 24 февраля 2012
2 голосов
2 ответов

Я рассматриваю обозначение Big Oh.Существует ли такая вещь, как функция большого порядка: O (n * (n...

ninjaneer / 24 февраля 2012
4 голосов
2 ответов

Я видел несколько интересных дискуссий, недавно обсуждающих, имеет ли данная («трудная») проблема в...

Tom Lianza / 23 февраля 2012
5 голосов
5 ответов

Я проверяю этот класс алгоритмов для работы и пытаюсь решить некоторые практические задачи,...

Jessica Stanley / 22 февраля 2012
0 голосов
1 ответ

Если мы знаем, что нижняя оценка для временной сложности задачи равна Ω(n^2), могу ли я считать,...

daryl / 20 февраля 2012
1 голос
2 ответов

Я сижу здесь с этим заданием в курсе по алгоритмам с массивными наборами данных, и использование...

Casper / 19 февраля 2012
2 голосов
4 ответов

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

Patrunjel / 18 февраля 2012
2 голосов
1 ответ

Я бы сказал, что это не домашнее задание. Это просто учебный онлайн-ресурс для изучения концепций...

Christopher / 17 февраля 2012
3 голосов
3 ответов

Я знаю, что T (n) = T (n / 2) + θ (1) может быть результатом до O (Log N) и моя книга сказала, что...

Dino55 / 17 февраля 2012
3 голосов
2 ответов

Я нахожусь в процессе изучения повторения Java, но застрял в следующем вопросе. void f(int n) { if...

erik gonzalez / 14 февраля 2012
24 голосов
8 ответов

Я всегда думал о сложности: 1 + 2 + 3 + ... + n - это O (n), а сумма двух n по n матриц будет равна...

user1032613 / 13 февраля 2012
0 голосов
2 ответов

Я пытаюсь проверить временную сложность следующей простой программы.Программа заменяет пробелы в...

void1916 / 12 февраля 2012
2 голосов
2 ответов

Хорошо, у меня есть быстрый вопрос ко всем программистам, которые предпочитают простой вопрос. Для...

BlueLink77 / 10 февраля 2012
1 голос
2 ответов

Что такое большое время этого алгоритма? Входные данные: массивы A и B, каждый из которых сортирует...

Richard / 10 февраля 2012
0 голосов
5 ответов

Что будет временем BigO этого алгоритма Input: Array A sorting n>=1 integers Output: The sum of...

Richard / 10 февраля 2012
0 голосов
3 ответов

Я понимаю принципы асимптотической нотации и понимаю, что это значит, когда что-то, например, O (1)...

SirYakalot / 08 февраля 2012
0 голосов
3 ответов

Посмотрите на следующий код, чтобы найти X ^ y. /* Find exponent in logarithmic complexity */ int...

Microkernel / 08 февраля 2012
99 голосов
6 ответов

Мои знания о big-O ограничены, и когда в уравнении появляются логарифмические выражения, это...

user1189352 / 06 февраля 2012
0 голосов
4 ответов

Например О (п) for (int i=0;i<n;i++) После редактирования: мой окончательный ответ - for(int i...

Mani Kandan / 05 февраля 2012
5 голосов
4 ответов

Фрагмент кода, который я хочу проанализировать, находится ниже: int sum = 0; for (int i = 0; i <...

Garret / 05 февраля 2012
4 голосов
4 ответов

Можно ли рассчитать временную сложность генетического алгоритма? These are my parameter settings:...

Maggie / 05 февраля 2012
2 голосов
4 ответов

Есть ли ограниченное количество базовых нотаций, если учесть, что вы должны «перевести» их в самую...

SirYakalot / 02 февраля 2012
0 голосов
1 ответ

У меня есть этот код сортировки ниже, который является пузырьковой сортировкой, но я думаю, что...

goldenmean / 02 февраля 2012
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...