Результаты поиска по запросу "complexity-theory"
@HuStmpHrrr Я обновлю ответ. Спасибо что подметил это!
а сложностьбревно 10функционировать?
Какова сложность этих методов словаря?
Может кто-нибудь объяснить, в чем заключается сложность следующегоDictionary методы? ContainsKey(key) Add(key,value);Я пытаюсь выяснить сложность метода, который я написал: public void DistinctWords(String s) { Dictionary<string,string> d = ...
Какова сложность операций на BigInteger в Java 7?
Какова сложность методовmultiply, divide а такжеpow вBigInteger В настоящее время? Там нет упоминания о вычислительной сложности в документации (нигде больше).
Верхняя граница против нижней границы для наихудшего случая времени работы алгоритма
Я учусь об анализе алгоритмов. Я понимаю концепциюнаихудшее время работы алгоритма. Однако каковы верхние и нижние границы времени выполнения алгоритма в худшем случае? Что может быть примером, когдаверхняя граница в худшем случае время ...
Сложность пересечения
В Python вы можете получить пересечение двух множеств: >>> s1 = {1, 2, 3, 4, 5, 6, 7, 8, 9} >>> s2 = {0, 3, 5, 6, 10} >>> s1 & s2 set([3, 5, 6]) >>> s1.intersection(s2) set([3, 5, 6])Кто-нибудь знает сложность этого пересечения (&) ...
Общее количество возможных треугольников из n чисел
Еслиn приведены цифры, как я могу найти общее количество возможных треугольников? Есть ли метод, который делает это менее чем заO(n^3) время? я рассматриваюa+b>c, b+c>a а такжеa+c>b условия для того, чтобы быть треугольником.
Что на самом деле означает «постоянная» сложность? Время? Количество копий / ходов? [закрыто]
Я могу думать о трех операциях в C ++, которые в некотором смысле могут быть описаны как имеющие «постоянную» сложность. Я видел некоторые споры (*) о том, что это значит, и мне кажется, что мы могли бы просто сказать,«Все эти операции постоянны, ...
Есть ли O (1 / n) алгоритмы?
Есть ли O (1 / n) алгоритмы? Или что-нибудь еще, что меньше, чем O (1)?
Почему алгоритм среднего значения медиан не может использовать размер блока 3?
Я работаю с анализом детерминированных медианных результатов в предположении, что вход делится на 3 части, а не на 5, и вопрос в том, где он ломается? детерминированный медианный алгоритм поиска: SELECT (i, n) Разделите n элементов на группы ...
Всегда ли O (log n) быстрее, чем O (n)
Если есть 2 алгоритма, которые вычисляют один и тот же результат с различной сложностью, будет ли O (log n) всегда быстрее? Если так, пожалуйста, объясните. Кстати, это не вопрос назначения.