Результаты поиска по запросу "complexity-theory"
, представленный массивом лог (W) битов. Увеличьте его размер на 1 (добавив 1 значащий бит), W удваивается, поэтому время выполнения удваивается, следовательно, экспоненциальная сложность времени.
ю этоKnapsack является NP-полным, в то время как это может быть решено DP. Они говорят, что решение DPpseudo-polynomialтак как оно экспоненциально по «длине ввода» (то есть количеству битов, необходимых для кодирования ввода). К сожалению, я не ...
Для вашего цикла вы правы, это должно быть O (log (log (N))), поскольку цикл запускается, когда i = 2, 4, 16, ..., 2 ^ k, ... which 2 ^ k> = N.
учаем сложность времени прямо сейчас, и у меня куча проблем с этим одним примером. for (i = 2; i < n; i = i * i) { ... do something ... }Проф сказал, что это был O (sqrt (N)), но я не уверен, что я убежден. В конце концов, если N = 16, ...
основная операция - это i ++;
ужно реализовать и протестировать алгоритм со сложностью 2 ^ n. Я пытался найти один на некоторое время. Если есть какой-то способ, я могу добиться этого путем реализации - с точной сложностью 2 ^ n, что было бы оптимальным. Если кто-нибудь знает ...
Какова сложность size () для представления порций TreeSet в Java
интересно, какова сложность времени
Неожиданная сложность общих методов (размер) в Java Collections Framework?
Недавно яВы были удивлены тем фактом, что некоторые коллекции Java неt имеет постоянное время работы метода size ().Хотя я узнал, что параллельные реализации...
Существуют ли онлайн-алгоритмы для проверки планарности?
я знаю этотестирование на плоскостность может быть сделано в O (v) (эквивалентно O (e), так как планарные графы имеют O (v) ребер) времени.Интересно, можно л...
Сложность факториального рекурсивного алгоритма
Сегодня в классе мой учитель написал на доске этот рекурсивный факториальный алгоритм:
Сложность и время выполнения
Я попытался осмотреться, чтобы увидеть, можно ли ответить на мой ответ, но я неСпоткнулся, что может помочь мне.При работе со сложностью во время выполнения ...