Результаты поиска по запросу "complexity-theory"

4 ответа

Я не уверен, что вы подразумеваете под этим, необязательно, чтобы B и C покрывали A, поэтому проблема не сводится автоматически к проблеме суммы подмножеств. Пожалуйста, проверьте определение SUBSET-SUM.

ема заключается в следующем: Вам дан набор натуральных чисел {a1, a2, a3, ..., an}, в которых нет одинаковых чисел (a1 существует только один раз, a2 существует только один раз, ...), например, A = {12, 5 , 7, 91}. Вопрос: Существуют ли два ...

10 ответов

Если мы используем многобуквенные слова, нам придется реже находить конец StringBuffer, что приведет к сокращению времени процессора и «лучшему» падежу.

авляю этот текст из моей книги. Это говорит о сложности, если O (n2) и также дает объяснение этому, но я не вижу, как. Вопрос: Каково время выполнения этого кода? public String makeSentence(String[] words) { StringBuffer sentence = ...

1 ответ

Количество сравнений в Merge-Sort

ТОП публикаций

1 ответ

 рядом друг с другом на графике.

ныйМон Ами, В моей домашней работе я чувствую необходимость использовать Graph ADT. Тем не менее, я хотел бы иметь это, как я могу сказать,общий, То есть я хочу хранить в нем все, что мне захочется. Проблема, с которой я сталкиваюсь, связана со ...

10 ответов

Объяснение теории вычислительной сложности

2 ответа

В чем разница между O (1) и Θ (1)?

Я знаю определения их обоих, но по какой причине я иногда вижу O (1) и другие времена Θ (1), записанные в учебниках? Благодарю.

3 ответа

Вот небольшая программа, которая сначала обеспечивает базовую глубину, ациклический переход от любого узла к любому узлу, который можно изменить, поместить в цикл или распределить. Список можно поместить в статический собственный массив, используя шаблон с размером в качестве одного параметра, если известен максимальный размер набора данных, что сокращает время итерации и индексации.

е мне нуженбыстрыйалгоритм подсчета количества ациклических путей в простом ориентированном графе. Попросто Под графиком я имею в виду один без самоконтроля или нескольких ребер.дорожка может начинаться с любого узла и должен заканчиваться на ...

7 ответов

Является ли журнал Big O (logn) базой e?

Для бинарного типа дерева поиска структур данных я вижу, что обозначение Big O обычно обозначается как O (logn). Имея строчную букву l в логе, означает ли это логарифмическую базу e (n), как описано натуральным логарифмом? Извините за простой ...

1 ответ

Я получил спасибо.

аюсь доказать, что для двоичных куч, buildHeap делает не более (2N-2) сравнения между элементами. Мне очень трудно доказать это утверждение.

7 ответов

Является ли журнал Big O (logn) базой e?