Результаты поиска по запросу "complexity-theory"
Определить, является ли регулярное выражение экспоненциальным
этостатья покажите, что есть некоторое регулярное выражение O (2 ^ n) при возврате. Пример
Биг-ох против биг-тета [дубликат]
Возможный дубликат:В чем разница между Θ (n) и O (n)?Мне кажется, что когда люди неофициально говорят о сложности алгоритма, они говорят о большем. Но в форм...
Измеряет ли Big O требования памяти или просто скорость?
Я часто здесь, люди говорят о Big O, который измеряет алгоритмы друг против другаИзмеряет ли это такты или требования к пространству.Если люди хотят противоп...
Генерировать все суммы подмножеств в диапазоне быстрее, чем O ((k + N) * 2 ^ (N / 2))?
Есть ли способ генерироватьвсе подмножества сумм s1, с2, ..., сk которые попадают в диапазон [A, B] быстрее, чем O ((k + N) * 2N / 2), где k - количество сум...
Чем реализация LinkedHashMap отличается от HashMap?
Если сложность времени LinkedHashMap такая же, как сложность HashMap, зачем нам HashMap? Каковы все дополнительные издержки LinkedHashMap по сравнению с Hash...
Какие гарантии существуют во время выполнения (Big-O) методов LINQ?
Недавно я начал использовать LINQ совсем немного, и я не видел упоминаний о сложности времени выполнения ни для одного из методов LINQ. Очевидно, что здесь е...
Линейная сложность и квадратичная сложность
Я просто не уверен ...Если у вас есть код, который может быть выполнен в любой из следующих сложностей:Последовательность O (n), как например: два O (n) в по...
Сложность в использовании бинарного поиска и Trie
учитывая большой список отсортированных по алфавиту слов в файле, мне нужно написать программу, которая, учитывая слово x, определяет, есть ли x в списке. Пр...