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

104
голоса
1
ответ
Как найти временную сложность как функцию размера проблемы n? sum = 0; if (EVEN(n)) { for (i = 0; i < n; i++) { if (i % 2 == 0) { O(logn) } else { sum++; } } } else { sum = sum + n; }
4 года, 7 месяцев назад Vishal R
53
голоса
1
ответ
У меня такой класс: public enum ReturnCode{ Code1( "Code1", "Return this code when there is an erreur" ), Code2( "Code2", "Return this code when everything ok" ); ReturnCode(final String code, fina...
2 года, 8 месяцев назад brest1007
53
голоса
1
ответ
Я создаю алгоритм, который может построить список смежности из списка ребер. Например, если вход данных был: 1 2 1 8 2 8 3 5 3 1 4 5 4 6 5 2 5 9 6 4 6 8 7 4 7 10 8 4 8 6 9 4 9 5 10 7 10 3 Результат...
7 лет, 8 месяцев назад ZAX
100
голосов
2
ответа
Я понимаю, как рассчитать сложность функции по большей части. То же самое относится к определению порядка роста для математической функции. [Я, наверное, не понимаю его так сильно, как я думаю, поэ...
5 лет назад Beko
53
голоса
2
ответа
Я пытаюсь сравнить эти две функции, чтобы увидеть, какой из них имеет лучший алгоритм. Я смотрел на ордер n сложности, и хотя я не знаю, как это сделать математически (что является позором), я иног...
6 лет, 11 месяцев назад Mike John
74
голоса
1
ответ
У меня возникли проблемы с поиском O-time некоторых алгоритмов. Я обыскал несколько нотных нот, но всякий раз, когда мой упражнение усложняется, я не могу найти решение. Теперь я наткнулся на алгор...
3 года назад Stan Fieuws
194
голоса
5
ответов
SO, Проблема У меня есть вопрос об алгоритме определения того, связаны ли две точки на 2D-плоскости. У меня есть: Массив 2D-линий. Каждая строка ограничена двунаправленной точкой начала конца. Кажд...
6 лет, 8 месяцев назад Alma Do
75
голосов
1
ответ
Допустим, что приложение должно эффективно хранить большое количество перетасованных колод. Существует ли такой алгоритм с постоянным пространством, постоянным временем, что: index = draw_from_shuf...
6 лет, 5 месяцев назад rook
76
голосов
6
ответов
sum = 0; for(int i = 0; i < N; i++) for(int j = i; j >= 0; j--) sum++; Из того, что я понимаю, первая строка - 1 операция, 2-я строка - это операции (i+1) , 3-я строка - это операции (i-1) , ...
9 лет, 3 месяца назад user4910881
216
голосов
12
ответов
Drupal - это CMS "Сделай все". Существуют модули, которые позволяют добавлять практически любую функциональность, что отлично. Однако, похоже, что многие функции (v5 и v6) кажутся разбросанными вок...
11 лет, 4 месяца назад Matt
53
голоса
1
ответ
Найдите асимптотическое время работы следующих разделов кода. Ответ должен быть термином O и Theta. Я думал о Тейте (n ^ (1.5)), но я не уверен в это
4 года, 2 месяца назад Noam Moskovich
53
голоса
2
ответа
Я попытался решить эту проблему с помощью обратного отслеживания, и он печатает все возможные решения. Появились два вопроса: 1. Могу ли я реализовать n королеву, используя другие методы? 2. Можно ...
6 лет, 8 месяцев назад c2h5oh
120
голосов
3
ответа
У меня есть набор значений int , с помощью которых я заполняю HashSet<int> следующим образом - var hashSet = new HashSet<int>(myIEnumerable); Предполагая, что итерация IEnumerable равна...
7 лет, 5 месяцев назад UghSegment
53
голоса
4
ответа
У меня есть метод, подобный следующему: Как я могу вычислить Big-O? O (2 n ) или O (n n )?? Спасибо. public static void combination(String str, int r) { int len = str.length(); if (len == r) myList...
9 лет назад ProToneRCi
83
голоса
2
ответа
Мне нужно рассчитать сложность этого кода. Я понимаю, что это O (n), но мне нужны доказательства в формулах. Например, цикл имеет сложность 1 + 3*n + n*f(body) . Код 1: int i = 0; int t = 0; int j ...
5 лет, 6 месяцев назад Vladislav
55
голосов
1
ответ
Недавно я заинтересовался теорией графов и после того, как инвестировал в набор инструментов для биоинформатики для MATLAB, я нашел функцию graphshortestpath невероятно полезной. Однако при использ...
6 лет назад user3343975
694
голоса
15
ответов
Может кто-нибудь объяснить, как построить кучу O (n) сложности? Вставка элемента в кучу O(log n) , а вставка повторяется n/2 раза (остальные - листья и не могут нарушать свойство кучи). Таким образ...
8 лет, 2 месяца назад GBa
53
голоса
2
ответа
Я хотел бы понять, как рассчитать сложность времени для операторов if. У меня возникла такая проблема: sum = 0; for(i=0;i<n;i++) { for(j=1;j<i*i;j++) { if(j%i==0) { for(k=0;k<j;k++) { sum+...
4 года, 7 месяцев назад Jorge Vargas Moreno
74
голоса
1
ответ
У меня есть проект, который использует JSON в качестве межъязыковой сериализации для передачи данных. В последнее время размер данных растет немного огромным (список объектов длиной 10 тыс. Объекто...
8 лет назад xbtsw
65
голосов
1
ответ
Что такое вычислительная сложность n-мерного БПФ с m точками вдоль каждого измерения?
8 лет, 11 месяцев назад Dan
-9
голосов
3
ответа
Как найти n-мерное число со сложностью o (1)
8 лет, 7 месяцев назад Harini
54
голоса
1
ответ
Как вставить данные FB (например, общие друзья) в yEd для создания графика? Я сохранил свои данные как mydata.graphml, чтобы вставить его в yEd. Есть ли какой-либо критерий для формата, удаление пу...
5 лет, 1 месяц назад Malvina M.
107
голосов
1
ответ
Учитывая псевдокод: e = 1 sum = 1 for i=2 upto n e *= 10 sum += i * e Выполнение экспоненциального умножения, поскольку оно намного быстрее. Предполагая, что n может быть 10 ^ 1000 или больше, как ...
8 лет, 2 месяца назад Kassym Dorsel
74
голоса
1
ответ
Какова сложность времени выполнения/памяти Проблема с максимальным субарамом с использованием грубой силы? Можно ли их оптимизировать? Особенно сложность памяти? Спасибо,
9 лет, 1 месяц назад Sumer Cip
53
голоса
1
ответ
Это график, который я ожидаю проанализировать. Я должен найти градиент (наклон), и из этого я ожидаю, что вы определите временную сложность. Я обнаружил, что наклон равен 1,91. Если это правда, что...
6 лет, 3 месяца назад Bogomil Gospodinov
-4
голоса
4
ответа
примером может быть два для петель не внутри друг друга. он все равно равен 0 (n). также почему im задает вопросы о сложности времени конструктора Stringbuilder, отправляющего строку.
7 лет, 7 месяцев назад user1670252
54
голоса
1
ответ
Это своего рода глупый вопрос, который меня беспокоил. У меня есть список из 100 тыс. Номеров, для которых я рассчитываю статистику. В частности, я вычисляю среднее, минимум, максимум и сумму этих ...
2 года, 6 месяцев назад bcherny
-5
голосов
1
ответ
Мне нужна помощь при вычислении временной сложности. Это уравнения: i) T(n) = 2T(n-1)-T(n-2)+5n+7 ii) T(n)=T(n-1)+logn iii) T(n) = 2T(√n)+logn мой учитель пытался объяснить это, но никто не понимае...
3 года, 2 месяца назад Arad Gonen
95
голосов
1
ответ
Мне задан вектор, и я должен найти K-ю сумму из каждых двух элементов. Предположим, что мы сортируем суммы. Например, у меня есть вектор {1 4 5 6}, и мне нужна четвертая сумма. Все суммы: 1 + 1 = 2...
5 лет, 1 месяц назад ModernH
-5
голосов
3
ответа
Я не представляю, как будет построен такой алгоритм. Будет ли такая сложность алгоритм "для каждой перестановки элементов N, грубой силы проблемы коммивояжера, где ребра определяются порядком элеме...
6 лет, 1 месяц назад Sky
52
голоса
1
ответ
Я пытаюсь решить это упражнение с помощью древовидного метода, но я сомневаюсь в двух частях: 1) В столбце T (?) Правильнее использовать (n ^ 2/2 ^ i) вместо (n/2 ^ я)? Я спрашиваю, потому что это ...
1 год, 12 месяцев назад JimBelushi2
75
голосов
0
ответов
Наличие набора данных, в котором к каждому ряду необходимо применять функцию взвешивания в сочетании друг с другом (перекрестное соединение). Применение функции зависит от данных в обеих строках, п...
1 год, 3 месяца назад user2294471
82
голоса
1
ответ
Мне хотелось отсортировать элементы, которые появляются последовательно, т.е. я хочу, чтобы мой вектор был отсортирован до того, как появился следующий элемент. Я знаю, что сортировка вставки имеет...
9 лет, 5 месяцев назад Bob
65
голосов
1
ответ
Я изучаю численный анализ, и я могу прочитать, что алгоритм имеет сложность "около n ^ 2/2". Я знаю, что сложность имеет какое-то отношение к операциям write/read/multiply/sum, но я не могу понять,...
7 лет, 3 месяца назад sunrise
52
голоса
2
ответа
Мне было интересно, если с помощью BinarySearch & ArrayLists в java сложность InsertionSOrt может быть сведена к O (nlogn) из O (n2).
6 лет назад mbsingh
98
голосов
2
ответа
Было показано, что: NP-сложно аппроксимировать максимальную трехмерную задачу сопоставления (Max-3-DM) с точностью до 95/94, этот результат применяется к экземплярам с ровно двумя вхождениями каждо...
4 года, 2 месяца назад Farah Mind
55
голосов
1
ответ
Что такое сложность BigO следующих алгоритмов: boolean intersection(TreeSet<?> set1, TreeSet<?> set1){ if(set1.size() > set2.size()){ return intersection(set2, set1); } for (Object e...
6 лет, 5 месяцев назад J.Olufsen
-4
голоса
1
ответ
Я сталкиваюсь со следующей проблемой: У меня есть список p элементов (n-мерных векторов) A и другого набора q элементов B с метрикой, которая описывает, как "хорошее соответствие" - это множество B...
3 года, 4 месяца назад user6808217
54
голоса
2
ответа
Поэтому позвольте сказать, что у меня есть что-то вроде List<int>() numbers = new List<int>(); int num; while(int.TryParse(Console.ReadLine(), out num)) { numbers.Add(num); } и пусть чи...
3 года, 1 месяц назад Judas
75
голосов
1
ответ
Я надеялся получить некоторую помощь, чтобы оценить наилучший способ отметить сложность следующего алгоритма (написано в psuedo-коде): Input N; bool complete = false; If(N Satisfies Condition A) { ...
7 лет, 7 месяцев назад DevenJ
Чтобы , пожалуйста,
Выберите тему жалобы:

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