Time-Complexity – вопросы и ответы

92
голоса
1
ответ
Вот проблема, в которой нам приходится вычислять временную сложность заданной функции f(i) = 2*f(i+1) + 3*f(i+2) For (int i=0; i < n; i++) F[i] = 2*f[i+1] Я считаю, что сложность этого алгоритма...
1 месяц, 3 недели назад user2714823
144
голоса
6
ответов
Может ли кто-нибудь объяснить, в чем сложность следующих методов Dictionary ? ContainsKey(key) Add(key,value); Я пытаюсь выяснить сложность метода, который я написал: public void DistinctWords(Stri...
1 месяц, 3 недели назад Dan Dinu
96
голосов
2
ответа
Я создаю программу, в которой пользователь будет использовать командную строку linux для выдачи хэша пароля в качестве второго аргумента (./program, для запуска программы, как 1-го), и программа на...
1 месяц, 3 недели назад Leet
52
голоса
1
ответ
У меня есть строка из n символов и k длина уникальных подстрок Я пытаюсь понять временную сложность этого кода: for (int i = 0; i <= inputStr.length() - k; i++) { String substr = inputStr.substr...
1 месяц, 3 недели назад Dum
53
голоса
3
ответа
Я хочу напечатать связанный список следующим образом: 0 1 2 3 4 12 24 36 85 48 Мой текущий код void LinkedList::printList() { curr = head; //store head in curr to irerate int count = 0; //counter t...
1 месяц, 3 недели назад VIshu Kamble
65
голосов
4
ответа
С учетом n = 1 - 10 ^ 5, хранящегося в виде строки в десятичном формате. Пример: если n = 968, то из всех подпоследовательностей, т.е. 9, 6, 8, 96, 68, 98, 968, есть 3 подпоследовательности, т.е. 9...
1 месяц, 3 недели назад Arnav Kaushik
65
голосов
2
ответа
Я написал два решения этой проблемы. Первое хорошо, но я не хочу использовать внешние библиотеки + свою сложность O (n) * log (n). Второе решение "В котором мне нужна ваша помощь для его оптимизаци...
1 месяц, 3 недели назад user4910881
75
голосов
1
ответ
Учитывая два множества A и B и их длину: a = len (A) и b = len (B), где a >= b. Что является дополнением к функции Python 2.7 issubset(), т.е. B.issubset(A)? Есть два противоречивых ответа, кото...
1 месяц, 3 недели назад Jasonhz
240
голосов
4
ответа
Какова временная сложность оператора delete[] ? Я имею в виду, как это реализовано - выполняет ли он все элементы в массиве и вызывает деструктор для каждого элемента? Этот оператор делает то же са...
1 месяц, 3 недели назад rooster
76
голосов
2
ответа
Я пытаюсь решить эту проблему на leetcode https://leetcode.com/problems/factor-combinations/description/ Числа можно рассматривать как произведение его факторов. Например 8 = 2 x 2 x 2; = 2 x 4. На...
1 месяц, 3 недели назад KBR
99
голосов
1
ответ
На этой странице я столкнулся с какой-то практической проблемой. Вопрос задает временную сложность для кода ниже, а ответ - O (n). Однако, согласно моему пониманию, внешний цикл выполняет log (n) р...
1 месяц, 3 недели назад skjoshi
-5
голосов
5
ответов
Какова временная сложность следующего фрагмента? и не могли бы вы объяснить это? for(int i=0;i<n;i++){ for(int j=0;j<=i;j++){ //print something } }
1 месяц, 3 недели назад thaveethu gce
53
голоса
1
ответ
Вопрос. Учитывая массив, который может содержать неповторяющиеся повторяющиеся элементы, как вы можете выводить строку для отображения количества в том порядке, в котором они появились? Вот небольш...
1 месяц, 3 недели назад Charlie
54
голоса
1
ответ
У меня есть следующий алгоритм: for(i = 1; i < n; i++){ SmallPos = i; Smallest = Array[SmallPos]; for(j = i + 1; j <= n; j++) if (Array[j] < Smallest) { SmallPos = j; Smallest = Array[Smal...
1 месяц, 3 недели назад helpdesk
-4
голоса
1
ответ
nlog2n+3n^2+4n^3+n+10 из этого многочлена мы должны рассматривать либо O (n ^ 3), либо O (logn) из log2n мы можем иметь log2 + logn вправо, так что это logn. like wise что мы должны учитывать, скаж...
1 месяц, 3 недели назад usr134
89
голосов
2
ответа
Скажем, вы используете алгоритм Kruskal или Prim для вычисления первого MST, и вы хотите проверить, есть ли другие MST. Я могу сделать это в O (E/V) времени. Алгоритм использует очередь приоритетов...
1 месяц, 3 недели назад curtissv
83
голоса
2
ответа
У меня возникают трудности при вычислении временной сложности программы, показанной ниже. Это простая программа для создания допустимых круглых скобок, таких как "(()))" "(()())" и т.д. Однако я не...
1 месяц, 3 недели назад Lamian
53
голоса
1
ответ
Мне интересно, как вычислить сложность пространства и вспомогательное пространство функции A, когда A вызывает функцию B in for loop. давайте опишем два примера: случай 1: какова пространственная с...
1 месяц, 3 недели назад Nika Khurashvili
-4
голоса
1
ответ
я любезно спрашиваю вас, можете ли вы подтвердить сложность этого индивидуума для цикла: for (x=2; x<logn; x++) По моему мнению, сложность - bigtheta (n). Большое спасибо за ваше сотрудничество.
1 месяц, 3 недели назад user3696374
53
голоса
1
ответ
Я прочитал несколько сообщений, касающихся сложности времени и циклов, и задаю вопрос о временной сложности следующего вложенного цикла, чтобы успокоить мое решение: for(int i = 0; i < n; i++){ ...
1 месяц, 3 недели назад usdq777
-4
голоса
3
ответа
Это делается в O (1) или O (n) или где-то посередине? Есть ли недостаток в вычислении хеша очень большого объекта и небольшого? Если это имеет значение, я использую Python.
1 месяц, 3 недели назад Vic
75
голосов
1
ответ
Есть ли какой-либо опубликованный алгоритм O (log b), чтобы определить, является ли битовое число квадратом целого? (Я прошу прощения, если этот вопрос выходит за рамки этого сайта и с радостью его...
1 месяц, 3 недели назад user4910881
64
голоса
2
ответа
Скажем, у меня есть задача вытолкнуть все нечетные целые числа между двумя заданными точками в массив. Первое, что, по мнению большинства людей, - просто перебрать из точки a в точку b с модовой пр...
1 месяц, 3 недели назад Billy Bob Joel
83
голоса
2
ответа
Учитывая набор русских людей, человек А может или не может знать человека B (также, A знает B, не означает, что B знает A). Все знакомства, определяемые матрицей nxn булевых. Пусть определяют знаме...
1 месяц, 3 недели назад wf34
67
голосов
1
ответ
Я пытаюсь научиться писать более эффективный код. Любой шанс, что некоторые из вас гениальные разработчики могут помочь мне и сообщить, где мой код идет не так? Как я могу сделать его более эффекти...
1 месяц, 3 недели назад jakedunc
64
голоса
1
ответ
Существует довольно простая серия из четырех сообщений в блогах, в которых утверждается, что доступ к памяти не следует считать постоянным временем, но вместо этого должен включать квадратный корне...
1 месяц, 3 недели назад Jeff Burdges
54
голоса
1
ответ
Может ли кто-нибудь объяснить мне, является ли факториал (floor (log (n))) большим O (n ^ c) для некоторой константы c? И, как доказать выше ответ?
1 месяц, 3 недели назад kartikmaji
65
голосов
2
ответа
Я вычислил реальное время в миллисекундах для моего эго. Я построил график, сравнивающий фактическое время, затраченное моим алгоритмом в миллисекундах (ось y), на "n" (по оси x), где n - количеств...
1 месяц, 3 недели назад Identity1
91
голос
1
ответ
Как рассчитать временную сложность следующей функции? int Compute (int n) { int j = 0; int i = 0; while (i<=n) { i = 2*j + i + 1; j++; } return j-1; } Теперь я знаю, что цикл имеет O (n) временн...
1 месяц, 3 недели назад user3484582
111
голосов
1
ответ
как мы можем судить об эффективности действия объекта над Nsarray vs Nsmutablearray и nsdictionary vs nsmutabledictionary
1 месяц, 3 недели назад Rakshit Korat
54
голоса
2
ответа
Im новый с алгоритмическим анализом. Я просто хочу проверить понимание mi: Например: for (i=0, i<n; i++) { } Ясно, что есть 1 оценка, n сравнений и n приращений. Функция n: T (n) = t0 + t1 * n +...
1 месяц, 3 недели назад Wyvern666
108
голосов
2
ответа
Кто-нибудь знает, что такое временная сложность java.util.stream.Stream<T>.sorted() ?
1 месяц, 3 недели назад hackie
53
голоса
1
ответ
Я решал рекуррентное соотношение для перемешивания чисел второго рода S(n, k) if ----------------------------------------- 1 k=1 or k=n 0 k=0 or k>n k*S(n-1, k) + S(n-1, k-1) otherwise метод под...
1 месяц, 3 недели назад humblefool
287
голосов
3
ответа
Мы все знаем, что общий способ выполнения оператора определенное количество раз в Python заключается в использовании цикла for . Общий способ сделать это: # I am assuming iterated list is redundant...
1 месяц, 3 недели назад Max Paython
74
голоса
2
ответа
Я пытаюсь найти временную сложность этого алгоритма . Итеративный алгоритм создает все битовые строки в пределах заданного расстояния Хэмминга, начиная с входной битовой строки. Он генерирует все в...
1 месяц, 3 недели назад gsamaras
52
голоса
2
ответа
def findEquals(words, word): wordCounts = sorted(Counter(word).values()) equals = [] for word in words: wordsCounts = sorted(Counter(word).values()) if wordCounts == wordsCounts: equals.append(word...
1 месяц, 3 недели назад Baqdul
64
голоса
1
ответ
В худшем случае (не удалось найти сумму, которая в итоге возвращает false), каково будет уравнение сложности кода и что такое BigO? Я поставил//и число раз 1, n, n ^ 2, что я считаю правильным. Не ...
1 месяц, 3 недели назад James Kang
54
голоса
1
ответ
Я пытаюсь решить следующую проблему: у меня двумерная игра, состоящая из самолетов, летающих в воздушном пространстве, пытаясь приземлиться в ближайшем аэропорту (могут быть "n" цели). Идея заключа...
1 месяц, 3 недели назад J. Alvarez
52
голоса
3
ответа
Я подумываю написать программу, которая будет произвольно генерировать строку из N символов, где N - количество символов в книге X, включая пробелы, правильную пунктуацию и заглавные буквы. Во врем...
1 месяц, 3 недели назад TheOne
64
голоса
1
ответ
Я изучал анализ алгоритмов, и несколько раз я сталкивался с идеей, что для определения временной сложности алгоритма я должен найти количество "соответствующих операций", выполняемых алгоритмом. Од...
1 месяц, 3 недели назад Ed_SR
Чтобы , пожалуйста,
Выберите тему жалобы:

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