Результаты поиска по запросу "time-complexity"
Быстрая проверка, является ли набор надмножеством сохраненных наборов
ПроблемаМне дано N массивов C логических значений. Я хочу организовать их в структуру данных, которая позволит мне выполнить следующую операцию как можно быстрее: для нового массива вернуть true, если этот массив является «надмножеством» любого ...
Алгоритм - временная сложность удаления в несортированном массиве
Предположим, что существует несортированный массив A, и он содержит элемент x (x - указатель элемента), и каждый элемент имеет спутниковую переменную k. Итак, мы можем получить следующую временную сложность (для худших случаев): Если мы ...
производительность алгоритма Python Shuffle
Я задавался вопросом о сложности времениshuffle функция [http://docs.python.org/library/random.html#random.shuffle]вrandom Библиотека / модуль Python. Это O (n) или меньше? Есть ли веб-сайт, показывающий временные сложности функций, которые ...
Почему программист предпочел бы O (N ^ 3) вместо O (N ^ 2)
Я готовился к выпускному экзамену, и в архиве есть вопрос, на который я не могу найти ответ: Порядок роста времени работы одного алгоритма составляет O (N ^ 2); порядок роста времени работы второго алгоритма O (N ^ 3). Перечислите три ...
Инструмент для расчета сложности времени Java-кода?
У меня есть вопрос, касающийся сложности времени (большая буква O) для программного обеспечения Java. Есть ли способ быстро рассчитать или протестировать его (или любой сайт, который мог бы рассчитать его для меня, будет приветствоваться). ...
Три сложности и поиск
В чем сложность созданияTrie [http://en.wikipedia.org/wiki/Trie]списка слов и какова сложность поиска другого набора слов в этом дереве? Должен ли я использовать Trie для поиска строк, когда у меня есть хеш-таблица?
Временная сложность математической библиотеки c ++ функции pow ()?
Я хотел знать, какова наихудшая временная сложность функции pow (), встроенной в c ++?
Почему списки различий более эффективны, чем обычная конкатенация?
В настоящее время я прохожу свой путь черезУзнай тебя на Хаскеле [http://www.learnyouahaskell.com/for-a-few-monads-more]бронируйте онлайн и пришли к главе, в которой автор объясняет, что некоторые объединения списков могут быть неэффективными: ...
Сложность оператора * in * в Python [закрыто]
Какова сложностьвоператор в Python? Это тета (н)? Это так же, как следующее? def find(L, x) for e in L: if e == x: return True return FalseL это список.
Сложность времени для методов Javascript в V8
Я знаю, что стандарт Javascript не определяет необходимые временные сложности для таких методов, как массивunshift но есть ли ссылки на временные сложности в конкретном движке Javascript, таком как V8?