0
ответов
Улучшение выхода через массив дважды (вложенная петля на тот же массив)
У меня есть большой набор данных, которые я хочу проехать, чтобы определить различные статистические данные о данных, установленных из точки во времени «D1» в момент времени в будущем «D2». В принципе, я хочу ...
вопрос задан: 30 August 2011 01:09
0
ответов
Низкая граница для сортировки по сравнению
Сегодня я читала отличную статью Жюльен Уокер о сортировке - Вечно запутанные - Искусство сортировки, и одна вещь привлекла мое внимание. Я не совсем понимаю, в какой части автор ...
вопрос задан: 29 August 2011 17:32
0
ответов
Что такое Big O цикла?
Я читал о нотации Big O. В нем говорилось, что большой O цикла - это количество итераций цикла в количество операторов внутри цикла. Вот фрагмент кода для (int i = 0; i <...
вопрос задан: 6 August 2011 15:15
0
ответов
Какова производительность ContainsKey и TryGetValue?
Я готовлюсь к собеседованию, и некоторые очевидные вопросы собеседования, такие как подсчет частоты символов в строка включает в себя размещение всех символов в Hashtable / Dictionary, чтобы получить ...
вопрос задан: 4 August 2011 19:08
0
ответов
Сложности алгоритмов с большим числом O - LZW и Huffman
Каковы сложности с пространством и временем в нотации Big O для алгоритмов сжатия Лемпеля-Зива-Велча и Хаффмана? Google подводит меня. Спасибо, Франциско
вопрос задан: 31 May 2011 21:33
0
ответов
Скорость- вверх и лучшие практики: Использование ets для предварительно вычисленных данных для каждого модуля
((Простите меня, что я задаю более одного вопроса в одном потоке. Я думаю, что они связаны.)) Здравствуйте, я хотел знать, какие передовые практики существуют в Erlang в отношении предварительно скомпилированных для каждого модуля ...
вопрос задан: 31 May 2011 11:29
0
ответов
Существуют ли какие-либо реальные алгоритмы O (n ^ n)?
Существуют ли реальные алгоритмы со сложностью времени O (n ^ n), это не просто уловка? Я могу создать такой алгоритм, как вычисление n ^ n за O (n ^ n) / Θ (n ^ n): long n_to_the_power_of_m (int n, int m) {...
вопрос задан: 27 May 2011 18:22
0
ответов
Как мне получить элемент с наименьшим ключом в коллекции в O (1) или O (log n) время?
Я знаю, что могу использовать словарь и получить произвольный элемент за время O (1). Я знаю, что могу получить следующий самый высокий (или самый низкий) элемент в SortedDictionary за O (1) раз. Но что, если бы я хотел ...
вопрос задан: 25 May 2011 23:03
0
ответов
Почему разделение четно-нечетное «быстрее» для MergeSort?
MergeSort - это алгоритм «разделяй и властвуй», который разделяет входные данные на несколько частей и рекурсивно решает эти части. ... Есть несколько подходов к функции разделения. Один из способов - разделить ...
вопрос задан: 25 May 2011 13:58
0
ответов
Можно ли отсортировать n целых чисел с амортизированной сложностью O (n)?
Теоретически возможно ли отсортировать массив из n целых чисел с амортизированной сложностью O (n)? А как насчет попытки создать наихудший случай сложности O (n)? Большинство алгоритмов сегодня построены на ...
вопрос задан: 25 May 2011 08:56
0
ответов
Computational complexity of a longest path algorithm witn a recursive method
I wrote a code segment to determine the longest path in a graph. Following is the code. But I don't know how to get the computational complexity in it because of the recursive method in the middle. ...
вопрос задан: 24 May 2011 22:24
0
ответов
Что эффективность этой программы?
Какова эффективность (в нотации Big O) простой программы, которая проходит через двумерный массив целых чисел и выводит каждый элемент. В качестве примера возьмем следующий код: public static void main (String args [...
вопрос задан: 23 May 2011 16:53
0
ответов
Как вы вычисляете большое О алгоритма двоичного поиска?
Я ищу математическое доказательство, а не только ответ.
вопрос задан: 23 May 2011 09:01
0
ответов
Каково время работы этого алгоритма набора мощности
У меня есть алгоритм для вычисления набора мощности набора с использованием всех битов между 0 и 2 ^ n: public static void findPowerSetsBitwise (Set set, Set > results) {...
вопрос задан: 23 May 2011 02:31
0
ответов
Какова эффективность нотации Big O для оператор «in» или obj.hasOwnProperty (prop)
Веб-сайт Mozilla четко описывает hasOwnProperty () и оператор in. Однако он не дает никаких подробностей реализации в отношении их эффективности. Я подозреваю, что это будут O (1) (...
вопрос задан: 16 May 2011 00:41
0
ответов
Определение сложности алгоритма целочисленной факторизации
Я начинаю изучать вычислительную сложность, нотацию BigOh и т.п., и мне было поручено выполнить алгоритм целочисленной факторизации и определить его сложность. Я написал алгоритм, и он ...
вопрос задан: 15 May 2011 01:19
0
ответов
Среднее время выполнения Quickselect
Википедия утверждает, что среднее время выполнения алгоритма quickselect (ссылка) равно O (n). Однако я не мог четко понять, как это так. Может ли кто-нибудь объяснить мне (через отношение повторения + мастер ...
вопрос задан: 10 May 2011 06:22
0
ответов
Сравнение сложности между структурами данных
Привет, кто-нибудь знает, где я могу найти таблицу, которая показывает большое количество операций (вставка, удаление, поиск) для общие структуры данных?
вопрос задан: 6 May 2011 08:18
0
ответов
Временная сложность двух циклов for [дубликат]
Итак, я знаю, что временная сложность: for (i; i
вопрос задан: 3 May 2011 15:47
0
ответов
Богосорт и O (∞)
Хорошо известный алгоритм богосорта просто перемешивает колоду до тех пор, пока она не будет в порядке пока не inOrder (колода) тасует (колода); Сложность этого алгоритма O (∞). Во-первых, корректно ли определено O (∞)? ...
вопрос задан: 1 May 2011 06:55
0
ответов
0
ответов
Почему Сито Эратосфена более эффективно, чем простой «тупой» алгоритм?
Если вам нужно сгенерировать простые числа от 1 до N, «тупой» способ сделать это - перебрать все числа от 2 до N и проверить, делятся ли числа на любое простое число, найденное на данный момент ...
вопрос задан: 13 April 2011 12:18
0
ответов
Большой вопрос O - алгоритмический анализ III
У меня есть следующий вопрос: Решите рекуррентное соотношение, упрощающее ответ, используя нотацию большой буквы «O»: f (0) = 2Решите рекуррентное соотношение, упрощающее ответ, используя нотацию Big 'O': f (0) = 2Решите рекуррентное соотношение, упрощаю
вопрос задан: 12 April 2011 20:00
0
ответов
O-нотация, O (∞) = O (1)?
Итак, быстрое размышление; Можно ли утверждать, что O (∞) на самом деле O (1)? Я имею в виду, что это не зависит от размера ввода?
So in some way its, constant, even though it infinity. Or is the only 'correct' way to express ...
вопрос задан: 11 April 2011 20:52
0
ответов
какой алгоритм может создать стабильный двоичный раздел на месте с перемещениями всего за O (N)?
Я пытаюсь понять эту статью: Стабильное разделение на минимальное пространство
в линейное время. Похоже, что важнейшей частью утверждения является то, что алгоритм B стабильно сортирует битовый массив размера n в O (...
вопрос задан: 28 March 2011 22:13
0
ответов
Значение lg * N в алгоритмическом анализе
В настоящее время я читаю об алгоритмическом анализе, и я читал, что определенный алгоритм (взвешенное быстрое объединение со сжатием пути) является порядка N + M lg * N. Очевидно, хотя это линейно, потому что lg * ...
вопрос задан: 6 March 2011 18:51
0
ответов
Какова временная сложность array.splice () в Google Chrome?
Если я удаляю один элемент из массива с помощью splice () примерно так: arr.splice (i, 1); Будет ли это O (n) в худшем случае, потому что он сдвигает все элементы после i? Или это постоянное время, с некоторыми ...
вопрос задан: 3 March 2011 03:08
0
ответов
Почему не LinkedList.Clear () O (1)
Я предполагал, что LinkedList.Clear () имеет значение O (1) в проекте, над которым я работаю, поскольку я использовал LinkedList для истощения BlockingQueue у моего потребителя, который требует высокой пропускной способности, очистки и повторного использ
вопрос задан: 1 March 2011 22:37
0
ответов
Что? Какова асимптотическая сложность операции GroupBy?
Меня интересует асимптотическая сложность (большой O) операции GroupBy для неиндексированных наборов данных. Какова сложность самого известного алгоритма и какова сложность алгоритмов, использующих SQL ...
вопрос задан: 3 February 2011 18:33
0
ответов
Invert a string: Рекурсия против итерации в javascript
Месяц назад я проходил собеседование с некоторыми членами Google PTO.
Один из вопросов был таким: Invert a string recursively in js and explain the running time by big O notation this was my solution: ...
вопрос задан: 17 January 2011 21:47