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

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

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

Когда я читал статью, посвященную лемме Йонеды и ее связи с оптикой профессора, я натолкнулся на...

Sereja Bogolubov / 19 января 2019
0 голосов
0 ответов

Если у меня в программе N несортированные целые числа и я хочу сделать двоичное дерево поиска из...

Miguel A. Friginal / 19 января 2019
0 голосов
0 ответов

Что такое эффективный алгоритм и структура данных для вычисления наиболее распространенных...

Jeremy Gottfried / 19 января 2019
0 голосов
3 ответов

Я сравниваю два алгоритма, которые определяют, является ли число простым.Я смотрю на верхнюю...

Justin / 19 января 2019
0 голосов
0 ответов

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

Michal Reidman / 18 января 2019
0 голосов
1 ответ

Я пытаюсь справиться с асимптотической сложностью HashMap, LinkedHashMap и TreeMap. На разных...

ip696 / 18 января 2019
0 голосов
0 ответов

Предположим, у вас есть следующие функции Python и предполагается нормальная структура для...

Art / 18 января 2019
0 голосов
0 ответов

При каких условиях можно отвечать на запросы в OWL EL в PTIME? Конъюнктивный ответ на запрос в OWL...

user10264746 / 18 января 2019
0 голосов
1 ответ

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

Ana Smile / 17 января 2019
0 голосов
8 ответов

Мне нужно отсортировать массив элементов по частоте, например: Input array: [1, 6, 6, 6, 6, 4, 3, 5...

Bappaditya / 16 января 2019
0 голосов
3 ответов

Как я могу решить T (n) = T (n-3) + n ^ 2, используя итерацию? По основной теореме ответ O (n ^ 3),...

ankit715 / 16 января 2019
0 голосов
1 ответ

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

Miguel A. Friginal / 16 января 2019
0 голосов
1 ответ

Я нашел здесь утверждение, что Алгоритм X для судоку имеет O (N ^ 3) временную сложность, где N -...

tkrishtop / 14 января 2019
0 голосов
1 ответ

Я считаю, что это квадратичный O (n ^ 2), но не уверен на 100% из-за неопределенности того, как...

Cuga / 14 января 2019
0 голосов
1 ответ

def long_common_prefix(input_list): for i in range(1, len(input_list)): input_list[0] =...

Dawn17 / 14 января 2019
0 голосов
2 ответов

Поскольку я рассматриваю большие обозначения O для структур данных и алгоритмов, я смущен, когда...

Doctor J / 14 января 2019
0 голосов
3 ответов

Я написал следующее решение для вызова, но я не уверен в его сложности: def...

cpit / 13 января 2019
0 голосов
1 ответ

Считайте, что у меня есть следующие вложенные for-loops: for(i1=1 to n) for(i2=1 to i1) for(i3=1 to...

Aarushi Aiyyar / 13 января 2019
0 голосов
1 ответ

Предположим, у нас есть следующая проблема вместе с java-методом, который может помочь....

fgharo91 / 13 января 2019
0 голосов
1 ответ

Временная сложность zrangebyscore составляет O (Log (N)) Что если я запустил zrangebyscore с min =...

Jaehyun Shin / 11 января 2019
0 голосов
0 ответов

Следующее вернет все комбинации факторов данного числа: Например: 12 вернет: [[2, 6], [2, 2, 3], [3...

user1008636 / 11 января 2019
0 голосов
3 ответов

Задача: , учитывая массив A из N целых чисел, возвращает наименьшее положительное целое число...

Mohamed Belahcen / 11 января 2019
0 голосов
1 ответ

Если вы начнете с ArrayList<Obj>, есть ли выигрыш во времени для цикла по ArrayList и...

Crizly / 08 января 2019
0 голосов
0 ответов

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

Jakob Loegstrup / 07 января 2019
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...