Результаты поиска по запросу "time-complexity"
C ++ std :: unordered_map сложность
Я много читал оunordered_map [http://www.cplusplus.com/reference/unordered_map/unordered_map/] (C ++ 11) время сложностьздесь, в stackoverflow, но я не нашел ответа на свой вопрос. Давайте предположим индексацию по целому числу (только для ...
ArrayList
идно из названия, мне было интересно, какова временная сложность метода contains () ArrayList.
qcachegrind
ct Euler и другие конкурсы по кодированию часто имеют максимальное время для запуска, или люди хвастаются тем, насколько быстро работает их конкретное решение. С питоном иногда подходы несколько усложняются, то есть добавление временного кода ...
Что такое псевдополиномиальное время? Чем он отличается от полиномиального времени?
Что такоепсевдополиномиальное время [http://en.wikipedia.org/wiki/Pseudo-polynomial_time]? Чем он отличается от полиномиального времени? Некоторые алгоритмы, которые работают в псевдополиномиальном времени, имеют время выполнения, например O (nW) ...
Начните с корня. Пока j и k находятся в одном и том же поддереве, просто перейдите в это поддерево. В какой-то момент j будет в левом поддереве, k в правом. Теперь вы начинаете поддерживать максимум значений, с которыми вы сталкиваетесь. Начните с установки m = значение этого узла. (Не максимум поддерева!) Затем спускайтесь в левое поддерево, пока не найдете j; каждый раз, когда вы уходите налево от узла n, устанавливайте m = max (m, значение (n), max-of-subtree (right-child (n))). Каждый раз, когда вы идете правильно, не обновляйте m. Для нахождения k сделайте симметричную вещь. Есть несколько простых случаев, требующих специальных правил.
вопрос является точной копией: AVL Tree: Поиск ключа с наименьшими значениями данных в ключах между двумя значениями за O (logn) времени [/questions/26246730/avl-tree-finding-the-key-with-the-smallest-data-values-in-keys-between-two-valu] 1 ...
) в целом.
математическое доказательство, а не просто ответ.
с = постоянное значение
ция поиска ИЛИcontains для одного может бытьO(n) в худшем случае верно? Таким образом, дляn элементы смотрят вверх вhashSet будетO(n^2)?
подход. Если вы просто делаете короткие вычисления, подход ReadOnlySpan, вероятно, лучше. Если вам нужно сохранить его на некоторое время, и вы собираетесь сохранить только небольшой процент от исходной строки, возможно, лучше сделать правильную подстроку (чтобы обрезать лишние данные). Где-то посередине есть точка перехода, но это зависит от вашего конкретного использования.
вая, что строки являются неизменяемыми в .NET, мне интересно, почему они были разработаны так, чтобыstring.Substring() берет O (substring.Length) время, а неO(1)? то есть, какие были компромиссы, если таковые имеются?
), может быть что-то вроде O (N ^ (e ^ (- alpha))).
пределить среднюю и наихудшую временную сложность операции поиска в хэш-таблице, которая была реализована следующим образом: Допустим, «N» - это количество ключей, которые необходимо хешировать. Возьмем хеш-таблицу размера M (M = альфа * N, ...
и затем проверьте каждый элемент во втором списке на наличие в этом наборе:
я есть 2 списка целых чисел, l1 = new ArrayList(); l2 = new ArrayList();Я хочу найти дубликаты предметов в них обоих, у меня обычный подход: - for (Integer i : l1) { if(l2.contains(i)){ System.out.println("Found!"); } }я слышалcontains() ...