Результаты поиска по запросу "complexity-theory"
Это самый короткий алгоритм, который работал, когда arrNames и arrScores - это параллельные массивы, и берется наивысшая оценка.
ня в школе учитель попросил нас внедрить алгоритм удаления дубликатов. Это не так сложно, и все придумали следующее решение (псевдокод): for i from 1 to n - 1 for j from i + 1 to n if v[i] == v[j] then remove(v, v[j]) // remove(from, what) next ...
@Vadiklk оправдание для достижения O (N)!
ли теоретически отсортировать массив из n целых чисел по амортизированной сложности O (n)? Как насчет попытки создать наихудший вариант сложности O (n)? Большинство современных алгоритмов построены на O (nlogn) среднем + O (n ^ 2) наихудшем ...
Последовательность, которая начинается 0, 1, 4, 6, 13, после этого неизвестна (хотя существуют нижние границы - например, следующие два значения по крайней мере 47176870 и 7,412 × 10 ^ 36534 соответственно) и невычислимы для достаточно большого n.
ли какой-нибудь настоящий алгоритм с временной сложностью O (n ^ n), который не является просто уловкой? Я могу создать такой алгоритм, как вычисление n ^ n в O (n ^ n) / Θ (n ^ n): long n_to_the_power_of_m(int n, int m) { if(m == 0) return 1; ...
потребует массивную копию, поэтому удаление символа не будет быстрым.
авался вопросом о реализации функции charAt для String / StringBuilder / StringBuffer в Java, что такое сложность этого? также как насчет deleteCharAt () в StringBuffer / StringBuilder?
Это правильно, но на самом деле это O (2 ^ n m ^ n log m) - просто указывает на то, что коэффициент растет экспоненциально с ростом n.
а вычислительная сложность n-мерного БПФ с m точками вдоль каждого измерения?
Код, который я использовал, основан на @ antonakos's:
сно сэта страница [http://www.cplusplus.com/reference/stl/set/insert/], Я могу добиться постоянной вставки времени, если я использую iterator std::set::insert ( iterator position, const value_type& x );иposition Предоставляемый итератор напрямую ...
Два точных примера дают мне некоторое чувство.
разница в циклах ЦП (или, по сути, в «скорости») между x /= y;а также #include <cmath> x = sqrt(y);РЕДАКТИРОВАТЬ: я знаю, что операции не эквивалентны, я просто произвольно предлагаюx /= y в качестве ориентира дляx = sqrt(y)
Отличный ответ. Спасибо также @hadley за руководство.
матическая сложность [https://secure.wikimedia.org/wikipedia/en/wiki/Cyclomatic_complexity]измеряет, сколько возможных ветвей можно взять через функцию. Существует ли существующая функция / инструмент для ее вычисления для функций R? Если нет, то ...
Если мы используем многобуквенные слова, нам придется реже находить конец StringBuffer, что приведет к сокращению времени процессора и «лучшему» падежу.
авляю этот текст из моей книги. Это говорит о сложности, если O (n2) и также дает объяснение этому, но я не вижу, как. Вопрос: Каково время выполнения этого кода? public String makeSentence(String[] words) { StringBuffer sentence = ...
не идеальны, но это было бы сложно обобщить. Если ссылка не работает, вставьте ее в обратный путь; это было заархивировано, когда я проверил сегодня. Если это не удается, Google для
я есть трехмерная поверхность, заданная в виде набора троек (x_i, y_i, z_i), где x_i и y_i находятся примерно на сетке, и каждая (x_i, y_i) имеет одно значение z_i. Типичная сетка 20х20 Мне нужно найти, какие точки принадлежат выпуклой оболочке ...