Результаты поиска по запросу "big-o"
пространство. Интервьюер специально запрашивает постоянное пространство: /
ыл вопрос для интервью. Мне дали массивn+1 целые числа из диапазона[1,n], Свойство массива состоит в том, что он имеетk (k>=1) дубликаты, и каждый дубликат может появляться более двух раз. Задача состояла в том, чтобы найти элемент массива, ...
Он перечисляет исходную коллекцию один раз. Для каждого элемента он вычисляет свой ключ группировки. Затем он проверяет, есть ли у него ключ в сопоставлении хеш-таблицы со списками элементов, добавляя ключ в хеш-таблицу, если он отсутствует. Затем он добавляет элемент в соответствующий список записей в хеш-таблице.
интересует асимптотическая сложность (большой O) операции GroupBy для неиндексированных наборов данных. Какова сложность самого известного алгоритма и какова сложность алгоритмов, которые используют серверы SQL и LINQ?
Я получил спасибо.
аюсь доказать, что для двоичных куч, buildHeap делает не более (2N-2) сравнения между элементами. Мне очень трудно доказать это утверждение.
@ Moron Я не думаю, что это дерьмовый инструмент вообще; в данном случае это дерьмовый инструмент, потому что, насколько я мог судить по доказательству в моей голове, вы не могли получить этот дополнительный термин sqrt (n)
ить:Извините, я забыл положить n ^ n внутри O () Моя попытка состояла в том, чтобы решить эту рекуррентную связь: T(n) = nT(n-1) +1 T(0) = 1;Используя итерационный метод, я получил n ^ n, но я не уверен, что это способ доказать это.
apache poi excel большая ширина авто столбца
Я пытаюсь создать большой Excel 2010 с 30 колонками и 1 миллионом записей с Apache Poi последней. Я создаю, как описано в этой ...
Правильные ответы - это то, что отмечает Джон Скит.
дполагал, что LinkedList.Clear () был O (1) для проекта, над которым я работаю, так как я использовал LinkedList, чтобы истощить BlockingQueue у моего потребителя, который нуждается в высокой пропускной способности, очищая и повторно используя ...
Есть ли способ умножения матриц, имеющих O (n) сложность?
Я хочу умножить две матрицы, но тройной цикл имеет O (N3сложность. Есть ли алгоритм в динамическом программировании для умножения двух матриц со сложностью O (n)? хорошо, хорошо, мы не можем получить лучше, чем O (N2,81 ) редактировать:но есть ...
сложность времени?
я удаляю один элемент из массива с помощью splice () примерно так: arr.splice(i, 1);Это будетO(n) в худшем случае, потому что он сдвигает все элементы после меня? Или это постоянное время, с каким-то магическим списком внизу?
повторный логарифм Это очень медленно растущая функция.
тоящее время я читаю об алгоритмическом анализе и читаю, что определенный алгоритм (взвешенное быстрое объединение со сжатием пути) имеет порядок N + M lg * N. Очевидно, что он линейный, поскольку lg * N является константой в этой вселенной. ...
если вы будете следовать этому, вы можете получить любую сложную функцию.
, являетсяf = O(g)У меня трудно разобраться с вышеуказанным вопросом. Пример будет приветствоваться. Кроме того, если вы используете правило l'Hôpital, пожалуйста, покажите, как вы делаете дифференцирование.e^f = O(e^g)? Если вы Googling, то вы ...