0
ответов
При каких условиях можно ответить на запрос в OWL EL в PTIME?
При каких условиях можно ответить на запрос в OWL EL в PTIME? Конъюнктивный ответ на запрос в OWL EL может быть выполнен в EXPTIME и является PTIME-полным, если можно перевести иерархию свойств
вопрос задан: 19 January 2019 05:26
0
ответов
Построить двоичное дерево поиска из N несортированных целых чисел
Если в моей программе N несортированных целых чисел и я хочу создать двоичное дерево поиска из этих целых чисел, есть ли эффективный алгоритм для этого? мы можем сделать это в O (N) времени сложности? ...
вопрос задан: 19 January 2019 05:05
0
ответов
Асимптотическая сложность реализаций Java Map (HashMap, LinkedHashMap, TreeMap)
Я пытаюсь справиться с асимптотической сложностью HashMap, LinkedHashMap и TreeMap. На разных сайтах и статьях пишут, что в среднем get = O (1), а в худшем - O (n). (если все ключи добавить к одному ...
вопрос задан: 19 January 2019 01:38
0
ответов
Оптимизация слияния панд и других методов агрегации?
У меня есть два кадра данных панд, Имя клиента Датафрейм: Имя ID Имя 9967 Tasia Aldrich 5154 Tinisha Balcom 9780 Lonna Braga 5101 Виолетта Arneson 7074 Oralee Schertz 4324 ...
вопрос задан: 18 January 2019 21:54
0
ответов
Объясните параграф Википедии о тестировании на первичность
В теории вычислительной сложности формальный язык, соответствующий простым числам, обозначается как PRIMES. Легко показать, что PRIMES находится в Co-NP: его состав COMPOSITES находится в NP ...
вопрос задан: 18 January 2019 21:37
0
ответов
Как вывести значения в 2-3 дерева в O (log (n) + k) по диапазону?
Я пытаюсь написать алгоритм, который будет печатать значения листьев в 2-3 дерева, по заданному диапазону ключей. У меня есть объект узла и объект дерева, который содержит узлы. Дерево представлено ...
вопрос задан: 18 January 2019 10:34
0
ответов
Какова временная сложность сортировки сна?
Учитывая этот алгоритм сортировки, как вы выразите его временную сложность? Изначально представлено здесь (частичный архив). #! / bin / bash
function f () {
спать "$ 1"
эхо "$ 1"
}
в то время как [-n "$ 1"]
сделать f "$ 1" &
...
вопрос задан: 9 January 2019 23:37
0
ответов
Почему временная сложность как DFS, так и BFS O (V + E)
Базовый алгоритм для BFS :устанавливает начальную вершину как посещенную, загружает ее в очередь, в то время как очередь не пуста для каждого ребра, инцидентного вершине, если она не посещена, загружает в очередь...
вопрос задан: 15 November 2018 06:08
0
ответов
Имеют ли итерационные и рекурсивные версии алгоритма одинаковую временную сложность?
Скажем, например, итеративная и рекурсивные версии ряда Фибоначчи. У них одинаковая временная сложность?
вопрос задан: 30 September 2018 08:02
0
ответов
Какова временная сложность перебора карты std ::set/std ::?
Какова временная сложность итерации по стандартному ::набору/стандартному ::мультинабору/стандартному ::карте/стандартному ::мультикарте? Я считаю, что это линейно по размеру набора/карты, но не уверен. Указано ли в...
вопрос задан: 24 August 2018 00:06
0
ответов
Как я могу уменьшить временную сложность этой программы?
Эта программа берет n целых чисел в списке и затем подсчитывает количество следующих t чисел, введенных пользователем. Если числа находятся в списке, он печатает счетчик, а если нет, то выдает «НЕ ...
вопрос задан: 20 August 2018 08:51
0
ответов
Как повысить производительность этого кода?
Благодаря некоторой помощи от людей здесь я смог заставить работать свой код для головоломки тасманских верблюдов. Однако это ужасно медленно (я думаю. Я не уверен, потому что это моя первая программа на Python). ...
вопрос задан: 18 August 2018 12:19
0
ответов
Подсчет количества цифр – какой метод наиболее эффективен?
Существует более одного решения для определения количества цифр в данном числе. пример: Метод-1: int findn(int num)
{ символ снум[100]; sprintf(snum, "%d", число); return strlen(...
вопрос задан: 5 July 2018 11:43
0
ответов
Временная сложность для повторения числа
public static void fun3 (int i) {if (i <10) {fun3 (i + 1); fun3 (I + 2); System.out.println (я); }} Повторение для этого кода: T (n) = T (...
вопрос задан: 15 May 2018 04:30
0
ответов
Какова временная сложность std :: sort () в стандартной библиотеке C ++?
В чем сложность std :: sort () в стандартной библиотеке C ++? Какой сорт применяется? Есть ли там какое-либо правило применения того или иного алгоритма сортировки?
вопрос задан: 22 April 2018 15:56
0
ответов
В поисках Большой О Гармонической Серии
Докажите, что 1 + 1/2 + 1/3 + ... + 1 / n есть O (log n). Предположим, что n = 2 ^ k, я положил ряд в сумму, но я понятия не имею, как решить эту проблему. Любая помощь приветствуется
вопрос задан: 20 April 2018 08:35
0
ответов
Как Redis требует O (1) времени для поиска ключа?
У меня есть вопрос - поиск пары ключ-значение в индексе - скажем, на cassandra или postgres - обычно находится примерно в источнике O (logn): https://github.com/tinkerpop/blueprints/wiki/Graph-Indices. ...
вопрос задан: 30 March 2018 23:46
0
ответов
Сложность анализа, для внутри, для 2-го зависит от первого [закрыто]
первый цикл выполняется n раз. второй цикл for работает раз logn. но третий цикл зависит от первого цикла, как я могу измерить время выполнения (большое обозначение O), если цикл thirs зависит ...
вопрос задан: 25 March 2018 10:03
0
ответов
Сложность поиска HashSet?
Операция поиска ИЛИ содержит для single может быть O (n) в худшем случае, верно? Итак, для ne Поиск элементов в hashSet будет O (n ^ 2)?
вопрос задан: 1 November 2017 19:04
0
ответов
Как найти временную сложность алгоритма
Вопрос Как найти временную сложность алгоритма? Что я сделал, прежде чем опубликовать вопрос о SO? Я прошел через это, это и многие другие ссылки, но не там, где я смог найти ...
вопрос задан: 27 October 2017 07:38
0
ответов
What is the time complexity of java.util.Collections.sort() method?
I have written the following class: public class SortingObjectsWithAngleField implements Comparator { public int compare(Point p1, Point p2) { double delta = p1.getAngle() -...
вопрос задан: 1 September 2017 13:35
0
ответов
Большая Нотация O выражения
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
0
ответов
Большая Нотация O выражения
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
0
ответов
Большая Нотация O выражения
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
0
ответов
В чем сложность этой программы? О, я получил О (2 ^ n), но не могу найти правильный ответ [закрыто]
def fib (n): если n == 0 или n == 1: вернуть n иначе: вернуть fib (n-1) + fib (n-2) n = int (input ()) для val в диапазоне (n) : print (fib (val)) # Я сделал некоторые вычисления и получил O (n ^ 2), но я ...
вопрос задан: 11 August 2017 12:14
0
ответов
Производительность реализаций неизменяемых множеств в Scala
Недавно я погрузился в Scala и (возможно, как и следовало ожидать) потратили довольно много времени на изучение API неизменяемых коллекций в стандартной библиотеке Scala. Я пишу приложение, которое ...
вопрос задан: 23 May 2017 12:32
0
ответов
Худший случай в Max-Heapify - Как получить 2n / 3?
В CLRS, третьем издании, на странице 155, указано, что в MAX-HEAPIFY, Каждое дочернее поддерево имеет размер не более 2n / 3 - худший случай имеет место, когда нижний уровень дерева равен ровно половине ...
вопрос задан: 23 May 2017 12:26
0
ответов
почему рюкзак 0/1 с использованием динамического программирования не является алгоритмом с полиномиальным временем
Мне трудно понять, почему рюкзак 0/1 с использованием динамического программирования не является решаемым за полиномиальное время. Здесь был задан аналогичный вопрос. Почему задача о рюкзаке псевдополиномиальна ?. ...
вопрос задан: 23 May 2017 12:24
0
ответов
Быстрый способ удаления нескольких элементов из списка / очереди
Это продолжение аналогичного вопроса, который задавался лучший способ написать для элемента в somelist: if define (item): code_to_remove_item и кажется, что консенсус был по чему-то ...
вопрос задан: 23 May 2017 12:01
0
ответов
Реальные примеры для определения того, какой алгоритм сортировки работает лучше всего
Я рискую закрыть этот вопрос до того, как получу ответ, но я действительно хочу знать ответ. Так вот. В настоящее время я пытаюсь изучить алгоритмы, и я начинаю понимать их...
вопрос задан: 23 May 2017 11:59