Complexity-Theory – вопросы и ответы – страница 11

53
голоса
0
ответов
Я ищу структуру данных в Java, которая обладает следующими свойствами: Удаление в O(1) раз, используя индекс внутри структуры, сохраняя относительный порядок элементов (сначала отсортированный). До...
1 год, 8 месяцев назад Mooncrater
54
голоса
1
ответ
Для треугольника с вершинами A, B и C в 3D-мире и ориентированного по оси ограничивающего кубоида с длиной * width * height = nd * md * ld (n, m, l являются целыми числами, а d является float), сод...
5 лет, 7 месяцев назад fish
190
голосов
12
ответов
Что такое примечание Big O? Вы используете его? Я пропустил этот университетский класс, я думаю: D Кто-нибудь использует его и дает некоторые реальные примеры того, где они его использовали? См. та...
11 лет, 8 месяцев назад Brian G
91
голос
0
ответов
QElapsedTimer timer; QJsonArray jarray; for (int i = 0; i < 1000; i++) jarray.append(QJsonValue()); qDebug()<<timer.restart(); for (int i = 0; i < 10000; i++) jarray.append(QJsonValue()...
4 года, 1 месяц назад NiHoT
98
голосов
2
ответа
У меня нет программ, предназначенных для измерения сложности цикломатрического кода на данный момент. Но мне интересно, рекурсивный метод увеличивает сложность? например. // just a simple C# exampl...
9 лет, 9 месяцев назад BeraCim
92
голоса
1
ответ
Я хочу найти нижнюю и верхнюю границу сложности этого алгоритма 1: for all i=1 to n*n do 2: for all j=i to 2*i do 3: output "hello world" 4: end for 5: end for Списав его как суммирование и упрости...
2 года назад Jeff Nama
66
голосов
2
ответа
Для пяти отсортированных списков: List1, List2, List3, List4, List5 с длиной n каждый. если любые 5 (int) чисел (1 из каждого списка), сумма до нуля возвращает true. Моя цель - обеспечить, чтобы ал...
7 лет, 10 месяцев назад bouncingHippo
-4
голоса
2
ответа
В основном, я пытаюсь найти разницу между двумя файлами, которые имеют одинаковый размер. Файл 1: Line 1 line 2 line 3 Файл 2: Line 1 line A line 3 Все, сохраняя сложность O (1), я хочу знать, на к...
1 год, 9 месяцев назад med
92
голоса
1
ответ
def count(n): if n == 0 or n == 1: return 1 else: sum = 0 left = 0 right = 0 for x in range(1,n+1): left = count(x-1) right = count(n-x) sum += left * right return sum Я читал этот пост, и я подума...
6 лет, 8 месяцев назад c2h5oh
86
голосов
1
ответ
может ли кто-нибудь помочь мне уменьшить цикломатную сложность для метода ниже до 10..также, учитывая отсутствие гнездования, если разрешено другое, так как это также вызовет проблему сонара. Это б...
2 года, 1 месяц назад Vishnu
65
голосов
1
ответ
Пусть у нас есть двоичная куча, реализованная массивом длины n. Мы пишем в конце этого массива k элементов. После этого мы хотим восстановить свойство heap для этого массива длиной n + k. Сложность...
1 год, 6 месяцев назад Maxim Kuznetsov
91
голос
1
ответ
Если задачу X, лежащую в P или NP, можно свести к NP-Complete, является ли проблема X автоматически задачей NP-Hard?
2 года назад Minimax
106
голосов
1
ответ
Я попытался решить вторую проблему b и d подзадач из этого упражнения: http://courses.engr.illinois.edu/cs473/sp2010/homework/hw1.pdf Я решил b следующим образом:
7 лет, 2 месяца назад flatronka
54
голоса
0
ответов
void some_function() { int d[] = new int[10]; int e[] = new int[15]; int f[] = new int[20]; int g[] = new int[25]; int h[] = new int[30]; int i[] = new int[35]; int j[] = new int[40]; int k[] = new...
7 лет, 7 месяцев назад Taylor Jones
84
голоса
0
ответов
Некоторое время я думал об этом вопросе. Какова сложность умножения, если вы уменьшаете по модулю N после каждого шага? Я знаю, что сложность умножения - это O (m ^ 2) (где m - количество диджетов)...
4 года, 5 месяцев назад savleavas
76
голосов
2
ответа
У меня есть вопрос, и он говорит: "Рассчитайте сложную временную сложность процесса вставки n чисел в двоичное дерево поиска". Он не означает, что это сбалансированное дерево или нет. Итак, какой о...
7 лет, 2 месяца назад yrazlik
75
голосов
1
ответ
Я написал рекурсивную программу в Scheme , и у меня возникли проблемы с ее временной сложностью. Я считаю, что это O (log (n)), но я определенно не эксперт в этом сложном случае. Можете ли вы помоч...
4 года, 5 месяцев назад RB2633
-4
голоса
2
ответа
какова временная сложность следующей программы? Как рассчитать сложность? Какова верхняя граница и нижняя граница сложности? for(i=n;i<=n^2;i++) for(j=1;j<=i*log(i);j++) a[i][j]+=3*i*j;
8 лет, 4 месяца назад Jason Walker
98
голосов
2
ответа
Я относительно новичок в python (используя синтаксис v3.x) и буду благодарен за заметки о сложности и производительности heapq vs. sorted. Я уже реализовал решение на основе heapq для жадного алгор...
5 лет, 10 месяцев назад ofer.sheffer
53
голоса
1
ответ
У меня есть список объектов, objectList , где каждый объект имеет несколько атрибутов, один из которых - myUniqueNo . myUniqueNo - случайное целое число для каждого объекта. У меня есть целое число...
7 лет, 10 месяцев назад codeofnode
75
голосов
2
ответа
У меня есть программа, которая печатает серии Фибоначчи с использованием рекурсии. Для этого есть лучшие методы, но меня попросили использовать рекурсию, поэтому я должен был сделать это таким обра...
2 года, 5 месяцев назад coder3101
53
голоса
2
ответа
У меня есть c++, как псевдо-код здесь: for ( i = 1; i ≤ (n – 2); i++) for (j = i + 1; j ≤ (n – 1); j ++) for (k = j + 1; k ≤ n; k++) Print "Hello World"; Я достаточно уверен, что временная сложност...
5 лет, 8 месяцев назад mjl007
65
голосов
2
ответа
Ввод - это список L числа из 1 (или none), за которым следует число из 2 (или ни одного). В приведенном ниже алгоритме найдено число 1. Для среднего случая предположим, что L имеет равные шансы сод...
5 лет, 7 месяцев назад user4910881
64
голоса
1
ответ
В настоящее время я работаю над некоторыми проблемами из моего учебника, о нотации Big-O и о том, как функции могут доминировать друг над другом. Это функции, которые я смотрю из своей книги. n² n²...
4 года, 11 месяцев назад FunBuckets
91
голос
0
ответов
У меня есть вектор объектов с полями min_length и max_length, я хотел бы сделать поиск диапазона для всех объектов, где length> = min_length и <= max length. Производительность очень важна, п...
1 год, 4 месяца назад Michael Fletcher
53
голоса
2
ответа
У меня есть пример первого примера поиска по глубине для экзамена по практике, и я задал еще один вопрос относительно него, и я думаю, что у меня есть некоторые из его понятий... Я просто хочу подт...
6 лет, 6 месяцев назад user2958631
75
голосов
1
ответ
Я пробовал проблемы с кодированием на Codility.com Это один из вопросов, которые я пробовал: Дается непустой нуль-индексированный массив A, состоящий из N целых чисел. пара целых чисел (P, Q), така...
2 года, 8 месяцев назад Prem Raj
53
голоса
3
ответа
Я хотел бы знать, потому что я не мог найти какую-либо информацию в Интернете, как должен анализироваться такой алгоритм, как O(n * m^2) или O(n * k) или O(n + k) ? Учитывается ли только n ? Другие...
5 лет, 4 месяца назад user3143696
83
голоса
2
ответа
Я думаю, что нет полиномиального алгоритма для открытия кодовой блокировки с n наборами на чемодане. Однако, чтобы проверить, что существующее решение легко, оно состоит лишь в том, чтобы открыть ч...
5 лет, 4 месяца назад Ralph Lorentzen
76
голосов
4
ответа
Итак, вот моя проблема. Я хочу сохранить 2-кортеж (ключ, val) и хочу выполнить следующие операции: - это строки и значения - целые числа несколько ключей могут иметь одинаковое значение добавление ...
10 лет, 1 месяц назад bhups
75
голосов
1
ответ
Какова сложность этого кода? public class test5{ public static void main(String[] args) { int n = Integer.parseInt(args[0]); for (int i = 1; i<=n; i++) { for (int j = 1; j<=i; j++) { System.o...
4 года, 1 месяц назад Mateusz
53
голоса
1
ответ
Речь идет об анализе сложности решения популярной проблемы интервью. проблема Существует функция concat(str1, str2) которая объединяет две строки. Стоимость функции измеряется длинами двух входных ...
2 года, 1 месяц назад neurite
65
голосов
2
ответа
for(int i=1; i<n; i=2*i) // simple addition performed here... Я понимаю, что O (n) одиночный цикл выполнения для циклов и O (n ^ 2) вложенных для циклов, но это время выполнения в этом цикле так...
9 лет, 1 месяц назад Mike
74
голоса
1
ответ
У нас есть матрица n x m, строки которой отсортированы, нам нужно напечатать числа в матрице в порядке возрастания. Столбцы сортируются не обязательно. Решение, которое пришло мне в голову, состоял...
7 лет, 6 месяцев назад miriaT
-7
голосов
1
ответ
У меня есть отсортированный массив строк: например: ["bar", "foo", "top", "zebra"], и я хочу выполнить поиск, если входное слово присутствует в массиве или нет. например: search (String[] str, Stri...
4 года, 7 месяцев назад JavaDeveloper
84
голоса
0
ответов
Дано: Набор доступных клиентов . Набор доступных продуктов . Каждый клиент будет выби
1 год, 5 месяцев назад Hussein Hammoud
53
голоса
1
ответ
Я понимаю, что DP дает лучшую производительность для многих NP-задач, таких как TSP. Хотя требуемое пространство велико, оно значительно снижает сложность. Но я не мог понять эффективность ветки, п...
8 лет, 1 месяц назад user567879
75
голосов
1
ответ
Рассмотрим следующий код C: int foo(int x) { if(x < 1) return 1; else return foo(x-1) + bar(x); } int bar(int x) { if(x < 2) return 1; else return foo(x-1) + bar(x/2); } Какова будет временна...
5 лет, 5 месяцев назад amarVashishth
83
голоса
1
ответ
Я начал разрабатывать алгоритм для случая случайной игры со следующими правилами: В начале игры игрок запускается в стартовом примере S (Пуск). Он начинает с ролика и продвигает количество пробелов...
3 года, 6 месяцев назад Amine Harbaoui
75
голосов
2
ответа
Если у меня есть метод, который вставляет элемент в кучу со следующим кодом: (1) Если массив заполнен - создайте новый массив и измените размер на его original.length * 2 , а затем скопируйте кажды...
4 года, 1 месяц назад Barak Mi
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема