Результаты поиска по запросу "complexity-theory"
Я не уверен, что вы подразумеваете под этим, необязательно, чтобы B и C покрывали A, поэтому проблема не сводится автоматически к проблеме суммы подмножеств. Пожалуйста, проверьте определение SUBSET-SUM.
ема заключается в следующем: Вам дан набор натуральных чисел {a1, a2, a3, ..., an}, в которых нет одинаковых чисел (a1 существует только один раз, a2 существует только один раз, ...), например, A = {12, 5 , 7, 91}. Вопрос: Существуют ли два ...
Если мы используем многобуквенные слова, нам придется реже находить конец StringBuffer, что приведет к сокращению времени процессора и «лучшему» падежу.
авляю этот текст из моей книги. Это говорит о сложности, если O (n2) и также дает объяснение этому, но я не вижу, как. Вопрос: Каково время выполнения этого кода? public String makeSentence(String[] words) { StringBuffer sentence = ...
рядом друг с другом на графике.
ныйМон Ами, В моей домашней работе я чувствую необходимость использовать Graph ADT. Тем не менее, я хотел бы иметь это, как я могу сказать,общий, То есть я хочу хранить в нем все, что мне захочется. Проблема, с которой я сталкиваюсь, связана со ...
В чем разница между O (1) и Θ (1)?
Я знаю определения их обоих, но по какой причине я иногда вижу O (1) и другие времена Θ (1), записанные в учебниках? Благодарю.
Вот небольшая программа, которая сначала обеспечивает базовую глубину, ациклический переход от любого узла к любому узлу, который можно изменить, поместить в цикл или распределить. Список можно поместить в статический собственный массив, используя шаблон с размером в качестве одного параметра, если известен максимальный размер набора данных, что сокращает время итерации и индексации.
е мне нуженбыстрыйалгоритм подсчета количества ациклических путей в простом ориентированном графе. Попросто Под графиком я имею в виду один без самоконтроля или нескольких ребер.дорожка может начинаться с любого узла и должен заканчиваться на ...
Является ли журнал Big O (logn) базой e?
Для бинарного типа дерева поиска структур данных я вижу, что обозначение Big O обычно обозначается как O (logn). Имея строчную букву l в логе, означает ли это логарифмическую базу e (n), как описано натуральным логарифмом? Извините за простой ...
Я получил спасибо.
аюсь доказать, что для двоичных куч, buildHeap делает не более (2N-2) сравнения между элементами. Мне очень трудно доказать это утверждение.