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

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

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

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

Tejas Rao / 08 июля 2019
1 голос
0 ответов

Как я могу оценить временную сложность соответствия регулярному выражению с помощью boost? Зависит...

Elle / 07 июля 2019
0 голосов
1 ответ

Мне было интересно, какова вычислительная сложность метаэвристики, подобной табу. Почему в исходной...

richard_ / 02 июля 2019
0 голосов
1 ответ

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

bill / 26 июня 2019
0 голосов
2 ответов

Реализация поиска подстроки в CPython (например, через in) реализована с помощью следующего...

Mees de Vries / 25 июня 2019
2 голосов
5 ответов

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

noobyz / 24 июня 2019
0 голосов
1 ответ

Мне нужно сравнить временную сложность O (2 ^ n) и Θ (2 ^ n) для домашней задачи. Я считаю, что Θ...

bill / 21 июня 2019
0 голосов
1 ответ
1 голос
0 ответов

Предположим, у нас есть алгоритм, который решает некоторые проблемы. Предполагается, что этот...

Interloper / 16 июня 2019
3 голосов
2 ответов

Я нашел это упражнение на экзамене и обнаружил трудность для решения проблемы. Могу предположить...

Simone Cerioli / 15 июня 2019
0 голосов
2 ответов

Мне интересно, какова временная сложность внутреннего цикла for, это sqrt (n) или log (n)? void...

Kodak3993 / 15 июня 2019
0 голосов
1 ответ

Я хочу доказать некоторые асимптотические обозначения. и хочу получить значения c1, c2, n докажи...

Sana Memon / 14 июня 2019
1 голос
0 ответов

У меня есть дерево квадов, заполненное N случайными двумерными точками (x, y). I что бы оценить,...

Baj Mile / 14 июня 2019
2 голосов
6 ответов
0 голосов
1 ответ

Я искал некоторые утверждения True / False для некоторых нотаций Big-O с несколькими переменными и...

fnisi / 09 июня 2019
0 голосов
0 ответов

пожалуйста, какова сложность Миллера Рабина в случае, если мы принимаем Гипотезу Римана, и в случае...

Anas Zilali / 08 июня 2019
0 голосов
1 ответ

пожалуйста, какова сложность функции Вильсона в терминах O (..): #fonction calculant le factorielle...

Anas Zilali / 08 июня 2019
0 голосов
1 ответ

Как решить эту рецидив? Индукция - единственный способ получить ответ?Если да, то как бы вы...

Hadi GhahremanNezhad / 03 июня 2019
1 голос
1 ответ

Я пытаюсь проанализировать стоимость этого кода: static int funct1(int x) { if (x<=1) return x;...

TheHaka / 02 июня 2019
0 голосов
1 ответ

Я уже знаю, что сложность в худшем случае равна N, а в лучшем случае - Mlog (M), но я просто не...

alpitaka / 01 июня 2019
1 голос
3 ответов

В a / b * (c + (de)) сначала будет оцениваться обозначение Infix (de), но если мы преобразуем его в...

J. Doe / 01 июня 2019
0 голосов
1 ответ

Я уже знаю, что ответ на этот вопрос O(N^2), но я не могу понять, как.Я знаю, что цикл for...

alpitaka / 31 мая 2019
1 голос
1 ответ

Я пытаюсь найти временную сложность следующего алгоритма, который находит простые числа по данному...

Sarah Hyland / 28 мая 2019
0 голосов
0 ответов

Я написал решение для удаления 3 (давайте назовем это k) или более последовательных одинаковых...

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