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

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

3 голосов
2 ответов

У меня есть функция, которая находит показатель степени, но я не совсем понимаю сложность функции....

Parvesh Monu / 18 октября 2019
1 голос
0 ответов

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

M. Twarog / 17 октября 2019
1 голос
1 ответ

У меня есть строка с именем буквенно-цифровая, которая содержит все буквы и цифры. alphanumeric =...

OminousStars / 13 октября 2019
0 голосов
1 ответ

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

Razor / 12 октября 2019
1 голос
0 ответов

Я пытаюсь улучшить свою интуицию в отношении следующих двух проблем подмассива. Проблема первая...

David Wales / 11 октября 2019
0 голосов
2 ответов

Я пытаюсь решить следующую проблему, но не уверен в объяснении, приведенном в решении. f2 (n)...

flying_costa / 10 октября 2019
0 голосов
1 ответ

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

JarsOfJam-Scheduler / 30 сентября 2019
0 голосов
1 ответ

Предположим, есть два алгоритма, первый алгоритм имеет временную сложность O (n ^ 2), второй...

abee / 30 сентября 2019
0 голосов
3 ответов

Я точно знаю, что алгоритм A работает в $ \ Theta (\ sqrt {n}) $, но как можно получить этот факт?...

Sebastian Nielsen / 29 сентября 2019
1 голос
1 ответ

Для данного массива, начиная с начала массива и заканчивая его концом, всякий раз, когда вы...

Hugo Coutant / 26 сентября 2019
0 голосов
2 ответов

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

Jenny Yeah / 26 сентября 2019
0 голосов
0 ответов

Я изучаю проблемы EXPTIME-hard / complete, но я не смог найти исчерпывающий список таких проблем

user12113419 / 26 сентября 2019
0 голосов
1 ответ

Я пытаюсь понять порядок роста для функции с различными показателями степени и делением. У меня...

p2327 / 26 сентября 2019
0 голосов
2 ответов

Я читал, что в плотном графе число ребер равно (n^2), и я не знаю, как. Если у меня есть граф и...

ٍSofyan Mahmoud / 25 сентября 2019
1 голос
0 ответов

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

user12113419 / 24 сентября 2019
1 голос
2 ответов

Мне даны два массива A и B, где A полностью заполнено положительными целыми числами, а B - это A с...

odenwright / 22 сентября 2019
0 голосов
0 ответов

Не могли бы вы помочь мне найти рекуррентное соотношение алгоритма LCS?Я думаю, что ответом...

TuMama / 22 сентября 2019
0 голосов
3 ответов
3 голосов
3 ответов

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

Ignat Insarov / 11 июля 2019
1 голос
1 ответ

В O (log n), какое основание, "2" или "10" опущено?Способ временной сложности log n основывается на...

Si Thu / 11 июля 2019
1 голос
0 ответов

В компании, где я работаю, нас заставляют сравнивать имена клиентов двух файлов, это 11231 строка в...

Natiss / 11 июля 2019
0 голосов
2 ответов

Предположим, что N и M являются двумя параметрами алгоритма. Правильно ли следующее упрощение?...

benlaug / 09 июля 2019
1 голос
2 ответов

У меня есть вопрос относительно Вопроса 13.12 (стр. 208) в книге «Элементы программирования...

nataman / 09 июля 2019
1 голос
1 ответ

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

ungukla / 08 июля 2019
1 голос
1 ответ

Мне дали простой псевдокод и сказали определить время выполнения функции O большого myOethod ()...

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