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

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

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

Как мне отсортировать карту (со сложностью O(log(n))) по идентификатору игрока или имени игрока ??...

Nofar Montecchio / 11 июня 2018
0 голосов
1 ответ

Итак, вот проблема: Заданный ориентированный и взвешенный граф G и две его вершины a и b , мы хотим...

bartlomey / 07 июня 2018
0 голосов
1 ответ

, поэтому мне нужен метод java, который получает переменную типа String, переменную типа char и...

Shadow OverLoad / 07 июня 2018
0 голосов
0 ответов

Итак, во время моей лекции мой профессор продемонстрировал, как решить эту проблему ... Prove n^2 +...

noel880 / 05 июня 2018
0 голосов
1 ответ

#include <stdio.h> int main() { double d; int n, i; double lower=0, upper=1, middle, product;...

Antonio Macan / 02 июня 2018
0 голосов
1 ответ

Я пытаюсь решить это упражнение методом дерева, но у меня есть сомнения по поводу двух частей: 1) В...

JimBelushi2 / 01 июня 2018
0 голосов
1 ответ
0 голосов
1 ответ

Если Задача X, лежащая в P или NP, может быть уменьшена до NP-Complete, является ли эта проблема X...

Minimax / 25 мая 2018
0 голосов
1 ответ

Я хочу знать, является ли схема аппроксимации, которая является схемой аппроксимации полностью за...

Feng Hang / 24 мая 2018
0 голосов
0 ответов

Следующий код вычисляет детерминант с использованием рекурсии. Для цикла "for", у которого есть O...

gbox / 21 мая 2018
0 голосов
3 ответов

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

acGunner / 20 мая 2018
0 голосов
1 ответ

Мне нужно вычислить вычислительную сложность следующих уравнений, используя обозначения Big-O:...

santobedi / 18 мая 2018
0 голосов
0 ответов

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

Luca / 17 мая 2018
0 голосов
1 ответ

Я написал этот алгоритм, который имеет O(logn) сложность. Первое время цикла входит в arrayList,...

JimBelushi2 / 15 мая 2018
0 голосов
2 ответов

Я должен ответить на следующий вопрос: Какой алгоритм сортировки рекомендуется, если первая n-м...

Dennis / 14 мая 2018
0 голосов
1 ответ

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

zuzu / 14 мая 2018
0 голосов
1 ответ

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

Umama Khalid / 13 мая 2018
0 голосов
2 ответов

допустим, у меня есть массив размером n, я хочу разделить его на k новых массивов размером n / k .-...

Liana78 / 08 мая 2018
0 голосов
1 ответ

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

Jonathan Cobb / 08 мая 2018
0 голосов
1 ответ

Как я могу доказать это T (n) = T (n-1) + log n = Θ (nlog (n)) Мое мышление: Мы можем получить T...

maple / 08 мая 2018
0 голосов
1 ответ

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

Clara Valentine / 06 мая 2018
0 голосов
2 ответов

В элегантном ответе, данном Фрудхви, на этот вопрос Что такое псевдополиномиальное время? Чем оно...

TheRealPaulMcCartney / 05 мая 2018
0 голосов
1 ответ

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

TheRealPaulMcCartney / 05 мая 2018
0 голосов
1 ответ

Я хотел бы знать, какова сложность этого алгоритма. N> = 3 целое число в качестве импульса. Спасибо

Lamaman / 05 мая 2018
0 голосов
1 ответ

У меня есть функция strip_punctuation (text), которая принимает строку текста и удаляет все знаки...

Terence Ng / 03 мая 2018
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...