Вопросы с тегом сложность-теория - PullRequest

Вопросы с тегом сложность-теория

0 голосов
1 ответ
15 голосов
3 ответов

проблема Мне дано N массивов C логических значений. Я хочу организовать их в структуру данных,...

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

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

user1217222 / 18 февраля 2012
2 голосов
4 ответов

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

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

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

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

У меня есть две очереди, одна реализована с использованием массива для хранения, а другая...

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

Дано: список N узлов.Каждый узел состоит из 2 чисел: nodeID и parentID.parentID может быть null...

Roman / 16 февраля 2012
2 голосов
1 ответ

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

Dan P. / 16 февраля 2012
1 голос
1 ответ

Таким образом, нахождение максимального элемента в списке требует O (n) временной сложности (если...

Dan P. / 15 февраля 2012
1 голос
2 ответов

Предполагая, что n является положительным целым числом, составная функция выполняет следующее:...

Dan P. / 15 февраля 2012
2 голосов
4 ответов

Список из n строк длиной n сортируется в лексикографическом порядке с использованием алгоритма...

user567879 / 14 февраля 2012
0 голосов
2 ответов

Я пытался найти сложную временную сложность для этой функции в отношении только одного из...

sara hamedani / 13 февраля 2012
24 голосов
8 ответов

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

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

Предполагая, что некоторый алгоритм имеет полиномиальную временную сложность T (n) , возможно ли,...

Betsegaw / 12 февраля 2012
15 голосов
3 ответов

Если есть 2 алгоритма, которые вычисляют один и тот же результат с различной сложностью, будет ли O...

Varkolyn / 09 февраля 2012
2 голосов
3 ответов

У меня вопрос по Scala.Представьте, что вы создаете код для обработки различных операций, например...

Galder Zamarreño / 08 февраля 2012
5 голосов
4 ответов

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

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

Привет! Я использую следующий универсальный алгоритм пузырьковой сортировки и хочу показать...

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

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

goldenmean / 02 февраля 2012
1 голос
3 ответов

Может ли кто-нибудь помочь мне вычислить сложность следующего? Я написал функцию strStr для...

Itai Sagi / 02 февраля 2012
13 голосов
2 ответов

Быстрая сортировка часто описывается как in situ (на месте) алгоритм, несмотря на тот факт, что он...

fredoverflow / 01 февраля 2012
0 голосов
1 ответ

Мне нужно определить сложность псевдокода, который я написал while root ≠ null while hasChild(root)...

Pier-Alexandre Bouchard / 01 февраля 2012
3 голосов
1 ответ

Предположим, у меня есть случай, подобный T (n) = 2T (n / 4) +1. f (n) = 1 a = 2 и b = 4. Таким...

Jake / 01 февраля 2012
8 голосов
1 ответ

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

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