0
ответов
Инструмент для вычисления большой временной сложности кода Java?
У меня есть вопрос относительно временной сложности (большая нотация O) для программного обеспечения Java. Есть ли способ быстро рассчитать или проверить его (или любой веб-сайт, который мог бы рассчитать его для меня, будет приветствоваться). Для ...
вопрос задан: 31 March 2012 18:43
0
ответов
Временная сложность обхода двоичного дерева в порядке O (n )?
public void iterativePreorder (Корень узла ){ Узлы стека = новый стек (); nodes.push (корень ); Текущий узел узла; while (!nodes.isEmpty ()){ currentNode =...
вопрос задан: 11 March 2012 21:37
0
ответов
Разработка структуры данных, которая работает за время O (logn)
Я проверяю этот класс алгоритмов на предмет работы и пытаюсь решить некоторые практические задачи, заданные в классе. Эта проблема поставила меня в тупик, и я просто не могу понять ее. Ни одно из моих решений не пришло ...
вопрос задан: 21 February 2012 20:48
0
ответов
Быстрая проверка, является ли набор надмножеством сохраненных наборов
Проблема. Мне дано N массивов логических значений C. Я хочу организовать их в структуру данных, которая позволяет мне выполнять следующую операцию как можно быстрее: Учитывая новый массив, вернуть истину, если это ...
вопрос задан: 21 February 2012 00:37
0
ответов
Какая сложность наихудшего случая для KMP, когда цель состоит в том, чтобы найти все вхождения определенной строки?
Я также хотел бы знать, какой алгоритм имеет наихудшую сложность из all для поиска всех вхождений одной строки в другую. Похоже, что алгоритм Бойера – Мура имеет линейную временную сложность.
вопрос задан: 7 February 2012 22:03
0
ответов
Влияет ли передача reverse=True при сортировке списка в Python на эффективность?
При вызове sort() для списка в Python передача cmp=f замедляет сортировку. Влияет ли передача reverse=True каким-либо образом на эффективность сортировки (или она идентична сортировке без реверса)?
вопрос задан: 30 January 2012 19:06
0
ответов
Как определить симплексную временную сложность (то есть максимальный поток)
Говорят, что симплексный алгоритм имеет экспоненциальную временную сложность наихудшего случая. Тем не менее, он все еще часто используется на практике. Как вы можете определить среднюю временную сложность для определенной задачи (решается ...
вопрос задан: 27 December 2011 23:57
0
ответов
Какова временная сложность этой функции в схеме?
Я пытаюсь найти временную сложность этой функции в тета-нотации.
Теперь n - положительное целое число, а lst - это список с двумя числами. (define (func n lst) (if (= n 0) lst (Накопить ...
вопрос задан: 23 December 2011 16:07
0
ответов
Объяснение времени выполнения BFS и DFS
Почему время работы BFS и DFS равно O (V + E), особенно когда есть узел, имеющий направленное ребро к узлу, к которому можно добраться из вершины, как в этом примере на следующем сайте ...
вопрос задан: 2 November 2011 16:17
0
ответов
Асимптотическое поведение методов Scala
Можно ли где-нибудь узнать ожидаемые временные и пространственные сложности операций с коллекциями, такими как HashSet, TreeSet, List и т. Д.? Ожидается ли, что кто-то узнает их из свойств ...
вопрос задан: 19 October 2011 10:57
0
ответов
У меня неэффективный метод, как мне повысить его эффективность?
У меня есть простой способ, чтобы сравните массив объектов FileInfo со списком имен файлов, чтобы проверить, какие файлы уже были обработаны. Затем возвращается необработанный список. Цикл ...
вопрос задан: 12 October 2011 14:58
0
ответов
Нахождение непрерывных диапазонов в массивах
Вам дан массив целых чисел. Вы должны вывести самый большой диапазон, чтобы все числа в диапазоне присутствовали в массиве. Цифры могут присутствовать в любом порядке. Например, предположим ...
вопрос задан: 25 August 2011 07:39
0
ответов
Временная сложность использования объекта в качестве словаря в JavaScript
Я рассматриваю возможность использования объекта JavaScript в качестве словаря.var dict = {} dict ['a'] = 1; dict ['b'] = 2; var my_first = dict ['а']; Мне непонятна временная сложность таких ...
вопрос задан: 22 July 2011 16:00
0
ответов
Временная сложность, установленная в Java
Может ли кто-нибудь сказать мне временную сложность приведенного ниже кода? a - это массив int. Set set = new HashSet ();
for (int i = 0; i
вопрос задан: 21 July 2011 00:20
0
ответов
Какова вычислительная сложность CylindricalDecomposition в системе Mathematica
CylindricalDecomposition в Mathematica реализует алгоритм, известный как Cylindrical Algebraic Decomposition. В статье Wolfram MathWorld о цилиндрической алгебраической декомпозиции говорится, что этот алгоритм ...
вопрос задан: 20 June 2011 01:11
0
ответов
Сложности алгоритмов с большим числом O - LZW и Huffman
Каковы сложности с пространством и временем в нотации Big O для алгоритмов сжатия Лемпеля-Зива-Велча и Хаффмана? Google подводит меня. Спасибо, Франциско
вопрос задан: 31 May 2011 21:33
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
ответов
Как вы вычисляете большое О алгоритма двоичного поиска?
Я ищу математическое доказательство, а не только ответ.
вопрос задан: 23 May 2011 09:01
0
ответов
двоичный поиск по сравнению с двоичным деревом поиска
В чем преимущество двоичного дерева поиска по сравнению с отсортированным массивом с двоичным поиском ? Просто с математическим анализом я не вижу разницы, поэтому я предполагаю, что должна быть разница на низком уровне ...
вопрос задан: 11 May 2011 18:53
0
ответов
Сравнение производительности: вставка и построение операций над наборами Python
В python быстрее ли: а) построить набор из списка из n элементов
б) Вставить n предметов в набор? Я нашел эту страницу (http://wiki.python.org/moin/TimeComplexity), но на ней не было достаточно информации ...
вопрос задан: 30 April 2011 18:14
0
ответов
В чем причина совета о том, что подстроки в регулярном выражении должны быть упорядочены на основе длины?
сначала самый длинный >>> p = re.compile ('supermanutd | supermanu | superman | superm | super') самый короткий первый >>> p = re.compile ('super | superm | superman | supermanu | supermanutd ') Почему ...
Я хочу найти максимальное значение массива, реку
вопрос задан: 26 April 2011 08:26
0
ответов
Сложность времени для contains (Object o) в ArrayList of Objects
Как сказано в заголовке, мне было интересно, какова временная сложность метода contains () для ArrayList.
вопрос задан: 24 April 2011 16:27
0
ответов
сложная проблема со связным списком
Даны три списка: A, B и C of длиной n каждый. если любые 3 три числа (по 1 из каждого списка), суммируйте до нуля, верните истину. Я хочу решить эту проблему со сложностью o (n). Я отсортировал списки и могу думать ...
вопрос задан: 21 March 2011 13:16
0
ответов
Алгоритм поиска и его сложность
Мне задали этот вопрос в интервью: Предположим бесконечный массив целых чисел который отсортирован. Как бы вы искали целое число в этом массиве? Какая будет временная сложность?
Я догадался, что за ...
вопрос задан: 16 March 2011 18:47
0
ответов
Почему Random.Next () всегда возвращает одно и то же число [дубликат]
Рассмотрим этот метод: private static int GenerateRandomNumber (int seed, int max)
{вернуть новое случайное число (семя). Далее (макс.);
4, 8, 16 и т. Д., Пока вы не пролетите мимо цели, затем вы снова выполните поиск в ...
вопрос задан: 10 March 2011 19:02
0
ответов
Какова временная сложность array.splice () в Google Chrome?
Если я удаляю один элемент из массива с помощью splice () примерно так: arr.splice (i, 1); Будет ли это O (n) в худшем случае, потому что он сдвигает все элементы после i? Или это постоянное время, с некоторыми ...
вопрос задан: 3 March 2011 03:08
0
ответов
Почему сортировка нитей O (n sqrt n) в среднем случае?
Я считаю, что сортировка цепочек очень удобна для сортировки односвязных списков в постоянном пространстве, потому что она намного быстрее, чем, например, сортировка вставкой. Я понимаю, почему в лучшем случае это O (n) (список уже ...
вопрос задан: 3 January 2011 19:50
0
ответов
Сложности обходов бинарного дерева
Какова временная сложность порядка, обход бинарных деревьев в структурах данных после и перед порядком ?? Это O (n) или O (log n) или O (n ^ 2) ??
вопрос задан: 28 December 2010 15:12
0
ответов
(Dis) Доказательство того, что один алгоритм работает быстрее, чем другой из-за внутренних особенностей языка
. Для проекта в университете нам пришлось реализовать несколько различных алгоритмов для вычисления классов эквивалентности, когда задан набор элементов и набор отношений между упомянутыми элементами . Мы ...
вопрос задан: 20 December 2010 00:41
0
ответов
Какое правильное название проблемы / алгоритм для этого описания проблемы в теории информатики?
Проблема в том, что у меня есть X элементов с различными весовыми значениями, которые должны помещаться в Y контейнеров. Контейнеры имеют разные размеры (например, трюмы различаются по максимальному весу). Общая загрузка каждого ...
вопрос задан: 12 December 2010 03:25