2
ответа
Временная сложность алгоритма Решета Эратосфена
Из Википедии: сложность алгоритма является O (n (logn) (loglogn)) битовые операции. Как Вы прибываете в это? То, что сложность включает термин loglogn, говорит мне это...
вопрос задан: 8 April 2010 04:05
2
ответа
Алгоритм объединения/находить без объединения разрядом для лесной структуры данных непересекающегося набора
Вот разбивка на алгоритме объединения/находить для непересекающихся лесов набора на Википедию: Базовые леса непересекающегося набора... (O (n))... с объединением разрядом... (теперь улучшенный до O (журнал (n))... с путем...
вопрос задан: 1 March 2010 23:36
2
ответа
Что делает O (журнал (журнал (n)))) - конкурентоспособный средний?
Я проходил некоторые структуры данных, и я заметил это как временную сложность: O (журнал (журнал (n)))) - конкурентоспособный. Я считал, что постоянно-конкурентоспособный было отношение ожидаемого времени / оптимального времени...
вопрос задан: 30 May 2009 15:53
1
ответ
C ++ string :: find сложность
Почему реализованная в C ++ строка :: find () не использует алгоритм KMP (и не работает в O (N + M)) и выполняется за O (N * M)? Это исправлено в C ++ 0x?
Если сложность текущего поиска не O (N * M), ...
вопрос задан: 26 October 2019 18:12
1
ответ
Является ли реализация сортировки вставкой наихудшим вариантом O (n)?
Я знаю, что сортировка вставок должна быть наихудшим вариантом O (n ^ 2), но мне интересно, почему следующая реализация не является O (n). void main () {// сортировка вставки выполняется от i = 1 до i = n, поэтому является худшей ...
вопрос задан: 23 August 2019 05:49
1
ответ
Почему длительность алгоритма быстрой сортировки увеличивается, когда массив имеет повторяющиеся значения?
Я пытаюсь измерить продолжительность функций слияния и быстрой сортировки, используя вычисления времени std :: chrono и используя случайно сгенерированные массивы целых чисел в некотором диапазоне [A, B], размеры ...
вопрос задан: 30 March 2019 07:34
1
ответ
Уникальные пары с равной суммой в C
Вопрос под рукой: Q8. Дан несортированный массив A []. Задача состоит в том, чтобы распечатать все уникальные пары в несортированном массиве с одинаковой суммой. Рассмотрим входные данные: A [] = {6, 4, 12, 10, 22, 54, 32, 42, 21, 11} ...
вопрос задан: 20 March 2019 14:37
1
ответ
Превратить программу с квадратичным временем в линейную с помощью моноида?
Когда я читал статью, посвященную лемме Йонеды и ее связи с оптикой профессора, я натолкнулся на следующее утверждение: ... Теорема Кэли для моноидов (вот такая уловка ...
вопрос задан: 19 January 2019 09:03
1
ответ
Эффективный один алгоритм из этих двух алгоритмов
Оба этих алгоритма дают одинаковый вывод, но первый занимает почти вдвое больше времени (> 0,67) по сравнению со вторым (0,36). Как это возможно? Можете ли вы сказать мне временную сложность обоих ...
вопрос задан: 19 January 2019 04:33
1
ответ
Что такое сложность времени поиска / прогнозирования логистической регрессии?
Я изучаю временные сложности алгоритмов машинного обучения и не могу найти, какова временная сложность логистической регрессии для прогнозирования нового ввода. Я прочитал это для ...
вопрос задан: 17 January 2019 15:24
1
ответ
Повторное объявление вектора и вставки в циклических операциях - C ++
У меня есть возможность создавать и уничтожать вектор при каждом вызове func () и выдвигать элементы в каждой итерации, как показано в примере A, ИЛИ исправлять инициализацию и перезаписывать только старые значения в
вопрос задан: 16 January 2019 21:54
1
ответ
Будет ли эта функция линейной, квадратичной или нет? (С #)
Что касается длины списка, являющегося входным (n), будет ли временная сложность этого кода линейной, потому что существует только один цикл или квадратичный из-за "любого", технически зацикливающегося на новом ...
вопрос задан: 16 January 2019 17:58
1
ответ
Понимание значения, которое переменная цикла принимает при экспоненциальном увеличении
Я знаю, что временная сложность цикла, имеющего экспоненциально возрастающую переменную цикла, равна O (log (log (n))). В следующем коде я принимаю значения 2, 2 ^ k, (2 ^ k) ^ k = 2 ^ k ^ 2, (2 ^ k ^ 2) ^ k = 2 ^ k ^ 3,…, 2 ^ k ^ ...
вопрос задан: 16 January 2019 01:37
1
ответ
сложность нахождения количества раз, когда каждый символ присутствует в строке
input_string = "foobaarfoooobaaaarfo" count_dict = {} для char в input_string: try: count_dict [char] = count_dict [char] +1 кроме: count_dict [char] = 1 print (count_dict) - это ...
вопрос задан: 13 July 2018 07:37
1
ответ
Find the majority element in array
The majority element is the element that occurs more than half of the size of the array. How to find the majority element in an array in O(n)? Example input: {2,1,2,3,4,2,1,2,2} Expected output: ...
вопрос задан: 2 August 2017 23:32
1
ответ
Добавьте к SortedSet <T> и его сложности
MSDN указывает следующий SortedSet (T).Add Метод: Если количество является меньше, чем способность внутреннего массива, этот метод является O (1) операция. Кто-то мог объяснить "как так"? Я имею в виду когда...
вопрос задан: 24 January 2017 17:10
1
ответ
Триплет, чья сумма в диапазоне (1,2)
Учитывая n положительных действительных чисел в массиве, найдите, существует ли триплет среди этого набора так, что сумма триплета находится в диапазоне (1, 2). Делайте это в линейном времени и постоянном пространстве. ...
вопрос задан: 16 December 2014 09:41
1
ответ
Collections.reverse () Сложность времени [дубликат]
Имея ArrayList из N элементов типа MyClass, какая у вас сложность при использовании Collections.reverse (ArrayListName).
вопрос задан: 9 October 2014 19:06
1
ответ
Временная сложность алгоритма Евклида
Мне трудно решить, какова временная сложность алгоритма наибольшего общего знаменателя Евклида. Этот алгоритм в псевдокоде: function gcd (a, b) while b ≠ 0 t: = b ...
вопрос задан: 11 March 2014 01:57
1
ответ
Самая длинная общая подпоследовательность
Рассмотрите 2 последовательности X [1.. m] и Y [1.. n]. memoization алгоритм вычислил бы LCS вовремя O (m*n). Там какой-либо лучший алгоритм должен узнать LCS wrt время? Я предполагаю memoization, сделанный по диагонали...
вопрос задан: 9 June 2010 05:53
1
ответ
Поддерживает ли MySQL структуру данных (например, дерево AVL или кучу)? [Дубликат]
Я изучил некоторые структуры данных в Java, но в основном, я веб-разработчик, и я использую базу данных MySQL в своих PHP-приложениях. Интересно, будем ли мы использовать любые структуры данных, особенно дерево AVL или кучу в ...
вопрос задан: 23 May 2010 01:25
1
ответ
Поиск по словарю (O (1)) по сравнению с Linq, где
Что быстрее, и я должен пожертвовать стандартом Linq для достижения скорости (предполагающий, что Поиск по словарю действительно быстрее)? Таким образом позвольте мне уточнить: у Меня есть следующее: Список <продукт> продукты =...
вопрос задан: 16 March 2010 16:31
0
ответов
Как определить пространственно-временную сложность этой функции
Я пытаюсь определить пространственно-временную сложность функции, которую я написал, чтобы я мог обсудить эту функцию в терминах асимптотических границ в своем отчете. Дан список списков, где каждый ...
вопрос задан: 30 March 2019 23:58
0
ответов
Что будет O (n ^ 2), если разделить его на k
Я пытаюсь найти сложность алгоритма. Это сложность O (n ^ 2). Если я разделю как O (n ^ 2) / k, то каков будет ответ. Я думаю, что это ответ O (logn) 2. Пожалуйста, подтвердите меня, пожалуйста!
вопрос задан: 27 March 2019 16:12
0
ответов
Несоответствие в различном использовании метода дерева рекурсии
Я читаю метод дерева рекурсии во Введении в Алгоритм, и когда я попытался применить его, я обнаружил некоторую несоответствие, а именно: Для вычисления T (n) = 3T (n / 4) + c * n ^ 2, книга предоставляет ...
вопрос задан: 6 March 2019 07:51
0
ответов
Пространственно-временная сложность поиска в массиве элементов, упорядоченных по убыванию
В главе 11 «Элементы программирования интервью в Python (EPI)», которая фокусируется на бинарном поиске, приведен следующий фрагмент кода: из коллекций импортируется namedtuple из набора текста ...
вопрос задан: 5 March 2019 01:06
0
ответов
Время выполнения цикла for с доступом к массиву
Если у меня есть цикл for, где для каждого индекса я обращаюсь к массиву [i], массиву [i-1], массиву [i + 1], он все еще будет работать в O (n), предполагая, что весь доступ постоянен? Пример: for (int i = 1; i < array.length-1; i ++ ...
вопрос задан: 2 March 2019 15:53
0
ответов
Сложность выполнения хеш-таблицы (вставка, поиск и удаление)
Почему я продолжаю видеть различные сложности выполнения для этих функций в хеш-таблице? В вики поиск и удаление выполняются O (n) (я думал, что суть хеш-таблиц в том, чтобы иметь постоянный поиск, так что ...
вопрос задан: 28 February 2019 14:28
0
ответов
Метод расчета временной сложности алгоритма
Будучи немного знакомым с интуитивным определением сложности алгоритмов, я немного растерялся, как на самом деле рассчитать его. Для следующего кода, любая идея, как я мог определить ...
вопрос задан: 19 February 2019 09:39
0
ответов
Существует ли эффективный алгоритм вычисления наиболее распространенных субанаграмм
Каков эффективный алгоритм и структура данных для вычисления наиболее распространенных субанаграмм на английском языке? Субанаграммы - это слова, которые могут быть образованы из всех или некоторых букв других ...
вопрос задан: 21 January 2019 17:27