Результаты поиска по запросу "complexity-theory"
Вычислительная сложность преобразования базы
Какова сложность преобразования очень большого n-битного числа в десятичное представление?Я думаю, что элементарный алгоритм повторного целочисленного делени...
i-й элемент k-й перестановки
Есть ли быстрый алгоритм для вычисления i-го элемента?
Чем реализация LinkedHashMap отличается от HashMap?
Если сложность времени LinkedHashMap такая же, как сложность HashMap, зачем нам HashMap? Каковы все дополнительные издержки LinkedHashMap по сравнению с Hash...
рядом друг с другом на графике.
ныйМон Ами, В моей домашней работе я чувствую необходимость использовать Graph ADT. Тем не менее, я хотел бы иметь это, как я могу сказать,общий, То есть я хочу хранить в нем все, что мне захочется. Проблема, с которой я сталкиваюсь, связана со ...
Я получил спасибо.
аюсь доказать, что для двоичных куч, buildHeap делает не более (2N-2) сравнения между элементами. Мне очень трудно доказать это утверждение.
perl.plover.com/NPC/NPC-3SAT.html
новичок в использовании регулярных выражений, и я понимаюосновной Теория, на которой они основаны - конечные автоматы. Я не очень хорош в алгоритмическом анализе и не понимаю, как регулярное выражение может сравнивать базовый линейный поиск. Я ...
Это правильно, но на самом деле это O (2 ^ n m ^ n log m) - просто указывает на то, что коэффициент растет экспоненциально с ростом n.
а вычислительная сложность n-мерного БПФ с m точками вдоль каждого измерения?
@HuStmpHrrr Я обновлю ответ. Спасибо что подметил это!
а сложностьбревно 10функционировать?